AI复习填空题

1、知识层次：元知识、知识、信息、数据、噪声。
2、知识按其含义分，大致可分为：事实、规则、规律、推理方法。
3、知识按其作用分：事实性知识，过程性知识，控制性知识。
4、一个智能系统的智能性很大程度上取决于知识的数量及其可利用的程度。
5、知识的表示就是知识符号化和形式化的过程，是研究用机器表示知识的可行性、有效性的一般方法，是一种数据结构与控制结构的统一体，既考虑知识的存储又考虑知识的使用。
6、知识表示方法的分类：符号表示法和连接机制表示法。
7、按照控制性知识的组织方式分类：说明性表示法和过程性表示法。
#################
8、用谓词公式既可以表示事物的状态、属性和概念等实时性知识，也可表示事物间具有因果关系的规则性知识。
9、谓词公式的解释：对命题公式中各个命题一次真值指派称为一个额命题公式的一个解释。
########
10、用计算机技术解决实际问题的一般思路：
实际问题–》问题表达，知识表达，数学建模–》求解的方法或者算法–》结果的解释
11、问题的表示：找到问题的一种合适的表示方法：状态空间法，问题规约法，谓词逻辑法，样本向量法。
问题的求解：从问题表示方法出发，找到一个合理的方法求解。搜索法、推理法、计算方法。
12、在人工智能中，一种最基本的求解方法就是试探搜索法，即，通过在某个可能的解空间中寻找一个解。这种基于解空间的问题表示和问题求解方法就是状态空间法，其基础是状态和算符。

状态空间法：从某一个初始状态开始 ，每次施加一个操作符，递增地建立操作符序列，直到达到目标状态为止。
状态空间法的问题：寻找从初始状态到目标状态的某一个操作符序列。
状态空间法的解：从初始状态变换到目标状态的操作符序列。

13、状态：描述某一类不同事物间的差别而引入的最少变量q0,q1,q2……qn的有序集合。
14、算符（操作符）：使问题从一个状态变换到另一个状态的手段。
15、问题的状态空间：一个表示问题全部可能状态及其关系的图，它包含了三个集合：
①初始状态集合S②操作符集合F③目标状态集合G。（S，F，G）。
16、用有向图来表示状态空间法，对应关系：图中一个节点对应于某一个状态，图中的一个有向弧对应于某一个算符。
17、寻找从初始节点到目标节点之间代价最小的路径。寻找从初始状态到目标状态的操作符代价最小的操作符序列。