# Questions tagged [k-means]

K-means algorithm groups given set of points (or vectors) into clusters, finding the groups of points that are closer together (by Euclidean distance).

12 questions
Filter by
Sorted by
Tagged with
24 views

### How does Hartigan & Wong algorithm compare to Lloyd's and Macqueen's algorithm in K-means clustering?

As far I know, this is how the latter two algorithms work... Lloyd's algorithm Choose the number of clusters. Choose a distance metric (typically squared euclidean). Randomly assign each observation ...
26 views

### Binary data clustering by Matrix factorization

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 ...
35 views

### Local Search vs K-means Clustering

I have found that the K-means algorithm with K=20, has been mentioned as a solution for the below question, A new mobile phone service chain store would like to open 20 service centers in your city. ...
60 views

### Would it be possible to implement the principals of the K means clustering algorithm in a Neural Network

During a Machine Learning course which I have done I have learnt about the K means algorithm. Is it possible to use the principals of K means within a neural network?
48 views

### Is this dataset with only two features suitable for clustering with k-means?

I am working with the K-means clustering algorithm for unsupervised learning. Is the following dataset suitable for the k-means clustering task or not? Why or why not? The dataset has only two ...
45 views

### Can I do state space quantization using a KMeans-like algorithm instead of range buckets?

Are there any reference papers where it is used a KMeans-like algorithm in state space quantization in Reinforcement Learning instead of range buckets?
68 views

### How can I classify instances into two categories and then into sub-categories, when the number of features is high?

I'm working with a problem where I have a lot of variables for different cases of different users. Depending on the values of the different variables of a concrete user in a concrete case, the ...
274 views

### What is the role of the 'fuzzifier' w in Fuzzy Clustering?

According to my lecture, Fuzzy c-Means tries to minimize the following objective function: $$J(X,B,U)=\sum_{i=1}^c\sum_{j=1}^n u_{ij}^w \, d^2(\vec{\beta_i},\vec{x_j})$$ where $X$ are the data ...
241 views

### How to compute the number of centroids for K-means clustering algorithm given minimal distance?

I need to cluster my points into unknown number of clusters, given the minimal Euclidean distance R between the two clusters. Any two clusters that are closer than this minimal distance should be ...
341 views

### YOLO Architecture - kmeans clustering [closed]

In YOLO, why use k-means clustering to determine bounding-box priors ? Why if we use standard k-means with Euclidean distance, larger boxes generate more error than smaller boxes? Why using IOU (...
There are several (family of) algorithms that can be used to cluster a set of $d$-dimensional points: for example, k-means, k-medoids, hierarchical clustering (agglomerative or divisive). What is ...