On Objective-Based Rough Hard and Fuzzy c-Means Clustering

被引:0
作者
Kinoshita, Naohiko [1 ]
Endo, Yasunori [2 ]
机构
[1] Univ Tsukuba, Grad Sch Syst & Informat Engn, 1-1-1 Tennodai, Tsukuba, Ibaraki 3058573, Japan
[2] Univ Tsukuba, Fac Engn Informat & Syst, Tsukuba, Ibaraki 3058573, Japan
基金
日本学术振兴会;
关键词
clustering; rough clustering; rough set theory; optimization;
D O I
10.20965/jaciii.2015.p0029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Clustering is one of the most popular unsupervised classification methods. In this paper, we focus on rough clustering methods based on rough-set representation. Rough k-Means (RKM) is one of the rough clustering method proposed by Lingras et al. Outputs of many clustering algorithms, including RKM depend strongly on initial values, so we must evaluate the validity of outputs. In the case of objective-based clustering algorithms, the objective function is handled as the measure. It is difficult, however to evaluate the output in RKM, which is not objective-based. To solve this problem, we propose new objective-based rough clustering algorithms and verify theirs usefulness through numerical examples.
引用
收藏
页码:27 / 33
页数:7
相关论文
共 13 条
[1]  
Bezdek J. C., 1981, PATTERN RECOGNITION
[2]   Non Metric Model Based on Rough Set Representation [J].
Endo, Yasunori ;
Heki, Ayako ;
Hamasuna, Yukihiro .
JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2013, 17 (04) :540-551
[3]  
Hirano S., 2003, J ADV COMPUTATIONAL, V7, P169
[4]   Interval set clustering of web users with rough K-means [J].
Lingras, P ;
West, C .
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2004, 23 (01) :5-16
[5]   Rough clustering [J].
Lingras, Pawan ;
Peters, Georg .
WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2011, 1 (01) :64-72
[6]  
MacQueen J., 1967, P 5 BERK S MATH STAT
[7]  
Maji Pradipta, 2007, IEEE T SYSTEMS MAN B, V37
[8]   An evolutionary rough partitive clustering [J].
Mitra, S .
PATTERN RECOGNITION LETTERS, 2004, 25 (12) :1439-1449
[9]  
Mitra S, 2008, LECT NOTES ARTIF INT, V5009, P300, DOI 10.1007/978-3-540-79721-0_43
[10]   Rough-fuzzy collaborative clustering [J].
Mitra, Sushmita ;
Banka, Haider ;
Pedrycz, Witold .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2006, 36 (04) :795-805