All Questions
Tagged with clustering k-means
744 questions
0
votes
0
answers
194
views
K-means clustering: is data set standardization strongly advised? [duplicate]
Let a data set like this:
...
- 637
0
votes
0
answers
35
views
Would the result of a K-means clustering run with k = 27 equal the result of three "sub-runs", with total K = 3^3^3?
Suppose I want to try two K-means clustering methods. In the first one, I set k = 27, the algorithm converges, and I get some result set of centroids Y. In the second method, I want to do three "sub-...
- 646
0
votes
1
answer
60
views
Training classification/clustering with regression data
I have a problem with continuous feature and outcome data. The features are weak predictors. I'd like to be able to cluster my features into $k$ classes. This is not semi-supervised learning so much ...
0
votes
0
answers
369
views
Dynamic Bag of Words / Features
I'm trying to implement a Bag of Features for a set of images submitted in different moments by a set of users.
If the clusters change, then we need to recompute at LEAST all the "visual words" which ...
- 399
0
votes
1
answer
795
views
How can I use clustering algorithms to bin highly skewed data process?
I have a large set of multi dimensional data.The data points are highly skewed and not smoothly distributed.I want to divide the data set to some finite number of bins.I have approached this problem ...
- 105
0
votes
1
answer
116
views
Using original centroid as cluster identifier after applying PCA
Take a look at my original data. (masked with purely random alphabetic here) :
a b c d e
f g h i j
A = k l m n o
p q r s t
u v w x y
I'm running ...
- 111
0
votes
0
answers
708
views
Evaluating kmeans clustering with silhouette coefficient, weird results
I'm performing a kmeans clustering on a 22.000 documents datasets.
Not knowing how many clusters I should get, I ran different k values and try to assess the validity of the clusters by determining ...
- 213
0
votes
1
answer
229
views
Proper dataset format for K-Means and DBSCAN clusterers
I'm trying to classify web traffic using clustering algorithms with my own C program, capturing packets with libpcap.
In this article K-Means, DBSCAN and AutoClass ...
- 117
0
votes
0
answers
507
views
Estimating number of clusters using Gap Statistics
Since my application is for streaming data, I chose to use BIRCH to create clusters. BIRCH doesn't produce high quality results, therefore it requires "global clustering step" to improve output ...
- 131
0
votes
1
answer
909
views
k means clustering on sales geolocation data
I have geolocation data (lat and long) per customer per online purchase, and my end goal is to identify common locations per purchase per customer. (basically to see what people typically buy when ...
- 3
0
votes
0
answers
1k
views
What could cause a K-means clustering algorithm to converge into a single cluster?
I am currently writing a K-means clustering algorithm in Python, and I seem to have coded myself into a corner... I begin my algorithm with data sets assigned randomly to the appropriate number of K ...
- 1
0
votes
1
answer
2k
views
Change in r squared due to clustering in multiple linear regression
Puny undergraduate stats student here.
I am examining the effect of two regressors on a predictor. OLS on the raw data (approx 200k cases) yields next to no correlation in the following models:
...
0
votes
0
answers
245
views
Streaming K-medoids
Mahout, Hadoop machine learning library, contains an implementation of Streaming K-means algorithm that is based on the following paperworks The Effectiveness of Lloyd-Type Methods for the k-Means ...
- 2,877
0
votes
0
answers
17
views
Bisecting K-mediods [duplicate]
Is there an algorithm like Bisecting K-mediods and what would its advantages/weaknesses be?
It seems to me that it could be used well in combination of Dynamic Time Warping for clustering time series....
- 2,877
0
votes
1
answer
2k
views
K means clustering of variable with multiple values
I have a sample data below that is from a large data set, where each participant is given multiple condition for scoring.
...
- 3
0
votes
0
answers
568
views
How can I evaluate the accuracy of a clustering when I don't have information on the true class labels?
Already classified data set for the t-shirt factory problem
I want to calculate the accuracy of my algorithm. I have the training data without any size information and I couldn't find the classified ...
- 101
0
votes
0
answers
264
views
Clustering groups that have replicated measures: hierarchical clustering on group-average VS regression tree
I measured 2 continous dependent variables (V1 and V2) on 10 occasions (10 replicates) for each of 4 groups.
I aim to cluster my groups. i.e. I dont want to cluster replicates, since this could mix ...
- 141
0
votes
0
answers
1k
views
How do I cluster documents using topic models?
Let us say I have a topic probability per document, for example:
...
- 424
0
votes
1
answer
147
views
Clustering a dataset to get the most abnormal data [duplicate]
I have several datasets in R+, each containing two training and test sets. For example the following dataset. I want to train a classifier by using training data such that by applying the test data, I ...
- 101
-1
votes
2
answers
64
views
Alternative method to k-means that can be "guided" researcher's intuition? [closed]
I am trying to do a simple k-means clustering to my dataset. The result I get it the one that can be seen below:
However, the result I would like to have, as it corresponds to geographical areas, ...
- 117
-1
votes
1
answer
94
views
Does this clustering quality metric make sense?
I am trying to stop at best quality metric in my clustering task. (I make spectral clustering using k-means).
In short, I calculate intra-cluster pair-wise distances, take their square and sum them ...
- 3,049
-1
votes
1
answer
439
views
k-medoids algorithm with incomplete distance matrix
I want to apply k-medoids algorithm using an incomplete distance matrix as input. How can I handle the lack of information of this matrix? Just ignoring the missing distances? Or is there a better way?...
- 909
-1
votes
1
answer
27
views
-1
votes
1
answer
2k
views
Clustering a list of similar categorical words and phrases in python
I am trying to cluster a list of words/phrases in the context of similarity (not semantic).
I have a large dataset of categorical variables. In a perfect world, the categorical variables would have a ...
- 1
-1
votes
2
answers
483
views
Which one has higher square sum error using K-means?
I have trouble in coming out with a straightforward way to know which one is better in K-means when clustering considering SSE(squared sum error). Thanks.
- 171
-1
votes
1
answer
654
views
Functional clustering with R [closed]
I have a time series data in R, and I am using functional clustering. I would like to interpret a figure that is output below the code. Furthermore, I would like to control line colors and thickness ...
- 179
-1
votes
2
answers
209
views
Initialization of Kmeans++ clusters
I would like to confirm the initialization steps of my K-means++ implementation (steps which chose initial centers of clusters). I am wondering if my initialization scheme has been implemented ...
- 101
-1
votes
2
answers
4k
views
K-Means clustering and correlation
I ran K-Means on my dataset, it's a small dataset of 200 countries x 6 export sectors. My results formed three clusters.
Now I want to check whether these three clusters are correlated with another ...
- 101
-1
votes
1
answer
13
views
How to Quantize Vectors using Kmeans?
I have a bunch of entities, with each instance having 40 features, so a 40-dimensional object.
I cluster them using K-means.
Now, I need to quantize them.
I want to ask two questions:
How to ...
- 1,395
-1
votes
2
answers
98
views
How to visualise kmeans clustercenters
Asking here as I can't find a tutorial anywhere, and am new to this topic.
I've run a kmeans algorithm in spark Scala on some data, and have a prediction object that contains clusterCenters, how can ...
- 290
-1
votes
1
answer
788
views
Cluster analysis on more than 2 variables [closed]
I was wondering how is cluster analysis is done when more than 2 variables are considered. For example, I was told to do a clustering with the following combinations:
Longitude and latitude
Longitude,...
-1
votes
1
answer
69
views
What are some clustering algorithms in which I can define no of clusters I require?
Is there some other clustering algorithms apart from K-means in which I can define no of clusters I require ?I have a data set of large and skewed data points and K-Means is not providing quite ...
- 105
-1
votes
2
answers
3k
views
Meaning of this Cluster Analysis
I have 801 households (or customers). I have say 100 features on which I will describe a customer.
I have a feature map with me. I now apply K Means algorithm for the value of K say 6. I get 6 ...
- 309
-1
votes
2
answers
66
views
Unsupervised Clustering
My research is about comparing K-means and DBSCAN, and Im using unsupervised learning method in clustering.
Is it true that the number of cluster in K-means is also the same number as the unique ...
-1
votes
2
answers
647
views
how to classify input image using clustering algorithm such as k-mean?
I want to classify cifar10 images using a clustering algorithm (k-mean). Each image in the cifar10 dataset has a label, so, the results must be a set of labels which are corresponding to the test ...
- 115
-1
votes
1
answer
40
views
Device grouping using k-means to create clusters with overlapping neiborhoods
I want to use k-means to group (cluster) my devices into overlapping regions. For example I randomly generate the locations of my node devices on an $XY$ plane such as $n_1$ at location $(x_1,y_1)$, $...
- 1
-1
votes
1
answer
25
views
How are the data moving between clusters?
I am fairly new to cluster analysis and I have questions during the analysis.
I have used kmeans for my analysis.
I would like to explore how the data move through the clusters that I have ...
-1
votes
1
answer
64
views
Different types of variable scales in a cluster analysis ( nearest neighbours and k-means)
I've to conduct a cluster analysis (nearest neighbours and k-means) with different types of variables (metric, nominal and binary). Which transformation is appropriate for conducting a cluster ...
- 77
-1
votes
1
answer
152
views
I have this 3 clustering algorithms and I want to figure out which algorithm has the best algorithm for clustering
I'm new with clustering. I have this 3 algorithms and I want to figure out which algorithm has the best algorithm for clustering. I posted an image below, to show my clusters. I am confused on how to ...
- 1
-1
votes
1
answer
311
views
Kmeans for a data matrix containing both dense and sparse columns?
Assume the matrix contains one dense column, which consists of continuous values between 1-100. The other columns are binary values and are sparse. When applying Kmeans to such as matrix, does the ...
-1
votes
2
answers
135
views
k-means nstart equivalent for EM Clustering? Report only the best solution from a large number of initializations?
In K-means clustering, you can specify an nstart=i parameter, which performs the algorithm i times (i.e. selects the initial k random centroids i times) sand reports the best answer only. If I perform ...
- 101
-1
votes
2
answers
581
views
Which K-mean algorithm I have to use for this problem?
Perform a k-means Clustering (non-iterative algorithm) using k=2 randomly initialised centroids (cluster prototypes), and the Euclidean distance.
At the moment I manage to understand you can use ...
- 431
-1
votes
1
answer
2k
views
Determining number of clusters K-means [duplicate]
I would like to automatically determine the number of clusters for K-means. I have read that elbow method could be used for that.
The thing that confuses me is - I have to rerun algorithm while ...
- 2,877
-2
votes
2
answers
211
views
Normalization of Network data (clustering algorithms)
I have read in several academic articles that I can use clustering algorithms such as K-means to create clusters of network data.
I have a dataset of IDS logs and I would like to create clusters ...
- 23