SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Clustering Data Streams: Theory and Practice
IEEE Transactions on Knowledge and Data Engineering
Better streaming algorithms for clustering problems
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Approximation schemes for clustering problems
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
On coresets for k-means and k-median clustering
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Clustering Large Graphs via the Singular Value Decomposition
Machine Learning
A local search approximation algorithm for k-means clustering
Computational Geometry: Theory and Applications - Special issue on the 18th annual symposium on computational geometry—SoCG2002
A Simple Linear Time (1+ ") -Approximation Algorithm for k-Means Clustering in Any Dimensions
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
How fast is the k-means method?
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
How slow is the k-means method?
Proceedings of the twenty-second annual symposium on Computational geometry
Worst-case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-means Method
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
The Effectiveness of Lloyd-Type Methods for the k-Means Problem
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Optimal time bounds for approximate clustering
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Approximation algorithms for clustering uncertain data
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An approximation ratio for biclustering
Information Processing Letters
Mixed Bregman Clustering with Approximation Guarantees
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Spatio-temporal Road Condition Forecasting with Markov Chains and Artificial Neural Networks
HAIS '08 Proceedings of the 3rd international workshop on Hybrid Artificial Intelligence Systems
K-Means Initialization Methods for Improving Clustering by Simulated Annealing
IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
Tag-geotag correlation in social networks
Proceedings of the 2008 ACM workshop on Search in social media
Analytical and Numerical Evaluation of the Suppressed Fuzzy C-Means Algorithm
MDAI '08 Sabadell Proceedings of the 5th International Conference on Modeling Decisions for Artificial Intelligence
Modeling Collaborations Content in Social Network Analysis
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Coresets and approximate clustering for Bregman divergences
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
The Planar k-Means Problem is NP-Hard
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
Teaching large scale data processing: the five-week course and two years' experiences
SCE '08 Proceedings of the 1st ACM Summit on Computing Education in China on First ACM Summit on Computing Education in China
NP-hardness of Euclidean sum-of-squares clustering
Machine Learning
Clustering billions of data points using GPUs
Proceedings of the combined workshops on UnConventional high performance computing workshop plus memory access workshop
Fast approximate spectral clustering
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Robust partitional clustering by outlier and density insensitive seeding
Pattern Recognition Letters
On centroidal voronoi tessellation—energy smoothness and fast computation
ACM Transactions on Graphics (TOG)
Cardiac Fibre Trace Clustering for the Interpretation of the Human Heart Architecture
FIMH '09 Proceedings of the 5th International Conference on Functional Imaging and Modeling of the Heart
Content-Based Social Network Analysis
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Adaptive Sampling for k-Means Clustering
APPROX '09 / RANDOM '09 Proceedings of the 12th International Workshop and 13th International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Getting recommender systems to think outside the box
Proceedings of the third ACM conference on Recommender systems
Foundations and Trends® in Theoretical Computer Science
SPARCL: an effective and efficient algorithm for mining arbitrary shape-based clusters
Knowledge and Information Systems
Sided and symmetrized Bregman centroids
IEEE Transactions on Information Theory
Reusable components for partitioning clustering algorithms
Artificial Intelligence Review
RACK: RApid clustering using K-means algorithm
CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
Pricing Strategies for Viral Marketing on Social Networks
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
MMM-classification of 3D range data
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
A generalized c-means clustering model using optimized via evolutionary computation
FUZZ-IEEE'09 Proceedings of the 18th international conference on Fuzzy Systems
Visual place categorization: problem, dataset, and algorithm
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Estimation of sound source number and directions under a multi-source environment
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Filtering relocations on a Delaunay triangulation
SGP '09 Proceedings of the Symposium on Geometry Processing
Triangle surfaces with discrete equivalence classes
ACM SIGGRAPH 2010 papers
Importance sampling via load-balanced facility location
IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
A robust iterative refinement clustering algorithm with smoothing search space
Knowledge-Based Systems
Approximation algorithms for tensor clustering
ALT'09 Proceedings of the 20th international conference on Algorithmic learning theory
CAD drawing watermarking scheme
Digital Signal Processing
Effective initialization of k-means for color quantization
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Underdetermined convolutive blind source separation via time-frequency masking
IEEE Transactions on Audio, Speech, and Language Processing
Signal identification of block orthogonal modulations
RWS'10 Proceedings of the 2010 IEEE conference on Radio and wireless symposium
Clustering for metric and nonmetric distance measures
ACM Transactions on Algorithms (TALG)
Using data mining to handle missing data in multi-hop sensor network applications
Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
Exemplar-based segmentation of pigmented skin lesions from dermoscopy images
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Viterbi training for PCFGs: hardness results and competitiveness of uniform initialization
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
KCDC: Word sense induction by using grammatical dependencies and sentence phrase structure
SemEval '10 Proceedings of the 5th International Workshop on Semantic Evaluation
Multi-document topic segmentation
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
W-kmeans: clustering news articles using wordNet
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part III
Clustering with or without the approximation
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
A multi-descriptor, multi-nearest neighbor approach for image classification
ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
An efficient preprocessing stage for the relationship-based clustering framework
Intelligent Data Analysis
Graphical framework for action recognition using temporally dense STIPs
WMVC'09 Proceedings of the 2009 international conference on Motion and video computing
CORADD: correlation aware database designer for materialized views and indexes
Proceedings of the VLDB Endowment
Gaussian clusters and noise: an approach based on the minimum description length principle
DS'10 Proceedings of the 13th international conference on Discovery science
Estimation of sound source number and directions under a multisource reverberant environment
EURASIP Journal on Advances in Signal Processing
Improving the performance of k-means for color quantization
Image and Vision Computing
Document clustering using synthetic cluster prototypes
Data & Knowledge Engineering
An improved rough clustering using discernibility based initial seed computation
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Full body interaction for serious games in motor rehabilitation
Proceedings of the 2nd Augmented Human International Conference
Optimal regions for linear model-based 3D face reconstruction
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III
Proceedings of the International Conference on Web Intelligence, Mining and Semantics
Incremental computation of information landscapes for dynamic web interfaces
Proceedings of the IX Symposium on Human Factors in Computing Systems
K-means clustering with feature hashing
HLT-SS '11 Proceedings of the ACL 2011 Student Session
Approximating n-player behavioural strategy nash equilibria using coevolution
Proceedings of the 13th annual conference on Genetic and evolutionary computation
TAMC'11 Proceedings of the 8th annual conference on Theory and applications of models of computation
The role of hubness in clustering high-dimensional data
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Fast clustering using MapReduce
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Automatically tagging email by leveraging other users' folders
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Clustering Algorithms for Chains
The Journal of Machine Learning Research
Smoothed Analysis of the k-Means Method
Journal of the ACM (JACM)
deSEO: combating search-result poisoning
SEC'11 Proceedings of the 20th USENIX conference on Security
SpectralCAT: Categorical spectral clustering of numerical and nominal data
Pattern Recognition
On rectilinear partitions with minimum stabbing number
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Unsupervised topic-oriented keyphrase extraction and its application to Croatian
TSD'11 Proceedings of the 14th international conference on Text, speech and dialogue
I can tell by the way you use your walk: real-time classification of wayfinding performance
COSIT'11 Proceedings of the 10th international conference on Spatial information theory
Min-sum clustering of protein sequences with limited distance information
SIMBAD'11 Proceedings of the First international conference on Similarity-based pattern recognition
A highly parallel implementation of k-means for multithreaded architecture
Proceedings of the 19th High Performance Computing Symposia
Facial movement based recognition
MIRAGE'11 Proceedings of the 5th international conference on Computer vision/computer graphics collaboration techniques
Efficient multi-start strategies for local search algorithms
Journal of Artificial Intelligence Research
Independent Component Analysis Based Seeding Method for K-Means Clustering
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Malware classification based on call graph clustering
Journal in Computer Virology
Efficient and Effective Visual Codebook Generation Using Additive Kernels
The Journal of Machine Learning Research
The growing neural gas and clustering of large amounts of data
Optical Memory and Neural Networks
Interest-based real-time content recommendation in online social communities
Knowledge-Based Systems
Adaptive ensemble classification in p2p networks
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Proceedings of the International Conference on Computer-Aided Design
Streaming k-means on well-clusterable data
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Bregman clustering for separable instances
SWAT'10 Proceedings of the 12th Scandinavian conference on Algorithm Theory
Maximum likelihood estimation of Gaussian mixture models using stochastic search
Pattern Recognition
A cluster centers initialization method for clustering categorical data
Expert Systems with Applications: An International Journal
Proceedings of the VLDB Endowment
MeasuRouting: a framework for routing assisted traffic monitoring
IEEE/ACM Transactions on Networking (TON)
StreamKM++: A clustering algorithm for data streams
Journal of Experimental Algorithmics (JEA)
Construction and analysis of vector space models for use in aspect mining
Proceedings of the 50th Annual Southeast Regional Conference
Graph based k-means clustering
Signal Processing
Building implicit dictionaries based on extreme random clustering for modality recognition
MCBR-CDS'11 Proceedings of the Second MICCAI international conference on Medical Content-Based Retrieval for Clinical Decision Support
Detection of similar advertisements in media databases
COST'10 Proceedings of the 2010 international conference on Analysis of Verbal and Nonverbal Communication and Enactment
Active clustering of biological sequences
The Journal of Machine Learning Research
Content based image retrieval using bag-of-regions
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Language and compiler support for auto-tuning variable-accuracy algorithms
CGO '11 Proceedings of the 9th Annual IEEE/ACM International Symposium on Code Generation and Optimization
Data clustering using bacterial foraging optimization
Journal of Intelligent Information Systems
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
An architecture for component-based design of representative-based clustering algorithms
Data & Knowledge Engineering
Partitive clustering (K-means family)
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
A fast and effective partitioning algorithm for document clustering
ICDEM'10 Proceedings of the Second international conference on Data Engineering and Management
The planar k-means problem is NP-hard
Theoretical Computer Science
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Sports video classification using bag of words model
ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part III
Image abstraction in crossmedia retrieval for text illustration
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
Evolving a library of artistic scene descriptors
EvoMUSART'12 Proceedings of the First international conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design
Social event detection using multimodal clustering and integrating supervisory signals
Proceedings of the 2nd ACM International Conference on Multimedia Retrieval
Segmentation-based multi-class semantic object detection
Multimedia Tools and Applications
Optimised K-means for web search
International Journal of Advanced Intelligence Paradigms
The Journal of Machine Learning Research
CMOA: continuous moving object anonymization
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Use fewer instances of the letter "i": toward writing style anonymization
PETS'12 Proceedings of the 12th international conference on Privacy Enhancing Technologies
Clustering by analytic functions
Information Sciences: an International Journal
The MADlib analytics library: or MAD skills, the SQL
Proceedings of the VLDB Endowment
A comparative study of efficient initialization methods for the k-means clustering algorithm
Expert Systems with Applications: An International Journal
Stroke matching for paint dances
Computational Aesthetics'10 Proceedings of the Sixth international conference on Computational Aesthetics in Graphics, Visualization and Imaging
Single photo estimation of hair appearance
EGSR'09 Proceedings of the Twentieth Eurographics conference on Rendering
Learning syntactic categories using paradigmatic representations of word context
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
The effectiveness of lloyd-type methods for the k-means problem
Journal of the ACM (JACM)
A clustering technique for news articles using WordNet
Knowledge-Based Systems
Learning from mistakes: towards a correctable learning algorithm
Proceedings of the 21st ACM international conference on Information and knowledge management
Clustering Wikipedia infoboxes to discover their types
Proceedings of the 21st ACM international conference on Information and knowledge management
Dynamic topography information landscapes: an incremental approach to visual knowledge discovery
DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
Entropy based supervised merging for visual categorization
ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
VEA 2012: Automatic path generation for terrain navigation
Computers and Graphics
Clustering based on density estimation with sparse grids
KI'12 Proceedings of the 35th Annual German conference on Advances in Artificial Intelligence
Multiobjective optimization of deadspace, a critical resource for 3D-IC integration
Proceedings of the International Conference on Computer-Aided Design
3D object reconstruction using convex hull improved by a peeling process
IWAAL'12 Proceedings of the 4th international conference on Ambient Assisted Living and Home Care
Finding homogeneous groups in trajectory streams
Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming
Deterministic sublinear-time approximations for metric 1-median selection
Information Processing Letters
Clustering under approximation stability
Journal of the ACM (JACM)
AUIC '11 Proceedings of the Twelfth Australasian User Interface Conference - Volume 117
An anomaly-based approach to the analysis of the social behavior of VoIP users
Computer Networks: The International Journal of Computer and Telecommunications Networking
Information-theoretic term weighting schemes for document clustering
Proceedings of the 13th ACM/IEEE-CS joint conference on Digital libraries
Effectively grouping trajectory streams
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
An empirical evaluation of different initializations on the number of k-means iterations
MICAI'12 Proceedings of the 11th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
Spatially local coding for object recognition
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Learning hierarchical bag of words using naive bayes clustering
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Evaluating state-space abstractions in extensive-form games
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Proceedings of the Conference on Design, Automation and Test in Europe
Scalable all-pairs similarity search in metric spaces
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Object recognition based on the region of interest and optical bag of words model
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
A Time Efficient Clustering Algorithm for Gray Scale Image Segmentation
International Journal of Computer Vision and Image Processing
Proceedings of Conference on Advances In Robotics
Tappan Zee (north) bridge: mining memory accesses for introspection
Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security
Data stream clustering: A survey
ACM Computing Surveys (CSUR)
Novel class detection within classification for data streams
ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part II
Establishing connectivity among disjoint terminals using a mix of stationary and mobile relays
Computer Communications
Trust-based role coordination in task-oriented multiagent systems
Knowledge-Based Systems
SOM++: integration of self-organizing map and k-means++ algorithms
MLDM'13 Proceedings of the 9th international conference on Machine Learning and Data Mining in Pattern Recognition
Shifting concepts to their associative concepts via bridges
MLDM'13 Proceedings of the 9th international conference on Machine Learning and Data Mining in Pattern Recognition
Theoretical Computer Science
Optimal coverage of an infrastructure network using sensors with distance-decaying sensing quality
Automatica (Journal of IFAC)
SIGGRAPH Asia 2013 Technical Briefs
A methodological overview on anomaly detection
DataTraffic Monitoring and Analysis
Scalable K-Means by ranked retrieval
Proceedings of the 7th ACM international conference on Web search and data mining
Depth controlled symmetric function fanin tree restructure
Proceedings of the International Conference on Computer-Aided Design
Evolving soft subspace clustering
Applied Soft Computing
Scenario grouping in a progressive hedging-based meta-heuristic for stochastic network design
Computers and Operations Research
Leveraging clustering approaches to solve the gray-sheep users problem in recommender systems
Expert Systems with Applications: An International Journal
Twitter spammer detection using data stream clustering
Information Sciences: an International Journal
Analysing microarray expression data through effective clustering
Information Sciences: an International Journal
Computer Vision and Image Understanding
Using learning analytics to identify successful learners in a blended learning course
International Journal of Technology Enhanced Learning
Dealing with trajectory streams by clustering and mathematical transforms
Journal of Intelligent Information Systems
Robust estimation of a global Gaussian mixture by decentralized aggregations of local models
Web Intelligence and Agent Systems
Retina enhanced SURF descriptors for spatio-temporal concept detection
Multimedia Tools and Applications
Vector field k-means: clustering trajectories by fitting multiple vector fields
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
| Hi-index | 0.07 |
The k-means method is a widely used clustering technique that seeks to minimize the average squared distance between points in the same cluster. Although it offers no accuracy guarantees, its simplicity and speed are very appealing in practice. By augmenting k-means with a very simple, randomized seeding technique, we obtain an algorithm that is Θ(logk)-competitive with the optimal clustering. Preliminary experiments show that our augmentation improves both the speed and the accuracy of k-means, often quite dramatically.