透過您的圖書館登入
IP:18.118.171.20
  • 學位論文

吉尼係數離散化演算法

A discretization algorithm based on Class-Attribute Gini Index

指導教授 : 伍志祥

摘要


由於資訊化時代的來臨以及網際網路的蓬勃發展,資料數量以驚人速度成長,因此,現今的研究議題著重於如何從大量的資料中有效地擷取隱藏其中且具有參考價值的資訊。由於許多機器學習演算法只處理離散數值資料及名目資料;然而連續屬性資料是常見的資料形式,離散化演算法可以把連續屬性值分割成有限個離散區間,精簡資料的複雜度;不僅能使我們更容易了解資料的分佈和特性,也解決了機器學習演算法對連續屬性處理不易的限制。在這項研究中,提出了CAGI(Class-Attribute Gini Index)離散化演算法,並與CAIM(Class-Attribute Interdependence Maximization)離散化演算法以及CACC(Class-Attribute Contingency Coefficient)離散化演算法比較。根據實驗顯示,CAGI離散化演算法在某些資料集的表現不但可以更正確地離散連續屬性之資料,亦可提升分類器的預測準確度。

關鍵字

分類 決策樹 離散化 吉尼係數

並列摘要


Due to the information age and the rapid development of Internet, the amount of data grows rapidly. Thus, the research topic nowadays focuses on how to capture valuable information among a large amount of data efficiently. The majority of machine learning algorithms can be applied only to data described by discrete numerical or nominal attributes, but continuous attribute data is the most common form of data. Discretization algorithm can divide a continuous attribute’s values into a finite number of intervals and simplify the complexity of data. It not only makes us easier to understand the distribution and characteristic of data, but ends the restriction of machine learning algorithms. In this paper, we propose CAGI(Class-Attribute Gini Index) discretization algorithm and compare with CAIM(Class-Attribute Interdependence Maximization) discretization algorithm and CACC(Class-Attribute Contingency Coefficient) discretization algorithm. The result of experiment shows that in some dataset, CAGI discretization algorithm not only discretizes the data more correctly, but improves the accuracy of classification.

參考文獻


[2] K.J. Cios and L. Kurgan,“Hybrid Inductive Machine Learning Algorithm That Generates Inequality Rules,”Information Sciences, special issue on soft computing data mining, accepted , 2002.
[6] U.M. Fayyad, K.B. Irani, On the handling of continuous-valued attributes in decision tree generation, Machine Learning 8 , pp. 87-102, 1992.
[7] B. Hiram and P. William,“A Model-free Approach for Analysis of Complex Contingency Data in Survey Research,”Journal of Marketing Research vol. 17 , pp.503-515, 1980.
[9] C.-Jung Tsai, C.-I Lee, W.-Pang Yang, A discretization algorithm based on Class-Attribute Contingency Coefficient, C.-J Tsai et al. / Information Sciences 178 , pp. 714-731 , 2008
[10] K.A. Kaufman and R.S. Michalski,“Learning from Inconsistent and Noisy Data:The AQ18 Approach,”Proc. 11th Int’l Symp. Methodologies for Intelligent Systems, 1999.

延伸閱讀


國際替代計量