多数据库中例外模式挖掘方法研究.pdfVIP

维普资讯 第25卷第2期 计 算 机 应 用 研 究 Vo1．25No．2 2008年2月 ApplicationResearchofComputers Feb．2008 多数据库 中例外模式挖掘方法研究 王 日凤 ，唐培和 ，刘 浩 ，张师超 (1．广西工学院计算机工程系，广西柳州545006：2．悉尼科技大学信息技术学院，悉尼 澳大利亚) 摘 要：首先比较了现有的两种挖掘方法，提出了一种改进技术。综合考虑例外的局部和全局兴趣度，剔除非 真正有趣的局部例外；增加两种客观度量并按模式重要度排序 。实验表明该方法不仅可以有效挖掘多数据库中 例外模式，而且还大大减少了用户负担。 关键词：多数据库挖掘；例外模式；低选票例外：兴趣度度量 中图分类号：TP391 文献标志码：A 文章编号：1001。3695(2008)02—0382。04 Researchofminingexceptionpatterninmulti—databases WANG Ri—feng ，TANG Pei．he，LIU Hao ，ZHANG Shi—chao (1．Dept．ofComputerEngineering，GuangxiUniversityofTechnology，LiuzhouGuangxi545006，China；2．FacultyofInformationTechnolo— gy，UniversityofTechnologySydney，SydneyAustralia) Abstract：Thetwoexistingtechniqueswerecomparedandanapprovedmethodwasproposed．Theredundantpatternswere eliminatedthroughevaluatingthelocalandglobeinterestingness．Theexceptionpatternswererankedbeingaddedtwointeres· ringmeasuresthustheLIs~r’Sburthencouldbereduced．Experimentsonrealdatasetsillustratethattheapproachisefficient andpromising． Keywords：multi·databasesmining；exceptionpattern；lowervotingexception；interestingnessmeasure 方法中存在如下两个问题 ：存在冗余的例外模式，降低了模式 0 引言 挖掘的质量；对于挖掘出来的模式，用户无法辨别它们的例外 多数据库挖掘就是对多个数据库中的数据进行分析，从中 程度，造成用户负担过重。本文为此提出了一种改进的例外模 找出多个数据库共有的或个别数据库特有的新颖有趣的模式。 式挖掘方法。 随着分布式数据库技术及计算机网络技术的不断发展和应用， 1 现有的挖掘技术 多数据库挖掘技术研究已经成为近年来数据挖掘和知识发现 领域研究的热点’l-6]。相对于传统的从选择数据到综合数据 多数据库例外模式是多数据库模式挖掘中的一种，它首次 最后集 中挖掘的多数据库挖掘技术 ，新的多数据库挖掘 在文献[1]中提出并定义。这类模式在个别数据库里具有较 方法保持了数据的分布式存储方式，采用先挖掘单个数据库得 高的支持度而在其他数据库中具有较低