Characteristic matrix of covering and its application to Boolean matrix decomposition

Information Sciences

Volumn 263, Issue , 2014, Pages 186-197

  Wang, Shiping ^a   Zhu, William ^b   Zhu, Qingxin ^a   Min, Fan ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Approximation operator; Boolean matrix decomposition; Characteristic matrix; Covering; Rough set

Indexed keywords

EID: 84894901228     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.10.018     Document Type: Article

References (44)

1. M. Akelbek, S. Fital, and J. Shen A bound on the scrambling index of a primitive matrix using boolean rank Linear Algebra and its Applications 431 2009 1923 1931
2. R. Belohlavek, and V. Vychodil Discovery of optimal factors in binary data via a novel method of matrix decomposition Journal of Computer and System Sciences 76 2010 3 20
3. D. Bianucci, G. Cattaneo, and D. Ciucci Entropies and co-entropies of coverings with application to incomplete information systems Fundamenta Informaticae 75 2007 77 105
4. I. Couso, and D. Dubois Rough sets, coverings and incomplete information Fundamenta Informaticae XXI 2001 1001 1025
5. J. Dai, and Q. Xu Approximations and uncertainty measures in incomplete information systems Information Sciences 198 2012 62 80
6. T. Deng, Y. Chen, W. Xu, and Q. Dai A novel approach to fuzzy rough sets based on a fuzzy covering Information Sciences 177 2007 2308 2326
7. Y. Du, Q. Hu, P. Zhu, and P. Ma Rule learning for classification based on neighborhood covering reduction Information Sciences 181 2011 5457 5467
8. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification 2000 Wiley Interscience
9. T. Feng, S. Zhang, and J. Mi The reduction and fusion of fuzzy covering systems based on the evidence theory International Journal of Approximate Reasoning 53 2012 87 103
10. M. Frank, A.P. Streich, D. Basin, and J.M. Buhmann Multi-assignment clustering for boolean data Journal of Machine Learning Research 13 2012 459 489
11. X. Ge, X. Bai, and Z. Yun Topological characterizations of covering for special covering-based upper approximation operators Information Sciences 204 2012 70 81
12. A. Gersho, and R.M. Gray Vector Quantization and Signal Compression 1992 Kluwer Academic Publishers
13. M. Ghanim, O. Tantawy, and F.M. Selim On lower separation axioms Fuzzy Sets and Systems 85 1997 385 389
14. Q. Hu, D. Yu, and Z. Xie Numerical attribute reduction based on neighborhood granulation and rough approximation Journal of Software (in Chinese) 19 2008 640 649
15. Q. Hu, L. Zhang, D. Zhang, W. Pan, S. An, and W. Pedrycz Measuring relevance between discrete and continuous features based on neighborhood mutual information Expert Systems with Applications 38 2011 10737 10750
16. I. Jolliffe Principal Component Analysis 1986 Springer
17. D.D. Lee, and H.S. Seung Learning the parts of objects by non-negative matrix factorization Nature 401 1999 788 791
18. T. Li, Y. Leung, and W. Zhang Generalized fuzzy rough approximation operators based on fuzzy coverings International Journal of Approximate Reasoning 48 2008 836 856
19. X. Li, and Y. Pang Deterministic column-based matrix decomposition IEEE Transaction on Knowledge and Data Engineering 22 2010 145 149
20. A. Lingas A fast output-sensitive algorithm for boolean matrix multiplication Algorithmica 61 2011 36 50
21. G. Liu Axiomatic systems for rough sets and fuzzy rough sets International Journal of Approximate Reasoning 48 2008 857 867
22. G. Liu Generalized rough sets over fuzzy lattices Information Sciences 178 2008 1651 1662
23. G. Liu Rough set theory based on two universal sets and its applications Knowledge-Based Systems 23 2010 110 115
24. G. Liu, and Y. Sai A comparison of two types of rough sets induced by coverings International Journal of Approximate Reasoning 50 2009 521 528
25. G. Liu, and Y. Sai Invertible approximation operators of generalized rough sets and fuzzy rough sets Information Sciences 180 2010 2221 2229
26. G. Liu, and W. Zhu The algebraic structures of generalized rough set theory Information Sciences 178 2008 4105 4113
27. H. Lu, J. Vaidya, V. Atluri, Optimal boolean matrix decomposition: application to role engineering, in: IEEE 24th International Conference on Data Engineering.
28. F. Min, H. He, Y. Qian, and W. Zhu Test-cost-sensitive attribute reduction Information Sciences 181 2011 4928 4942
29. F. Min, and W. Zhu Attribute reduction of data with error ranges and test costs Information Sciences 211 2012 48 67
30. J.A. Pomykala Approximation operations in approximation space Bulletin of the Polish Academy of Sciences 35 1987 653 662
31. Y. Qian, J. Liang, and C. Dang Incomplete multigranulation rough set IEEE Transaction on Systems, Man and Cybernetics-Part A: System and Humans 40 2010 420 431
32. S. Wang, Q. Zhu, W. Zhu, and F. Min Matroidal structure of rough sets and its characterization to attribute reduction Knowledge-Based Systems 36 2012 155 161
33. S. Wang, Q. Zhu, W. Zhu, and F. Min Quantitative analysis for covering-based rough sets through the upper approximation number Information Sciences 220 2013 483 491
34. S. Wang, W. Zhu, Q. Zhu, and F. Min Covering base Journal of Information and Computational Science 9 2012 1343 1355
35. S. Yamak, O. Kazanc, and B. Davvaz Generalized lower and upper approximations in a ring Information Sciences 180 2010 1759 1768
36. S. Yamak, O. Kazanci, and B. Davvaz Applications of interval valued t-norms (t-conorms) to fuzzy n-ary sub-hypergroups Information Sciences 178 2008 3957 3972
37. Y. Yao, and B. Yao Covering based rough set approximations Information Sciences 200 2012 91 107
38. W. Zakowski Approximations in the space (u, π) Demonstratio Mathematica 16 1983 761 769
39. Y. Zhang, J. Li, and W. Wu On axiomatic characterizations of three pairs of covering based approximation operators Information Sciences 180 2010 274 287
40. Z. Zhang Generalized intuitionistic fuzzy rough sets based on intuitionistic fuzzy coverings Information Sciences 198 2012 186 206
41. W. Zhu Relationship between generalized rough sets based on binary relation and covering Information Sciences 179 2009 210 225
42. W. Zhu, and F. Wang Reduction and axiomatization of covering generalized rough sets Information Sciences 152 2003 217 230
43. W. Zhu, and F. Wang On three types of covering rough sets IEEE Transactions on Knowledge and Data Engineering 19 2007 1131 1144
44. W. Zhu, and F. Wang The fourth type of covering-based rough sets Information Sciences 201 2012 80 92