An application of rough sets to graph theory

Information Sciences

Volumn 201, Issue , 2012, Pages 114-127

  Chen, Jinkun ^a   Li, Jinjin ^a  

^a MINNAN NORMAL UNIVERSITY   (China)

Author keywords

Bipartite graph; Graph theory; Independent set; Quasi outer definable set; Rough set; SP relation

Indexed keywords

BIPARTITE GRAPHS; INDEPENDENT SET; QUASI-OUTER DEFINABLE SET; ROUGH SET; SP-RELATION;

ALGORITHMS; GRAPH THEORY;

ROUGH SET THEORY;

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

References (51)

1. E.A. Abo-Tabl A comparison of two kinds of definitions of rough approximations based on a similarity relation Information Sciences 181 2011 2587 2596
2. F. Angiulli, and C. Pizzuti Outlier mining in large high-dimensional data sets IEEE Transactions on Knowledge and Data Engineering 17 2 2005 203 215 (Pubitemid 40320179)
3. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Elsevier Science Publishing Co., Inc.
4. J.A. Bondy, and U.S.R. Murty Graph Theory 2008 Springer Berlin
5. G. Cattaneo Generalized rough sets: preclusivity fuzzy-intuitionistic (BZ) lattices Studia Logica 58 1997 47 77
6. G. Cattaneo Abstract approximation spaces for rough theories L. Polkowski, A. Skowron, Rough Sets in Knowledge Discovery Methodology and Applications vol. 1 1998 Physica-Verlag Heidelberg 59 98
7. B.F. Chellas Modal Logic: An Introduction 1980 Cambridge University Press Cambridge
8. B.A. Davey, and H.A. Priestley Introduction to Lattices and Order 1990 Cambridge University Press Cambridge
9. R. Diestel Graph Theory 3rd ed. 2005 Springer-Verlag Heidelberg Press New York
10. F. Feng, X.Y. Liu, V. Leoreanu-Fotea, and Y.B. Jun Soft sets and soft rough sets Information Sciences 181 2011 1125 1137
11. M. Hall, and G. Holmes Benchmarking attribute selection techniques for discrete class data mining IEEE Transactions on Knowledge and Data Engineering 15 6 2003 1437 1447
12. Q.H. Hu, D.R. Yu, and M.Z. Guo Fuzzy preference based rough sets Information Sciences 180 2010 2003 2022
13. J. Järvinen On the structure of rough approximations Fundamenta Informaticae 53 2002 135 153
14. J. Järvinen Lattice Theory for Rough Sets, Transactions on Rough Sets VI LNCS vol. 4374 2007 Springer-Verlag Berlin, Heidelberg pp. 400-498
15. J. Kleinberg, and E. Tardos Algorithm Design 2006 Addison Wesley
16. M. Kondo On the structure of generalized rough sets Information Sciences 176 2006 589 600 (Pubitemid 41668601)
17. J. Kortelainen On relationship between modified sets, topological spaces and rough sets Fuzzy Sets and Systems 61 1994 91 95
18. M. Kryszkiewicz Rough set approach to incomplete information systems Information Sciences 112 1998 39 49 (Pubitemid 128649627)
19. M. Kryszkiewicz Rule in incomplete information systems Information Sciences 113 1998 271 292
20. Y. Leung, W.Z. Wu, and W.X. Zhang Knowledge acquisition in incomplete information systems: a rough set approach European Journal of Operational Research 168 2006 164 180 (Pubitemid 40454556)
21. P. Lingras, and C. Butz Rough set based 1-v-1 and 1-v-r approaches to support vector machine multi-classification Information Sciences 177 2007 3782 3798 (Pubitemid 46961980)
22. G.L. Liu, and W. Zhu The algebraic structures of generalized rough set theory Information Sciences 178 2008 4105 4113
23. F. Min, and Q. Liu A hierarchical model for test-cost-sensitive decision systems Information Sciences 179 14 2009 2442 2452
24. J. Nieminen Rough tolerance equality Fundamenta Informaticae 11 3 1988 289 296
25. Y. Ouyang, Z.D. Wang, and H.P. Zhang On fuzzy rough sets based on tolerance relations Information Sciences 180 2010 532 542
26. K. Paton An algorithm for finding a fundamental set of cycles of a graph Communications of the ACM 12 9 1969 514 518
27. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 5 1982 341 356
28. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishing Dordrecht
29. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 2007 3 27 (Pubitemid 44556698)
30. Z. Pawlak, and A. Skowron Rough sets: some extensions Information Sciences 177 2007 28 40 (Pubitemid 44556699)
31. D. Pei On definable concepts of rough set models Information Sciences 177 2007 4230 4239 (Pubitemid 47058079)
32. L. Polkowski, and A. Skowron Rough Sets in Knowledge Discovery vol. 1 1998 Physica-Verlag Heidelberg
33. L. Polkowski, and A. Skowron Rough Sets in Knowledge Discovery vol. 2 1998 Physica-Verlag Heidelberg
34. J.A. Pomykala About tolerance and similarity relations in information systems J.J. Alpigini, J.F. Peters, A. Skowron, N. Zhong, Lecture Notes in Artificial Intelligence vol. 2475 2002 Springer Berlin 175 182 (RSCTC 2002)
35. Y.H. Qian, C.Y. Dang, J.Y. Liang, and D.W. Tang Set-valued ordered information systems Information Sciences 179 2009 2809 2832
36. Y.H. Qian, J.Y. Liang, Y.Y. Yao, and C.Y. Dang MGRS: a multi-granulation rough set Information Sciences 180 2010 949 970
37. M.H. Shahzamanian, M. Shirmohammadi, and B. Davvaz Roughness in Cayley graphs Information Sciences 180 2010 3362 3372
38. Z.H. Shi, and Z.T. Gong The further investigation of covering-based rough sets: uncertainty characterization, similarity measure and generalized models Information Sciences 180 2010 3745 3763
39. A. Skowron, and J. Stepaniuk Tolerance approximation spaces Fundamenta Informaticae 27 1996 245 253 (Pubitemid 126715034)
40. 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
41. H.Y. Wang, Q. Huang, C.T. Li, and B.Z. Zhe Graph Theory Algorithm and Its Implementation in Matlab 2010 Beihang University Press Beijing
42. John T. Welch A mechanical analysis of the cyclic structure of undirected linear graphs Journal of the Association for Computing Machinery 13 2 1966 205 210
43. W.Z. Wu, W.X. Zhang, and H.Z. Li Knowledge acquisition in incomplete fuzzy information systems via rough set approach Expert Systems 20 5 2003 280 286
44. W.Z. Wu, M. Zhang, H.Z. Li, and J.S. Mi Knowledge reduction in random information systems via Dempster-Shafer theory of evidence Information Sciences 174 2005 143 164 (Pubitemid 40893967)
45. J.P. Xu, and L.H. Zhao A multi-objective decision-making model with fuzzy rough coefficients and its application to the inventory problem Information Sciences 180 2010 679 696
46. Y.Y. Yao Two views of the theory of rough sets in finite universe International Journal of Approximation Reasoning 15 4 1996 291 317 (Pubitemid 126414908)
47. Y.Y. Yao Constructive and algebraic methods of the theory of rough sets Information Sciences 109 1998 21 47
48. Y.Y. Yao On generalized Pawlak approximation operators, rough sets and current trends in computing LNAI 1424 1998 298 307
49. Y.Y. Yao Generalized rough set models L. Polkowski, A. Skowron, Rough Sets in Knowledge Discovery 1998 Physica-Verlag Heidelberg 286 318
50. W. Zhu Generalized rough sets based on relations Information Sciences 177 2007 4997 5011 (Pubitemid 47331457)
51. W. Zhu Relationship between generalized rough sets based on binary relation and covering Information Sciences 179 2009 210 225