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).

Filter by
Sorted by
Tagged with
1
vote
0answers
25 views

How to use K-means clustering to visualise learnt features of a CNN model?

Recently, I was going through the paper Intriguing Properties of Contrastive Losses. In the paper (section 3.2), the authors try to determine how well the SimCLR framework has allowed the ResNet50 ...
0
votes
1answer
28 views

What is the borderline between unsupervised learning and regular algorithms?

Unsupervised learning using neural networks is clearly machine learning since it is utilising neural nets. However, some algorithms, k-means clustering, for example, are considered unsupervised ...
1
vote
0answers
25 views

How to improve de-noise algorithm on low signal-to-noise ratio features?

In the following plot, I have features that all have a very small predictive power on y, there is a low signal-to-noise ratio. In order to de-noise them, I tried ...
0
votes
1answer
193 views

Why does k-means have more bias than spectral clustering and GMM?

I ran into a 2019-Entrance Exam question as follows: The answer mentioned is (4), but some search on google showed me maybe (1) and (2) is equal to (4). Why would k-means be the algorithm with the ...
2
votes
0answers
33 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 ...
0
votes
0answers
31 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 ...
1
vote
0answers
61 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?
2
votes
1answer
165 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 ...
1
vote
1answer
57 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?
2
votes
0answers
71 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 ...
1
vote
1answer
502 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 ...
3
votes
2answers
368 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 ...
1
vote
1answer
386 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 (...
5
votes
2answers
697 views

Is there a machine learning algorithm to find similar sales patterns?

I have a dataset as follows (and the table extends to include an extra 146 columns for companies 4-149) Is there an algorithm I could use effectively to find similar patterns in sales from the other ...
3
votes
1answer
134 views

What is graph clustering?

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