TY - JOUR
T1 - Granular classifiers and their design through refinement of information granules
AU - Balamash, Abdullah
AU - Pedrycz, Witold
AU - Al-Hmouz, Rami
AU - Morfeq, Ali
N1 - Funding Information:
This article was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah, under Grant No. (135-804-D1435). The authors, therefore, gratefully acknowledge the DSR technical and financial support.
Publisher Copyright:
© 2015, Springer-Verlag Berlin Heidelberg.
PY - 2017/5/1
Y1 - 2017/5/1
N2 - In this study, we focus on the design and refinements of granular pattern classifiers, namely classifiers, which deal with a collection of information granules formed in a certain feature space. The development of this category of classifiers is realized as a two-phase design process. First, information granules occupying some regions of the feature space are formed through invoking mechanisms of clustering or fuzzy clustering. As a result, regions in the feature space are built, which are densely occupied by the patterns predominantly belonging to the same class. We offer a detailed way of assessing the character and quality of information granules and their information (classification-oriented) content. The resulting description is utilized in the realization of the classification mechanism being considered at the second phase of the design of the granular classifier. The mapping from the collection of information granules to class assignment (classification) involves matching of a pattern to be classified to individual information granules and aggregating them by considering the information content of the corresponding granules. In the study, a number of descriptors capturing information content and aggregation functions are analyzed. To improve the performance of the granular classifier, a refinement of information granules is carried out, in which highly heterogeneous information granules (viz. those containing patterns belonging to various classes) are refined (split, specialized), and their refined versions are afterwards used in the buildup of the classifier. A series of experiments involving both synthetic data as well as those publicly available is reported and analyzed, illustrating the main advantages of granular classifiers and their design procedure.
AB - In this study, we focus on the design and refinements of granular pattern classifiers, namely classifiers, which deal with a collection of information granules formed in a certain feature space. The development of this category of classifiers is realized as a two-phase design process. First, information granules occupying some regions of the feature space are formed through invoking mechanisms of clustering or fuzzy clustering. As a result, regions in the feature space are built, which are densely occupied by the patterns predominantly belonging to the same class. We offer a detailed way of assessing the character and quality of information granules and their information (classification-oriented) content. The resulting description is utilized in the realization of the classification mechanism being considered at the second phase of the design of the granular classifier. The mapping from the collection of information granules to class assignment (classification) involves matching of a pattern to be classified to individual information granules and aggregating them by considering the information content of the corresponding granules. In the study, a number of descriptors capturing information content and aggregation functions are analyzed. To improve the performance of the granular classifier, a refinement of information granules is carried out, in which highly heterogeneous information granules (viz. those containing patterns belonging to various classes) are refined (split, specialized), and their refined versions are afterwards used in the buildup of the classifier. A series of experiments involving both synthetic data as well as those publicly available is reported and analyzed, illustrating the main advantages of granular classifiers and their design procedure.
KW - Diversity
KW - Fuzzy clustering
KW - Granular computing
KW - Information content
KW - Information granules
KW - Successive refinements of clusters
UR - http://www.scopus.com/inward/record.url?scp=84952667578&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84952667578&partnerID=8YFLogxK
U2 - 10.1007/s00500-015-1978-9
DO - 10.1007/s00500-015-1978-9
M3 - Article
AN - SCOPUS:84952667578
SN - 1432-7643
VL - 21
SP - 2745
EP - 2759
JO - Soft Computing
JF - Soft Computing
IS - 10
ER -