New reduction algorithm based on decision power of decision table

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

Volumn 5009 LNAI, Issue , 2008, Pages 180-188

  Xu, Jiucheng ^a   Sun, Lin ^a  

^a HENAN NORMAL UNIVERSITY   (China)

Author keywords

Decision power; Decision table; Reduction; Rough set

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA REDUCTION; HEURISTIC METHODS; INFORMATION THEORY; ROUGH SET THEORY;

DECISION POWER; HEURISTIC INFORMATION; REDUCTION ALGORITHM;

DECISION TABLES;

EID: 44649115306     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79721-0_28     Document Type: Conference Paper

References (15)

1. Pawlak, Z.: Rough Sets and Intelligent Data Analysis. Int. J. of Inf. Sci. 147, 1-12 (2002)
2. Wang, G.Y.: Rough Reduction in Algebra View and Information View. Int. J. of Int. Syst. 18, 679-688 (2003)
3. Wang, G.Y., Yu, H., Yang, D.C.: Decision Table Reduction Based on Conditional Information Entropy. J. of Comp. 25(7), 759-766 (2002)
4. Miao, D.Q., Hu, G.R.: A Heuristic Algorithm for Reduction of Knowledge. Journal of Computer Research and Development 36(6), 681-684 (1999)
5. Liang, J.Y., Shi, Z.Z., Li, D.Y.: Applications of Inclusion Degree in Rough Set Theory. Int. J. of Comp. Cogn. 1(2), 67-68 (2003)
6. Jiang, S.Y., Lu, Y.S.: Two New Reduction Definitions of Decision Table. MiniMicro Systems 27(3), 512-515 (2006)
7. Guan, J.W., Bell, D.A.: Rough Computational Methods for Information Systems. Int. J. of AI. 105, 77-103 (1998)
8. Liu, S.H., Sheng, Q.J., Wu, B., et al.: Research on Efficient Algorithms for Rough Set Methods. J. of Comp. 26(5), 524-529 (2003)
9. 2/U/C|)). J. of Comp. 29(3), 391-399 (2006)
10. Ślȩzak, D.: Approximate Entropy Reducts. Fundam. Inform. 53, 365-390 (2002)
11. Ślȩzak, D., Wróblewski, J.: Order Based Genetic Algorithms for the Search of Approximate Entropy Reducts. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, p. 570. Springer, Heidelberg (2003)
12. Liu, Q.H., Li, F., et al.: An Efficient Knowledge Reduction Algorithm Based on New Conditional Information Entropy. Control and Decision 20(8), 878-882 (2005)
13. Jiang, S.Y.: An Incremental Algorithm for the New Reduction Model of Decision Table. Comp. Eng.g and Appl. 28, 21-25 (2005)
14. Ślȩzak, D.: Various Approaches to Reasoning with Frequency-Based Decision Reducts: A Survey. In: Polkowski, L., Lin, T.Y., Tsumoto, S. (eds.) Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems, vol. 56, pp. 235-285. Springer, Heidelberg (2000)
15. Han, J.C., Hu, X.H., Lin, T.Y.: An Efficient Algorithm for Computing Core Attributes in Database Systems. In: Zhong, N., Raś, Z.W., Tsumoto, S., Suzuki, E. (eds.) ISMIS 2003. LNCS (LNAI), vol. 2871, pp. 663-667. Springer, Heidelberg (2003)