Coevolutionary Fuzzy Attribute Order Reduction With Complete Attribute-Value Space Tree

Since big data sets are structurally complex, high-dimensional, and their attributes exhibit some redundant and irrelevant information, the selection, evaluation, and combination of those large-scale attributes pose huge challenges to traditional methods. Fuzzy rough sets have emerged as a powerful vehicle to deal with uncertain and fuzzy attributes in big data problems that involve a very large number of variables to be analyzed in a very short time. In order to further overcome the inefficiency of traditional algorithms in the uncertain and fuzzy big data, in this paper we present a new coevolutionary fuzzy attribute order reduction algorithm (CFAOR) based on a complete attribute-value space tree. A complete attribute-value space tree model of decision table is designed in the attribute space to adaptively prune and optimize the attribute order tree. The fuzzy similarity of multimodality attributes can be extracted to satisfy the needs of users with the better convergence speed and classification performance. Then, the decision rule sets generate a series of rule chains to form an efficient cascade attribute order reduction and classification with a rough entropy threshold. Finally, the performance of CFAOR is assessed with a set of benchmark problems that contain complex high dimensional datasets with noise. The experimental results demonstrate that CFAOR can achieve the higher average computational efficiency and classification accuracy, compared with the state-of-the-art methods. Furthermore, CFAOR is applied to extract different tissues surfaces of dynamical changing infant cerebral cortex and it achieves a satisfying consistency with those of medical experts, which shows its potential significance for the disorder prediction of infant cerebrum.

[1]  Sankar K. Pal,et al.  Granular computing, rough entropy and object extraction , 2005, Pattern Recognit. Lett..

[2]  Dinggang Shen,et al.  Neonatal brain image segmentation in longitudinal MRI studies , 2010, NeuroImage.

[3]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[4]  D. Louis Collins,et al.  BEaST: Brain extraction based on nonlocal segmentation technique , 2012, NeuroImage.

[5]  Xizhao Wang,et al.  Building a Rule-Based Classifier—A Fuzzy-Rough Set Approach , 2010, IEEE Transactions on Knowledge and Data Engineering.

[6]  Qingguo Li,et al.  Reduction about approximation spaces of covering generalized rough sets , 2010, Int. J. Approx. Reason..

[7]  Chris Cornelis,et al.  International Journal of Approximate Reasoning Multi-adjoint Fuzzy Rough Sets: Definition, Properties and Attribute Selection , 2022 .

[8]  Laura Gui,et al.  Morphology-driven automatic segmentation of MR images of the neonatal brain , 2012, Medical Image Anal..

[9]  Anna Maria Radzikowska,et al.  A comparative study of fuzzy rough sets , 2002, Fuzzy Sets Syst..

[10]  Samuel Madden,et al.  From Databases to Big Data , 2012, IEEE Internet Comput..

[11]  Daniel R. Weinberger,et al.  2020 visions , 2020, Nature.

[12]  Jiye Liang,et al.  Fuzzy-rough feature selection accelerator , 2015, Fuzzy Sets Syst..

[13]  Chris Cornelis,et al.  Fuzzy-rough nearest neighbour classification and prediction , 2011, Theor. Comput. Sci..

[14]  Yiyu Yao,et al.  Rough set models in multigranulation spaces , 2016, Inf. Sci..

[15]  Paul M. Thompson,et al.  Robust Brain Extraction Across Datasets and Comparison With Publicly Available Methods , 2011, IEEE Transactions on Medical Imaging.

[16]  Richard M. Leahy,et al.  Automated graph-based analysis and correction of cortical volume topology , 2001, IEEE Transactions on Medical Imaging.

[17]  Yanchun Zhang,et al.  Fuzzy Consensus Clustering With Applications on Big Data , 2017, IEEE Transactions on Fuzzy Systems.

[18]  Hui Wang,et al.  Fuzzy rough set based incremental attribute reduction from dynamic data with sample arriving , 2017, Fuzzy Sets Syst..

[19]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[20]  Dun Liu,et al.  A fuzzy rough set approach for incremental feature selection on hybrid information systems , 2015, Fuzzy Sets Syst..

[21]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

[22]  Richard Jensen,et al.  Unsupervised fuzzy-rough set-based dimensionality reduction , 2013, Inf. Sci..

[23]  BonikowskiZbigniew,et al.  Extensions and intentions in the rough set theory , 1998 .

[24]  Qinghua Hu,et al.  On Robust Fuzzy Rough Set Models , 2012, IEEE Transactions on Fuzzy Systems.

[25]  Partha Garai,et al.  IT2 Fuzzy-Rough Sets and Max Relevance-Max Significance Criterion for Attribute Selection , 2015, IEEE Transactions on Cybernetics.

[26]  Alberto Maria Segre,et al.  Programs for Machine Learning , 1994 .

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

[28]  Sam Kwong,et al.  Fuzzy-Rough-Set-Based Active Learning , 2014, IEEE Transactions on Fuzzy Systems.

[29]  Stephen M Smith,et al.  Fast robust automated brain extraction , 2002, Human brain mapping.

[30]  Jun Wang,et al.  A classification approach for less popular webpages based on latent semantic analysis and rough set model , 2015, Expert Syst. Appl..

[31]  Jignesh M. Patel,et al.  Big data and its technical challenges , 2014, CACM.

[32]  Chelli N. Devi,et al.  Neonatal brain MRI segmentation: A review , 2015, Comput. Biol. Medicine.

[33]  Xizhao Wang,et al.  On the generalization of fuzzy rough sets , 2005, IEEE Transactions on Fuzzy Systems.

[34]  Witold Pedrycz,et al.  Kernelized Fuzzy Rough Sets and Their Applications , 2011, IEEE Transactions on Knowledge and Data Engineering.

[35]  Zhihan Lv,et al.  Bigdata Oriented Multimedia Mobile Health Applications , 2016, Journal of Medical Systems.

[36]  Max A. Viergever,et al.  Automatic Segmentation of Eight Tissue Classes in Neonatal Brain MRI , 2013, PloS one.

[37]  David Zhang,et al.  Two-stage image denoising by principal component analysis with local pixel grouping , 2010, Pattern Recognit..

[38]  Guo Li,et al.  A Big Data Clustering Algorithm for Mitigating the Risk of Customer Churn , 2016, IEEE Transactions on Industrial Informatics.

[39]  Weiping Ding,et al.  A novel approach to minimum attribute reduction based on quantum-inspired self-adaptive cooperative co-evolution , 2013, Knowl. Based Syst..

[40]  Bruce Fischl,et al.  FreeSurfer , 2012, NeuroImage.

[41]  Guoyin Wang,et al.  A Rough Set-Based Method for Updating Decision Rules on Attribute Values’ Coarsening and Refining , 2014, IEEE Transactions on Knowledge and Data Engineering.

[42]  Semra Içer,et al.  Estimation of the Total Brain Volume Using Semi-Automatic Segmentation and Stereology of the Newborns’ Brain MRI , 2013 .