Giter VIP home page Giter VIP logo

k-means's Introduction

K-means

Purpose

The objective of the program is to automatically cluster similar elements.

Rules

  • The user can choose one of the files - "noraml.txt" or "unbalance.txt"
  • The user can choose the count of the clusters.
  • The program should use random restart, keeping the best solution in the new generations.
  • The best solution is chosen based on internal cluster distance.

About the program

The program is using the algorithm K-means to automatically cluster similar elements with two attributes, provided as points in the Euclidean space in the files "normal.txt" and "unbalance.txt".

  • "normal.txt" - 4 Gaussian clusters
  • "unbalance.txt" - 8 Gaussian clusters

To run the program

  • Run python3 main.py
  • Input file name ("normal" or "unbalance")
  • Input number of clusters

Output

  • The internal cluster distance of each generation is displayed.
  • Image that shows the different clusters in different colors.

Output - "normal.txt"

Output-example-normal

Output - "unbalance.txt"

Output-example-unbalance

Bonus optimizations that can be applied

  • Compare results with K-means++
  • Compare results with Soft k-means
  • Use intercluster distance.
  • Use combination of both internal cluster distance and intercluster distance.

k-means's People

Contributors

luntropy avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.