Transversal and function matroidal structures of covering-based rough sets

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6954 LNAI, Issue , 2011, Pages 146-155

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

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

^b MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Covering; Matroid; Normal matroid; Rough set; Transversal matroid; Upper approximation number

Indexed keywords

COVERING; INFORMATION BLOCKS; LINEAR INDEPENDENCE; MATRIX THEORY; MATROIDAL STRUCTURE; REAL-WORLD APPLICATION; ROUGH SET; UPPER APPROXIMATION;

COMBINATORIAL MATHEMATICS;

ROUGH SET THEORY;

EID: 80054066761     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24425-4_21     Document Type: Conference Paper

References (40)

1. Zhu, W.: Relationship among basic concepts in covering-based rough sets. Information Sciences 17, 2478-2486 (2009)
2. Zhu,W.,Wang, F.: Reduction and axiomization of covering generalized rough sets. Information Sciences 152, 217-230 (2003)
3. Bartol, W., Miro, J., Pioro, K., Rossello, F.: On the coverings by tolerance classes. Information Sciences 166, 193-211 (2004)
4. Bianucci, D., Cattaneo, G., Ciucci, D.: Entropies and co-entropies of coverings with application to incomplete information systems. Fundamenta Informaticae 75, 77-105 (2007)
5. Chen, D., Wang, C., Hu, Q.: A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Information Sciences 177, 3500-3518 (2007)
6. Min, F., He, H., Qian, Y., Zhu, W.: Test-cost-sensitive attribute reduction. In: To Appear in Information Sciences (2011)
7. Yao, Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Information Sciences 178, 3356-3373 (2008)
8. Hu, Q., Pan, W., An, S., Ma, P., Wei, J.: An efficient gene selection technique for cancer recognition based on neighborhood mutual information. International Journal of Machine Learning and Cybernetics 1, 63-74 (2011)
9. Li, F., Yin, Y.: Approaches to knowledge reduction of covering decision systems based on information theory. Information Sciences 179, 1694-1704 (2009)
10. Qian, Y., Liang, J., Pedrycz, W., Dang, C.: Positive approximation: An accelerator for attribute reduction in rough set theory. Artificial Intelligence 174, 597-618 (2010)
11. Wu,W.: Attribute reduction based on evidence theory in incomplete decision systems. Information Sciences 178, 1355-1371 (2008)
12. Hu, Q., Yu, D., Liu, J., Wu, C.: Neighborhood rough set based heterogeneous feature subset selection. Information Sciences 178, 3577-3594 (2008)
13. Wang, S., Min, F., Zhu, W.: Quantitative analysis for covering-based rough sets on boolean algebra. Submitted to Information Sciences (2011)
14. Wang, S., Zhu, W.: Matroidal structure of covering-based rough sets through the upper approximation number. To Appear in International Journal of Granular Computing, Rough Sets and Intelligent Systems (2011)
15. Wang, S., Zhu, W., Zhu, P.: Abstract interdependency in rough sets. Journal of Nanjing University 46, 507-510 (2010) (in Chinese)
16. Zhu, W., Wang, S.: Matroidal approaches to generalized rough sets based on relations. To Appear in International Journal of Machine Learning and Cybernetics (2011)
17. Kondo, M.: On the structure of generalized rough sets. Information Sciences 176, 589-600 (2005)
18. Li, J.: Topological methods on the theory of covering generalized rough sets. Pattern Recognition and Artificial Intelligence 17, 7-10 (2004) (in Chinese)
19. Zhu, W.: Topological approaches to covering rough sets. Information Sciences 177, 1499-1508 (2007)
20. Qin, K., Pei, Z.: On the topological properties of fuzzy rough sets. Fuzzy Sets and Systems 151, 601-613 (2005)
21. Davvaz, B.: Roughness based on fuzzy ideals. Information Sciences 176, 2417-2437 (2006)
22. Deng, T., Chen, Y., Xu, W., Dai, Q.: A novel approach to fuzzy rough sets based on a fuzzy covering. Information Sciences 177, 2308-2326 (2007)
23. Liu, G., Sai, Y.: Invertible approximation operators of generalized rough sets and fuzzy rough sets. Information Sciences 180, 2221-2229 (2010)
24. Hong, T., Tseng, L., Chien, B.: Mining from incomplete quantitative data by fuzzy rough sets. Expert Systems with Applications 37, 2644-2653 (2010)
25. Wang, S., Zhu, P., Zhu, W.: Structure of covering-based rough sets. International Journal of Mathematical and Computer Sciences 6, 147-150 (2010)
26. Yao, Y.: Constructive and algebraic methods of theory of rough sets. Information Sciences 109, 21-47 (1998)
27. Yao, Y., Zhang, J.P.: Interpreting fuzzy membership functions in the theory of rough sets. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 82-89. Springer, Heidelberg (2001)
28. Zhu,W.: Relationship between generalized rough sets based on binary relation and covering. Information Sciences 179, 210-225 (2009)
29. Zhu, W., Wang, F.: On three types of covering rough sets. IEEE Transactions on Knowledge and Data Engineering 19, 1131-1144 (2007)
30. Zhu, F.,Wang, F.: Some results on covering generalized rough sets. Pattern Recognition and Artificial Intelligence 15, 6-13 (2002)
31. Lai, H.: Matroid theory. Higher Education Press (2001)
32. Li, Y.: Some researches on fuzzy matroids. PhD thesis, Shaanxi Normal University (2007)
33. Mao, H.: The relation between matroid and concept lattice. Advance in Mathematics 35, 361-365 (2006)
34. Maffioli, F., Salvi, N.Z.: On some properties of base-matroid. Discrete Applied Mathematics 154, 1401-1407 (2006)
35. Jones, S.,McGuinness, S.: Defining matroids through sequential selection. European Journal of Combinatorics 28, 469-480 (2007)
36. Lawler, E.L.: Combinatorial optimization: networks and matroids. Holt, Rinehart and Winston, New York (2001)
37. Edmonds, J.: Matroids and the greedy algorithm. Mathematical Programming 1, 127-136 (1971)
38. Qian, Y., Liang, J., Li, D., Zhang, H., Dang, C.: Measures for evaluating the decision performance of a decision table in rough set theory. Information Sciences 178, 181-202 (2008)
39. Min, F., Liu, Q.: A hierarchical model for test-cost-sensitive decision systems. Information Sciences 179, 2442-2452 (2009)
40. Min, F., Liu, Q., Fang, C.: Rough sets approach to symbolic value partition. International Journal of Approximate Reasoning 49, 689-700 (2008)