计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
3期
175-179
,共5页
赵文栋%张进%彭来献%田畅
趙文棟%張進%彭來獻%田暢
조문동%장진%팽래헌%전창
Bloom过滤器%模糊匹配%相似度%覆盖度
Bloom過濾器%模糊匹配%相似度%覆蓋度
Bloom과려기%모호필배%상사도%복개도
针对基于内容的发布/订阅系统中常用的查找匹配算法要求严格、不能很好地支持服务模糊匹配的问题,提出了一种支持模糊匹配的服务匹配算法.该算法的基本思想是首先将服务与需求分别用两个Bloom过滤器来表示,然后通过比较两个Bloom过滤器比特向量的相似程度,估算需求与服务之间的匹配程度.理论分析及仿真结果表明,此算法可通过简单的Bloom过滤器运算实现基于内容的服务模糊匹配,准确度在95％以上.
針對基于內容的髮佈/訂閱繫統中常用的查找匹配算法要求嚴格、不能很好地支持服務模糊匹配的問題,提齣瞭一種支持模糊匹配的服務匹配算法.該算法的基本思想是首先將服務與需求分彆用兩箇Bloom過濾器來錶示,然後通過比較兩箇Bloom過濾器比特嚮量的相似程度,估算需求與服務之間的匹配程度.理論分析及倣真結果錶明,此算法可通過簡單的Bloom過濾器運算實現基于內容的服務模糊匹配,準確度在95％以上.
침대기우내용적발포/정열계통중상용적사조필배산법요구엄격、불능흔호지지지복무모호필배적문제,제출료일충지지모호필배적복무필배산법.해산법적기본사상시수선장복무여수구분별용량개Bloom과려기래표시,연후통과비교량개Bloom과려기비특향량적상사정도,고산수구여복무지간적필배정도.이론분석급방진결과표명,차산법가통과간단적Bloom과려기운산실현기우내용적복무모호필배,준학도재95％이상.
