Clustering algorithm for multi-density based on grid relative density

doi:10.3778/j.issn.1002-8331.2009.01.049

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (1): 156-158.DOI: 10.3778/j.issn.1002-8331.2009.01.049

• 数据库、信号与信息处理 • Previous Articles Next Articles

Clustering algorithm for multi-density based on grid relative density

CHENG Guo-qing,CHEN Xiao-yun

College of Mathematics and Computer Science，Fuzhou University，Fuzhou 350002，China

Received:2007-12-25 Revised:2008-03-03 Online:2009-01-01 Published:2009-01-01
Contact: CHENG Guo-qing

基于网格相对密度的多密度聚类算法

程国庆,陈晓云

福州大学数学与计算机科学学院，福州 350002

通讯作者: 程国庆

Abstract

Abstract: The concept of grid relative density（GRD） and boundary point extraction technique are proposed.Based on that，a clustering algorithm based on GRD for multi-density data sets（CM_GRD） is developed.In CM_GRD，GRD is used to identify relatively high density grid cells in clusters having different denstities.A clustering starts with one of relatively high density grid cells and then extends to its neighbors to form a cluster.Experiment results show that the proposed algorithm can discover clusters with various shapes and different densities and is insensitive to noise data.

Key words: clustering, multi-density, grid, grid relative density

摘要： 提出网格相对密度的概念和边界点提取技术，在此基础上给出了一种多密度聚类算法。该算法使用网格相对密度识别具有不同密度聚簇的相对高密度网格单元，聚类时从相对高密度网格单元开始逐步扩展生成聚簇。实验结果表明，算法能有效地识别不同形状、不同密度的聚簇并对噪声数据不敏感，具有聚类精度高等优点。

关键词: 聚类, 多密度, 网格, 网格相对密度

CHENG Guo-qing,CHEN Xiao-yun. Clustering algorithm for multi-density based on grid relative density[J]. Computer Engineering and Applications, 2009, 45(1): 156-158.

程国庆,陈晓云. 基于网格相对密度的多密度聚类算法[J]. 计算机工程与应用, 2009, 45(1): 156-158.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[3]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[4]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[5]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[6]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[7]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[8]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[9]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[10]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[11]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[12]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[13]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[14]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[15]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.

Clustering algorithm for multi-density based on grid relative density

基于网格相对密度的多密度聚类算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics