在关联规则挖掘领域最经典的算法法是Apriori，其致命的缺点是需要多次扫描事务数据库。于是人们提出了各种裁剪（prune）数据集的方法以减少I/O开支，韩嘉炜老师的FP-Tree算法就是其中非常高效的一种。名词约定举个例子，设事务数据库为：A　　E　　F　　GA　　F　　GA　　B　　E　　F　　GE　　F　　G每一...

FCM算法是一种基于划分的聚类算法，它的思想就是使得被划分到同一簇的对象之间相似度最大，而不同簇之间的相似度最小。模糊C均值算法是普通C均值算法的改进，普通C均值算法对于数据的划分是硬性的，而FCM则是一种柔性的模糊划分。在介绍FCM具体算法之前我们先介绍一些模糊集合的基本知识。1 模糊集基本知识 ...

...

原文地址：http://ghx0x0.github.io/2014/12/30/NDT-match/ByGH发表于12月302014目前三维配准中用的较多的是ICP迭代算法，需要提供一个较好的初值，同时由于算法本身缺陷，最终迭代结果可能会陷入局部最优。本文介绍的是另一种比较好的配准算法，NDT配准。这个配准算法耗时稳定...

标签：图像匹配ICP算法机器视觉2015-12-0121:092217人阅读评论(0)收藏举报分类：ComputerVision（27）版权声明：本文为博主原创文章，未经博主允许不得转载。最近在做点云匹配，需要用c++实现ICP算法，下面是简单理解，期待高手指正。ICP算法能够使不同的坐标下的点云数据合并到同一个坐标系...

2011-12-0519:49:55标签：群智能休闲蚁群优化粒群优化粒子群优化原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://nxlhero.blog.51cto.com/962631/734212粒子群优化算法属于群智能(swarmintelligen...

自话粒子群算法（超简单实例）  上次在自话遗传算法中提到后期会写两篇关于粒子群算法和蚁群算法的博文，所以这次给大家带来的是我对粒子群的一些理解，并附带一个相当简单的实例去描述这个算法，我会尽力通俗易懂的把整个算法描述一遍，其实粒子群算法的思想也挺简单的，希望我不要反而写复杂了，下面同样引用百度百科的...

2013-12-1320:00:58  YanjunK-means算法是很典型的基于距离的聚类算法，采用距离作为相似性的评价指标，即认为两个对象的距离越近，其相似度就越大。该算法认为簇是由距离靠近的对象组成的，因此把得到紧凑且独立的簇作为最终目标。对于聚类问题，我们事先并不知道给定的一个训练数据集到...

    K-means也是聚类算法中最简单的一种了，但是里面包含的思想却是不一般。最早我使用并实现这个算法是在学习韩爷爷那本数据挖掘的书中，那本书比较注重应用。看了AndrewNg的这个讲义后才有些明白K-means后面包含的EM思想。   &nbs...

1.  快速排序算法的“笼统”说法：　　找一个基准值，比这个值大的放在右边，比这个值小的放在左边，然后循环递归，直到完成整个排序。2.  示意图： 　　3.  具体代码：1#include<stdio.h>23voidquick_sort...

   为什么需要一致性数据不能存在单个节点（主机）上，否则可能出现单点故障。多个节点（主机）需要保证具有相同的数据。一致性算法就是为了解决上面两个问题。一致性算法的定义一致性就是数据保持一致，在分布式系统中，可以理解为多个节点中数据的值是一致的。一致性的分类强一致性说明：保证系统改变提交以...

上一篇说负载均衡的时候，提到redis是用一致性hash算法，但是有网友指出redis是用hashslot算法的，学业未精的我，又去学习一番。rediscluster有固定的16384个hashslot，对每个key计算CRC16值，然后对16384取模，可以获取key对应的hashslot。HASH_SLOT=CRC...

维基的简介：Paxos算法是莱斯利·兰伯特（LeslieLamport，就是LaTeX中的"La"，此人现在在微软研究院）于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。Paxos算法目前在Google的Chubby、MegaStore、Spanner等系统中得到了应用，Hadoop中的ZooKeep...

 分支限界法   类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大...

      回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。  回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并...