每周一书《大数据时代的算法:机器学习、人工智能及其典型实例 》分享!

本文主要是介绍每周一书《大数据时代的算法:机器学习、人工智能及其典型实例 》分享!,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

《大数据时代的算法:机器学习、人工智能及其典型实例》介绍在互联网行业中经常涉及的算法,包括排序算法、查找算法、资源分配算法、路径分析算法、相似度分析算法,以及与机器学习相关的算法,包括数据分类算法、聚类算法、预测与估算算法、决策算法、关联规则分析算法及推荐算法。《大数据时代的算法:机器学习、人工智能及其典型实例》涉及的相关算法均为解决实际问题中的主流算法,对于工作和学习都有实际参考意义。《大数据时代的算法:机器学习、人工智能及其典型实例》是一本算法领域内的技术参考书籍,涵盖数十种算法,通过由浅入深的介绍基础算法和机器学习算法相关理论和应用,阐述了各个算法的应用场景及算法复杂度,使读者对算法的理解不只是停留在表面,还从应用的角度提供了大量实例,使读者能够快速、高效进阶各类算法,并能够熟练应用到将来的工作实践中。

目录:

第1章算法基础...................................1

I.I 基础算法分析类型………..…………. I

1.1.l 分治法................................. I

1.1.2 动态规划法......................... 2

1.1.3 回溯法................................. 3

1.1.4 分支限界法…...……………….4

l.1.5 贪心法................................. 4

1.2 算法性能分析….......……………….5

1.3 概率论与数理统计基础………..….6

1.4 距离计算......................................... 8

1.4.1 欧氏距离............................. 8

1.4.2 马氏距离............................. 9

1.4.3 曼哈顿距离......................... 9

1.4.4 切比雪夫距离....…………….. 9

1.4.5 闵氏距离............................. 9

1.4.6 海明距离........................... 10

1.5 排序算法....................................... 10

1.5.1 快速排序........................... 11

1.5.2 归并排序........................... 11

1.5.3 堆排序............................... 13

l.5.4 基数排序........................... 15

1.5.5 外排序............................... 16

1.6 字符压缩编码............................... 17

1.6.1 哈夫曼编码....................... 17

1.6.2 香农-范诺编码…...…….21

1.7 本章小结....................................... 24

第2章数据查找与资源分配算法…....25

2.1 数值查找算法.....…..…..…......... 25

2.1.1 二分搜索算法···········25

2.1.2 分块查找算法…………….. 27

2.1.3 哈希查找算法...………...… 28

2.2 字符串查找算法…...…...……....….. 30

2.2.1 Knuth-Morris-Pratt 算法... 31

2.2.2 Boyer-Moore 算法…….34

2.2.3 Sunday 算法······················37

2.3 海址数据中的查找………...…….... 39

2.3.1 基于布隆过滤器查找…... 39

2.3.2 倒排索弓I查找..............….. 41

2.4 银行家算法................................... 43

2.5 背包问题······································· 44

2.5.1 0-1背包问题.................... 45

2.5.2 部分背包问题………………. 46

2.6 本章小结....................................... 47

第3章路径分析算法......……....…...... 49

3.1 基千Dijkstra算法的路径分析............49

3.1.1 应用示例:极地探险....... 49

3.1.2 基于Dijkstra的最短路径规划............... 50

3.2 基千Floyd算法的路径分析…..... 53

3.2. 1 应用示例:任意两个城

市之间的最短路径............……... 53

3.2.2 Floyd原理........................ 54

3.2.3 基于Floyd算法计算两

个城市最短距离……....….. 56

3.3 基于A*算法的路径搜索……...... 58

3.3.1 应用实例:绕过障碍区

到达目的地....................... 58

3.3.2 A*算法与最短距离计算… 59

3.4 基于维特比算法的概率路径...... 61

3.4.1 应用实例:推断天气状态... 61

3.4.2 维特比算法思想……… 62

3.4.3 计算天气状态..... 62

3.5 最长公共子序列问题…………….. 64

3.5.1 概要................................... 64

3.5.2 最长公共子串………...…… 64

3.5.3 最长公共子序列原理…... 66

3.5.4 实例:求两宇符串的最

长公共子序列……..…...….. 66

3.6 本章小结·······································68

第4章相似度分析算法…..........69

4.1 应用实例:海量网页相似度分析............ 69

4.2 基千Jaccard相似系数的相似

度计算........................................... 70

4.2.1 计算流程........................... 70

4.2.2 狭义Jaccard相似系数..... 71

4.2.3 广义Jaccard相似系数..... 71

4.3 基于MinHash的相似性符法….. 71

4.3.l 与Jaccard相似性关系..... 71

4.3.2 计算网页文本相似性过程............ 72

