一种基于语义贴近度的模糊检索算法.pdf

下载文档

1
0
约1.03万字
约 5页
2019-05-01 发布于天津
举报
版权申诉
保障服务

一种基于语义贴近度的模糊检索算法.pdf

1、本文档共5页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第2 8 卷第5 期东南大学学报 Vol2 8 N o5 1998 年9 月 JO UR NAL OF SOU T HEA ST U N IV E RSI T Y Sept . 1998 李龙澍张霞 ( 安徽大学, 合肥2 30039) 情报检索是信息科学的一个重要究领域, 本文讨论了基于模糊集的计算机情报检索, 给出了标引词模糊语义贴近度的定义, 提出了模糊集的一种近似匹配算法和含N 个元素的小根堆上的模糊标引词检索算法, 分析了算法的复杂性, 在n 份资料中进行检索, 其时间复杂性是O( n) 的. 论文最后给出了一个模糊匹配案例, 说明了这种检索算法能够得到令人满意的结果. 计算机情报检索; 模糊标引词检索; 模糊匹配算法 G354. 4; T P39 , () [ 1] , , . , , [ 2] , . , , , , , , . 1 S = (D, U, Q,f , R) , D = (D , D , , D ) , U = ( U , U , , U ) 1 2 n 1 2 m , Q = ( Q , Q , , Q ) ,f : Q D R 1 2 P , R D , . U , F( U) U , . A = { u / a , u / a , , u / a } F( U) U 1 1 2 2 s s , , u [ 0, 1] , a U( i = 1, 2, , s) ; B = { v / b , v / b , , v / b } F( Q) i i 1 1 2 2 t t Q , , vi [ 0, 1] , bi Q( i = 1, 2, , t), t s. A P .t s ( 96 1000 1) . 1998- 03- 30, 1998- 06- 18. 第5 期李龙澍等一种基于语义贴近度的模糊检索算法 31 U , a b , i = 1, 2, , t; j = 1, 2, , P ; b = b , k = 1, 2, , st i j s j k N ( a, b) [ 0, 1] a b , a b r . N ( a, b) . r 1 A t 1 2 S (A , ) = max N ( a , b ) N r i