#mermaid-svg-f2MJfnbxkuzgczGP .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-f2MJfnbxkuzgczGP .label text{fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP .node rect,#mermaid-svg-f2MJfnbxkuzgczGP .node circle,#mermaid-svg-f2MJfnbxkuzgczGP .node ellipse,#mermaid-svg-f2MJfnbxkuzgczGP .node polygon,#mermaid-svg-f2MJfnbxkuzgczGP .node path{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-f2MJfnbxkuzgczGP .node .label{text-align:center;fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP .node.clickable{cursor:pointer}#mermaid-svg-f2MJfnbxkuzgczGP .arrowheadPath{fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP .edgePath .path{stroke:#333;stroke-width:1.5px}#mermaid-svg-f2MJfnbxkuzgczGP .flowchart-link{stroke:#333;fill:none}#mermaid-svg-f2MJfnbxkuzgczGP .edgeLabel{background-color:#e8e8e8;text-align:center}#mermaid-svg-f2MJfnbxkuzgczGP .edgeLabel rect{opacity:0.9}#mermaid-svg-f2MJfnbxkuzgczGP .edgeLabel span{color:#333}#mermaid-svg-f2MJfnbxkuzgczGP .cluster rect{fill:#ffffde;stroke:#aa3;stroke-width:1px}#mermaid-svg-f2MJfnbxkuzgczGP .cluster text{fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:12px;background:#ffffde;border:1px solid #aa3;border-radius:2px;pointer-events:none;z-index:100}#mermaid-svg-f2MJfnbxkuzgczGP .actor{stroke:#ccf;fill:#ECECFF}#mermaid-svg-f2MJfnbxkuzgczGP text.actor>tspan{fill:#000;stroke:none}#mermaid-svg-f2MJfnbxkuzgczGP .actor-line{stroke:grey}#mermaid-svg-f2MJfnbxkuzgczGP .messageLine0{stroke-width:1.5;stroke-dasharray:none;stroke:#333}#mermaid-svg-f2MJfnbxkuzgczGP .messageLine1{stroke-width:1.5;stroke-dasharray:2, 2;stroke:#333}#mermaid-svg-f2MJfnbxkuzgczGP #arrowhead path{fill:#333;stroke:#333}#mermaid-svg-f2MJfnbxkuzgczGP .sequenceNumber{fill:#fff}#mermaid-svg-f2MJfnbxkuzgczGP #sequencenumber{fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP #crosshead path{fill:#333;stroke:#333}#mermaid-svg-f2MJfnbxkuzgczGP .messageText{fill:#333;stroke:#333}#mermaid-svg-f2MJfnbxkuzgczGP .labelBox{stroke:#ccf;fill:#ECECFF}#mermaid-svg-f2MJfnbxkuzgczGP .labelText,#mermaid-svg-f2MJfnbxkuzgczGP .labelText>tspan{fill:#000;stroke:none}#mermaid-svg-f2MJfnbxkuzgczGP .loopText,#mermaid-svg-f2MJfnbxkuzgczGP .loopText>tspan{fill:#000;stroke:none}#mermaid-svg-f2MJfnbxkuzgczGP .loopLine{stroke-width:2px;stroke-dasharray:2, 2;stroke:#ccf;fill:#ccf}#mermaid-svg-f2MJfnbxkuzgczGP .note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-f2MJfnbxkuzgczGP .noteText,#mermaid-svg-f2MJfnbxkuzgczGP .noteText>tspan{fill:#000;stroke:none}#mermaid-svg-f2MJfnbxkuzgczGP .activation0{fill:#f4f4f4;stroke:#666}#mermaid-svg-f2MJfnbxkuzgczGP .activation1{fill:#f4f4f4;stroke:#666}#mermaid-svg-f2MJfnbxkuzgczGP .activation2{fill:#f4f4f4;stroke:#666}#mermaid-svg-f2MJfnbxkuzgczGP .mermaid-main-font{font-family:"trebuchet ms", verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-f2MJfnbxkuzgczGP .section{stroke:none;opacity:0.2}#mermaid-svg-f2MJfnbxkuzgczGP .section0{fill:rgba(102,102,255,0.49)}#mermaid-svg-f2MJfnbxkuzgczGP .section2{fill:#fff400}#mermaid-svg-f2MJfnbxkuzgczGP .section1,#mermaid-svg-f2MJfnbxkuzgczGP .section3{fill:#fff;opacity:0.2}#mermaid-svg-f2MJfnbxkuzgczGP .sectionTitle0{fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP .sectionTitle1{fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP .sectionTitle2{fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP .sectionTitle3{fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP .sectionTitle{text-anchor:start;font-size:11px;text-height:14px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-f2MJfnbxkuzgczGP .grid .tick{stroke:#d3d3d3;opacity:0.8;shape-rendering:crispEdges}#mermaid-svg-f2MJfnbxkuzgczGP .grid .tick text{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-f2MJfnbxkuzgczGP .grid path{stroke-width:0}#mermaid-svg-f2MJfnbxkuzgczGP .today{fill:none;stroke:red;stroke-width:2px}#mermaid-svg-f2MJfnbxkuzgczGP .task{stroke-width:2}#mermaid-svg-f2MJfnbxkuzgczGP .taskText{text-anchor:middle;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-f2MJfnbxkuzgczGP .taskText:not([font-size]){font-size:11px}#mermaid-svg-f2MJfnbxkuzgczGP .taskTextOutsideRight{fill:#000;text-anchor:start;font-size:11px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-f2MJfnbxkuzgczGP .taskTextOutsideLeft{fill:#000;text-anchor:end;font-size:11px}#mermaid-svg-f2MJfnbxkuzgczGP .task.clickable{cursor:pointer}#mermaid-svg-f2MJfnbxkuzgczGP .taskText.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-f2MJfnbxkuzgczGP .taskTextOutsideLeft.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-f2MJfnbxkuzgczGP .taskTextOutsideRight.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-f2MJfnbxkuzgczGP .taskText0,#mermaid-svg-f2MJfnbxkuzgczGP .taskText1,#mermaid-svg-f2MJfnbxkuzgczGP .taskText2,#mermaid-svg-f2MJfnbxkuzgczGP .taskText3{fill:#fff}#mermaid-svg-f2MJfnbxkuzgczGP .task0,#mermaid-svg-f2MJfnbxkuzgczGP .task1,#mermaid-svg-f2MJfnbxkuzgczGP .task2,#mermaid-svg-f2MJfnbxkuzgczGP .task3{fill:#8a90dd;stroke:#534fbc}#mermaid-svg-f2MJfnbxkuzgczGP .taskTextOutside0,#mermaid-svg-f2MJfnbxkuzgczGP .taskTextOutside2{fill:#000}#mermaid-svg-f2MJfnbxkuzgczGP .taskTextOutside1,#mermaid-svg-f2MJfnbxkuzgczGP .taskTextOutside3{fill:#000}#mermaid-svg-f2MJfnbxkuzgczGP .active0,#mermaid-svg-f2MJfnbxkuzgczGP .active1,#mermaid-svg-f2MJfnbxkuzgczGP .active2,#mermaid-svg-f2MJfnbxkuzgczGP .active3{fill:#bfc7ff;stroke:#534fbc}#mermaid-svg-f2MJfnbxkuzgczGP .activeText0,#mermaid-svg-f2MJfnbxkuzgczGP .activeText1,#mermaid-svg-f2MJfnbxkuzgczGP .activeText2,#mermaid-svg-f2MJfnbxkuzgczGP .activeText3{fill:#000 !important}#mermaid-svg-f2MJfnbxkuzgczGP .done0,#mermaid-svg-f2MJfnbxkuzgczGP .done1,#mermaid-svg-f2MJfnbxkuzgczGP .done2,#mermaid-svg-f2MJfnbxkuzgczGP .done3{stroke:grey;fill:#d3d3d3;stroke-width:2}#mermaid-svg-f2MJfnbxkuzgczGP .doneText0,#mermaid-svg-f2MJfnbxkuzgczGP .doneText1,#mermaid-svg-f2MJfnbxkuzgczGP .doneText2,#mermaid-svg-f2MJfnbxkuzgczGP .doneText3{fill:#000 !important}#mermaid-svg-f2MJfnbxkuzgczGP .crit0,#mermaid-svg-f2MJfnbxkuzgczGP .crit1,#mermaid-svg-f2MJfnbxkuzgczGP .crit2,#mermaid-svg-f2MJfnbxkuzgczGP .crit3{stroke:#f88;fill:red;stroke-width:2}#mermaid-svg-f2MJfnbxkuzgczGP .activeCrit0,#mermaid-svg-f2MJfnbxkuzgczGP .activeCrit1,#mermaid-svg-f2MJfnbxkuzgczGP .activeCrit2,#mermaid-svg-f2MJfnbxkuzgczGP .activeCrit3{stroke:#f88;fill:#bfc7ff;stroke-width:2}#mermaid-svg-f2MJfnbxkuzgczGP .doneCrit0,#mermaid-svg-f2MJfnbxkuzgczGP .doneCrit1,#mermaid-svg-f2MJfnbxkuzgczGP .doneCrit2,#mermaid-svg-f2MJfnbxkuzgczGP .doneCrit3{stroke:#f88;fill:#d3d3d3;stroke-width:2;cursor:pointer;shape-rendering:crispEdges}#mermaid-svg-f2MJfnbxkuzgczGP .milestone{transform:rotate(45deg) scale(0.8, 0.8)}#mermaid-svg-f2MJfnbxkuzgczGP .milestoneText{font-style:italic}#mermaid-svg-f2MJfnbxkuzgczGP .doneCritText0,#mermaid-svg-f2MJfnbxkuzgczGP .doneCritText1,#mermaid-svg-f2MJfnbxkuzgczGP .doneCritText2,#mermaid-svg-f2MJfnbxkuzgczGP .doneCritText3{fill:#000 !important}#mermaid-svg-f2MJfnbxkuzgczGP .activeCritText0,#mermaid-svg-f2MJfnbxkuzgczGP .activeCritText1,#mermaid-svg-f2MJfnbxkuzgczGP .activeCritText2,#mermaid-svg-f2MJfnbxkuzgczGP .activeCritText3{fill:#000 !important}#mermaid-svg-f2MJfnbxkuzgczGP .titleText{text-anchor:middle;font-size:18px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-f2MJfnbxkuzgczGP g.classGroup text{fill:#9370db;stroke:none;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:10px}#mermaid-svg-f2MJfnbxkuzgczGP g.classGroup text .title{font-weight:bolder}#mermaid-svg-f2MJfnbxkuzgczGP g.clickable{cursor:pointer}#mermaid-svg-f2MJfnbxkuzgczGP g.classGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-f2MJfnbxkuzgczGP g.classGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-f2MJfnbxkuzgczGP .classLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.5}#mermaid-svg-f2MJfnbxkuzgczGP .classLabel .label{fill:#9370db;font-size:10px}#mermaid-svg-f2MJfnbxkuzgczGP .relation{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-f2MJfnbxkuzgczGP .dashed-line{stroke-dasharray:3}#mermaid-svg-f2MJfnbxkuzgczGP #compositionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-f2MJfnbxkuzgczGP #compositionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-f2MJfnbxkuzgczGP #aggregationStart{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-f2MJfnbxkuzgczGP #aggregationEnd{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-f2MJfnbxkuzgczGP #dependencyStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-f2MJfnbxkuzgczGP #dependencyEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-f2MJfnbxkuzgczGP #extensionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-f2MJfnbxkuzgczGP #extensionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-f2MJfnbxkuzgczGP .commit-id,#mermaid-svg-f2MJfnbxkuzgczGP .commit-msg,#mermaid-svg-f2MJfnbxkuzgczGP .branch-label{fill:lightgrey;color:lightgrey;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-f2MJfnbxkuzgczGP .pieTitleText{text-anchor:middle;font-size:25px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-f2MJfnbxkuzgczGP .slice{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-f2MJfnbxkuzgczGP g.stateGroup text{fill:#9370db;stroke:none;font-size:10px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-f2MJfnbxkuzgczGP g.stateGroup text{fill:#9370db;fill:#333;stroke:none;font-size:10px}#mermaid-svg-f2MJfnbxkuzgczGP g.statediagram-cluster .cluster-label text{fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP g.stateGroup .state-title{font-weight:bolder;fill:#000}#mermaid-svg-f2MJfnbxkuzgczGP g.stateGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-f2MJfnbxkuzgczGP g.stateGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-f2MJfnbxkuzgczGP .transition{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-f2MJfnbxkuzgczGP .stateGroup .composit{fill:white;border-bottom:1px}#mermaid-svg-f2MJfnbxkuzgczGP .stateGroup .alt-composit{fill:#e0e0e0;border-bottom:1px}#mermaid-svg-f2MJfnbxkuzgczGP .state-note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-f2MJfnbxkuzgczGP .state-note text{fill:black;stroke:none;font-size:10px}#mermaid-svg-f2MJfnbxkuzgczGP .stateLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.7}#mermaid-svg-f2MJfnbxkuzgczGP .edgeLabel text{fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP .stateLabel text{fill:#000;font-size:10px;font-weight:bold;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-f2MJfnbxkuzgczGP .node circle.state-start{fill:black;stroke:black}#mermaid-svg-f2MJfnbxkuzgczGP .node circle.state-end{fill:black;stroke:white;stroke-width:1.5}#mermaid-svg-f2MJfnbxkuzgczGP #statediagram-barbEnd{fill:#9370db}#mermaid-svg-f2MJfnbxkuzgczGP .statediagram-cluster rect{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-f2MJfnbxkuzgczGP .statediagram-cluster rect.outer{rx:5px;ry:5px}#mermaid-svg-f2MJfnbxkuzgczGP .statediagram-state .divider{stroke:#9370db}#mermaid-svg-f2MJfnbxkuzgczGP .statediagram-state .title-state{rx:5px;ry:5px}#mermaid-svg-f2MJfnbxkuzgczGP .statediagram-cluster.statediagram-cluster .inner{fill:white}#mermaid-svg-f2MJfnbxkuzgczGP .statediagram-cluster.statediagram-cluster-alt .inner{fill:#e0e0e0}#mermaid-svg-f2MJfnbxkuzgczGP .statediagram-cluster .inner{rx:0;ry:0}#mermaid-svg-f2MJfnbxkuzgczGP .statediagram-state rect.basic{rx:5px;ry:5px}#mermaid-svg-f2MJfnbxkuzgczGP .statediagram-state rect.divider{stroke-dasharray:10,10;fill:#efefef}#mermaid-svg-f2MJfnbxkuzgczGP .note-edge{stroke-dasharray:5}#mermaid-svg-f2MJfnbxkuzgczGP .statediagram-note rect{fill:#fff5ad;stroke:#aa3;stroke-width:1px;rx:0;ry:0}:root{--mermaid-font-family: '"trebuchet ms", verdana, arial';--mermaid-font-family: "Comic Sans MS", "Comic Sans", cursive}#mermaid-svg-f2MJfnbxkuzgczGP .error-icon{fill:#522}#mermaid-svg-f2MJfnbxkuzgczGP .error-text{fill:#522;stroke:#522}#mermaid-svg-f2MJfnbxkuzgczGP .edge-thickness-normal{stroke-width:2px}#mermaid-svg-f2MJfnbxkuzgczGP .edge-thickness-thick{stroke-width:3.5px}#mermaid-svg-f2MJfnbxkuzgczGP .edge-pattern-solid{stroke-dasharray:0}#mermaid-svg-f2MJfnbxkuzgczGP .edge-pattern-dashed{stroke-dasharray:3}#mermaid-svg-f2MJfnbxkuzgczGP .edge-pattern-dotted{stroke-dasharray:2}#mermaid-svg-f2MJfnbxkuzgczGP .marker{fill:#333}#mermaid-svg-f2MJfnbxkuzgczGP .marker.cross{stroke:#333}
:root { --mermaid-font-family: "trebuchet ms", verdana, arial;}
#mermaid-svg-f2MJfnbxkuzgczGP {
color: rgba(0, 0, 0, 0.75);
font: ;
}
机器学习模型
样本
监督学习
非监督学习
强化学习
分类,回归,序列
聚类算法
降维算法
原型聚类
密度聚类
层次聚类
谱聚类
线性降维
非线性降维
PCA
LDA
核PCA,自动编码器,
模型
生成式模型
判别式模型
数据
分类
回归
序列
降维
聚类
监督学习
分类算法
1.
K
N
N
最
近
邻
算
法
:
\color{#ADFF2F}{1.KNN最近邻算法:}
1.KNN最近邻算法:
Step 1 算距离:计算训练样本和测试样本中每个样本点的距离(欧氏距离、马氏距离、曼哈顿距离) Step 2 排序:对上面所有的距离值进行排序; Step 3 找邻居:选前K个最小距离的样本 Step 4 做分类:根据这K个样本标签进行投票,得到最后的分类类别
优
点
:
\color{#8470FF}{优点:}
优点:
1.简单、有效
2.重新训练的代价低,只需要将新样本加入训练计算而不需要重新训练
3.计算时间和空间与训练集的规模成线性关系
4.对于类域的交叉或重叠较多的待分样本集,KNN更为有效
5.适用于样本容量较大的类域的自动分类,样本较小的类域容易产生误分
6.对数据没有假设,准确度高,对离群值不敏感
7.可用于非线性分类
缺点:
KNN属于懒散学习,比积极的算法快
类别评分不是规格化的
输出的可解释性不强
分类时,如果样本不平衡,会导致计算量较大,时间复杂度为O(N),需要保存全部数据集,内存消耗大
需要给定K值
每一次分类都需要重新计算
应用领域: 文本分类、模式识别、聚类分析、多分类
2.
朴
素
贝
叶
斯
分
类
:
\color{#ADFF2F}{2.朴素贝叶斯分类:}
2.朴素贝叶斯分类:
Step 1:计算每个类别的概率 Step 2:计算每个属性的条件概率 Step 3:计算各个属性的联合概率分布 Step 4:由贝叶斯公式计算其属于不同类别的概率,确定其分类;对于连续值,可以假设其分布函数从而得到条件概率
朴素贝叶斯网络的训练阶段就是确定在整个样本集下每个类别的概率、以及每个特征每个属性的条件概率,在预测阶段只需要调用训练中的结果
优点: 理论基础牢固、有稳定的分类效率 对小规模数据集表现好,能处理多分类任务 适合增量式训练,可以批训练 对缺失数据不敏感,算法简单 结果的可解释性好
缺点: 朴素贝叶斯的特征独立性假设不一定能满足,样本属性间 需要知道先验概率,且先验概率取决于假设,但假设可能有很多种 由于是通过先验和数据决定后验的概率来决定分类,决策具有一定的错误率 对输入数据的表达形式很敏感
应用领域: 文本分类、欺诈检测
参考链接:[[https://blog.csdn.net/qiu_zhi_liao/article/details/90671932]]
3.
决
策
树
:
\color{#ADFF2F}{3.决策树:}
3.决策树:
优点: 易于理解和解释,可以可视化分析,容易提取出规则 在相对较短的时间内能够对大型数据源做出可行且效果良好的结果 可以同时处理标称型和数值型数据 比较适合处理有缺失属性的样本 能够处理不相关的特征 可以处理参数或非参数化特征间的交互关系 可以处理非线性特征
缺点: 对缺失数据处理比较困难 容易出现过拟合,容易往树的深度加深的方向学习 忽略了数据集中的相互关联 不同的分裂选择算法会偏向不同的结果 不支持在线学习,在新样本到来后决策树需要重建
4.
逻
辑
回
归
:
\color{#ADFF2F}{4.逻辑回归:}
4.逻辑回归:
优点: 实现简单 分类时计算量小,速度快,储存资源低 便利的观测样本概率分数 可以通过L2正则化解决多重共线性问题 扩展SOFTMAX可以进行多分类
缺点: 特征空间很大时,逻辑回归性能下降 容易欠拟合,分类精度不高 不能很好地处理大量多类特征或变量 只能处理两分类问题,且必须先线性可分
5.
S
V
M
支
持
向
量
机
:
\color{#ADFF2F}{5.SVM支持向量机:}
5.SVM支持向量机:
高准确率,在原特征空间线性不可分的情况下,引入合适的核函数也能准确分类
优点: 可以解决高维问题,大型特征空间 能够处理非线性特征的相互作用 解决小样本下的机器学习问题 无需依赖整个数据 泛化能力比较强 无局部极小值问题
缺点: 当观测样本很多时,效率降低 对非线性问题没有通用解决方案,很难找到合适的核函数 对缺失数据敏感
应用: 文本分类、图像识别、二分类
6.
A
d
a
b
o
o
s
t
:
\color{#ADFF2F}{6.Adaboost:}
6.Adaboost:
优点: 具有高精度 简单,不用做特征筛选 结果具有较好的可解释性 不容易overfitting 充分考虑了每个分类器的权重
缺点: 对outlier比较敏感 AdaBoost迭代次数、弱分类数目不好设定(可以使用交叉验证) 数据不平衡容易导致分类精度下降 训练耗时,每次重新选择当前分类器最好切分点
7.
G
B
D
T
:
\color{#ADFF2F}{7.GBDT:}
7.GBDT:
优点: 预测精度高 适合低维数据 适合处理非线性数据 可以灵活处理各种类型数据,包括连续值和离散值 使用健壮的损失函数可以增强对异常值的鲁棒性 在较短的调参时间下,预测准确度较高
缺点: 弱学习器间存在依赖关系,难以并行训练数据 数据维度较高的情况下算法复杂度
8.
X
G
B
o
o
s
t
:
\color{#ADFF2F}{8.XGBoost:}
8.XGBoost:
优点: 相较于GBDT来说,XGBoost支持线性分类器,等价于L1和L2正则化的逻辑回归、线性回归 XGBoost在代价函数中加入正则化项,用于控制模型复杂度,降低模型方差,学习出来的模型更加简单,防止过拟合 shrinkage,缩减,相当于学习速率衰减 列抽样,可并行 对缺失值的处理,XGBoost可以自动学习出缺失值的分裂方向 XGBoost支持并行,并行是在特征粒度上,XGBoost是在特征值上进行排序,保存为block结构,在后面的重复迭代使用该结构,减小计算量。并且,计算每个特征的增益时,最终选择增益最大的特征去做分裂,各个特征的增益计算可以进行多线程计算
缺点:
9.
L
i
g
h
t
G
B
M
:
\color{#ADFF2F}{9.LightGBM:}
9.LightGBM:
10.
R
F
随
机
森
林
:
\color{#ADFF2F}{10.RF随机森林:}
10.RF随机森林:
优点: 采用集成算法,精度比单个决策树算法好 在测试集上表现良好,由于两个随机性:样本随机、特征随机,能够降低过拟合风险,提高抗噪声能力 由于树的组合,使得随机森林可以处理非线性数据,本身属于非线性分类、拟合模型 能够处理很高维度的数据,并且不用做特征选择,对数据的适应能力强 既能处理离散型数据,也能处理连续型数据,数据无需规范化 训练速度快,可以运用在大规模数据集上 可以处理缺省值(将其归于一类) 对于集外数据,可以在模型生成过程中取得真实误差的无偏估计,且不损失训练数据 在训练数据中,能够检测特征间的互相影响,且可以得到特征的重要性 每棵树可以独立同时生成,容易并行化 实现简单、精度高、抗过拟合能力强
缺点: 在噪声较大的分类、回归问题上容易过拟合
11.
线
性
回
归
:
\color{#ADFF2F}{11.线性回归:}
11.线性回归:
优点: 可解释性好 模型简单
缺点: 不能处理非线性关系
非
监
督
学
习
\color{#AAAAAA}{非监督学习}
非监督学习
强化学习
聚类算法
#mermaid-svg-MCB9pTXDoyl7up57 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-MCB9pTXDoyl7up57 .label text{fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 .node rect,#mermaid-svg-MCB9pTXDoyl7up57 .node circle,#mermaid-svg-MCB9pTXDoyl7up57 .node ellipse,#mermaid-svg-MCB9pTXDoyl7up57 .node polygon,#mermaid-svg-MCB9pTXDoyl7up57 .node path{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-MCB9pTXDoyl7up57 .node .label{text-align:center;fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 .node.clickable{cursor:pointer}#mermaid-svg-MCB9pTXDoyl7up57 .arrowheadPath{fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 .edgePath .path{stroke:#333;stroke-width:1.5px}#mermaid-svg-MCB9pTXDoyl7up57 .flowchart-link{stroke:#333;fill:none}#mermaid-svg-MCB9pTXDoyl7up57 .edgeLabel{background-color:#e8e8e8;text-align:center}#mermaid-svg-MCB9pTXDoyl7up57 .edgeLabel rect{opacity:0.9}#mermaid-svg-MCB9pTXDoyl7up57 .edgeLabel span{color:#333}#mermaid-svg-MCB9pTXDoyl7up57 .cluster rect{fill:#ffffde;stroke:#aa3;stroke-width:1px}#mermaid-svg-MCB9pTXDoyl7up57 .cluster text{fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:12px;background:#ffffde;border:1px solid #aa3;border-radius:2px;pointer-events:none;z-index:100}#mermaid-svg-MCB9pTXDoyl7up57 .actor{stroke:#ccf;fill:#ECECFF}#mermaid-svg-MCB9pTXDoyl7up57 text.actor>tspan{fill:#000;stroke:none}#mermaid-svg-MCB9pTXDoyl7up57 .actor-line{stroke:grey}#mermaid-svg-MCB9pTXDoyl7up57 .messageLine0{stroke-width:1.5;stroke-dasharray:none;stroke:#333}#mermaid-svg-MCB9pTXDoyl7up57 .messageLine1{stroke-width:1.5;stroke-dasharray:2, 2;stroke:#333}#mermaid-svg-MCB9pTXDoyl7up57 #arrowhead path{fill:#333;stroke:#333}#mermaid-svg-MCB9pTXDoyl7up57 .sequenceNumber{fill:#fff}#mermaid-svg-MCB9pTXDoyl7up57 #sequencenumber{fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 #crosshead path{fill:#333;stroke:#333}#mermaid-svg-MCB9pTXDoyl7up57 .messageText{fill:#333;stroke:#333}#mermaid-svg-MCB9pTXDoyl7up57 .labelBox{stroke:#ccf;fill:#ECECFF}#mermaid-svg-MCB9pTXDoyl7up57 .labelText,#mermaid-svg-MCB9pTXDoyl7up57 .labelText>tspan{fill:#000;stroke:none}#mermaid-svg-MCB9pTXDoyl7up57 .loopText,#mermaid-svg-MCB9pTXDoyl7up57 .loopText>tspan{fill:#000;stroke:none}#mermaid-svg-MCB9pTXDoyl7up57 .loopLine{stroke-width:2px;stroke-dasharray:2, 2;stroke:#ccf;fill:#ccf}#mermaid-svg-MCB9pTXDoyl7up57 .note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-MCB9pTXDoyl7up57 .noteText,#mermaid-svg-MCB9pTXDoyl7up57 .noteText>tspan{fill:#000;stroke:none}#mermaid-svg-MCB9pTXDoyl7up57 .activation0{fill:#f4f4f4;stroke:#666}#mermaid-svg-MCB9pTXDoyl7up57 .activation1{fill:#f4f4f4;stroke:#666}#mermaid-svg-MCB9pTXDoyl7up57 .activation2{fill:#f4f4f4;stroke:#666}#mermaid-svg-MCB9pTXDoyl7up57 .mermaid-main-font{font-family:"trebuchet ms", verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-MCB9pTXDoyl7up57 .section{stroke:none;opacity:0.2}#mermaid-svg-MCB9pTXDoyl7up57 .section0{fill:rgba(102,102,255,0.49)}#mermaid-svg-MCB9pTXDoyl7up57 .section2{fill:#fff400}#mermaid-svg-MCB9pTXDoyl7up57 .section1,#mermaid-svg-MCB9pTXDoyl7up57 .section3{fill:#fff;opacity:0.2}#mermaid-svg-MCB9pTXDoyl7up57 .sectionTitle0{fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 .sectionTitle1{fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 .sectionTitle2{fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 .sectionTitle3{fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 .sectionTitle{text-anchor:start;font-size:11px;text-height:14px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-MCB9pTXDoyl7up57 .grid .tick{stroke:#d3d3d3;opacity:0.8;shape-rendering:crispEdges}#mermaid-svg-MCB9pTXDoyl7up57 .grid .tick text{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-MCB9pTXDoyl7up57 .grid path{stroke-width:0}#mermaid-svg-MCB9pTXDoyl7up57 .today{fill:none;stroke:red;stroke-width:2px}#mermaid-svg-MCB9pTXDoyl7up57 .task{stroke-width:2}#mermaid-svg-MCB9pTXDoyl7up57 .taskText{text-anchor:middle;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-MCB9pTXDoyl7up57 .taskText:not([font-size]){font-size:11px}#mermaid-svg-MCB9pTXDoyl7up57 .taskTextOutsideRight{fill:#000;text-anchor:start;font-size:11px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-MCB9pTXDoyl7up57 .taskTextOutsideLeft{fill:#000;text-anchor:end;font-size:11px}#mermaid-svg-MCB9pTXDoyl7up57 .task.clickable{cursor:pointer}#mermaid-svg-MCB9pTXDoyl7up57 .taskText.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-MCB9pTXDoyl7up57 .taskTextOutsideLeft.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-MCB9pTXDoyl7up57 .taskTextOutsideRight.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-MCB9pTXDoyl7up57 .taskText0,#mermaid-svg-MCB9pTXDoyl7up57 .taskText1,#mermaid-svg-MCB9pTXDoyl7up57 .taskText2,#mermaid-svg-MCB9pTXDoyl7up57 .taskText3{fill:#fff}#mermaid-svg-MCB9pTXDoyl7up57 .task0,#mermaid-svg-MCB9pTXDoyl7up57 .task1,#mermaid-svg-MCB9pTXDoyl7up57 .task2,#mermaid-svg-MCB9pTXDoyl7up57 .task3{fill:#8a90dd;stroke:#534fbc}#mermaid-svg-MCB9pTXDoyl7up57 .taskTextOutside0,#mermaid-svg-MCB9pTXDoyl7up57 .taskTextOutside2{fill:#000}#mermaid-svg-MCB9pTXDoyl7up57 .taskTextOutside1,#mermaid-svg-MCB9pTXDoyl7up57 .taskTextOutside3{fill:#000}#mermaid-svg-MCB9pTXDoyl7up57 .active0,#mermaid-svg-MCB9pTXDoyl7up57 .active1,#mermaid-svg-MCB9pTXDoyl7up57 .active2,#mermaid-svg-MCB9pTXDoyl7up57 .active3{fill:#bfc7ff;stroke:#534fbc}#mermaid-svg-MCB9pTXDoyl7up57 .activeText0,#mermaid-svg-MCB9pTXDoyl7up57 .activeText1,#mermaid-svg-MCB9pTXDoyl7up57 .activeText2,#mermaid-svg-MCB9pTXDoyl7up57 .activeText3{fill:#000 !important}#mermaid-svg-MCB9pTXDoyl7up57 .done0,#mermaid-svg-MCB9pTXDoyl7up57 .done1,#mermaid-svg-MCB9pTXDoyl7up57 .done2,#mermaid-svg-MCB9pTXDoyl7up57 .done3{stroke:grey;fill:#d3d3d3;stroke-width:2}#mermaid-svg-MCB9pTXDoyl7up57 .doneText0,#mermaid-svg-MCB9pTXDoyl7up57 .doneText1,#mermaid-svg-MCB9pTXDoyl7up57 .doneText2,#mermaid-svg-MCB9pTXDoyl7up57 .doneText3{fill:#000 !important}#mermaid-svg-MCB9pTXDoyl7up57 .crit0,#mermaid-svg-MCB9pTXDoyl7up57 .crit1,#mermaid-svg-MCB9pTXDoyl7up57 .crit2,#mermaid-svg-MCB9pTXDoyl7up57 .crit3{stroke:#f88;fill:red;stroke-width:2}#mermaid-svg-MCB9pTXDoyl7up57 .activeCrit0,#mermaid-svg-MCB9pTXDoyl7up57 .activeCrit1,#mermaid-svg-MCB9pTXDoyl7up57 .activeCrit2,#mermaid-svg-MCB9pTXDoyl7up57 .activeCrit3{stroke:#f88;fill:#bfc7ff;stroke-width:2}#mermaid-svg-MCB9pTXDoyl7up57 .doneCrit0,#mermaid-svg-MCB9pTXDoyl7up57 .doneCrit1,#mermaid-svg-MCB9pTXDoyl7up57 .doneCrit2,#mermaid-svg-MCB9pTXDoyl7up57 .doneCrit3{stroke:#f88;fill:#d3d3d3;stroke-width:2;cursor:pointer;shape-rendering:crispEdges}#mermaid-svg-MCB9pTXDoyl7up57 .milestone{transform:rotate(45deg) scale(0.8, 0.8)}#mermaid-svg-MCB9pTXDoyl7up57 .milestoneText{font-style:italic}#mermaid-svg-MCB9pTXDoyl7up57 .doneCritText0,#mermaid-svg-MCB9pTXDoyl7up57 .doneCritText1,#mermaid-svg-MCB9pTXDoyl7up57 .doneCritText2,#mermaid-svg-MCB9pTXDoyl7up57 .doneCritText3{fill:#000 !important}#mermaid-svg-MCB9pTXDoyl7up57 .activeCritText0,#mermaid-svg-MCB9pTXDoyl7up57 .activeCritText1,#mermaid-svg-MCB9pTXDoyl7up57 .activeCritText2,#mermaid-svg-MCB9pTXDoyl7up57 .activeCritText3{fill:#000 !important}#mermaid-svg-MCB9pTXDoyl7up57 .titleText{text-anchor:middle;font-size:18px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-MCB9pTXDoyl7up57 g.classGroup text{fill:#9370db;stroke:none;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:10px}#mermaid-svg-MCB9pTXDoyl7up57 g.classGroup text .title{font-weight:bolder}#mermaid-svg-MCB9pTXDoyl7up57 g.clickable{cursor:pointer}#mermaid-svg-MCB9pTXDoyl7up57 g.classGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-MCB9pTXDoyl7up57 g.classGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-MCB9pTXDoyl7up57 .classLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.5}#mermaid-svg-MCB9pTXDoyl7up57 .classLabel .label{fill:#9370db;font-size:10px}#mermaid-svg-MCB9pTXDoyl7up57 .relation{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-MCB9pTXDoyl7up57 .dashed-line{stroke-dasharray:3}#mermaid-svg-MCB9pTXDoyl7up57 #compositionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-MCB9pTXDoyl7up57 #compositionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-MCB9pTXDoyl7up57 #aggregationStart{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-MCB9pTXDoyl7up57 #aggregationEnd{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-MCB9pTXDoyl7up57 #dependencyStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-MCB9pTXDoyl7up57 #dependencyEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-MCB9pTXDoyl7up57 #extensionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-MCB9pTXDoyl7up57 #extensionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-MCB9pTXDoyl7up57 .commit-id,#mermaid-svg-MCB9pTXDoyl7up57 .commit-msg,#mermaid-svg-MCB9pTXDoyl7up57 .branch-label{fill:lightgrey;color:lightgrey;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-MCB9pTXDoyl7up57 .pieTitleText{text-anchor:middle;font-size:25px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-MCB9pTXDoyl7up57 .slice{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-MCB9pTXDoyl7up57 g.stateGroup text{fill:#9370db;stroke:none;font-size:10px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-MCB9pTXDoyl7up57 g.stateGroup text{fill:#9370db;fill:#333;stroke:none;font-size:10px}#mermaid-svg-MCB9pTXDoyl7up57 g.statediagram-cluster .cluster-label text{fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 g.stateGroup .state-title{font-weight:bolder;fill:#000}#mermaid-svg-MCB9pTXDoyl7up57 g.stateGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-MCB9pTXDoyl7up57 g.stateGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-MCB9pTXDoyl7up57 .transition{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-MCB9pTXDoyl7up57 .stateGroup .composit{fill:white;border-bottom:1px}#mermaid-svg-MCB9pTXDoyl7up57 .stateGroup .alt-composit{fill:#e0e0e0;border-bottom:1px}#mermaid-svg-MCB9pTXDoyl7up57 .state-note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-MCB9pTXDoyl7up57 .state-note text{fill:black;stroke:none;font-size:10px}#mermaid-svg-MCB9pTXDoyl7up57 .stateLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.7}#mermaid-svg-MCB9pTXDoyl7up57 .edgeLabel text{fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 .stateLabel text{fill:#000;font-size:10px;font-weight:bold;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-MCB9pTXDoyl7up57 .node circle.state-start{fill:black;stroke:black}#mermaid-svg-MCB9pTXDoyl7up57 .node circle.state-end{fill:black;stroke:white;stroke-width:1.5}#mermaid-svg-MCB9pTXDoyl7up57 #statediagram-barbEnd{fill:#9370db}#mermaid-svg-MCB9pTXDoyl7up57 .statediagram-cluster rect{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-MCB9pTXDoyl7up57 .statediagram-cluster rect.outer{rx:5px;ry:5px}#mermaid-svg-MCB9pTXDoyl7up57 .statediagram-state .divider{stroke:#9370db}#mermaid-svg-MCB9pTXDoyl7up57 .statediagram-state .title-state{rx:5px;ry:5px}#mermaid-svg-MCB9pTXDoyl7up57 .statediagram-cluster.statediagram-cluster .inner{fill:white}#mermaid-svg-MCB9pTXDoyl7up57 .statediagram-cluster.statediagram-cluster-alt .inner{fill:#e0e0e0}#mermaid-svg-MCB9pTXDoyl7up57 .statediagram-cluster .inner{rx:0;ry:0}#mermaid-svg-MCB9pTXDoyl7up57 .statediagram-state rect.basic{rx:5px;ry:5px}#mermaid-svg-MCB9pTXDoyl7up57 .statediagram-state rect.divider{stroke-dasharray:10,10;fill:#efefef}#mermaid-svg-MCB9pTXDoyl7up57 .note-edge{stroke-dasharray:5}#mermaid-svg-MCB9pTXDoyl7up57 .statediagram-note rect{fill:#fff5ad;stroke:#aa3;stroke-width:1px;rx:0;ry:0}:root{--mermaid-font-family: '"trebuchet ms", verdana, arial';--mermaid-font-family: "Comic Sans MS", "Comic Sans", cursive}#mermaid-svg-MCB9pTXDoyl7up57 .error-icon{fill:#522}#mermaid-svg-MCB9pTXDoyl7up57 .error-text{fill:#522;stroke:#522}#mermaid-svg-MCB9pTXDoyl7up57 .edge-thickness-normal{stroke-width:2px}#mermaid-svg-MCB9pTXDoyl7up57 .edge-thickness-thick{stroke-width:3.5px}#mermaid-svg-MCB9pTXDoyl7up57 .edge-pattern-solid{stroke-dasharray:0}#mermaid-svg-MCB9pTXDoyl7up57 .edge-pattern-dashed{stroke-dasharray:3}#mermaid-svg-MCB9pTXDoyl7up57 .edge-pattern-dotted{stroke-dasharray:2}#mermaid-svg-MCB9pTXDoyl7up57 .marker{fill:#333}#mermaid-svg-MCB9pTXDoyl7up57 .marker.cross{stroke:#333}
:root { --mermaid-font-family: "trebuchet ms", verdana, arial;}
#mermaid-svg-MCB9pTXDoyl7up57 {
color: rgba(0, 0, 0, 0.75);
font: ;
}
聚类算法
原型聚类
层次聚类
密度聚类
谱聚类
K均值聚类
学习向量化
高斯混合聚类
AGNES
BIRCH
DBSCAN
Mean-Shift
原型聚类
EM算法
只要有一些训练数据,再定义一个最大化函数,采用EM算法,利用计算机经过若干次迭代,就可以得到所需的模型。EM算法是自收敛的分类算法,既不需要事先设定类别也不需要数据见的两两比较合并等操作。缺点是当所要优化的函数不是凸函数时,EM算法容易给出局部最佳解,而不是最优解。
K均值聚类:K-Means
学习向量化:LVQ
高斯混合聚类
密度聚类
DBSCAN
Mean-Shift
层次聚类
AGNES
BIRCH
谱聚类
降维算法
线性降维
PCA LDA
非线性降维
#mermaid-svg-mX9Y0LhhY2z0eVPN .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .label text{fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .node rect,#mermaid-svg-mX9Y0LhhY2z0eVPN .node circle,#mermaid-svg-mX9Y0LhhY2z0eVPN .node ellipse,#mermaid-svg-mX9Y0LhhY2z0eVPN .node polygon,#mermaid-svg-mX9Y0LhhY2z0eVPN .node path{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-mX9Y0LhhY2z0eVPN .node .label{text-align:center;fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .node.clickable{cursor:pointer}#mermaid-svg-mX9Y0LhhY2z0eVPN .arrowheadPath{fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .edgePath .path{stroke:#333;stroke-width:1.5px}#mermaid-svg-mX9Y0LhhY2z0eVPN .flowchart-link{stroke:#333;fill:none}#mermaid-svg-mX9Y0LhhY2z0eVPN .edgeLabel{background-color:#e8e8e8;text-align:center}#mermaid-svg-mX9Y0LhhY2z0eVPN .edgeLabel rect{opacity:0.9}#mermaid-svg-mX9Y0LhhY2z0eVPN .edgeLabel span{color:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .cluster rect{fill:#ffffde;stroke:#aa3;stroke-width:1px}#mermaid-svg-mX9Y0LhhY2z0eVPN .cluster text{fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:12px;background:#ffffde;border:1px solid #aa3;border-radius:2px;pointer-events:none;z-index:100}#mermaid-svg-mX9Y0LhhY2z0eVPN .actor{stroke:#ccf;fill:#ECECFF}#mermaid-svg-mX9Y0LhhY2z0eVPN text.actor>tspan{fill:#000;stroke:none}#mermaid-svg-mX9Y0LhhY2z0eVPN .actor-line{stroke:grey}#mermaid-svg-mX9Y0LhhY2z0eVPN .messageLine0{stroke-width:1.5;stroke-dasharray:none;stroke:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .messageLine1{stroke-width:1.5;stroke-dasharray:2, 2;stroke:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN #arrowhead path{fill:#333;stroke:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .sequenceNumber{fill:#fff}#mermaid-svg-mX9Y0LhhY2z0eVPN #sequencenumber{fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN #crosshead path{fill:#333;stroke:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .messageText{fill:#333;stroke:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .labelBox{stroke:#ccf;fill:#ECECFF}#mermaid-svg-mX9Y0LhhY2z0eVPN .labelText,#mermaid-svg-mX9Y0LhhY2z0eVPN .labelText>tspan{fill:#000;stroke:none}#mermaid-svg-mX9Y0LhhY2z0eVPN .loopText,#mermaid-svg-mX9Y0LhhY2z0eVPN .loopText>tspan{fill:#000;stroke:none}#mermaid-svg-mX9Y0LhhY2z0eVPN .loopLine{stroke-width:2px;stroke-dasharray:2, 2;stroke:#ccf;fill:#ccf}#mermaid-svg-mX9Y0LhhY2z0eVPN .note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-mX9Y0LhhY2z0eVPN .noteText,#mermaid-svg-mX9Y0LhhY2z0eVPN .noteText>tspan{fill:#000;stroke:none}#mermaid-svg-mX9Y0LhhY2z0eVPN .activation0{fill:#f4f4f4;stroke:#666}#mermaid-svg-mX9Y0LhhY2z0eVPN .activation1{fill:#f4f4f4;stroke:#666}#mermaid-svg-mX9Y0LhhY2z0eVPN .activation2{fill:#f4f4f4;stroke:#666}#mermaid-svg-mX9Y0LhhY2z0eVPN .mermaid-main-font{font-family:"trebuchet ms", verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-mX9Y0LhhY2z0eVPN .section{stroke:none;opacity:0.2}#mermaid-svg-mX9Y0LhhY2z0eVPN .section0{fill:rgba(102,102,255,0.49)}#mermaid-svg-mX9Y0LhhY2z0eVPN .section2{fill:#fff400}#mermaid-svg-mX9Y0LhhY2z0eVPN .section1,#mermaid-svg-mX9Y0LhhY2z0eVPN .section3{fill:#fff;opacity:0.2}#mermaid-svg-mX9Y0LhhY2z0eVPN .sectionTitle0{fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .sectionTitle1{fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .sectionTitle2{fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .sectionTitle3{fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .sectionTitle{text-anchor:start;font-size:11px;text-height:14px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-mX9Y0LhhY2z0eVPN .grid .tick{stroke:#d3d3d3;opacity:0.8;shape-rendering:crispEdges}#mermaid-svg-mX9Y0LhhY2z0eVPN .grid .tick text{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-mX9Y0LhhY2z0eVPN .grid path{stroke-width:0}#mermaid-svg-mX9Y0LhhY2z0eVPN .today{fill:none;stroke:red;stroke-width:2px}#mermaid-svg-mX9Y0LhhY2z0eVPN .task{stroke-width:2}#mermaid-svg-mX9Y0LhhY2z0eVPN .taskText{text-anchor:middle;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-mX9Y0LhhY2z0eVPN .taskText:not([font-size]){font-size:11px}#mermaid-svg-mX9Y0LhhY2z0eVPN .taskTextOutsideRight{fill:#000;text-anchor:start;font-size:11px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-mX9Y0LhhY2z0eVPN .taskTextOutsideLeft{fill:#000;text-anchor:end;font-size:11px}#mermaid-svg-mX9Y0LhhY2z0eVPN .task.clickable{cursor:pointer}#mermaid-svg-mX9Y0LhhY2z0eVPN .taskText.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-mX9Y0LhhY2z0eVPN .taskTextOutsideLeft.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-mX9Y0LhhY2z0eVPN .taskTextOutsideRight.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-mX9Y0LhhY2z0eVPN .taskText0,#mermaid-svg-mX9Y0LhhY2z0eVPN .taskText1,#mermaid-svg-mX9Y0LhhY2z0eVPN .taskText2,#mermaid-svg-mX9Y0LhhY2z0eVPN .taskText3{fill:#fff}#mermaid-svg-mX9Y0LhhY2z0eVPN .task0,#mermaid-svg-mX9Y0LhhY2z0eVPN .task1,#mermaid-svg-mX9Y0LhhY2z0eVPN .task2,#mermaid-svg-mX9Y0LhhY2z0eVPN .task3{fill:#8a90dd;stroke:#534fbc}#mermaid-svg-mX9Y0LhhY2z0eVPN .taskTextOutside0,#mermaid-svg-mX9Y0LhhY2z0eVPN .taskTextOutside2{fill:#000}#mermaid-svg-mX9Y0LhhY2z0eVPN .taskTextOutside1,#mermaid-svg-mX9Y0LhhY2z0eVPN .taskTextOutside3{fill:#000}#mermaid-svg-mX9Y0LhhY2z0eVPN .active0,#mermaid-svg-mX9Y0LhhY2z0eVPN .active1,#mermaid-svg-mX9Y0LhhY2z0eVPN .active2,#mermaid-svg-mX9Y0LhhY2z0eVPN .active3{fill:#bfc7ff;stroke:#534fbc}#mermaid-svg-mX9Y0LhhY2z0eVPN .activeText0,#mermaid-svg-mX9Y0LhhY2z0eVPN .activeText1,#mermaid-svg-mX9Y0LhhY2z0eVPN .activeText2,#mermaid-svg-mX9Y0LhhY2z0eVPN .activeText3{fill:#000 !important}#mermaid-svg-mX9Y0LhhY2z0eVPN .done0,#mermaid-svg-mX9Y0LhhY2z0eVPN .done1,#mermaid-svg-mX9Y0LhhY2z0eVPN .done2,#mermaid-svg-mX9Y0LhhY2z0eVPN .done3{stroke:grey;fill:#d3d3d3;stroke-width:2}#mermaid-svg-mX9Y0LhhY2z0eVPN .doneText0,#mermaid-svg-mX9Y0LhhY2z0eVPN .doneText1,#mermaid-svg-mX9Y0LhhY2z0eVPN .doneText2,#mermaid-svg-mX9Y0LhhY2z0eVPN .doneText3{fill:#000 !important}#mermaid-svg-mX9Y0LhhY2z0eVPN .crit0,#mermaid-svg-mX9Y0LhhY2z0eVPN .crit1,#mermaid-svg-mX9Y0LhhY2z0eVPN .crit2,#mermaid-svg-mX9Y0LhhY2z0eVPN .crit3{stroke:#f88;fill:red;stroke-width:2}#mermaid-svg-mX9Y0LhhY2z0eVPN .activeCrit0,#mermaid-svg-mX9Y0LhhY2z0eVPN .activeCrit1,#mermaid-svg-mX9Y0LhhY2z0eVPN .activeCrit2,#mermaid-svg-mX9Y0LhhY2z0eVPN .activeCrit3{stroke:#f88;fill:#bfc7ff;stroke-width:2}#mermaid-svg-mX9Y0LhhY2z0eVPN .doneCrit0,#mermaid-svg-mX9Y0LhhY2z0eVPN .doneCrit1,#mermaid-svg-mX9Y0LhhY2z0eVPN .doneCrit2,#mermaid-svg-mX9Y0LhhY2z0eVPN .doneCrit3{stroke:#f88;fill:#d3d3d3;stroke-width:2;cursor:pointer;shape-rendering:crispEdges}#mermaid-svg-mX9Y0LhhY2z0eVPN .milestone{transform:rotate(45deg) scale(0.8, 0.8)}#mermaid-svg-mX9Y0LhhY2z0eVPN .milestoneText{font-style:italic}#mermaid-svg-mX9Y0LhhY2z0eVPN .doneCritText0,#mermaid-svg-mX9Y0LhhY2z0eVPN .doneCritText1,#mermaid-svg-mX9Y0LhhY2z0eVPN .doneCritText2,#mermaid-svg-mX9Y0LhhY2z0eVPN .doneCritText3{fill:#000 !important}#mermaid-svg-mX9Y0LhhY2z0eVPN .activeCritText0,#mermaid-svg-mX9Y0LhhY2z0eVPN .activeCritText1,#mermaid-svg-mX9Y0LhhY2z0eVPN .activeCritText2,#mermaid-svg-mX9Y0LhhY2z0eVPN .activeCritText3{fill:#000 !important}#mermaid-svg-mX9Y0LhhY2z0eVPN .titleText{text-anchor:middle;font-size:18px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-mX9Y0LhhY2z0eVPN g.classGroup text{fill:#9370db;stroke:none;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:10px}#mermaid-svg-mX9Y0LhhY2z0eVPN g.classGroup text .title{font-weight:bolder}#mermaid-svg-mX9Y0LhhY2z0eVPN g.clickable{cursor:pointer}#mermaid-svg-mX9Y0LhhY2z0eVPN g.classGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-mX9Y0LhhY2z0eVPN g.classGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-mX9Y0LhhY2z0eVPN .classLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.5}#mermaid-svg-mX9Y0LhhY2z0eVPN .classLabel .label{fill:#9370db;font-size:10px}#mermaid-svg-mX9Y0LhhY2z0eVPN .relation{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-mX9Y0LhhY2z0eVPN .dashed-line{stroke-dasharray:3}#mermaid-svg-mX9Y0LhhY2z0eVPN #compositionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-mX9Y0LhhY2z0eVPN #compositionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-mX9Y0LhhY2z0eVPN #aggregationStart{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-mX9Y0LhhY2z0eVPN #aggregationEnd{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-mX9Y0LhhY2z0eVPN #dependencyStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-mX9Y0LhhY2z0eVPN #dependencyEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-mX9Y0LhhY2z0eVPN #extensionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-mX9Y0LhhY2z0eVPN #extensionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-mX9Y0LhhY2z0eVPN .commit-id,#mermaid-svg-mX9Y0LhhY2z0eVPN .commit-msg,#mermaid-svg-mX9Y0LhhY2z0eVPN .branch-label{fill:lightgrey;color:lightgrey;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-mX9Y0LhhY2z0eVPN .pieTitleText{text-anchor:middle;font-size:25px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-mX9Y0LhhY2z0eVPN .slice{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-mX9Y0LhhY2z0eVPN g.stateGroup text{fill:#9370db;stroke:none;font-size:10px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-mX9Y0LhhY2z0eVPN g.stateGroup text{fill:#9370db;fill:#333;stroke:none;font-size:10px}#mermaid-svg-mX9Y0LhhY2z0eVPN g.statediagram-cluster .cluster-label text{fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN g.stateGroup .state-title{font-weight:bolder;fill:#000}#mermaid-svg-mX9Y0LhhY2z0eVPN g.stateGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-mX9Y0LhhY2z0eVPN g.stateGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-mX9Y0LhhY2z0eVPN .transition{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-mX9Y0LhhY2z0eVPN .stateGroup .composit{fill:white;border-bottom:1px}#mermaid-svg-mX9Y0LhhY2z0eVPN .stateGroup .alt-composit{fill:#e0e0e0;border-bottom:1px}#mermaid-svg-mX9Y0LhhY2z0eVPN .state-note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-mX9Y0LhhY2z0eVPN .state-note text{fill:black;stroke:none;font-size:10px}#mermaid-svg-mX9Y0LhhY2z0eVPN .stateLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.7}#mermaid-svg-mX9Y0LhhY2z0eVPN .edgeLabel text{fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .stateLabel text{fill:#000;font-size:10px;font-weight:bold;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-mX9Y0LhhY2z0eVPN .node circle.state-start{fill:black;stroke:black}#mermaid-svg-mX9Y0LhhY2z0eVPN .node circle.state-end{fill:black;stroke:white;stroke-width:1.5}#mermaid-svg-mX9Y0LhhY2z0eVPN #statediagram-barbEnd{fill:#9370db}#mermaid-svg-mX9Y0LhhY2z0eVPN .statediagram-cluster rect{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-mX9Y0LhhY2z0eVPN .statediagram-cluster rect.outer{rx:5px;ry:5px}#mermaid-svg-mX9Y0LhhY2z0eVPN .statediagram-state .divider{stroke:#9370db}#mermaid-svg-mX9Y0LhhY2z0eVPN .statediagram-state .title-state{rx:5px;ry:5px}#mermaid-svg-mX9Y0LhhY2z0eVPN .statediagram-cluster.statediagram-cluster .inner{fill:white}#mermaid-svg-mX9Y0LhhY2z0eVPN .statediagram-cluster.statediagram-cluster-alt .inner{fill:#e0e0e0}#mermaid-svg-mX9Y0LhhY2z0eVPN .statediagram-cluster .inner{rx:0;ry:0}#mermaid-svg-mX9Y0LhhY2z0eVPN .statediagram-state rect.basic{rx:5px;ry:5px}#mermaid-svg-mX9Y0LhhY2z0eVPN .statediagram-state rect.divider{stroke-dasharray:10,10;fill:#efefef}#mermaid-svg-mX9Y0LhhY2z0eVPN .note-edge{stroke-dasharray:5}#mermaid-svg-mX9Y0LhhY2z0eVPN .statediagram-note rect{fill:#fff5ad;stroke:#aa3;stroke-width:1px;rx:0;ry:0}:root{--mermaid-font-family: '"trebuchet ms", verdana, arial';--mermaid-font-family: "Comic Sans MS", "Comic Sans", cursive}#mermaid-svg-mX9Y0LhhY2z0eVPN .error-icon{fill:#522}#mermaid-svg-mX9Y0LhhY2z0eVPN .error-text{fill:#522;stroke:#522}#mermaid-svg-mX9Y0LhhY2z0eVPN .edge-thickness-normal{stroke-width:2px}#mermaid-svg-mX9Y0LhhY2z0eVPN .edge-thickness-thick{stroke-width:3.5px}#mermaid-svg-mX9Y0LhhY2z0eVPN .edge-pattern-solid{stroke-dasharray:0}#mermaid-svg-mX9Y0LhhY2z0eVPN .edge-pattern-dashed{stroke-dasharray:3}#mermaid-svg-mX9Y0LhhY2z0eVPN .edge-pattern-dotted{stroke-dasharray:2}#mermaid-svg-mX9Y0LhhY2z0eVPN .marker{fill:#333}#mermaid-svg-mX9Y0LhhY2z0eVPN .marker.cross{stroke:#333}
:root { --mermaid-font-family: "trebuchet ms", verdana, arial;}
#mermaid-svg-mX9Y0LhhY2z0eVPN {
color: rgba(0, 0, 0, 0.75);
font: ;
}
非线性降维
保留局部特征
保留全局特征
重建权值
LLE
邻接图
切空间
HessionLLE\LTSA
距离保持
欧氏距离:MDS
测地线距离:Isomop
分散距离:diffusionmaps
核
核PCA
神经网络
自动编码器
生成式模型和判别式模型
判别式模型寻找的是不同类别之间的最优分类面,反映的是异类数据之间的差异,估计的是条件概率分布,直接预测的准确度更高 生成式模型对后验概率建模。从统计的角度表示数据的分布情况,能够反映同类数据之间的相似度,估计的是联合概率分布
判别式模型直接计算条件概率,生成式模型先计算联合概率分布,按照联合概率分布再计算条件概率,生成式模型可以体现更多数据本身的分布信息,更具有普适性
![[Pasted image.png]] ![[Pasted image 1.png]] 左图判别式模型是在寻找一个决策边界,通过该边界来将样本划分到对应类别,生成式模型学习了每个类别的边界,包含了更多信息,可以用来生成样本 对条件概率建模,学习不同类别之间的最优边界。 捕捉不同类别特征的差异信息,不学习本身分布信息,无法反应数据本身特性。
判
别
式
模
型
特
点
:
\color{green}{判别式模型特点:}
判别式模型特点: 1.学习成本较低,需要的计算资源较少。 2.需要的样本数可以较少,少样本也能很好学习。 3.预测时拥有较好性能。 4.无法转换成生成式
生
成
式
模
型
特
点
:
\color{green}{生成式模型特点:}
生成式模型特点: 生成式模型学习的是联合概率密度分布 [公式] ,可以从统计的角度表示分布的情况,能够反映同类数据本身的相似度,它不关心到底划分不同类的边界在哪里。生成式模型的学习收敛速度更快,当样本容量增加时,学习到的模型可以更快的收敛到真实模型,当存在隐变量时,依旧可以用生成式模型,此时判别式方法就不行了 1.对联合概率建模,学习所有分类数据的分布。 2.学习到的数据本身信息更多,能反应数据本身特性。 3.学习成本较高,需要更多的计算资源。 4.需要的样本数更多,样本较少时学习效果较差。 5.推断时性能较差。 6.一定条件下能转换成判别式
#mermaid-svg-uweH3gAkgtWZTTzk .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-uweH3gAkgtWZTTzk .label text{fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk .node rect,#mermaid-svg-uweH3gAkgtWZTTzk .node circle,#mermaid-svg-uweH3gAkgtWZTTzk .node ellipse,#mermaid-svg-uweH3gAkgtWZTTzk .node polygon,#mermaid-svg-uweH3gAkgtWZTTzk .node path{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-uweH3gAkgtWZTTzk .node .label{text-align:center;fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk .node.clickable{cursor:pointer}#mermaid-svg-uweH3gAkgtWZTTzk .arrowheadPath{fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk .edgePath .path{stroke:#333;stroke-width:1.5px}#mermaid-svg-uweH3gAkgtWZTTzk .flowchart-link{stroke:#333;fill:none}#mermaid-svg-uweH3gAkgtWZTTzk .edgeLabel{background-color:#e8e8e8;text-align:center}#mermaid-svg-uweH3gAkgtWZTTzk .edgeLabel rect{opacity:0.9}#mermaid-svg-uweH3gAkgtWZTTzk .edgeLabel span{color:#333}#mermaid-svg-uweH3gAkgtWZTTzk .cluster rect{fill:#ffffde;stroke:#aa3;stroke-width:1px}#mermaid-svg-uweH3gAkgtWZTTzk .cluster text{fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:12px;background:#ffffde;border:1px solid #aa3;border-radius:2px;pointer-events:none;z-index:100}#mermaid-svg-uweH3gAkgtWZTTzk .actor{stroke:#ccf;fill:#ECECFF}#mermaid-svg-uweH3gAkgtWZTTzk text.actor>tspan{fill:#000;stroke:none}#mermaid-svg-uweH3gAkgtWZTTzk .actor-line{stroke:grey}#mermaid-svg-uweH3gAkgtWZTTzk .messageLine0{stroke-width:1.5;stroke-dasharray:none;stroke:#333}#mermaid-svg-uweH3gAkgtWZTTzk .messageLine1{stroke-width:1.5;stroke-dasharray:2, 2;stroke:#333}#mermaid-svg-uweH3gAkgtWZTTzk #arrowhead path{fill:#333;stroke:#333}#mermaid-svg-uweH3gAkgtWZTTzk .sequenceNumber{fill:#fff}#mermaid-svg-uweH3gAkgtWZTTzk #sequencenumber{fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk #crosshead path{fill:#333;stroke:#333}#mermaid-svg-uweH3gAkgtWZTTzk .messageText{fill:#333;stroke:#333}#mermaid-svg-uweH3gAkgtWZTTzk .labelBox{stroke:#ccf;fill:#ECECFF}#mermaid-svg-uweH3gAkgtWZTTzk .labelText,#mermaid-svg-uweH3gAkgtWZTTzk .labelText>tspan{fill:#000;stroke:none}#mermaid-svg-uweH3gAkgtWZTTzk .loopText,#mermaid-svg-uweH3gAkgtWZTTzk .loopText>tspan{fill:#000;stroke:none}#mermaid-svg-uweH3gAkgtWZTTzk .loopLine{stroke-width:2px;stroke-dasharray:2, 2;stroke:#ccf;fill:#ccf}#mermaid-svg-uweH3gAkgtWZTTzk .note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-uweH3gAkgtWZTTzk .noteText,#mermaid-svg-uweH3gAkgtWZTTzk .noteText>tspan{fill:#000;stroke:none}#mermaid-svg-uweH3gAkgtWZTTzk .activation0{fill:#f4f4f4;stroke:#666}#mermaid-svg-uweH3gAkgtWZTTzk .activation1{fill:#f4f4f4;stroke:#666}#mermaid-svg-uweH3gAkgtWZTTzk .activation2{fill:#f4f4f4;stroke:#666}#mermaid-svg-uweH3gAkgtWZTTzk .mermaid-main-font{font-family:"trebuchet ms", verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-uweH3gAkgtWZTTzk .section{stroke:none;opacity:0.2}#mermaid-svg-uweH3gAkgtWZTTzk .section0{fill:rgba(102,102,255,0.49)}#mermaid-svg-uweH3gAkgtWZTTzk .section2{fill:#fff400}#mermaid-svg-uweH3gAkgtWZTTzk .section1,#mermaid-svg-uweH3gAkgtWZTTzk .section3{fill:#fff;opacity:0.2}#mermaid-svg-uweH3gAkgtWZTTzk .sectionTitle0{fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk .sectionTitle1{fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk .sectionTitle2{fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk .sectionTitle3{fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk .sectionTitle{text-anchor:start;font-size:11px;text-height:14px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-uweH3gAkgtWZTTzk .grid .tick{stroke:#d3d3d3;opacity:0.8;shape-rendering:crispEdges}#mermaid-svg-uweH3gAkgtWZTTzk .grid .tick text{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-uweH3gAkgtWZTTzk .grid path{stroke-width:0}#mermaid-svg-uweH3gAkgtWZTTzk .today{fill:none;stroke:red;stroke-width:2px}#mermaid-svg-uweH3gAkgtWZTTzk .task{stroke-width:2}#mermaid-svg-uweH3gAkgtWZTTzk .taskText{text-anchor:middle;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-uweH3gAkgtWZTTzk .taskText:not([font-size]){font-size:11px}#mermaid-svg-uweH3gAkgtWZTTzk .taskTextOutsideRight{fill:#000;text-anchor:start;font-size:11px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-uweH3gAkgtWZTTzk .taskTextOutsideLeft{fill:#000;text-anchor:end;font-size:11px}#mermaid-svg-uweH3gAkgtWZTTzk .task.clickable{cursor:pointer}#mermaid-svg-uweH3gAkgtWZTTzk .taskText.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-uweH3gAkgtWZTTzk .taskTextOutsideLeft.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-uweH3gAkgtWZTTzk .taskTextOutsideRight.clickable{cursor:pointer;fill:#003163 !important;font-weight:bold}#mermaid-svg-uweH3gAkgtWZTTzk .taskText0,#mermaid-svg-uweH3gAkgtWZTTzk .taskText1,#mermaid-svg-uweH3gAkgtWZTTzk .taskText2,#mermaid-svg-uweH3gAkgtWZTTzk .taskText3{fill:#fff}#mermaid-svg-uweH3gAkgtWZTTzk .task0,#mermaid-svg-uweH3gAkgtWZTTzk .task1,#mermaid-svg-uweH3gAkgtWZTTzk .task2,#mermaid-svg-uweH3gAkgtWZTTzk .task3{fill:#8a90dd;stroke:#534fbc}#mermaid-svg-uweH3gAkgtWZTTzk .taskTextOutside0,#mermaid-svg-uweH3gAkgtWZTTzk .taskTextOutside2{fill:#000}#mermaid-svg-uweH3gAkgtWZTTzk .taskTextOutside1,#mermaid-svg-uweH3gAkgtWZTTzk .taskTextOutside3{fill:#000}#mermaid-svg-uweH3gAkgtWZTTzk .active0,#mermaid-svg-uweH3gAkgtWZTTzk .active1,#mermaid-svg-uweH3gAkgtWZTTzk .active2,#mermaid-svg-uweH3gAkgtWZTTzk .active3{fill:#bfc7ff;stroke:#534fbc}#mermaid-svg-uweH3gAkgtWZTTzk .activeText0,#mermaid-svg-uweH3gAkgtWZTTzk .activeText1,#mermaid-svg-uweH3gAkgtWZTTzk .activeText2,#mermaid-svg-uweH3gAkgtWZTTzk .activeText3{fill:#000 !important}#mermaid-svg-uweH3gAkgtWZTTzk .done0,#mermaid-svg-uweH3gAkgtWZTTzk .done1,#mermaid-svg-uweH3gAkgtWZTTzk .done2,#mermaid-svg-uweH3gAkgtWZTTzk .done3{stroke:grey;fill:#d3d3d3;stroke-width:2}#mermaid-svg-uweH3gAkgtWZTTzk .doneText0,#mermaid-svg-uweH3gAkgtWZTTzk .doneText1,#mermaid-svg-uweH3gAkgtWZTTzk .doneText2,#mermaid-svg-uweH3gAkgtWZTTzk .doneText3{fill:#000 !important}#mermaid-svg-uweH3gAkgtWZTTzk .crit0,#mermaid-svg-uweH3gAkgtWZTTzk .crit1,#mermaid-svg-uweH3gAkgtWZTTzk .crit2,#mermaid-svg-uweH3gAkgtWZTTzk .crit3{stroke:#f88;fill:red;stroke-width:2}#mermaid-svg-uweH3gAkgtWZTTzk .activeCrit0,#mermaid-svg-uweH3gAkgtWZTTzk .activeCrit1,#mermaid-svg-uweH3gAkgtWZTTzk .activeCrit2,#mermaid-svg-uweH3gAkgtWZTTzk .activeCrit3{stroke:#f88;fill:#bfc7ff;stroke-width:2}#mermaid-svg-uweH3gAkgtWZTTzk .doneCrit0,#mermaid-svg-uweH3gAkgtWZTTzk .doneCrit1,#mermaid-svg-uweH3gAkgtWZTTzk .doneCrit2,#mermaid-svg-uweH3gAkgtWZTTzk .doneCrit3{stroke:#f88;fill:#d3d3d3;stroke-width:2;cursor:pointer;shape-rendering:crispEdges}#mermaid-svg-uweH3gAkgtWZTTzk .milestone{transform:rotate(45deg) scale(0.8, 0.8)}#mermaid-svg-uweH3gAkgtWZTTzk .milestoneText{font-style:italic}#mermaid-svg-uweH3gAkgtWZTTzk .doneCritText0,#mermaid-svg-uweH3gAkgtWZTTzk .doneCritText1,#mermaid-svg-uweH3gAkgtWZTTzk .doneCritText2,#mermaid-svg-uweH3gAkgtWZTTzk .doneCritText3{fill:#000 !important}#mermaid-svg-uweH3gAkgtWZTTzk .activeCritText0,#mermaid-svg-uweH3gAkgtWZTTzk .activeCritText1,#mermaid-svg-uweH3gAkgtWZTTzk .activeCritText2,#mermaid-svg-uweH3gAkgtWZTTzk .activeCritText3{fill:#000 !important}#mermaid-svg-uweH3gAkgtWZTTzk .titleText{text-anchor:middle;font-size:18px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-uweH3gAkgtWZTTzk g.classGroup text{fill:#9370db;stroke:none;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);font-size:10px}#mermaid-svg-uweH3gAkgtWZTTzk g.classGroup text .title{font-weight:bolder}#mermaid-svg-uweH3gAkgtWZTTzk g.clickable{cursor:pointer}#mermaid-svg-uweH3gAkgtWZTTzk g.classGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-uweH3gAkgtWZTTzk g.classGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-uweH3gAkgtWZTTzk .classLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.5}#mermaid-svg-uweH3gAkgtWZTTzk .classLabel .label{fill:#9370db;font-size:10px}#mermaid-svg-uweH3gAkgtWZTTzk .relation{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-uweH3gAkgtWZTTzk .dashed-line{stroke-dasharray:3}#mermaid-svg-uweH3gAkgtWZTTzk #compositionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-uweH3gAkgtWZTTzk #compositionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-uweH3gAkgtWZTTzk #aggregationStart{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-uweH3gAkgtWZTTzk #aggregationEnd{fill:#ECECFF;stroke:#9370db;stroke-width:1}#mermaid-svg-uweH3gAkgtWZTTzk #dependencyStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-uweH3gAkgtWZTTzk #dependencyEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-uweH3gAkgtWZTTzk #extensionStart{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-uweH3gAkgtWZTTzk #extensionEnd{fill:#9370db;stroke:#9370db;stroke-width:1}#mermaid-svg-uweH3gAkgtWZTTzk .commit-id,#mermaid-svg-uweH3gAkgtWZTTzk .commit-msg,#mermaid-svg-uweH3gAkgtWZTTzk .branch-label{fill:lightgrey;color:lightgrey;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-uweH3gAkgtWZTTzk .pieTitleText{text-anchor:middle;font-size:25px;fill:#000;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-uweH3gAkgtWZTTzk .slice{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-uweH3gAkgtWZTTzk g.stateGroup text{fill:#9370db;stroke:none;font-size:10px;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-uweH3gAkgtWZTTzk g.stateGroup text{fill:#9370db;fill:#333;stroke:none;font-size:10px}#mermaid-svg-uweH3gAkgtWZTTzk g.statediagram-cluster .cluster-label text{fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk g.stateGroup .state-title{font-weight:bolder;fill:#000}#mermaid-svg-uweH3gAkgtWZTTzk g.stateGroup rect{fill:#ECECFF;stroke:#9370db}#mermaid-svg-uweH3gAkgtWZTTzk g.stateGroup line{stroke:#9370db;stroke-width:1}#mermaid-svg-uweH3gAkgtWZTTzk .transition{stroke:#9370db;stroke-width:1;fill:none}#mermaid-svg-uweH3gAkgtWZTTzk .stateGroup .composit{fill:white;border-bottom:1px}#mermaid-svg-uweH3gAkgtWZTTzk .stateGroup .alt-composit{fill:#e0e0e0;border-bottom:1px}#mermaid-svg-uweH3gAkgtWZTTzk .state-note{stroke:#aa3;fill:#fff5ad}#mermaid-svg-uweH3gAkgtWZTTzk .state-note text{fill:black;stroke:none;font-size:10px}#mermaid-svg-uweH3gAkgtWZTTzk .stateLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.7}#mermaid-svg-uweH3gAkgtWZTTzk .edgeLabel text{fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk .stateLabel text{fill:#000;font-size:10px;font-weight:bold;font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family)}#mermaid-svg-uweH3gAkgtWZTTzk .node circle.state-start{fill:black;stroke:black}#mermaid-svg-uweH3gAkgtWZTTzk .node circle.state-end{fill:black;stroke:white;stroke-width:1.5}#mermaid-svg-uweH3gAkgtWZTTzk #statediagram-barbEnd{fill:#9370db}#mermaid-svg-uweH3gAkgtWZTTzk .statediagram-cluster rect{fill:#ECECFF;stroke:#9370db;stroke-width:1px}#mermaid-svg-uweH3gAkgtWZTTzk .statediagram-cluster rect.outer{rx:5px;ry:5px}#mermaid-svg-uweH3gAkgtWZTTzk .statediagram-state .divider{stroke:#9370db}#mermaid-svg-uweH3gAkgtWZTTzk .statediagram-state .title-state{rx:5px;ry:5px}#mermaid-svg-uweH3gAkgtWZTTzk .statediagram-cluster.statediagram-cluster .inner{fill:white}#mermaid-svg-uweH3gAkgtWZTTzk .statediagram-cluster.statediagram-cluster-alt .inner{fill:#e0e0e0}#mermaid-svg-uweH3gAkgtWZTTzk .statediagram-cluster .inner{rx:0;ry:0}#mermaid-svg-uweH3gAkgtWZTTzk .statediagram-state rect.basic{rx:5px;ry:5px}#mermaid-svg-uweH3gAkgtWZTTzk .statediagram-state rect.divider{stroke-dasharray:10,10;fill:#efefef}#mermaid-svg-uweH3gAkgtWZTTzk .note-edge{stroke-dasharray:5}#mermaid-svg-uweH3gAkgtWZTTzk .statediagram-note rect{fill:#fff5ad;stroke:#aa3;stroke-width:1px;rx:0;ry:0}:root{--mermaid-font-family: '"trebuchet ms", verdana, arial';--mermaid-font-family: "Comic Sans MS", "Comic Sans", cursive}#mermaid-svg-uweH3gAkgtWZTTzk .error-icon{fill:#522}#mermaid-svg-uweH3gAkgtWZTTzk .error-text{fill:#522;stroke:#522}#mermaid-svg-uweH3gAkgtWZTTzk .edge-thickness-normal{stroke-width:2px}#mermaid-svg-uweH3gAkgtWZTTzk .edge-thickness-thick{stroke-width:3.5px}#mermaid-svg-uweH3gAkgtWZTTzk .edge-pattern-solid{stroke-dasharray:0}#mermaid-svg-uweH3gAkgtWZTTzk .edge-pattern-dashed{stroke-dasharray:3}#mermaid-svg-uweH3gAkgtWZTTzk .edge-pattern-dotted{stroke-dasharray:2}#mermaid-svg-uweH3gAkgtWZTTzk .marker{fill:#333}#mermaid-svg-uweH3gAkgtWZTTzk .marker.cross{stroke:#333}
:root { --mermaid-font-family: "trebuchet ms", verdana, arial;}
#mermaid-svg-uweH3gAkgtWZTTzk {
color: rgba(0, 0, 0, 0.75);
font: ;
}
机器学习模型
判别式模型
生成式模型
线性回归
逻辑回归
神经网络NN
支持向量机
高斯过程
条件随机场CRF
决策树
集成学习Boosting
K近邻
最大熵模型
区分度训练
线性判别分析LDA
朴素贝叶斯
混合高斯模型
KNN,K近邻
隐马尔科夫模型HMM
贝叶斯网络
马尔科夫随机场
深度信念网络DBN
隐含狄利克雷分布LDA
生成对抗网络
变分自动编码器
自回归模型AR
常见机器学习模型总结
类别方法适用情况损失函数学习策略优化算法
监督学习线性模型二分类MSE极小化误分类点到超平面距离最小二乘/梯度下降监督学习逻辑回归二分类对数损失函数极大似然估计梯度下降决策树多分类对数似然损失极大似然估计特征选择、生成、剪枝支持向量机二分类合页损失函数支持向量离超平面软间隔最大化序列最小最优化算法SMO朴素贝叶斯多分类对数损失函数极大似然估计、极大后验概率估计EM算法