Annoy搜索算法(Approximate Nearest Neighbors Oh Yeah)

https://segmentfault.com/a/1190000013713357

2018-12-10 17:56:59

阅读数 539

评论数 0

聚类(幂迭代聚类, power iteration clustering, PIC)

https://blog.csdn.net/qq_34531825/article/details/52675182

2018-09-12 19:12:30

阅读数 267

评论数 0

社区发现算法之标签传播(LPA)

标签传播算法(LPA)的做法比较简单: 第一步: 为所有节点指定一个唯一的标签; 第二步: 逐轮刷新所有节点的标签,直到达到收敛要求为止。对于每一轮刷新,节点标签刷新的规则如下: 对于某一个节点,考察其所有邻居节点的标签,并进行统计,将出现个数最多的那个标签赋给当前节点。当个数最多...

2018-09-12 19:10:42

阅读数 1227

评论数 1

Kruskal算法(一)之 C语言详解

本章介绍克鲁斯卡尔算法。和以往一样,本文会先对克鲁斯卡尔算法的理论论知识进行介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现。 目录 1. 最小生成树 2. 克鲁斯卡尔算法介绍 3. 克鲁斯卡尔算法图解 4. 克鲁斯卡尔算法分析 5. 克鲁斯卡尔算法的代码说明 6. 克鲁斯...

2018-09-11 17:57:56

阅读数 142

评论数 0

最短路径问题---SPFA算法详解

