chp8IDSS-2011解析.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 语言处理 自然语言处理程序主要由五个部分组成：语法分析、词典、理解程序、生成程序和知识库。 语法分析程序 理解程序 生成程序 词典 知识库 输入文本字串 * 语言处理 语法分析：是关键部分，是从语法上对输入句子进行分析的软件。分析程序识别出每个单词及其所属词类，然后，将它们变换成一个叫做语法分析树的结构。 语法分析树表明了所有词汇的意义以及它们是如何组合的。这是语言处理的第一步 词典：是为了完成语义分析、语法分析程序所需要的。 包括程序能够识别的所有单词，以及每个单词的正确拼法和在句子中的作用。 语法分析与词典协同工作。 * 语言处理 理解程序：对语法分析的结果进行语义上的分析，与知识库结合起来，共同确定句子的含义。相当于理解具体的语言环境。 知识库：为了确定句子的意义，系统必须具备词汇以及如何将词汇结合起来形成具有一定意义的句子的有关知识。知识库包含完成这些功能的方法。 生成程序：利用已经理解的输入产生有用的输出。最简单的就是根据由输入推断出的用户意图向用户送出预先安排好的输出反应信息。高级生成程序可以从零开始构造反应信息。 * NLP与DSS NLP与DSS的集成有两种方式 NLP与DSS中的用户接口结合形成智能型用户接口 简化和改进DSS与用户的交互，使那些计算机盲的管理人员、高级行政人员等用户也可使用 NLP与数据库管理子系统结合构成智能数据管理子系统 向DBMS存取信息、搜索等操作都需要按照一定的格式发出指令，一般用专用语言。 将NLP与DBMS结合起来，将NLP作为DBMS的前端，使用户可以使用自然语言存取数据。 * 补充：人工神经网络 ANN：由大量处理部件在内部广泛互连而成的可训练网络，是现代神经科学研究成果的基础上提出的，反映人脑功能的基本特征，是人脑的某种抽象、简化和模拟。 一种具有学习和自我组织能力的智能机器或系统 ANN的组成 ANN由很多简单的、可自行调节的处理部件（PE：Processing Element）组成，一个PE是一个模拟人脑的接受、传递以及电气的或化学的单处理器。一个ANN可能有上百万个PE，众多PE形成复杂的仿人类神经网络。 * 补充：人工神经网络 PE PE PE PE PE PE PE PE PE PE PE PE X X X X Y Y Y Y 输入矩阵 输入矩阵 * 补充：人工神经网络 ANN的组成 每个PE的处理是则传递函数定义的，依赖于输入信号的当前值和局部存储器中的值产生单一的输出信号，然后将输出信号传递给其他PE。 每个输入都有加权因子进行门控，决定输入对输出的影响程度。每个PE之间有不同的连接方式 ANN是不编程的，而是按照学习方式进行训练，即通过样本训练，根据周围环境的改变，处理各种变化的信息，在处理的过程中，其自身也在不断变化，即学习。 * 第八章结束 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 8.4.1 智能决策支持相关技术 1、决策树 2、集成技术 3、DW与DM相结合的决策支持 * 1、决策树 决策问题的要素： 行动集：A={a1,a2,…,an} ，ai是所有可能的行动，决策者必须从中选择一个行动，也只能选择一个。 状态集：H={θ1,θ2,…,θm}, θi是所有可能出现的重要的自然或环境状态。 后果集：C ={c11,c12,…,c1n, c21,c22,…,c2n,…, cm1,cm2,…,cmn}, 观察集：X={x1,x2,…,xn} 传统的决策树 决策树模型的改进 * 2、集成技术 IDSS的多样性、多变性和柔性要求，使IDSS的集成困难。 语义集成：如数据库的一致性、知识库的一致性，要求同名应同义等。 机制集成：系统应该以某种软件内在机制上的一致性达成集成，内存机制和外存形式上的集成。面向对象技术可提供这种集成。 * 2、集成技术 接口集成：各子系统之间制定某种协议，建立接口，最高层的集成。 优点：不用考虑子系统的内部特点，可以集成差异很大的软件系统。 缺点：集成效率不高。 传统的软件集成都属于这种集成。 * 2、集成技术 传统的软件集成主要有三种集成方式： 1）基于数据共享的方式，用一个公共数据库实现。 优点：可对所有数据进行集中式的控制和操作，各子系统之间可共享一种表示形式一致的数据格式 缺点：开销大，复杂度高 2）控制集成方式 软件开发环境被看成是由一组服务组成的，这些服务由不同子系统提供，子系统通过控制信号与其他子系统通信