Data reconstruction with information granules: An augmented method of fuzzy clustering

Display Omitted Discussed is Fuzzy C-Means with respect degranulation performance.Proposed is an augmentation of the transformation mapping.Population-based techniques are used to realize optimization. Information granules form an abstract and efficient characterization of large volumes of numeric data. Fuzzy clustering is a commonly encountered information granulation approach. A reconstruction (degranulation) is about decoding information granules into numeric data. In this study, to enhance quality of reconstruction, we augment the generic data reconstruction approach by introducing a transformation mapping of the originally produced partition matrix and setting up an adjustment mechanism modifying a localization of the prototypes. We engage several population-based search algorithms to optimize interaction matrices and prototypes. A series of experimental results dealing with both synthetic and publicly available data sets are reported to show the enhancement of the data reconstruction performance provided by the proposed method.

[1]  Nor Ashidi Mat Isa,et al.  Information granularity model for evolving context-based fuzzy system , 2015, Appl. Soft Comput..

[2]  Witold Pedrycz,et al.  The modeling of time series based on fuzzy information granules , 2014, Expert Syst. Appl..

[3]  Yoshua Bengio,et al.  Inference for the Generalization Error , 1999, Machine Learning.

[4]  Witold Pedrycz,et al.  Clustering Granular Data and Their Characterization With Information Granules of Higher Type , 2015, IEEE Transactions on Fuzzy Systems.

[5]  Dan Wang,et al.  Granular data imputation: A framework of Granular Computing , 2016, Appl. Soft Comput..

[6]  Guohua Wu,et al.  Across neighborhood search for numerical optimization , 2014, Inf. Sci..

[7]  Edy Portmann,et al.  Granular computing as a basis of human–data interaction: a cognitive cities use case , 2016, Granular Computing.

[8]  Witold Pedrycz,et al.  Clustering in augmented space of granular constraints: A study in knowledge-based clustering , 2015, Pattern Recognit. Lett..

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

[10]  Witold Pedrycz,et al.  Analytic Hierarchy Process (AHP) in Group Decision Making and its Optimization With an Allocation of Information Granularity , 2011, IEEE Transactions on Fuzzy Systems.

[11]  Witold Pedrycz,et al.  Optimal allocation of information granularity in system modeling through the maximization of information specificity: A development of granular input space , 2016, Appl. Soft Comput..

[12]  Guohua Wu,et al.  Differential evolution with multi-population based ensemble of mutation strategies , 2016, Inf. Sci..

[13]  Witold Pedrycz,et al.  An expansion of fuzzy information granules through successive refinements of their information content and their use to system modeling , 2015, Expert Syst. Appl..

[14]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[15]  Yongduan Song,et al.  A novel approach to output feedback control of fuzzy stochastic systems , 2014, Autom..

[16]  Mingli Song,et al.  Human centricity and information granularity in the agenda of theories and applications of soft computing , 2015, Appl. Soft Comput..

[17]  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).

[18]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[19]  Witold Pedrycz,et al.  Granular fuzzy modeling with evolving hyperboxes in multi-dimensional space of numerical data , 2015, Neurocomputing.

[20]  Witold Pedrycz,et al.  Anomaly Detection and Characterization in Spatial Time Series Data: A Cluster-Centric Approach , 2014, IEEE Transactions on Fuzzy Systems.

[21]  Xiaojie Su,et al.  Dissipativity-Based Filtering for Fuzzy Switched Systems With Stochastic Perturbation , 2016, IEEE Transactions on Automatic Control.

[22]  Witold Pedrycz,et al.  Cluster-Centric Fuzzy Modeling , 2014, IEEE Transactions on Fuzzy Systems.

[23]  Witold Pedrycz,et al.  Granular Encoders and Decoders: A Study in Processing Information Granules , 2017, IEEE Transactions on Fuzzy Systems.

[24]  Licheng Jiao,et al.  Dynamic local search based immune automatic clustering algorithm and its applications , 2015, Appl. Soft Comput..

[25]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[26]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[27]  Witold Pedrycz,et al.  Enhancement of the classification and reconstruction performance of fuzzy C-means with refinements of prototypes , 2017, Fuzzy Sets Syst..

[28]  Miin-Shen Yang.  A survey of fuzzy clustering , 1993 .

[29]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[30]  Witold Pedrycz,et al.  Clustering Spatiotemporal Data: An Augmented Fuzzy C-Means , 2013, IEEE Transactions on Fuzzy Systems.

[31]  Witold Pedrycz,et al.  Granular fuzzy models: Analysis, design, and evaluation , 2015, Int. J. Approx. Reason..

[32]  Lorenzo Livi,et al.  Granular computing, computational intelligence, and the analysis of non-geometric input spaces , 2016 .

[33]  Witold Pedrycz,et al.  DATA DESCRIPTION , 1971 .

[34]  Bing Huang,et al.  Hierarchical structures and uncertainty measures for intuitionistic fuzzy approximation space , 2016, Inf. Sci..

[35]  Adam Gacek,et al.  Granular modelling of signals: A framework of Granular Computing , 2013, Inf. Sci..

[36]  Witold Pedrycz,et al.  Use of a fuzzy granulation-degranulation criterion for assessing cluster validity , 2011, Fuzzy Sets Syst..

[37]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[38]  Yung-Yu Chuang,et al.  Multiple Kernel Fuzzy Clustering , 2012, IEEE Transactions on Fuzzy Systems.

[39]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[40]  Yiyu Yao,et al.  A measurement theory view on the granularity of partitions , 2012, Inf. Sci..

[41]  Hiroyuki Matsuura.  Probability of fuzzy set theory and probability amplitude of quantum neurons (Similarities and physical quantities of quantum neural networks) , 2016 .