基于应用的分布式数据库挖掘算法研究.pdfVIP

CN43～1258／TP 计算机工程与科学 2009年第 31卷第6期 ISSN 1007一l3OX C()MPUTER ENGINEERING SCIENCE Vo1．31，No．6，2009 文章编号：1007～30X(2009)06一O¨9一O2 基于应用的分布式数据库挖掘算法研究 ResearchoftheDistributedDatabase M iningAlgorithm BasedonApplications 陈钰芳，王晓峰 CltEN Yu-fang，WANG Xiao-feng (上海海事大学信息工程学院，上海 200135) (SchoolofInformationEngineering。ShanghaiMaritimeUniversity-Shnaghai200135，China) 摘 要：本文基于实际应用的考虑，对现有分布式数据库的挖掘算法进行了一些改进，提出按边界支持度对各局部数 据库进行二次挖掘，从而提高了全局模式的挖全率；并从应用的角度，提 出基于各局部数据库挖 出的局部模式对局部数据 库进行分类，为企业的物流配送提供决策依据。 Abstract：Basedontheconsiderationsofpracticalapplications，wemakesomeimprovementsontheexistingdistributed databaseminingalgorithmsbycarringouttheideaofthesecondaryminingofthelocaldatabaseundertheboundarysup— port，thusenhancingtheoverallrateoftheentiremodelofdigging．Andfrom theapplicationpointofview，weclassifythe localdatabasebasedonthemodelswhichcanbeusedtoprovidethebasisfordecision-makinginlogisticsanddistributionfor enterprises． 关键词：分布式数据库；边界支持度；二次挖掘；全局模式；数据库分类；权重 Keywords：distributeddatabase；bordersupport；secondarymining；overallpattern；databaseclassification；weight 中图分类号 ：FP311 文献标识码：A 人研究的基础上，本文提出了一个改进的挖掘算法。该算 1 引言 法通过二次挖掘增加局部候选模式的数量，不仅提高了局 部模式的挖全率，而且很好地处理了当数据库记录增加时 随着信息技术的发展 ，数据挖掘在各行各业已经得到 全局频繁项 目集的更新情况。同时，本文还在处理例外模 了广泛的应用，为食业决策提供依据。 式、对数据库进行分类等几个方面有所改进 。 鉴于传统的多数据库挖掘技术的不足，文献Eli提出了 一 种新的挖掘技术：先分析局部数据库中的数据模式；然后 2 基本概念 再将所有局部模式进行综合分析，得到全局模式；最后将全 局模式作为挖掘结果呈现给决策者，作为决策依据。但是， 假设局部数据库L(一 1，…，)的个数为 ，并假设 该算法对局部模式的挖掘不够充分，局部模式存在遗漏，这 各局部数据库对全局决策具有同等的意义。 将在本文后续部分进行说明。文献E2]和文献[1]的挖掘过