基于遺傳算法的數(shù)據(jù)庫知識發(fā)現(xiàn)的過程與算法的研究.pdf

1、中國科學技術(shù)大學碩士學位論文基于遺傳算法的數(shù)據(jù)庫知識發(fā)現(xiàn)的過程與算法的研究姓名：徐楊申請學位級別：碩士專業(yè)：控制理論與控制工程指導(dǎo)教師：王俊普2001.5.1里壁蘭墊查盔蘭堡主鎏塞一——』垡翌墜!∑ABSTRACTKnowledgeDiscoveryinDatabase(KDD)，asallinterdisciplinaryfieldbetweenArtificialIntel[igenceespeciallyMachineLearni

2、ng，andDatabaseTechnologyisahotresearchsubjectincomputerscienceThispaperputsforwardaKnowledgeDiscoveryinDatabaseBasedonGeneticAlgorithm(KDDGA)methodwhichcombinesGeneticAlgorithm(GA)asuccessfullyusedtechniqueofMachineLearn

3、ing，withKDDtechnologyanddoessomefeintireresearchtoltsknowledgediscoveryprocessandapplicationtechnologyInChapter1，lintroduceKnowledgeDiscoveryinDatabaseasanewandpromisingfieldfromtheviewwhy1choosethesetropicTheintroductio

4、nincludesKDD’sproductionanddevelopmentfortheneedsofusers，it’Sdefinitionandtransactionprocesses，moreoverIgiveabriefdescriptionofDataMining(DM)thekeystepofKDDFinallyImentionthemajorresearchworklhavedoneinmythesisChapter2gi

5、vesexplanationtothebasictheoriesofMachineLearningtechnologyespeciallyGAwhichareusedinourresearchofKDDGAThischaptercallbeviewedasthefoundationtheoriesofthispaperChapter3andChapter4viewKDDGAasamultiplytransactionprocessesm

6、odelandhavedonesomeresearchonitChapter3smajortaskistesolvetheproblemhowtotransactorigineddatabeforetheDMsteptomeettheDM’sneedsofUSabledataIntlefirstsectionIintroducenOllllalmethodsusedindatatransactionaccordingtodatatran

7、saction’StaskandsomeofdatatransactionmethodswhichIhaveimprovedarealsogiventhereThesecondsectiondiscusseshowthenewlydevelopedtechnologyDataWarehouseandOn_lineTransactionProcesstransactdatafromtheviewofdatastorageandaccess

8、ionChapter4includesthemajorworkofmyresearchAccordingtothemultiplytransactionprocessesmodelofKDD，IgivethemodeIofKDDGAsystemAtthesalRetimethreealgorithms：ClassificationRulesMiningAlgorithmfromDecisionTreeBaseonGeneticAlgor

9、ithm；WebpagesRecognizingAlgorithmBasedonGeneticAlgorithmandMultiplyAssociationRulesMiningAlgorithmBasedonGeneticAlgorithmwhichareappliedfromthreedifierentKDD’sapplicationfieldsinthekeystepofKDDGAsystemmedelDataMiningalgo

10、rithmBasedonGeneticAlgorithmarebroughtforwardOnthebaseoftheresearchdiscussedinChapter3and4Chapter5usesthealgorithmsdiscussedinChapter4toexperimentwithcorrespondingdatabaseItsresultsarecomparedwithcorrespondresultswhichco

11、meoutfromothermachinelearningalgorithmthatcarlalsealizethesamefunctiontoproveouralgorithm’SfeasibilityandefficiencyKey，Words：KnowledgeDiscoveryinDatabase(KDD)，DataMining，GeneticAlgorithm，MachineLearning，DecisionTree，Clas