Different Approaches to Clustering – Cassini Ovals

Open access

Abstract

Classical cluster analysis or clustering is the task of grouping of a set of objects in such a way that objects in the same group are more similar to each other than to those in other groups or clusters. There are many clustering algorithms for solving different tasks. In the research, an interesting method - Cassini oval - has been identified. The ovals of Cassini are defined to be the sets of points in the plane for which the product of the distances to two fixed points is constants. Cassini ovals are named after the astronomer Giovanni Domenico Cassini who studied them in 1680. Cassini believed that the Sun travelled around the Earth on one of these ovals, with the Earth at one focus of the oval. Other names include Cassinian ovals. A family of military applications of increasing importance is detection of a mobile target intruding into a protected area potentially well suited for this type of application of Cassini style method. The hypothesis is proposed that the Cassini ovals could be used for clustering purposes. The main aim of the research is to ascertain the suitability of Cassini ovals for clustering purposes.

[1] B. S. Everitt, Cluster analysis. London: Edward Arnold, 1993.

[2] J. D. Lawrence, A Catalog of Special Plane Curves. New York: Dover, 1972.

[3] E. H. Lockwood, A Book of Curves. Cambridge, England: Cambridge University Press, 1967.

[4] V. Rovenski, Modeling of Curves and Surfaces with MATLAB. Springer, 2010.

[5] M. I. Skolnik, Introduction to Radar Systems. McGraw-Hill, 2001.

[6] D. E. Smith, History of Mathematics. Vol. II., New York: Dover, 1958.

[7] R. C. Yates, Curves and Their Properties. National Council of Teachers of Mathematics, 1974.

[8] N. J. Willis, Bistatic Radar. SciTech Publishing, 2005.

[9] L. Kaufman and P. J. Rousseeuw, Finding groups in data. An introduction to cluster analysis. John Wiley & Sons, 2005.

[10] R. Xu and D. C. Wunch, Clustering. John Wiley & Sons, 2009.

[11] A. Gray, E. Abdena, and S. Salamon, Modern Differential Geometry of Curves and Surfaces with Mathematica. CRC Press, 3rd Edition, 2006.

[12] P. Grabusts, “A study of clustering algorithm application in RBF neural networks,” Scientific Proceeding of Riga Technical University: Information Technology and Management Science, vol. 5, pp. 50-57, 2001.

Information Technology and Management Science

The Journal of Riga Technical University

Journal Information

Metrics

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 95 95 14
PDF Downloads 49 49 11