Title
Two-phase rule induction from incomplete data
Abstract
A framework of learning a new form of rules from incomplete data is introduced so that a user can easily identify attributes with or without missing values in a rule. Two levels of measurement are assigned to a rule. An algorithm for two-phase rule induction is presented. Instead of filling in missing attribute values before or during the process of rule induction, we divide rule induction into two phases. In the first phase, rules and partial rules are induced based on non-missing values. In the second phase, partial rules are modified and refined by filling in some missing values. Such rules truthfully reflect the knowledge embedded in the incomplete data. The study not only presents a new view of rule induction from incomplete data, but also provides a practical solution.
Year
DOI
Venue
2008
10.1007/978-3-540-79721-0_12
RSKT
Keywords
Field
DocType
incomplete data,missing value,non-missing value,practical solution,two-phase rule induction,partial rule,new form,rule induction,new view,missing attribute value,missing values
Data mining,Pattern recognition,Level of measurement,Computer science,Filling-in,Rule induction,Artificial intelligence,Missing data,Machine learning,Phase rule
Conference
Volume
ISSN
ISBN
5009
0302-9743
3-540-79720-3
Citations 
PageRank 
References 
8
0.60
14
Authors
4
Name
Order
Citations
PageRank
Huaxiong Li177035.51
Y. Y. Yao29707674.28
Xianzhong Zhou343927.01
Bing Huang447121.34