Unsupervised attribute reduction based on $$\alpha $$-approximate equal relation in interval-valued information systems

As generalizations of single-valued information systems, interval-valued information systems (IVISs) can better express real data. At present, numerous unsupervised attribute reduction approaches for single-valued information systems have been considered, but there are few researches on unsupervised attribute reduction for IVISs. In this article, we investigate a new fuzzy relation by means of similarity between interval values, and propose the concept of $$\alpha $$ -approximate equal relation in view of the fuzzy similarity class. Then the equivalence relation induced by $$\alpha $$ -approximate equal relation is used to define the information entropy, which is used to construct the unsupervised attribute reduction method together with mutual information for IVISs. Finally, experiments demonstrate that the advanced unsupervised attribute reduction method is effective and feasible in IVISs.

[1]  Tuomo Kauranne,et al.  A combination of fuzzy similarity measures and fuzzy entropy measures for supervised feature selection , 2018, Expert Syst. Appl..

[2]  Caimei Guo,et al.  A new effect-based roughness measure for attribute reduction in information system , 2017, Inf. Sci..

[3]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[4]  Yu Xue,et al.  Unsupervised feature selection based on self-representation sparse regression and local similarity preserving , 2017, International Journal of Machine Learning and Cybernetics.

[5]  Cheng Zeng,et al.  Multi-view Embedding with Adaptive Shared Output and Similarity for unsupervised feature selection , 2019, Knowl. Based Syst..

[6]  Liang Liu,et al.  Decision rule mining using classification consistency rate , 2013, Knowl. Based Syst..

[7]  Guilong Liu,et al.  A general reduction method for fuzzy objective relation systems , 2019, Int. J. Approx. Reason..

[8]  Bao Qing Hu,et al.  A fast heuristic attribute reduction approach to ordered decision systems , 2018, Eur. J. Oper. Res..

[9]  Qinghua Hu,et al.  Neighbor Inconsistent Pair Selection for Attribute Reduction by Rough Set Approach , 2018, IEEE Transactions on Fuzzy Systems.

[10]  Gangqiang Zhang,et al.  A multi-granulation decision-theoretic rough set method for distributed fc-decision information systems: An application in medical diagnosis , 2017, Appl. Soft Comput..

[11]  Yong Qi,et al.  α-Dominance relation and rough sets in interval-valued information systems , 2015, Inf. Sci..

[12]  Jianhua Dai,et al.  Uncertainty measurement for incomplete interval-valued information systems based on α-weak similarity , 2017, Knowl. Based Syst..

[13]  Qinghua Hu,et al.  Discrete particle swarm optimization approach for cost sensitive attribute reduction , 2016, Knowl. Based Syst..

[14]  Jianhua Dai,et al.  Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification , 2013, Appl. Soft Comput..

[15]  Ming-Wen Shao,et al.  Uncertainty measures for general fuzzy relations , 2019, Fuzzy Sets Syst..

[16]  Jianhua Dai,et al.  Uncertainty measurement for interval-valued information systems , 2013, Inf. Sci..

[17]  Wenhao Shu,et al.  Attribute reduction in incomplete ordered information systems with fuzzy decision , 2018, Appl. Soft Comput..

[18]  Xizhao Wang,et al.  Comparison of reduction in formal decision contexts , 2017, Int. J. Approx. Reason..

[19]  Qinghua Hu,et al.  Attribute reduction in interval-valued information systems based on information entropies , 2016, Frontiers of Information Technology & Electronic Engineering.

[20]  Joseph Aguilar-Martin,et al.  Similarity-margin based feature selection for symbolic interval data , 2011, Pattern Recognit. Lett..

[21]  Xiao Zhang,et al.  Feature selection in mixed data: A method using a novel fuzzy rough set-based information entropy , 2016, Pattern Recognit..

[22]  Jianhua Dai,et al.  An Uncertainty Measure for Incomplete Decision Tables and Its Applications , 2013, IEEE Transactions on Cybernetics.

[23]  Jianhua Dai,et al.  Uncertainty measurement for interval-valued decision systems based on extended conditional entropy , 2012, Knowl. Based Syst..

[24]  Hamido Fujita,et al.  An efficient selector for multi-granularity attribute reduction , 2019, Inf. Sci..

[25]  Meng Liu,et al.  New measures of uncertainty for an interval-valued information system , 2019, Inf. Sci..

[26]  Yuhua Qian,et al.  Accelerator for multi-granularity attribute reduction , 2019, Knowl. Based Syst..

[27]  Jianhua Dai,et al.  Fuzzy rough set model for set-valued data , 2013, Fuzzy Sets Syst..

