https://github.com/jrsai/k-means

K-Means Clustering
https://github.com/jrsai/k-means

data-structures-algorithms kmeans-clustering linked-list

Last synced: 1 day ago
JSON representation

K-Means Clustering

• Host: GitHub
• URL: https://github.com/jrsai/k-means
• Owner: jrsai
• License: apache-2.0
• Created: 2017-03-01T23:21:37.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2017-04-07T23:27:26.000Z (almost 8 years ago)
• Last Synced: 2024-11-16T01:26:55.488Z (2 months ago)
• Topics: data-structures-algorithms, kmeans-clustering, linked-list
• Language: Python
• Homepage:
• Size: 9.97 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Data Structures Course Project Repo

Collaborated with 3 fellow Software Engineering Students to implement K-Means using Lolyd's Algorithm which was also implemented along with a linked list as one of the data structures.   

 Description 

 K-Means helps plot dot and find clusters to help show a trend or pattern of the given data set.  


 What it does 

 Takes a data 2-D data set as input along with the number of clusters wanted and computes the K-Means to give a scatter plot showing the clusters. This was done mostly based on our implementation of Lloyd's Algorithm. 




 

 Unclustered and Clustered plots built using given data 

 

  

   

 

 

 2 clusters 


 

   

   

 

 4 clusters 

   

   

 

 3 clusters 

   

   

   

   

   

   

 

 4 clusters 

 

 Challenges 

 
 
 Algorithm was difficult to implement as the equation to determine the K was confusing in the pseudocode. 

 Since we were not able to use any libraries such as Open CV, we had to use our experience of implementing algorithms through what we had learnt in the course. 
 
 


 Future plans 



 
Make computations faster for bigger data sets 
 

 Decrease time complexity