CAU数据挖掘第四章 分类问题

分类与预测的基本概念

解决分类问题的关键是构造一个合适的分类器: 从数据库到一组类别集的映射。

一般地, 这些类是被预先定义的、 非交叠的。
主要步骤

  1. 建立一个模型
  2. 用模型分类

其他步骤

  • 数据准备
  • 分类和预测方法的评估标准

有监督学习和无监督学习

有监督学习 (分类)

无监督学习 (聚类)

相似度与距离分类

相似性的定义

距离的分类算法

距离的分类算法

通过计算每个训练数据到待分类元组的距离, 取与待分类元组距离最近的k个训练数据, k个数据中哪个类别的训练数据占多数, 则待分类元组就属于哪个类别。

相似度度量

对象

属性:

  • 名词性属性
  • 二值
  • 顺序性属性
  • 数值属性

相似度度量定义

由距离度量变换而来的相似度度量

可以通过一个单调递减函数, 将距离转换成相似性度量, 相似性度量的取值一般在区间[0, 1]之间

属性之间的相似性度量

对象之间的相似性度量

对象通常是由多个属性来描述。 假定使用n个属性, 将每条记录看成n维空间中的1个点, 该空间下的

距离度量是1个函数d(x, y), 以空间中的2个点作为参数, 输出是一个实数值。

传统度量方法

二值属性的相似度度量

欧氏距离


余弦距离

Mahalanobis马氏距离

Jaccard相似度系数

海明距离

决策树分类

通过一个树型结构进行分类,如图所示:

ID3算法生成决策树

ID3算法中通过信息增益 来判断用于分类的属性的顺序
信息增益 的计算

原理:通过信息熵的方法可以计算出信息复杂度(属性值相同则复杂度低,不相同则复杂度高);

通过计算划分前和划分后的信息熵变化可以估计划分对于该属性的影响效果,从而可以判断某种划分的优先级。

C4.5算法生成决策树

用信息增益率来选择属性

SplitInfo(S,A)是一种衡量分裂是否均匀,分列是否过多的值,分裂越均匀,值越大;分裂越多,值越大。

在信息增益率中,该值用来惩罚分裂过多过均匀的属性。
能够完成对连续属性的离散化处理

后剪枝

后剪枝:待一棵树充分生长过后,将非叶子节点剪枝为叶子节点。

是否后剪枝依据:计算上式q(真实误差率)的上界,计算剪枝后的节点误差率e,判断e是否满足q的条件
CART算法和Gini指标

还没学会

总结

贝叶斯分类

贝叶斯后验的思想:假设一个医生统计自己看心脏病人的患病率是80%,那么当他看下一个心脏病人时自然认为这个病人患心脏病的概率是80%,这是先验概率。担当这个病人做完检查后成阳性,则患心脏病的概率提升为90%,这就是后验概率。

朴素贝叶斯分类器

朴素贝叶斯分类器只能在各个属性独立的情况下使用

工作原理:

首先将X认为是一个属性集

首先要计算出每个属性取值假设成立的概率,再通过上述公式计算得到。

另外如何处理连续值?

通过假设连续值服从高斯分布算出其概率密度,将概率密度作为其概率值。


贝叶斯信念网络

当属性间不是独立时使用

用信念网络揭示其书属性间的依赖关系

神经网络

其他方法

基于关联的分类方法
k −最近邻分类法
基于案例推理
遗传算法
粗糙集算法
模糊集合算法

预测算法

与分类算法的异同

线性与多元回归

非线性回归

相关推荐
ZHOU_WUYI4 小时前
门控MLP(Qwen3MLP)与稀疏混合专家(Qwen3MoeSparseMoeBlock)模块解析
人工智能·llm
黄焖鸡能干四碗4 小时前
信息系统安全保护措施文件方案
大数据·开发语言·人工智能·web安全·制造
hallo1284 小时前
学习机器学习能看哪些书籍
人工智能·深度学习·机器学习
中國龍在廣州4 小时前
哈工大提出空间机器人复合框架,突破高精度轨迹跟踪
人工智能·深度学习·机器学习·计算机视觉·机器人
cetcht88884 小时前
安徽某能源企业积极推进运维智能化转型,引入高压配电房机器人巡检系统
运维·人工智能·物联网·机器人·能源
健康有益科技5 小时前
AI驱动健康升级:新零售企业从“卖产品”到“卖健康”的转型路径
大数据·人工智能·健康医疗·零售
文心快码 Baidu Comate5 小时前
AI界的“超能力”MCP,到底是个啥?
人工智能·程序员·ai编程·文心快码·comate zulu
石氏是时试5 小时前
拉格朗日多项式
人工智能·算法·机器学习
大模型真好玩5 小时前
大模型工程面试经典(五)—大模型专业领域微调数据集如何构建?
人工智能·python·面试
码界奇点5 小时前
豆包新模型矩阵与PromptPilot构建企业级AI开发的体系化解决方案
人工智能·线性代数·ai·语言模型·矩阵·硬件工程