Discovering knowledge from data clustering using automatically-defined interval type-2 fuzzy predicates

被引:9
作者
Comas, Diego S. [1 ,2 ]
Meschino, Gustavo J. [3 ]
Nowe, Ann [4 ]
Ballarin, Virginia L. [2 ]
机构
[1] Consejo Nacl Invest Cient & Tecn, RA-1033 Buenos Aires, DF, Argentina
[2] Univ Nacl Mar del Plata, CONICET, Fac Ingn, Inst Invest Cient & Tecnol Elect ICyTE,Digital Im, Juan B Justo 4302, RA-B7608FDQ Mar Del Plata, Buenos Aires, Argentina
[3] Univ Nacl Mar del Plata, CONICET, Fac Ingn, Inst Invest Cient & Tecnol Elect ICyTE,Bioengn La, Juan B Justo 4302, RA-B7608FDQ Mar Del Plata, Buenos Aires, Argentina
[4] Vrije Univ Brussel Belgium, Dept Comp Sci, Computat Modeling Lab, Pl Laan 2, B-1050 Brussels, Belgium
关键词
Fuzzy predicates; Interval type-2 fuzzy logic; Clustering; Knowledge-discovering; Vagueness; CLASSIFICATION; MODELS; SYSTEM; NETWORK; TUMORS; LOGIC;
D O I
10.1016/j.eswa.2016.10.018
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In data clustering fuzzy predicates act as cluster descriptors providing linguistically expressed knowledge which indicates how features are related to each cluster. Fuzzy predicates directly and automatically obtained from data enable discovering knowledge inside clusters, even when there is no prior-information about the clustering problem. In this work a new method for automatic discovering of interval type-2 fuzzy predicates in data clustering is proposed, called Type-2 Data-based Fuzzy Predicate Clustering (T2-DFPC). In a first stage, a data analysis is performed by making a random partition of the original data and running a clustering scheme that automatically determines the suitable number of clusters. From this stage, interval type-2 fuzzy predicates are discovered. Results obtained on very different clustering datasets show that the T2-DFPC method was consistently one of the best in terms of accuracy. The method preserves all known advantages of the interval type-2 FL to deal with problems with vagueness, quantifying the degree of truth of the fuzzy predicates and modelling the variability of the data inside the clusters. The proposed method is a fast, useful, general, and unsupervised approach for interpretable data clustering, being the knowledge-extracting capabilities one of the main contributions. Linguistic expressions can be easily adapted to match the terminology used in the field the data are related to. The predicates are able to generalize the knowledge for new cases (new data), as an intelligent system. This new approach might be surprisingly useful in contexts where, besides the clustering partition, summary information from data is of interest. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:136 / 150
页数:15
相关论文
共 47 条
[1]  
Bache K., 2013, UCI Machine Learning Repository
[2]  
Bishop C., 2006, Pattern recognition and machine learning, P423
[3]   ARITHMETIC MEAN BASED COMPENSATORY FUZZY LOGIC [J].
Bouchet, Agustina ;
Ignacio Pastore, Juan ;
Espin Andrade, Rafael ;
Brun, Marcel ;
Ballarin, Virginia .
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2011, 10 (02) :231-243
[4]   Enhanced fuzzy system models with improved fuzzy clustering algorithm [J].
Celikyilmaz, Asli ;
Turksen, I. Burhan .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2008, 16 (03) :779-794
[5]   Discovering users with similar internet access performance through cluster analysis [J].
Cerquitelli, Tania ;
Servetti, Antonio ;
Masala, Enrico .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 64 :536-548
[6]  
Charytanowicz M, 2010, ADV INTEL SOFT COMPU, V69, P15
[7]   A survey of medical images and signal processing problems solved successfully by the application of Type-2 Fuzzy Logic [J].
Comas, D. S. ;
Meschino, G. J. ;
Pastore, J. I. ;
Ballarin, V. L. .
8TH ARGENTINEAN BIOENGINEERING SOCIETY CONFERENCE (SABI 2011) AND 7TH CLINICAL ENGINEERING MEETING, 2011, 332
[8]  
Comas D. S., 2014, SOFT COMPUTING BUSIN, V537, DOI [10.1007/978-3-642-53737-0_18, DOI 10.1007/978-3-642-53737-0_18]
[9]  
Comas D. S., 2014, 1 LAT AM C COMP INT, P55
[10]  
Comas D. S., 2012, QUINTO TORNEO REGION, P1