Highly scalable rough set reducts generation

Journal of Information Science and Engineering

Volumn 23, Issue 4, 2007, Pages 1281-1298

  Wang, Pai Chou ^a  

^a SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Information reduction; Knowledge reduction; Reducts generation; Rough set theory; Scalable reducts generation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; DECISION TABLES; INFORMATION DISSEMINATION; LOGIC PROGRAMMING;

INFORMATION REDUCTION; KNOWLEDGE REDUCTION; REDUCTS GENERATION; SCALABLE REDUCTS GENERATION;

ROUGH SET THEORY;

EID: 34547462978     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (27)

1. Z. Pawlak, "Rough sets," International Journal of Computer and Information Sciences, Vol 11, 1982, pp. 341-356.
2. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer, Netherlands, 1991.
3. M. Kryszkiewicz, "Comparative study of alternative types of knowledge reduction in inconsistent systems," International Journal of Intelligent Systems, Vol. 16, 2001, pp. 105-120.
4. M. Kryszkiewicz and K. Cichon, "Toward scalable algorithms for discovering rough set reducts," in J. F. Peters, A. Skowron, J. W. Grzymala-Busse, B. Kostek, R. W. Swiniarski, and M. S. Szczuka, eds., Transactions on Rough Sets I, Springer, New York, 2004, pp. 120-143.
5. J. Bazan, H. S. Nguyen, S. H. Nguyen, P. Synak, and J. Wroblewski, "Rough set algorithms in classification problems," in L. Polkowski, S. Tsumoto, and T. Y Lin, eds., Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems, Physical-Verlag, New York, 2000, pp. 49-88.
6. A. Skowron and C. Rauszer, "The discernibility matrices and functions in information systems," Fundamenta Informaticae, Vol. 15, 1991, pp. 331-362.
7. S. H. Nguyen and H. S. Nguyen, "Some efficient algorithms for rough set methods," in Proceedings of Information Processing and Management of Uncertainty in Knowledge-Based Systems, 1996, pp. 1451-1456.
8. A. Skowron and L. Polkowski, "Decision algorithms: a survey of rough set theoretic methods," Fundamenta Informaticae, Vol. 30, 1997, pp. 345-358.
9. A. Skowron and L. Polkowski, "Synthesis of decision systems from data tables," in T. Y. Lin, N. Cercone, eds., Rough Sets and Data Mining, Analysis of Imprecise Data, Kluwer, 1997, pp. 259-299.
10. J. Bazan, A. Skowron, and P. Synak, "Dynamic reducts as a tool for extracting laws from decision tables," in Proceedings of International Symposium on Methodologies for Intelligent Systems, 1994, pp. 346-355.
11. J. G. Bazan, "A comparison of dynamic and non-dynamic rough set methods for extracting laws from decision table," in L. Polkowski and A. Skowron, eds., Rough Sets in Knowledge Discovery, Physica-Verlag, Heidelberg, 1998, pp. 321-365.
12. D. Slezak, "Searching for frequential reducts in decision tables with uncertain objects," in Proceedings of 1st International Conference on Rough Sets and Current Trends in Computing, 1998, pp. 52-59.
13. R. Slowinski, Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, Kluwer Academic Publisher, 1992.
14. S. Greco, B. Matarazzo, and B. Slowinski, "A new rough set approach to multicriteria and multiattribute classification," in Proceedings of 1st International Conference on Rough Sets and Current Trends in Computing, 1998, pp. 60-67.
15. J. Stepaniuk, "Approximate spaces, reducts and representatives, " in L. Polkowski, J. Kacprzyk, A. Skowron, eds., Rough Sets in Knowledge Discovery 2: Applications, Case Studies, and Software Systems, Physica-Verlag, Heidelberg, 1998, pp. 109-126.
16. R. Susmaga, "Parallel computation of reducts," in Proceedings of 1st International Conference on Rough Sets and Current Trends in Computing, 1998, pp. 450-457.
17. J. A. Starzyk, D. E. Nelson, and K. Sturtz, "A mathematical foundation for improved reduct generation in information systems," Knowledge and Information Systems, Vol. 2, 2000, pp. 131-146.
18. M. Zhang, L. D. Xu, W. X. Zhang, and H. Z. Li, "A rough set approach to knowledge reduction based on inclusion degree and evidence reasoning theory," Expert Systems, Vol. 20, 2003, pp. 298-304.
19. J. Wang and J. Wang, "Reduction algorithms based on discernibility matrix: the ordered attributes method," Journal Computer Science & Technology, Vol. 16, 2001, pp. 489-504.
20. G Karypis and V. Kumar, "A fast and highly quality multilevel scheme for partitioning irregular graphs," SIAM Journal on Scientific Computing, Vol. 20, 1999, pp. 359-392.
21. J. G. Bazan and M. S. Szczuka, "RSES and RSESlib - a collection of tools for rough set computations," in Proceedings of 2nd International Conference Rough Sets and Current Trends in Computing, 2000, pp. 106-113.
22. J. Bazan, M. S. Szczuka, and J. Wróblewski, "A new version of rough set exploration system," in Proceedings of 3rd International Conference on Rough Sets and Current Trends in Computing, 2002, pp. 397-404.
23. A. Skowron, J. Bazan, M. S. Szczuka, and J. Wroblewski, Rough Set Exploration System (version 2.2.1), http://logic.mimuw.edu.pl/~rses/, Access 25 June 2005.
24. A. Skowron, J. Bazan, M. S. Szczuka, and J. Wroblewski, RSES 2.2 Guide, http://logic.mimuw.edu.pl/~rses/, Access 25 June 2005.
25. J. Komorowski, A. Ohm, and A. Skowron, Handbook of Data Mining and Knowledge Discovery: The ROSETTA Rough Set Software System, Oxford University Press, 2002, Ch. D.2.3.
26. J. Komorowski, A. Ohm, and A. Skowron, Rosetta Software System (Version 1.4.41), http://rosetta.lcb.uu.se/general/, Access 25 June 2005.
27. D. E. Nelson, "High range resolution radar target classification: a rough set approach," Ph.D. dissertation, School of Electrical Engineering and Computer Science, Ohio University, U.S.A., 2001.