Spectral

基于谱聚类的三维网格分割算法（Spectral Clustering）

谱聚类（SpectralClustering）是一种广泛使用的数据聚类算法，[Liuetal.2004]基于谱聚类算法首次提出了一种三维网格分割方法。该方法首先构建一个相似矩阵用于记录网格上相邻面片之间的差异性，然后计算相似矩阵的前k个特征向量，这些特征向量将网格面片映射到k维谱空间的单位球上，最后使用K-means方法对谱空间中的数据点进行聚类。具体算法过程如下：一．相似矩阵网格分割以面片为基本
算法小丑·2017-06-06 14:00

NetworkX玩一下 [email protected]

写在前面的话Sheiscompelling,spectral,fascinating,anunforgettablyuniqueperformer在写NetworkX的时候我想起来一个梗，一个叫stromezhang
君的名字·2017-05-21 00:00

A tutorial on Spectral Clustering

1.基础知识令G=(V,E)为无向图，节点集为V=v1,v2,...,vn.假设图G是有权图，节点vi和vj之间的权重为wij≥0.权重邻接矩阵为W=(wij)i,j=1,...,n.如果wij=0，则说明它们不相连.节点vi的度数为：di=∑j=1nwij(权重之和)度数矩阵D定义为对角线元素为d1,...,dn对角矩阵.给定节点集A⊂V，它的补集定义为A¯=V∖A。指示向量定义为1A=(f1,
DawnRanger·2017-04-12 10:27

networkx学习笔记2：四种网络模型

，每个节点有d个邻居节点的规则图"""RG=nx.random_graphs.random_regular_graph(3,20)#随机生成20个节点，每个节点的度都是3，构成一个网络图pos=nx.spectral
墨竹 | kevinelstri·2017-02-27 14:15

谱聚类（spectral clustering）原理总结

谱聚类（spectralclustering）是广泛使用的聚类算法，比起传统的K-Means算法，谱聚类对数据分布的适应性更强，聚类效果也很优秀，同时聚类的计算量也小很多，更加难能可贵的是实现起来也不复杂。在处理实际的聚类问题时，个人认为谱聚类是应该首先考虑的几种算法之一。下面我们就对谱聚类的算法原理做一个总结。1.谱聚类概述谱聚类是从图论中演化出来的算法，后来在聚类中得到了广泛的应用。它的主要思
刘建平Pinard·2016-12-29 11:00

谱减法（Spectral Subtraction）进行降噪

谱减法是一种利用语音信号的短时平稳特性，从带噪声的语音信号短时谱中减去噪声的短时谱，从而得到纯净语音的频谱。该方法是针对宽带声音信号去噪的方法，对加性噪声效果比较好。下面是我个人总结的一个流程：其中谱减部分具体有三种方法：（1）利用幅度谱进行谱减。（图中④式）（2）利用功率谱进行谱减。（图中⑤式，alpha取2）（3）alpha-beta法进行改进，可以减少音乐噪声（图中⑤式）关键部分的话就是谱减
Lebronze·2016-12-09 16:58

论文笔记之Spectral Networks and Deep Locally Connected Networks on Graphs

这是2014nips上的一篇论文。主要的贡献就是设计了在irregulargrid上的cnn的应用。**文中有两个并列的模型：第一个模型deeplocallyconnectnetwork（spatialconstruction从空间角度去建立）locally体现在只取每个节点前k个neighborhoods。connect体现在，每层与每层之间的神经元数目是通过聚类而成，将上一层的聚类结果对应为下
BVL10101111·2016-12-01 20:29

谱聚类算法及其代码（Spectral Clustering）

简介文章将介绍谱聚类（spectralclustering）的基本算法，以及在matlab下的代码实现。介绍内容将包括：从图分割角度直观理解谱聚类谱聚类算法步骤数据以及实现代码本文将不会涉及细节化的证明和推导，如有兴趣可参考july大神的文章从拉普拉斯矩阵说到谱聚类.对谱聚类的理解这一节将从图分割聚类的角度直观理解谱聚类。不过，因为本人是从事社交媒体分析的，将从一种社会关系网络的角度来介绍网络图分
·2016-11-02 07:00

谱聚类（spectral clustering)及其实现详解

Preface开了很多题，手稿都是写好一直思考如何放到CSDN上来，一方面由于公司技术隐私，一方面由于面向对象不同，要大改，所以一直没贴出完整，希望日后可以把开的题都补充全。先把大纲列出来：一、从狄多公主圈地传说说起二、谱聚类的演算（一）、演算1、谱聚类的概览2、谱聚类构图3、谱聚类切图（1）、RatioCut（2）、Ncut（3）、一点题外话（二）、pseudo-code三、谱聚类的实现(sca
杨铖·2016-11-01 16:52

聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut .

聚类算法是ML中一个重要分支，一般采用unsupervisedlearning进行学习，本文根据常见聚类算法分类讲解K-Means,K-Medoids,GMM,Spectralclustering，Ncut五个算法在聚类中的应用。ClusteringAlgorithms分类1.Partitioningapproach:    建立数据的不同分割，然后用相同标准评价聚类结果。（比如最小化平方误差和）
qq_18343569·2015-11-14 11:00

Spectral Clustering

谱聚类算法(Spectral Clustering)优化与扩展       谱聚类(Spectral Clustering, SC)在前面的博文中已经详述
·2015-11-13 21:01

谱聚类算法(Spectral Clustering)

谱聚类算法(SpectralClustering)   谱聚类(SpectralClustering,SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目的。其中的最优是指最优目标函数不同，可以是割边最小分割——如图1的Smallestcut(如后文的Mincut)，也可以是分割规模差不多且割边最小的分割—
qq_18343569·2015-11-13 21:00

谱聚类算法(Spectral Clustering)优化与扩展

谱聚类算法(SpectralClustering)优化与扩展    谱聚类(SpectralClustering,SC)在前面的博文中已经详述，是一种基于图论的聚类方法，简单形象且理论基础充分，在社交网络中广泛应用。本文将讲述进一步扩展其应用场景:首先是User-Item协同聚类，即spectralcoclustering，之后再详述谱聚类的进一步优化。1SpectralCoclustering1
qq_18343569·2015-11-13 21:00

GMM的EM算法实现

在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明
·2015-11-13 19:42

GMM的EM算法实现

在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明
·2015-11-13 18:52

GMM的EM算法实现

在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明
·2015-11-13 18:16

GMM的EM算法

在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering。
·2015-11-13 18:56

ML | spectral clustering

What's xxx In multivariate statistics and the clustering of data, spectral clustering techniques make
·2015-11-13 14:19

GMM的EM算法实现

在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明
·2015-11-13 13:49

谱聚类算法（转自http://www.cnblogs.com/vivounicorn/archive/2012/02/10/2343377.html）

Spectral Clustering        Spectral Clustering（谱聚类）是一种基于图论的聚类方法，它能够识别任意形状的样本空间且收敛于全局最有解
·2015-11-13 10:13

转：浅谈Spectral Clustering 谱聚类

浅谈Spectral Clustering Spectral Clustering，中文通常称为“谱聚类”。由于使用的矩阵的细微差别，谱聚类实际上可以说是一“类”算法。
·2015-11-13 08:25

GMM的EM算法实现

在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明
·2015-11-13 07:02

GMM的EM算法实现

在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明
·2015-11-13 05:03

一个Spectral Clustering方法的小结

什么叫SpectralAlgorithm?;广义上来说，任何在演算法中用到SVD/特征值分解的，都叫SpectralAlgorithm。从很老很老的PCA/LDA，到比较近的SpectralEmbedding/Clustering，都属于这类。;为什么要用SVD/特征值分解?;其实并不是为用而用，而是不得不用。目前在研究领域碰到的很多基础问题都是NP-hard的，找一个比较好的近似演算法要费很大的
·2015-11-13 05:10

SDR, USDR and DRSC

抽样的目的是，在一定的聚类结果准确度的衡量标准下（如;A;Tutorial;on;the;Spectral;Clustering;Section;8中用图的分割理论），以牺牲尽可能小的准
·2015-11-13 05:07

reading list - Spectral Cluster

Ulrike von Luxburg, A Tutorial on Spectral Clustering.
·2015-11-13 05:07

reading list - spectral clustering

精读：[1]2007Springer.UlrikevonLuxburg,ATutorialonSpectralClustering.;;介绍了laplaciangraph，similaritygraph等谱聚类基础知识，以及利用三种laplaciangraph进行聚类的谱聚类算法极其来由。最后介绍了诸如拉普拉斯矩阵的选择，聚类参数的选择，特征向量的求解等子问题的求解方法和进展。[2]2004IEE
·2015-11-13 05:04

2007 Tutorials of Spectral Clustering 学习笔记(03)

学习了谱聚类的算法，以及unnormalizedspectralclustering和采用Lrw的谱聚类算法这两种聚类算法的来由后，继续学习了采用Lsym的谱聚类算法的原理。在Setc.5.4中有所阐述，原理和推导和前面类似。Sect.6介绍了随机游走，Sect.7介绍的微扰理论是一种重要的近似方法，分别就两个不同角度解释了whyspectralclusteringworks这个问题。Sect8从
·2015-11-13 05:03

Spectral Clustering

转：http://www.cnblogs.com/vivounicorn/archive/2012/02/10/2343377.html   Spectral Clustering（谱聚类）
·2015-11-12 16:24

漫谈 Clustering (4): Spectral Clustering

p=287 如果说 K-means 和 GMM 这些聚类的方法是古代流行的算法的话，那么这次要讲的 Spectral Clustering 就可以算是现代流行的算法了
·2015-11-12 16:23

Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain

这周看了一篇Ryutarou Ohbuchi网格水印的论文，论文中提出在网格的频率域中加入水印。对于网格而言，没有如图像中的DCT等转换到频率域的变换，因此用什么量来模拟传统频率域中的系数，是很关键的。本文提出的水印算法在给定的3D多边形网格的变换域中嵌入水印，该变换域在本文中指网格频谱分析。同时，3D多边形网格的形状是由它的点连接关系和顶点坐标定义的。 文中通过更改网格频谱系数来实现水印的嵌入
·2015-11-11 10:55

谱聚类算法(Spectral Clustering)优化与扩展

    谱聚类(Spectral Clustering, SC)在前面的博文中已经详述，是一种基于图论的聚类方法，简单形象且理论基础充分，在社交网络中广泛应用。
·2015-11-11 05:10

谱聚类算法(Spectral Clustering)

    谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远
·2015-11-11 05:07

C++实现网格水印之调试笔记（二）

整理了一下要实现的论文Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain，步骤如下： 嵌入水印 à 提取水印 à
·2015-11-11 05:59

C++调用Matlab引擎及Eigen配置

我要实现的论文题目是<<Watermarking 3D Polygonal Meshes in the Mesh Spectral Domain>>,之前的博客中有过这篇论文的理论分析
·2015-11-11 05:57

医学遗传学词汇英语术语英文(Glossary) 9

Spectral karyotyping (SKY) --- A procedure that uses the fluorescence in situ hybridization (FISH) technique
·2015-11-08 10:35

R语言处理Time series

Time series Introduction Simple time series models ARIMA Validating a model Spectral
·2015-11-07 13:56

GMM的EM算法

在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明
·2015-11-07 10:18

GMM的EM算法实现

在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明
·2015-11-03 22:51

GMM的EM算法

在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering，Ncut一文中我们给出了GMM算法的基本模型与似然函数，在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明
·2015-11-03 20:44

谱聚类算法(Spectral Clustering)

谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图，使子图内部尽量相似，而子图间距离尽量距离较远，以达到常见的聚类的目的。
·2015-11-02 10:05

计划读的文献-LSH

1, Spectral hashing. NISP 2008 2, Locality-sensitive binary codes from shift-invariant kernels.
·2015-10-31 17:16

Spectral Clustering 的简单 Matlab 实现

下面是Spectral Clustering 的一个简单的 Matlab 实现： function idx = spectral_clustering(W, k) D = diag(sum(W)); L
·2015-10-31 13:59

谱聚类(spectral clustering)

1. 谱聚类       给你博客园上若干个博客，让你将它们分成K类，你会怎样做？想必有很多方法，本文要介绍的是其中的一种——谱聚类。      聚类的直观解释是根据样本间相似度，将它们分成不同组。谱聚类的思想是将样本看作顶点，样本间的相似度看作带权的边，从而将聚类问题转为图分割问题：找到一种图分
·2015-10-31 11:24

一种简单的图像显著性计算模型

《Saliency Detection: A Spectral Residual Approach》是上交高材生侯晓迪在07年的CVPR上发表的一篇论文。
·2015-10-31 11:56

一个不错的Spectral Clustering方法的总结

什么叫Spectral Algorithm? 广义上来说，任何在演算法中用到SVD/特征值分解的，都叫Spectral Algorithm。
·2015-10-31 11:46

机器学习算法复习-谱聚类

如果说 K-means 和 GMM 这些聚类的方法是古代流行的算法的话，那么这次要讲的 Spectral Clustering 就可以算是现代流行的算法了，中文通常称为
·2015-10-30 10:16

Practice Realistic Human Skin Rendering In RenderMan Production Pipeline

虽然说目前已经有高级的基于光谱与多层材质的皮肤SSS解决方案，包括《A Spectral BSSRDF for Shading Human Skin》与最新的《A Layered, Heterogeneous
·2015-10-28 08:24

OpenCV实现显著性检测中的谱残差法（Spectral Residual Method）涉及到了傅立叶正反变换

习惯了matlab，但是matlab虽然编程简单，可是执行效率不敢恭维，还是费了好大功夫转到OpenCV上来，没学过C++的跨专业烟酒僧表示压力很大，折腾了好久终于搞出来了，因为最蛋疼的就是傅立叶的正反变换，，，且不说代码的可读性和执行效率，总之折腾出来了，给自己赞一个打打气，，，http://www.klab.caltech.edu/~xhou/papers/cvpr07.pdf因为其开辟了视觉
Kena_M·2015-10-25 20:12

OpenCV实现显著性检测中的谱残差法（Spectral Residual Method）涉及到了傅立叶正反变换

习惯了matlab，但是matlab虽然编程简单，可是执行效率不敢恭维，还是费了好大功夫转到OpenCV上来，没学过C++的跨专业烟酒僧表示压力很大，折腾了好久终于搞出来了，因为最蛋疼的就是傅立叶的正反变换，，，且不说代码的可读性和执行效率，总之折腾出来了，给自己赞一个打打气，，，http://www.klab.caltech.edu/~xhou/papers/cvpr07.pdf因为其开辟了视觉
Kena_M·2015-10-25 20:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他