人工智能 - NBA球星产生式系统

什么是产生式

产生式

　　一组产生式，互相配合/协调，其中一个产生式产生的结论可以作为另一个产生式的事实使用，以求解问题。

产生式系统基本结构

如下图为产生式系统的基本结构　

规则库

　　用于描述相应领域内过程性知识的产生式集合。对知识进行合理的组织与管理，提高问题求解效率。

综合数据库

　　综合数据库(事实库、上下文、黑板等)：存放问题求解过程中的各种信息的数据结构，包括初始状态、原始证据、中间结论、最终结论，其内容在推理过程中在动态、不断变化的。

控制系统（推理机构）

　　由一组程序组成，负责整个产生式系统的运行，实现对问题的求解。

控制系统要做一下几项工作

　　（1）从规则库中选择与综合数据库中的已知事实进行匹配。
　　（2）匹配成功的规则可能不止一条，进行冲突消解。
　　（3）执行某一规则时，如果其右部是一个或多个结论，则把这些结论加入到综合数据库中：如果其右部是一个或多个操作，则执行这些操作。
　　（4）对于不确定性知识，在执行每一条规则时还要按一定的算法计算结论的不确定性。
　　（5）检查综合数据库中是否包含了最终结论，决定是否停止系统的运行。

球星识别系统案例

球星识别系统谓词

starIs    球星是 
itIs 　　 类别是 
evidence  事实

球星识别系统规则库

itIs("火箭队"):-evidence("西部第八") 
itIs("雷霆队"):-evidence("西部第三") 
itIs("骑士队"):-evidence("东部第一") 
itIs("热火队"):-evidence("东部第四") 
itIs("勇士队"):-evidence("西部第一") 
starIs("杜兰特"):-itIs("雷霆队"),evidence("35号"),evidence("前锋") 
starIs("哈登"):-itIs("火箭队"),evidence("13号"),evidence("后卫") 
starIs("霍华德"):-itIs("火箭队"),evidence("12号"),evidence("中锋") 
starIs("库里"):-itIs("勇士队"),evidence("30号"),evidence("后卫") 
starIs("韦德"):-itIs("热火队"),evidence("3号"),evidence("后卫") 
starIs("詹姆斯"):-itIs("骑士队"),evidence("23号"),evidence("前锋")