改进的Vague等价聚类分析

doi:10.3778/j.issn.1002-8331.2008.35.040

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

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

改进的Vague等价聚类分析

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

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-hong¹,WANG Zhi-he¹,SUN Liang¹,WU Peng^1,2

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

摘要/Abstract

摘要： 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

张阿红¹,王治和¹,孙亮¹,吴鹏^1,2. 改进的Vague等价聚类分析[J]. 计算机工程与应用, 2008, 44(35): 132-134.

ZHANG A-hong¹,WANG Zhi-he¹,SUN Liang¹,WU Peng^1,2. Equal cluster analysis for Warshall algorithm at Vague sets[J]. Computer Engineering and Applications, 2008, 44(35): 132-134.

[1]	郭晓静，隋昊达. 改进YOLOv3在机场跑道异物目标检测中的应用[J]. 计算机工程与应用, 2021, 57(8): 249-255.
[2]	安宁，江思源，唐晨，杨矫云. 融合单纯形映射与熵加权的聚类方法[J]. 计算机工程与应用, 2020, 56(9): 148-155.
[3]	衣俊艳，杜小鹏. 具有中心移动特性的弹性网络聚类算法研究[J]. 计算机工程与应用, 2020, 56(24): 50-58.
[4]	衣俊艳，吴博雅，雍巧玲. 具有加权特性的弹性网络聚类算法研究[J]. 计算机工程与应用, 2020, 56(22): 55-65.
[5]	罗计根，杜建强，聂斌，李欢，聂建华，陈裕凤. 一种聚类欠采样策略的随机森林优化方法[J]. 计算机工程与应用, 2020, 56(22): 166-172.
[6]	马京晖，潘巍，王茹. 基于K-means聚类的三维点云分类[J]. 计算机工程与应用, 2020, 56(17): 181-186.
[7]	蒋世豪，江洪. 基于GDAL的遥感图像变化检测技术[J]. 计算机工程与应用, 2020, 56(16): 169-175.
[8]	贾露，张德生，吕端端. 物理学优化的密度峰值聚类算法[J]. 计算机工程与应用, 2020, 56(13): 47-53.
[9]	陈胜发，贾瑞玉. 基于残差和密度网格的簇心自确认聚类算法[J]. 计算机工程与应用, 2020, 56(12): 149-155.
[10]	黄建新，袁杰. 三维空间机器人主动嗅觉烟羽源自主定位策略[J]. 计算机工程与应用, 2020, 56(12): 223-230.
[11]	雍巧玲，衣俊艳. 具有动态特性的聚类弹性网络算法研究[J]. 计算机工程与应用, 2019, 55(8): 102-109.
[12]	罗兰，肖建于. 一种有效折扣证据源的冲突证据合成方法[J]. 计算机工程与应用, 2019, 55(4): 154-158.
[13]	余炳光，刘冬梅. 特征逐减的可能性模糊聚类算法[J]. 计算机工程与应用, 2019, 55(19): 58-65.
[14]	赵菊萍，李风军. Vague集（值）相似性度量[J]. 计算机工程与应用, 2019, 55(15): 69-74.
[15]	王阳，唐朝晖，王紫勋，牛亚辉. 选用改进高斯过程回归模型的碳排放短期预测[J]. 计算机工程与应用, 2018, 54(23): 246-251.

改进的Vague等价聚类分析

Equal cluster analysis for Warshall algorithm at Vague sets

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics