当前位置: 首页>> 舆情简评 >>正文

机器学习算法实践-感知机

2020-03-02 15:18 作者:蚁坊软件研究院 浏览次数:4239 标签: 深度学习算法
"速读全网"舆情,了解传播路径,把握发展态势——点击试用鹰眼速读网全网舆情监测分析系统

感知机是可进行二分类的线性分类模型,其输入为实例的特征向量,输出为实例的类别(+1,-1)。感知机学习旨在求出将训练样本进行线性分类的分离超平面,也就是说求模型的参数w,b,并能对新的输入实例预测其对应的输出类别。

注:超平面是指在空间Rd上的一个子空间Rd-1,在二维空间中的超平面就是一条直线,三维空间的超平面是平面。超平面是平面中直线、空间中平面的推广。

0 感知机主要学习内容

1)感知机模型

2)感知机学习策略:损失函数

3)感知机学习算法:随机梯度下降法

1 感知机模型

1.1感知机定义[1]

1.2感知机的几何解释

感知机可看作是一个线性方程:

2.2感知机学习策略

感知机的学习目标是求得一个能够将训练集正确分类的超平面,也就是要确定感知机模型的参数w,b。故需要确定一个学习策略,即定义一个损失函数并将损失函数极小化。

损失函数的一个度量方式是误分类点的总数,但是这样的损失函数不是参数w,b的连续可导函数,不易于优化。所以感知机采用的是另一种方法,即误分类点到超平面S的总距离来作为损失函数。

高中的时候,我们就学习了点到直线的距离公式,大家可否都还记得?

2.2.1损失函数的定义[1]

M为误分类点的集合。这个损失函数是感知机学习的经验风险函数。

损失函数一定是非负的,如果没有误分类的点,则损失函数为0。误分类的点越少,且误分类点离超平面越近,则损失函数就越小。对于一个特定的样本点损失函数:在误分类时其可表示为参数w,b的线性函数,在正确分类时为0,因此,在训练数据集上,损失函数都是连续可导函数。故可以通过随机梯度下降法选取使损失函数最小的感知机模型。怎么进行随机梯度下降呢?

2.3感知机学习算法

2.3.1感知机学习算法的原始形式[1]

感知机学习算法是误分类驱动的,任意选取一个超平面,其参数假设为w0,b0,可采用随机梯度下降法不断地极小化损失函数,极小化过程中不是一次将M中所有误分类点都梯度下降,而是一次随机选取一个误分类点使其梯度下降。

答案是否定的,大家有兴趣的话不妨尝试一下。

由上述可见,感知机学习算法由于采用不同的初值或选取不同的误分类点,解是不同的。

2.3.2感知机学习算法的对偶算法[1]

前面介绍的是感知机学习算法的原始形式,现在介绍一下感知机学习算法的对偶形式。

对偶形式的感知机算法[1]

注:在相同的参数初值和误分类点输入相同的情况下,对偶形式和原始形式的结果一致,迭代步骤也是相互对应的。

2.3.3算法的收敛性[1]

3 感知机算法总结

感知机学习算法原理简单,适应于数据线性可分的条件下,且存在无穷多个解,其解由于不同的初值或不同的迭代顺序而可能有所不同。

对于线性可分数据集感知机学习算法原始形式和对偶形式得迭代是收敛的,当线性不可分时,感知机学习算法不收敛,迭代会发生动荡。故感知机学习算法只适应于线性可分的训练数据集。

4 感知机的应用

1.神经网络的基础

2.垃圾分类上的应用

3.模拟混合电路故障诊断中的应用

4.经典数据集鸢尾花上的应用

参考文献

[1] 李航,《统计学习方法》

[2] https://blog.csdn.net/DawnRanger/article/details/49500025

[3] https://www.cnblogs.com/mengxiangtiankongfenwailan/p/8656753.html


(部分文字、图片来自网络,如涉及侵权,请及时与我们联系,我们会在第一时间删除或处理侵权内容。电话:4006770986  邮箱:zhangming [at]eefung.com  负责人:张明)

