Equal cluster analysis for Warshall algorithm at Vague sets

doi:10.3778/j.issn.1002-8331.2008.35.040

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (35): 132-134.DOI: 10.3778/j.issn.1002-8331.2008.35.040

• 数据库、信号与信息处理 • Previous Articles Next Articles

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

改进的Vague等价聚类分析

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

1.西北师范大学数学与信息科学学院，兰州 730070
2.浙江林学院信息工程学院，浙江临安 311300

通讯作者: 张阿红

Abstract

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

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

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

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,2. 改进的Vague等价聚类分析[J]. 计算机工程与应用, 2008, 44(35): 132-134.

[1]	YI Junyan, DU Xiaopeng. Elastic Network Algorithm with Center Movement for Clustering [J]. Computer Engineering and Applications, 2020, 56(24): 50-58.
[2]	LUO Jigen, DU Jianqiang, NIE Bin, LI Huan, NIE Jianhua, CHEN Yufeng. Random Forest Optimization Method Based on Cluster Undersampling Strategy [J]. Computer Engineering and Applications, 2020, 56(22): 166-172.
[3]	LI Jieqi, HU Liangbing. Review of Machine Learning for Predictive Maintenance [J]. Computer Engineering and Applications, 2020, 56(21): 11-19.
[4]	JIANG Shihao, JIANG Hong. Remote Sensing Image Change Detection Technology Based on GDAL [J]. Computer Engineering and Applications, 2020, 56(16): 169-175.
[5]	JIA Lu, ZHANG Desheng, LV Duanduan. Optimized Density Peak Clustering Algorithm in Physics [J]. Computer Engineering and Applications, 2020, 56(13): 47-53.
[6]	CHEN Shengfa, JIA Ruiyu. Self-Confirming Clustering Algorithm Based on Residual Error and Density Grid [J]. Computer Engineering and Applications, 2020, 56(12): 149-155.
[7]	HUANG Jianxin, YUAN Jie. Autonomous Location Strategy of Plume Source in Three-Dimensional Space Using Robot with Active Olfactory [J]. Computer Engineering and Applications, 2020, 56(12): 223-230.
[8]	YONG Qiaoling, YI Junyan. Elastic Net Algorithm with Dynamic Characteristics for Clustering [J]. Computer Engineering and Applications, 2019, 55(8): 102-109.
[9]	SONG Feibao, JIA Ruiyu. Elite genetic K-medoids clustering algorithm [J]. Computer Engineering and Applications, 2018, 54(22): 144-149.
[10]	HUANG Xiaohong, ZHAO Fengyu. Study of defect localization used by variance analysis of branch path [J]. Computer Engineering and Applications, 2018, 54(13): 246-251.
[11]	SHEN Xiaoyun, YI Junyan. New adaptive elastic net method for cluster analysis [J]. Computer Engineering and Applications, 2017, 53(9): 175-183.
[12]	HUANG Yuanhua1, XIE Feng1, HAO Zhifeng1，2，3, CAI Ruichu2. k-modes algorithm based on structural similarity [J]. Computer Engineering and Applications, 2017, 53(23): 102-107.
[13]	XU Fengsheng. New scoring method of Vague sets [J]. Computer Engineering and Applications, 2016, 52(5): 47-49.
[14]	XUE Fuliang1, MA Li2. Improved association rule recommendation method based on dynamic product taxonomy [J]. Computer Engineering and Applications, 2016, 52(4): 135-141.
[15]	ZHANG Wenyu1, TAO Rong1, CHEN Xing2, REN Lu1. Screening study of improved financial evaluation indexes system [J]. Computer Engineering and Applications, 2016, 52(23): 102-108.

Equal cluster analysis for Warshall algorithm at Vague sets

改进的Vague等价聚类分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics