Questions tagged [clustering]
The clustering tag has no usage guidance.
8
questions with no upvoted or accepted answers
2
votes
0answers
288 views
Connectivity and Clustering using Eigenvectors and the Fiedler Vector
Going off of the answer here:
sorting adjacency matrix by the Fiedler vector
So here, Jesse the answerer plotted the first 3 eigenvectors associated with non-zero eigenvalues of the Laplacian against ...
2
votes
0answers
123 views
Clustering similar words and mapping to numbers in Python
I'm familiar with kmeans to cluster data points, but not text.. So I have one column of words in cvs format, which I want to cluster those which have similar word or more, and then mapping those ...
1
vote
0answers
21 views
Find all recurring subgraphs/patterns of maximal size in a single undirected, labeled, connected graph
I would like to identify all subgraphs of maximal size (maximum number of nodes) that are recurrent in a single undirected, labeled, connected graph. I provide exemples of input and expected output ...
1
vote
0answers
45 views
What is a performant clustering algorithm for approx 10,000 vectors of approx 30 dimension?
I have a set of real-valed vectors, for example
$S = \{v_1, v_2, ..., v_k\}$
$v_i = \begin{pmatrix} age_i \\ height_i \\ weight_i \\ ... \end{pmatrix}$
or whatever. Each vector has on the order of ...
1
vote
0answers
123 views
Computing only the $k$ biggest eigenvalues and eigenvectors with Scalapack
Given that there are eigensolvers in Scalapack that use a divide and conquer method, is there any way we can use Scalapack functions to only compute the first $k$ dominant eigenvalues and ...
1
vote
0answers
28 views
Clustering by shared subsequence
I have a question that relates to the classical "longest common subsequence" problem. I'll give the background to the problem, but you could skip to the formulation below if you like
Let's think of ...
1
vote
0answers
60 views
Clustering state-space models according to similarity
I have a plant that can be modeled with nonlinear equations as
$$f(x,u,p)=0$$
where $x$ is the state vector, $u$ the control vector, and $p$ the model parameters.
In order to control this system, I ...
0
votes
0answers
42 views
Spectral Clustering by Andrew Ng paper: theorem proof question
I recently read the paper "On Spectral Clustering: Analysis and an Algorithm" by Ng et al.
Much of the paper centers on Theorem 2 and equation 8.
To me, it appears there is no given or referenced ...
