Improved separate-and-amalgamate clustering methodology

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (14): 128-130.

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

Improved separate-and-amalgamate clustering methodology

AN Shiquan，DING Jinbiao，GAO Tao

College of Computer Science and Technology，Chongqing University of Posts and Telecommunications，Chongqing 400065，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

一种改进的分解-合并聚类方法

安世全，丁进标，高涛

重庆邮电大学计算机科学与技术学院，重庆 400065

Abstract

Abstract: Present a separate-and-amalgamate methodology for clustering a set of objects that combines a top-down “separate” phase with a bottom-up “amalgamate” phase.For the separate phase，which produces a tree whose leaves are the elements of the set，an efficient separate algorithm is suggested;The amalgamate phase quickly ?nds the optimal partition that respects the tree.The experiment proves that this algorithm can get much better performance than traditional algorithms.

Key words: clustering, data mining, information retrieval

摘要： 为了对一个对象集合进行聚类，提出一种基于分解-合并方法的聚类算法，方法综合了自顶向下的分解过程和自底向上的合并过程。在分解过程中，使用分割算法建立一个树，树的叶子就是对象集合的元素;合并过程中能够快速发现树的最优部分。实验结果表明该算法在聚类效率和性能上优于传统算法。

关键词: 聚类, 数据挖掘, 信息检索

AN Shiquan，DING Jinbiao，GAO Tao. Improved separate-and-amalgamate clustering methodology[J]. Computer Engineering and Applications, 2011, 47(14): 128-130.

安世全，丁进标，高涛. 一种改进的分解-合并聚类方法[J]. 计算机工程与应用, 2011, 47(14): 128-130.

[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]	ZONG Xiaoping, TAO Zeze. Knowledge Tracing Model Based on Mastery Speed [J]. Computer Engineering and Applications, 2021, 57(6): 117-123.
[6]	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.
[7]	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.
[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]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[14]	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.
[15]	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.

Improved separate-and-amalgamate clustering methodology

一种改进的分解-合并聚类方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics