首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

朴素算法

前言         朴素算法是流行的十大算法之一,该算法是有监督的学习算法,解决的是分类问题,如客户是否流失、是否值得投资、信用等级评定等多分类问题。...比如原因 A 的条件下,患有“死”的概率,就是条件概率。         简单说来就是:分类算法的理论基于公式: ?         ...X2=S|Y=1)=(9/15)(3/9)(1/9)=1/45 P(Y=-1)P(X1=2|Y=-1)P(X2=S|Y=-1)=(6/15)(2/6)(1/6)=1/15 所以分类结果为y=-1 四、朴素算法的优缺点...优点: 朴素模型发源于古典数学理论,有着坚实的数学基础,以及稳定的分类效率; 对大数量训练和查询时具有较高的速度。...,常用于文本分类; 朴素对结果解释容易理解。

75120
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    朴素 朴素原理

    朴素 朴素原理 判别模型和生成模型 监督学习方法又分生成方法 (Generative approach) 和判别方法 (Discriminative approach)所学到的模型分别称为生成模型...朴素原理 朴素法是典型的生成学习方法。生成方法由训练数据学习联合概率分布 P(X,Y) ,然后求得后验概率分布 P(Y|X) 。...朴素法的基本假设是条件独立性 \begin{aligned} P(X&=x | Y=c_{k} )=P\left(X^{(1)}=x^{(1)}, \cdots, X^{(n)}=x^{(n)...因而朴素法高效,且易于实现。其缺点是分类的性能不一定很高。 朴素法利用贝叶斯定理与学到的联合概率模型进行分类预测。...GaussianNB 高斯朴素 特征的可能性被假设为高斯 概率密度函数: P(x_i | y_k)=\frac{1}{\sqrt{2\pi\sigma^2_{yk}}}exp(-\frac{(

    24610

    朴素的基本算法和高斯混合朴素算法

    朴素原理 朴素算法基于贝叶斯定理和特征条件独立假设。 贝叶斯定理 特征条件独立:特征条件独立假设?X的?n个特征在类确定的条件下都是条件独立的。...这也是为什么称呼为朴素的原因。 4.1 朴素的主要优点 朴素模型发源于古典数学理论,有稳定的分类效率。...对缺失数据不太敏感,算法也比较简单,常用于文本分类。 4.2 朴素的主要缺点 朴素模型的特征条件独立假设在实际应用中往往是不成立的。...详细案例 算法杂货铺——分类算法朴素分类 http://uml.org.cn/sjjmwj/201310221.asp 实现朴素的基本算法和高斯混合朴素算法 实战项目代码下载: 关注微信公众号...datanlp 然后回复 即可获取下载链接。

    1.4K10

    算法朴素

    笔者邀请您,先思考: 1 您怎么理解朴素法? 2 朴素法的优劣是什么? 朴素算法 ?...朴素是一种简单但是非常强大的线性分类器,它在垃圾邮件分类,疾病诊断中都取得了很大的成功。...它只所以称为朴素,是因为它假设特征之间是相互独立的 朴素的数学原理 1.后验概率(Posterior Probabilities): 为了更好地了解朴素贝叶斯分类器是怎么工作的,了解法则是很必要的...下雨的概率)=(P(给定天上下雨,有乌云的概率)∗P(下雨的概率))/P(有乌云的概率) ωj表示属于哪个类别,j∈{1,2,3,…,m} xi表示特征向量中的第i个特征,i∈{1,2,3,…,n} 朴素的目标就是分别求得...朴素分类是将实例分到后验概率最大的类中。这等价于期望风险最小化。这就是朴素法所采用的原理。 条件概率公式: ?

    33400

    朴素分类算法

    朴素分类 朴素分类是一种十分简单的分类算法,叫它朴素分类是因为这种方法的思想真的很朴素朴素的思想基础是这样的:对于给出的待分类项,求解在此项出现的条件下各个类别出现的概率,哪个最大...因为黑人中非洲人的比率最高,当然人家也可能是美洲人或亚洲人,但在没有其它可用信息下,我们会选择条件概率最大的类别,这就是朴素的思想基础。...公式,相关内容请参考概率论整理 朴素分类的正式定义如下: 1、设 为一个待分类样本,而每个a为x的一个特征。 2、有多分类集合 。...该算法之所以被称为朴素,是因为它采用了特征独立性假设,也就是假设x中的所有特征a1,a2...am它们之间是独立的,不相互影响的,都独立的对分类结果产生影响,我们知道x是一个向量,a1、a2......这一阶段是整个朴素分类中唯一需要人工完成的阶段,其质量对整个过程将有重要影响,分类器的质量很大程度上由特征属性、特征属性划分及训练样本质量决定。

    1.1K20

    朴素

    朴素 分类器是一种概率框架下的统计学习分类器,对分类任务而言,假设在相关概率都已知的情况下,贝叶斯分类器考虑如何基于这些概率为样本判定最优的类标。...在开始介绍决策论之前,我们首先来回顾下概率论委员会常委--公式。 条件概率 朴素最核心的部分是法则,而法则的基石是条件概率。...法则如下: 对于给定的样本x,P(x)与类标无关,P(c)称为类先验概率,p(x | c )称为类条件概率。这时估计后验概率P(c | x)就变成为估计类先验概率和类条件概率的问题。...朴素贝叶斯分类器 不难看出:原始的贝叶斯分类器最大的问题在于联合概率密度函数的估计,首先需要根据经验来假设联合概率分布,其次当属性很多时,训练样本往往覆盖不够,参数的估计会出现很大的偏差。...为了避免这个问题,朴素贝叶斯分类器(naive Bayes classifier)采用了“属性条件独立性假设”,即样本数据的所有属性之间相互独立。

    77720

    朴素

    其实《机器学习》这本书对决策论有比较详细的介绍,不过涉及到比较多的数学公式,比较难懂。而本书对程序员比较友好,只涉及很少的数学知识,更多的是通过程序来阐述这一算法。...另一种有效计算条件概率的方法称为准则。准则告诉我们如何交换条件概率中的条件和结果,即如果已知P(x | c),要求P(c | x)。其公式为: ?...朴素 朴素有两个简单的假设: 特征之间相互独立。所谓独立指的是统计意义上的独立,即一个特征出现的可能性与其它特征值无关。 每个特征同等重要。...尽管上述假设存在一些小瑕疵,但朴素的实际效果很好。使用公式表示如下: P(W0, W1, W2, ..., WN | c) = P(W0|c)*P(W1|c)*......可见,即使采用同样的算法,我们还是可以采用不同的修正方法,进行微调,对最后的错误率有一些影响。

    67540

    朴素

    首先要明确的一点是朴素属于生成式模型,指导思想是公式。 文本分类 假设现在有一些评论数据,需要识别出这篇文本属于正向评论还是负面评论,也就是对文本进行分类。...朴素贝叶斯分类器 朴素贝叶斯分类器是一个概率分类器。假设现有的类别C={c1,c2,……cm}。给定一篇文档d,文档d最有可能属于哪个类呢?...使用公式,将上式转换成如下形式: \hat{c}=\underset{c \in C}{\operatorname{argmax}} P(c | d)=\underset{c \in C}{\operatorname...训练朴素的过程其实就是计算先验概率和似然函数的过程。...operatorname{count}\left(w_{i}, c\right)+1}{\left(\sum_{w \in V} \operatorname{count}(w, c)\right)+|V|} 朴素分类示例

    67120

    R 语言 朴素算法

    朴素算法 学习与分类算法 1 训练数据 X1<-c(1,1,1,1,1,2,2,2,2,2,3,3,3,3,3) X2<-c("S","M","M","S","S","S","M","M","L"...-c(-1,-1,1,1,-1,-1,-1,1,1,1,1,1,1,1,-1) 2 采用模型学习 对于一个新的实例的特征x,x的取值必须是已知特征的取值范围内的,就可以进行后验概率的估计,否则无法使用朴素进行预测...指的是“class”类别属性,也就是因变量:,atr指的是一个包含特征名称的字符串向量,特征顺序是可以任意的 #data 是数据框Imada是控制参数,=0,模型采用极大似然估计法进行学习>0,模型采用估计法进行学习...#=1,使用的是拉普拉平滑法,所有的组建信息可通过names()或srt()获取 navieBayes<-function(cls= "Y",atr=c("X1","X2"),data=NULL,lmada

    62020

    译文 朴素算法总结

    在所有的机器学习分类算法中,朴素和其他绝大多数的分类算法都不同。...朴素很直观,计算量也不大,在很多领域有广泛的应用,这里我们就对朴素算法原理做一个小结。 1....朴素相关的统计学知识 在了解朴素算法之前,我们需要对相关必须的统计学知识做一个回顾。 学派很古老,但是从诞生到一百年前一直不是主流。主流是频率学派。...朴素算法小结 朴素算法的主要原理基本已经做了总结,这里对朴素的优缺点做一个总结。 朴素的主要优点有: 1)朴素模型发源于古典数学理论,有稳定的分类效率。...而在属性相关性较小时,朴素性能最为良好。对于这一点,有半朴素之类的算法通过考虑部分关联性适度改进。

    50690

    朴素算法详解(1)

    引言   朴素算法(Naive Bayes)是机器学习中常见的基本算法之一,主要用来做分类任务的。它是基于贝叶斯定理与条件独立性假设的分类方法。...本文将从以下几个角度去详细解释朴素算法朴素算法的数学原理; 朴素算法的参数估计; 拉普拉平滑; 2. 原理   介绍完了基本概念之后,我们就应该详细地介绍算法的原理。...由于该算法的基本思想是基于朴素贝叶斯定理的,所以本节首先介绍一下朴素算法背后的数学原理。...因此,朴素法对条件概率分布做了条件独立性的假设,于是有: P(x1,x2,......这就是朴素法所采用的原理。 3. 参数估计   由(6)可知,朴素法的学习过程主要是估计 P(y=ck) 以及 P(xj|y=ck)。

    78880

    朴素算法原理小结

    在所有的机器学习分类算法中,朴素和其他绝大多数的分类算法都不同。...朴素很直观,计算量也不大,在很多领域有广泛的应用,这里我们就对朴素算法原理做一个小结。 1....朴素相关的统计学知识     在了解朴素算法之前,我们需要对相关必须的统计学知识做一个回顾。     学派很古老,但是从诞生到一百年前一直不是主流。主流是频率学派。...朴素算法小结     朴素算法的主要原理基本已经做了总结,这里对朴素的优缺点做一个总结。     ...而在属性相关性较小时,朴素性能最为良好。对于这一点,有半朴素之类的算法通过考虑部分关联性适度改进。

    21320

    AI -朴素

    朴素原理 朴素是一种基于概率论和统计学的分类算法,它的核心是贝叶斯定理和特征条件独立假设。 数据分析:在处理不确定性和不完全数据集时,方法可以帮助我们做出更加合理的推断。...朴素算法的优点在于其简单、易于实现,并且对于大规模数据集的处理效率较高。 在实际应用中,朴素算法因其简单性和高效性而被广泛应用于文本分类、垃圾邮件过滤、情感分析等领域。...这使得算法成为一种自然的统计分类方法。 条件独立假设:朴素算法的关键假设是特征之间在给定类别的条件下是相互独立的。...多种变体:朴素算法有多种变体,包括高斯朴素、多项式朴素和伯努利朴素等,这些变体主要在于它们对数据分布的不同假设。...应用广泛:朴素算法因其简单性和高效性而被广泛应用于文本分类、垃圾邮件过滤、情感分析等领域。

    9610
    领券