计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2012年
4期
301-308
,共8页
对象共指消解%MapReduce%语义Web
對象共指消解%MapReduce%語義Web
대상공지소해%MapReduce%어의Web
对象共指消解是语义Web研究中的一个关键问题.虽然目前已有许多不同的对象共指消解方法,但是它们的效率还不能满足实际使用的要求.MapReduce框架具有简单性和较强的计算能力,已被广泛用于各种数据并行处理任务.基于MapReduce的两个不同阶段,分别提出了两种并行算法来消解对象共指.具体地,给定一个初始训练集合和一个阈值,算法能够高效地发现一组具有可判别度的属性,并且满足它们的确信度高于预先给定的阈值.这些具有高可判别度的属性将被用于识别拥有相似取值的对象共指.基于真实数据集,通过人为增大数据集规模,验证了基于MapReduce算法的有效性.
對象共指消解是語義Web研究中的一箇關鍵問題.雖然目前已有許多不同的對象共指消解方法,但是它們的效率還不能滿足實際使用的要求.MapReduce框架具有簡單性和較彊的計算能力,已被廣汎用于各種數據併行處理任務.基于MapReduce的兩箇不同階段,分彆提齣瞭兩種併行算法來消解對象共指.具體地,給定一箇初始訓練集閤和一箇閾值,算法能夠高效地髮現一組具有可判彆度的屬性,併且滿足它們的確信度高于預先給定的閾值.這些具有高可判彆度的屬性將被用于識彆擁有相似取值的對象共指.基于真實數據集,通過人為增大數據集規模,驗證瞭基于MapReduce算法的有效性.
대상공지소해시어의Web연구중적일개관건문제.수연목전이유허다불동적대상공지소해방법,단시타문적효솔환불능만족실제사용적요구.MapReduce광가구유간단성화교강적계산능력,이피엄범용우각충수거병행처리임무.기우MapReduce적량개불동계단,분별제출료량충병행산법래소해대상공지.구체지,급정일개초시훈련집합화일개역치,산법능구고효지발현일조구유가판별도적속성,병차만족타문적학신도고우예선급정적역치.저사구유고가판별도적속성장피용우식별옹유상사취치적대상공지.기우진실수거집,통과인위증대수거집규모,험증료기우MapReduce산법적유효성.
