Handling Missing Values for the CN2 Algorithm

Nguyen, Cuong and Tran, Phuong-Tuan and Thai, Thi-Thanh-Thao (2019) Handling Missing Values for the CN2 Algorithm. In: Context-Aware Systems and Applications, and Nature of Computation and Communication. 7th EAI International Conference, ICCASA 2018, and 4th EAI International Conference, ICTCC 2018, Viet Tri City, Vietnam, November 22–23, 2018, Proceedings.

[thumbnail of 28924.pdf] PDF
28924.pdf

Download (283kB)

Abstract

Missing values are existed in several practical data sets. Machine Learning algorithms, such as CN2, require missing values in a data set be pre-processed. The estimated values of a missing value can be provided by Data Imputation methods. However, the data imputation can introduce unexpected information to the data set so that it can reduce the accuracy of Rule Induction algorithms. If missing values can be directly processed in Rule Induction algorithms, the overall performance can be improved. The paper studied the CN2 algorithm to propose a modified version, CN2MV, which is able to directly process missing values without preprocessing. Testing on 17 benchmarking data sets from the UCI Machine Learning Repository, CN2MV outperforms the original algorithm using data imputations.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 11:37
Last Modified: 20 Nov 2026 12:16
URI: https://eprints.eai.eu/id/eprint/19952

Actions (login required)

View Item
View Item