Attribute Reduction of Boolean Matrix in Neighborhood Rough Set Model

Neighborhood rough set is a powerful tool to deal with continuous value information systems. Graphics processing unit (GPU) computing can efficiently accelerate the calculation of the attribute reduction and approximation sets based on matrix. In this paper, we rewrite neighborhood approximation sets in thematrix-based form. Based on thematrix-based neighborhood approximation sets, we propose the relative dependency degree of attributes and the corresponding algorithm (DBM). Furthermore, we design the reduction algorithm (ARNI) for continuous value information systems. Compared with other algorithms, ARNI can effectively remove redundant attributes, and less affect the classification accuracy. On the other hand, the experiment shows ARNI based on the matrixing rough set model can significantly speed up by GPU. The speedup is many times over the central processing unit implementation.

[1]  Liwen Ma,et al.  The investigation of covering rough sets by Boolean matrices , 2018, Int. J. Approx. Reason..

[2]  N. L. Zamarashkin,et al.  GPU Based Acceleration of Parallel Block Lancoz Solver , 2018 .

[3]  T. Chow,et al.  Deep learning based matrix completion , 2017, Neurocomputing.

[4]  Qinghua Hu,et al.  Feature Selection Based on Neighborhood Discrimination Index , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[5]  Jing-Yu Yang,et al.  Multigranulation rough set: A multiset based strategy , 2017, Int. J. Comput. Intell. Syst..

[6]  Kusum Deep,et al.  A novel approach to accelerate calibration process of a k-nearest neighbours classifier using GPU , 2017, J. Parallel Distributed Comput..

[7]  Qinghua Hu,et al.  Neighborhood classifiers , 2008, Expert Syst. Appl..

[8]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[9]  Manish Aggarwal,et al.  Probabilistic Variable Precision Fuzzy Rough Sets , 2016, IEEE Transactions on Fuzzy Systems.

[10]  Dan Meng,et al.  Soft rough fuzzy sets and soft fuzzy rough sets , 2011, Comput. Math. Appl..

[11]  Changzhong Wang,et al.  Attribute reduction based on the Boolean matrix , 2018, Granular Computing.

[12]  Dmitry I. Lyakh.  An efficient tensor transpose algorithm for multicore CPU, Intel Xeon Phi, and NVidia Tesla GPU , 2015, Comput. Phys. Commun..

[13]  H. Hannah Inbarani,et al.  PSO-based feature selection and neighborhood rough set-based classification for BCI multiclass motor imagery task , 2017, Neural Computing and Applications.

[14]  William Zhu,et al.  Characteristic matrices of compound operations of coverings and their relationships with rough sets , 2019, Int. J. Mach. Learn. Cybern..

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

[16]  William Zhu,et al.  Relationship between generalized rough sets based on binary relation and covering , 2009, Inf. Sci..

[17]  Guangji Yu,et al.  Information structures in an incomplete information system: A granular computing viewpoint , 2018, Int. J. Comput. Intell. Syst..

[18]  Yiyu Yao,et al.  Probabilistic rough set approximations , 2008, Int. J. Approx. Reason..

[19]  Qingxin Zhu,et al.  Characteristic matrix of covering and its application to Boolean matrix decomposition , 2012, Inf. Sci..

[20]  Guoping Lin,et al.  Matrix-Based Approaches for Updating Approximations in Multigranulation Rough Set While Adding and Deleting Attributes , 2019, Int. J. Comput. Intell. Syst..

[21]  Fei-Yue Wang,et al.  Reduction and axiomization of covering generalized rough sets , 2003, Inf. Sci..

[22]  Rafal Skinderowicz,et al.  The GPU-based parallel Ant Colony System , 2016, J. Parallel Distributed Comput..

[23]  Yan Gao,et al.  Semi-monolayer cover rough set: Concept, property and granular algorithm , 2018, Inf. Sci..

[24]  Daren Yu,et al.  Fuzzy Mutual Information Based min-Redundancy and Max-Relevance Heterogeneous Feature Selection , 2011, Int. J. Comput. Intell. Syst..

[25]  Andrzej Skowron,et al.  Local rough set: A solution to rough data analysis in big data , 2018, Int. J. Approx. Reason..

[26]  Wei Pan,et al.  Efficient parallel algorithm for computing rough set approximation on GPU , 2018, Soft Comput..

[27]  Sachin Ahuja,et al.  Machine learning and its applications: A review , 2017, 2017 International Conference on Big Data Analytics and Computational Intelligence (ICBDAC).

[28]  Jiye Liang,et al.  Local neighborhood rough set , 2018, Knowl. Based Syst..

[29]  Qinghua Hu,et al.  Neighborhood rough set based heterogeneous feature subset selection , 2008, Inf. Sci..

[30]  Urszula Wybraniec-Skardowska,et al.  Extensions and Intentions in the Ruogh Set Theory , 1998, Inf. Sci..

[31]  Yun Zhu,et al.  Efficient parallel boolean matrix based algorithms for computing composite rough set approximations , 2016, Inf. Sci..

[32]  Ling Li,et al.  Attribute reduction approaches for general relation decision systems , 2015, Pattern Recognit. Lett..

[33]  Qinghua Hu,et al.  Feature selection based on maximal neighborhood discernibility , 2018, Int. J. Mach. Learn. Cybern..

[34]  Z. Pawlak.  Rough sets and fuzzy sets , 1985 .