搜索
200455:100026788(2004)05200782061,2,1,1(1.,310027;2.,210093):,(MCNN)(CART)L,L,L:;;;;:TP301:AAKindofUnusualCustomersRecognitionSystemBasedonMulti2criteriaNeuralNetworkandCARTinTelecomSystemYAOMin,SHENBin,LIMing2fang(1.CollegeofComputerScience,ZhejiangUniversity,Hangzhou310027;2.StateKeyLab.forNovelSoftwareTechnol2ogy,NanjingUniversity,Nanjing210093,China)Abstract:Asthetelecomsystemanapplicationobject,thispaperpresentsakindofunusualcustomersrecognitionsystembasedonmulti2criterianeuralnetworks(MCNN)andclassificationandregressiontree(CART)intelecommunicationsystem.Thesystemreducescustomers’attributebymulti2criterianeuralnetworksfirst.Thenitconstructsclassificationandregressiontreestorecognizeunusualcus2tomers.ThroughactualvalidatingtolargecustomerdatainZhejiangtelecomsystem,theresultsindi2catethatthissystemismorerobustiousandmoreeffective.Keywords:CART;artificialneuralnetworks;multi2criteria;unusualcustomers;datamining:2003205226:(79970037):(1954):,,,,,,Email:myao@zju.edu.cn1,LL,,,L,,,,L:[1-6]L[7],[8],LL,,L©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.LL,L21,,1L:L,,,L:L,L,,L,LL,,,L,LL,L,,L33.1,:(DKH-TYPE-ID);(PAYMENT-ID);(MACHINE-TYPE);(VOCATION-ID);(PAYTYPE-ID);(CREDIT-GRADE);(TFEE-RANGE-KEY)L,2L:1):,L2):LL,,L3):,L3.2Rjcj,2,[9]:975©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.2H=1Q6Qj=1H(Rj)H(Rj)=k06Mk=1ûxRj-LRj(Ak)ûQ,LRj(Ak)AkRj,k0=2M,xRjRjLmkj=LRj(Ak)=exp[-l0(xkj-ckj)2],H=k0Q6Mk=16Qj=1ûxRj-exp[-l0(xkj-ckj)2]û,,mkj,Rj,HLmkj,,H,,2L,$wij=-A5H5wij=Adkjbkidkj=Q(xkj-ckj)exp[-l0(xkj-ckj)2]sgn(xRj-mkj)f(netckj)Q=4l0QMsgn(x)=1xE0-1x0$vhi=Bahekieki=f(netbki)6Qj=1wijdkj3.3,,1L1,,0,,0.0150.0180.020,L:(0.472),(0.252),(0.223)L,:(DKH-TYPE-ID);(PAYMENT-ID);(CREDIT-GRADE);(TFEE-RANGE-KEY)L1DKH-TYPE-IDPAYMENT-IDMACHINE-TYPEVOCATION-IDPAYTYPE-IDCREDIT-GRADETFEE-RANGE-KEY0.2230.2520.0150.0180.02000.4724(CART)[10,11]L200092244,2ö3,1ö3,L:(FP)(NFP)L0820045©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.4.1:1)t1,i=1;2)ti,,Ltiti+1ti+2L3)ti,,tiLi=i+22)L4)LL,,Gini,,L,L4.2,;L-L-,,,,-L,L,R(Tk),R(Tk)Tk0,R(Tk0)=minkR(Tk)L4.31,18,16,L14L3:34.52001112548L1,,,,2L185©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.42(1761)FPNFP2,345-910,111213,1415,161717.031818620321761266080611011280128025481541661763954275477758768761761%8.79.41022.424.231.144.149.749.7100%82.881.881.164.564.767.970.468.468.469.1:=(ö)3100%=(ö)3100%2:1)FPNFP1,L2)2-9,8.7%10%;81%,82%L3)10-14,,22.4%-31.1%;:64.5%-67.9%L4)15-18,,44.1%100%;70%L:,,17-18L,,,,L6,:1),,,,L2),,L2820045©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.3),,L:[1]HanJiawei,KamberMicheline.DataMining:ConceptsandTechniques[M].MorganKaufmannPublishers,Inc,2001.[2]DavidB.Skillicorn,YuWang.Parallelandsequentialalgorithmsfordataminingusinginductivelogic[J].Knowl2edgeandInformationSystems,2001,3(4):405-421.[3]CastroJL,Castro2SchezJJ,ZuritaJM.Useofafuzzymachinelearningtechniqueintheknowledgeacquisitionprocess[J].FuzzySetsandSystems,2001,123(3):307-320.[4]MaimonO,AbrahamKandel,MarkLast.Information2theoreticfuzzyapproachtodatareliabilityanddatamining[J].FuzzySetsandSystems.2001,117(2):183-194.[5]WitoldPedrycz.Fuzzysettechnologyinknowledgediscovery[J].FuzzySetsandSystems,1998,98(3):279-290.[6]ShouhongWang,HaiWang.Knowledgediscoverythroughself2organizingmaps:datavisualizationandquerypro2cessing[J].KnowledgeandInformationSystems,2002,4(1):31-45.[7]YaoM.Anintroductiontogeneralizedcomputing[J].JournalofChinaUniversityofMiningandTechnology,2000,10(1):30-35.[8]YaoM,SongZH.Akindofgeneralizedlearningmodel[J].JournalofSystemsScienceandSystemsEngineering,1999,8(4):451-456.[9].[J].,1996,17(4):113-117.[10]BreimanL,FriedmanJH,OlshenRA,StoneCJ.ClassificationandRegressionTrees[M].London:Chapman&Hall,1984.[11]TaghiM.Khoshgoftaar,EdwardBAllen,WendellDJones,etal.Classification2treemodelsofsoftware2qualityovermultiplereleases[J].IEEETransnsactionsonReliability,2000,49(1):4-11.(14)[10]VihangRErrunza.Determinantsoffinancialstrutureinthecentralamericancommonmarket[J].FinancialMan2agement,1979,Autumn:72-77.[11]RajAggarwal.Capitalstructuredifferencesamonglargeasiancompanies[J].ASEANEconomicBulletin,1990,7(1):39-53.[12],.[J].,1998,8:34-37.[13],.[J].,2001,5:26-29.[14],.:[J].,2003,5:66-73.[15],.[J].(),2000,3:114-120.[16],.[J].,2001,11:12-20.[17]KathleenMKahle,RalphAWalkling.Theimpactofindustryclassificationsonfinancialresearch[J].JournalofFinancialandQuantitativeAnalysis,1996,31(3):309-335.[18]Booth,Laurence,etal.Capitalstructuresindevelopingcountries[J].JournalofFinance,2001,56:87-130.385©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.