| 传递闭包聚类中的模糊性分析 |
| |
| 引用本文： | 王熙照,王丽娟,王利伟.传递闭包聚类中的模糊性分析[J].计算机工程与应用,2003,39(18):92-94,129. |
| |
| 作者姓名： | 王熙照 王丽娟 王利伟 |
| |
| 作者单位： | 1. 河北大学数学与计算机学院机器学习研究中心,保定,071002
2. 空军第一航空学院,河南,信阳,464000 |
| |
| 基金项目： | 河北省教育厅科研计划项目(编号:2001206) |
| |
| 摘 要： | 传递闭包聚类是根据其相似矩阵的传递闭包生成一个聚类图(模式空间的若干个精确划分),聚类过程的模糊性主要体现在相似矩阵上,并可以通过模糊信息熵函数度量。聚类过程中模糊性的大小是衡量聚类效果好坏的一个重要指标。降低聚类的模糊性,有利于最终的决策(指定一个精确的划分)。论文引入了交叉熵的概念,通过学习权重,极小化交叉熵,可以有效地降低聚类的模糊性。
|
| 关 键 词： | 聚类 传递闭包聚类 模糊信息熵 |
| 文章编号： | 1002-8331-(2003)18-0092-03 |
The Fuzziness Analysis of Transitive Closure Clustering |
| |
| Wang Xizhao,Wang Lijuan,Wang Liwei.The Fuzziness Analysis of Transitive Closure Clustering[J].Computer Engineering and Applications,2003,39(18):92-94,129. |
| |
| Authors: | Wang Xizhao Wang Lijuan Wang Liwei |
| |
| Affiliation: | Wang Xizhao 1 Wang Lijuan 1 Wang Liwei 21 |
| |
| Abstract: | According to the transitive closure of a similarity matrix,a dynamic clustering graph which contains several partitions of the sets of objects can be generated.Fuzziness exits in the clustering process and it mainly results from the similarity matrix.The fuzziness of the similarity matrix can be measured by the fuzziness entropy.The less is the fuzzi-ness of the similarity matrix,the more easy is to make the decision for the clustering.In this paper,the authors intro-duce the concept of crossentropy.By minimizing the crossentropy function,the authors can effectively reduce the fuzzi-ness of clustering. |
| |
| Keywords: | Clustering transitive closure clustering fuzziness entropy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
