基于粗糙集理論的連續(xù)屬性離散化算法研究.pdf

1、連續(xù)屬性離散化是數(shù)據(jù)挖掘和機器學(xué)習(xí)研究及應(yīng)用中的一個重要方面。在很多規(guī)則提取、特征分類算法中，連續(xù)(實值)屬性必須進行離散化。離散化是把連續(xù)屬性的取值范圍或取值區(qū)間劃分為若干個數(shù)目不太多的小區(qū)間，其中每個小區(qū)間對應(yīng)著一個離散的符號。離散化是否合理決定著表達和提取相關(guān)信息的準確性。目前，大多數(shù)離散化算法是基于統(tǒng)計學(xué)或基于信息熵的，具有代表性的Chi2系列算法就是基于概率統(tǒng)計理論：類一屬性相互依賴(CAI)的相關(guān)算法是基于信息理論的連續(xù)屬性

2、離散化重要方法。離散化算法的關(guān)鍵在于如何獲得最優(yōu)劃分，最大程度地保持信息表示的意義，減少信息損失。
　　 首先，本文深入分析了Lukasz A Kurgan和Krzysztof J.Cios提出的基于信息理論的類一屬性間最大相互依賴的連續(xù)屬性離散化算法一(The Class-AttributeInterdependency Maximization)CAIM算法，針對其不足，提出了對CAIM的改進算法。在CAIM算法中，離散判別

3、式僅僅考慮了區(qū)間中最多的類與屬性間的依賴度，使離散化過度而導(dǎo)致結(jié)果不精確，本文提出的改進算法考慮到按屬性重要性從小到大順序進行離散，同時根據(jù)粗糙集理論提出了條件屬性可分辨率概念，與近似精度同時控制信息表最終的離散程度，有效解決了離散化過度問題。
　　 其次，本文對Chi2相關(guān)算法和類-屬性相互依賴(CAI)的相關(guān)算法進行了深入分析，提出了一種基于粗糙集理論的連續(xù)屬性離散化新算法。在粗糙集理論中要求離散化保持原有決策系統(tǒng)的不可分辨