A genetic clustering technique using a new line symmetry based distance measure

Proceedings of the 15th International Conference on Advanced Computing and Communications, ADCOM 2007

Volumn , Issue , 2007, Pages 365-370

  Saha, Sriparna ^a,b   Bandyopadhyay, Sanghamitra ^a,b  

^a IEEE

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Clustering; Genetic algorithm; Kd tree; Line symmetry based distance; Symmetry property; Unsupervised classification

Indexed keywords

CLUSTER ANALYSIS; GENETIC ALGORITHMS; NEAREST NEIGHBOR SEARCH; TREES (MATHEMATICS);

CLUSTERING; K-D TREE; LINE SYMMETRY; SYMMETRY PROPERTIES; UNSUPERVISED CLASSIFICATION;

K-MEANS CLUSTERING;

EID: 52249101346     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/adcom.2007.20     Document Type: Conference Paper

References (11)

1. B. S. Everitt, S. Landau, and M. Leese, Cluster Analysis. London: Arnold, 2001.
2. A. K. Jain and R. C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice-Hall, 1988.
3. A. K. Jain, M. Murthy, and P. Flynn, "Data Clustering: A Review," ACM Computing Reviews, Nov, 1999.
4. C. H. Chou, M. C. Su, and E. Lai, "Symmetry as a new measure for cluster validity," in 2nd WSEAS Int. Conf. on Scientific Computation and Soft Computing, Crete, Greece, 2002, pp. 209-213.
5. M.-C. Su and C-H. Chou, "A modified version of the k-means algorithm with a distance based on cluster symmetry," IEEE Transactions Pattern Analysis and Machine Intelligence, vol. 23, no. 6, pp. 674-680, 2001.
6. S. Bandyopadhyay and S. Saha, "GAPS: A clustering method using a new point symmetry based distance measure," Pattern Recog., vol. 40, pp. 3430-3451, 2007.
7. U. Maulik and S. Bandyopadhyay, "Genetic algorithm based clustering technique," Pattern Recog., vol. 33, pp. 1455-1465, 2000.
8. J. H. Holland, Adaptation in Natural and Artificial Systems. AnnArbor: The University of Michigan Press, 1975.
9. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2nd ed. Springer-Verlag, 2000. [Online]. Available: http://www.cs.uu.nl/geobook/
10. R. C. Gonzalez and R. E. Woods, Digital Image Processing. Massachusetts: Addison-Wesley, 1992.
11. M. Srinivas and L. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms," IEEE Transactions on Systems, Man and Cybernatics, vol. 24, no. 4, pp. 656-667, April, 1994.