Questions tagged [spectral-clustering]
The spectral-clustering tag has no usage guidance.
12
questions
0
votes
0
answers
13
views
understanding quadratic form in proof of positive definiteness of laplacian matrix
Consider the proof at page 2 found here: https://people.orie.cornell.edu/dpw/orie6334/Fall2016/lecture7.pdf
I cant wrap my head around the 2nd and third line:
\begin{align}
&= \sum_{i \in V}x(i)^2 ...
0
votes
0
answers
12
views
Derive quadratic form of this laplacian matrix
Lets look at the following laplacian: $L = I - \frac{1}{d}A$ and the graph $H = (U, V)$.
I am trying to derive the known quadratic form of this laplacian $x^T Lx = \frac{1}{d}\sum_{u, v \in H}(x_u - ...
0
votes
0
answers
9
views
Autoencoder on spectral image ASCII data file
I am discovering Autoencoder CNN, I took a look around on tutorials, I see lot's of examples with images as input. I was wondering if it is possible to use files whose pixels are represented by Ascii ...
- 137
0
votes
0
answers
40
views
How can I cluster my weighted directed graph?
I've been trying to cluster my graph of jobs.
The edges weights are the count of the transitions between 2 nodes(jobs).
I've been reading about and I've based my code in this paper:
https://hal....
1
vote
0
answers
31
views
What clustering algorithm is best for dataset with only binary categorical features
I have a dataset with a lot of binary categorical features and a single continuous target value.
I would like to cluster them but I am not quite sure what to use?
I have in the past used dbscan for ...
- 123
1
vote
1
answer
116
views
What are the benefits of using spectral k-means over simple k-means?
I have understood why k-means can get stuck in local minima.
Now, I am curious to know how the spectral k-means helps to avoid this local minima problem.
According to this paper A tutorial on ...
- 133
1
vote
0
answers
45
views
Why kmeans cluster breakup is like this [closed]
I have a galaxy spectrum data set (total 22000). Similar to an electronic wave data, two dimensional (Flux vs Wavelength). A typical set of wavelength plot looks like below
Now I am doing kmeans on ...
- 129
2
votes
1
answer
130
views
Ways of calculating the area of colored regions in a map
Background
I am a PHD student trying to improve my data science. One of my research projects, has me tasked with determining the size of the clusters in a colored image of regions. Here is an example ...
- 257
1
vote
1
answer
23
views
Clusterize Spectrum
I have pandas table which contains data about different observations, each one was measured in different wavlength. These observsations are different than each other in the treatment they have gotten.
...
- 349
1
vote
0
answers
19
views
Which version of spectral clustering in sklearn library?
Which version of spectral clustering is implemented in sklearn library? Is it Shi, Malik or Ng, Jordan, Weiss from this tutorial? In sklearn user guide, both versions are mentioned in reference. From ...
- 147
1
vote
1
answer
798
views
How to use spectral clustering to predict?
In an academic paper, they talk about using a nearest neighbour algorithm to predict the cluster of a new point. And how the number of nearest neighbours is set to 10 in their example.
What do they ...
- 143
12
votes
1
answer
486
views
What are practical differences between kernel k-means and spectral clustering?
I've been lately wondering about kernel k-means and spectral clustering algorithms and their differences.
I know that spectral clustering is a more broad term and different settings can affect the ...
- 264