Data stream cluster algorithm based on mobile grid and density

doi:10.3778/j.issn.1002-8331.2009.08.039

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (8): 129-131.DOI: 10.3778/j.issn.1002-8331.2009.08.039

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

Data stream cluster algorithm based on mobile grid and density

ZHENG Ying-ying^1,2,NI Zhi-wei^1,2,WU Shan^1,2,WANG Li-hong^1,2

1.School of Management，Hefei University of Technology，Hefei 230009，China
2.Key Laboratory of Process Optimization and Intelligent Decision-making，Ministry of Education，Hefei 230009，China

Received:2008-09-08 Revised:2008-11-21 Online:2009-03-11 Published:2009-03-11
Contact: ZHENG Ying-ying

基于移动网格和密度的数据流聚类算法

郑盈盈^1,2,倪志伟^1,2,吴姗^1,2,王丽红^1,2

1.合肥工业大学管理学院，合肥 230009
2.合肥工业大学过程优化与智能决策教育部重点实验室，合肥 230009

通讯作者: 郑盈盈

Abstract

Abstract: A kind of traditional data cluster algorithm based on grid used the method of the fixed network division，with its faster processing but low accuracy.In the view of above deficiencies，the data stream cluster algorithm based on mobile grid and density was presented.This algorithm adapted the weight and attenuation coefficient，mobile grid technology processing the border of the data stream，with the result of the enhanced accuracy of the cluster and increased operating efficiency.

Key words: clustering, data stream, mobile grid

摘要： 传统的基于网格的数据流聚类算法采用固定划分网格的方法，虽然算法的处理速度较快，但是聚类准确性较低。针对此问题，提出了一种新的基于移动网格和密度的数据流聚类算法。在算法中引进了权重与衰减系数，利用移动网格技术对数据流的边界点进行处理，增强了聚类的准确性，提高了算法的运行效率。

关键词: 聚类, 数据流, 移动网格

ZHENG Ying-ying^1,2,NI Zhi-wei^1,2,WU Shan^1,2,WANG Li-hong^1,2. Data stream cluster algorithm based on mobile grid and density[J]. Computer Engineering and Applications, 2009, 45(8): 129-131.

郑盈盈^1,2,倪志伟^1,2,吴姗^1,2,王丽红^1,2. 基于移动网格和密度的数据流聚类算法[J]. 计算机工程与应用, 2009, 45(8): 129-131.

[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]	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.
[5]	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.
[6]	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.
[7]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[8]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[9]	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.
[10]	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.
[11]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[12]	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.
[13]	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.
[14]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.
[15]	MEI Jie, WEI Yuanyuan, XU Taosheng. Fusion Clustering Algorithm Based on Multi-Prototypes Using Density Peaks [J]. Computer Engineering and Applications, 2021, 57(22): 78-85.

Data stream cluster algorithm based on mobile grid and density

基于移动网格和密度的数据流聚类算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics