计算机与现代化Issue(8):17-19,22,4.DOI:10.3969/j.issn.1006-2475.2011.08.005
一种改进的基于MST的聚类算法
An Improved Clustering Method Based on MST
摘要
Abstract
Clustering is the assignment of a set of observations into subsets so that observations in the same cluster are similar in some sense, observations in the different cluster are different. An improved clustering method based on MST is raised out. This method can determine discrepancy more exactly, which is more consistent with vision sensing process of human being. Evaluation of clustering shows that it can increase effectiveness of cluster. This method can be used in the classification and recognition of information.关键词
最小生成树/不一致边/聚类/影响区域/有效性Key words
minimum spanning tree/ discrepancy/ cluster/ domain of influence/ effectiveness分类
信息技术与安全科学引用本文复制引用
叶青,唐鹏举..一种改进的基于MST的聚类算法[J].计算机与现代化,2011,(8):17-19,22,4.基金项目
湖南省教育厅基金资助项目(08C665) (08C665)