From data to granular data and granular classifiers

Information granules emerging as a result of an abstract and more condensed and global view at numeric data play an essential role in various pattern recognition pursuits. In this study, we investigate an idea of granular prototypes (representatives) and discuss their role in the realization of classification schemes. A two-stage procedure of a formation of information granules is discussed. We show how the commonly used clustering methods are viewed as a prerequisite for the construction of granular prototypes. In this regard, a certain version of the principle of justifiable granularity is investigated. In the sequel, a characterization of information granules expressed in terms of their information (classification) content is provided and its usage in the realization of a classifier is studied. Experimental studies involving both synthetic and publicly available data are reported.

[1]  Marley M. B. R. Vellasco,et al.  Hierarchical neuro-fuzzy quadtree models , 2002, Fuzzy Sets Syst..

[2]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[3]  Gregory Shakhnarovich,et al.  Boosted Dyadic Kernel Discriminants , 2002, NIPS.

[4]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[5]  Witold Pedrycz,et al.  A Development of Fuzzy Encoding and Decoding Through Fuzzy Clustering , 2008, IEEE Transactions on Instrumentation and Measurement.

[6]  Lotfi A. Zadeh,et al.  From Computing with Numbers to Computing with Words - from Manipulation of Measurements to Manipulation of Perceptions , 2005, Logic, Thought and Action.

[7]  W. Peizhuang.  Pattern Recognition with Fuzzy Objective Function Algorithms (James C. Bezdek) , 1983 .

[8]  Hussein A. Abbass,et al.  An evolutionary artificial neural networks approach for breast cancer diagnosis , 2002, Artif. Intell. Medicine.

[9]  Witold Pedrycz,et al.  Fuzzy Systems Engineering - Toward Human-Centric Computing , 2007 .

[10]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[11]  Andrzej Bargiela,et al.  An Optimization of Allocation of Information Granularity in the Interpretation of Data Structures: Toward Granular Fuzzy Clustering , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[13]  Witold Pedrycz,et al.  Knowledge-based clustering - from data to information granules , 2007 .

[14]  Witold Pedrycz,et al.  Granular Computing: Analysis and Design of Intelligent Systems , 2013 .

[15]  Eric Bauer,et al.  An Empirical Comparison of Voting Classification Algorithms: Bagging, Boosting, and Variants , 1999, Machine Learning.

[16]  Hakan Cevikalp,et al.  Hyperdisk based large margin classifier , 2013, Pattern Recognit..

[17]  Olgierd Hryniewicz,et al.  Possibilistic Methodology for the Evaluation of Classification Algorithms , 2011, ICSOFT.

[18]  M. B. Abdelhalim,et al.  Breast Cancer Diagnosis on Three Different Datasets Using Multi-Classifiers , 2012 .

[19]  Adil M. Bagirov,et al.  Max–min separability , 2005, Optim. Methods Softw..

[20]  Nitesh V. Chawla,et al.  Generalization Methods in Bioinformatics , 2002, BIOKDD.

[21]  Lotfi A. Zadeh,et al.  A Note on Z-numbers , 2011, Inf. Sci..

[22]  Piotr A. Kowalski,et al.  Complete Gradient Clustering Algorithm for Features Analysis of X-Ray Images , 2010 .