基于非对称属性描述的网格资源匹配算法.pdf

第29卷第6期
计算机应用研究
2012年6月
Application Research of Computers
um.
基于非对称属性描述的网格资源匹配算法
陈建,黄宏斌,马武彬,薛永奎
(国防科学技术大学信息系統与管理学院信息系統工程重点实验宣,长沙410073)
摘要:针对网格资源匹配过遜淅复杂化,以语又相似度臺找机制为基础,提出了一种基于非对称资源属性
描述的网格资源匹配舁法BARM。BARM利用两次匹配对匹配过程加以边界约東,通过调整权重和阏値控制匹
配结果的查准率和查全率,从而满足用户个性化的需求
关键词:资源匹配;非对称属性;语义相似度
中图分类号:TP311
文献标志码
文章编号:1001-3695(2012)06-2102-03
doi:10.3969/j,isn,1001-3695.2012.06.02
Grid resource matching algorithm based on
asymmetric properties description
CHEN Jian, HUANG Hong-bin, MA Wu-bin, XUE Yong-kui
(KylaboraorygfhfomationStmEnginaeing,ColgeofhnformaionSystemeManagemen,aionlUniesiyofDenfenserecbnoogy,
Abstract: For grid resource matching process becoming more and more complex. this paper proposed a description matching
algorithm (BARM) based on asymmetric grid resource properties, which was based on semantic similarity search mechanisms
BARM used two times match to restrict the boundary constraints. It could control the precision rate and reeall rate to meet the
meeds of users by adjusting the weights and threshold
Key words: resource matching; asymmetrie properties; semantic similarity
用语法驱动技术和构词法相似性来寻找表示术语的字符串之
0引言
间的相似度。基于同义词词典的方法?,词语语义距离还可
阿格资源匹配是把网格资源与资源请求者联系起来的重
以根据同义词词典来计算,同义词词典将所有的词组织在一棵
要环节,是网格资源管理的关键技术。目前,网格中的资源匹或几棵树状的层次特构中。在一棵树状图中,任何两个节点之
配多数采用基于对称属性的匹配机制。在进行匹配的过程中,
间有且只有一条路径,因而用这条路径的长度来度量两个词汇
资源提供者和请求者必须遵循共同的语法,即同样的展性名以之间的距离。如 Fellbaum利用 Wordnet计算词语的语义相
及属性描述。这种術确匹配使得这些系统不够灵活,引人新的似度:;aua提出了ー种基于形式概念分析的相似度算法,
概念或属性也变得相对困难,并且在网格环境中,资源与用户基于概念的上下文计算两者的相似度;吴奎等人提出了
跨越多个组织,确保资源与请求使用相同的属性名也变得困种基于贝叶斯估计的概念语义相似度算法:江敏等人以加
难;另外也不能确保所有用户和资源提供者用同一种方式对权和的方式综合数种方法计算语义相似度。本文以m等
同一属性进行语义解释“。本文以语义相关度查找机制为基人的某于木体论知识的方法为基础,提出了一种基于非对
础,提出了一种基于非对称资源属性描述的网格资源匹配算法
称资源属性描述的匹配算法BARM。
BARM。
2基于非对称资源属性描述匹配算法BARM
1相关研究
2.1问题描述
语义相似度计算是领域本体应用中的基础问题,用于表示
in等人提出一个相似性函数S(W,W2)=1/(1+P)来评
本体中两个概念之间的语义接近程度,以便提髙知识检索、服价两个不词(和昭2)之间的相似性,其中P表示,和W2
务匹配、本体映射等过程的性能2。国内外在关于面向本体之间的最短距离,但是这种方法在资源的层次化组织结构中计
和模式的相似度方面已经进行了大量的研究,下面对一些常用算相似度不够精确。假设本体武器层次资源树结构如图1所
的相似度计算方法和相关系统进行介绍。
示。其中,95式自动步枪到87式自动步枪之间的最短距离是
计算两个概念之间的语义相似度,目前有很多种方法。其2,95式自动步枪到步枪之间的最短距离也是2。根据上面提
中基于标志符的方法是现有比较常见的相似度计算方法,其使出的相似度公式计算这两对资源的相似度都是S=1/3,这是
收稿日期:2011-10-11:修回日第:201-11-28
作者简介:陈建(1984-),男,湖南湘乡人,士研究生,主要研究方向为信息責源管理、智辅助决(hmg23e126.con);黄宏减(I975-)
另,制載投,博士,主要研究方向为信息集成、CS、智能决策:马式彬(1986-),男,博士研究生,主要研究方向为信息理、黃源调度;永(198
),另,士研究生,主要研究方向为数柁据、数据管理、社会网络
万方数据