4.4 向撮空间模型............................... 73

4.4. l 词袋模型....................73

4.4.2 TF-IDF算法…..…...…....….74

4.5 基千余弦相似性算法的相似度

分析············································76

4.5.1 原理基础........................... 76

4.5.2 公式解析························… 77

4.5.3 计算网页文本相似性过程... 77

4.6 基千语义主题模型的相似度

算法............................................... 78

4.7 基于SimHash算法的指纹码....... 80

4.7.1 SimHash弓l入..............….. 81

4.7.2 SimH ash的计算流程…….81

4.7.3 计算重复信息…….....….. 83

4.8 相似度算法的差异性………..….84

4.9 本章小结........................ 85

第5章数据分类算法………………..….86

5.1 基于朴素贝叶斯分类器………..... 86

5.1.1 有监督分类与无监督

分类................................... 87

5.1.2 应用实例:识别车厘子

与樱桃............................... 88

5.1.3 分类流程归纳................... 91

5.1.4 应用扩展:垃圾邮件

识别···································92

5.1.5 常用评价指标................... 96

5.2 基千AdaBoost分类器…………... 100

5.2.1 AdaBoost概述………….. 100

5.2.2 AdaBoost算法具体流程...........101

5.2.3 AdaBoost算法的应用

实例................................. 102

5 .2.4 AdaBoost算法的优点…. 105

5.3 基千支持向扯机的分类器……… 105

5.3.1 线性可分与线性不可分.. 106

5.3.2 感知器·····························107

5.3.3 支持向量机………......…... 108

5.4 基于K邻近算法的分类器…..... 109

5.4.1 应用实例:电影观众

兴趣发现·························109

5.4.2 核心思想......................... 109

5.4.3 电影观众兴趣发现…….. 110

5.5 本章小结..................................... 1 I 3

第6章数据聚类算法…………....…. 115

6.1 基于系统聚类法…...………………. 115

6.1.1 概述................................. 116

6.1.2 最短距离法..................... 117

6.1.3 重心聚类法..................... 119

6.1.4 动态聚类法.................... 120

6.2 基千K-Means聚类算法…..….. 122

6.2.l 应用实例:新闻聚类...............…. 122

6.2.2 逻辑流程......................... 123

6.2.3 实现新闻聚类分析.....…124

6.2.4 K-Means++ ·················]28

6.2.5 K-中心点聚类算法....................…129

6.2.6 ISODATA聚类算法……. 130

6.3 基于密度的DBSCAN算法....... 131

6.4 基于BIRCH算法的聚类分析... 133

6.4.1 聚类特征......................... 133

6.4.2 聚类特征树…...………... 134

6.5 聚类与分类差异……....……….. 135

6.6 本章小结..................................... 136

第7章数据预测与估算算法……….... 137

7.1 产生式模型与判别式模型…..... 137

7.2 基于最大似然估计的预测……... 138

7.3 基千线性回归的估算……………. 140

7.3.1 概要................................. 140

7.3.2 最4、二乘法..................... 141

7.4 基千最大期望算法分析....…..… 143

7.5 基于隐马尔科夫模型预测.....… 144

7.5.J 应用实例:高温天气与

行为概率......................... 144

7.5.2 原理分析......................... 145

7.5.3 高温天气与行为概率….. 147

7.6 基于条件随机场的序列预测….. 151

7.6.1 应用实例......................... 151

7.6.2 原理分析…................ 15 I

7.6.3 条件随机场的优缺点….. 153

7.7 本章小结·····································154

第8章数据决策分析算法……..…….. 155

8.1 基千ID3算法的决策分析....….. 156

8.1.1 信息量............................. 156

8.1.2 信息嫡............................. 156

8.1.3 信息增益......................... 157

8.1.4 ID3算法流程…....…........ 157

8.1.5 ID3算法的应用………….. 157

8.2 基千C4.5算法的分类决策树.. 159

8.2.1 概要................................. 159

8.2.2 应用实例......................... 159

8.3 基于分类回归树的决策划分… 161

8.3.l 概要................................. 162

8.3.2 应用实例: 决策划分..... 163

8.3.3 剪枝................................. 164

8.4 基于随机森林的决策分类.…... 168

8.4.1 随机森林的特点……..….. 169

8.4.2 随机森林的构造方法.…. 169

8.4.3 应用实例: 决定车厘子

的售价层次………………… 170

8.5 本章小结..................................... 172

第9章数据关联规则分析算法…...... 174

9.1 基千Apriori算法的关联项

分析............................................. 174

9.1.1 应用实例:超市的货架

摆放问题......................... 175

9.1.2 基本概要......................... 175

9.1.3 算法原理·························176

9.1.4 有效摆放货架……………. 176

9.2 基于FP-Growth算法的关联性

