# Questions tagged [clustering]

Clustering is grouping (partitioning) a set of objects so that items in the same group are more similar to each other than to items in different groups, where the notion of similarity may be variously defined.

325 questions
Filter by
Sorted by
Tagged with
11 views

• 147
13 views

### Metrics for document clustering with measure of synonyms

I asked this question on Data Science stack exchange, but didn't get any responses there. I have a (finite) vocabulary which is a metric space, where the metric measures how antonymous the words are. ...
210 views

### Why do randomly drawn numbers tend to repeat themselves?

I track the behavior of random numbers and I have discovered that once a number appears, it tends to reappear again shortly thereafter. For example, I've been tracking the Red Powerball in the ...
• 119
1 vote
29 views

### References for a statistics question relating to clustering

I am interested in references for the following research topic. It was mentioned to me that this may be a classically studied question, but I'm unsure what line of work of references to begin looking ...
• 11
17 views

• 456
1 vote
228 views

### Calculating Mahalanobis distance

I am slightly confused as to how you calculate Mahalanobis distance given a set of data. I have tried asking my tutor for help but he does not seem interested in helping what so ever and I am ...
• 147
37 views

### Best order to allocate services in graph using custom comparator

Good day! I have a lot of graphs with different properties: structure, number of nodes & edges, etc. All of them are undirected, "weighted" (edges have width, in other words capacity). ...
• 117
177 views

### How to prove that trangle inequality is satisfied in Hausdorff distance

I'm working on a problem my teacher asked me to check if I was interested, which is 'how to prove that Hausdorff Distance is strictly a distance function'. More specifically, how to prove that D_H(A,...
• 29
1 vote
22 views

### Cover all 2D points given a 2D template with minimum distance between them

I am looking for an algorithm that gets a binary image similar to the below image and given a circle(as a template) with radius R, returns the location of instances of this circle needed to cover all ...
• 177
1 vote
20 views

### intra cluster sampling

Apologize for the longish context setting but we are working on a recommender system which needs to let users know which erroneous files need attention. These erroneous files have been generated via ...
215 views

### Generalization of Marchenko-Pastur law to nonzero mean random matrices with unknown variance

I have an application where rectangular, $m \times n$ matrices appear, where every row represents a data point with noise in all of its components, except for some components which are part of a "...
• 355
123 views

### Sampling from a particular region of a Voronoi diagram

We are given a finite set of points $\{p_1, ..., p_n\}$ in $\mathbb{R}^d$ which induce a Voronoi partitioning of the space into $n$ regions under, say, Euclidean metric. What is an efficient way of ...
• 2,630
I am trying to understand if it is possible to use mixed integer linear programming (MILP) in order to perform a basic clustering operation to a dataset $D$. I know there exists standard algorithms ...