1、最短路径问题介绍 问题解释:  从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径 解决问题的算法: 迪杰斯特拉算法(Dijkstra算法) 弗洛伊德算法(Floyd算法) SPFA算法 之前已经对Dijkstra算法和Floyd算法做了介绍(不懂的...

2018-09-11 17:51:07

阅读数 35

评论数 0

最短路径问题---Floyd算法详解

Genius only means hard-working all one’s life.  Name:Willam  Time:2017/3/8 1、最短路径问题介绍 问题解释:  从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径 解决问题的算法: ...

2018-09-11 17:47:50

阅读数 43

评论数 0

最短路径问题---Dijkstra算法详解

前言  Nobody can go back and start a new beginning,but anyone can start today and make a new ending.  Name:Willam  Time:2017/3/8 1、最短路径问题介绍 问题解释:  从图...

2018-09-11 17:40:34

阅读数 40

评论数 0

PageRank算法--从原理到实现

PageRank算法--从原理到实现 本文将介绍PageRank算法的相关内容,具体如下: 1.算法来源 2.算法原理 3.算法证明 4.PR值计算方法 4.1 幂迭代法 4.2 特征值法 4.3 代数法 5.算法实现 5.1 基于迭代法的简单实现 5.2 MapReduce实现 6.Page...

2018-09-11 11:31:58

阅读数 44

评论数 0

Modularity的计算方法——社团检测中模块度计算公式详解

http://www.yalewoo.com/modularity_community_detection.html

2018-08-24 15:15:23

阅读数 443

评论数 0

迪克斯特拉算法-- Dijkstra's Algorithm

  在图形应用中,常常需要求从图中某个结点至其余各结点的最短路径,如对于一个物流配送系统计算从配送中心到各订货点的最短路径。 Dijkstra's Algorithm 基本思想: 若给定带权有向图G=(V,E)和源顶点v0,构筑一个源集合S,将v0加入其中。 ① 对差集V\S中 个顶点vi,...

2018-08-23 16:22:11

阅读数 291

评论数 0

异常、离群点检测 一分类——OneClassSVM

OneClassSVM两个功能:异常值检测、解决极度不平衡数据因为之前一直在做非平衡样本分类的问题,其中如果有一类比例严重失调,就可以直接用这个方式来做:OneClassSVM;OneClassSVM还有一个功能就是异常值检测。其他我的相关博客: 1、机器学习︱非平衡数据处理方式与评估 2、RFM...

2018-07-04 16:28:04

阅读数 858

评论数 0

L-BFGS

L-BFGS算法比较适合在大规模的数值计算中,具备牛顿法收敛速度快的特点,但不需要牛顿法那样存储Hesse矩阵,因此节省了大量的空间以及计算资源。本文主要通过对于无约束最优化问题的一些常用算法总结,一步步的理解L-BFGS算法,本文按照最速下降法 - 牛顿法 - 共轭梯度法 - 拟牛顿法 - DF...

2018-07-04 11:02:03

阅读数 225

评论数 0

稀疏表示(Sparse Representations)

1.什么是稀疏表示:用较少的基本信号的线性组合来表达大部分或者全部的原始信号。其中,这些基本信号被称作原子,是从过完备字典中选出来的;而过完备字典则是由个数超过信号维数的原子聚集而来的。可见,任一信号在不同的原子组下有不同的稀疏表示。假设我们用一个M*N的矩阵表示数据集X,每一行代表一个样本,每一...

2018-07-03 09:26:03

阅读数 1082

评论数 0

随机过程--Metropolis-Hastings算法

随机过程–Metropolis-Hastings算法随机过程Metropolis-Hastings算法蒙特卡罗方法生成随机数求解概率和期望问题栗子马尔可夫链Metropolis算法Metropolis-Hastings算法蒙特卡罗方法  蒙特卡罗(Monte Carlo)方法又称随机抽样或统计试验...

2018-07-02 16:48:38

阅读数 214

评论数 0

蒙特卡洛采样之拒绝采样(Reject Sampling)

引子蒙特卡洛(Monte Carlo)方法是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为基础的数值计算方法。它的核心思想就是使用随机数(或更常见的伪随机数)来解决一些复杂的计算问题。当所求解问题可以转化为某种随机分布的特征数(比如随机事件出现的概率,或者...

2018-07-02 15:57:03

阅读数 187

评论数 0

基于Box–Muller变换的正态随机数生成方法

为什么我的眼里常含泪水?因为我有一个算法不会。为了节约点眼泪,今天我们就来介绍著名的Box–Muller变换,基于这种变换,我们便可以得到一个从均匀分布中得到正态分布采样的算法,本文也会详细解释其中蕴含的数学原理。Box–Muller变换最初由 George E. P. Box 与 Mervin ...

2018-07-02 15:41:32

阅读数 303

评论数 0

因子分析(Factor Analysis) 最大似然法

1 问题     之前我们考虑的训练数据中样例的个数m都远远大于其特征个数n,这样不管是进行回归、聚类等都没有太大的问题。然而当训练样例个数m太小,甚至m<<n的时候,使用梯度下降法进行回归时,如果初值不同,得到的参数结果会有很大偏差(因为方程数小于参数...

2018-07-02 10:47:42

阅读数 1223

评论数 0

人工智能的几种常用学习规则

学习功能是人智能中最重要的特征之一。神经网络主要由三种因素决定:神经元的特性、网络的连接和学习算法规则。其中,学习算法对网络学习速度、收敛特性、泛化能力等有很大的影响。对各种学习算法规则的研究,在人工神经网络理论与实践发展过程中起着相当重要的作用。当前,人工神经网络研究的许多课题仍然是致力于学习算...

2018-06-29 19:36:40

阅读数 481

评论数 0

学习矢量量化-LVQ

简单介绍      学习矢量量化(Learning Vector Quantization,简称LVQ),与1988年提出的一种用于模式分类的有监督学习算法,是一种结构简单、功能强大的有监督式神经网络分类算法。典型的学习矢量量化算法有:LVQ1、LVQ2、LVQ3,其中,前两种算法应用较为广泛,尤...

2018-06-29 19:35:34

阅读数 182

评论数 0

机器学习算法原理与实践(三)、卡尔曼滤波器算法浅析及matlab实战

协方差矩阵状态协方差矩阵传递状态协方差的更新Matlab 实现Matlab效果测试代码测试效果【原创】Liu_LongPo 转载请注明出处 【CSDN】http://blog.csdn.net/llp1992卡尔曼滤波器是一种利用线性系统状态方程,通过系统输入输出观测数据,对系统状态进行最优估计的...

2018-06-28 11:51:39

阅读数 100

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