分析............................................. 179

9.2.1 构建FP树....................... 179

9.2.2 频繁项分析......………….. 181

9.2.3 与Apripri算法比较…. 184

9.3 基于Eclat算法的频繁项集

挖掘............................................. 184

9.4 本章小结..................................... 185

第10章数据推荐算法……………..….. 187

10.1 概要........................................... 187

10.1.1 推荐算法发展…………... 188

10.1.2 协同过泥推荐…...… ·…. 189

10.2 基于Item-Based协同过滤推荐········190

I 0.2.1 Item-Based基本思想.… 190

I 0.2.2 Slope One实例:基于评分推荐······190

10.3 基千User-Based协同过滤推荐........ 193

10.3.1 应用实例:根据人群的推荐............. 194

10.3.2 User-Based与Item-Based对比..... 197

10.4 基于潜在因子算法的推荐... 198

I 0.4. l 应用实例:新闻推荐... 198

10.4.2 流行度与推荐….....…… 200

10.5 推荐算法与效果评价…..……….201

10.6 本章小结···································203

如果想得到下载地址,请访问中科院计算所培训中心官网 http://www.tcict.cn/ 添加官网上的客服微信索取!

这篇关于每周一书《大数据时代的算法:机器学习、人工智能及其典型实例 》分享!的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/439277

相关文章

Python获取中国节假日数据记录入JSON文件

《Python获取中国节假日数据记录入JSON文件》项目系统内置的日历应用为了提升用户体验,特别设置了在调休日期显示“休”的UI图标功能,那么问题是这些调休数据从哪里来呢?我尝试一种更为智能的方法:P... 目录节假日数据获取存入jsON文件节假日数据读取封装完整代码项目系统内置的日历应用为了提升用户体验,

C# WinForms存储过程操作数据库的实例讲解

《C#WinForms存储过程操作数据库的实例讲解》:本文主要介绍C#WinForms存储过程操作数据库的实例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、存储过程基础二、C# 调用流程1. 数据库连接配置2. 执行存储过程(增删改)3. 查询数据三、事务处

Java利用JSONPath操作JSON数据的技术指南

《Java利用JSONPath操作JSON数据的技术指南》JSONPath是一种强大的工具,用于查询和操作JSON数据,类似于SQL的语法,它为处理复杂的JSON数据结构提供了简单且高效... 目录1、简述2、什么是 jsONPath?3、Java 示例3.1 基本查询3.2 过滤查询3.3 递归搜索3.4

springboot security验证码的登录实例

《springbootsecurity验证码的登录实例》:本文主要介绍springbootsecurity验证码的登录实例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录前言代码示例引入依赖定义验证码生成器定义获取验证码及认证接口测试获取验证码登录总结前言在spring

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.

MySQL大表数据的分区与分库分表的实现

《MySQL大表数据的分区与分库分表的实现》数据库的分区和分库分表是两种常用的技术方案,本文主要介绍了MySQL大表数据的分区与分库分表的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有... 目录1. mysql大表数据的分区1.1 什么是分区?1.2 分区的类型1.3 分区的优点1.4 分

Mysql删除几亿条数据表中的部分数据的方法实现

《Mysql删除几亿条数据表中的部分数据的方法实现》在MySQL中删除一个大表中的数据时,需要特别注意操作的性能和对系统的影响,本文主要介绍了Mysql删除几亿条数据表中的部分数据的方法实现,具有一定... 目录1、需求2、方案1. 使用 DELETE 语句分批删除2. 使用 INPLACE ALTER T

tomcat多实例部署的项目实践

《tomcat多实例部署的项目实践》Tomcat多实例是指在一台设备上运行多个Tomcat服务,这些Tomcat相互独立,本文主要介绍了tomcat多实例部署的项目实践,具有一定的参考价值,感兴趣的可... 目录1.创建项目目录,测试文China编程件2js.创建实例的安装目录3.准备实例的配置文件4.编辑实例的

python+opencv处理颜色之将目标颜色转换实例代码

《python+opencv处理颜色之将目标颜色转换实例代码》OpenCV是一个的跨平台计算机视觉库,可以运行在Linux、Windows和MacOS操作系统上,:本文主要介绍python+ope... 目录下面是代码+ 效果 + 解释转HSV: 关于颜色总是要转HSV的掩膜再标注总结 目标:将红色的部分滤

Python Dash框架在数据可视化仪表板中的应用与实践记录

《PythonDash框架在数据可视化仪表板中的应用与实践记录》Python的PlotlyDash库提供了一种简便且强大的方式来构建和展示互动式数据仪表板,本篇文章将深入探讨如何使用Dash设计一... 目录python Dash框架在数据可视化仪表板中的应用与实践1. 什么是Plotly Dash?1.1