Участник:IanaV/Алгоритм k means: различия между версиями
Перейти к навигации
Перейти к поиску
IanaV (обсуждение | вклад) Нет описания правки |
IanaV (обсуждение | вклад) |
||
| Строка 28: | Строка 28: | ||
=== Существующие реализации алгоритма === | === Существующие реализации алгоритма === | ||
Существуют следующие Open Source реализации алгоритма: | |||
* [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://accord-framework.net/ Accord.NET] - содержит реализацию k-means на C# (в том числе реализацию улучшенного алгоритма k-means++) | |||
* [https://github.com/mlpack/mlpack MLPACK] - содержит реализацию k-means на языке C++ | |||
* [http://opencv.org/ OpenCV] - содержит реализацию k-means на C++. А также есть обертки для языков Python и Java | |||
* [https://www.scipy.org/ SciPy] - содержит реализацию k-means на языке Python | |||
* [http://scikit-learn.org/ Scikit-learn] - содержит реализацию k-means на языке Python | |||
* [http://julialang.org/ Julia] - содержит реализацию алгоритма k-means на языке Julia | |||
* [http://mahout.apache.org/ Apache Mahout] - содержит реализацию k-means в парадигме MapReduce | |||
* [https://spark.apache.org/ Spark Mllib] - содержит распределенную реализацию k-means | |||
* [https://www.gnu.org/software/octave/ Octave] - содержит реализацию k-means на языке Octave | |||
* [https://www.r-project.org/ R] - содержит реализацию k-means на языке R | |||
* [http://torch.ch/ Torch] - содержит реализацию k-means на языке Lua | |||
== Литература == | == Литература == | ||
Версия от 19:44, 10 октября 2016
Авторы страницы: Валуйская Я.А. и Глотов Е.С.
Свойства и структура алгоритма
Общее описание алгоритма
Математическое описание алгоритма
Вычислительное ядро алгоритма
Макроструктура алгоритма
Схема реализации последовательного алгоритма
Последовательная сложность алгоритма
Информационный граф
Ресурс параллелизма алгоритма
Входные и выходные данные алгоритма
Свойства алгоритма
Программная реализация алгоритма
Масштабируемость алгоритма и его реализации
Существующие реализации алгоритма
Существуют следующие Open Source реализации алгоритма:
- ELKI - содержит реализацию алгоритма k-means на языке Java (в том числе реализацию улучшенного алгоритма k-means++)
- Weka - содержит реализацию k-means на языке Java
- 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
- Apache Mahout - содержит реализацию k-means в парадигме MapReduce
- Spark Mllib - содержит распределенную реализацию k-means
- Octave - содержит реализацию k-means на языке Octave
- R - содержит реализацию k-means на языке R
- Torch - содержит реализацию k-means на языке Lua