基于信息熵的蚁群聚类DBSCAN改进算法

doi:10.3969/j.issn.1000-436x.2012.z2.042

Abstract

Abstract:

An integration of clustering algorithm was proposed for the shortage of the DBSCAN algorithm in inhomogeneous distribution and large-scale data processing.The algorithm extracted representative data from the original data set using information entropy and ant colony clustering technology,and did DBSCAN clustering based on the representative data subset.The experiment show that this algorithm is effective to reduce the I/O-consuming and memory requirements,and resolve the cluster problem of large-scale data sets containing categories property.

Key words: information entropy, clustering, DBSCAN, ant colony optimization

Yong-hua ZHANG,Fei-ming DU,Dai-wen WU. Improved density-dased clustering algorithm based on information entropy and ant colony optimization abstract[J]. Journal on Communications, 2012, 33(Z2): 290-293.

Figures/Tables 1

References 10

[1]	周水庚, 周傲英, 曹晶 ,等. 一种基于密度的快速聚类算法[J]. 计算机研究与发展, 2000,37(11): 1187-1192. ZHOU S G , ZHOU A Y , CAO J ,et al. A fast density based clustering algorithm[J]. Journal of Computer Research and Development, 2000,37(11): 1187-1192.
[2]	冯少荣, 肖文俊 . 一种提高DBSCAN聚类算法质量的新方法[J]. 西安电子科技大学学报, 2008,35(3): 523-529. FENG S R , XIAO W J . New method to improve DBSCAN clustering algorithm quality[J]. Journal of Xidian University, 2008,35(3): 523-529.
[3]	马帅, 王腾蛟, 唐世渭 ,等. 一种基于参考点和密度的快速聚类算法[J]. 软件学报, 2003,14(6): 1089-1095. MA S , WANG T J , TANG S W ,et al. A fast clustering algorithm based on reference and density[J]. Journal of Software, 2003,14(6): 1089-1095.
[4]	崔尚卿, 马秀莉, 唐世渭 ,等. 基于不均匀密度的自动聚类算法[J]. 计算机工程, 2008,34(23): 86-88. CUI S Q , MA X L , TANG S W ,et al. Auto-clustering algorithm based on non-uniform density[J]. Computer Engineering, 2008,34(23): 86-88.
[5]	LIU D Q , SOURINA O . Free-parameters clustering of spatial data with non-uniform density[A]. Proc of the 2004 IEEE Conf on Cybernetics and Intelligent Systems[C]. Singapore, 2004. 387-392.
[6]	GUHA S , RASTOGI R , SHIM K . ROCK:a robust clustering algorithm for categorical attributes[J]. Information Systems, 2000,25(5): 345-366.
[7]	BARBARA D , COUTO J , LI Y . COOLCAT:An entropy-based algorithm for categorical clustering[D]. George Mason University,Information and Software Engineering Department,Fairfax:George Mason University, 2001.
[8]	熊家军, 李庆华 . 信息熵理论与入侵检测聚类问题研究[J]. 小型微型计算机系统, 2005,26(7): 1163-1166. XIONG J J , LI Q H . Study on clustering problem for intrusion detection with information entropy[J]. Mini-micro Systems, 2005,26(7): 1163-1166.
[9]	胡文瑜, 孙志挥, 周晓云 . 基于相异性选择的密度聚类算法研究[J]. 小型微型计算机系统, 2006,27(9): 1601-1604. HU W Y , SUN Z H , ZHOU X Y . Research of density-based clustering algorithm based on dissimilarity selection[J]. Journal of Chinese Computer Systems, 2006,27(9): 1601-1604.
[10]	ESTER M , KRIEGEL H P , SANDER J ,et al. A density-based algorithm for discovering clusters in large spatial databases with noise[A]. Proceedings of 2nd International Conference on Knowledge Discovering in Databases and Data Mining(KDD-96)[C]. Portland,Oregon,USA, 1996. 226-231.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Yu DONG, Youpeng ZHANG. Conflict evidence combination method based on clustering weighting [J]. Journal on Communications, 2023, 44(3): 157-163.
[2]	Jing ZHAO, Jun LI, Chun LONG, Wei WAN, Jinxia WEI, Kai CHEN. Unsupervised detection method of RoQ covert attacks based on multilayer features [J]. Journal on Communications, 2022, 43(9): 224-239.
[3]	Ao LI, Cong FENG, Yutong NIU, Shibiao XU, Yingtao ZHANG, Guanglu SUN. Multiview clustering method for view-unaligned data [J]. Journal on Communications, 2022, 43(7): 143-152.
[4]	Rong QIAN, Jianting XU, Kejun ZHANG, Hongyu DONG, Fangyuan XING. Research on HMM based link prediction method in heterogeneous network [J]. Journal on Communications, 2022, 43(5): 214-225.
[5]	Yimin MAO, Dejin GAN, Liefa LIAO, Zhigang CHEN. Parallel division clustering algorithm based on Spark framework and ASPSO [J]. Journal on Communications, 2022, 43(3): 148-163.
[6]	Zhongping ZHANG, Sen LI, Weixiong LIU, Shuxia LIU. Outlier detection algorithm based on fast density peak clustering outlier factor [J]. Journal on Communications, 2022, 43(10): 186-195.
[7]	Huiqin WANG, Wenbin HOU, Qingbin PENG, Minghua CAO, Rui HUANG, Ling LIU. Step-by-step classification detection algorithm of SPPM based on K-means clustering [J]. Journal on Communications, 2022, 43(1): 161-171.
[8]	Zhongping ZHANG, Weixiong LIU, Yuting ZHANG, Yu DENG, Mianxin WEI. ERDOF: outlier detection algorithm based on entropy weight distance and relative density outlier factor [J]. Journal on Communications, 2021, 42(9): 133-143.
[9]	Qiang HU, Jiaji SHEN, Guanghui JING, Junwei DU. Service clustering method based on description context feature words and improved GSDMM model [J]. Journal on Communications, 2021, 42(8): 176-187.
[10]	Yimin MAO, Qianhu DENG, Zhigang CHEN. Parallel association rules incremental mining algorithm based on information entropy and genetic algorithm [J]. Journal on Communications, 2021, 42(5): 122-136.
[11]	Chunfu JIA, Ruiqi LI, Yafei WANG. Privacy protection scheme of DBSCAN clustering based on homomorphic encryption [J]. Journal on Communications, 2021, 42(2): 1-11.
[12]	Liu LIU, Jianhua ZHANG, Yuanyuan FAN, Li YU, Jiachi ZHANG. Survey of application of machine learning in wireless channel modeling [J]. Journal on Communications, 2021, 42(2): 134-153.
[13]	Ao LI, Zhuo WANG, Xiaoyang YU, Deyun CHEN, Yingtao ZHANG, Guanglu SUN. Robust multiview subspace clustering method based on multi-kernel low-redundancy representation learning [J]. Journal on Communications, 2021, 42(11): 193-204.
[14]	Ruizhang HUANG,Ruina BAI,Yanping CHEN,Yongbin QIN,Xinyu CHENG,Youliang TIAN. CMDC:an iterative algorithm for complementary multi-view document clustering [J]. Journal on Communications, 2020, 41(8): 155-164.
[15]	Feiyue QIU,Bowen CHEN,Tieming CHEN,Guodao ZHANG. Sparsity induced convex nonnegative matrix factorization algorithm with manifold regularization [J]. Journal on Communications, 2020, 41(5): 84-95.

Improved density-dased clustering algorithm based on information entropy and ant colony optimization abstract

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References 10

Related Articles 15

Metrics

Recommended 0