Generalized attribute reduct in rough set theory

Knowledge-Based Systems

Volumn 91, Issue , 2016, Pages 204-218

  Jia, Xiuyi ^a   Shang, Lin ^b   Zhou, Bing ^c   Yao, Yiyu ^d  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANJING UNIVERSITY   (China)

^c SAM HOUSTON STATE UNIVERSITY   (United States)

^d UNIVERSITY OF REGINA   (Canada)

Author keywords

Attribute reduction; Generalized definition; Rough set

Indexed keywords

COMPUTATION THEORY;

ATTRIBUTE REDUCT; ATTRIBUTE REDUCTION; DEFINITION OF ATTRIBUTES; GENERALIZED DEFINITION; MINIMAL SUBSET; REAL APPLICATIONS; USER REQUIREMENTS;

ROUGH SET THEORY;

EID: 84930795148     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2015.05.017     Document Type: Article

References (68)

1. T. Beaubouef, F.E. Petry, G. Arora Information-theoretic measures of uncertainty for rough sets and rough relational databases Inf. Sci. 109 1-4 1998 185 195
2. J. Cendrowska PRISM: an algorithm for inducing modular rules Int. J. Man Mach. Stud. 27 4 1987 349 370
3. D.G. Chen, The part reductions in information systems, in: Proc. RSCTC, 2004, pp. 477-482.
4. D.G. Chen, W.L. Liu, X. Zhang, S. Kwong Evidence-theory-based numerical algorithms of attribute reduction with neighborhood-covering rough sets Int. J. Approx. Reason. 55 2014 908 923
5. P. Clark, S. Matwin, Using qualitative models to guide induction learning, in: Proc. ICML, 1993, pp. 49-56.
6. J.H. Dai, W.D. Chen, H.Y. Gu, Y.H. Pan, Particle swarm algorithm for minimal attribute reduction of decision data tables, in: Proc. IMSCCS, 2006, pp. 572-575.
7. J.H. Dai, W.T. Wang, H.W. Tian, L. Liu Attribute selection based on a new conditional entropy for incomplete decision systems Knowl.-Based Syst. 39 2013 207 213
8. A.K. Das, S. Chakrabarty, S.K. Pati, A.H. Sahaji, Applying restrained genetic algorithm for attribute reduction using attribute dependency and discernibility matrix, in: Proc. ICIP, 2012, pp 299-308.
9. D.Y. Deng, H.K. Huang, A new discernibility matrix and function, in: Proc. RSKT, 2006, pp. 114-121.
10. T.K. Deng, C.D. Yang, Y.T. Zhang, X.X. Wang An improved ant colony optimization applied to attributes reduction Fuzzy Inf. Eng. 1 2009 1 6
11. A.R. Hedar, J. Wang, M. Fukushima Tabu search for attribute reduction in rough set theory Soft Comput. 12 9 2008 909 918
12. Q.H. Hu, D.R. Yu, Z.X. Xie Information-preserving hybrid data reduction based on fuzzy-rough techniques Pattern Recogn. Lett. 27 5 2006 414 423
13. Q.H. Hu, H, Zhao, Z.X. Xie, D.R. Yu, Consistency based attribute reduction, in: Proc. PAKDD, 2007, pp. 96-107.
14. X.Y. Jia, W.H. Liao, Z.M. Tang, L. Shang Minimum cost attribute reduction in decision-theoretic rough set models Inf. Sci. 219 2013 151 167
15. X.Y. Jia, Z.M. Tang, W.H. Liao, L. Shang On an optimization representation of decision-theoretic rough set model Int. J. Approx. Reason. 55 1 2014 156 166
16. S.Y. Jiang, Y.S. Lu Two new reduction definitions of decision table Mini-Micro Syst. 27 3 2006 512 515 (in Chinese)
17. R. Jensen, S. Qiang Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches IEEE Trans. Knowl. Data Eng. 16 12 2004 1457 1471
18. L.J. Ke, Z.R. Feng, Z.G. Ren An efficient ant colony optimization approach to attribute reduction in rough set theory Pattern Recogn. Lett. 29 9 2008 1351 1357
19. M. Kryszkiewicz Comparative study of alternative types of knowledge reduction in inconsistent systems Int. J. Intell. Syst. 16 1 2001 105 120
20. H.X. Li, X.Z. Zhou, J.B. Zhao, D. Liu, Attribute reduction in decision-theoretic rough set model: a further investigation, in: Proc. RSKT, 2011, pp. 466-475.
21. J.Y. Liang, J.R. Mi, W. Wei, F. Wang An accelerator for attribute reduction based on perspective of objects and attributes Knowl.-Based Syst. 44 2013 90 100
22. B.X. Liu, F. Liu, X. Cheng, An adaptive genetic algorithm based on rough set attribute reduction, in: Proc. BMEI, 2010, pp. 2880-2883.
23. J.N.K. Liu, Y. Hu, Y. He A set covering based approach to find the reduct of variable precision rough set Inf. Sci. 275 2014 83 100
24. J.S. Mi, W.Z. Wu, W.X. Zhang Approaches to knowledge reduction based on variable precision rough set model Inf. Sci. 159 3-4 2004 255 272
25. D.Q. Miao, G.R. Hu A heuristic algorithm for reduction of knowledge J. Comput. Res. Develop. 36 6 1999 681 684 (in Chinese)
26. D.Q. Miao, Y. Zhao, Y.Y. Yao, H.X. Li, F.F. Xu Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model Inf. Sci. 179 24 2009 4140 4150
27. S.H. Nguyen, H.S. Nguyen, Some efficient algorithms for rough set methods, in: Proc. IPMU, 1996, pp. 1451-1456.
28. Z. Pawlak Rough sets Int. J. Parallel Prog. 11 5 1982 341 356
29. Z. Pawlak Rough classification Int. J. Man Mach. Stud. 20 5 1984 469 483
30. Z. Pawlak Rough Sets. Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishers Dordrecht, Boston, London
31. J. Qian, P. Lv, X.D. Yue, C.H. Liu, Z.J. Jing Hierarchical attribute reduction algorithms for big data using MapReduce Knowl.-Based Syst. 73 2015 18 31
32. Y.H. Qian, C. Li, J.Y. Liang, An efficient fuzzy-rough attribute reduction approach, in: Proc. RSKT, 2011, pp. 63-70.
33. M. Quafafou α-RST: a generalization of rough set theory Inf. Sci. 124 1-4 2000 301 316
34. J.R. Quinlan, Learning efficiency classification procedure and their chess endgames, in: Machine Learning: An Artificial Intelligence Approach, Tioga, Palo Alto, 1983, pp. 463-482.
35. S. Salehi, A. Selamat, H. Fujita Systematic mapping study on granular computing Knowl.-Based Syst. 2015 10.1016/j.knosys.2015.02.018
36. M.W. Shao, Y. Leung Relations between granular reduct and dominance reduct in formal contexts Knowl.-Based Syst. 65 2014 1 11
37. H. Shi, J.Z. Fu, A heuristic genetic algorithm of attribute reduction, in: Proc. ICMLC, 2006, pp. 2263-2267.
38. A. Skowron, J. Stepaniuk Towards an approximation theory of discrete problems: Part I Fundam. Inform. 15 2 1991 187 208
39. A. Skowron, C. Rauszer The discernibility matrices and functions in information systems Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Publishers Dordrecht 331 362
40. D. ͆lęzak, Approximate reducts in decision tables, in: Proc. IPMU, 1996, pp. 1159-1164.
41. D. ͆lęzak, Searching for dynamic reducts in inconsistent decision tables, in: Proc. IPMU, 1998, pp. 1362-1369.
42. D. ͆lęzak Normalized decision functions and measures for inconsistent decision tables analysis Fundam. Inform. 44 3 2000 291 319
43. F. Wang, J.Y. Liang, Y.H. Qian Attribute reduction: a dimension incremental strategy Knowl.-Based. Syst. 39 2013 95 108
44. J. Wang, J. Wang Reduction algorithms based on discernibility matrix: the ordered attributes method J. Comput. Sci. Technol. 16 6 2001 489 504
45. G.Y. Wang, J. Zhao, J. Wu A comparative study of algebra viewpoint and information viewpoint in attribute reduction Foundam. Inform. 68 3 2005 1 13
46. C.Z. Wang, C.X. Wu, D.G. Chen A systematic study on attribute reduction with rough sets based on general binary relations Inf. Sci. 178 9 2008 2237 2261
47. W.Z. Wu Attribute reduction based on evidence theory in incomplete decision systems Inf. Sci. 178 5 2008 1355 1371
48. L.Z. Xu, Z. Han, Y.N. Zhang, A Taxation attribute reduction based on genetic algorithm and rough set theory, in: Proc. ICSP, 2008, pp. 2884-2887.
49. J.C. Xu, L. Sun, Research of knowledge reduction based on new conditional entropy, in: Proc. RSKT, 2009, pp. 144-151.
50. Z.Y. Xu, D.Y. Gu, B. Yang, Attribute reduction algorithm based on genetic algorithm, in: Proc. ICICTA, 2009, pp. 169-172.
51. Z.Y. Xu, B.R. Yang, W.B. Qian, W.H. Shu An efficient algorithm for Pawlak reduction based on simplified discernibility matrix Fuzzy Inf. Eng. 2 4 2010 433 443
52. Y.Y. Yang, D.G. Chen, Z. Dong Novel algorithms of attribute reduction with variable precision rough set model Neurocomputing 139 2014 336 344
53. Y.Y. Yao, N. Zhong, An analysis of quantitative measures associated with rules, in: Proc. PAKDD, 1999, pp. 479-488.
54. Y.Y. Yao, Y. Zhao, J. Wang, On reduct construction algorithms, in: Proc. RSKT, 2006, pp. 297-304.
55. Y.Y. Yao, B. Zhou, Y.H. Chen, Interpreting low and high order rules: a granular computing approach, in: Proc. RSEISP, 2007, pp. 371-380.
56. Y.Y. Yao, Y. Zhao Attribute reduction in decision-theoretic rough set models Inf. Sci. 178 17 2008 3356 3373
57. Y.Y. Yao, B. Zhou, Micro and macro evaluation of classification rules, in: Proc. IEEE ICCI, 2008, pp. 441-448.
58. Y.Y. Yao Interpreting concept learning in cognitive informatics and granular computing IEEE Trans. Syst. Man. Cybern. B 39 4 2009 855 866
59. Y.Y. Yao, Y. Zhao Discernibility matrix simplification for constructing attribute reducts Inf. Sci. 179 7 2009 867 882
60. D.Y. Ye, Z.J. Chen, J.K. Liao, A new algorithm for minimum attribute reduction based on binary particle swarm optimization with vaccination, in: Proc. PAKDD, 2007, pp. 1029-1036.
61. H. Yu, G.Y. Wang, F.K. Lan, Solving the attribute reduction problem with ant colony optimization, in: Proc. RSCTC, 2008, pp. 242-251.
62. J.B. Zhang, T.R. Li, D. Ruan, Z.Z. Gao, C.B. Zhao A parallel method for computing rough set approximations Inf. Sci. 194 2012 209 223
63. W.X. Zhang, J.S. Mi, W.Z. Wu Approaches to knowledge reductions in inconsistent systems Int. J. Intell. Syst. 18 9 2003 989 1000
64. W.X. Zhang, L. Wei, J.J. Qi Attribute reduction theory and approach to concept lattice Sci. China Inf. Sci. 48 6 2005 713 726
65. X.H. Zhang, B. Zhou, P. Li A general frame for intuitionistic fuzzy rough sets Inf. Sci. 216 2012 34 49
66. Y. Zhao, S.K.M. Wong, Y.Y. Yao, A note on attribute reduction in the decision-theoretic rough set model, in: Proc. RSCTC, 2008, pp. 61-70.
67. J. Zhou, D.Q. Miao, Q.R. Feng, L.J. Sun, Research on complete algorithms for minimal attribute reduction, in: Proc. RSKT, 2009, pp. 152-159.
68. UCI Machine Learning Repository. < http://archive.ics.uci.edu/ml/ >.