mpi_kmeans_
所属分类:matlab编程
开发工具:matlab
文件大小:13KB
下载次数:82
上传日期:2008-03-31 16:23:56
上 传 者:
leeyoungae
说明: 改进的k均值算法,可以加速运行时间,详见Using the Triangle Inequality to Accelerate k-Means
(Improved k-means algorithm, can accelerate the running time, see Using the Triangle Inequality to Accelerate k-Means)
文件列表:
mpi_kmeans\LICENSE-2.0.txt (11358, 2008-02-14)
mpi_kmeans\Makefile (1086, 2008-02-15)
mpi_kmeans\mpi_assign.cxx (734, 2008-02-14)
mpi_kmeans\mpi_kmeans.cxx (13339, 2008-02-14)
mpi_kmeans\mpi_kmeans.h (1251, 2008-02-14)
mpi_kmeans\mpi_kmeans.m (2665, 2008-02-14)
mpi_kmeans\mpi_kmeans.py (1573, 2008-02-14)
mpi_kmeans\mpi_kmeans_mex.cxx (3013, 2008-02-14)
#
# About
#
This k-means clustering code is a mex implementation of the ICML2003 paper
@misc{ elkan03using,
author = "C. Elkan",
title = "Using the triangle inequality to accelerate kMeans",
text = "C. Elkan. Using the triangle inequality to accelerate kMeans. In Proceedings
of the Twentieth International Conference on Machine Learning, 2003, pp.
147-153.",
year = "2003",
url = "citeseer.ist.psu.edu/elkan03using.html"
}
#
# Installation
#
You need to update the Makefile if you are on a ***bit machine (you will see it). and to give the correct
$MATLABDIR if you want to use matlab. Then call "make clean all shared"
Or within Matlab, using mex:
mex -cO mpi_kmeans.cxx
mex -O mpi_kmeans_mex.cxx mpi_kmeans.o
mex -O mpi_assign.cxx mpi_kmeans.o
If you are fine with single precision you can update the variable INPUT_TYPE in mpi_kmeans.h
#
# Use
#
Matlab:
Try "help mpi_kmeans" in a matlab shell. This will also give an example
Python:
Just run ./mpi_kmeans.py for an example.
Tuebingen, 14th Feb 2008
Peter Gehler, peter.gehler@tuebingen.mpg.de
近期下载者:
相关文件:
收藏者: