Abstract
In this chapter the concept of point symmetry is extended to line symmetry-based distances, and some genetic algorithm-based clustering techniques using these distances are described. A moment-based approach is first used for defining the distance; it is applicable only for two-dimensional data sets. Analogous to GAPS, a genetic clustering technique with line symmetry distance (GALSD) is developed. The GALSD clustering technique can cluster data sets with the property of line symmetry successfully. A technique for face detection that uses GALSD as the underlying approach is discussed in detail. Thereafter, in this chapter a second line symmetry-based distance is described which measures the total amount of symmetry of a point with respect to the first principal axis of a cluster. It is applicable for data sets of any number of dimensions. A genetic clustering technique using this line symmetry-based distance is also described. Experimental results show the efficacy of this technique over other competing ones.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Attneave, F.: Symmetry information and memory for pattern. Am. J. Psychol. 68, 209–222 (1995)
Bandyopadhyay, S., Saha, S.: GAPS: A clustering method using a new point symmetry based distance measure. Pattern Recognit. 40(12), 3430–3451 (2007)
Bandyopadhyay, S., Saha, S.: A point symmetry based clustering technique for automatic evolution of clusters. IEEE Trans. Knowl. Data Eng. 20(11), 1–17 (2008)
Chung, K.L., Lin, K.S.: An efficient line symmetry-based K-means algorithm. Pattern Recognit. Lett. 27(7), 765–772 (2006)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing. Addison-Wesley, Massachusetts (1992)
Harmon, L.D., Hunt, W.F.: Automatic recognition of human face profiles. Comput. Graph. Image Process. 6(2), 135–156 (1977)
Jardine, N., Sibson, R.: Mathematical Taxonomy. Wiley, New York (1971)
Jolliffe, I.: Principal Component Analysis. Springer Series in Statistics. Springer, England (1986)
Maulik, U., Bandyopadhyay, S.: Genetic algorithm based clustering technique. Pattern Recognit. 33(9), 1455–1465 (2000)
Mount, D.M., Arya, S.: ANN: A library for approximate nearest neighbor searching (2005). http://www.cs.umd.edu/~mount/ANN
Saha, S., Bandyopadhyay, S.: A new line symmetry distance and its application to data clustering. J. Comput. Sci. Technol. 24(3), 544–556 (2009)
Saha, S., Bandyopadhyay, S.: On principle axis based line symmetry clustering techniques. Memetic Comput. 3(2), 129–144 (2011)
Su, M.C., Chou, C.H.: Application of associative memory in human face detection. In: 1999 International Joint Conference on Neural Networks, pp. 3194–3197 (1999)
Zhao, W., Chellappa, R., Phillips, P.J., Rosenfeld, A.: Face recognition: A literature survey. ACM Comput. Surv. 35(4), 399–458 (2003)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bandyopadhyay, S., Saha, S. (2013). Some Line Symmetry Distance-Based Clustering Techniques. In: Unsupervised Classification. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32451-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-32451-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32450-5
Online ISBN: 978-3-642-32451-2
eBook Packages: Computer ScienceComputer Science (R0)