基于证据理论的不确定模式匹配方法-论文.pdf

《基于证据理论的不确定模式匹配方法-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、CN43-1258／TP计算机工程与科学第36卷第6期2O14年6月ISSN1007—13OXComputerEngineering&ScienceVo1．36，No．6，Jun．2014文章编号：1007—130X(2014)06—1108—06基于证据理论的不确定模式匹配方法李贯峰，陈冬梅(宁夏大学物理电气信息学院，宁夏银川750021)摘要：由于数据源数据模式的自治性、异构性，不确定性是模式匹配过程固有的本质特性。提出了一种基于证据理论的不确定性匹配方法，首先根据属性类型把模式空间分成若干模式子空间；然后将不同的匹配器结果看作不同的证据源，利用不同的匹配

2、器的结果生成了多个基本概率分配函数，采用改进的Dempster组合规则把多个匹配器结果自动组合，减少人工干预，并解决了不同的匹配器结果组合时证据问冲突的问题；最后利用Kuhn～Munkres算法获取模式映射。实验结果表明了方法的可行性和有效性。关键词：模式匹配；不确定性；匹配器；证据理论中图分类号：TP311文献标志码：Adoi：10．3969／j．issn．1007—130X．2014．06．018UncertaintyschemamatchingapproachbasedonevidencetheoryLIGuan—feng，CHENDong—mei(Sc

3、hoolofPhysicsElectricalInformationEngineering，NingxiaUniversity，Yinchuan750021，China)Abstract：Duetoautonomyandheterogeneitydatasources，uncertaintyisaninherentcharacterofschemamatching．Inordertoimprovetheperformanceofschemamatching，anuncertaintymatchingap～proachbasedonevidencetheoryi

4、sproposed．Firstly，theschemaspaceisdividedintoseveralschemasubspacesaccordingtoattributestypes．Secondly，differentmatchersareviewedasdifferentsourcesofevidence，andmassdistributionsaredefinedonthebasisofthematchresultsfromthesematchers．Thirdly，animprovedevidencetheoryisusedtoautomatica

5、llycombinemultiplematchers，whichreduceshumaninvolvementandsolvesthesituationswithhighconflictresultsfromdifferentmatchers．FinallythemappingisgeneratedbytheimprovedKuhn-Munkresalgorithm．Theexperimentsshowthattheproposedmethodishighlyaccurateandeffective．Keywords：schemamatching；uncert

6、ainty；matchers；evidencetheory由于模式概念和数据的描述的模糊性和异质性，判引言断两个模式属性是否等价或者相似的标准具有不确定性，不确定性是模式匹配过程固有的本质特模式匹配(SchemaMatching)是在同一应用性l2]。目前，针对模式匹配过程中的不确定性建模领域下依据一定的启发式信息发现模式元素之间和方法的研究成为学术界近年来的一个研究热点，正确的模式映射(SchemaMapping)口j，在关系模并取得了一些重要的研究成果[3]。这些方法依赖式中通常是两个关系的属性之间进行匹配并输出于模式的某一特征，利用单个模式匹配器解决了模

7、其结果。随着数据集成研究的发展以及语义Web式匹配过程中部分不确定性问题，得出的映射与实的应用需求，自动模式匹配方法有了长足的进展。际匹配关系之间存在着一定的差距。收稿日期：2013—01—15；修回日期：2013—03-27基金项目：宁夏高等学校科学技术研究项目(NGY2012020)；国家自然科学基金资助项目(61167002)通信地址：750021宁夏银川市宁夏大学物理电气信息学院Address：SchoolofPhysicsElectricalInformationEngineering，NingxiaUniversity，Yinehuan750021

8、，Ningxia，P．R．China李