第04讲智能决策理论与方法176.pptx
合集下载
决策理论与方法讲义(PPT 65页)
准确、完备的信息是决策的基础。任何决策都要从收集、分析信息入手。
（二）效益原则
这里的效益包括两层意思，其一是指决策所要取得的效益；其二是指决策过程本身的效益。
（三）系统原则
决策应坚持系统的原则，坚持局部效果服从整体效果、当前利益与长远利益相结合，谋求决策目标与内 部条件及外部环境之间的动态平衡，使决策从整体上最优或令人满意。
二、决策分析的定量方法
决策分析的定量方法是指决策者在占有历史数据和统计资料的基础上，运用数学和其它分析技术建立 起可以表现数量关系的数学模型，并利用它进行决策的方法。现实中的很多问题都可借助这种方法进行分 析，如，如企业生产中的配料、下料问题、总产值、利润额、产品的生命周期等。
三、综合决策
由于决策分析的定性和定量方法在使用上都有一定的局限性，为了使决策结果比较切合实际，提高决 策的质量，在实际工作中，应把这两种方法结合起来应用，形成综合决策法。
教育部高等教育司 2004年9月
《决策理论与方法》教学服务资源
主编简介
郭立夫：
教授，博士生导师，吉林大学管理学院技术经 济系副主任，吉林省统计学会理事。
主要从事资源最优化配置，决策理论方法的教 学科研工作。
曾主编《运筹学》、《管理数学》等三部教材， 在《中国管理科学》等国内外刊物上发表过二十多 篇专业论文，主持省部级科研项目近十项。曾获省 部级科技进步二、三等奖各一项。
（八） 反馈原则
决策执行中的信息反馈是非常必要的，否则决策就很难达到预期的效果。
（九）民主原则
决策时应坚持民主原则实行民主决策，充分调动各系统、各类人员的积极性、主动性和创造性，以求高 效率、高效益地解决决策问题、实现决策目标。
第三节 决策分析的步骤与追踪决策
（二）效益原则
这里的效益包括两层意思，其一是指决策所要取得的效益；其二是指决策过程本身的效益。
（三）系统原则
决策应坚持系统的原则，坚持局部效果服从整体效果、当前利益与长远利益相结合，谋求决策目标与内 部条件及外部环境之间的动态平衡，使决策从整体上最优或令人满意。
二、决策分析的定量方法
决策分析的定量方法是指决策者在占有历史数据和统计资料的基础上，运用数学和其它分析技术建立 起可以表现数量关系的数学模型，并利用它进行决策的方法。现实中的很多问题都可借助这种方法进行分 析，如，如企业生产中的配料、下料问题、总产值、利润额、产品的生命周期等。
三、综合决策
由于决策分析的定性和定量方法在使用上都有一定的局限性，为了使决策结果比较切合实际，提高决 策的质量，在实际工作中，应把这两种方法结合起来应用，形成综合决策法。
教育部高等教育司 2004年9月
《决策理论与方法》教学服务资源
主编简介
郭立夫：
教授，博士生导师，吉林大学管理学院技术经 济系副主任，吉林省统计学会理事。
主要从事资源最优化配置，决策理论方法的教 学科研工作。
曾主编《运筹学》、《管理数学》等三部教材， 在《中国管理科学》等国内外刊物上发表过二十多 篇专业论文，主持省部级科研项目近十项。曾获省 部级科技进步二、三等奖各一项。
（八） 反馈原则
决策执行中的信息反馈是非常必要的，否则决策就很难达到预期的效果。
（九）民主原则
决策时应坚持民主原则实行民主决策，充分调动各系统、各类人员的积极性、主动性和创造性，以求高 效率、高效益地解决决策问题、实现决策目标。
第三节 决策分析的步骤与追踪决策
第04讲智能决策理论与方法-1.ppt
数据预处理—空值估算
❖ 空值是指属性值未知且不可用、与其它任何值都不相同的符 号。在样本数据集中，空值在所有非主码属性中都可能出现。 空值出现的主要原因： ✓ 在信息收集时忽略了一些认为不重要的数据或信息提供 者不愿意提供，而这些数据对以后的信息处理可能是有 用的； ✓ 某些属性值未知； ✓ 数据模型的限制。
2020年10月17日9时50分
知识发现—动机
推理机
推理结果
问题请求
决策者
知识库
数据挖掘工具
背景知识 领域专家
数据中心
❖ 优点 ✓ 知识独立于问题本身 ✓ 知识的获取主要通过数据挖掘实现 ✓ 有创造性收获
决策理论与方法-智能决策理论与方法
2020年10月17日9时50分
Data Mining within the DSS
若其属性ci
的取值在区间
[ci j 1
,
ci j
)(
j
(1,2,,
ki
))
内，则将属
性值重新标记为j。这样就把原来含有连续属性的样本数据集
A转换成离散化的数据集 AP 。因此离散化问题本质上可归结
为利用选取的分割点对属性的值域空间进行划分的问题。
决策理论与方法-智能决策理论与方法
2020年10月17日9时50分
等信息量分割首先将测量值进行排序，然后将属性值域分成 k个区间，每个区间包含相同数量的测量值。假设某个属性 的最大属性值为xmax ，最小属性值为xmin ，用户给定的分割 点参数为k，样本集中的对象个数为n，则需要将样本集中的 对象按该属性的取值从小到大排列，然后按对象数平均划分 为k段即得到分割点集，每两个相邻分割点之间的对象数均 为n/k。
❖ 解决问题的主要理论方法：人工智能与不确定性理论
决策的基本理论及方法 PPT课件
决策的基本理论及方法
一 、 概 论 、 定 义 及 分 类
决策是管理中经常发生的一种 活动, 决策科学是一门综合性系 统科学.
所谓决策, 通俗地讲就是选择. 决策方法根据决策事件所处的 环境可分为确定性决策, 风险型 决策和不定型决策.
确定性决策：
二 、 确 定 性 决 策
指对在未来状况下 事件所发生的结果 完全掌握的情况作 出决策.
汽车数 概 率 15 0.13 16 0.17 17 0.18 18 0.26 19 0.14 20 0.07 21 0.03 22 0.02
３.2
最大 可能 准则
最大可能准则的思想是 将风险型决策问题化到 确定型问题, 根据概率越 大, 发生可能性就越大, 于是将未来发生的状态 就选取概率最大的一种 状况, 从而化为确定型决 策.
例 ３.2
某飞机制造厂, 每月销售量为 0, 1, 2 架三种状态, 根据历史资料 分析得这三种状况的概率分别 为 P1=0.1, P2=0.7, P3=0.2. 每销 售一架将赢利 1000万元, 每滞 销一架将亏损100万元.试问该 厂每月生产几架飞机获益最大?
最 大 最小
7 9 7 7 5
4 2 3 3 3
4.4 等可 能准 则
该方法将所有销售状态发生的概率 认为均相等 , 于是将不确定型问题 转化为风险型问题 , 再用期望值法 即可找到最优方案. 认为各销售状态出现的可能为 0.25, 各方案的期望值分别为 5.5, 5.25, 5.0, 5.5, 4.5. 认为方案A1或 A4 为最优方案.
四
不定 型决 策模 型及 求解
某厂产品销售状态有 “差、一般、好、 很好”四种情况，分别记为：S1, S2, S3, S4。 生产方案有“试生产、小批 量生产、一般量生产、批量生产、大 批量生产”五种，分别记为： A1, A2, A3, A4 和 A5。 各方案在各销售状态下利润如左表。 试问按何种方案生产可获益最大？
一 、 概 论 、 定 义 及 分 类
决策是管理中经常发生的一种 活动, 决策科学是一门综合性系 统科学.
所谓决策, 通俗地讲就是选择. 决策方法根据决策事件所处的 环境可分为确定性决策, 风险型 决策和不定型决策.
确定性决策：
二 、 确 定 性 决 策
指对在未来状况下 事件所发生的结果 完全掌握的情况作 出决策.
汽车数 概 率 15 0.13 16 0.17 17 0.18 18 0.26 19 0.14 20 0.07 21 0.03 22 0.02
３.2
最大 可能 准则
最大可能准则的思想是 将风险型决策问题化到 确定型问题, 根据概率越 大, 发生可能性就越大, 于是将未来发生的状态 就选取概率最大的一种 状况, 从而化为确定型决 策.
例 ３.2
某飞机制造厂, 每月销售量为 0, 1, 2 架三种状态, 根据历史资料 分析得这三种状况的概率分别 为 P1=0.1, P2=0.7, P3=0.2. 每销 售一架将赢利 1000万元, 每滞 销一架将亏损100万元.试问该 厂每月生产几架飞机获益最大?
最 大 最小
7 9 7 7 5
4 2 3 3 3
4.4 等可 能准 则
该方法将所有销售状态发生的概率 认为均相等 , 于是将不确定型问题 转化为风险型问题 , 再用期望值法 即可找到最优方案. 认为各销售状态出现的可能为 0.25, 各方案的期望值分别为 5.5, 5.25, 5.0, 5.5, 4.5. 认为方案A1或 A4 为最优方案.
四
不定 型决 策模 型及 求解
某厂产品销售状态有 “差、一般、好、 很好”四种情况，分别记为：S1, S2, S3, S4。 生产方案有“试生产、小批 量生产、一般量生产、批量生产、大 批量生产”五种，分别记为： A1, A2, A3, A4 和 A5。 各方案在各销售状态下利润如左表。 试问按何种方案生产可获益最大？
第04讲智能决策理论与方法1
第04讲智能决策理论与方法1
知识发现—空值估算
v 空值处理的常用方法： ™ 从训练集中移去含未知值的实例； ™ 用某个最可能的值进行替换； ™ 基于样本中其它属性的取值和分类信息，构造规则来预 测丢失的数据，并用预测结果“填补”丢失值； ™ 应用贝叶斯公式确定未知值的概率分布，选择一最可能 的值填补空值或根据概率分布用不同值填补空值形成多 个对象； ™ 将含有未知值的一个给定样本数据集转换成一个新的、 可能不相容的但每个属性值均已知的数据集，方法是将 某个属性的未知值用所有该属性的可能值替换形成多个 数据集。
™ 聚类(相容关系)：聚类也叫分段，就是将数据库中的实 体分成若干组或簇，每簇内的实体是相似的。规则形式 为IF O1与O2相似 Then O1、O2在同一簇。对象相似的判 断方法有多种如距离法。典型方法：K-means
第04讲智能决策理论与方法1
知识发现—基本概念
™ 发现特征规则：特征规则是刻划某个概念的特征的断言， 它相当于分类规则的逆命题。例如病症是某种疾病的特 征。规则一般形式是：IF A类 Then 特征表达式。
第04讲智能决策理论与方法1
知识发现—基本概念
™ 结果评价：确定所发现模式的可信度。基本方法是将样 本数据集分成二部分，一部分是训练集用来发现模式， 另一部分是测试集，分析结果的可信度。
™ 处理结果维护：信息处理所涉及的样本数据集常常是动 态变化的，因此需要对所处理的结果进行维护以保证结 果与数据的变化相一致。维护可以对数据变化引起的特 殊问题重新应用所建立的处理方法，或者应用某种增量 处理算法。
•·规则归纳 •·贝叶斯网络
•·基于案例推 •·模糊逻辑
理
•·粗糙集理论
•·遗传算法 •·证据理论
•·神经网络
知识发现—空值估算
v 空值处理的常用方法： ™ 从训练集中移去含未知值的实例； ™ 用某个最可能的值进行替换； ™ 基于样本中其它属性的取值和分类信息，构造规则来预 测丢失的数据，并用预测结果“填补”丢失值； ™ 应用贝叶斯公式确定未知值的概率分布，选择一最可能 的值填补空值或根据概率分布用不同值填补空值形成多 个对象； ™ 将含有未知值的一个给定样本数据集转换成一个新的、 可能不相容的但每个属性值均已知的数据集，方法是将 某个属性的未知值用所有该属性的可能值替换形成多个 数据集。
™ 聚类(相容关系)：聚类也叫分段，就是将数据库中的实 体分成若干组或簇，每簇内的实体是相似的。规则形式 为IF O1与O2相似 Then O1、O2在同一簇。对象相似的判 断方法有多种如距离法。典型方法：K-means
第04讲智能决策理论与方法1
知识发现—基本概念
™ 发现特征规则：特征规则是刻划某个概念的特征的断言， 它相当于分类规则的逆命题。例如病症是某种疾病的特 征。规则一般形式是：IF A类 Then 特征表达式。
第04讲智能决策理论与方法1
知识发现—基本概念
™ 结果评价：确定所发现模式的可信度。基本方法是将样 本数据集分成二部分，一部分是训练集用来发现模式， 另一部分是测试集，分析结果的可信度。
™ 处理结果维护：信息处理所涉及的样本数据集常常是动 态变化的，因此需要对所处理的结果进行维护以保证结 果与数据的变化相一致。维护可以对数据变化引起的特 殊问题重新应用所建立的处理方法，或者应用某种增量 处理算法。
•·规则归纳 •·贝叶斯网络
•·基于案例推 •·模糊逻辑
理
•·粗糙集理论
•·遗传算法 •·证据理论
•·神经网络
第04讲智能决策理论与方法-176
决策理论与方法-智能决策理论与方法
2019年11月22日7时0分
数据预处理—连续属性离散化
问题描述
1 23
ki-1 ki
……
c si
ci 0
ci 1
i 2
c c e i
i
ki 1
ki
i
设 A U, C D 为一样本数据集，U {x1 , x2 ,, xn } 为非空有限
集合，C是条件属性集，D是决策属性集。假设对于任意ci C
2019年11月22日7时0分
智能决策理论与方法
1、智能决策理论的形成背景 2、知识发现 3、粗糙集理论 4、机器学习
决策理论与方法-智能决策理论与方法
2019年11月22日7时0分
知识发现—动机
智能决策的核心是如何获取支持决策的信息和知识。
推理机
推理结果
问题请求
决策者
知识库
知识工程师 领域专家
决策理论与方法-智能决策理论与方法
2019年11月22日7时0分
数据预处理—空值估算
空值处理的常用方法： 从训练集中移去含未知值的实例； 用某个最可能的值进行替换； 基于样本中其它属性的取值和分类信息，构造规则来预 测丢失的数据，并用预测结果“填补”丢失值； 应用贝叶斯公式确定未知值的概率分布，选择一最可能 的值填补空值或根据概率分布用不同值填补空值形成多 个对象； 将含有未知值的一个给定样本数据集转换成一个新的、 可能不相容的但每个属性值均已知的数据集，方法是将 某个属性的未知值用所有该属性的可能值替换形成多个 数据集。
决策理论与方法-智能决策理论与方法
2019年11月22日7时0分
为什么要开展数据挖掘？
《决策理论与方法》课件
决策理论的分类
介绍基于不同决策理念和原则的分类。
主要决策理论
深度研究预期效用理论等核心决策理论。
3. 决策方法
1
决策方法的分类
归纳各类决策方法，如定性和定量决策方法。
2
主要决策方法
介绍常用决策方法如因果图和决策树等。
4. 投资决策
投资决策的基本概念
解释投资决策的含义和关键要素。
投资风险分析
分析投资决策中的风险和不确定性。
决策理论与方法的应 用场景
展示决策理论与方法在不 同领域的应用案例。
决策理论与方法的未 来发展趋势
探讨决策理论与方法未来 的发展方向。
《决策理论与方法》PPT 课件
这是关于决策理论与方法的PPT课件，将带你深入了解决策的概念、环境以及 各种决策理论和方法。让我们一起探索决策的奥秘！
1. 简介
决策概念
了解决策的定义和重要性。
决策对象
研究决策的主体，包括个人、组织和社会等。
决策环境
探讨影响决策的因素，如不确定性和风险。
2. 决策理论
投资项目评价指标
介绍常用的投资项目评价指标。
5. 生产决策
生产决策的基本概念
讨论生产决策的定义和目标。
生产流程设计
生产效率提升
探讨如何设计高效的生产流程。
介绍提高生产效率的方法和策 略。
6. 营销决策
营销决策的基本概念
解释营销决策的定义和重要性。
市场分析方法
介绍常用的市场分析方法，如SWOT分析。
营销策略制定
探讨制定有效营销策略的步骤和考虑因素。
7. 供应链决策
1
供应链决策的基本概念
了解供应链决策的定义和重要性。
智能决策理论与方法(PPT 76张)
等区间分割是将连续属性的值域等分成
一般由用户确定。
决策理论与方法-智能决策理论与方法
( ki N )个区间, k i
数据预处理—连续属性离散化
假设某个属性的最大属性值为xmax，最小属性值为xmin，用 户给定的分割点参数为k，则分割点间隔为δ=(xmax-xmin)/k， 所得到的属性分割点为xmin+i，i=1,2,…,k。 (2)等信息量离散化方法 等信息量分割首先将测量值进行排序，然后将属性值域分成 k个区间，每个区间包含相同数量的测量值。假设某个属性 的最大属性值为xmax ，最小属性值为xmin ，用户给定的分割 点参数为k，样本集中的对象个数为n，则需要将样本集中的 对象按该属性的取值从小到大排列，然后按对象数平均划分 为k段即得到分割点集，每两个相邻分割点之间的对象数均 为n/k。
数据中心
优点
知识独立于问题本身 知识的获取主要通过数据挖掘实现
有创造性收获
决策理论与方法-智能决策理论与方法
Data Mining within the DSS
决策理论与方法-智能决策理论与方法
知识发现—动机
KDD带来的新问题
知识发现问题：如何从数据中将知识挖掘出来？
面临许多技术问题：如数据异构问题、数据具有 噪音且信息不完整、使用什么样的挖掘算法、知 识如何表示等
针对可建立精确数学模型的决策问题，由于问题的复杂
性，如组合爆炸、参数过多等而无法获得问题的解析解， 需要借助AI中的智能搜索算法获得问题的数值解； 针对无法建立精确数学模型的不确定性决策问题、半结 构化或非结构化决策问题，需要借助AI方法建立相应的 决策模型并获得问题的近似解。
决策理论与方法-智能决策理论与方法
决策理论与方法概述(PPT 75页)
时出现状态j的后果
解决问题的主要理论方法：概率论与数理统计
决策理论与方法-随机决策理论与方法
2020/1/24
随机决策理论与方法
1、主观概率 2、效用函数 3、决策准则 4、贝叶斯决策分析
决策理论与方法-随机决策理论与方法
2020/1/24
主观概率—概率的定义
古典概率的定义：在相同条件下进行了n次试验（随机试 验），其中事件A发生的次数nA称为事件A发生的频数，比 值nA/n称为事件A发生的频率，记为fn(A)，则古典概率的定 义为：p(A)=limn→∞fn(A)
决策理论与方法-随机决策理论与方法
2020/1/24
主观概率—先验分布估计：打赌法
打赌法（离散型）
设打赌者(A)的个人财产为W。设事件E发生时A获得收入 为p，(0<p<1；p<<W：保证打赌者的效用函数是线性的)， 不发生时A获得的收入为1-p。调整p值使A感觉无论事件 E是否发生，其收入基本相同，即(E)×p=(1-(E))×(1p)。则事件E发生的可能性(E)=1-p。
气候状况的先验分布：
(1)+(2)+(3)=1; (1)/((2)+(3))=3/2; (2)=(3) 解得： (1)=0.6，(2)=0.2，(3)=0.2
思考：设某决策问题有n个状态，有m个专家对各状态发 生的可能性进行了比较评估，我们如何综合利用所有专 家的评估结果得到最终的先验分布？
决策理论与方法-随机决策理论与方法
2020/1/24
效用函数—效用的定义
效用就是偏好的量化值。决策的目标就是使期望效 用极大化。
基本概念及符号
严格序>：a>b表示a优于b。满足传递性和反对称性。 无差异~：a~b表示a与b无差异。满足自反性、对称性和
解决问题的主要理论方法：概率论与数理统计
决策理论与方法-随机决策理论与方法
2020/1/24
随机决策理论与方法
1、主观概率 2、效用函数 3、决策准则 4、贝叶斯决策分析
决策理论与方法-随机决策理论与方法
2020/1/24
主观概率—概率的定义
古典概率的定义：在相同条件下进行了n次试验（随机试 验），其中事件A发生的次数nA称为事件A发生的频数，比 值nA/n称为事件A发生的频率，记为fn(A)，则古典概率的定 义为：p(A)=limn→∞fn(A)
决策理论与方法-随机决策理论与方法
2020/1/24
主观概率—先验分布估计：打赌法
打赌法（离散型）
设打赌者(A)的个人财产为W。设事件E发生时A获得收入 为p，(0<p<1；p<<W：保证打赌者的效用函数是线性的)， 不发生时A获得的收入为1-p。调整p值使A感觉无论事件 E是否发生，其收入基本相同，即(E)×p=(1-(E))×(1p)。则事件E发生的可能性(E)=1-p。
气候状况的先验分布：
(1)+(2)+(3)=1; (1)/((2)+(3))=3/2; (2)=(3) 解得： (1)=0.6，(2)=0.2，(3)=0.2
思考：设某决策问题有n个状态，有m个专家对各状态发 生的可能性进行了比较评估，我们如何综合利用所有专 家的评估结果得到最终的先验分布？
决策理论与方法-随机决策理论与方法
2020/1/24
效用函数—效用的定义
效用就是偏好的量化值。决策的目标就是使期望效 用极大化。
基本概念及符号
严格序>：a>b表示a优于b。满足传递性和反对称性。 无差异~：a~b表示a与b无差异。满足自反性、对称性和
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
❖ 解决问题的主要理论方法：人工智能与不确定性理论
决策理论与方法-智能决策理论与方法
智能决策理论与方法
1、智能决策理论的形成背景 2、知识发现 3、粗糙集理论 4、机器学习
决策理论与方法-智能决策理论与方法
智能决策理论与方法—形成背景
❖ 人类面临越来越复杂的决策任务和决策环境： ✓ 决策问题所涉及的变量规模越来越大； ✓ 决策所依赖的信息具有不完备性、模糊性、不确定性等 特点，使得决策问题难以全部定量化地表示出来； ✓ 某些决策问题及其目标可能是模糊的、不确定的，使得 决策者对自己的偏好难以明确，随着决策分析的深入， 对决策问题的认知加深，自己原有的偏好/倾向得到不断 地修正，使得决策过程出现不断调整的情况，
决策理论与方法
——智能决策理论与方法(1)
合肥工业大学管理学院 2020年10月9日
不确定性决策
❖ 不确定性决策：指难以获得各种状态发生的概率，甚至对未 来状态都难以把握的决策问题。
❖ 特点：状态的不确定性。 ✓ 不确定性：不确定性来自人类的主观认识与客观实际之 间存在的差异。事物发生的随机性、人类知识的不完全、 不可靠、不精确和不一致以及自然语言中存在的模糊性 和歧义性，都反映了这种差异，都会带来不确定性。不 确定性就造成了具有相同描述信息的对象可能属于不同 概念。
❖ 数据挖掘(Data Mining，DM) 是KDD的核心阶段, 通过实施 相关算法获得期望的模式。
决策2理02论0年与1方0法月-9智日能决策理论与方法
电子商务新进展：数据挖掘
KDD过程
理解、定义用户的目标和 KDD运行的环境。
决策理论与方法-智能决策理论与方法
❖ 这时，传统的决策数学模型已经难以胜任求解复杂度过高的 决策问题、含有不确定性的决策问题以及半结构化、非结构 化的决策问题，因而产生了智能决策理论、方法及技术。
决策理论与方法-智能决策理论与方法
智能决策理论与方法—AI的应用模式
❖ 智能决策方法是应用人工智能(Artificial Intelligence, AI)相 关理论方法，融合传统的决策数学模型和方法而产生的具有 智能化推理和求解的决策方法，其典型特征是能够在不确定、 不完备、模糊的信息环境下，通过应用符号推理、定性推理 等方法，对复杂决策问题进行建模、推理和求解。AI应用于 决策科学主要有两种模式： ✓ 针对可建立精确数学模型的决策问题，由于问题的复杂 性，如组合爆炸、参数过多等而无法获得问题的解析解， 需要借助AI中的智能搜索算法获得问题的数值解； ✓ 针对无法建立精确数学模型的不确定性决策问题、半结 构化或非结构化决策问题，需要借助AI方法建立相应的 决策模型并获得问题的近似解。
知识发现—动机
决策者
决策支持查询 查询结果
数据分析师
不一定满意的决策
数据中心
❖ 问题 ✓ 数据分析师与决策者之间对问题的理解存在偏差 ✓ 缺少有创造性的决策建议 ✓ 技术问题：如查询效率(RDBMS)
决策理论与方法-智能决策理论与方法
知识发现—动机
推理机
推理结果
问题请求
决策者
知识库
数据挖掘工具
背景知识 领域专家
决策理论与方法-智能决策理论与方法
智能决策理论与方法
1、智能决策理论的形成背景 2、知识发现 3、粗糙集理论 4、机器学习
决策理论与方法-智能决策理论与方法
知识发现—动机
❖ 智能决策的核心是如何获取支持决策的信息和知识。
推理机
推理结果
问题请求
决策者
知识库
知识工程师 领域专家
❖ 问题 ✓ 知识获取是基于知识的系统(KBS)的最大瓶颈
决策理论与方法-智能决策理论与方法
参考书推荐
决策理论与方法-智能决策理论与方法
为什么要开展数据挖掘？
❖ 信息技术的广泛应用产生了大量的数据：
✓ 流数据（生产数据、监控数据、传感数据） ✓ 各种(时间)序列数据（证券交易，基因序列） ✓ 对象关系数据（社交网络，分子结构） ✓ 管理数据（MIS，ERP：财务、人力资源、客户关系） ✓ 空间数据（GIS、GPS） ✓ 多媒体数据（视频监控，视频分享） ✓ 文本数据（学术论文，新闻，微博，博客） ✓ 万维网数据（内容，结构，使用，交易数据） ✓ ……
决策理论与方法-智能决策理论与方法
为什么要开展数据挖掘？
❖ Big Data——大数据时代
✓ 第一，数据体量（Volume）巨大 。从TB级别，跃升到 PB级别。
✓ 第二，数据类型繁多（Variety） 。网络日志、视频、图 片、地理位置信息等等。
✓ 第三，价值（Value）密度低。以视频为例，连续不间断 监控过程中，可能有用的数据仅仅有一两秒。
✓ 第四，处理速度（Velocity）快。1秒定律。
We are drowning in data, but starving for knowledge!
决策理论与方法-智能决策理论与方法
KDD & DM
❖ 知识发现(Knowledge Discovery in Databases ,KDD) 是 指从大量数据中提取有用的(useful)、新颖的(novel)、有效 的(valid)并最终能被人理解(understandable)的模式 (patterns)的处理过程(process)。
数据中心
❖ 优点 ✓ 知识独立于问题本身 ✓ 知识的获取主要通过数据挖掘实现 ✓ 有创造性收获
决策理论与方法-智能决策理论与方法
Data Mining within the DSS
决策理论与方法-智能决策理论与方法
知识发现—动机
❖ KDD带来的新问题 ✓ 知识发现问题：如何从数据中将知识挖掘出来？ 面临许多技术问题：如数据异构问题、数据具有 噪音且信息不完整、使用什么样的挖掘算法、知 识如何表示等 ✓ 知识评价问题：数据本身具有权威性、客观性， 但知识不具备。知识如何评价？
决策理论与方法-智能决策理论与方法
知识发现—动机
推理机
推理结果
问题请求
Hale Waihona Puke 决策者案例库 规则库
知识工程师 领域专家
❖ 问题 ✓ 推理规则的获取与KBS中知识获取一样难，因而基于 案例推理(Case-Based Reasoning)渐渐变成基于案例检 索(Case-Based Retrieving)。
决策理论与方法-智能决策理论与方法
决策理论与方法-智能决策理论与方法
智能决策理论与方法
1、智能决策理论的形成背景 2、知识发现 3、粗糙集理论 4、机器学习
决策理论与方法-智能决策理论与方法
智能决策理论与方法—形成背景
❖ 人类面临越来越复杂的决策任务和决策环境： ✓ 决策问题所涉及的变量规模越来越大； ✓ 决策所依赖的信息具有不完备性、模糊性、不确定性等 特点，使得决策问题难以全部定量化地表示出来； ✓ 某些决策问题及其目标可能是模糊的、不确定的，使得 决策者对自己的偏好难以明确，随着决策分析的深入， 对决策问题的认知加深，自己原有的偏好/倾向得到不断 地修正，使得决策过程出现不断调整的情况，
决策理论与方法
——智能决策理论与方法(1)
合肥工业大学管理学院 2020年10月9日
不确定性决策
❖ 不确定性决策：指难以获得各种状态发生的概率，甚至对未 来状态都难以把握的决策问题。
❖ 特点：状态的不确定性。 ✓ 不确定性：不确定性来自人类的主观认识与客观实际之 间存在的差异。事物发生的随机性、人类知识的不完全、 不可靠、不精确和不一致以及自然语言中存在的模糊性 和歧义性，都反映了这种差异，都会带来不确定性。不 确定性就造成了具有相同描述信息的对象可能属于不同 概念。
❖ 数据挖掘(Data Mining，DM) 是KDD的核心阶段, 通过实施 相关算法获得期望的模式。
决策2理02论0年与1方0法月-9智日能决策理论与方法
电子商务新进展：数据挖掘
KDD过程
理解、定义用户的目标和 KDD运行的环境。
决策理论与方法-智能决策理论与方法
❖ 这时，传统的决策数学模型已经难以胜任求解复杂度过高的 决策问题、含有不确定性的决策问题以及半结构化、非结构 化的决策问题，因而产生了智能决策理论、方法及技术。
决策理论与方法-智能决策理论与方法
智能决策理论与方法—AI的应用模式
❖ 智能决策方法是应用人工智能(Artificial Intelligence, AI)相 关理论方法，融合传统的决策数学模型和方法而产生的具有 智能化推理和求解的决策方法，其典型特征是能够在不确定、 不完备、模糊的信息环境下，通过应用符号推理、定性推理 等方法，对复杂决策问题进行建模、推理和求解。AI应用于 决策科学主要有两种模式： ✓ 针对可建立精确数学模型的决策问题，由于问题的复杂 性，如组合爆炸、参数过多等而无法获得问题的解析解， 需要借助AI中的智能搜索算法获得问题的数值解； ✓ 针对无法建立精确数学模型的不确定性决策问题、半结 构化或非结构化决策问题，需要借助AI方法建立相应的 决策模型并获得问题的近似解。
知识发现—动机
决策者
决策支持查询 查询结果
数据分析师
不一定满意的决策
数据中心
❖ 问题 ✓ 数据分析师与决策者之间对问题的理解存在偏差 ✓ 缺少有创造性的决策建议 ✓ 技术问题：如查询效率(RDBMS)
决策理论与方法-智能决策理论与方法
知识发现—动机
推理机
推理结果
问题请求
决策者
知识库
数据挖掘工具
背景知识 领域专家
决策理论与方法-智能决策理论与方法
智能决策理论与方法
1、智能决策理论的形成背景 2、知识发现 3、粗糙集理论 4、机器学习
决策理论与方法-智能决策理论与方法
知识发现—动机
❖ 智能决策的核心是如何获取支持决策的信息和知识。
推理机
推理结果
问题请求
决策者
知识库
知识工程师 领域专家
❖ 问题 ✓ 知识获取是基于知识的系统(KBS)的最大瓶颈
决策理论与方法-智能决策理论与方法
参考书推荐
决策理论与方法-智能决策理论与方法
为什么要开展数据挖掘？
❖ 信息技术的广泛应用产生了大量的数据：
✓ 流数据（生产数据、监控数据、传感数据） ✓ 各种(时间)序列数据（证券交易，基因序列） ✓ 对象关系数据（社交网络，分子结构） ✓ 管理数据（MIS，ERP：财务、人力资源、客户关系） ✓ 空间数据（GIS、GPS） ✓ 多媒体数据（视频监控，视频分享） ✓ 文本数据（学术论文，新闻，微博，博客） ✓ 万维网数据（内容，结构，使用，交易数据） ✓ ……
决策理论与方法-智能决策理论与方法
为什么要开展数据挖掘？
❖ Big Data——大数据时代
✓ 第一，数据体量（Volume）巨大 。从TB级别，跃升到 PB级别。
✓ 第二，数据类型繁多（Variety） 。网络日志、视频、图 片、地理位置信息等等。
✓ 第三，价值（Value）密度低。以视频为例，连续不间断 监控过程中，可能有用的数据仅仅有一两秒。
✓ 第四，处理速度（Velocity）快。1秒定律。
We are drowning in data, but starving for knowledge!
决策理论与方法-智能决策理论与方法
KDD & DM
❖ 知识发现(Knowledge Discovery in Databases ,KDD) 是 指从大量数据中提取有用的(useful)、新颖的(novel)、有效 的(valid)并最终能被人理解(understandable)的模式 (patterns)的处理过程(process)。
数据中心
❖ 优点 ✓ 知识独立于问题本身 ✓ 知识的获取主要通过数据挖掘实现 ✓ 有创造性收获
决策理论与方法-智能决策理论与方法
Data Mining within the DSS
决策理论与方法-智能决策理论与方法
知识发现—动机
❖ KDD带来的新问题 ✓ 知识发现问题：如何从数据中将知识挖掘出来？ 面临许多技术问题：如数据异构问题、数据具有 噪音且信息不完整、使用什么样的挖掘算法、知 识如何表示等 ✓ 知识评价问题：数据本身具有权威性、客观性， 但知识不具备。知识如何评价？
决策理论与方法-智能决策理论与方法
知识发现—动机
推理机
推理结果
问题请求
Hale Waihona Puke 决策者案例库 规则库
知识工程师 领域专家
❖ 问题 ✓ 推理规则的获取与KBS中知识获取一样难，因而基于 案例推理(Case-Based Reasoning)渐渐变成基于案例检 索(Case-Based Retrieving)。
决策理论与方法-智能决策理论与方法