Rough matroids based on relations

Information Sciences

Volumn 232, Issue , 2013, Pages 241-252

  Zhu, William ^a   Wang, Shiping ^b  

^a MINNAN NORMAL UNIVERSITY   (China)

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

Author keywords

Graph; Matroid; Poset matroid; Rough matroid; Rough set

Indexed keywords

APPROXIMATION OPERATORS; ATTRIBUTE REDUCTION; DIVERSE FIELDS; EQUIVALENCE RELATIONS; GRAPH; GREEDY ALGORITHMS; LINEAR INDEPENDENCE; RULE EXTRACTION;

COMBINATORIAL MATHEMATICS; MATRIX ALGEBRA;

ROUGH SET THEORY;

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

References (55)

1. M. Barnabei, G. Nicoletti, and L. Pezzoli The symmetric exchange property for poset matroids Advances in Mathematics 102 1993 230 239
2. M. Barnabei, G. Nicoletti, and L. Pezzoli Matroids on partially ordered sets Advances in Applied Mathematics 21 1998 78 112
3. Z. Bonikowski Algebraic structures of rough sets in representative approximation spaces Electronic Notes in Theoretical Computer Science 82 2003 1 12
4. M. Chakraborty, and S. Dutta Graded consequence revisited Fuzzy Sets and Systems 161 2010 1885 1905
5. D. Chen, W. Zhang, D. Yeung, and E. Tsang Rough approximations on a complete completely distributive lattice with applications to generalized rough sets Information Sciences 176 2006 1829 1848
6. S. Comer An algebraic approach to the approximation of information Fundamenta Informaticae 14 1991 492 502
7. J. Dai, W. Wang, Q. Xu, and H. Tian Uncertainty measurement for interval-valued decision systems based on extended conditional entropy Knowledge-Based Systems 27 2012 443 450
8. J. Dai, and Q. Xu Approximations and uncertainty measures in incomplete information systems Information Sciences 198 2012 62 80
9. Y. Du, Q. Hu, P. Zhu, and P. Ma Rule learning for classification based on neighborhood covering reduction Information Sciences 181 2011 5457 5467
10. J. Edmonds Matroids and the greedy algorithm Mathematical Programming 1 1971 127 136
11. M. Hall, and G. Holmes Benchmarking attribute selection techniques for discrete class data mining IEEE Transactions on Knowledge and Data Engineering 15 2003 1437 1447
12. A.E. Hassanien, H. Al-Qaheri, and E.S.A. El-Dahshan Prostate boundary detection in ultrasound images using biologically-inspired spiking neural network Applied Soft Computing 11 2011 2035 2045
13. Q. Hu, D. Yu, J. Liu, and C. Wu Neighborhood rough set based heterogeneous feature subset selection Information Sciences 178 2008 3577 3594
14. O. Kazanci, S. Yamak, and B. Davvaz The lower and upper approximations in a quotient hypermodule with respect to fuzzy sets Information Sciences 178 2008 2349 2359
15. M. Kondo On the structure of generalized rough sets Information Sciences 176 2005 589 600
16. M. Kryszkiewicz Rough set approach to incomplete information systems Information Sciences 112 1998 39 49
17. H. Lai Matroid Theory 2001 Higher Education Press Beijing
18. E. Lawler Combinatorial Optimization: Networks and Matroids 2001 Dover Publications
19. T. Li, D. Ruan, W. Geert, J. Song, and Y. Xu A rough sets based characteristic relation approach for dynamic attribute generalization in data mining Knowledge-Based Systems 20 2007 485 494
20. T. Li, and W. Zhang Rough fuzzy approximations on two universes of discourse Information Sciences 178 2008 892 906
21. X. Li, and S. Liu Matroidal approaches to rough set theory via closure operators International Journal of Approximate Reasoning 53 2012 513 527
22. Y. Li, Some Researches on Fuzzy Matroids, Ph.D. thesis, Shaanxi Normal University (in Chinese), 2007.
23. G. Liu Generalized rough sets over fuzzy lattices Information Sciences 178 2008 1651 1662
24. G. Liu, and W. Zhu The algebraic structures of generalized rough set theory Information Sciences 178 2008 4105 4113
25. J. Medina Multi-adjoint property-oriented and object-oriented concept lattices Information Sciences 190 2012 95 106
26. J. Mi, and W. Zhang An axiomatic characterization of a fuzzy generalization of rough sets Information Sciences 160 2004 235 249
27. D. Miao, C. Gao, N. Zhang, and Z. Zhang Diverse reduct subspaces based co-training for partially labeled data International Journal of Approximate Reasoning 52 2011 1103 1117
28. F. Min, H. He, Y. Qian, and W. Zhu Test-cost-sensitive attribute reduction Information Sciences 181 2011 4928 4942
29. S. Pal, S. Mitra, and P. Mitra Rough-fuzzy MLP: modular evolution, rule generation, and evaluation IEEE Transactions on Knowledge and Data Engineering 15 2003 15 24
30. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
31. J.F. Peters, P. Wasilewski, and Tolerance spaces: origins theoretical aspects and applications Information Sciences 2012 10.1016/j.ins.2012.01.023
32. 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
33. K. Qin, J. Yang, and Z. Pei Generalized rough sets based on reflexive and transitive relations Information Sciences 178 2008 4138 4141
34. A. Skowron, and J. Stepaniuk Tolerance approximation spaces Fundamenta Informaticae 27 1996 245 253
35. A. Skowron, J. Stepaniuk, and R. Swiniarski Modeling rough granular computing based on approximation spaces Information Sciences 184 2012 20 43
36. D. Slezak, and W. Ziarko The investigation of the bayesian rough set model International Journal of Approximate Reasoning 40 2006 81 91
37. R. Slowinski, and D. Vanderpooten A generalized definition of rough approximations based on similarity IEEE Transactions on Knowledge and Data Engineering 12 2000 331 336
38. S. Tsumoto, Accuracy and coverage in rough set rule induction, in: Rough Sets and Current Trends in Computing, 2002, pp. 373-380.
39. 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
40. S. Wang, and W. Zhu Matroidal structure of covering-based rough sets through the upper approximation number International Journal of Granular Computing, Rough Sets and Intelligent Systems 2 2011 141 148
41. X. Wang, E.C. Tsang, S. Zhao, D. Chen, and D.S. Yeung Learning fuzzy rules from fuzzy samples based on rough set technique Information Sciences 177 2007 4493 4514
42. W. Wei, J. Liang, and Y. Qian A comparative study of rough sets for hybrid data Information Sciences 190 2012 1 16
43. D.B. West Introduction to graph theory 2002 Pearson Education
44. M. Wolski, and Complete orders categories and lattices of approximations Fundamenta Informaticae 72 2006 421 435
45. W. Wu, and W. Zhang Constructive and axiomatic approaches of fuzzy approximation operators Information Sciences 159 2004 233 254
46. Y. Yao, and Y. Zhao Discernibility matrix simplification for constructing attribute reducts Information Sciences 179 2009 867 882
47. X. Zhang, Y. Yao, and H. Yu Rough implication operator based on strong topological rough algebras Information Sciences 180 2010 3764 3780
48. P. Zhu An axiomatic approach to the roughness measure of rough sets Fundamenta Informaticae 109 2011 463 480
49. W. Zhu Generalized rough sets based on relations Information Sciences 177 2007 4997 5011
50. W. Zhu Topological approaches to covering rough sets Information Sciences 177 2007 1499 1508
51. W. Zhu Relationship among basic concepts in covering-based rough sets Information Sciences 179 2009 2478 2486
52. W. Zhu Relationship between generalized rough sets based on binary relation and covering Information Sciences 179 2009 210 225
53. W. Zhu, and F. Wang Reduction and axiomatization of covering generalized rough sets Information Sciences 152 2003 217 230
54. W. Zhu, and S. Wang Matroidal approaches to generalized rough sets based on relations International Journal of Machine Learning and Cybernetics 2 2011 273 279
55. W. Zhu, S. Wang, Rough matroid, in: Granular Computing, 2011, pp. 817-822.