计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (35): 132-134.DOI: 10.3778/j.issn.1002-8331.2008.35.040

• 数据库、信号与信息处理 • 上一篇    下一篇

改进的Vague等价聚类分析

张阿红1,王治和1,孙 亮1,吴 鹏1,2   

  1. 1.西北师范大学 数学与信息科学学院,兰州 730070
    2.浙江林学院 信息工程学院,浙江 临安 311300
  • 收稿日期:2008-06-17 修回日期:2008-08-28 出版日期:2008-12-11 发布日期:2008-12-11
  • 通讯作者: 张阿红

Equal cluster analysis for Warshall algorithm at Vague sets

ZHANG A-hong1,WANG Zhi-he1,SUN Liang1,WU Peng1,2   

  1. 1.College of Mathematics and Information Science,Northeast Normal University,Lanzhou 730070,China
    2.School of Information Engineering,Zhejiang Forestry College,Lin’an,Zhejiang 311300,China
  • Received:2008-06-17 Revised:2008-08-28 Online:2008-12-11 Published:2008-12-11
  • Contact: ZHANG A-hong

摘要: Vague关系作为模糊关系的一种推广,在某些情况下,比直觉模糊关系具有更强的模糊信息表达能力。通过对照关系和模糊关系的传递闭包,把求模糊矩阵的传递闭包算法完整地推广到Vague关系矩阵上,从而可以将相似Vague关系矩阵转换为等价Vague关系矩阵,进而通过设定肯定、否定双维度阀值αtαf,将此等价的Vague关系矩阵转化成一个等价的布尔矩阵,最终使得达到聚类分析的目的。最后通过一个实例给出了这种聚类分析方法在模式识别中的应用。

关键词: Vague集, Warshall算法, 等价关系, 聚类分析, 传递闭包

Abstract: Vague relation as a generalized fuzzy relation has more powerful ability to process fuzzy information thanintuitionistic fuzzy relation in some situations.The Warshall’s algorithm for transitive closure of relation matrices to that of Vague relation matrices is extended.With the Warshall’s algorithm,a similarity vague relation matrix is obtained by beginning with a proximity vague relation matrix.Then through the set of negation and affirmation double-dimensionsvalve αtαf,equivalent Vague relation matrix is changed into an equivalent of Boolean matrix,to make the ultimate purpose of the cluster analysis,the final adoption is an example of this kind of cluster analysis methods in the application of pattern recognition.

Key words: Vague sets, Warshall algorithm, equal relation, cluster analysis, transfer close-bundle