scala
文章平均质量分 84
k_wzzc
wzzc
展开
-
模拟退火算法及其Scala实现
模拟退火算法及其实现(Scala)原创 2022-11-20 21:48:16 · 78 阅读 · 0 评论 -
大数据时代的“小数据 系列3 --Shapiro-Wilk检验
什么是Shapiro-Wilk检验Shapiro-Wilk检验用来检验小样本数据是否数据符合正态分布。类似于回归的方法一样,计算一个相关系数,它越接近1就越表明数据和正态分布拟合得越好。构建检验统计量W建立原假设与备择假设原假设为H0:数据集符合正态分布;备择假设H1:数据集不符合正态分布。计算p值非正态分布的小样本数据在检验时也可能出现较大的W值。因此需要通过模拟或者查表来估计其概率。由于原假设是其符合正态分布,如果p值小于所选择的α水平,则拒绝零假设,如果p值大于所选择的α水平原创 2020-05-13 13:35:25 · 2973 阅读 · 0 评论 -
Scala实现:KD-Tree(k-dimensional tree)
Scala实现:KD-Tree(k-dimensional tree)kd-tree是一种分割k维数据空间的数据结构。主要应用于多维空间数据的搜索,经常使用在SIFT、KNN等多维数据搜索的场景中,以KNN(K近邻)为例,使用线性搜索的方式效率低下,k-d树本质是对多维空间的划分,其每个节点都为k维点的二叉树kd-tree,因此可以大大提高搜索效率。KD-Tree的构建步骤:上述文字引自李...原创 2019-11-27 22:32:15 · 637 阅读 · 0 评论 -
已知一点经纬度及与另一点距离和航向,求另一点经纬度
已知一点经纬度及与另一点距离和航向,求另一点经纬度 /** * 已知一点经纬度及与另一点距离和航向,求另一点经纬度 * * @param lon 已知一点的经度 * @param lat 已知一点的纬度 * @param brng 已知一点与另一点的方向 (角度) * @param dist 已知一点与另一点的距离 :...原创 2019-11-14 22:53:49 · 3454 阅读 · 0 评论 -
scala 实现余弦相似度
scala 简单实现余弦相似度余弦相似度:也叫鱼线距离,是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。余弦值越接近1,就表明夹角越接近0度,也就是两个向量越相似。余弦相似度广泛应用于机器学习领域。https://baike.baidu.com/item/%E4%BD%99%E5%BC%A6%E7%9B%B8%E4%BC%BC%E5%BA%A6/17509249本...原创 2018-08-04 21:09:27 · 3956 阅读 · 0 评论 -
Scala实现机器学习中常用的相识度和距离计算
在机器学习和人工智能领域,距离(distance)、相似度(similarity)是经常出现的基本概念,关于距离和相似度度量的方法也多种多样,本文将总结一些常用的距离计算方法:欧氏距离d=(xi−yi)2 d = \sqrt{(x_i-y_i)^2} d=(xi−yi)2在二维平面即是两点间的直线距离,是最常用的距离度量的方法之一: /** * * @param p...原创 2019-07-13 16:03:56 · 815 阅读 · 0 评论 -
Scala实现DP(道格拉斯-普克)算法
Scala实现DP(道格拉斯-普克)算法DP算法介绍算法实现scala实现// 创建一个Point类case class Point(x: Double, y: Double)// 方法实现 def dp(pts: Seq[Point], tolerance: Double): Seq[Point] = { if (pts.size < 3) return p...原创 2019-10-07 20:08:39 · 242 阅读 · 0 评论