基于方法引導(dǎo)遺傳編程的分類算法的研究與應(yīng)用.pdf

1、隨著數(shù)據(jù)庫(kù)技術(shù)的應(yīng)用和Internet的迅速發(fā)展,積累的數(shù)據(jù)量正以指數(shù)速度增長(zhǎng)。面對(duì)如此龐大的數(shù)據(jù)量,如何高效地分析這些數(shù)據(jù)來預(yù)測(cè)未來,已是擺在人類面前的一個(gè)巨大的挑戰(zhàn)。正是為了滿足這種要求,從大量數(shù)據(jù)中提取出隱藏在其中的有用信息,數(shù)據(jù)挖掘技術(shù)應(yīng)運(yùn)而生并得以迅速發(fā)展。數(shù)據(jù)挖掘自產(chǎn)生至今,一直受到人們的關(guān)注,因?yàn)樗軌驗(yàn)闆Q策者的工作提供更多的方便。
　　分類是在數(shù)據(jù)挖掘中一項(xiàng)非常重要的任務(wù),目前在商業(yè)上應(yīng)用最多。分類的目的是學(xué)習(xí)一個(gè)

2、分類函數(shù)或分類模型,該模型能把數(shù)據(jù)庫(kù)中的數(shù)據(jù)項(xiàng)映射到給定類別中的某一個(gè)。本文根據(jù)分類規(guī)則挖掘的要求與特點(diǎn),結(jié)合基于文法引導(dǎo)遺傳編程的思想,在基于遺傳編程的分類算法的基礎(chǔ)上,提出了一種基于文法引導(dǎo)的遺傳編程的數(shù)據(jù)分類算法,并通過實(shí)例分析表明,該算法是一種具有實(shí)用價(jià)值的方法。
　　本文主要做了如下工作:
　　(1)首先介紹了該課題的研究背景與意義、國(guó)內(nèi)外研究現(xiàn)狀以及課題來源,接著介紹了數(shù)據(jù)挖掘的基本概念、原理以及常用的數(shù)據(jù)挖掘方

3、法,然后介紹了分類算法的過程、分類數(shù)據(jù)的預(yù)處理、幾種典型的分類算法以及分類算法的評(píng)估標(biāo)準(zhǔn),最后介紹了文法、遺傳編程的概念、特點(diǎn)、遺傳編程和數(shù)據(jù)挖掘的關(guān)系以及遺傳編程和遺傳算法的異同點(diǎn)。
　　(2)基于以上的理論知識(shí),本文提出了一種基于文法引導(dǎo)的遺傳編程的分類算法,給出了該算法的實(shí)現(xiàn)步驟,并采用Matlab語(yǔ)言實(shí)現(xiàn)了該算法。(3)對(duì)比基于遺傳編程的分類算法和基于文法引導(dǎo)遺傳編程的分類算法,并分別在UCI機(jī)器學(xué)習(xí)知識(shí)庫(kù)中的數(shù)據(jù)集Zoo