模煳匹配中的匹配度计算方法.pdf

第36 卷 第6 期 计 算 机 工 程 2010 年3 月 Vol.36 No.6 Computer Engineering March 2010 ·人工智能及识别技术· 文章编号：1000—3428(2010)06—0184—02 文献标识码：A 中图分类号：TP391 模糊匹配中的匹配度计算方法 李红明，秦贵和，郝 勃，冀进朝 (吉林大学计算机科学与技术学院，长春 130012) 摘 要：介绍模糊推理机制中用于解决普通模糊匹配冲突问题的常用方法，包括海明距离和指数法。基于指数法提出类指数法和绝对值差 积法，根据相似度的定义证明其正确性。算例比较结果表明，绝对值差积法的性能优于其他3 种方法。 关键词：模糊匹配；冲突消解；匹配度；指数法；海明距离 Calculation Method of Matching Degree in Fuzzy Matching LI Hong-ming, QIN Gui-he, HAO Bo, JI Jin-chao (College of Computer Science and Technology, Jilin University, Changchun 130012) 【Abstract 】This paper introduces the common methods for solving the collision problem of general fuzzy matching in fuzzy reasoning mechanism, including the Haming distance method and the exponent method. It presents the exponent-like method and the absolute value difference and product method based on the exponent method. The two methods are improved to be correct according to the definition of similarity. Numerical example comparison results show that the absolute value difference and product method has higher performance than the three other methods. 【Key words 】fuzzy matching; collision resolution; matching degree; exponent method; Haming distance 1 概述 R2: if x is B then y is H2; R 3: if x is C then y is H 3 。初始证据 在专家系统中，数值式的不确定推理包括基于概率的不 为：x is D 。 确定性推理和基于模糊逻辑的模糊推理。模糊性是事物不确 2.1 海明距离 定性的重要方面，在由模糊性引起的不确定性知识解释中， A , B 的海明距离可以表示为 基于概率论的推理不够合理。文献[1]提出的模糊集理论以及 , 1 n ( ) ( )