Finding natural cluster hierarchies based on MultiFractal

Ruan Jian Xue Bao/Journal of Software

Volumn 19, Issue 6, 2008, Pages 1283-1300

  Yan, Guang Hui ^a,b   Li, Zhan Huai ^a   Dang, Jian Wu ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b LANZHOU JIAOTONG UNIVERSITY   (China)

Author keywords

Clustering; Data mining; Multifractal; Optimization; Post processing

Indexed keywords

BOOLEAN FUNCTIONS; DATA PROCESSING; DATA STORAGE EQUIPMENT; SET THEORY; SHAPE OPTIMIZATION;

CLUSTER DISTRIBUTIONS; CLUSTER METHODS; COMPARATIVE EXPERIMENTS; DATA OBJECTS; DATA SETS; HIERARCHY STRUCTURES; MULTI FRACTALS; MULTIFRACTAL THEORY; POST-PROCESSING; REAL-LIFE DATA; TIME-SPACE COMPLEXITY;

TREES (MATHEMATICS);

EID: 46449092698     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2008.01283     Document Type: Article

References (27)

1. Han JW, Kamber M, Wrote; Fan M, Meng XF, et al., Trans. Data Mining: Concepts and Techniques. Beijing: China Machine Press, 2001. 223-253 (in Chinese).
2. Jain AK, Murty MN, Flynn PJ. Data clustering: A review. ACM Computing Surveys, 1999, 31(3): 264-323.
3. Kotsiants SB, Pintelas PE. Recent advances in clustering: A brief survey. WSEAS Trans. on Information Science and Applications, 2004, 1(1): 73-81.
4. Macqueen J. Some methods for classification and analysis of multivariate observations. In: LeCam L, Neyman J, eds. Proc. of the 5th Berkeley Symposium on Mathematical Statistics and Probability. 1967. 281-297.
5. Huang ZX. Extensions to the k-Means algorithm for clustering large data sets with categorical values. Data Mining and Knowledge Discovery, 1998, 2(3): 283-304.
6. Ng RT, Han JW. Efficient and effective clustering methods for spatial data mining. In: Bocca J, Jarke M, Zaniolo C. eds. Proc. of the 20th VLDB Conf. 1994. 144-155.
7. Zhang T, Ramakrishnan R, Livny M. BIRCH: an efficient data clustering method for very large databases. In: Jagadish HV, Mumick IS, eds. Proc. of the 1996 ACM SIGMOD Int'l Conf. on Management of Data. Quebec: ACM Press, 1996. 103-114.
8. Guha S, Rastogi R, Shim K. CURE: an efficient clustering algorithm for large databases. In: Haas LM, Tiwary A, eds. Proc. of the 1998 ACM SIGMOD Int'l Conf. on Management of Data. Seattle: ACM Press, 1998. 73-84.
9. Guha S, Rastogi R, Shim K. ROCK: A robust clustering algorithm for categorical attributes. Information Systems, 2000, 25(5): 345-366.
10. Karypis G, Han EH, Kumar V. CHAMELEON: A hierarchical clustering algorithm using dynamic modeling. IEEE Computer, 1999, 32(8): 68-75.
11. Ester M, Kriegel H-P, Sander J, Xu XW. A density-based algorithm for discovering clusters in large spatial databases with noises. In: Simoudis E, Han JW, Fayyad UM, eds. Proc. of the 2nd Int'l Conf. on Knowledge Discovery and Data Mining (KDD'96). AAAI Press, 1996. 226-231.
12. Ankerst M, Breunig MM, Kriegel H-P, Sander J. OPTICS: ordering points to identify the clustering structure. In: Delis A, Faloutsos C, Ghandeharizadeh S, eds. Proc. of the 1999 ACM SIGMOD Int'l Conf. on Management of Data. Philadelphia: ACM Press, 1999. 49-60.
13. Wang W, Yang J, Muntz R. STING: a statistical information grid approach to spatial data mining. In: Jarke M, Carey MJ, Dittrich KR, et al., eds. Proc. of the 23rd Int'l Conf. on Very Large Data Bases. Athens: Morgan Kaufmann Publishers, 1997. 186-195.
14. Sheikholeslami G, Chatterjee S, Zhang AD. WaveCluster: a multi-resolution clustering approach for very large spatial databases. In: Gupta A, Shmueli O, Widom J, eds. Proc. of the 24th Int'l Conf. on Very Large Data Bases. New York: Morgan Kaufmann Publishers, 1998. 428-438.
15. Agrawal R, Gehrke J, Gunopulos D, Raghavan P. Automatic subspace clustering of high dimensional data for data mining applications. In: Haas LM, Tiwary A, eds. Proc. of the 1998 ACM SIGMOD Int'l Conf. on Management of Data. Seattle: ACM Press, 1998. 94-105.
16. Lauritzen SL. The EM algorithm for graphical association models with missing data. Computational Statistics and Data Analysis, 1995, 19(2): 191-201.
17. Cheeseman P, Stutz J. Baysian classification (autoclass): Theory and results. In: Fayyad UM, Piatetsky-Shapiro G, Smith P, Uthurusamy R, eds. Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press, 1996. 153-180.
18. Faloutsos C, Seeger B, Traina A, Traina Jr C. Spatial join selectivity using power laws. In: Proc. of the 2000 ACM SIGMOD international Conf. on Management of Data. Dallas: ACM Press, 2000. 177-188.
19. Belussi A, Faloutsos C. Estimating the selectivity of spatial queries using the 'Correlation' fractal dimension. In: Proc. of the 21st Intl. Conf. on Very Large Data Bases (VLDB). 1995. 299-310.
20. Faloutsos C, Kamel I. Beyond uniformity and independence: Analysis of R-trees using the concept of fractal dimension. In: Proc. of the 13th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems. Minneapolis, Minnesota: ACM Press, 1994. 4-13.
21. Wu MJ. Multifractal entropy and multifractal dimension spectrum. Acta Electronic Sinica, 1993, 21(10): 7-13 (in Chinese with English abstract).
22. Qian WN, Gong XQ, Zhou AY. Clustering in very large databases based on distance and density. Journal of Computer Science and Technology, 2003, 18(1): 67-76.
23. Ma S, Wang TJ, TG SW, Yang DQ, Gao J. A fast clustering algorithm based on reference and density. Journal of Software, 2003, 14(6): 1089-1095 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1089.htm
24. Ren YG, Yu G. Clustering for multi-dimensional data and its visualization. Chinese Journal of Computers, 2005, 28(11): 1861-1865 (in Chinese with English abstract).
25. Yue SH, Wang ZY. Bisecting grid-based clustering approach and its validity. Journal of Computer Research and Development, 2005, 42(9): 1505-1510 (in Chinese with English abstract).
26. Barbará D, Chen P. Using the fractal dimension to cluster datasets. In: Proc. of the 6th ACM SIGKDD Int'l Conf. on Knowledge discovery and data mining (KDD-2000). ACM Press, 2000. 260-264.
27. Yan GH, Li ZH, Yuan L. The practical method of fractal dimensionality reduction based on Z-Ordering technique. In: Li X, Zaiane OR, Li ZH, eds. Proc. of the 2nd Int'l Conf. on Advanced Data Mining and Applications. Berlin: Springer-Verlag, 2006. 542-549.