An extended Chi2 algorithm for discretization of real value attributes

檔案

日期

2005-03-01

作者

類型

期刊名稱

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING

卷期與頁次

第 17 卷第 3 期,頁 437–441

ISSN

1041-4347

語言

英文

摘要

The Variable Precision Rough Sets (VPRS) model is a powerful tool for data mining, as it has been widely applied to acquire knowledge. Despite its diverse applications in many domains, the VPRS model unfortunately cannot be applied to real-world classification tasks involving continuous attributes. This requires a discretization method to preprocess the data. Discretization is an effective technique to deal with continuous attributes for data mining, especially for the classification problem. The modified Chi2 algorithm is one of the modifications to the Chi2 algorithm, replacing the inconsistency check in the Chi2 algorithm by using the quality of approximation, coined from the Rough Sets Theory (RST), in which it takes into account the effect of degrees of freedom. However, the classification with a controlled degree of uncertainty, or a misclassification error, is outside the realm of RST. This algorithm also ignores the effect of variance in the two merged intervals. In this study, we propose a new algorithm, named the extended Chi2 algorithm, to overcome these two drawbacks. By running the software of See5, our proposed algorithm possesses a better performance than the original and modified Chi2 algorithms.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Su, C., & Hsu, J. (2005). An extended Chi2 algorithm for discretization of real value attributes. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 17(3), 437–441. https://doi.org/10.1109/TKDE.2005.39

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/13970