An extended Chi2 algorithm for discretization of real value attributes
檔案
- 000226358200011.pdf (338.7 KB, Adobe PDF)
日期
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
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/13970