应用遗传算法解决数据挖掘问题的实例分析

112(1.,130022;2.,200335),,,,TP311113A100727634(2004)1121384204ThePracticalAnalysisofGeneticAlgorithminDataMiningZhouBaixiang1FengBaojian1GaoWei2(1.ManagementCollegeofJilinUniversity,Changchun130022;2.ShanghaiEngineeringandTechnologyCollege,Shanghai200335)AbstractInthispaper,wemaketheassociationrule’smodelindatamining.Bythemodel,wecounttheconfidenceandsupportofassociationruleavailably,thenonthebaseofFAW-VW’Semployees,comparingtoconfidenceandsupport,weanalysewhetheremployeesfittotheirworkornotandrealizetheirnativethings,whichmakeemployees’evaluationmorescientific.KeywordsDataminingGeneticalgorithmsFitnessConfidenceSupport:2004-05-181(1)(DM:DataMining1),KDD(KnowledgeDiscoveryinDatabase),,,,;,,(2),,I=(i1,i2,,iM),;R,N,BR,C,D;C+D=B;TD,,;r,RC,RD,gS(r):XR,RXRS%X,S,rR,rS(r)=XNB(r):()(),,(),2211200411Vol122,No111November,2004B(r)=RgRc,,,,,2,(),,,,,,,,(),()(),f(x),f(x),3(1)(Selection)(Reproduction),,,,,,(2)(Crossover)(Recombination)(Breeding),,:,,,,,AC,L=5,A=a1a2a3a4a5,C=c1c2c3c4c51=k=L-1,k=4:A=a1a2a3a4a5,A1=a1a2a3c4c5C=c1c2c3c4c5,C1=c1c2c3a4a5,,,(3)(Mutation),,,01,10,010010102,,,3(1),,,:,,;,(2),,:,,3;,LMPcPmT,L,L;,LN583111,MMM,,,;M,,Pc,,,;,Pm,,,;,,,,T,,,,,:P={A1,A2,,An},S,B;P,f(A)=S’öS;,f(A)0,,,M;MN,(N-M),;MO,M=,O=;forS=1tovdo,,M=MA;forS=1tovö2do,MAA,Pc,M=M-{A,A},O=O{A,APc};,M;:,,,;,,11506060707080809090100112%013%315%018515%111%8810%810%118%014%319%018%1210%214%7510718%816%116%015%012%610%112%3916%511%5010%619%412%019%012%011%910%817%7510%716%14%216%119%015%011%011%3019%418%6010%711%810%115%111%013%010%010%018%012%312%017%910%019%86%719%210%015%410%019%1116%213%7410%716%1010%212%014%012%1:809088%,8%;,,,;;;1683122(90100012%,011%),4,,,,,,,;,,,,,,1GoldbergDEöGeneticAlgorithmsinSearch,Optimiz2ation&MachineLearningöGoldbergDEöAddisonWesleyPublishingö19892XueZwangöDataMiningandKnowledgediscoveryforprocessmonitoringandcontrolöLondon:springerö19993,,,..:,19964,..:,19995..,1998(25)6,..:,20007,..,2000(6)8,..,2001(6)(:)(1379)METS:interfaceDefLABEL=UVAStandardImageBehaviorDefinitionLOCTYPE=URNxlink:href=uva2bdef:stdImageöMETS:mechanismLABEL=ANEWANDIMPROVEDImageMechanismLOCTYPE=URNxlink:href=uva2bmech:BETTER2imageMechööMETS:behavior4METSMETS,METS,LCMETSMETS,OCLCRLC1GuentherR.,McCallumS..NewMetadataStandardsforDigitalResource:MODSandMETs.BulletinofAmericanSocietyforInformationScienceandTechnoloy,2003,29(2):12152METS:AnOverview&Tutorial.Http:öööööö(:)783111