Using the fractal dimension to cluster datasets

Proceeding of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2000, Pages 260-264

  Barbará, Daniel ^a   Chen, Ping ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

Fractals

Indexed keywords

ALGORITHMS; DATA MINING; DATA STRUCTURES; FRACTALS; PROBLEM SOLVING;

CLUSTERING;

PATTERN RECOGNITION;

EID: 0034592785     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/347090.347145     Document Type: Conference Paper

References (12)

1. E. Backer. Computer-Assisted Reasoning in Cluster Analysis. Prentice Hall, 1995.
2. D. Barbará and P. Chen. Using the Fractal Dimension to Cluster Datasets. Technical Report ISE-TR-99-08, George Mason University, Information and Software Engineering Department, Oct. 1999.
3. P. Grassberger. Generalized Dimensions of Strange Attractors. Physics Letters, 97A:227-230, 1983.
4. P. Grassberger and I. Procaccia. Characterization of Strange Attractors. Physical Review Letters, 50(5):346-349, 1983.
5. A. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, New Jersey, 1988.
6. L. Liebovitch and T. Toth. A Fast Algorithm to Determine Fractal Dimensions by Box Countig. Physics Letters, 141A(8), 1989.
7. B. Mandelbrot. The Fractal Geometry of Nature. W.H. Freeman, New York, 1983.
8. J. Sarraille and P. DiFalco. FD3. http://tori.postech.ac.kr/softwares/.
9. E. Schikuta. Grid clustering: An efficient hierarchical method for very large data sets. In Proceedings of the 13th Conference on Pattern Recognition, IEEE Computer Society Press, pages 101-105, 1996.
10. M. Schroeder. Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise. W.H. Freeman, New York, 1991.
11. G. Sheikholeslami, S. Chatterjee, and A. Zhang. WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases. In Proceedings of the 24th Very Large Data Bases Conference, pages 428-439, 1998.
12. W. Wang, J. Yand, and R. Muntz. STING: A statistical information grid approach to spatial data mining. In Proceedings of the 23rd Very Large Data Bases Conference, pages 186-195, 1997.