基于方法引導遺傳編程的分類算法的研究與應用.pdf

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

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

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