Skip to content

Commit 13324f1

Browse files
authored
Update README.md
1 parent 33ee64f commit 13324f1

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

Diff for: MeanShift/README.md

+25
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,32 @@
1+
## MeanShift Clustering
2+
13
Mean shift clustering is a sliding-window-based algorithm that attempts to find dense areas of data points. It is a centroid-based algorithm meaning that the goal is to locate the center points of each group/class, which works by updating candidates for center points to be the mean of the points within the sliding-window. These candidate windows are then filtered in a post-processing stage to eliminate near-duplicates, forming the final set of center points and their corresponding groups.
24

35
In contrast to K-means clustering there is no need to select the number of clusters as mean-shift automatically discovers this. That’s a massive advantage. The fact that the cluster centers converge towards the points of maximum density is also quite desirable as it is quite intuitive to understand and fits well in a naturally data-driven sense.
46

57
The drawback is that the selection of the window size/radius “r” can be non-trivial.
68

79
More on Clustering: https://towardsdatascience.com/the-5-clustering-algorithms-data-scientists-need-to-know-a36d136ef68
10+
11+
### Generated Data
12+
![](MeanShift/results/0*generated_data.jpg)
13+
14+
### Actual Cluster Centers
15+
![](MeanShift/results/2*cluster_centers.jpg)
16+
17+
### Predicting Cluster Centers
18+
19+
* #### Initialization of Predicted Cluster Centers
20+
![](MeanShift/results/1*progress_0000_initialization_of_cluster_centers.jpg)
21+
22+
* #### Predicted Cluster Centers after 2nd Iteration
23+
![](MeanShift/results/1*progress_0002_cluster_centers.jpg)
24+
25+
* #### Predicted Cluster Centers after 4th Iteration
26+
![](MeanShift/results/1*progress_0004_cluster_centers.jpg)
27+
28+
* #### Predicted Cluster Centers after 6th Iteration
29+
![](MeanShift/results/1*progress_0006_cluster_centers.jpg)
30+
31+
### Final Mean Shift Clustering Result
32+
![](MeanShift/results/3*meanShift_result.jpg)

0 commit comments

Comments
 (0)