Abstract
Clustering is one of the most useful methods for understanding similarity among data. However, most conventional clustering methods do not pay sufficient attention to the geometric distributions of data. Geometric algebra (GA) is a generalization of complex numbers and quaternions able to describe spatial objects and the geometric relations between them. This paper uses conformal GA (CGA), which is a part of GA. This paper transforms data from a real Euclidean vector space into a CGA space and presents a new clustering method using conformal vectors. In particular, this paper shows that the proposed method was able to extract the geometric clusters which could not be detected by conventional methods.
Similar content being viewed by others
References
Asgharbeygi, N., Maleki, A.: Geodesic K-means Clustering. Proc. ICPR08. pp. 1–4 (2008)
Bezdek J.C., Ehrlich R., Full W.: FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10, 191–203 (1984)
Bezdek J.C., Coray C., Gunderson R., Watson J.: Detection and characterization of cluster substructure I. Linear structure fuzzy c-lines. SIAM J. Appl. Math 40(2), 339–357 (1984)
Buchholz, S., Le Bihan, N.: Optimal separation of polarized signals by quaternionic neural networks, 14th European Signal Processing Conference, EUSIPCO 2006, Sept. 4–8, Florence, Italy (2006)
Cristianini, N., Kandola, J., Elisseeff, A., Shawe-Taylor, J.: On kernel target alignment. J. Mach. Learn. Res. (2002)
Cruz, B., Barron R., Sossa, H.: A new unsupervised learning for clustering using geometric associative memories, Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications Lecture Notes in Computer Science, vol. 5856/2009, pp. 239–246 (2009)
Doran, C., Lasenby, A.: Geometric algebra for physicists, Cambridge University Press (2003)
Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science: An Object-oriented Approach to Geometry (Morgan Kaufmann Series in Computer Graphics) (2007)
Feil B., Abonyi J.: Geodesic distance based fuzzy clustering, lecture notes in computer science. Soft Comput. Ind. Appl. 39, 50–59 (2007)
Goh, A.: Riemannian manifold clustering and dimensionality reduction for vision-based analysis, Machine Learning for Vision-Based Motion Analysis: Theory and Techniques, Springer, pp. 27–53 (2011)
Hestenes, D., Sobczyk, G.: Clifford Algebra to Geometric Calculus: A unified language for mathematics and physics, Reidel (1984)
Hestenes, D.: New foundations for classical mechanics, Dordrecht (1986)
Hitzer E., Nitta T., Kuroe Y.: Applications of Clifford’s Geometric Algebra. Adv. Appl. Clifford Algebras 23(2), 377–404 (2013)
Hildenbrand, D.: Foundations of Geometric Algebra Computing. Springer (2013)
Hirose, A.: Complex-Valued Neural Networks: Theories and Applications, Series on Innovative Intelligence, vol. 5 (2006)
Hildenbrand, D., Hitzer, E.: Analysis of point clouds using conformal geometric algebra, 3rd International conference on computer graphics theory and applications, Funchal, Madeira, Portugal (2008)
Hitzer E.: Quaternion fourier transform on quaternion fields and generalizations. Adv. Appl. Clifford Algebras 17(3), 497–517 (2007)
Kim J., Shim K.H., Choi S.: Soft geodesic kernel K-means. Proc. ICASSP 2007 2, 429–432 (2007)
Krishnapuram R., Nasraoui O., Frigui H.: The fuzzy c spherical shells algorithms: a new approach. IEEE Trans. Neural Netw. 3(5), 663–671 (1992)
Li, M., Guan, J.: Possibilistic C-Spherical Shell Clustering Algorithm Based on Conformal Geometric Algebra. Proceedings of 2010 IEEE 10th International Conference on Signal Processing (ICSP). pp. 1347–1350 (2010)
MacQueen, J.B.: Some Methods for classification and Analysis of Multivariate Observations, Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, 1, 281–297 (1967).
Matsui, N., Isokawa, T., Kusamichi, H., Peper, F., Nishimura, H.: Quaternion neural network with geometrical operators, J. Intell. Fuzzy Syst. 15 (3–4), 149–164 (2004)
Nitta, T.: An Extension of the back-propagation algorithm to complex numbers. Neural Netw. 10 (8) 1391–1415(25) (1997)
Pham, M.T., Tachibana, K., Hitzer, E.M.S., Yoshikawa, T., Furuhashi, T.: Classification and Clustering of Spatial Patterns with Geometric Algebra, AGACSE 2008 Leipzig (2008)
Pham, M.T., Tachibana, K., Hitzer, E.M.S., Buchholz, S., Yoshikawa, T., Furuhashi, T.: Feature Extractions with Geometric Algebra for Classification of Objects, IEEE World Congress on Computational Intelligence / International Joint Conference on Neural Networks, Hong Kong (2008)
Sekita, I., Kurita, T., Otsu, N.: Complex Autoregressive Model for Shape Recognition. IEEE Trans. Pattern Anal. Mach. Intell. 14(4) (1992)
Sommer, G.: Geometric Computing with Clifford Algebras, Springer, (2001)
Souvenir R., Pless R.: Manifold clustering. IEEE Int. Conf. Comput. Vis. I, 648–653 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pham, M.T., Tachibana, K. A Conformal Geometric Algebra Based Clustering Method and Its Applications. Adv. Appl. Clifford Algebras 26, 1013–1032 (2016). https://doi.org/10.1007/s00006-015-0548-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00006-015-0548-7