学习笔记
lorna_2011
这个作者很懒,什么都没留下…
展开
-
基于A* 算法的路径搜索 -《大数据时代的算法》学习笔记
基于A* 算法的路径搜索 -《大数据时代的算法》学习笔记1. A* 算法简介 “A* ” 算法擅长解决镜头路径只能够最短路径问题,又不同于Dijkstra算法和Floyd算法。该算法综合了广度优先搜索(BFS)和Dijkstra算法的有点: 在进行启发式搜索提高算法效率的同时,可以保证找到一条最优路径。Floyd算法更多地使用场景在于机器人路径规划、游戏路径、卫星路径探寻等领域。2....原创 2019-05-15 16:16:38 · 694 阅读 · 0 评论 -
基于Jaccard相似系数的相似度计算 -《大数据时代的算法》学习笔记
基于Jaccard相似系数的相似度计算Jaccard系数主要用于计算个体间的相似度,个体的特征属性可以通过符合度量或者布尔值标识,所以不能直接通过特征属性的差异进行直接计算,只能通特征属性是否相同进行比较。因此,Jaccard系数只关心个体间特征属性是否相同。计算流程对于相似性分析,首先可以基于观点“两篇文章越相似,则它们词语的交集越多”作为相似性分析的入口,该观点对应的理论基础即为Jacc...原创 2019-05-27 12:01:32 · 1684 阅读 · 0 评论 -
数据聚类算法 --《大数据时代的算法》学习笔记
聚类分析聚类分析是机器学习算法中同数据分类算法同样重要的算法,数据聚类分析是一种无监督的学习方法。聚类和分类不同的是,它不需要通过语料库训练,更不需要早期的人工标注类型,具备较高的灵活性和极高的自动化处理能力。数据聚类算法可以划分为结构性或者分散性两种算法类型,是算法实现的不同方式;从计算方式而言,可拆分为自上而下和自下而上两种计算方式自上而下的分析方法:首先把所有样本视为一个聚类,然后不...原创 2019-06-14 16:22:56 · 436 阅读 · 0 评论