计算机科学 ›› 2016, Vol. 43 ›› Issue (7): 255-258.doi: 10.11896/j.issn.1002-137X.2016.07.046
马春来,单洪,马涛
MA Chun-lai, SHAN Hong and MA Tao
摘要: 针对基于密度峰值的聚类算法(CFSFDP)无法自行选择簇中心点的问题,提出了CFSFDP改进算法。该算法采用簇中心点自动选择策略,根据簇中心权值的变化趋势搜索“拐点”,并以“拐点”之前的一组点作为各簇中心,这一策略有效避免了通过决策图判决簇中心的方法所带来的误差。仿真实验采用5类数据集,并与DBSCAN及CFSFDP算法进行了对比,结果表明,CFSFDP改进算法具有较高的准确度及较强的鲁棒性,适用于较低维度的数据的聚类分析。
[1] Jain A K.Data clustering:50 years beyond K-means[J].Pattern Recognition Letters,2010,31(8):651-666 [2] Kriegel H P,Krger P,Sander J,et al.Density-based clustering[J].Wiley Interdisciplinary Reviews:Data Mining and Know-ledge Discovery,2011,1(3):231-240 [3] Achtert E,Goldhofer S,Kriegel H P,et al.Evaluation of clusterings--metrics and visual support[C]∥2012 IEEE 28th International Conference on Data Engineering (ICDE).IEEE,2012:1285-1288 [4] Kaufman L,Rousseeuw P J.Finding groups in data:an introduction to cluster analysis(344 ed)[M].John Wiley & Sons,2009 [5] Li Cui-xia,Shi Wei-hang,Li Zhan-bo.Density Based WeightedFuzzy Clustering Algorithm[J].Computer Science.2012,39(5):180-182(in Chinese) 李翠霞,史苇杭,李占波.一种基于密度的加权模糊均值聚类算法[J].计算机科学,2012,39(5):180-182 [6] Parimala M,Lopez D,Senthilkumar N C.A survey on density based clustering algorithms for mining large spatial databases[J].International Journal of Advanced Science and Technology,2011,31(1):59-66 [7] Braune C,Besecke S,Kruse R.Density Based Clustering:Alternatives to DBSCAN[M].Springer International Publishing,2015 [8] Kisilevich S,Mansmann F,Keim D.P-DBSCAN:a density based clustering algorithm for exploration and analysis of attractive areasusing collections of geo-tagged photos[C]∥Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application.ACM,2010:591-598 [9] Kumar N,Sivasathya S.Density-Based Spatial Clustering with Noise-A Survey[J].International Journal of Computer Science and Mobile Computing,2014,3(3):1004-1011 [10] Zhou H,Wang P,Li H.Research on Adaptive Parameters Determination in DBSCAN Algorithm[J].Journal of Information &Computational Science,2012,9(7):1967-1973 [11] Smiti A,Elouedi Z.DBSCAN-GM:An improved clustering me-thod based on Gaussian Means and DBSCAN techniques[C]∥2012 IEEE 16th International Conference on Intelligent Engineering Systems (INES).IEEE,2012:573-578 [12] Zhang Li-jie.Stable saturation clensity of DBSCAN algorithm[M].Application Research of Computers,2014(7):1972-1975(in Chinese) 张丽杰.具有稳定饱和度的DBSCAN算法[J].计算机应用研究,2014(7):1972-1975 [13] Tran T N,Drab K,Daszykowski M.Revised DBSCAN algorithm to cluster data with dense adjacent clusters[J].Chemometrics and Intelligent Laboratory Systems,2013,120:92-96 [14] Rodriguez A,Laio A.Clustering by fast search and find of densitypeaks[J].Science,2014,344(6191):1492-1496 [15] Gionis A,Mannila H,Tsaparas P.Clustering aggregation[J].ACM Transactions on Knowledge Discovery from Data (TKDD),2007,1(1):341-352 [16] Powers D M.Evaluation:from precision,recall and F-measure to ROC,informedness,markedness and correlation[J].Journal of Macline Learning Technologies,2008,2:2229-3981 |
No related articles found! |
|