Rete算法研究现状与挑战.PDFVIP

第 卷 第 期 计 算 机 科 学 ３９ １１ Ｖｏｌ．３９Ｎｏ．１１ 　 年 月 ２０１２ １１ Ｃｏｍ ｕｔｅｒ Ｓｃｉｅｎｃｅ Ｎｏｖ２０１２ ｐ 　 　 ： Ｒｅｔｅ算法 研究现状与挑战 顾小东 高 阳 　 　 （ ） 南京大学计算机软件新技术国家重点实验室 南京２１００９３ 　 　 、 、 ， 摘 要 产生式规则推理 系统因其可理解性 易增删 易修改等特 点而被广泛 用于各种 智能领域 但其规则匹 配 效 率 　 　 ， 。 ， 极其低 下 不适合 大规模 推理 Ｒｅｔｅ算 法通过规 则 条 件 共 享 和 保 存 临 时 匹 配结 果 大 大 加 速 了产 生 式 推 理 使 其 成 为 。 、 效 率最高 的产生式推理 算 法之一 但随着数据规 模的 日益增大 业 务 信息 的频繁变更以及不完整数据和 模 糊 逻 辑 的 ， 。 ， 、 ， 广泛出现 Ｒｅｔｅ算 法也 面临前 所未有的挑战 基 于这些背景 对 Ｒｅｔｅ算 法 的原理 研究现状 与面临 的 问 题进 行 综 述 。 ， ， ， 指出 了 Ｒｅｔｅ算 法 的 常 用 改进 方法 介绍常见 的 改进 方法 并 对其进行分析 和 比较 最后总 结了该 算 法面临 的挑战 指 出 了未来的研究方 向 。 ， ， 关键词 Ｒｅｔｅ算 法 产生式推理 系统 规则 引擎 　 中图法分类号 ＴＰ１８２ 文献标识码 Ａ 　 　　　 　 　 ： ＲｅｔｅＡｌｏｒｉｔｈｍ ＣｕｒｒｅｎｔＩｓｓｕｅｓａｎｄＦｕｔｕｒｅＣｈａｌｌｅｎ ｅ 　 ｇ 　 　 　 　 ｇ ＧＵ Ｘｉａｏｄｏｎ ＧＡＯ Ｙａｎ 　 － 　 　 ｇ ｇ （ ， ， ， ） ＳｔａｔｅＫｅ Ｌａｂｏｒａｔｏｒ ｆｏｒＮｏｖｅｌＳｏｆｔｗａｒｅＴｅｃｈｎｏｌｏ Ｎａｎｉｎ Ｕｎｉｖｅｒｓｉｔ Ｎａｎｉｎ