Questions tagged [clustering]
The clustering tag has no usage guidance.
16
questions
4
votes
4
answers
410
views
Minimize distance between curves
I have a dataset with values of multiple curves. An example plot is shown below.
I want to shift the curves (up/down) so that all curves overlap. This would mean the data points in each curve is ...
- 459
3
votes
1
answer
66
views
Clustering pixel clots
I have:
1) The dark image with few groups of high-brightness pixels and some amount of noise around it.
2) Number of clusters.
Example:
1)
2) 2 clusters
And i need find centers of bright pixel ...
- 33
2
votes
3
answers
357
views
Clustering with points lying along different 3D planes
I have a bunch of data points in 3D that lie along a few planes. What would be the best approaches to estimate the normals of these planes?
Edit: There are roughly equal number of points lying along ...
- 29
2
votes
0
answers
310
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 ...
- 121
2
votes
0
answers
127
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 ...
- 21
1
vote
0
answers
54
views
Binary data clustering by Matrix factorization [closed]
I have read an article talking about binary clustering using Matrix factorization(see attached), but i would like to understand some optimization concepts:
Is it reasonable to use a Frobenius norm in ...
- 31
1
vote
0
answers
27
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
0
answers
49
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 ...
- 111
1
vote
0
answers
135
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
0
answers
33
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 ...
- 11
1
vote
0
answers
75
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 ...
- 343
0
votes
3
answers
171
views
How to store a TB size array in C++ on a cluster
I want to do a huge simulation that requires ~ 1 TB of data to describe a bunch of interacting particles (each has different interactions). Is it possible to store this data in an array in C++, so ...
- 109
0
votes
0
answers
43
views
Find tuples of points from multiple sets
Given n sets of points in general position in dimension 2 (n typically small, 2-6), can one find tuples of points, one from each of the sets, which are close in some sense (the closest, mutual ...
- 101
0
votes
0
answers
57
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 ...
- 11
0
votes
1
answer
338
views
K-Means Clustering "Average"?
I'm playing with the K-Means clustering (Documents Clustering) but i realised that the partitions are changing with each execution because the initial nodes are taken by the kmean++ algorithm. I would ...
0
votes
3
answers
310
views
Full segmentation of a linear space using a clustering algorithm
Once again, I am not entirely sure how to describe what I am looking for, hence I have a hard time finding answers using Google or any other literal search method.
Let's say I have a time series:
$$(...
- 15