Fuzzy clustering for data time arrays with inlier and outlier time trajectories

IEEE Transactions on Fuzzy Systems

Volumn 13, Issue 5, 2005, Pages 583-604

  D'Urso, Pierpaolo ^a  

^a UNIVERSITY OF MOLISE   (Italy)

Author keywords

Anomalous time trajectory; Cross sectional fuzzy clustering model; Data time array; Influence weighting system; Instantaneous and velocity dissimilarities; Instantaneous and velocity weighting systems; Longitudinal fuzzy clustering model; Robust clustering models; Time trajectory

Indexed keywords

ALGORITHMS; DATA MINING; MATHEMATICAL MODELS; OPTIMIZATION;

ANOMALOUS TIME TRAJECTORY; CROSS SECTIONAL FUZZY CLUSTERING MODEL; DATA TIME ARRAY; INFLUENCE WEIGHTING SYSTEM; INSTANTANEOUS AND VELOCITY DISSIMILARITIES; INSTANTANEOUS AND VELOCITY WEIGHTING SYSTEMS; LONGITUDINAL FUZZY CLUSTERING MODEL; ROBUST CLUSTERING MODELS;

FUZZY SETS;

EID: 27644501576     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2005.856565     Document Type: Article

References (81)

1. J. Aach and G. M. Church, "Aligning gene expression time series with time warping algorithms," Bioinform., vol. 17, pp. 495-508, 2001.
2. D. Balslev, F. A. Nielsen, S. A. Frutiger, J. J. Sidtis, T. B. Christiansen, C. Svarer, S. C. Strother, D. A. Rottenberg, L. K. Hansen, O. B. Paulson, and I. Law, "Cluster analysis of activity-time series in motor learining," Human Brain Mapping, vol. 15, no. 3, pp. 135-145, 2002.
3. M. Barni, V. Cappellini, and A. Mecocci, "Comments on a possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 4, no. 3, pp. 393-396, Aug. 1996.
4. G. Beni and X. Liu, "A least biased fuzzy clustering method," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, no. 9, pp. 954-960, Sep. 1994.
5. D. J. Berndt and J. Clifford, "Finding patterns in time series: A dynamic programming approach," in Advances in Knowledge Discovery and Data Mining. Menlo Park, CA: AAAI/MIT Press, 1996, pp. 229-248.
6. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum Press, 1981.
7. Z. Bohte, D. Cepar, and K. Košmelj, "Clustering of time series," in COMPSTAT'80. Heidelberg, Germany: Physica-Verlag, 1980, pp. 587-593.
8. D. C. Bonzo and A. Y. Hermosilla, "Clustering panel data via perturbed adaptive simulated annealing and genetic algorithms," Adv. Complex Syst., vol. 5, no. 4, pp. 339-360, 2002.
9. P. Casìn, "L'analyze discriminante de tableaux évolutifs," Revue de Statistique Appliquée, vol. XLIII, no. 3, pp. 73-91, 1995.
10. R. Coppi and P. D'Urso, "The geometric approach to the comparison of multivariate time trajectories," in Advances in Data Science and Classitication, S. Borra, R. Rocci, M. Vichi, and M. Schader, Eds. Heidelberg, Germany: Springer-Verlag, 2001, pp. 93-100.
11. R. Coppi and P. D'Urso, "Three-way fuzzy clustering models for LR fuzzy time trajectories," Comput. Statist. Data Anal., vol. 43, pp. 149-177, 2003.
12. R. Coppi and A. Di Ciaccio, Eds., "Multiway data analysis: Software and applications," in Comput. Statist. Data Anal., 1994, vol. 18.
13. P. D'Urso, "Dissimilarity measures for time trajectories," J. Ital. Statist. Soc., vol. 1-3, pp. 53-83, 2000.
14. G. Das, D. Gunopulos, and H. Mannila, "Finding similar time series," in Proc. Principles of Data Mining and Knowledge Discovery, 1st Eur. Symp., Trondheim, Norway, 1997, pp. 88-100.
15. R. Davé, "Characterization and detection of noise in clustering," Pattern Recogn. Lett., vol. 12, pp. 657-664, 1991.
16. R. Davé and T. Fu, "Robust shape detection using fuzzy clustering: Practical applications," Fuzzy Sets Syst., vol. 65, pp. 161-185, 1994.
17. R. Davé and R. Krishnaupuram, "Robust clustering methods: An unified view," IEEE Trans. Fuzzy Syst., vol. 5, no. 2, pp. 270-293, Apr. 1997.
18. R. Davé and S. Sen, "Robust fuzzy clustering of relational data," IEEE Trans. Fuzzy Syst., vol 10, no. 6, pp. 713-727, Dec. 2002.
19. C. Dietrich, G. Palm, K. Riede, and F. Schwenker, "Classification of bioacustic time series based on the combination of global and local decisions," Pattern Recogn., vol. 37, pp. 2293-2305, 2004.
20. D. M. Dunn and J. M. Landwehr, "Analyzing clustering effects across time," J. Amer. Statist. Assoc., vol. 75, pp. 8-15, 1980.
21. M. J. Fadili, S. Ruan, D. Bloyet, and B. Mazoyer, "A multistep unsupervised fuzzy clustering analysis of fMRI time series," Human Brain Mapping, vol. 10, no. 4, pp. 160-178, 2000.
22. M. J. Fadili, S. Ruan, D. Bloyet, and B. Mazoyer, "On the number of clusters and the fuzziness index for unsupervised FCA of fMRI time series," Medical Image Anal., vol. 5, no. 1, pp. 54-67, 2001.
23. H. Frigui and R. Krishnaupuram, "A robust competitive algorithm with applications in computer vision," IEEE Trans. Pattern Anal. Machine Intell., vol. 21, no. 5, pp. 450-465, May 1999.
24. M. Frouard, A. Carlier, and J. Cauquil, "Une analyze discriminante sur données longitudinales," Revue de Statistique Appliquèe, vol. XLVII, no. 2, pp. 41-59, 1999.
25. A. B. Geva, "Hierarchical-fuzzy clustering of temporal-patterns and its application for time-series prediction," Pattern Recogn. Lett., vol. 20, pp. 1519-1532, 1999.
26. C. Goutte, P. Toft, E. Rostmp, F. Å. Nielsen, and L. K. Hansen, "On clustering fMRI time series," NeoroImage, vol. 9, no. 3, pp. 298-310, 1999.
27. L. Gupta, M. McAvoy, and J. Phegley, "Classification of temporal sequences via prediction using the simple recurrent neural network," Pattern Recogn., vol. 33, no. 10, pp. 1759-1770, 2000.
28. P norm distances," IEEE Trans. Fuzzy Syst., vol. 8, no. 5, pp. 576-582, Oct. 2000.
29. C. Heitz, "Classification of time series with optimized time-frequency representations," in Data Analysis and Information Systems, X. Bock and X. Polasek, Eds. Berlin, Germany: Springer-Verlag, 1995, pp. 41-51.
30. P. J. Huber, Robust Statistics. New York: Wiley, 1981.
31. H. Imar, A. Tanaka, and M. Miyakoshi, "A method of identifying influential data in fuzzy clustering," IEEE Trans. Fuzzy Syst., vol. 6, no. 1, pp. 90-101, Feb. 1998.
32. 1-norm based fuzzy clustering," Fuzzy Sets Syst., vol. 39, pp. 43-50, 1991.
33. G. James and T. Hastie, "Functional linear discriminant analysis for irregularly sampled curves," J. Royal Statist. Soc., ser. B, vol. 63, pp. 533-550, 2001.
34. G. James and C. Sugar, "Clustering of sparse functional data," J. Amer. Statist. Assoc., vol. 98, pp. 397-408, 2003.
35. Y. Kakizawa, H. Shumway, and M. Taniguchi, "Discriminant and clustering for multivariate time series," J. Amer Statist. Assoc., vol. 93, no. 441, pp. 328-340, 1998.
36. A. Kehagias and V. Petridis, "Predictive modular neural networks for time series classification," Neural Networks, vol. 10, no. 1, pp. 31-49, 1997.
37. A. Keller, "Fuzzy clustering with outliers," in Proc. 19th Int. Conf. North American Fuzzy Information Processing Society-NAFIPS "Peach FuzzAtlanta", 2000, pp. 143-147.
38. P. R. Kersten, "Fuzzy order statistics and their application to fuzzy clustering," IEEE Trans. Fuzzy Syst., vol, 7, no. 6, pp. 708-712, Dec. 1999.
39. J. Kim, R. Krishnapuram, and R. N. Davé, "Application of the least trimmed squares techniques to prototype-based clustering," Pattern Recogn. Lett., vol. 17, pp. 633-641, 1996.
40. K. Košmelj, "A two-step procedure for clustering time varying data," J. Math. Sociol., vol. 12, no. 3, pp. 315-326, 1986.
41. K. Košmelj and V. Batagelj, "Cross-sectional approach for clustering time varying data," J. Classification, vol. 7, pp. 99-109, 1990.
42. K. Košmelj and B. Lachet, "Aspect temporel des variables hydriques du haut Rhône fran&ais," Revue de Statistique Appliquée, vol. XXXI, no. 2, pp. 5-18, 1983.
43. R. Krishnapuram, A. Joshi, O. Nasraoui, and L. Yi, "Low-complexity fuzzy relational clustering algorithms for web mining," IEEE Trans. Fuay Syst., vol. 9, no. 4, pp. 595-607, Aug. 2001.
44. R. Krishnaupuram and J. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuay Syst., vol. 1, no. 1, pp. 98-110, Feb. 1993.
45. R. Krishnaupuram and J. Keller, "The possibilistic c-means algorithm: Insights and recommendations," IEEE Trans. Fuay Syst., vol. 4, no. 3, pp. 385-393, Aug. 1996.
46. J. M. Leyki, "Toward a robust fuzzy clustering," Fuay Sets Syst., vol 137, pp. 215-233, 2003.
47. E. A. Maharaj, "A significance test for classifying ARMA models," J. Statist. Comput. Simul., vol. 54, pp. 305-331, 1996.
48. E. A. Maharaj, "Comparison and classification of stationary multivariate time series," Pattern Recogn., vol. 32, pp. 1129-1138, 1999.
49. E. A. Maharaj, "Clusters of time series," J. Classification, vol. 17, pp. 297-314, 2000.
50. R. J. Martin, "A metric for ARMA process," IEEE Trans. Signal Process., vol. 48, no. 4, pp. 1164-1170, Apr. 2000.
51. W. W. Melek, A. A. Goldenberg, and M. R. Emami, "A fuzzy noise-rejection data partitioning algorithm," Int. J. Approx. Reason., vol. 38, no. 1, pp. 1-17, 2004.
52. R. J. Muirhead and R. D. Puff, "A Bayesian classification of heart rate variability data," Physica A, vol. 336, pp. 503-513, 2004.
53. O. Nasraoui and R. Krishnaupuram, "An improved possibilistic c-means algorithm with finite rejection and robust scale estimation," presented at the North American Fuzzy Information Processing Society Conf., Berkeley, CA, 1996.
54. O. Nasraoui. (1999) A brief overview of robust clustering techniques. [Online]. Available: http://archer.ee.memphis.edu/www.ee.memphis.edu/ people/facult/RobustClustering.htm
55. T. Oates, L. Firoiu, and P. R. Cohen, "Using dynamic time warping to bootstrap HMM-based clustering of time series," in Sequences Learning: Paradigms, Algorithms and Application, R. Sum and C. G. Giles, Eds. Berlin, Germany: Springer-Verlag, 2001, pp. 35-52.
56. Y. Ohashi, "Fuzzy clustering and robust estirhation," presented at the 9th Meeting SAS Users Group Int., CA, 1984.
57. D. Piccolo, "A distance measure for classifying ARIMA models," J. Time Series Anal., vol. 11, no. 2, pp. 153-164, 1990.
58. K. N. Plataniotis, D. Androutsos, A. N. Venetsanopoulos, and D. G. Lainiotis, "A new time series classification approach," Signal Process., vol. 54, pp. 191-199, 1996.
59. S. Policker and A. B. Geva, "Non-stationary time series analysis by temporal clustering," IEEE Trans. Syst., Man, Cybern. B, vol. 30, no. 2, pp. 339-343, Mar. 2000.
60. R. J. Povinelli, M. T. Johnson, A. C. Lindgren, and J. Ye, "Time series classification using Gaussian mixture models of reconstructed phase spaces," IEEE Trans. Knowledge Data Eng., vol. 16, no. 6, pp. 779-783, Dec. 2004.
61. J. J. Rajan and P. J. W. Rayner, "Unsupervised time series classification," Signal Process., vol. 46, pp. 57-74, 1995.
62. M. Ramoni, P. Sebastiani, and P. Cohen, "Bayesian clustering by dynamics," Machine Learn., vol. 47, pp. 91-121, 2002.
63. M. Ramoni, P. Sebastiani, and I. Kohane, "Cluster analysis of gene expression dynamics," in Proc. National Academy of Sciences, vol. 99, 2002, pp. 9121-9126.
64. M. Sato and Y. Sato, "On a multicriteria fuzzy clustering method for 3-way data," Int. J. Uncertainty, Fuzziness Knowledge-Based Syst., vol. 2, pp. 127-142, 1994.
65. M. Sato and Y. Sato, "A dynamic additive fuzzy clustering model," in Advances in Data Science and Classification, A. Rizzi, M. Vichi, and H. H. Bock, Eds. New York: Springer-Verlag, 1998, pp. 118-124.
66. S. Z. Selim and M. A. Ismail, "Soft clustering of multidimensional data: A semi-fuzzy approach," Pattern Recogn., vol. 17, no. 5, pp. 559-568, 1984.
67. C. T. Shaw and G. P. King, "Using cluster analysis to classify time series," Physica D Nonlinear Phenomena, vol. 58, pp. 288-298, 1992.
68. R. H. Shumway and A. N. Unger, "Linear discriminant functions for stationary time series," J. Amer Statist. Assoc., vol. 69, pp. 948-956, 1974.
69. R. H. Shumway, "Time-frequency clustering and discriminant analysis," Statist. Probab. Lett., vol. 63, pp. 307-314, 2003.
70. P. Smyth, "Clustering sequences with hidden Markov models," in Advances in Neural Information Processing Systems, M. Mozer, M. Jordan, and T. Petsche, Eds. Cambridge, MA: MIT Press, 1997, vol. 9, pp. 648-654.
71. T. Tarpey and K. K. J. Kinateder, "Clustering functional data," J. Classification, vol. 20, pp. 93-114, 2003.
72. H. Tong and P. Dabas, "Cluster of time series models: An Example," J. Appl. Statist., vol. 17, no. 2, pp. 187-198, 1990.
73. A. Wismüller, O. Lange, D. R. Dersch, G. L. Leinsinger, K. Hahn, B. Pütz, and D. Auer, "Cluster analysis of biomedical image time-series," Int. J. Comput. Vision, vol. 46, no. 2, pp. 103-128, 2002.
74. K. L. Wu and M. S. Yang, "Alternative c-means clustering algorithms," Pattern Recogn., vol. 35, pp. 2267-2278, 2002.
75. Y. Xiong and D. Y. Yeung, "Time series clustering with ARMA mixtures," Pattern Recogn., vol. 37, pp. 1675-1689, 2004.
76. T. N. Yang and S. D. Wang, "Competitive algorithms for the clustering of noise data," Fuzzy Sets Syst., vol. 141, no. 2, pp. 281-299, 2004.
77. T. N. Yang and K. L. Wu, "A similarity-based robust clustering method," IEEE Trans. Pattern Anal. Machine Intell., vol. 26, no. 4, pp. 434-448, Apr. 2004.
78. N. Zahid, M. Limouri, and A. Essaid, "A new cluster-validity for fuzzy clustering," Pattern Recogn., vol. 32, pp. 1089-1097, 1999.
79. G. Zhang and M. Taniguchi, "Discriminant analysis for stationary vector time series," J. Time Series Anal., pp. 117-126, 1994.
80. G. Zhang and M. Taniguchi, "Nonparametric approach for discriminant analysis in time series," J. Nonparametric Statist., vol. 5, pp. 91-101, 1995.
81. E. E. Zhuk, "Cluster analysis of the realizations of autoregression time series," Autom. Remote Control, vol. 64, no. 1, pp. 65-75, 2003.