一种基于决策树改进算法的客户关系管理

(212003):(ID3),,,:CRM;ID3;;:TP311.5:A:1004-373X(2009)20-134-03AdvancedAlgorithmBasedonCalculationofID3inCRMYANXi(JiangsuUniversityofScienceandTechnology,Zhenjiang,212003,China)Abstract:ForthereasonofthatthecalculationofID3iscomplex,anadvancedwayreferringconditionprobabilityandotherknowledgetoimprovethestructureofthedecisiontreeisproposed.ThesetwomethodsareusedtobuildtwoCRMmodels,theresultsshowthatadvancedwayreallyimprovedtheefficiencyofcalculation.Keywords:CRM;ID3;conditionprobability;datadescription:2009-04-240(CustomerRelationshipManage2ment,CRM),,,,,,,,,CRM[1-4],,[5],,,,,1:(Y)TotalNumberofOrdersTotalNumberofOrders1,Y=0,;TotalNumberofOrders1,Y=1,,:Instalment:,1,0,;FirstAmountSpent:,300000,1,0;NumberofProductsatfirstOrder(Numb):,6,1,0;Age:50,Age1,0;AreaofResidence:,AreaofResidence0,431:,AreaofResidence12,,ID32.1ID3X,n,C={X1,X2,,Xn},i|Xi|,X|X|iP(Xi),CH(X,C),H(X),:H(X)=-P(Xi)log2[P(Xi)](1)AAa1,a2,,al,A=aj,i|Xij|,A=aj|Xj|P(Xi|A=aj)Aaji,P(Xi|A=aj)=|Xij|/|Xj|,YiA=aj,A:H(X|A)=jP(A=aj)H(Yj)=-ijP(A=aj)P(Xi|A=aj)log2[P(Xi|A=aj)](2)A,AI(A):I(A)=H(X)-H(X|A)(3)ID3I(A),1,11ID31-10.73101-50.11151-20.26311-60.00171-30.80011-70.27191-40.65972.2ID3,,,,,,,,,,ID3,1ID3,A,B,P(B|A)AB,P(B|A)A,BP(B|A)=P(AB)/P(A)(4),,,,:AdvancedTreeInput:AttributesandDataOutput:ATreeStartW=AnexampleifWbelongtoaclassXthenreturnNasaleaveXifattribute=NULLthenreturnNasaleaveforWdoforeachattributeofclassXdo(3)attributemaxattributeV=maxattribute//endforendforforeachaiofmaxattributedogrowabranchendforifV=NullthenaddaleaveelseAdvancedTreeEnd,C1C2P(1|Instalment);P(C1,531200920307þü1|Instalment),C1;PC11|Instalment,C1,(4)C1,222-10.45712-20.04602-30.14292-40.7143223ID378,45,AreaofResidence,,,,4ID3,,,,,,,,[1]AlexBerson,StephenSmith,KurtThearling.CRM[M].,,,.:,2001.[2],.[J].,2006(34):350-351.[3],,.CRM[J].,2006(9):73-75.[4].CRM[J].,2007(4):52-54.[5].[J].,2005(2):35-36.[6]WangXZ,ChenB,QianGL,etal.OntheOptimizationofFuzzyDecisionTrees[J].FuzzySetsandSystems,2000,112:117-125.[7],.ID3[J].:,2008(3):136-137.[8].[J].,2006(2):155-156.[9],,,.[J].,2008(11):2160-2163.[10],.[J].,2007(2):24-26.,1982,,,(133)[6].[J].,2008(5):1040-1042.[7],.FoxPro[M].:,2001.[8],.VisualFoxPro[M].:,2004.[9].VFP[J].,2008,23(4):70-71.[10].VFP[J].,2007(15):326.[11].[J].,2006,27(2):26-28.,1960,,,631: