Advertisement

Implementing Correlation Dimension: K-Means Clustering via Correlation Dimension

  • Zakiah Ibrahim KalantanEmail author
Conference paper

Abstract

The estimation of intrinsic dimension is an essential step in the dimension reduction process. The intrinsic dimension can be estimated by fractal dimension estimation methods, which exploit the intrinsic geometry of a data set. The most popular concept from this family of methods is the correlation dimension. K-Means is most popular clustering algorithm for performing unsupervised learning in data mining. This paper we propose approaches to approximate the correlation integral. In addition, we propose a new selection for clusters via correlation dimension. The performance of the algorithm is discussed. Experimental results on an artificial and real-world data are used to demonstrate the algorithms and compare to other methodology.

Keywords

Intrinsic dimension Fractal dimension Correlation dimension Clustering K-Means clustering 

References

  1. 1.
    Camastra, F., Vinciarelli, A.: Estimating the intrinsic dimension of data with a fractal-based method. IEEE Trans. Pattern Anal. Mach. Intell. 24(10), 1404–1407 (2002)Google Scholar
  2. 2.
    Fukunaga, K., Olsen, D.R.: An Algorithm for finding intrinsic dimensionality of data. IEEE Trans. Comput. 20(2), 176–183 (1971)CrossRefGoogle Scholar
  3. 3.
    Grassberger, P., Procaccia, I.: Measuring the strangeness of strange attractors. Phys. D: Nonlinear Phenom. 9, 189–208 (1983)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Theiler, J.: Estimating fractal dimension. J. Optical Soc. Am. 7, 1055–1073 (1990)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Mo, D., Huang, H.: Fractal-based intrinsic dimension estimation and its application in dimensionality reduction. IEEE Trans. Knowl. Data Eng. 24(1), 59–71 (2012)CrossRefGoogle Scholar
  6. 6.
    Rencher, A., Christensen, W.: Methods of Multivariate Analysis. 3rd edn. Willey (2012)Google Scholar
  7. 7.
    Kalantan, Z., Einbeck, J.: On the computation of the correlation integral for fractal dimension estimation. In: International Conference on Statistics in Science. Business and Engineering (ICSSBE 2012), IEEE Conference Publications, pp. 80–85(2012).  https://doi.org/10.1109/icssbe.2012.6396531
  8. 8.
    Einbeck, J., Kalantan, Z.: Intrinsic dimensionality estimation for high-dimensional data sets: new approaches for the computation of correlation dimension. J. Emerg. Technol. Web Intell. 5(2), 91–97 (2013).  https://doi.org/10.4304/jetwi.5.2.91-97CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of StatisticsKing Abdulaziz UniversityJeddahSaudi Arabia

Personalised recommendations