| 注册
首页|期刊导航|计算机与现代化|一种改进的基于MST的聚类算法

一种改进的基于MST的聚类算法

叶青 唐鹏举

计算机与现代化Issue(8):17-19,22,4.
计算机与现代化Issue(8):17-19,22,4.DOI:10.3969/j.issn.1006-2475.2011.08.005

一种改进的基于MST的聚类算法

An Improved Clustering Method Based on MST

叶青 1唐鹏举1

作者信息

  • 1. 怀化学院计算机系,湖南怀化418008
  • 折叠

摘要

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)

计算机与现代化

OACSTPCD

1006-2475

访问量0
|
下载量0
段落导航相关论文