Skip to content
/ snaemk Public

simple k-menas algorithm implemented in C++; only depends on the STL

License

Notifications You must be signed in to change notification settings

billyzs/snaemk

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A simple kmeans algorithm with minimal dependency

  • only depends on STL
  • written in the style of STL algorithms
  • works with most STL containers

Requirements

  • a C++14 compiler (tested with gcc 8.2) & STL
  • containers that provide iterators (ideally, RandomAccess iterators); std::vector and std::array both work
  • custom iterators should provide traits (value_type at the very least)
  • numeric types that are closed under addition, and multipliable with floating point types
  • CMake and GTest for unit test

TODO

  • parallelize!
  • Travis
  • test with SequentialAccess containers for fun

About

simple k-menas algorithm implemented in C++; only depends on the STL

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published