Knowledge acquisition in incomplete information systems: A rough set approach

作者: Yee Leung , Wei-Zhi Wu , Wen-Xiu Zhang

DOI: 10.1016/J.EJOR.2004.03.032

关键词: Association rule learningDecision tableComplete informationDecision ruleData miningMathematicsOptimal decisionRough setKnowledge acquisitionInformation system

摘要: Abstract This paper deals with knowledge acquisition in incomplete information systems using rough set theory. The concept of similarity classes is first proposed. Two kinds partitions, lower and upper approximations, are then formed for the mining certain association rules decision tables. One type “optimal certain” two types association” generated. new quantitative measures, “random certainty factor” coverage factor”, associated each rule further proposed to explain relationships between condition parts a reduction descriptors induction optimal such tables also examined.

参考文章(34)
Zdzis?aw Pawlak, Drawing conclusions from data—The rough set way International Journal of Intelligent Systems. ,vol. 16, pp. 3- 11 ,(2001) , 10.1002/1098-111X(200101)16:1<3::AID-INT2>3.0.CO;2-I
P. Brezillon, P. Bouquet, Lecture Notes in Artificial Intelligence ,(1999)
Jerzy W. Grzymala-Busse, LERS-A System for Learning from Examples Based on Rough Sets Intelligent Decision Support. pp. 3- 18 ,(1992) , 10.1007/978-94-015-7975-9_1
R. Kleyle, A. de Korvin, C. McKeegan, Knowledge acquisition using rough sets when membership values are fuzzy sets Journal of Intelligent and Fuzzy Systems. ,vol. 6, pp. 237- 244 ,(1998)
Andrzej Skowron, Cecylia Rauszer, The Discernibility Matrices and Functions in Information Systems Intelligent Decision Support. pp. 331- 362 ,(1992) , 10.1007/978-94-015-7975-9_21
K. Dembczynski, Salvatore Greco, R. Slowinksi, Methodology of rough-set-based classification and sorting with hierarchical structure of attributes and criteria Control and Cybernetics. ,vol. 31, pp. 891- 920 ,(2002)
Roman Słowiński, Jerzy Stefanowski, Handling Various Types of Uncertainty in the Rough Set Approach Rough Sets, Fuzzy Sets and Knowledge Discovery. pp. 366- 376 ,(1994) , 10.1007/978-1-4471-3238-7_43
Salvatore Greco, Benedetto Matarazzo, Roman Slowinski, Fuzzy Similarity Relation as a Basis for Rough Approximations Lecture Notes in Computer Science. pp. 283- 289 ,(1998) , 10.1007/3-540-69115-4_39