在做分类时常常需要估算不同样本之间的相似性度量(SimilarityMeasurement),这时通常采用的方法就是计算样本间的“距离”(Distance)。采用什么样的方法计算距离是很讲究,甚至关系到分类的正确与否。 本文的目的就是对常用的相似性度量作一个总结。 本文目录: 1.欧氏距离 2.曼哈 ...
分类:
其他好文 时间:
2019-08-03 11:15:41
阅读次数:
113
PLA(perceptron learning algorithm)感知机学习 [TOC] 概述 感知机是一种二元线性分类模型,它试图找到一个直线或者平面或者超平面将数据分为两部分,感知机同样是属于监督学习的范畴 适用范围 线性可分 二维空间中以下样本线性可分,PLA完美解决 线性不可分 左侧样本有 ...
分类:
其他好文 时间:
2019-07-28 10:56:11
阅读次数:
157
452. 用最少数量的箭引爆气球 题目描述 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以沿着x轴从不同点完 ...
分类:
其他好文 时间:
2019-06-09 18:29:36
阅读次数:
113
1、问题描述 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一 ...
分类:
编程语言 时间:
2019-05-14 12:51:52
阅读次数:
105
点,向量,方向 二维:gp_Pnt2d, gp_Vec2d, gp_Dir2d;它们的内部都存储 gp_XY 三维:gp_Pnt, gp_Vec, gp_Dir;它们的内部都存储 gp_XYZ 轴向与坐标系统 gp_Ax2d 二维空间的轴向,内部存储为 gp_Pnt2d, gp_Dir2d。 gp_ ...
分类:
其他好文 时间:
2019-03-23 13:24:12
阅读次数:
152
条形码分类 一维条形码:只是在一个方向(一般是水平方向)表达信息,而在垂直方向则不表达任何信息。 二维条形码:在水平和垂直方向的二维空间存储信息的条形码。 ...
分享一下之前做项目写的空间计算几何源码, 第一部分,涵盖简单计算几何方法的实现。例如:外包框计算、距离计算、面积与长度计算、空间关系的判断、方位角、交点计算、多边形中心点、多边形最大内接圆、凸包、投影点等。 第二部分主要是复杂的空间计算方法:多边形的交差并补计算、缓冲区、求平行线、求延长线等 第三部 ...
分类:
其他好文 时间:
2019-02-19 11:45:29
阅读次数:
179
有效正方形 给定二维空间中四点的坐标,返回四点是否可以构造一个正方形。 一个点的坐标(x,y)由一个有两个整数的整数数组表示。 示例: 输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1] 输出: True 注意: ...
分类:
其他好文 时间:
2019-02-15 01:08:08
阅读次数:
200
四叉树交集 四叉树是一种树数据,其中每个结点恰好有四个子结点:topLeft、topRight、bottomLeft 和 bottomRight。四叉树通常被用来划分一个二维空间,递归地将其细分为四个象限或区域。 我们希望在四叉树中存储 True/False 信息。四叉树用来表示 N * N 的布尔 ...
分类:
其他好文 时间:
2019-02-14 13:20:12
阅读次数:
200
原帖地址:http://blog.codinglabs.org/articles/pca-tutorial.html PCA(Principal Component Analysis)是一种常用的数据分析方法。PCA通过线性变换将原始数据变换为一组各维度线性无关的表示,可用于提取数据的主要特征分量, ...
分类:
其他好文 时间:
2019-01-26 11:17:28
阅读次数:
160