Mathematical Programming Formulations and Algorithms for Discrete k-Median Clustering of Time-Series Data

References

• Ackermann MR, Blömer J, Sohler C (2010) Clustering for metric and nonmetric distance measures. ACM Transactions on Algorithms 6(4):59:1–59:26.Crossref, Google Scholar
• Aloise D, Deshpande A, Hansen P, Popat P (2009) NP-hardness of Euclidean sum-of-squares clustering. Machine Learn. 75(2):245–248.Crossref, Google Scholar
• Asuncion A, Newman DJ (2007) UCI machine learning repository. Accessed October 10, 2010, http://www.ics.uci.edu/~mlearn/MLRepository.html.Google Scholar
• Banerjee A, Merugu S, Dhillon IS, Ghosh J (2005) Clustering with Bregman divergences. J. Machine Learn. Res. 6(12):1705–1749.Google Scholar
• Bennett KP, Mangasarian OL (1993) Bilinear separation of two sets in n-space. Comput. Optim. Appl. 2(3):207–227.Crossref, Google Scholar
• Berndt DJ, Clifford J (1994) Using DTW to find patterns in time series. Fayyad UM, Uthurusamy R, eds. Proc. KDD-94: AAAI Workshop on Knowledge Discovery in Databases (AAAI Press, Palo Alto, CA), 359–370.Google Scholar
• Bradley PS, Mangasarian OL, Street WN (1997) Clustering via concave minimization. Advances in Neural Information Processing Systems, Vol. 9 (MIT Press, Cambridge, MA), 368–374.Google Scholar
• Campbell JF (1994) Integer programming formulations of discrete hub location problems. Eur. J. Oper. Res. 72(2):387–405.Crossref, Google Scholar
• Campbell JF (1996) Hub location and the p-hub median problem. Oper. Res. 44(6):923–935.Link, Google Scholar
• Chaovalitwongse WA, Fan YJ, Sachdeo RC (2007) On the time series k-nearest neighbor for abnormal brain activity classification. IEEE Trans. Systems, Man, Cybernetics, Part A: Systems and Humans 37(6):1005–1016.Crossref, Google Scholar
• Chaovalitwongse WA, Fan Y-J, Sachdeo RC (2008) Novel optimization models for abnormal brain activity classification. Oper. Res. 56(6):1450–1460.Link, Google Scholar
• Chaovalitwongse WA, Jeong YS, Jeong MK, Danish SF, Wong S (2011) Pattern recognition approaches for identifying subcortical targets during deep brain stimulation surgery. IEEE Intelligent Systems 26(5):54–63.Crossref, Google Scholar
• Fredman ML, Tarjan RR (1987) Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM 34(3):596–615.Crossref, Google Scholar
• Garey MR, Johnson DS (1979) Computers and Intractibility: A Guide to the Theory of NP-Completeness (W. H. Freeman, San Francisco).Google Scholar
• Iasemidis LD, Shiau D-S, Chaovalitwongse W, Sackellares JC, Pardalos PM, Carney PR, Principe JC, Prasad A, Veeramani B, Tsakalis K (2003) Adaptive epileptic seizure prediction system. IEEE Trans. Bio-medical Engrg. 50(5):616–627.Crossref, Google Scholar
• Jain K, Vazirani VV (2001) Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation. J. ACM 48(2):274–296.Crossref, Google Scholar
• Kaufman L, Rousseeuw PJ (2005) Finding Groups in Data (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Keogh E, Ratanamahatana CA (2005) Exact indexing of dynamic time warping. Knowledge Inform. Systems 7(3):358–386.Crossref, Google Scholar
• Keogh E, Xi X, Wei L, Ratanamahatana CA (2006a) The UCR time series classification/clustering. http://www.cs.ucr.edu/~eamonn/time_series_data.Google Scholar
• Keogh E, Wei L, Xi X, Lee S-H, Vlachos M (2006b) Lb_keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures. Dayal U, Whang K-Y, Lomet DB, Alonso G, Lohman GM, Kersten MLet al., eds. VLDB '06: Proc. 32nd Internat. Conf. Very Large Data Bases (VLDB Endowment) (ACM, New York), 882–893.Google Scholar
• Kuehn AA, Hamburger MJ (1963) A heuristic program for locating warehouses. Management Sci. 9(4):643–666.Link, Google Scholar
• Lloyd SP (1982) Least squares quantization in PCM. IEEE Trans. Inform. Theory 28(2):129–137.Crossref, Google Scholar
• Manning CD, Raghavan P, Schütze H (2008) Introduction to Information Retrieval (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Megiddo N, Supowit KJ (1984) On the complexity of some common geometric location problems. SIAM J. Comput. 13(1):182–196.Crossref, Google Scholar
• ReVelle C, Swain R (1970) Central facilities location. Geographical Anal. 2(1):30–42.Crossref, Google Scholar
• Rodriguez A, Chaovalitwongse W, Liang Z, Singhal H, Pham H (2010) Master defect record retrieval using network-based feature association. IEEE Trans. Systems, Man, Cybernetics, Part C: Appl. Rev. 40(3):319–329.Crossref, Google Scholar
• Sneath PHA, Sokal RR (1973) Numerical Taxonomy: The Principles and Practice of Numerical Classification (W. H. Freeman, San Francisco).Google Scholar
• Suo H, Nie K, Sun X, Wang Y (2008) One optimized choosing method of k-means document clustering center. Information Retrieval Technology, Lecture Notes in Computer Science, Vol. 4993 (Springer, Heidelberg), 490–495.Crossref, Google Scholar
• Teitz MB, Bart P (1968) Heuristic methods for estimating the generalized vertex median of a weighted graph. Oper. Res. 16(5):955–961.Link, Google Scholar
• Wang S, Chaovalitwongse W, Wong S (2013) A gradient-based adaptive learning framework for online seizure prediction. Internat. J. Data Mining Bioinformatics. Forthcoming.Google Scholar
• Wang S, Lin CJ, Wu C, Chaovalitwongse W (2011) Early detection of numerical typing errors using data mining techniques. IEEE Trans. Systems, Man, Cybernetics, Part A: Systems and Humans 41(6):1199–1212.Crossref, Google Scholar