k-means++ swMATH ID: 21622 Software Authors: Arthur, D.; Vassilvitskii, S. Description: k-means++: The advantages of careful seeding. 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. Homepage: https://dl.acm.org/citation.cfm?id=1283383.1283494 Related Software: UCI-ml; AS 136; clusfind; Silhouettes; Scikit; PRMLT; R; GitHub; APCluster; apcluster; clusterpath; StreamKM++; J-MEANS; BSDS; Matlab; sparcl; MNIST; PMTK; node2vec; ImageNet Cited in: 270 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year \(k\)-means++: the advantages of careful seeding. Zbl 1302.68273Arthur, David; Vassilvitskii, Sergei 2007 all top 5 Cited by 708 Authors 6 Jaiswal, Ragesh 5 Xu, Dachuan 4 Bhattacharya, Anup Kumar 4 Li, Min 3 Deshpande, Amit 3 Kumar, Amit 3 Pratap, Rameshwar 3 Rei, Walter 3 Röglin, Heiko 3 Schmidt, Melanie 3 Sra, Suvrit 3 Xie, Ting 2 Ailon, Nir 2 Aloise, Daniel 2 Arthur, David 2 Bagirov, Adil M. 2 Bai, Ruibin 2 Barnhart, Katherine R. 2 Barwey, Shivam 2 Blanchard, Gilles 2 Bock, Stefan 2 Bonald, Thomas 2 Brécheteau, Claire 2 Brunsch, Tobias 2 Chan, Laiwan 2 Chen, Zhitang 2 Cohen-Addad, Vincent 2 Courbot, Jean-Baptiste 2 Crainic, Teodor Gabriel 2 Cucuringu, Mihai 2 Deng, Nan 2 Deng, Xiao-Tie 2 Dey, Tamal Krishna 2 Ding, Hu 2 Feldman, Dan 2 Feng, Qilong 2 Gao, Yansong 2 Genetay, Edouard 2 Giraud, Christophe 2 Gribonval, Rémi 2 Gruzdeva, Tatiana V. 2 Hämäläinen, Joonas 2 Hewitt, Michael R. 2 Hosseini, Reshad 2 Hu, Shoubo 2 Ji, Sai 2 Jiang, Xiaoping 2 Jouan, Gabriel 2 Kärkkäinen, Tommi 2 Kaufmann, Emilie 2 Kendall, Graham 2 Keriven, Nicolas 2 Kim, Seoung Bum 2 Kleiber, William 2 Lelarge, Marc 2 Mahajan, Meena 2 Mixon, Dustin G. 2 Mladenović, Nenad 2 Nimbhorkar, Prajakta 2 Noack, Bernd R. 2 Piccialli, Veronica 2 Raman, Venkat 2 Romo, Juan J. 2 Rossi, Alfred 2 Saumard, Adrien 2 Sidiropoulos, Anastasios 2 Sohler, Christian 2 Strohmer, Thomas 2 Sudoso, Antonio M. 2 Torrente, Aurora 2 Traonmilin, Yann 2 Tremblay, Nicolas 2 Ushakov, Anton Vladimirovich 2 Varadarajan, Kasturi R. 2 Vassilvitskii, Sergei 2 Verzelen, Nicolas 2 Wang, Jianxin 2 Wang, Yishui 2 Wiens, Ashton 2 Xu, Jinhui 2 Yu, Jaehong 2 Zhang, Dongmei 2 Zhang, Jie 2 Zhang, Zhen 1 Ab Rahman, Khairul Shakir 1 Agarwal, Manu 1 Ahmadian, Sara 1 Akbaraly, Adnane 1 Akçay, Hüseyin 1 Aksoy, Selim 1 Alata, Olivier 1 Albert-Smet, Javier 1 Alencar, Alisson S. C. 1 Alfaro, Eric J. 1 Algar, Shannon Dee 1 Ali, Naseem 1 Allen, Genevera I. 1 Alvo, Mayer 1 Amato, Francesco 1 Amblard, Pierre-Olivier ...and 608 more Authors all top 5 Cited in 100 Serials 14 Information Sciences 11 Machine Learning 10 Theoretical Computer Science 10 Journal of Machine Learning Research (JMLR) 9 Computers & Operations Research 8 Journal of Classification 8 Data Mining and Knowledge Discovery 7 European Journal of Operational Research 7 Statistics and Computing 6 SIAM Journal on Computing 6 Algorithmica 6 Mathematical Problems in Engineering 5 Computational Statistics and Data Analysis 4 Computer Methods in Applied Mechanics and Engineering 4 Mathematical Programming. Series A. Series B 4 Chaos 4 Advances in Data Analysis and Classification. ADAC 3 Information Processing Letters 3 Neural Computation 3 Pattern Recognition 3 Applied and Computational Harmonic Analysis 3 Quantum Information Processing 3 Mathematical Statistics and Learning 2 Journal of Computational Physics 2 Journal of Fluid Mechanics 2 The Annals of Statistics 2 Discrete & Computational Geometry 2 International Journal of Approximate Reasoning 2 Neural Networks 2 Annals of Operations Research 2 Computational Geometry 2 Communications in Statistics. Simulation and Computation 2 SIAM Journal on Optimization 2 SIAM Journal on Scientific Computing 2 International Journal of Computer Vision 2 Journal of Combinatorial Optimization 2 ASTIN Bulletin 2 International Journal of Wavelets, Multiresolution and Information Processing 2 Nonlinear Analysis. Hybrid Systems 2 Electronic Journal of Statistics 2 Mathematical Geosciences 2 Algorithms 1 The American Statistician 1 Inverse Problems 1 Scandinavian Journal of Statistics 1 ACM Transactions on Mathematical Software 1 Calcolo 1 Fuzzy Sets and Systems 1 Journal of the American Statistical Association 1 Journal of Computational and Applied Mathematics 1 Journal of Econometrics 1 Journal of Multivariate Analysis 1 Journal of Optimization Theory and Applications 1 Computer Aided Geometric Design 1 Information and Computation 1 Asia-Pacific Journal of Operational Research 1 Journal of Scientific Computing 1 Signal Processing 1 Mathematical Structures in Computer Science 1 Journal of Global Optimization 1 Numerical Linear Algebra with Applications 1 ETNA. Electronic Transactions on Numerical Analysis 1 Annals of Mathematics and Artificial Intelligence 1 INFORMS Journal on Computing 1 Soft Computing 1 New Journal of Physics 1 European Journal of Mechanics. A. Solids 1 Communications in Nonlinear Science and Numerical Simulation 1 International Journal of Applied Mathematics and Computer Science 1 Combustion Theory and Modelling 1 Journal of High Energy Physics 1 Revista de Matemática: Teoría y Aplicaciones 1 Journal of Turbulence 1 Foundations of Computational Mathematics 1 Journal of Systems Science and Complexity 1 North American Actuarial Journal 1 ACM Journal of Experimental Algorithmics 1 Computational Management Science 1 Statistical Methods and Applications 1 Journal of Statistical Mechanics: Theory and Experiment 1 Mathematical Biosciences and Engineering 1 Oberwolfach Reports 1 Journal of Industrial and Management Optimization 1 Computational & Mathematical Methods in Medicine 1 Statistical Analysis and Data Mining 1 The Annals of Applied Statistics 1 Discrete and Continuous Dynamical Systems. Series S 1 Journal of Business and Economic Statistics 1 Journal of Computational and Graphical Statistics 1 Symmetry 1 International Journal of Structural Stability and Dynamics 1 Journal of Computational Geometry 1 Journal of Theoretical Biology 1 ISRN Biomathematics 1 SIAM/ASA Journal on Uncertainty Quantification 1 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings and Surveys 1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 1 Applied Mathematics and Nonlinear Sciences 1 Communications on Applied Mathematics and Computation 1 SIAM Journal on Mathematics of Data Science all top 5 Cited in 30 Fields 142 Statistics (62-XX) 119 Computer science (68-XX) 54 Operations research, mathematical programming (90-XX) 18 Numerical analysis (65-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Combinatorics (05-XX) 9 Probability theory and stochastic processes (60-XX) 9 Systems theory; control (93-XX) 8 Biology and other natural sciences (92-XX) 7 Fluid mechanics (76-XX) 5 Mechanics of deformable solids (74-XX) 5 Quantum theory (81-XX) 4 Ordinary differential equations (34-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Information and communication theory, circuits (94-XX) 3 Functional analysis (46-XX) 3 Geophysics (86-XX) 2 General and overarching topics; collections (00-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 General topology (54-XX) 1 Algebraic geometry (14-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Partial differential equations (35-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) 1 Optics, electromagnetic theory (78-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year