位置:成果数据库 > 期刊 > 期刊详情页
基于k最近邻网络的数据聚类算法
  • 期刊名称:模式识别与人工智能
  • 时间:0
  • 页码:546-551
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]吉林大学计算机科学与技术学院,长春130012, [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012, [3]复旦大学智能信息处理上海市重点实验室,上海200433, [4]一汽大众汽车有限公司,长春130012
  • 相关基金:国家自然科学基金项目(No.60873149,60973088)、国家863计划项目(No.2006AA10Z245)资助
  • 相关项目:结构化机器学习若干关键问题研究
中文摘要:

聚类研究在数据挖掘研究领域中占有十分重要的地位.虽然目前已有很多数据聚类算法,但精度仍不够理想.文中提出一个基于结构化相似度的网络聚类算法(SSNCA),试图从网络聚类角度进一步提高数据聚类精度.具体解决方案是,将待聚类的向量数据集转化为k最近邻网络,并用SSNCA对该网络进行聚类.将SSNCA与c-Means、仿射传播进行比较,实验表明文中算法得到的目标函数稍差,但聚类精度要明显高于这两个算法.

英文摘要:

Data clustering is a hotspot in data mining area. Though there have been lots of data clustering algorithms now, the clustering accuracy of them is far from perfect. A structural similarity based network clustering algorithm (SSNCA) is proposed in this paper, which attempt to further improve the data clustering accuracy from the view of network clustering. The concrete solution scheme is that vector dataset for clustering is converted to a k-Nearest-Neigborhood network and SSNCA is used to cluster this network. Comparing SSNCA with the algorithms of c-Means and affinity propagation (AP), experimental result shows that the fitness value got by the proposed algorithm is a little worse than AP, but its clustering accuracy is obviously better than that of the other two algorithms.

同期刊论文项目
期刊论文 80 会议论文 27 专利 1
同项目期刊论文