Abstract
The mean shift clustering algorithm is a useful tool for clustering numeric data. Recently, Chang-Chien et al. [1] proposed a mean shift clustering algorithm for circular data that are directional data on a plane. In this paper, we extend the mean shift clustering for directional data on a hypersphere.The three types of mean shift procedures are considered. With the proposed mean shift clustering for the data on a hypersphere it is not necessary to give the number of clusters since it can automatically find a final cluster number with good clustering centers. Several numerical examples are used to demonstrate its effectiveness and superiority of the proposed method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chang-Chien, S.J., Hung, W.L., Yang, M.S.: On mean shift-based clustering for circular data. Soft Computing 16, 1043–1060 (2012)
Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines. Cambridge Univ. Press, Cambridge (2000)
Fisher, N.I.: Statistical Analysis of Circular Data. Cambridge Univ. Press, Cambridge (1993)
Fisher, N.I., Lewis, T., Embleton, B.J.J.: Statistical Analysis of Spherical Data. Cambridge Univ. Press, Cambridge (1987)
Fukunaga, K., Hostetler, L.D.: The estimation of the gradient of a density function with applications in pattern recognition. IEEE Trans. Information Theory 21, 32–40 (1975)
Gao, K.S., Chia, F., Krantz, I., Nordin, P., Machin, D.: On the application of the von Mises distribution and angular regression methods to investigate the seasonality of disease onset. Stat. in Med. 25, 1593–1618 (2006)
Holguin, J.: The Application of Directional Methods in p Dimensions, M.Sc. Thesis, Simon Fraser University, Burnaby, Canada (1980)
Kaufman, L., Rousseeuw, P.J.: Finding groups in data: An introduction to cluster analysis. John Wiley, New York (1990)
Kobayashi, T., Otsu, N.: Von Mises-Fisher mean shift for clustering on a hypersphere. In: Proc. 20th International Conference on Pattern Recognition, ICPR 2010, pp. 2130–2133 (2010)
Lee, A.: Circular data. WIREs Computational Statistics 2, 477–486 (2010)
Mardia, K.V., Jupp, P.E.: Directional Statistics. John Wiley, New York (2000)
Mooney, J.A., Helms, P.J., Jolliffe, I.T.: Fitting mixtures of von Mises distributions: A case study involving sudden infant death syndrome. Computational Statistics & Data Analysis 41, 505–513 (2003)
Von Mises, R.: Uber die die “Ganzzahligkeit” der Atomgewicht und verwandte Fragen. Physikal Z 19, 490–500 (1918)
Watson, G.S., Williams, E.J.: On the construction of significance tests on the circle and the sphere. Biometrika 43, 344–352 (1956)
Wu, K.L., Yang, M.S.: Mean shift-based clustering. Pattern Recognition 40, 3035–3052 (2007)
Yang, M.S.: A survey of fuzzy clustering. Mathematical and Computer Modeling 18, 1–16 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Yang, MS., Chang-Chien, SJ., Kuo, HC. (2014). On Mean Shift Clustering for Directional Data on a Hypersphere. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2014. Lecture Notes in Computer Science(), vol 8468. Springer, Cham. https://doi.org/10.1007/978-3-319-07176-3_70
Download citation
DOI: https://doi.org/10.1007/978-3-319-07176-3_70
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07175-6
Online ISBN: 978-3-319-07176-3
eBook Packages: Computer ScienceComputer Science (R0)