《分类与回归问题》PPT课件.ppt

《《分类与回归问题》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《分类与回归问题》PPT课件.ppt（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一讲第一讲 分类与回归问题分类与回归问题 第一部分第一部分 分类问题分类问题第二部分第二部分 回归问题回归问题第一部分第一部分 分类问题分类问题分类问题的描述分类问题的描述分类问题的类型分类问题的类型分类问题的求解方法分类问题的求解方法 分类问题的描述分类问题的描述图1线性可分的两类问题分类问题的描述分类问题的描述图2线性不可分的两类问题分类问题的描述分类问题的描述 图3 三类问题（1）分类问题的描述分类问题的描述 图4 三类问题（2）分类问题的描述分类问题的描述分类问题分类问题：根据给定的训练集，其中要求寻找 上的决策函数 以便能用决策函数 “较好地较好地”推断任一模式相对应的 值。从数学

2、的角度看分类问题从数学的角度看分类问题已知：（1）函数的值域为有限个离散点（2）函数在某些点上的函数值。求解：寻找一个函数能较好地预测其他点上的函数值注记注记l如何选择可选的函数类？丰富与简单之间的权衡丰富与简单之间的权衡l如何定义“较好地”？经验风险与置信风险的折中经验风险与置信风险的折中l 是连续函数吗？定义域 如果不是 空间呢？比如 ；值域 取不同的值会否影响解？比如 的连续化方法（值得研究）的连续化方法（值得研究）比如首先求一个从 到 的连续函数 ,然后再对其离散化，得到不连续的分类函数：分类问题的类型分类问题的类型从类的多少角度：从类的多少角度：一类，二类，多类，可列无穷类;其中一类

3、、二类是最基本的问题，因为其他可以通过它们来处理。从类的线性可分角度：从类的线性可分角度：线性可分，线性不可分。从类之间序关系的角度从类之间序关系的角度：有序分类，无序分类。分类问题的求解方法分类问题的求解方法 寻找每个类固有的特征：寻找每个类固有的特征：更适合于一类、多类问题。如大部分的图像识别技术。寻找类之间的差异：寻找类之间的差异：更适合于两类问题。如支持向量机技术。一点想法：一点想法：从类的分布角度出发，可以考虑从概率密度函数来选择分类函数，也可以考虑从势函数和混沌吸引子来选择分类函数。第二部分第二部分 回归问题回归问题回归问题的描述回归问题的描述 回归问题的类型回归问题的类型回归问题

4、的求解方法回归问题的求解方法 回归问题的描述回归问题的描述 图5 线性回归问题回归问题的描述回归问题的描述图6 非线性回归问题回归问题的描述回归问题的描述回归问题回归问题：根据给定的训练集，其中要求寻找 上的决策函数 以便能用决策函数 “较好地较好地”推断任一模式相对应的 值。从数学的角度看分类问题从数学的角度看分类问题已知：（1）函数的值域为整个实数域；（2）函数在某些点上的函数值。求解：寻找一个函数能较好地预测其他点上的函数值。回归问题与分类问题的关系回归问题与分类问题的关系 分类：回归：因此回归可以看成是分类问题的推广，可以看成是类别数为不可数时的分类问题。但我们不能以此简单地认为回归问

5、题比分类问题难，事实上由于回归问题的值域为整个实数域，常常更好处理。注记注记l如何选择可选的函数类？丰富与简单之间的权衡丰富与简单之间的权衡l如何定义“较好地”？经验风险与置信风险的折中经验风险与置信风险的折中l定义域 如果不是 空间 呢？比如 的连续化方法（值得研究）的连续化方法（值得研究）回归问题的类型回归问题的类型l线性回归问题l非线性回归问题回归问题的求解方法回归问题的求解方法 插值方法曲线拟合方法最小二乘法：偏差平方和最小 最小带：偏差最大最小（可以变为两 类问题求解）插值与拟合图6插值:精确通过给定点;拟合:不需精确通过给定点图7 最小带：偏差最大最小结束图8 最小带 转换为两分类问题