模式匹配不确定性的多因素集结度量-智能系统学报.pdf

第 １０卷第２期　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１０ №．２ ２０１５年４月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ａｐｒ． ２０１５ ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１４０５０６１ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ＴＰ１１０６．００４．ｈｔｍｌ 模式匹配不确定性的多因素集结度量 胡文彬，潘祝山，纪兆辉 （淮海工学院计算机工程学院，江苏连云港２２２００５） 摘　 要：为了能够有效度量模式匹配的不确定性，提出了一个模式匹配不确定性的度量模型，根据不确定性因素间 的关系提出了一个集结算子。 使用全知熵度量语义匹配和属性匹配的不确定性，引入过程不确定性的度量方法度 量匹配决策过程的不确定性。 使用多因素集结算子判断各因素的影响程度，并可合成各度量结果。 实验证明，所提 模型和方法能够有效度量模式匹配的不确定性，且具有高效性和可扩展性。 关键词：模式定义；模式分析；模式匹配；不确定性分析；数据不确定性度量；度量方法；决策分析；熵；集结评估方法 中图分类号：ＴＰ１８；ＴＰ３９１　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１５）０２⁃０２８６⁃０７ 中文引用格式：胡文彬，潘祝山，纪兆辉． 模式匹配不确定性的多因素集结度量［Ｊ］． 智能系统学报，２０１５，１０（２）：２８６⁃２９２． 英文引用格式：ＨＵ Ｗｅｎｂｉｎ，ＰＡＮ Ｚｈｕｓｈａｎ，ＪＩ Ｚｈａｏｈｕｉ． Ｕｎｃｅｒｔａｉｎ ｍｅａｓｕｒｅ ｆｏｒ ｓｃｈｅｍａ ｍａｔｃｈｉｎｇ ｂａｓｅｄ ｏｎ ｔｈｅ ａｇｇｒｅｇａｔｉｏｎ ｏｆ ｕｎ⁃ ｃｅｒｔａｉｎ ｆａｃｔｏｒｓ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１５，１０（２）：２８６⁃２９２． Ｕｎｃｅｒｔａｉｎ ｍｅａｓｕｒｅ ｆｏｒ ｓｃｈｅｍａ ｍａｔｃｈｉｎｇ ｂａｓｅｄ ｏｎ ｔｈｅ ａｇｇｒｅｇａｔｉｏｎ ｏｆ ｕｎｃｅｒｔａｉｎ ｆａｃｔｏｒｓ ＨＵ Ｗｅｎｂｉｎ，ＰＡＮ Ｚｈｕｓｈａｎ，ＪＩ Ｚｈａｏｈｕｉ （Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈｕａｉｈａｉ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｌｉａｎｙｕｎｇａｎｇ ２２２００５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏ ｍｅａｓｕｒｅ ｅｆｆｉｃｉｅｎｔｌｙ ｕｎｃｅｒｔａｉｎｔｙ ｏｆ ｓｃｈｅｍａ ｍａｔｃｈｉｎｇ，ａ ｍｅａｓｕｒｅ ｍｏｄｅｌ ｂａｓｅｄ ｏｎ ａｌｌ ｕｎｃｅｒｔａｉｎ ｆａｃｔｏｒｓ ｗａｓ ｐｒｏｐｏｓｅｄ ａｎｄ ａｎａｇｇｒｅｇａｔｉｏｎｏｐｅｒａｔｏｒｗａｓｇｉｖｅｎａｃｃｏｒｄｉｎｇｔｏｔｈｅｒｅｌａｔｉｏｎｓｏｆｕｎｃｅｒｔａｉｎｆａｃｔｏｒｓ．Ａｍｅａｓｕｒｅｍｅｔｈ⁃ ｏｄ ｏｆ ｓｅｍａｎｔｉｃｍａｔｃｈｉｎｇａｎｄａｔｔｒｉｂｕｔｅｍａｔｃｈｉｎｇｂａｓｅｄｏｎａｌｌｋｎｏｗｎｅｎｔｒｏｐｙｕｎｃｅｒｔａｉｎｒａｔｉｏｗａｓｄｅｓｉｇｎｅｄ．Ａｍｅａｓｕｒｅ ａｌｇｏｒｉｔｈｍ ｏｆ ｐｒｏｃｅｓｓ ｕｎｃｅｒｔａｉｎｔｙ ｗａｓ ｉｎｔｒｏｄｕｃｅｄ ｔｏ ｍｅａｓｕｒｅ ｕｎｃｅｒｔａｉｎｔｙ ｏｆ ａ ｄｅｃｉｓｉｏｎ ｍａｋｉｎｇ ｐｒｏｃｅｓｓ． Ｔｈｅ ａｇｇｒｅｇａ⁃ ｔｉｏｎ ｏｐｅｒａｔｏｒ ｂａｓｅｄ ｏｎ ｒｅｌａｔｉｏｎｓｈｉｐｓｂｅｔｗｅｅｎ ｕｎｃｅｒｔａｉｎｆａｃｔｏｒｓｗａｓｐｒｏｐｏｓｅｄ ｔｏ ｄｅｔｅｒｍｉｎｅ ｉｎｆｌｕｅｎｃｅ ｄｅｇｒｅｅ ｏｆ ｕｎｃｅｒ⁃ ｔａｉｎ ｆａｃｔｏｒｓ ａｎｄ ｍｅｒｇｅ ａｌｌ ｍｅａｓｕｒｅ ｖａｌｕｅｓ ｉｎ ｔｈｅ ｍｅａｓｕｒｅ ｐｒｏｃｅｓｓ． Ｔｈｅ ｒｅａｌ ｗｏｒｌｄ ｅｘａｍｐｌｅｓ