基于自適應(yīng)遺傳算法的離散化方法及其應(yīng)用.pdf

1、碩士學(xué)位論文碩士學(xué)位論文基于自適應(yīng)遺傳算法的離散化方法及其應(yīng)用基于自適應(yīng)遺傳算法的離散化方法及其應(yīng)用TheDiscretizationMethodBasedonAdaptiveGeicAlgithmApplication姓名徐文婷學(xué)科專業(yè)應(yīng)用數(shù)學(xué)姓名徐文婷學(xué)科專業(yè)應(yīng)用數(shù)學(xué)研究方向計(jì)算機(jī)應(yīng)用研究方向計(jì)算機(jī)應(yīng)用指導(dǎo)教師吳濤教授指導(dǎo)教師吳濤教授完成時(shí)間2009年5月完成時(shí)間2009年5月I摘要粗糙集理論是波蘭數(shù)學(xué)家Z.Pawlak于1982年

2、提出的一種數(shù)據(jù)分析理論，它善于從數(shù)據(jù)中獲取知識(shí)，并能利用不確定、不完整的經(jīng)驗(yàn)知識(shí)進(jìn)行推理，在保持信息不損失的在前提下，約簡(jiǎn)知識(shí)和規(guī)則，能夠有效地表達(dá)不確定或不精確的知識(shí)，而且無(wú)需提供除問(wèn)題所需處理的數(shù)據(jù)之外的任何先驗(yàn)信息，完全由數(shù)據(jù)本身出發(fā)來(lái)解決問(wèn)題，這些優(yōu)點(diǎn)極大的推動(dòng)了粗糙集理論及其應(yīng)用的發(fā)展。但是粗糙集理論以不分明關(guān)系為基礎(chǔ)，只能對(duì)離散的數(shù)據(jù)進(jìn)行處理和分析。而現(xiàn)實(shí)中，大部分?jǐn)?shù)據(jù)庫(kù)都含有連續(xù)數(shù)據(jù)。屬性離散化是應(yīng)用粗糙集的關(guān)鍵問(wèn)題之一，

3、而且離散化的好壞也直接影響后面的分析和規(guī)則提取。本文將粗糙集和遺傳算法二者相結(jié)合，對(duì)粗糙集屬性離散化方法進(jìn)行了研究，提出了基于自適應(yīng)遺傳算法的屬性離散化方法，并應(yīng)用于實(shí)際系統(tǒng)的分析。主要工作包括：1、綜述了粗糙集和遺傳算法的基本理論，分析了離散化在數(shù)據(jù)挖掘和知識(shí)發(fā)現(xiàn)中的必要性，以及粗糙集中的離散化問(wèn)題。2、在對(duì)幾種代表性的離散化算法比較分析的基礎(chǔ)上，提出了基于自適應(yīng)遺傳算法的離散化方法。實(shí)驗(yàn)表明，該方法能夠明顯的改善全局尋優(yōu)能力，并大大