基于apriori算法银行客户分类系统的设计与实现

《基于apriori算法银行客户分类系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连理工大学硕士学位论文基于Apriori算法银行客户分类系统的设计与实现姓名：张铭洋申请学位级别：硕士专业：软件工程指导教师：黄飞雪20081201大连理工大学专业学位硕士学位论文摘要随着世界经济一体化，大量的外资银行进入中国，使得国内银行业业内竞争日渐加剧。优质客户是银行的利润之源，如何发掘优质客户以及发掘他们的潜在价值就尤为重要了。本系统发掘优质客户时，采用基于Apriori算法对银行客户进行分类。针对Apriori算法存在的产生候选集组合过多和数据库扫描占用系统I／O开销过大的两个缺点，提出采用Apriori算法的改进方案：改进后的Apriori算法通过对参

2、与候选集的元素计数的方法来减少产生候选集的组合和虚拟删除无效项集建立新的事物数据库来减少数据库的扫描次数。经过科学的理论分析和大量的实验结果表明：时间复杂度上反映出改进后的Apriori算法时间复杂度降低了。在空间复杂度上反映出虚拟删除多余不符合标准的项集，从而压缩数据库所带来的数据规模减小的效果。当最小支持为0．33时，改进前平运行时间为50068ms，而改进后平均运行时间为7698ms。因此改进后的Apriori算法提高挖掘的速度和减少数据库的I／O操作时间的开销，平均运行时间约为改进前的1／7。因此改进后的Apriori算法更优于传统的Apriori算法适合于

3、本系统的分类模型的创建的需要。本论文首先基于课题研究的背景和意义，对于本系统的存在的意义进行了科学的阐述。然后具体阐述本系统的需求分析，对于Apriori算法的改进的可行性进行分析论证。同时，论述如何科学准确的选出银行优质客户，详细地讲解系统的设计过程，对系统的模块构成及各个模块的主要功能和实现流程分别作了深入地分析和介绍。同时结合客户关系管理，对筛选出的优质客户进行针对性的营销，以此作为银行客户关系管理的一个方面展示关联分析技术在该领域中的应用。关键词：hpriori算法；关联规则；关联分析基于Apriori算法银行客户分类系统的设计与实现DesignandImp

4、lementationofBank’SCustomerClassificationSystemBasedonAprioriAlgorithmAbstractWithintegrationofworldeconomy,largenumbersofforeignbanksenteringtheChinesemarket．Thecompetitionpressurethedomesticbanksfacedareheavier．Then，thelli曲-qualitycustomersarethesourceofbankbenefit．Howtodisentombtheh

5、i曲一qualitycustomersandhi曲benefitisveryimportance．Withhpfioribasedalgorithm，thesystemdoesabetterjobinelassifyingbankclientswhenfilteringpremiercandidates．ThesystemimprovestheApri耐algorithm，solvingtheproblemsonitsgeneratingtoomanycombinationsofcandidatesetsandconsumingveryhigllI／Obandwid

6、thwhensearchingthedatabase．Accordingtotheresultofthetheoreticalanalysisandnumerouslabexperiments，theimprovedAprioriAlgorithmcandecreasethecombinationsofcandidatesetsandreducethetimesofsearchingdatabaseviacountingthedementsofcandidatesets．ThisexpeditesthesearchspeedandreducetheI／Obandwi

7、dthconsumption．Whenrnin_supisO．33，theimprovedAprioriAlgorithmisoldoneseventh．ThereforetheimprovedAprioriAlgorithmissuperiortothetraditionaloneinfulfillingtherequirementofthecreationofclassifiedmodelforthesystem．Thepaperstartswitllthediscussionofwhythesystemexistsbased011thebackground