An adaptive genetic clustering method for exploratory mining of feature vector and time series data

International Journal of Production Research

Volumn 44, Issue 14, 2006, Pages 2731-2748

  Liao, T Warren ^a   Ting, Chi Fen ^b   Chang, Pei Chann ^c  

^a LOUISIANA STATE UNIVERSITY   (United States)

^b Louisiana State University   (United States)

^c YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Feature vector data; Fitness function; Genetic algorithms; Genetic clustering; k medoids; Time series data

Indexed keywords

ADAPTIVE SYSTEMS; BENCHMARKING; DATABASE SYSTEMS; FUNCTIONS; GENETIC ALGORITHMS; TIME SERIES ANALYSIS; VECTORS;

FEATURE VECTOR DATA; FITNESS FUNCTIONS; GENETIC CLUSTERING; K-MEDOIDS; TIME SERIES DATA;

DATA MINING;

EID: 33745000979     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600600130     Document Type: Article

References (29)

1. Bandyopadhyay, S. and Maulik, U., Nonparametric genetic clustering: comparison of validity indices. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews, 2001, 31(1), 120-125.
2. Bandyopadhyay, S. and Maulik, U., Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognition, 2002, 35, 1197-1208.
3. Baragona, R., A simulation study on clustering time series with metaheuristic methods. Quaderni di Statistica, 2001, 3, 1-26.
4. Bezdek, J.C., Pattern Recognition with Fuzzy Objective Function Algorithms, 1987 (Plenum Press: New York and London).
5. Bezdek, J.C. and Pal, N.R., Some new indexes of cluster validity. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 1998, 28(3), 301-315.
6. Chiou, T.-C. and Lan, L.W., Genetic clustering algorithms. European Journal of Operational Research, 2001, 135, 413-427.
7. Davies, D.L. and Bouldin, D.W., A cluster separation measure. IEEE Transactions Pattern Analysis and Machine Intelligence, 1979, 1, 224-227.
8. Estivill-Castro, V. and Murray, A.T., Spatial clustering for data mining with genetic algorithms, in Proceedings of the International ICSC Symposium on Engineering of Intelligent Systems, EIS-98. February 11-13, 1998, Tenerife, Spain.
9. Fu, T.-C., Chung F.-L., Ng, V. and Luk, R., Pattern discovery from stock time series using self-organizing maps. KDD 2001 Workshop on Temporal Data Mining, August 26-29, San Francisco, CA, 2001, pp. 27-37.
10. Golay, X., Kollias, S., Stoll, G. and Meier, D., Valavanis, A. and Boesiger, P., A new correlation-based fuzzy logic clustering algorithm for fMRI. Magnetic Resonance in Medicine, 1998, 40, 249-260.
11. Goutte, C., Toft, P. and Rostrup, E., On clustering fMRI Time series. Neuroimage, 1999, 9(3), 298-310.
12. Kalpakis, K., Gada, D. and Puttagunta, V., Distance measures for effective clustering of ARIMA time-series, in Proceedings of 2001 IEEE International Conference on Data Mining, San Jose, CA, November 29-December 2, 2001, pp. 273-280.
13. Kaufman, L. and Rousseeuw, P.J., Finding Groups in Data: An Introduction to Cluster Analysis, 1990 (John Wiley & Sons: New York).
14. Kim, D.J., Park, Y.W. and Park, D.J., A novel cluster-validity for fuzzy clustering. IEICE Transactions on Information Systems, 2001, D-E84(2), 281-285.
15. Krishna, K. and Murty, M.N., Genetic k-means algorithms. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 1999, 29(3), 433-439.
16. Krishnapuram, R., Joshi, A., Nasraoui, O. and Yi, L., Low-complexity fuzzy relational clustering algorithms for web mining. IEEE Transactions Fuzzy Systems, 2001, 9(4), 595-607.
17. Li, C. and Biswas, G., Temporal pattern generation using hidden Markov model based unsupervised classification. LNCS 164, edited by D.J. Hand, J.N. Kok and M.R. Berthold, IDA'99, pp. 245-256, 1999 (Springer-Verlag: Berlin).
18. Liao, T.W., Clustering of time series data - a survey. Pattern Recognition, 2005, 38(11), 1857-1874.
19. Lorena, L.A.N. and Furtado, J.C., Constructive genetic algorithms for clustering problems. Evolutionary Computation, 2001, 9(3), 309-328.
20. MacQueen, J., Some methods for classification and analysis of multivariate observations. In 5th Berkley Symposium on Mathematical Statistics and Probability, edited by L. Le Cam and J. Neyman, Vol. 1, pp. 281-297, 1967.
21. Maulik, U. and Bandyopadhyay, S., Genetic algorithm-based clustering technique. Pattern Recognition, 2000, 33, 1455-1465.
22. Maulik, U. and Bandyopadhyay, S., Performance evaluation of some clustering algorithms and validity indices. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(12), 1650-1654.
23. Milligan, G.W. and Cooper, M.C., An examination of procedures for determining the number of clusters in a data set. Psychometrika, 1985, 50(2), 159-179.
24. Mitchell, M., An Introduction to Genetic. Algorithms, 1996 (MIT Press: Cambridge, MA).
25. Pakhira, M.K., Bandyopadhyay, S. and Maulik, U., Validity index for crisp and fuzzy clusters. Parttern Recognition, 2004, 37, 487-501.
26. Pham, D.T. and Chan, A.B., Control chart pattern recognition using a new type of self-organizing neural network, in Proceedings of the Institute of Mechanical Engineers, 1998, 212(1), 115-127.
27. Policker, S. and Geva, A.B., Nonstationary time series analysis by temporal clustering. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 2000, 30(2), 339-343.
28. Srinivas, M. and Patnaik, L.M., Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Transactions Systems, Man, and Cybernetics, 1994, 24(4), 656-666.
29. Tseng, L.Y. and Yang, S.B., A genetic clustering algorithm for data with non-spherical-shape clusters. Pattern Recognition, 2000, 33, 1251-1259.