谱聚类(spectral clustering) python可视化实现
来源:互联网 发布:mac国家缩写 编辑:程序博客网 时间:2024/06/05 01:12
谱聚类介绍:
这篇博客对于谱聚类的介绍包括公式推导挺到位的,当时上课的ppt也是截这个图,所以能看懂的话挺不错的。http://www.cnblogs.com/FengYan/archive/2012/06/21/2553999.html
算法python实现:
对于公式的推导什么的个人的理解并不是很深,下面直接说说这个算法的实现吧:
首先,因为这个算法其实最先是叫做谱方法,用于社区挖掘或者图挖掘,所以要用在聚类上,你需要一种东西来对样本直接进行连接,实现一个类似于图一样的结构,这里使用knn,就是前k个近邻就有连通,其他就没有。这样我们就能得到矩阵W,不过,有一个小问题,点a的k近邻中有b,但是b的k近邻可能是没有a的,这个时候,为了让矩阵W是一个对称矩阵,我们采用一个或原则,将
W=(W+WT)/2 ,这个就能得到一个对称的相似性矩阵了。第二步很简单,算出每个节点的度数,得到度矩阵D。
得到拉普拉斯矩阵
L=D−W ,很简单,不贴代码了。获得拉普拉斯矩阵L的特征矩阵,这个用内置函数就好。
获得特征矩阵之后,我们使用kmeans方法来对特征矩阵进行一个聚类,每个特征向量是特征矩阵的列,而每行当成一个聚类样本。这样一聚类就是最终的成果了。为了图方便,我这里直接使用sklearn中的KMeans函数来调用:
好了,到这里基本就大功告成了,分类基本已经完成了,最后来一波可视化,看看我们的实验结果,因为谱聚类能对球形数据进行聚类,所以我们直接来试试球形数据集:
Nice,看上去还不错。
好了好了,本次实验就到这里。
完整代码地址:github/pp8818记得给star喔~~
2 0
- 谱聚类(spectral clustering) python可视化实现
- python 实现spectral clustering
- 谱聚类(spectral clustering)及其实现详解
- (转)谱聚类(Spectral Clustering)
- Spectral Clustering[谱聚类]
- 谱聚类Spectral Clustering
- 谱聚类(spectral clustering)
- 【转载】谱聚类(spectral clustering)
- 谱聚类算法(Spectral Clustering)
- 谱聚类(spectral clustering)
- 谱聚类(spectral clustering)
- 谱聚类算法(Spectral Clustering)
- 谱聚类算法(Spectral Clustering)
- 谱聚类算法(Spectral Clustering)
- 谱聚类算法(Spectral Clustering)
- 谱聚类:Spectral Clustering
- 谱聚类算法(Spectral Clustering)
- 谱聚类(spectral clustering)
- F函数的极大极大算法
- 24. Swap Nodes in Pairs
- Blank space issue in tns names ora
- C++之引用
- 来说说深圳搬家公司网站的优化策略
- 谱聚类(spectral clustering) python可视化实现
- hadoop基础框架介绍
- 子沐教你Scrapy——浅谈Python爬虫
- hdu 2717 (一维广搜)
- 计算机图形学03一一OpenGL 线的形成解析 和 DDA算法
- java 写文件的三种方法比较
- 严重: IOException while loading persisted sessions: java.io.EOFException解决方案
- C++ boost 实例学习
- 算法笔记_070-BellmanFord算法简单介绍(Java)