Участник:IanaV/Алгоритм k means: различия между версиями
Перейти к навигации
Перейти к поиску
IanaV (обсуждение | вклад) |
IanaV (обсуждение | вклад) |
||
| Строка 32: | Строка 32: | ||
* [http://elki.dbs.ifi.lmu.de/ ELKI] - содержит реализацию алгоритма k-means на языке Java (в том числе реализацию улучшенного алгоритма k-means++) | * [http://elki.dbs.ifi.lmu.de/ ELKI] - содержит реализацию алгоритма k-means на языке Java (в том числе реализацию улучшенного алгоритма k-means++) | ||
* [http://www.cs.waikato.ac.nz/~ml/weka/ Weka] - содержит реализацию k-means на языке Java | * [http://www.cs.waikato.ac.nz/~ml/weka/ Weka] - содержит реализацию k-means на языке Java | ||
* [http://mahout.apache.org/ Apache Mahout] - содержит реализацию k-means в парадигме MapReduce | |||
* [https://spark.apache.org/ Spark Mllib] - содержит распределенную реализацию k-means | |||
* [http://accord-framework.net/ Accord.NET] - содержит реализацию k-means на C# (в том числе реализацию улучшенного алгоритма k-means++) | * [http://accord-framework.net/ Accord.NET] - содержит реализацию k-means на C# (в том числе реализацию улучшенного алгоритма k-means++) | ||
* [https://github.com/mlpack/mlpack MLPACK] - содержит реализацию k-means на языке C++ | * [https://github.com/mlpack/mlpack MLPACK] - содержит реализацию k-means на языке C++ | ||
| Строка 38: | Строка 40: | ||
* [http://scikit-learn.org/ Scikit-learn] - содержит реализацию k-means на языке Python | * [http://scikit-learn.org/ Scikit-learn] - содержит реализацию k-means на языке Python | ||
* [http://julialang.org/ Julia] - содержит реализацию алгоритма k-means на языке Julia | * [http://julialang.org/ Julia] - содержит реализацию алгоритма k-means на языке Julia | ||
* [https://www.gnu.org/software/octave/ Octave] - содержит реализацию k-means на языке Octave | * [https://www.gnu.org/software/octave/ Octave] - содержит реализацию k-means на языке Octave | ||
* [https://www.r-project.org/ R] - содержит реализацию k-means на языке R | * [https://www.r-project.org/ R] - содержит реализацию k-means на языке R | ||
Версия от 19:44, 10 октября 2016
Авторы страницы: Валуйская Я.А. и Глотов Е.С.
Свойства и структура алгоритма
Общее описание алгоритма
Математическое описание алгоритма
Вычислительное ядро алгоритма
Макроструктура алгоритма
Схема реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Ресурс параллелизма алгоритма
Входные и выходные данные алгоритма
Свойства алгоритма
Программная реализация алгоритма
Масштабируемость алгоритма и его реализации
Существующие реализации алгоритма
Существуют следующие Open Source реализации алгоритма:
- ELKI - содержит реализацию алгоритма k-means на языке Java (в том числе реализацию улучшенного алгоритма k-means++)
- Weka - содержит реализацию k-means на языке Java
- Apache Mahout - содержит реализацию k-means в парадигме MapReduce
- Spark Mllib - содержит распределенную реализацию k-means
- Accord.NET - содержит реализацию k-means на C# (в том числе реализацию улучшенного алгоритма k-means++)
- MLPACK - содержит реализацию k-means на языке C++
- OpenCV - содержит реализацию k-means на C++. А также есть обертки для языков Python и Java
- SciPy - содержит реализацию k-means на языке Python
- Scikit-learn - содержит реализацию k-means на языке Python
- Julia - содержит реализацию алгоритма k-means на языке Julia
- Octave - содержит реализацию k-means на языке Octave
- R - содержит реализацию k-means на языке R
- Torch - содержит реализацию k-means на языке Lua