On reduct construction algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4062 LNAI, Issue , 2006, Pages 297-304

  Yao, Yiyu ^a   Zhao, Yan ^a   Wang, Jue ^b  

^a UNIVERSITY OF REGINA   (Canada)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Addition strategy; Addition deletion strategy; Attribute selection heuristics; Deletion strategy; Reduct construction algorithms

Indexed keywords

ABSTRACTING; ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; HEURISTIC METHODS; PROBLEM SOLVING;

ADDITION STRATEGY; ADDITION-DELETION STRATEGY; ATTRIBUTE SELECTION HEURISTICS; DELETION STRATEGY; REDUCT CONSTRUCTION ALGORITHMS;

ALGORITHMS;

EID: 33746736205     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11795131_43     Document Type: Conference Paper

References (15)

1. Bazan, J.G., Nguyen, H.S., Nguyen, S.H., Synak, P., Wroblewski, J.: Rough set algorithms in classification problem. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (Ed.), Rough Set Methods and Applications (2000) 49-88.
2. Beaubouef, T., Petry, F.E., Arora, G.: Information-theoretic measures of uncertainty for rough sets and rough relational databases. Information Sciences 109 (1998) 185-195.
3. Hu, X., Cereone, N.: Learning in relational databases: a rough set approach. Computation Intelligence: An International Journal 11 (1995) 323-338.
4. Jenson, R., Shen, Q.: A rough set-aided system for sorting WWW bookmarks. In: Zhong, N. et al. (Eds.), Web Intelligence: Research and Development (2001) 95-105.
5. Mi, J.S., Wu, W.Z., Zhang, W.X.: Approaches to knowledge reduction based on variable precision rough set model. Information Sciences 159 (2004) 255-272.
6. Miao, D., Wang, J.: An information representation of the concepts and operations in rough set theory. Journal of Software 10 (1999) 113-116.
7. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data, Kluwer, Boston (1991).
8. Shen, Q., Chouchoulas, A.: A modular approach to generating fuzzy rules with reduced attributes for the monitoring of complex systems. Engineering Applications of Artificial Intelligence 13 (2000) 263-278.
9. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowiński, R. (Ed.), Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory. Dordrecht, Kluwer (1992).
10. Slezak, D., Various approaches to reasoning with frequency based decision reducts: a survey. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (Eds.), Rough set methods and applications. Physica-verlag, Heidelberg (2000) 235-285.
11. Wang, G., Yu, H., Yang, D.: Decision table reduction based on conditional information entropy. Chinese Journal of Computers 25 (2002) 759-766.
12. Wang, J., Wang, J.: Reduction algorithms based on discernibility matrix: the ordered attributes method. Journal of Computer Science and Technology 16 (2001) 489-504.
13. Yu, H., Yang, D., Wu, Z., Li, H.: Rough set based attribute reduction algorithm. Computer Engineering and Applications 17 (2001) 22-47.
14. Zhao, K., Wang, J.: A reduction algorithm meeting users' requirements. Journal of Computer Science and Technology 17 (2002) 578-593.
15. Ziarko, W.: Rough set approaches for discovering rules and attribute dependencies. In: Klösgen, W., Zytkow, J.M. (Eds.), Handbook of Data Mining and Knowledge Discovery. Oxford (2002) 328-339.