Fuzzy c-means clustering models for multivariate time-varying data: Different approaches

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 12, Issue 3, 2004, Pages 287-326

  D'Urso, Pierpaolo ^a  

^a UNIVERSITY OF MOLISE   (Italy)

Author keywords

Acceleration; Cluster validity; Cross sectional and longitudinal fuzzy classifications; Exploratory approach; Internal and external time weighting systems; Panel data; Position; Single and double step procedures; Time trajectory; Time lag; Trend; Velocity

Indexed keywords

ACCELERATION; ECONOMICS; ELECTROCARDIOGRAPHY; ELECTROENCEPHALOGRAPHY; FINANCE; GEOMETRY; MARKETING; MATHEMATICAL MODELS; MEDICINE; NUCLEAR EXPLOSIONS; PATTERN RECOGNITION; PROBLEM SOLVING; SIGNAL PROCESSING; VARIATIONAL TECHNIQUES; VELOCITY MEASUREMENT;

CLUSTER-VADILITY; EXPLORATORY APPROACH; PANEL DATA; TIME WEIGHING SYSTEMS; TIME-LAGS;

FUZZY SETS;

EID: 3142713146     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488504002849     Document Type: Article

References (80)

1. Z. Bohte, D. Cepar and K. Košmelj, "Clustering of time series", in COMPSTAT'80 (Physica-Verlag, Heidelberg, 1980) pp. 587-593.
2. A. Carlier, "Factor analysis of evolution and cluster methods on trajectories", COMPSTAT'86 (Physica-Verlag, Heidelberg Wien, 1986) pp.140-145.
3. A.B. Geva, "Hierarchical-fuzzy clustering of temporal-patterns and its application for time-series prediction", Pattern Recognition Letters, 20 (1999) 1519-1532.
4. C. Goutte, P. Toft, E. Rostrup, F.Å. Nielsen and L.K. Hansen, "On clustering fMRI time series", Technical Report, Technical University of Denmark, 1998.
5. Y. Kakizawa, H. Shumway, M. Taniguchi, (1998) "Discriminant and clustering for multivariate time series", Journal of the American Statistical Association, 93 (1998) 328-340.
6. K. Košmelj, V. Batagelj, "Cross-sectional approach for clustering time varying data", Journal of Classification, 7 (1990) 99-109.
7. E.A. Maharaj, "A significance test for classifying ARMA models", Journal of Statist. Comput. Simul., 54 (1996) 305-331.
8. E.A. Maharaj, "Comparison and classification of stationary multivariate time series", Pattern Recognition, 32 (1999) 1129-1138.
9. E.A. Maharaj, "Clusters of time series", Journal of Classification, 17 (2000) 297-314.
10. D. Piccolo, "A distance measure for classifying ARIMA models", Journal of Time Series Analysis, 11 (1990) 153-164.
11. J.J. Rajan and P.J.W. Rayner, "Unsupervised time series classification", Signal Processing, 46 (1995) 57-74.
12. M. Ramoni, P. Sebastiani and P. Cohen, P., "Bayesian clustering by dynamics", Machine Learning, 47 (2002) 91-121.
13. J. Rodrigues, "Classifying inter-dependent time series in the frequency domain", in ESEM'98, Berlin.
14. G. Saporta and F. Lavallard, L'Analyse des Données Évolutives. Méthodes et Applications (Editions Technip, Paris, 1996).
15. M. Sato and Y. Sato, "On a multicriteria fuzzy clustering method for 3-way data", International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2 (1994) 127-142.
16. M. Sato and Y. Sato (1998) "Dynamic additive fuzzy clustering model", in Advances in Data Science and Classification, eds. A. Rizzi, M. Vichi, H.H. Bock, (Springer-Verlag, Heidelberg, 1998) pp. 118-124.
17. C.T. Shaw and G.P. King, "Using cluster analysis to classify time series", Physica D Non Linear Phenomena, 58 (1992) 288-298.
18. H. Tong and P. Dabas, "Cluster of time series models: an Example", Journal of Applied Statistics, 17 (1990) 187-198.
19. S. Zani, "Osservazioni sulle serie storiche multiple and 1'analisi dei gruppi", in Analisi Moderna delle Serie Storiche, ed. D. Piccolo, (F. Angeli, Milano, 1983) pp. 263-274.
20. P. Casin, "L'analyse discriminante de tableaux évolutifs", Revue de Statistique Appliquée, XLIII (1995) 73-91.
21. M. Frouard, A. Carlier and J. Cauquil, "Une analyse discriminante sur données longitudinales", Rev. Statistique Appliquée, XLVII (1999) 41-59.
22. C. Heitz, "Classification if time series with optimized time-frequency representations", in Data Analysis and Information Systems, eds. Bock and Polasek, (Springer Verlag, Berlin, 1995) pp.41-51.
23. R.H. Shumway, "Discriminant Analysis for Time Series", in Handbook of Statistics, eds. P. R. Krishnaiah and L. N. Kanal, (New York, North-Holland, 1982) pp. 1-46.
24. J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms (Plenum Press, New York, 1981).
25. X.L. Xie and G. Beni, "A Validity Measure for Fuzzy Clustering", IEEE Transactions on Pattern Analysis Machine Intelligence, 13 (1991) 841-847.
26. E.E. Zhuk, "Cluster analysis of the realizations of autoregression time series", Automation and Remote Control, 64 (2003) 65-75.
27. L. Gupta, M. McAvoy and J. Phegley, "Classification of temporal sequences via prediction using the simple recurrent neural network", Pattern Recognition, 33 (2000) 1759-1770.
28. A. Kehagias and V. Petridis, "Predictive modular neural networks for time series classification", Neural Networks, 10 (1997) 31-49.
29. K.N. Plataniotis, D. Androutsos, A.N. Venetsanopoulos and D.G. Lainiotis, "A new time series classification approach", Signal Processing, 54 (1996) 191-199.
30. M.Sato, Y. Sato and L.C. Jain, Fuzzy Clustering Models and Applications (Springer, Tokyo, 1997).
31. J.C. Bezdek, J. Keller, R. Krisnapuram and N.R. Pal, Fuzzy Models and Algorithms for Pattern Recognition and Image Processing, The Handbooks of Fuzzy Sets (Kluwer, 1999).
32. P. D'Urso, Fuzzy Classification for Time Arrays, PhD thesis, University of Rome "La Sapienza", in Italian, 2000.
33. D.M. Dunn and J.M. Landwehr, "Analyzing clustering effects across time", Journal of the American Statistical Association, 75 (1980) 8-15.
34. P. D'Urso, "Dissimilarity measures for time trajectories", Journal of the Italian Statistical Society, 1-3 (2000) 53-83.
35. A.D. Gordon, Classification: Methods for the Exploratory Analysis of Multivariate Data (Chapman & Hall, London, 1999).
36. R.E. Bellman, R.A. Kalaba and L.A. Zadeh, "Abstraction and pattern classification", Journal of Math Anal. Appl. 13 (1966) 1-7.
37. E.H. Ruspini, "A new approach to clustering", Inf. Control, 15 (1969) 22-32.
38. N. Belacel, P. Hansen and N. Mladenovic, "Fuzzy J-Means: a new heuristic for fuzzy clustering", Pattern Recognition, 35 (2002) 2193-2200.
39. F. Guoyao, "Optimization methods for fuzzy clustering", Fuzzy Sets and Systems, 93 (1998) 301-309.
40. V. Ravi and H.J. Zimmermann, "Fuzzy rule based classification with feature selector and modified threshold accepting", Eur. J. Oper. Res., 123 (2000) 16-28.
41. J.C. Bezdek, "Numerical taxonomy with fuzzy sets", Journal of Mathematical Biology, 1 (1974) 57-71.
42. J.C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters", Journal of Cybernetics, 3 (1974) 32-57.
43. J.C. Bezdek, "Features selection for binary data-medical diagnosis with fuzzy sets", in Proceedings of the National Computer Conference (AFIPS Press, 1972) pp. 1057-1068.
44. M. Roubens, "Pattern classification problems and fuzzy sets", Fuzzy Sets and Systems, 1 (1978) 239-253.
45. R.J. Hathaway and J.C. Bezdek, "Recent convergence results for the fuzzy c-means clustering algorithms", Journal of Classification, 5 (1988) 237-247.
46. 1 and 1∞ norms", IEEE Transactions on Systems, Man, and Cybernetics, 21 (1991) 545-554.
47. 1 fuzzy c-means and its termination", Control and Cybernetics, 24 (1995) 421-436.
48. M. Sato and Y. Sato "Fuzzy clustering model for fuzzy data", in Proceedings of IEEE (1995) pp. 2123-2128.
49. P.J. Rousseeuw, L. Kaufman and E. Trauwaert, "Fuzzy clustering using scatter matrices", Computational Statistics & Data Analysis, 23 (1996) 135-151.
50. L.X. Sun and K. Danzer "Fuzzy cluster analysis by simulated annealing", Journal of Chemometrics, 10 (1996) 325-342.
51. S. Miyamoto and K. Umayahara, "Two methods of fuzzy c-means and classification functions, in Advances in Data Science and Classification, eds. Rizzi A., Vichi M., Bock, H. H. (Springer-Verlag, Heidelberg, 1998) pp. 105-110.
52. L.O. Hall, I.B. Özyurt and J.C. Bezdek, "Clustering with a genetically optimized approach", IEEE Transactions on Evol. Computat., 3 (1999) 103-112.
53. p norm distances", IEEE Transactions on Fuzzy Systems, 8 (2000) 576-582.
54. R.J. Hathaway and J.C. Bezdek, "Fuzzy c-means clustering of incomplete data", IEEE Transactions on Fuzzy Systems, 31 (2001) 735-744.
55. R. Krishnapuram, A. Joshi, O. Nasraoui and L. Yi, "Low-complexity fuzzy relational clustering algorithms for web mining", IEEE Transactions on Fuzzy Systems, 9 (2001) 595-607.
56. M.N. Ahmed, S.M. Yamany, N. Mohamed, A.A. Farag and T. Moriarty, "A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data", IEEE Transactions on Fuzzy Systems, 21 (2002) 193-199.
57. S. Auephanwiriyakul, J.M. Keller, "Analysis and efficient implementation of a linguistic fuzzy c-means", IEEE Transactions on Fuzzy Systems, 10 (2002) 563-582.
58. J.F. Kolen and T. Hutcheson, "Reducing the time complexity of the c-means algorithm", IEEE Transactions on Fuzzy Systems, 10 (2002) 263-267.
59. W. Pedrycz, "Collaborative fuzzy clustering", Pattern Recognition Letters, 23 (2002) 1675-1686.
60. C.H. Wei and C.S. Fahn, "The multisynapse neural network and its application to fuzzy clustering", IEEE Transactions on Neural Networks, 13 (2002) 600-618.
61. H.A.L. Kiers, "Towards a standardized notation and terminology in multiway analysis", Journal of Chemometrics, 14 (2000) 105-122.
62. R.A. Harshtnan and M.E. Lundy, "Data preprocessing and the extended PARAFAC model", in Research Methods for Multimode Data Analysis, eds. H.G. Law, C.W. Snyder, J.A. Hattie, R.P. McDonald (Praeger, New York, 1984) pp. 216-284.
63. P. D'Urso, (2003) "Instantaneous and longitudinal fuzzy clustering for data time arrays with regular and outlier time trajectories", submitted.
64. R. Coppi and P. D'Urso, "The geometric approach to the comparison of multivariate time trajectories", in Advances in Data Science and Classification, eds. S. Borra, R. Rocci, M. Vichi, M. Schader (Springer-Verlag, Heidelberg, 2001) pp. 93-100.
65. R. Coppi and P. D'Urso, "Fuzzy time arrays and dissimilarity measures for fuzzy time trajectories", in Data Analysis, Classification, and Related Methods, eds. H.A.L. Kiers, J.P. Rasson, P.J.F. Groenen, M. Schader (Springer-Verlag, Berlin, 2000), pp. 273-278.
66. R. Coppi and P. D'Urso, "Fuzzy K-means clustering models for triangular fuzzy time trajectories", Statistical Methods and Applications, 11 (2002) 21-40.
67. R. Coppi and P. D'Urso, "Three-way fuzzy clustering models for LR fuzzy time trajectories", Computational Statistics & Data Analysis, 43 (2003) 149-177.
68. A.D. Gordon and M. Vichi, "Fuzzy partition models for one-mode classification of three-way data", in Proceedings of S.CO. (Venice, 1999) pp. 161-166.
69. R. Coppi, "Analysis of three-way data matrices based on pairwise relation measures", in COMPSTAT'86, Physica-Verlag, Heidelberg, 1986) pp.129-139.
70. K. Košmelj, "A two-step procedure for clustering time varying data", Journal of Mathematical Sociology, 12 (1986) 315-326.
71. S. Zani, "Considerazioni sui metodi di analisi dinamica dei gruppi", Quaderni dell'Istituto di Statistica (1983) Università di Parma.
72. M. Ramze Rezaee, B.P.F. Lelieveldt and J.H.C. Reiber, "A new cluster validity index for the fuzzy c-mean", Pattern Recognition Letters, 19 (1998) 237-246.
73. N. Zahid, M. Limouri and A. Essaid, "A new cluster-validity for fuzzy clustering", Pattern Recognition, 32 (1999) 1089-1097.
74. A. Heston and R. Summers, "The Penn World Table (Mark 5): an expanded set of international comparisons", 1950-1988, Quarterly Journal of Economics (1991) 327-368.
75. W.S. De Sarbo, "GENCLUS: new models for general nonhierarchical clustering analysis", Psychometrika, 47 (1982) 449-475.
76. J.D. Carroll and P. Arabie, "INDCLUS: an individual differences generalization of the ADCLUS model and MAPCLUS algorithm", Psychometrika, 48 (1983) 157-169.
77. R.J. Martin, "A metric for ARMA process", IEEE Transactions on Signal Processing, 48 (2000) 1164-1170.
78. R. Coppi and P. D'Urso, "Entropy-based dynamic fuzzy clustering", in Between Data Science and Everyday Web Practice, 26th Annual Conference of the GfKl 2002, Mannheim, 2002.
79. N.R. Pal and J.C. Bezdek, "On cluster validity for the fuzzy c-means model", IEEE Transactions on Fuzzy Systems, 3 (1995) 370-379.
80. R. Coppi and P. D'Urso "Dynamic fuzzy clustering of LR fuzzy time trajectories", in International Meeting of the Psychometric Society (IMPS 2001) (Osaka, 2001) p. 33.