2015年05月_kui_

原创 C++中调用开源库路径问题

包含目录：#include 中headerfile.h的搜索目录。如果有X.h找不到，设置这个目录可以解决。库目录：就是寻找.lib文件的目录。附加依赖项：C++的库会把函数、类的声明放在*.h中，实现放在*.cpp或*.cc中。编译之后，*.cpp，*.cc，*.c会被打包成一个.lib文件，这样可以保护源代码。在VS工程中，添加c/c++工程中外部头文件及库的基本步骤：

2015-05-31 23:45:22 1170

原创 Gaussian Mixture Model

Gaussian Mixture Model (GMM)。事实上，GMM 和 k-means 很像，不过 GMM 是学习出一些概率密度函数来（所以 GMM 除了用在 clustering 上之外，还经常被用于 density estimation ），简单地说，k-means 的结果是每个数据点被 assign 到其中某一个 cluster 了，而 GMM 则给出这些数据点被 assign 到

2015-05-31 11:45:27 578

原创 Apriori算法简介

Apriori算法是一种挖掘关联规则的频繁项集算法，其核心思想是通过候选集生成和情节的向下封闭检测两个阶段来挖掘频繁项集Apriori算法是一种最有影响的挖掘布尔关联规则频繁项集的算法。其核心是基于两阶段频集思想的递推算法。该关联规则在分类上属于单维、单层、布尔关联规则。在这里，所有支持度大于最小支持度的项集称为频繁项集，简称频集。该算法的基本思想是：首先找出所有的频集，这些项集出现的

2015-05-31 10:38:11 1725

原创 Delaunay三角剖分算法

点集的三角剖分（Triangulation），对数值分析（比如有限元分析）以及图形学来说，都是极为重要的一项预处理技术。尤其是Delaunay三角剖分，由于其独特性，关于点集的很多种几何图都和Delaunay三角剖分相关，如Voronoi图，EMST树，Gabriel图等。Delaunay剖分所具备的优异特性：1.最接近：以最近的三点形成三角形，且各线段(三角形的边)皆不相

2015-05-31 01:57:23 12743

原创层次聚类法 hierarchical clustering approach

层次聚类方法给出N个数据的数据集和一个N×N的距离矩阵，层次聚类的基本算法如下：步骤1将每个数据点作为一个簇，簇间的距离（相似）等于相应数据点的距离。步骤2找到最相近（最相似）的两个簇，然后把它们合并。步骤3计算新产生的簇和原来每个簇之间的距离。步骤4重复步骤2和步骤3，直到所有的数据都聚到一个簇中。可以看到，步骤3可以用不同的方法来实现，这些方法可以是单连接法、全连接法和平均

2015-05-30 19:35:44 3528

原创激光雷达点云数据处理相关算法库收集

1.CGAL，Computational Geometry Algorithms Library，计算几何算法库，设计目标是，以C++库的形式，提供方便，高效，可靠的几何算法。CGAL可用于各种需要几何计算的领域，如计算机图形学，科学可视化，计算机辅助设计和建模，地理信息系统，分子生物学，医学成像，机器人运动规划，网格生成，数值方法等等。　计算几何算法库（CGAL），提供计算几何相关的数据

2015-05-29 02:24:19 13601

原创激光雷达数据获取相关知识点总结

激光雷达定义：工作在红外和可见光波段的，以激光为工作光束的雷达称为激光雷达。它由激光发射机、光学接收机、转台和信息处理系统等组成，激光器将电脉冲变成光脉冲发射出去，光接收机再把从目标反射回来的光脉冲还原成电脉冲，送到显示器。激光雷达是以发射激光束探测目标的位置、速度等特征量的雷达系统。从工作原理上讲，与微波雷达没有根本的区别：向目标发射探测信号(激光束),然后将接收到的从目标反射回来的信号

2015-05-29 01:40:20 7798

原创大地坐标系相关知识点

1、椭球体GIS中的坐标系定义由基准面和地图投影两组参数确定，而基准面的定义则由特定椭球体及其对应的转换参数确定。基准面是利用特定椭球体对特定地区地球表面的逼近，因此每个国家或地区均有各自的基准面。基准面是在椭球体基础上建立的，椭球体可以对应多个基准面，而基准面只能对应一个椭球体。套用不同的椭球体，同一个地点会测量到不同的经纬度。其中a、b称为长度元素；扁率α反映了

2015-05-28 00:54:53 1791

转载无偏估计与自由度

不记得当初是怎么学概率论和数理统计的了。最近总是遇到一个小问题，想不通为什么样本方差的无偏估计量是要除以N-1的。上Wiki找了一下，Estimating varianceSuppose X1, ..., Xn are independent and identically distributed random variables with expectation μ an

2015-05-01 19:32:12 1300

转载随机抽样一致算法

Ransac是用途很广泛的算法，详细介绍请看http://en.wikipedia.org/wiki/RANSAC。下面简单介绍一下（没兴趣的可以略过不看）。我们分析世界，需要对世界建模，把世界中的现象抽象成模型。每个模型，又存在一些参数，通过调节参数，可以得到不同的实例，进行推演。我们观察现象，得到一堆数据。如何为这堆数据找一个合适的模型，再确定合适的模型参数，这是很重要的问题，是人类理

2015-05-01 00:47:06 708

转载曲线拟合

12.1 曲线拟合12.1.1 曲线拟合的定义曲线拟合(Curve Fitting)的数学定义是指用连续曲线近似地刻画或比拟平面上一组离散点所表示的坐标之间的函数关系，是一种用解析表达式逼近离散数据的方法。曲线拟合通俗的说法就是“拉曲线”，也就是将现有数据透过数学方法来代入一条数学方程式的表示方法。科学和工程遇到的很多问题，往往只能通过诸如采样、实验等方法获得若干离

2015-05-01 00:40:48 43484 2

转载悬链线

在《忙趁东风放纸鸢》里我思考这样一个问题：天空中风筝和我手之间的线的形状是什么曲线呢？开始认为或者是抛物线，或者是最速降线，或者是双曲线。经过这段时间的咨询和查阅，现在明白了，是悬链线。看到上图中的曲线，也许你怎么看都会想到抛物线。其实，你只是重复了历史上数学家的错误而已。17 世纪意大利著名天文学家伽利略（G. Galileo, 1564～1642）

2015-05-01 00:19:36 4510

Action专栏