-
1
-
-
85162364276
-
-
http://www.cs.uni-paderborn.de/en/fachgebiete/ag-bloemer/research/ clustering/streamkmpp.
-
-
-
-
2
-
-
84863737078
-
Streamkm++: A clustering algorithms for data streams
-
Marcel R. Ackermann, Christian Lammersen, Marcus Märtens, Christoph Raupach, Christian Sohler, and Kamil Swierkot. StreamKM++: A clustering algorithms for data streams. In ALENEX, 2010.
-
(2010)
ALENEX
-
-
Ackermann, M.R.1
Lammersen, C.2
Märtens, M.3
Raupach, C.4
Sohler, C.5
Swierkot, K.6
-
5
-
-
85162403724
-
An efficient k-means clustering algorithm
-
Khaled Alsabti, Sanjay Ranka, and Vineet Singh. An efficient k-means clustering algorithm. In HPDM, 1998.
-
(1998)
HPDM
-
-
Alsabti, K.1
Ranka, S.2
Singh, V.3
-
6
-
-
37549058056
-
Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions
-
January
-
Alexandr Andoni and Piotr Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Communications of the ACM, January 2008.
-
(2008)
Communications of the ACM
-
-
Andoni, A.1
Indyk, P.2
-
7
-
-
84969135721
-
K-means++: The advantages of careful seeding
-
David Arthur and Sergei Vassilvitskii. k-means++: The Advantages of Careful Seeding. In SODA, 2007.
-
(2007)
SODA
-
-
Arthur, D.1
Vassilvitskii, S.2
-
8
-
-
0034819501
-
Local search heuristic for κ-median and facility location problems
-
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, and Vinayaka Pandit. Local search heuristic for k-median and facility location problems. In STOC, 2001.
-
(2001)
STOC
-
-
Arya, V.1
Garg, N.2
Khandekar, R.3
Meyerson, A.4
Munagala, K.5
Pandit, V.6
-
9
-
-
79955707875
-
Streaming k-means on well-clusterable data
-
Vladimir Braverman, Adam Meyerson, Rafail Ostrovsky, Alan Roytman, Michael Shindler, and Brian Tagiku. Streaming k-means on Well-Clusterable Data. In SODA, 2011.
-
(2011)
SODA
-
-
Braverman, V.1
Meyerson, A.2
Ostrovsky, R.3
Roytman, A.4
Shindler, M.5
Tagiku, B.6
-
10
-
-
0036036832
-
Approximate clustering via core-sets
-
Mihai Badoiu, Sariel Har-Peled, and Piotr Indyk. Approximate clustering via core-sets. In STOC, 2002.
-
(2002)
STOC
-
-
Badoiu, M.1
Har-Peled, S.2
Indyk, P.3
-
11
-
-
0038447051
-
Better streaming algorithms for clustering problems
-
Moses Charikar, Liadan O'Callaghan, and Rina Panigrahy. Better streaming algorithms for clustering problems. In STOC, 2003.
-
(2003)
STOC
-
-
Charikar, M.1
O'Callaghan, L.2
Panigrahy, R.3
-
12
-
-
77954653167
-
On coresets for κ-median and k-means clustering in metric and euclidean spaces and their applications
-
Ke Chen. On coresets for k-median and k-means clustering in metric and euclidean spaces and their applications. SIAM J. Comput., 2009.
-
(2009)
SIAM J. Comput.
-
-
Chen, K.1
-
13
-
-
35348830377
-
A PTAS for k-means clustering based on weak coresets
-
Dan Feldman, Morteza Monemizadeh, and Christian Sohler. A PTAS for k-means clustering based on weak coresets. In SCG, 2007.
-
(2007)
SCG
-
-
Feldman, D.1
Monemizadeh, M.2
Sohler, C.3
-
14
-
-
33244481434
-
Coresets in dynamic geometric data streams
-
Gereon Frahling and Christian Sohler. Coresets in dynamic geometric data streams. In STOC, 2005.
-
(2005)
STOC
-
-
Frahling, G.1
Sohler, C.2
-
16
-
-
0038633423
-
Clustering data streams: Theory and practice
-
Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani, and Liadan O'Callaghan. Clustering data streams: Theory and practice. In TDKE, 2003.
-
(2003)
TDKE
-
-
Guha, S.1
Meyerson, A.2
Mishra, N.3
Motwani, R.4
O'Callaghan, L.5
-
18
-
-
4544303932
-
On coresets for k-means and k-median clustering
-
Sariel Har-Peled and Soham Mazumdar. On coresets for k-means and k-median clustering. In STOC, 2004.
-
(2004)
STOC
-
-
Har-Peled, S.1
Mazumdar, S.2
-
20
-
-
0036361823
-
A local search approximation algorithm for k-means clustering
-
Tapas Kanungo, David Mount, Nathan Netanyahu, Christine Piatko, Ruth Silverman, and Angela Wu. A local search approximation algorithm for k-means clustering. In SCG, 2002.
-
(2002)
SCG
-
-
Kanungo, T.1
Mount, D.2
Netanyahu, N.3
Piatko, C.4
Silverman, R.5
Wu, A.6
-
24
-
-
0035187014
-
Online facility location
-
Adam Meyerson. Online facility location. In FOCS, 2001.
-
(2001)
FOCS
-
-
Meyerson, A.1
-
25
-
-
35348899361
-
The effectiveness of lloyd-type methods for the k-means problem
-
Rafail Ostrovsky, Yuval Rabani, Leonard Schulman, and Chaitanya Swamy. The Effectiveness of Lloyd-Type Methods for the k-Means Problem. In FOCS, 2006.
-
(2006)
FOCS
-
-
Ostrovsky, R.1
Rabani, Y.2
Schulman, L.3
Swamy, C.4
-
26
-
-
33244462877
-
Entropy based nearest neighbor search in high dimensions
-
Rina Panigrahy. Entropy based nearest neighbor search in high dimensions. In SODA, 2006.
-
(2006)
SODA
-
-
Panigrahy, R.1
-
27
-
-
0002738562
-
Accelerating exact k-means algorithms with geometric reasoning
-
Dan Pelleg and Andrew Moore. Accelerating exact k-means algorithms with geometric reasoning. In KDD, 1999.
-
(1999)
KDD
-
-
Pelleg, D.1
Moore, A.2
-
28
-
-
1942483287
-
Acceleration of k-means and related clustering problems
-
Steven J. Phillips. Acceleration of k-means and related clustering problems. In ALENEX, 2002.
-
(2002)
ALENEX
-
-
Phillips, S.J.1
-
29
-
-
79954632157
-
K-means requires exponentially many iterations even in the plane
-
June
-
Andrea vattani. k-means requires exponentially many iterations even in the plane. Disc ete Computational Geometry, June 2011.
-
(2011)
Disc Ete Computational Geometry
-
-
Vattani, A.1
|