parallel clustering referencesx - cyberaide

tribecagamosisIA et Robotique

8 nov. 2013 (il y a 7 années et 11 mois)

272 vue(s)

R. Jin, G. Yang, and G. Agrawal, “Shared memory parallelization of data mining

algorithms: Techniques, programming interface, and performance,”
IEEE Transactions

on Knowledge and Data Engineering
, vol. 17, no. 1, pp. 71

89, 2005.
k
-
means, k
-
nearest
neighbor, neural networks, Bayesian networks implementations using distributed memory.

http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=01363766

I. S. Dhillon and D. S. Modha,
“A data
-
clustering algorithm on distributed memory

multiprocessors,” in
Revised Papers from Large
-
Scale Parallel Data Mining,

Workshop on Large
-
Scale Parallel KDD Systems, SIGKDD
. London, UK:

Springer
-
Verlag, 2000, pp. 245

260, An implementation of K
-
means

using MPI.

http://www.cs.utexas.edu/users/inderjit/public_papers/pkmeans.pdf

OpenMP and MPI implementation of K
-
means

http://www.ece.northwestern.edu/~wkliao/Kmeans/index.html


PARALLEL CLUSTERING ALGORITHMS WITH APPLICATION TO CLIMATOLOGY

Uses MPI implementation of K
-
means, listed as derived work by the preceding Northwestern
link

http://www.be.itu.edu.tr/~hbisgin/thesis/thesis.pdf


Z. Du and F. Lin, “A novel parallelization approach for hierarchical clustering,”

Parallel Computing
, vol. 31, no. 5, pp. 523


527, 2005
. Uses MPI


C. F. Olson, “Parallel algorithms for hierarchical clustering,”
Parallel

Computing
, vol. 21, no. 8, pp. 1313


1325, 1995.


X. Li, “Parallel algorithms for hierarchical clustering and cluster validity,”
IEEE

Transactions on Pattern Analysis and

Machine Intelligence
, vol. 12, no. 11, pp.

1088

1092, 1990.


E. L. Zapata, F. F. Rivera, O. G. Plata, and M. A. Ismail, “Parallel fuzzy

clustering on fixed size hypercube simd computers,”
Parallel Computing
, vol. 11,

no. 3, pp. 291


303, 1989. [Online].

Available: http://www.sciencedirect.com/

science/article/B6V12
-
4998XC4
-
DS/2/658fd89b4995bdbe810c1db5ec872d3d


S. Rahimi, M. Zargham, A. Thakre, and D. Chhillar, “A parallel fuzzy c
-
mean

algorithm for image segmentation,” vol. 1, June 2004, pp. 234

237 Vol
.1.


T. Kwok, K. A. Smith, S. Lozano, and D. Taniar, “Parallel fuzzy c
-
means clustering

for large data sets,” in
Euro
-
Par ’02: Proceedings of the 8th International

Euro
-
Par Conference on Parallel Processing
. London, UK: Springer
-
Verlag,

2002, pp. 365

374.

http://users.monash.edu.au/~dtaniar/Papers/2002
-
EuroPar
-
Terence.pdf




D. Judd, P. McKinley, and A. Jain, “Large
-
scale parallel data clustering,”
Pattern

Analysis and Machi
ne Intelligence, IEEE Transactions on
, vol. 20, no. 8, pp.

871

876, Aug 1998.


W. N. Grundy, T. L. Bailey, and C. P. Elkan, “Parameme: a parallel

implementation and a web interface for a dna and protein motif discovery tool,”

Comput. Appl. Biosci.
, vol. 12
, no. 4, pp. 303

310, 1996. [Online]. Available:

http://bioinformatics.oxfordjournals.org/cgi/content/abstract/12/4/303
. Parallel Expectation
Maximization (EM) on
Paragon at SDSC using MP++


B. Zhang, M. Hsu, and G. Forman, “Accurate recasting of parameter estimation

algorithms using sufficient statistics for efficient parallel speed
-
up: Demonstrated

for center
-
based data clustering algorithms,” in
PKDD ’00:
Proceedings of the 4th

European Conference on Principles of Data Mining and Knowledge Discovery
.

London, UK: Springer
-
Verlag, 2000, pp. 243

254. Parallel K
-
means and Expectation
Maximization using ZPL.

http://hpl.hpl.hp.com/techreports/2000/HPL
-
2000
-
94.pdf


P. S. Bradley, U. M. Fayyad, and C. Reina, “Scaling clustering algorithms to large

databases
” in
Knowledge Discovery and Data Mining
, 1998, pp. 9

15.

http://www.aaai.org/Papers/KDD/1998/KDD98
-
002.pdf