Intuitionistic fuzzy MST clustering algorithms

被引:60
作者
Zhao, Hua [1 ,2 ]
Xu, Zeshui [1 ]
Liu, Shousheng [1 ]
Wang, Zhong [1 ]
机构
[1] PLA Univ Sci & Technol, Inst Sci, Nanjing 210007, Jiangsu, Peoples R China
[2] PLA Univ Sci & Technol, Inst Commun Engn, Nanjing 210007, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
Intuitionistic fuzzy set; Minimum spanning tree; Interval-valued intuitionistic fuzzy set; Graph theory-based clustering algorithm; Intuitionistic fuzzy distance; VAGUE SET-THEORY; SIMILARITY MEASURES; DECISION-MAKING; AGGREGATION OPERATORS; NETWORKS; DISTANCE;
D O I
10.1016/j.cie.2012.01.007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we investigate graph theory-based clustering techniques for Atanassov's intuitionistic fuzzy sets (A-IFSs) and interval-valued intuitionistic fuzzy sets (IVIFSs). We start by introducing the concepts of graph, minimum spanning tree (MST), A-IFS, and intuitionistic fuzzy distance, and develop two intuitionistic fuzzy MST clustering algorithms (Algorithms I and II). Then we extend Algorithm II for clustering IVIFSs, and show the effectiveness of our algorithms through some numerical experiments. (C) 2012 Published by Elsevier Ltd.
引用
收藏
页码:1130 / 1140
页数:11
相关论文
共 36 条
[1]  
[Anonymous], 1983, ZITIETO STEFAN LAZAR
[2]   Intuitionistic fuzzy interpretations of multi-criteria multi-person and multi-measurement tool decision making [J].
Atanassov, K ;
Pasi, G ;
Yager, R .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2005, 36 (14) :859-868
[3]   INTERVAL VALUED INTUITIONISTIC FUZZY-SETS [J].
ATANASSOV, K ;
GARGOV, G .
FUZZY SETS AND SYSTEMS, 1989, 31 (03) :343-349
[4]   INTUITIONISTIC FUZZY-SETS [J].
ATANASSOV, KT .
FUZZY SETS AND SYSTEMS, 1986, 20 (01) :87-96
[5]   Vague sets are intuitionistic fuzzy sets [J].
Bustince, H ;
Burillo, P .
FUZZY SETS AND SYSTEMS, 1996, 79 (03) :403-405
[6]  
Chen D. F., 2007, J AIR FORCE ENG U NA, V22, P63
[7]  
[陈东升 CHEN Dongsheng], 2007, [运筹与管理, Operations Research and Management Science], V16, P69
[8]   HANDLING MULTICRITERIA FUZZY DECISION-MAKING PROBLEMS BASED ON VAGUE SET-THEORY [J].
CHEN, SM ;
TAN, JM .
FUZZY SETS AND SYSTEMS, 1994, 67 (02) :163-172
[9]   An application of intuitionistic fuzzy sets in medical diagnosis [J].
De, SK ;
Biswas, R ;
Roy, AR .
FUZZY SETS AND SYSTEMS, 2001, 117 (02) :209-213
[10]   A hierarchical clustering algorithm based on fuzzy graph connectedness [J].
Dong, Yihong ;
Zhuang, Yueting ;
Chen, Ken ;
Tai, Xiaoying .
FUZZY SETS AND SYSTEMS, 2006, 157 (13) :1760-1774