# Efficient Time-Series Clustering through Sparse Gaussian Modeling
## 5 Experimental Evaluation
### Computational Efficiency
\begin{table}
\begin{tabular}{l c c c c c c} \hline \hline
**Dataset** & \(T_{k}\) & \(T_{b}\) & \(T_{a}\) & \(\dfrac{T_{k}}{T_{b}}\) & \(\dfrac{(T_{a}+T_{b})}{T_{k}}\) & \(\dfrac{T_{a}}{N}\) \\ \hline
**Adiac** & 809.606 & 117.040 & 5468.717 & 6.9 & 6.9 & 7.002 \\
**ArrowHead** & 449.036 & 5.795 & 1473.779 & 77.5 & 3.3 & 6.985 \\
**Beef** & 237.538 & 1.238 & 460.083 & 191.9 & 1.9 & 7.668 \\
**BeetleFly** & 91.529 & 0.609 & 289.232 & 150.3 & 3.2 & 7.231 \\
**BirdChicken** & 152.857 & 0.660 & 312.412 & 231.6 & 2.0 & 7.810 \\
**Car** & 350.987 & 2.881 & 968.850 & 121.8 & 2.8 & 8.074 \\
**CBF** & 127.093 & 45.560 & 5959.039 & 2.8 & 47.2 & 6.408 \\
**Coffee** & 100.512 & 0.798 & 383.234 & 126.0 & 3.8 & 6.843 \\
**Computers** & 1448.839 & 12.139 & 2334.388 & 119.4 & 1.6 & 4.669 \\
**CricketX** & 2457.813 & 62.977 & 5748.995 & 39.0 & 2.4 & 7.371 \\
**CricketY** & 1731.068 & 61.845 & 5792.806 & 28.0 & 3.4 & 7.427 \\
**CricketZ** & 1628.689 & 62.495 & 5524.100 & 26.1 & 3.4 & 7.082 \\
**DiatomSizeReduction** & 702.399 & 8.619 & 2606.539 & 81.5 & 3.7 & 8.095 \\
**DistalPhalamxOutlineCorrect** & 42.445 & 14.438 & 5711.787 & 2.9 & 134.9 & 6.520 \\
**DistalPhalamxOutlineAgeGroup** & 22.358 & 10.411 & 3348.379 & 2.1 & 150.2 & 6.212 \\
**DistalPhalamxTW** & 32.310 & 19.760 & 3462.503 & 1.6 & 107.8 & 6.424 \\
**Earthquakes** & 764.784 & 17.812 & 3897.637 & 42.9 & 5.1 & 8.455 \\
**ECG200** & 10.045 & 4.051 & 1430.853 & 2.5 & 142.8 & 7.154 \\
**ECGFiveDays** & 193.677 & 26.262 & 5910.736 & 7.4 & 30.7 & 6.686 \\
**FaceAll** & 681.338 & 267.684 & 13986.357 & 2.5 & 20.9 & 6.216 \\
**FaceFour** & 174.810 & 2.035 & 583.206 & 85.9 & 3.3 & 5.207 \\
**FacesUCR** & 656.559 & 168.009 & 9845.755 & 3.9 & 15.3 & 4.376 \\
**FiftyWords** & 3719.422 & 110.433 & 4634.011 & 33.7 & 1.3 & 5.120 \\
**Fish** & 1401.001 & 14.399 & 3173.496 & 97.3 & 2.3 & 9.067 \\
**GunPoint** & 204.587 & 3.420 & 1606.681 & 59.8 & 7.9 & 8.033 \\
**Ham** & 498.690 & 5.834 & 2085.700 & 85.5 & 4.2 & 9.746 \\
**Herring** & 393.123 & 2.633 & 972.268 & 149.3 & 2.5 & 7.596 \\
**InsectWingbeatSound** & 8642.398 & 137.208 & 8987.362 & 63.0 & 1.1 & 4.085 \\
**ItalyPowerDemand** & 48.611 & 26.104 & 6500.469 & 1.9 & 134.3 & 5.931 \\
**LargeKitchenAppliances** & 3391.768 & 19.276 & 2969.682 & 176.0 & 0.9 & 3.960 \\
**Lightning2** & 280.387 & 3.525 & 1002.119 & 79.6 & 3.6 & 8.282 \\
**Lightning7** & 266.726 & 4.853 & 1057.223 & 55.0 & 4.0 & 7.393 \\
**Meat** & 140.371 & 2.340 & 1162.826 & 60.0 & 8.3 & 9.690 \\
**MedicalImages** & 193.023 & 82.434 & 7299.850 & 2.3 & 38.2 & 6.398 \\
**MiddlePhalamxOutlineAgeGroup** & 22.883 & 11.684 & 3700.447 & 2.0 & 162.2 & 6.680 \\
**MiddlePhalamxOutlineCorrect** & 440.408 & 154.21 & 5762.425 & 2.6 & 143.0 & 6.467 \\
**MiddlePhalamxTW** & 41.743 & 20.060 & 3480.027 & 2.1 & 83.8 & 6.293 \\
**MoteStrain** & 213.246 & 50.299 & 7216.290 & 4.2 & 34.1 & 5.673 \\
**OliveOil** & 63.692 & 0.953 & 534.073 & 66.8 & 8.4 & 8.901 \\
**OSULef** & 2005.386 & 21.865 & 3731.238 & 91.7 & 1.9 & 8.442 \\
**PhalangesOutlinesCorrect** & 151.922 & 47.915 & 14,683.742 & 3.2 & 97.0 & 5.524 \\
**Plane** & 12.636 & 4.129 & 1233.003 & 3.1 & 97.9 & 0.584 \\
**ProximalPhalamxOutlineCorrect** & 28.106 & 13.378 & 5230.995 & 2.1 & 186.6 & 24.910 \\
**ProximalPhalamxOutlineAgeGroup** & 21.364 & 12.143 & 3819.305 & 1.8 & 179.3 & 6.313 \\
**ProximalPhalamxTW** & 33.438 & 19.141 & 3490.010 & 1.7 & 104.9 & 3.917 \\
**RefrigerationDevices** & 2699.834 & 16.155 & 2965.134 & 167.1 & 1.1 & 4.901 \\
**ShapeletSim** & 291.462 & 5.064 & 1651.373 & 57.6 & 5.7 & 2.202 \\
**ShapesAll** & 9397.260 & 132.630 & 4991.169 & 70.9 & 0.5 & 24.956 \\ \hline \hline \end{tabular}
\end{table} 
Table 4: CPU Utilization time of the standard \(k\)-means algorithm and the modeling and the clustering phase of Algorithm 1. \(T_{k}\) denotes the CPU utilization time of the standard \(k\)-means algorithm in the original dataset; \(T_{a}\) denotes the CPU utilization time of the modeling phase; and \(T_{b}\) denotes the CPU utilization time of the clustering phase.