Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20] [ 21]

@

Journal of Information Science and Engineering, Vol. 23 No. 4, pp. 1281-1298 (July 2007)

Highly Scalable Rough Set Reducts Generation

Pai-Chou Wang
Department of International Business
Southern Taiwan University of Technology
Tainan, 710 Taiwan

Rough set theory is used to represent, analyze, and manipulate knowledge in information or decision tables. To remove superfluous attributes without changing the original knowledge, reduction is must in rough set. This paper introduces the pseudo decision table to replace the original table and two algorithms, RGonCRS and SRGonCRS, based on the current rules size, CRS, are presented to generate all reducts which ensure the lower approximation for each instance in the table with a minimal number of attributes. RGonCRS finds reducts by merging candidate attributes and SRGonCRS is a scalable version of RGonCRS which generates reducts for very large tables. Propositions and proofs are presented in this paper. Empirical tests are shown for RGonCRS using simulated information tables and UCI benchmark datasets and a preliminary test is generated for SRGonCRS. Results are compared to the well-known rough set software V Rough Set Exploration System (RSES).

Keywords: reducts generation, scalable reducts generation, information reduction, knowledge reduction, rough set theory

Full Text () Retrieve PDF document (200707_20.pdf)

Received February 14, 2006; revised May 19, 2006; accepted August 8, 2006.
Communicated by Tei-Wei Kuo.