A new clustering algorithm based on distance and density

2005 International Conference on Services Systems and Services Management, Proceedings of ICSSSM'05

Volumn 2, Issue , 2005, Pages 1016-1021

  Yu, Xiaopeng ^a   Zhou, Deyi ^b   Zhou, Yan ^b  

^a WUHAN UNIVERSITY   (China)

^b HUAZHONG AGRICULTURAL UNIVERSITY   (China)

Author keywords

Clustering; DBSCAN; Entropy theory; k nearest neighbors

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; DATA REDUCTION; DATA STORAGE EQUIPMENT; ENTROPY; FUZZY SETS; SET THEORY;

CLUSTERING; DBSCAN; FUZZY CLUSTER (FC); K-NEAREST NEIGHBORS (KNN);

DATA PROCESSING;

EID: 33745280072     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. A.K. Jain, M.N. Mutry, P.J. Flynn," Data Clustering-A Review," ACM Computing Surveys, 1999, pp264-323
2. JiaWei Han, Micheline Kamber. Data Mining Concepts and Techniques. China Machine Press, 2004,pp242-245
3. G.H. Ball, D.J. Hall," A novel method of data analysis and pattern classification," Springfield, Stanford, 1965, pp80-85
4. L. Eltoz, U Steinbach,and V. Kumar,"A new shared nearest neighbor clusteing algoithm and its applications," AHPCRC, Tech. Rep. 134, 2002, pp200-206
5. Alexander Hinneburg, Daniel A. Keim, "A General Approach to Clustering in Large Databases with Noise," Knowledge and Information Systems, vol 5, 2003, pp387-415
6. M Ester, H.-P. Knegel, I. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," In proceeding of Knowledge Discovery and Data Mining, 1996.PP 226-231
7. Wang W., Yang J., and Muntz R., "STING: A Statistical Information Grid Approach to Spatial Data Mining", Proc.23rd Int. Conf. on Very Large Data Bases, Morgan Kanfnmon, 1997,pp186-195
8. Rakesh Agrawal, Johannes Gchrke, and Dimilrios,"Automatic Subspacc Clustering of High Dimensional Data Mining Applications," Proc. ACM SIGMOD Int. Conf. on Management of Data, 1998, pp94-105
9. Yasser El-Sonbaty, M. A. Ismail, and Mohamed Farouk,"An Efficient Density Based Clustering Algorithm for Large Databases," ICTAI 2004. 16th IEEE International Conference, pp673-677
10. Can Wen-yan, LI De-yi,"Hierarchical Clustering based on Kernel Density Estimation. Journal of System Siumlation," vol 2 2004,pp302-305, 309
11. M. Ankerst, M. M. Breunig, and H-P KiiegeirOPTICS: Ordering Points to Identify the Clustering Structure," In Proceeding of ACM SIGMOD, 1999,pp49-60
12. Linder berg T,"Scale-space for discrete signals [J]," IEEE Trans. Pattern analysis and Machine Intelligence, 2000, pp1396-1410
13. Hahn-Ming Lee,Chih-Ming Chen,Jyh-Ming Chen, and Yu-Lu Jou,"An efficient fuzzy classifier with feature selection based on fuzzy entropy," IEEE Trans.Syst., Man, Cybern.B., 2001, pp426-432
14. Ching J.Y., Wong A.K.C.,and Chan K.C.C.,"Class-dependent discretization for inductive learning from continuous and mexed-mode data," IEEE Trans. Pattern Anal.Maching Intell., 1995,pp641-651
15. Hinneburg A, Keim D A.,"An efficient approach to clustering in large multimedia databases with noise," In Proceeding of the 4th International Conference on Knowledge Discovery and Data mining [C], 1998,pp58-65.
16. G.Kollios, D.Gunopulos,and N.Koudas,"Efficient biased sampling for approximate clustering and outlier detection in large data sets," IEEE Trans. Knowledge and Data Engineering, vol.15, ppl 170-1187,2003
17. Manoranjan Dash.Huan Liu,"'l+l>2':Merging Distance and Density Based Clustering", Proceedings. Seventh International Conference, 2001,pp32-39
18. Yasser El-Sonbaty, M.A.Ismail, and Mohamed Farouk,"An Efficient Density Based Clustering Algorithm for Large Databases", ICTAI 2004. 16th IEEE International Conference, pp673 - 677
19. R.Weber.H.J Schek, and S.Blott,"A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces," In Proceedings of the Intl. Conf. On very large Databases, 1998, pp194-205
20. Peter Bajcsy , Narendra Ahuja,"Location- and density-based hierarchical clustering using similarity analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, 1998,pp1011-1015