A Two-Phase Model for Learning Rules from Incomplete Data

Issue title: Fundamentals of Knowledge Technology

Article type: Research Article

Authors: Li, Huaxiong | Yao, Yiyu | Zhou, Xianzhong | Huang, Bing

Affiliations: School of Management and Engineering, Nanjing University, Nanjing, P.R. China. E-mail: [email protected]; [email protected] | Department of Computer Science, University of Regina, Regina, Canada. E-mail: [email protected] | School of Information Science, Nanjing Audit University, Nanjing, P.R. China. E-mail: [email protected]

Abstract: A two-phase learning strategy for rule induction from incomplete data is proposed, and a new form of rules 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 the imputation of 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. Experiments validate the effectiveness of the proposed method.

Keywords: missing attribute values, filled-in values, two-phase rule induction

DOI: 10.3233/FI-2009-127

Journal: Fundamenta Informaticae, vol. 94, no. 2, pp. 219-232, 2009