| 注册
首页|期刊导航|计算机应用与软件|一种综合多种聚类结果的算法

一种综合多种聚类结果的算法

范会川 贾利民

计算机应用与软件2011,Vol.28Issue(4):277-279,3.
计算机应用与软件2011,Vol.28Issue(4):277-279,3.

一种综合多种聚类结果的算法

AN ALGORITHM OF INTEGRATING MULTIPLE CLUSTERING RESULTS

范会川 1贾利民1

作者信息

  • 1. 北京交通大学交通运输学院轨道交通控制与安全国家重点实验室,北京,100044
  • 折叠

摘要

Abstract

First, we point out the necessity of integrating multiple clustering results, and analyse the differences of multiple clustering results. The similarity of the categories between different clustering results defined in SAMARAH model is briefly introduced, and the shortcomings of existing research are revealed. Then we define the concepts of similarity, similarity matrix, transfer cost and closest neighbourhood, which are all involved in the algorithm, and give necessary. description on them, the corresponding theorem are put forward and proved as well. On this basis, we dwell on the steps of the algorithm of multiple clustering results in combination with the presented definitions and theorems,put the emphasis on the strategy. adjustment for four different situations corresponding to two categories with biggest similarity between two different clustering results. We take the clustering result of integrated fuzzy C-means and the clustering result of K-means as the example and illustrate that the proposed algorithm of integrating multiple clustering results is practical, at the end of the paper we draw up some conclusions of the algorithm.

关键词

聚类/算法/相似度/相似度矩阵/转移代价/最近邻居

Key words

Clustering/Algorithm/Similarity/Similarity matrix/Transfer cost/Closest neighbourhood

引用本文复制引用

范会川,贾利民..一种综合多种聚类结果的算法[J].计算机应用与软件,2011,28(4):277-279,3.

计算机应用与软件

OA北大核心CSCDCSTPCD

1000-386X

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