Extending propositional satisfiability to determine minimal fuzzy-rough reducts

2010 IEEE World Congress on Computational Intelligence, WCCI 2010

Volumn , Issue , 2010, Pages

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

^a ABERYSTWYTH UNIVERSITY   (United Kingdom)

^b CITY UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ACCURACY; DATA SETS; DISCERNIBILITY; MACHINE-LEARNING; PROPOSITIONAL SATISFIABILITY; REDUCTION METHOD; REDUCTS; ROUGH SET; SATISFIABILITY PROBLEMS;

ARTIFICIAL INTELLIGENCE; DATA REDUCTION; FORMAL LOGIC; FUZZY SET THEORY;

ROUGH SET THEORY;

EID: 78549270111     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUZZY.2010.5584470     Document Type: Conference Paper

References (16)

1. R.B. Bhatt and M. Gopal, "On the compact computational domain of fuzzy-rough sets," Pattern Recognition Letters, vol. 26, no. 11, pp. 1632-1640, 2005.
2. C. L. Blake and C. J. Merz, UCI Repository of machine learning databases. Irvine, University of California, 1998. http://www.ics.uci.edu/-mlearn/
3. A. Chouchoulas and Q. Shen, "Rough Set-Aided Keyword Reduction for Text Categorisation," Applied Artificial Intelligence, vol. 15, no. 9, pp. 843-873, 2001.
4. M. De Cock, C. Cornelis, and E.E. Kerre, "Fuzzy Rough Sets: The Forgotten Step," IEEE Transactions on Fuzzy Systems, vol. 15, no. 1, pp. 121-130, 2007.
5. W.W. Cohen, "Fast effective rule induction," In Proceedings of the 12th International Conference on Machine Learning, pp. 115-123, 1995.
6. D. Dubois and H. Prade, "Putting Rough Sets and Fuzzy Sets Together," Intelligent Decision Support, pp. 203-232, 1992.
7. R. Jensen, Q. Shen and A. Tuson, "Finding Rough Set Reducts with SAT," Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, LNAI 3641, pp. 194-203, 2005.
8. R. Jensen and Q. Shen, "New approaches to Fuzzy-Rough Feature Selection", IEEE Transactions on Fuzzy Systems, vol. 17, no. 4, pp. 824-838, 2009.
9. R. Jensen and Q. Shen, Computational Intelligence and Feature Selection: Rough and Fuzzy Approaches, Wiley-IEEE Press, 2008.
10. N. Mac Parthalain and R. Jensen, "Measures for Unsupervised Fuzzy- Rough Feature Selection," To appear in: Proceedings of the International Conference on Intelligent Systems Design and Applications (ISDA'09).
11. A.M. Radzikowska and E.E. Kerre, "A comparative study of fuzzy rough sets," Fuzzy Sets and Systems, vol. 126, no. 2, pp. 137-155, 2002.
12. A. Skowron and C. Rauszer, "The discernibility matrices and functions in Information Systems," In: Intelligent Decision Support, Kluwer Academic Publishers, pp. 331-362, 1992.
13. J.A. Starzyk, D.E. Nelson, and K. Sturtz, "A Mathematical Foundation for Improved Reduct Generation in Information Systems," Knowl. Inf. Syst. 2(2): 131-146, 2000.
14. 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," Proc. 2005 IEEE International Conference on Systems, Man and Cybernetics, vol. 3, pp. 2775-2780, 2005.
15. M. Wallace, Y. Avrithis and S. Kollias, "Computationally efficient supt transitive closure for sparse fuzzy binary relations," Fuzzy Sets and Systems, vol. 157, no. 3, pp. 341-372, 2006.
16. I. H. Witten and E. Frank, Data Mining: Practical machine learning tools with Java implementations, Morgan Kaufmann Publishers, San Francisco, 2000.