一. 前言 由于参与的相关可视化项目进展到飞行轨迹的聚类算法部分,于是阅读了部分相关论文,并做了一些摘要。 论文均来源与中国知网,均将申明出处。 二. 论文出处 《基于转弯点聚类的航空飞行轨迹分析》 郑 乐 隋 东 张军峰 武晓光 ( 南京航空航天大学 民航学院 江苏 南京 210 016) 武汉理 ...
分类:
其他好文 时间:
2016-03-29 12:49:49
阅读次数:
153
啦啦啦聚类算法~ 我刚看到这一章的时候内心是崩溃的,许多傻瓜软件点一下鼠标就能完成的事儿,到书里这一章需要许多行代码来完成,也说明了,学数据挖掘,算法real重要。。 本章需要安装: feedparser(第二章安装pydelicious已经安装过了,pip install即可) Beautiful
分类:
其他好文 时间:
2016-03-19 10:03:59
阅读次数:
1131
网络,数学上称为图,最早研究始于1736年欧拉的哥尼斯堡七桥问题,但是之后关于图的研究发展缓慢,直到1936年,才有了第一本关于图论研究的著作。20世纪60年代,两位匈牙利数学家Erdos和Renyi建立了随机图理论,被公认为是在数学上开创了复杂网络理论的系统性研究。之后的40年里,人们一直讲随机图
分类:
编程语言 时间:
2016-03-14 21:54:30
阅读次数:
424
假设说世界上仅仅能存在一种基于密度的聚类算法的话。那么它必须是DBSCAN(Density-based spatial clustering of applications with noise)。DBSCAN作为基于密度聚类算法的典型,相对于Kmeans,最大长处是能够自己决定聚类数量。同一时候能
分类:
数据库 时间:
2016-03-12 09:09:26
阅读次数:
275
1、kmeans算法 1.1Kmeans算法理论基础 K均值算法能够使聚类域中所有样品到聚类中心距离平方和最小。其原理为:先取k个初始聚类中心,计算每个样品到这k个中心的距离,找出最小距离,把样品归入最近的聚类中心,修改中心点的值为本类所有样品的均值,再计算各个样品到新的聚类中心的距离,重新归类,修...
分类:
编程语言 时间:
2016-03-10 20:22:10
阅读次数:
571
聚类算法总结:---------------------------------------------------------聚类算法的种类:基于划分聚类算法(partition clustering) k-means: 是一种典型的划分聚类算法,它用一个聚类的中心来代表一个簇,即在迭代过程中选择
分类:
编程语言 时间:
2016-03-06 23:41:14
阅读次数:
197
聚类的目标是使同一类对象的相似度尽可能地大;不同类对象之间的相似度尽可能地小。目前聚类的方法很多,根据基本思想的不同,大致可以将聚类算法分为五大类:层次聚类算法、分割聚类算法、基于约束的聚类算法、机器学习中的聚类算法和用于高维度的聚类算法。摘自 数据挖掘中的聚类分析研究综述 这篇论文。 1、层次聚类
分类:
编程语言 时间:
2016-03-06 23:20:22
阅读次数:
205
转载自:【聚类算法】谱聚类(Spectral Clustering) 1、问题描述 谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图(sub-Graph),使子图内部尽量相似,而子图间距离尽量距离较远,以达到常见的聚类的目
分类:
编程语言 时间:
2016-03-05 21:52:20
阅读次数:
368
这些天做C#实验以及这个KMeans算法演示器,学了一下openGL,感觉有待加强。 //Point.h /* Point 结构体定义及实现 结构体重载了2个运算符: 1.== //推断两个Point的坐标值是否相等 2.<< //用于显示(以友元函数的方式重载) */ #ifndef Point_
分类:
编程语言 时间:
2016-02-06 14:27:08
阅读次数:
390
EuclideanClusterExtraction这个名字起的很奇怪,欧式距离聚类这个该如何理解?欧式距离只是一种距离测度的方法呀!有了一个Cluster在里面,我以为是某一种聚类算法,层次聚类?k-NN聚类?K-Means?还是模糊聚类?感觉很奇怪,看下代码吧。找一个实例cluster_extr...
分类:
其他好文 时间:
2016-01-26 20:16:21
阅读次数:
173