Unsupervised clustering using fractal dimension

International Journal of Bifurcation and Chaos

Volumn 16, Issue 7, 2006, Pages 2073-2079

  Tasoulis, D K ^a   Vrahatis, M N ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Cluster analysis; Clustering within clusters; Fractal dimension; Unsupervised clustering

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA REDUCTION; FRACTALS; REAL TIME SYSTEMS;

CLUSTER ANALYSIS; CLUSTERING WITHIN CLUSTERS; FRACTAL DIMENSION; UNSUPERVISED CLUSTERING;

CHAOS THEORY;

EID: 33748531303     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021812740601591X     Document Type: Article

References (32)

1. Aldenderfer, M. S. & Blashfield, R. K. [1984] Cluster Analysis, Quantitative Applications in the Social Sciences, Vol. 44 (SAGE Publications, London).
2. Alevizos, P. [1998] "An algorithm for orthogonal range search in d ≥ 3 dimensions," Proc. 14th European Workshop on Computational Geometry, Barcelona, Spain.
3. Barbarä, D. & Chen, P. [2000] "Using the fractal dimension to cluster datasets," Knowledge Discovery in Databases (ACM Press), pp. 260-264.
4. Becker, R. W. & Lago, G. V. [1970] "A global optimization algorithm," Proc. 8th Allerton Conf. Circuits and Systems Theory, pp. 3-12.
5. Bentley, J. L. & Maurer, H. A. [1980] "Efficient worst-case data structures for range searching," Acta Inform. 13, 155-168.
6. Blake, C. L. & Merz, C. J. [1998] UCI Repository of Machine Learning Databases.
7. Boley, D. [1998] "Principal direction divisive partitioning," Data Min. Knowl. Discov. 2, 325-344.
8. Catalogue, Earthquake, http://www.gein.noa.gr/services/cat.html, Institute of Geodynamics, National Observatory of Athens.
9. Chazelle, B. [1986] "Filtering search: A new approach to query-answering," SIAM J. Comput. 15, 703-724.
10. Dhillon, I. S. & Modha, D. S. [2001] "Concept decompositions for large sparse text data using clustering," Mach. Learn. 42, 143-175.
11. Falconer, K. [1990] Fractal Geometry - Mathematical Foundations and Applications (John Wiley & Sons, Chichester).
12. Fayyad, U. M., Piatetsky-Shapiro, G. & Smyth, P. [1996] Advances in Knowledge Discovery and Data Mining (MIT Press).
13. Grassberg, P. & Procaccia, I. [1983] "Characterization of strange attractors," Phys. Rev. Lett. 50, 346-349.
14. Liebovitch, L. S. & Toth, T. [1989] "A fast algorithm to determine fractal dimensions by box counting," Phys. Lett. A 141, 386-390.
15. Linnaeus, C. [1736] Clavis Classium in Systemate Phytologorum in Bibliotheca Botanica, (Biblioteca Botanica, Amsterdam, The Netherlands).
16. Magoulas, G. D., Plagianakos, V. P., Tasoulis, D. K. & Vrahatis, M. N. [2004] "Tumor detection in colonoscopy using the unsupervised k-windows clustering algorithm and neural networks," Fourth European Symp." Biomedical Engineering."
17. Mandelbrot, B. B. [1983] The Fractal Geometry of Nature (Freeman, NY).
18. Pavlidis, N. G., Tasoulis, D. K. & Vrahatis, M. N. [2003] "Financial forecasting through unsupervised clustering and evolutionary trained neural networks," Congress on Evolutionary Computation, pp. 2314-2321.
19. Pentland, A. P. [1984] "Fractal-based description of natural scenes," IEEE Trans. Patt. Anal. Mach. Intell. 6, 661-674.
20. Prasad, M. G. P., Dube, S. & Sridharan, K. [2003] "An efficient fractals-based algorithm for clustering," IEEE Region 10 Conf. Convergent Technologies for The Asia-Pacific.
21. Preparata, F. & Shamos, M. [1985] Computational Geometry (Springer Verlag, NY, Berlin).
22. Ramasubramanian, V. & Paliwal, K. [1992] "Fast k-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding," IEEE Trans. Sign. Process. 40, 518-531.
23. Rigou, M., Sirmakessis, S. & Tsakalidis, A. [2004] "A computational geometry approach to web personalization," IEEE Int. Conf. E-Commerce Technology (CEC'04), pp. 377-380.
24. Sarkar, N. & Chaudhuri, B. B. [1992] "An efficient approach to estimate fractal dimension of textural images," Patt. Recogn. 25, 1035-1041.
25. Tasoulis, D. K., Vladutu, L., Plagianakos, V. P., Bezerianos, A. & Vrahatis, M. N. [2003] "On-line neural network training for automatic ischemia episode detection," Lecture Notes in Computer Science 2070, 1062-1068.
26. Tasoulis, D. K. & Vrahatis, M. N. [2004] "Unsupervised distributed clustering," IASTED Int. Conf. Parallel and Distributed Computing and Networks (Innsbruck, Austria), pp. 347-351.
27. Tasoulis, D. K., Plagianakos, V. P. & Vrahatis, M. N. [2004a] "Unsupervised cluster analysis in bioinformatics," Fourth European Symp. "Biomedical Engineering".
28. Tasoulis, D. K., Plagianakos, V. P. & Vrahatis, M. N. [2004b] "Unsupervised clustering of bioinformatics data," European Symp. Intelligent Technologies, Hybrid Systems and their implementation on Smart Adaptive Systems, Eunite, pp. 47-53.
29. Tasoulis, D. K. & Vrahatis, M. N. [2005] "Unsupervised clustering on dynamic databases," Patt. Recogn. Lett. 26, 2116-2127.
30. Torn, A. & Zilinskas, A. [1989] Global Optimization (Springer-Verlag, Berlin).
31. Tryon, C. [1939] Cluster Analysis (Edward Brothers, Ann Arbor, MI).
32. Vrahatis, M. N., Boutsinas, B., Alevizos, P. & Pavlides, G. [2002] "The new k-windows algorithm for improving the k-means clustering algorithm," J. Compl. 18, 375-391.