信息論在粗糙集連續(xù)屬性離散化中的應(yīng)用.pdf

1、知識發(fā)現(xiàn)是當(dāng)前計算機科學(xué)與人工智能領(lǐng)域最為活躍的研究課題之一,粗糙集由于其特有的優(yōu)勢,成為了知識發(fā)現(xiàn)領(lǐng)域非常重要的理論。而連續(xù)屬性離散化是利用粗糙集進(jìn)行知識獲取所必要的數(shù)據(jù)預(yù)處理階段。本文以知識發(fā)現(xiàn)為引子,以粗糙集和信息論為理論基礎(chǔ),以決策表下連續(xù)屬性離散化為研究對象,提出了兩種基于信息論的決策表連續(xù)屬性離散化算法。算法運用了信息論的相關(guān)概念,保證了在離散化的過程中信息的低損失度和數(shù)據(jù)處理的高效性,并通過合理的實驗驗證了本文算法的有效性

2、。
　　 本文的主要工作如下:
　　 1>論述研究背景,指出粗糙集在處理連續(xù)屬性數(shù)據(jù)時的局限性,并對離散化算法的研究現(xiàn)狀進(jìn)行了綜合探討；
　　 2>介紹粗糙集的重要表示形式--決策表,指出決策表對知識發(fā)現(xiàn)的重要性,并給出在決策表下連續(xù)屬性離散化的形式化定義。
　　 3>介紹信息論的基本概念,給出了知識的信息化表示,在此基礎(chǔ)上對粗糙集中的主要概念和運算進(jìn)行了信息化的描述,證明了粗糙集的代數(shù)表示與信息表示之間