[28]  Ming-Wen Shao,et al.  A unified information measure for general binary relations , 2017, Knowl. Based Syst..

[29]  Manfred M. Fischer,et al.  A Rough Set Approach for the Discovery of Classification Rules in Interval-Valued Information Systems , 2008, Int. J. Approx. Reason..

[30]  Rami Zwick,et al.  Measures of Similarity between Fuzzy Concepts: A Comparative Analysis , 1987 .

[31]  Sam Kwong,et al.  Incorporating Diversity and Informativeness in Multiple-Instance Active Learning , 2017, IEEE Transactions on Fuzzy Systems.

[32]  Witold Pedrycz,et al.  A Study on Relationship Between Generalization Abilities and Fuzziness of Base Classifiers in Ensemble Learning , 2015, IEEE Transactions on Fuzzy Systems.

[33]  Tianrui Li,et al.  Incremental updating of rough approximations in interval-valued information systems under attribute generalization , 2016, Inf. Sci..

[34]  Jun Liu,et al.  Catoptrical rough set model on two universes using granule-based definition and its variable precision extensions , 2017, Inf. Sci..

[35]  Vicenç Puig,et al.  Validation and reconstruction of flow meter data in the Barcelona water distribution network , 2010 .

[36]  Robert Lowen,et al.  Distances between fuzzy sets representing grey level images , 1998, Fuzzy Sets Syst..

[37]  Yiyu Yao,et al.  Ensemble selector for attribute reduction , 2018, Appl. Soft Comput..

[38]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[39]  Ran Wang,et al.  Discovering the Relationship Between Generalization and Uncertainty by Incorporating Complexity of Classification , 2018, IEEE Transactions on Cybernetics.

[40]  ChenDegang,et al.  Feature selection in mixed data , 2016 .

[41]  Jianhua Dai,et al.  Rough set approach to incomplete numerical data , 2013, Inf. Sci..

[42]  Mingjie Cai,et al.  Related families-based attribute reduction of dynamic covering decision information systems , 2018, Knowl. Based Syst..

[43]  Wei-Zhi Wu,et al.  Information structures and uncertainty measures in a fully fuzzy information system , 2018, Int. J. Approx. Reason..

[44]  Wei-Zhi Wu,et al.  Maximal-Discernibility-Pair-Based Approach to Attribute Reduction in Fuzzy Rough Sets , 2018, IEEE Transactions on Fuzzy Systems.

[45]  Yves Lechevallier,et al.  Adaptative Hausdorff Distances and Dynamic Clustering of Symbolic Interval Data , 2017 .

[46]  Xiaolin Hu,et al.  Feature Selection in Supervised Saliency Prediction , 2015, IEEE Transactions on Cybernetics.

[47]  Fa-Chao Li,et al.  Roughness measure based on description ability for attribute reduction in information system , 2019, Int. J. Mach. Learn. Cybern..

[48]  Qinghua Hu,et al.  Locally Linear Approximation Approach for Incomplete Data , 2018, IEEE Transactions on Cybernetics.

[49]  Jianhua Dai,et al.  Entropy measures and granularity measures for set-valued information systems , 2013, Inf. Sci..

[50]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[51]  Qinghua Hu,et al.  Attribute Selection for Partially Labeled Categorical Data By Rough Set Approach , 2017, IEEE Transactions on Cybernetics.

[52]  Jinkun Chen,et al.  Attribute reduction of covering decision systems by hypergraph model , 2017, Knowl. Based Syst..

[53]  Xiaofeng Liu,et al.  Measures of uncertainty for a distributed fully fuzzy information system , 2019, Int. J. Gen. Syst..

[54]  Rami Zwick,et al.  Measures of similarity among fuzzy concepts: A comparative analysis , 1987, Int. J. Approx. Reason..

[55]  Xizhao Wang,et al.  Incremental Perspective for Feature Selection Based on Fuzzy Rough Sets , 2018, IEEE Transactions on Fuzzy Systems.

[56]  Jianhua Dai,et al.  Dominance-based fuzzy rough set approach for incomplete interval-valued data , 2018, J. Intell. Fuzzy Syst..

[57]  Lei Zhou,et al.  Variable-precision-dominance-based rough set approach to interval-valued information systems , 2013, Inf. Sci..

[58]  Ming-Wen Shao,et al.  Fuzzy rough set-based attribute reduction using distance measures , 2019, Knowl. Based Syst..

[59]  Xiaojun Chen,et al.  Local Adaptive Projection Framework for Feature Selection of Labeled and Unlabeled Data , 2018, IEEE Transactions on Neural Networks and Learning Systems.