热门文章 换一换
文章推荐换一换
舆情监测关注问题换一换
舆情监测公司排名 舆情分析 舆情管理 舆情监测系统 全网舆情监测系统 舆情监测 舆论 舆情监测平台 互联网舆情监测 舆情监控系统 舆情监测服务平台 热点舆情 网络舆情分析报告 舆论聚焦 中山大学张鹏 超强台风山竹 个人所得税起征点 微博传播分析 网红直播 手机舆情监测 做好舆情监控 舆情监测报价 网络热点事件 舆情搜索 舆情预警系统 近期舆情 舆情报告 舆情 免费舆情软件 舆情监测方案 舆情监测解决方案 舆情是什么意思 网络舆情监测 舆情案例分析 专业舆情监测 媒体舆情监测 药品安全事件 长春长生疫苗事件 洁洁良 乐清女孩 新浪微舆情 网络舆情分析报告 2019网络舆情事件 山东寿光水灾 社会舆情 舆情监测哪家好 舆情监测方法 舆情监测报价 新浪舆情 手机舆情监测 近期舆情 网红直播 舆情事件 免费舆情监测软件 社会舆情 网络舆情监测系统 舆情监测报告 舆情监测软件 网络舆情监测公司 互联网舆情监测系统 舆情监测分析 舆情监控前几大公司 网络舆情监控软件 网络舆情监控系统 舆情监控是什么意思 免费舆情监控 互联网舆情监控系统 网络舆情分析 舆情 政务舆情 什么是舆情 新华网舆情在线 舆情监控系统 互联网舆情分析 社区舆情信息 网络舆情信息 网络舆情分析系统 网络舆情管理 人民舆情监控 军犬网络舆情监控系统 舆情监控 涉警舆情 鹰击 鹰眼舆情
标签云 换一换
舆情监测解决方案 互联网舆情监测系统哪家好 航空舆情 人工智能 舆情服务 辖区舆情监测 2023年舆情分析报告 舆情分析研判 网络热点事件 社会事件舆情分析 社会舆论热点 舆情报告 新闻舆情 舆情汇总 涉警舆情 舆情服务商 如何网络舆情 舆情预警 舆情监测 网络舆情监测 舆情研判 舆情风险 舆情风险监测 舆情分析 医疗舆情 交通舆情 能源舆情 舆情管理 舆情监测方案 企业舆情 舆情舆论汇总 舆情周报 近期舆情 民生舆情 政策舆情 网络舆情监测系统 涉法舆情 检察舆情 信息挖掘 舆情信息收集 地方舆情 属地舆情监测 政务舆情 社会舆情 市场监管 舆情事件 互联网舆情监测平台 教育舆情 金融舆情 金融监督管理局 财经金融舆情监测 行业舆情 互联网舆情监测 危机公关 新媒体舆情 政府舆情 政府舆情监测 开源情报工具 舆情系统 舆情告警 突发公共事件 应急舆情 假期舆情 灾害舆情 应急管理 旅游舆情 景区舆情 智慧城市 舆论监测 舆情案例 免费大数据平台有哪些 数据分析软件有哪些 数据监测 舆情查询 网信办信息汇总 舆情研究 舆情平台 短视频 视频舆情监测 舆情监测哪家好 热点监测 舆情热点事件 网络舆情 消费舆情 舆情监测系统 网络舆情网 舆情监测报价 农村舆情 乡镇舆情 舆论风险防范 税务舆情 舆情处置 学校舆情 校园舆情 互联网舆情监测系统 互联网舆情 全网舆情监测 舆情数据分析 舆情监测预警 生态环境舆情 舆情搜索 负面舆情 消防救援舆情 舆情案例分析 地震舆情 娱乐舆情 高校舆情 谣言传播 电力舆情 明星舆情 新媒体舆情监测 疫情舆情 自媒体舆情监测 舆情监控前几大公司 社交新全媒体监测系统工具平台公司 网络综合治理 法治舆情 司法舆情 法院舆情 网红舆情 23年舆情报告 网络舆情分析系统 舆情应对 老年人保护舆情 医院舆情 网络安全 公安舆情监测分析 公安类舆情 网络意识形态 网络舆情治理 网上舆情 网红直播 在线舆情监测 舆情信息分析 妇女儿童舆情 涉毒舆情 科技舆情 鹰眼速读网 鹰击早发现 食品舆情 监狱舆情舆论 大数据分析工具 大数据舆情监测 舆情传播 做好舆情监控 安全生产 网络社会热点舆情分析系统 政府舆情监测系统 互联网舆情分析 大数据舆情分析 媒体舆情 媒体舆论 网络在线教学舆情 烟草舆情舆论 会议舆情 大数据舆情 网络舆论监测 舆情监测方法 舆情预警系统 媒体监测 环境舆情 公共事件舆情 舆情态势 舆论态势 舆论趋势 农业舆情 新闻舆论阵地管理 自媒体传播 自媒体乱象 女权舆论 性别矛盾 民族宗教舆情 宗教舆情 网络传播规律 银行舆情 舆情治理 互联网舆情治理 2022年舆情报告 未成年人舆情 舆情引导 舆情日报 两会舆情 审计局 舆情回应 舆论失焦 政法舆情 网络实名制 舆情监督 奥运会 涉稳舆情 疫情搜索大数据 铁路舆情 舆论知识点 新闻传播理论 新疆棉花 社会情绪指数 正面舆情 网络暴力 社会性死亡 辟谣 涉犬舆情 事件过程 鹰眼舆情 鹰击 清博大数据舆情 蚁坊 舆情格式 疫情舆情分析报告 舆情监测软件排名 抗疫英雄事迹舆情 虚假新闻 什么是舆情 2020年舆情报告 2020年舆情 社交媒体舆情 舆论监测软件 深度学习算法 机器学习 抗击疫情 疫情舆情分析 舆论分析 舆情公关 虐童事件 免费舆情监测软件 反转新闻 网红 微舆情 微博传播分析 舆情监测工具 传播路径分析 手机舆情监测 新浪舆情 新华舆情 2019网络热词 网络流行语 在线监测软件 百度舆情监测 企业危机管理 315 网络舆情危机 网络舆情监测公司 中国食品药品安全舆情事件案例 互联网舆情监控系统 舆情是什么意思 德云社 网络舆论分析 大数据舆情监测案例 网络热词 微博数据分析 高考舆情 舆情监测公司 2019舆情热点 舆情监测软件 犯罪舆情 股票舆情 月度舆情分析 消防舆情 微信舆情监测 民航舆情 人物舆情 公益舆情 感动中国 舆情监测平台 影视舆情 舆论监督 2019舆情 2018舆情事件盘点 2018舆情报告 舆情监测服务商 免费舆情监测系统 雾霾舆情 蚁坊软件 港澳台舆情 涉军舆情 拆迁舆情 舆情反转 反腐舆情 海外舆情 信息惠民 体育舆情 强拆舆情 舆情指数 环保舆情