Finding rough and fuzzy-rough set reducts with SAT

Information Sciences

Volumn 255, Issue , 2014, Pages 100-120

  Jensen, Richard ^a   Tuson, Andrew ^b   Shen, Qiang ^a  

^a ABERYSTWYTH UNIVERSITY   (United Kingdom)

^b CITY UNIVERSITY   (United Kingdom)

Author keywords

Boolean satisfiability; Feature selection; Fuzzy rough set theory; Rough set theory

Indexed keywords

BOOLEAN SATISFIABILITY; FUZZY ROUGH SET THEORY; FUZZY-ROUGH SETS; INPUT FEATURES; MINIMAL SUBSET; PROPOSITIONAL SATISFIABILITY; SETS OF FEATURES; WEB CONTENT;

FEATURE EXTRACTION; PATTERN RECOGNITION; SIGNAL PROCESSING; TEXT PROCESSING;

ROUGH SET THEORY;

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

References (48)

1. A.A. Bakar, M.N. Sulaiman, M. Othman, and M.H. Selamat IP algorithms in compact rough classification modeling Intelligent Data Analysis 5 5 2001 419 429
2. J. Bazan, A. Skowron, and P. Synak Dynamic reducts as a tool for extracting laws from decision tables Z.W. Ras, M. Zemankova, Proceedings of the Eighth Symposium on Methodologies for Intelligent Systems Lecture Notes in Artificial Intelligence vol. 869 1994 Springer-Verlag 346 355
3. A.T. Bjorvand, J. Komorowski, Practical applications of genetic algorithms for efficient reduct computation, in: Proceedings of the 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, vol. 4, 1997, pp. 601-606.
4. C.L. Blake, C.J. Merz, UCI Repository of Machine Learning Databases, University of California, Irvine, 1998. < http://www.ics.uci.edu/∼mlearn/ .1 >.
5. Y. Caballero, R. Bello, D. Alvarez, and M.M. Garca Two new feature selection algorithms with rough sets theory IFIP AI 2006 2006 209 216
6. D. Chen, L. Zhang, S. Zhao, Q. Hu, and P. Zhu A novel algorithm of finding reducts with fuzzy rough set IEEE Transactions on Fuzzy Systems 20 2 2012 385 389
7. Y. Chen, D. Miao, and R. Wang A rough set approach to feature selection based on ant colony optimization Pattern Recognition Letters 31 3 2010 226 233
8. A. Chouchoulas, and Q. Shen Rough set-aided keyword reduction for text categorisation Applied Artificial Intelligence 15 9 2001 843 873
9. M. De Cock, C. Cornelis, and E.E. Kerre Fuzzy rough sets: the forgotten step IEEE Transactions on Fuzzy Systems 15 1 2007 121 130
10. W.W. Cohen, Fast effective rule induction, in: Proceedings of the 12th International Conference on Machine Learning, 1995, pp. 115-123.
11. M. Dash, and H. Liu Feature selection for classification Intelligent Data Analysis 1 3 1997 131 156
12. M. Davis, G. Logemann, and D. Loveland A machine program for theorem proving Communications of the ACM 5 1962 394 397
13. D. Dubois, and H. Prade Putting rough sets and fuzzy sets together Intelligent Decision Support 1992 203 232
14. M.A. Hall, L.A. Smith, Practical feature subset selection for machine learning, in: Australian Computer Science Conference, 1998, pp. 181-191.
15. H.H. Hoos, and T. Stützle Towards a characterisation of the behaviour of stochastic local search algorithms for SAT Artificial Intelligence 112 1999 213 232
16. R. Jensen, and Q. Shen Semantics-preserving dimensionality reduction: rough and fuzzy-rough based approaches IEEE Transactions on Knowledge and Data Engineering 16 12 2004 1457 1471
17. R. Jensen, and Q. Shen Computational Intelligence and Feature Selection: Rough and Fuzzy Approaches 2008 Wiley-IEEE Press
18. R. Jensen, and Q. Shen New approaches to fuzzy-rough feature selection IEEE Transactions on Fuzzy Systems 17 4 2009 824 838
19. R. Jensen, and Q. Shen Are more features better? A response to attributes reduction using fuzzy rough sets IEEE Transactions on Fuzzy Systems 17 6 2009 1456 1458
20. N. Jiao, D. Miao, and J. Zhou Two novel feature selection methods based on decomposition and composition Expert Systems with Applications: An International Journal 37 12 2010 7419 7426
21. I. Kononenko, E. Simec, and M. Robnik-Sikonja Overcoming the Myopia of inductive learning algorithms with RELIEFF Applied Intelligence 7 1997 39 55
22. M. Kryszkiewicz Comparative study of alternative types of knowledge reduction in inconsistent systems International Journal of Intelligent Systems 16 1 2001 105 120
23. T.Y. Lin, and P. Yin Heuristically fast finding of the shortest reducts, rough sets and current trends in computing Lecture Notes in Computer Science 3066/2004 2004 465 470
24. H. Liu, R. Setiono, A probabilistic approach to feature selection - a filter solution, in: 13th International Conference on Machine Learning (ICML'96), 1996, pp. 319-327.
25. I. Miguel, and Q. Shen Dynamic flexible constraint satisfaction Applied Intelligence 13 3 2000 231 245
26. I. Miguel, and Q. Shen Solution techniques for constraint satisfaction problems: foundations Artificial Intelligence Review 15 4 2001 243 267
27. I. Miguel, and Q. Shen Fuzzy rrDFCSP and planning Artificial Intelligence 148 1-2 2003 11 52
28. H.S. Nguyen, A. Skowron, Boolean reasoning for feature extraction problems, in: Proceedings of the 10th International Symposium on Methodologies for Intelligent Systems, 1997, pp. 117-126.
29. A. Ohrn, Discernibility and Rough Sets in Medicine: Tools and Applications, Department of Computer and Information Science, Trondheim, Norway, Norwegian University of Science and Technology, 239, 1999.
30. N. Mac Parthaláin, and R. Jensen Unsupervised fuzzy-rough set-based dimensionality reduction Information Sciences 229 2013 106 121
31. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning About Data 1991 Kluwer Academic Publishing Dordrecht
32. Z. Pawlak, and A. Skowron Rough sets and Boolean reasoning Information Sciences 177 1 2007 41 73
33. L. Polkowski Rough Sets: Mathematical Foundations Advances in Soft Computing 2002 Physica Verlag Heidelberg, Germany
34. Y. Qian, J. Liang, W. Pedrycz, and C. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 2010 597 618
35. A.M. Radzikowska, and E.E. Kerre A comparative study of fuzzy rough sets Fuzzy Sets and Systems 126 2 2002 137 155
36. A. Skowron, and C. Rauszer The discernibility matrices and functions in information systems R. Slowinski, Intelligent Decision Support 1992 Kluwer Academic Publishers Dordrecht 331 362
37. J.A. Starzyk, D.E. Nelson, and K. Sturtz Reduct generation in information systems Bulletin of the International Rough Set Society 3 1-2 1999 19 22
38. J.A. Starzyk, D.E. Nelson, and K. Sturtz A mathematical foundation for improved reduct generation in information systems Knowledge and Information Systems 2 2 2000 131 146
39. G.C.Y. Tsang, D. Chen, E.C.C. Tsang, J.W.T. Lee, and D.S. Yeung On attributes reduction with fuzzy rough sets IEEE International Conference on Systems, Man and Cybernetics 3 2005 2775 2780
40. M. Wallace, Y. Avrithis, and S. Kollias Computationally efficient sup-t transitive closure for sparse fuzzy binary relations Fuzzy Sets and Systems 157 3 2006 341 372
41. J. Wang, and J. Wang Reduction algorithms based on discernibility matrix: the ordered attributes method Journal of Computer Science and Technology 16 2001 489 504
42. X. Wang, J. Yang, X. Teng, W. Xia, and R. Jensen Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters 28 4 2007 459 471
43. I.H. Witten, and E. Frank Data Mining: Practical Machine Learning Tools with Java Implementations 2000 Morgan Kaufman Publishers San Francisco
44. J. Wróblewski, Finding minimal reducts using genetic algorithms, in: Proceedings of the 2nd Annual Joint Conference on Information Sciences, 1995, pp. 186-189.
45. M. Yang, and P. Yang A novel condensing tree structure for rough set feature selection Neurocomputing 71 4-6 2008 1092 1100
46. Y. Yao, and Y. Zhao Discernibility matrix simplification for constructing attribute reducts Information Sciences 179 7 2009 867 882
47. L. Zhang, S. Malik, The quest for efficient boolean satisfiability solvers, in: Proceedings of the 18th International Conference on Automated Deduction, 2002, pp. 295-313.
48. N. Zhong, J. Dong, and S. Ohsuga Using rough sets with heuristics for feature selection Journal of Intelligent Information Systems 16 3 2001 199 214