Questions tagged [clustering]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1
vote
0answers
16 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
3answers
118 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 ...
0
votes
1answer
59 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 ...
1
vote
0answers
41 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
111 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 ...
2
votes
0answers
215 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 ...
0
votes
3answers
292 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: $$(...
2
votes
0answers
120 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
26 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 ...
3
votes
1answer
51 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 ...
1
vote
0answers
49 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 ...