GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects → amirdeljouyi → Genetic-Algorithm-on-K-Means-Clustering

amirdeljouyi / Genetic-Algorithm-on-K-Means-Clustering

Licence: other
Implementing Genetic Algorithm on K-Means and compare with K-Means++

Programming Languages

python
139335 projects - #7 most used programming language

Labels

clustergenetic-algorithmk-meansclustering-algorithmkmeans-clustering

Projects that are alternatives of or similar to Genetic-Algorithm-on-K-Means-Clustering

skmeans
Super fast simple k-means implementation for unidimiensional and multidimensional data.
Stars: ✭ 59 (+59.46%)
Mutual labels:  cluster, k-means, kmeans-clustering
Study-of-David-Mackay-s-book-
David Mackay's book review and problem solvings and own python codes, mathematica files
Stars: ✭ 46 (+24.32%)
Mutual labels:  clustering-algorithm, kmeans-clustering
online-course-recommendation-system
Built on data from Pluralsight's course API fetched results. Works with model trained with K-means unsupervised clustering algorithm.
Stars: ✭ 31 (-16.22%)
Mutual labels:  k-means, clustering-algorithm
Clustering-in-Python
Clustering methods in Machine Learning includes both theory and python code of each algorithm. Algorithms include K Mean, K Mode, Hierarchical, DB Scan and Gaussian Mixture Model GMM. Interview questions on clustering are also added in the end.
Stars: ✭ 27 (-27.03%)
Mutual labels:  clustering-algorithm, kmeans-clustering
text-cluster
🍡 文本聚类 k-means算法及实战
Stars: ✭ 40 (+8.11%)
Mutual labels:  k-means, kmeans-clustering
Tensorflow cookbook
Code for Tensorflow Machine Learning Cookbook
Stars: ✭ 5,984 (+16072.97%)
Mutual labels:  genetic-algorithm, kmeans-clustering
ClusterAnalysis.jl
Cluster Algorithms from Scratch with Julia Lang. (K-Means and DBSCAN)
Stars: ✭ 22 (-40.54%)
Mutual labels:  cluster, k-means
spatialcluster
spatially-constrained clustering in R
Stars: ✭ 25 (-32.43%)
Mutual labels:  cluster, clustering-algorithm
A-quantum-inspired-genetic-algorithm-for-k-means-clustering
Implementation of a Quantum inspired genetic algorithm proposed by A quantum-inspired genetic algorithm for k-means clustering paper.
Stars: ✭ 28 (-24.32%)
Mutual labels:  genetic-algorithm, k-means
skein
A tool and library for easily deploying applications on Apache YARN
Stars: ✭ 128 (+245.95%)
Mutual labels:  cluster
geneticalgorithm2
Supported highly optimized and flexible genetic algorithm package for python
Stars: ✭ 36 (-2.7%)
Mutual labels:  genetic-algorithm
jsberry
JSBerry is open source modular simple architecture for building Node.js applications.
Stars: ✭ 85 (+129.73%)
Mutual labels:  cluster
KMeans elbow
Code for determining optimal number of clusters for K-means algorithm using the 'elbow criterion'
Stars: ✭ 35 (-5.41%)
Mutual labels:  kmeans-clustering
GARI
GARI (Genetic Algorithm for Reproducing Images) reproduces a single image using Genetic Algorithm (GA) by evolving pixel values.
Stars: ✭ 41 (+10.81%)
Mutual labels:  genetic-algorithm
VRPTW-ga
Vehicle Routing Problem with Time Windows - Genetic Algorithm solution with Python
Stars: ✭ 40 (+8.11%)
Mutual labels:  genetic-algorithm
Smart-Algorithm
智能算法-遗传算法、蚁群算法、粒子群算法实现。实现版本Java,Python,MatLab多版本实现
Stars: ✭ 277 (+648.65%)
Mutual labels:  genetic-algorithm
deploy shard mongodb
This repository has a set of scripts and resources required for deploying MongoDB replicated sharded cluster.
Stars: ✭ 17 (-54.05%)
Mutual labels:  cluster
socket.io-clusterhub
socket.io storage powered by clusterhub for multi process applications.
Stars: ✭ 70 (+89.19%)
Mutual labels:  cluster
face-cluster-by-infomap
face-cluster-by-infomap 一种无监督人脸聚类方法，在开源数据集上取得SOTA效果
Stars: ✭ 122 (+229.73%)
Mutual labels:  cluster
kubernetes the easy way
Automating Kubernetes the hard way with Vagrant and scripts
Stars: ✭ 22 (-40.54%)
Mutual labels:  cluster
View All Similar Projects ➔

Genetic Algorithm on K-Means Clustering

This Project is based mainly on the Genetic-Kmeans-Algorithm-GKA-

The approaches which I used

  • Minmax normalization for standardization
  • Davies–Bouldin index for evaluation of each cluster
  • IN GENETIC :
    • Rank based selection
    • One point crossover

Requirements

  • panda
  • numpy

Getting Started

python __main__.py

Input

  • data which I analysis them is Iris
    • data/iris.csv have 3 column and data/iris2.csv have 4 column and data/isis_with_header.csv with header
  • config.txt contain control parameters
    • kmax : maximum number of clusters
    • budget : budget of how many times run GA
    • numOInd : number of Individual
    • Ps : probability of ranking Selection
    • Pc : probability of crossover
    • Pm : probability of mutation

Output

  • norm_data.csv is normalization data
  • cluster_json is centroid of each cluster
  • result.csv is data with labeled to each cluster

Analysis

  • the accuracy of GA on K-means : 88%
  • the accuracy of k-means++ : 83%

Reference

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].