J-MEANS swMATH ID: 2649 Software Authors: Hansen, Pierre; Mladenović, Nenad Description: J-MEANS: A new local search heuristic for minimum sum of squares clustering. A new local search heuristic, called J-Means, is proposed for solving the minimum sum of squares clustering problem. The neighborhood of the current solution is defined by all possible centroid-to-entity relocations followed by corresponding changes of assignments. Moves are made in such neighborhoods until a local optimum is reached. The new heuristic is compared with two other well-known local search heuristics, K- and H-Means as well as with H-Means+, an improved version of the latter in which degeneracy is removed. Moreover, another heuristic, which fits into the variable neighborhood search metaheuristic framework and uses J-Means in its local search step, is proposed too. Results on standard test problems from the literature are reported. It appears that J-Means outperforms the other local search methods, quite substantially when many entities and clusters are considered. Homepage: http://www.sciencedirect.com/science/article/pii/S0031320399002162 Keywords: local search heuristic; J-means Related Software: UCI-ml; TSPLIB; clusfind; Tabu search; k-means++; OR-Library; AutoGraphiX; GLOB; Silhouettes; CPLEX; SparseMatrix; Scatter Search; Hyperheuristics; AS 136; SOS-SDP; sGDML; SDPNAL+; Armadillo; NMF; irace Cited in: 74 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year J-MEANS: A new local search heuristic for minimum sum of squares clustering. Zbl 1012.68873Hansen, Pierre; Mladenović, Nenad 2001 all top 5 Cited by 130 Authors 16 Mladenović, Nenad 12 Hansen, Pierre 5 Brusco, Michael J. 5 Steinley, Douglas L. 4 Aloise, Daniel 3 Alguwaizani, Abdulrahman 3 Bagirov, Adil M. 3 Todosijević, Raca 2 Belacel, Nabil 2 Carrizosa, Emilio 2 Güngör, Zülal 2 Hanafi, Saïd 2 Kazakovtsev, Lev A. 2 Moreno-Pérez, José Andrés 2 Orlov, Victor I. 2 Pacheco, Joaquín A. 2 Shkaberina, Guzel Sh. 2 Unler, Alper 2 Urošević, Dragan 1 Ait El Cadi, Abdessamad 1 Araújo, Arthur 1 Artiba, Abdelhakim 1 Audet, Charles 1 Bai, Ruibin 1 Bandyopadhyay, Sanghamitra 1 Bard, Jonathan F. 1 Baykasoglu, Adil 1 Béchard, Vincent 1 Benati, Stefano 1 Benlic, Una 1 Bin, Ma 1 Bouyssou, Denis 1 Brimberg, Jack 1 Çakırgil, Seray 1 Caporossi, Gilles 1 Castelo Damasceno, Nielsen 1 Chen, Binhui 1 Chen, Yi-Ching 1 Chiang, Jung-Hsien 1 Chiang, Mark Ming-Tso 1 Chiou, Hua-Min 1 Chiu, Chuang-Cheng 1 Cho, Sung-Bae 1 Cordeau, Jean-François 1 de A. T. de Carvalho, Francisco 1 De Melo, Filipe M. 1 Deng, Yumin 1 Đorić, Danijela 1 D’Urso, Pierpaolo 1 Galiev, Shamil I. 1 Gölcük, İlker 1 Gruzdeva, Tatiana V. 1 Hubert, Lawrence J. 1 Hung, Cheng-Huang 1 Ishibuchi, Hisao 1 Karam, Alejandro 1 Karpova, M. A. 1 Köhn, Hans-Friedrich 1 Kroese, Dirk P. 1 Kuyzu, Gültekin 1 Labbé, Martine V. 1 Larrañaga, Pedro 1 Lazić, Jasmina 1 Le Digabel, Sébastien 1 Lechevallier, Yves 1 Li, Yi 1 Liang, Yunchia 1 Liberti, Leo 1 Lo, Min-Hua 1 Lozano, Jose A. 1 Marchant, Thierry 1 Meulman, Jacqueline J. 1 Mirkin, Boris G. 1 Mucherino, Antonio 1 Nascimento, Mariá C. V. 1 Ngai, Eric W. T. 1 Nikolaev, Alexey I. 1 Nobre Pinheiro, Daniel 1 Novick, Beth 1 Ozsoydan, Fehmi Burcin 1 Papajorgji, Petraq J. 1 Pardalos, Panos M. 1 Park, Han-Saem 1 Piccialli, Veronica 1 Pirlot, Marc 1 Ponce de Leon Ferreira de Carvalho, André Carlos 1 Qian, Yuntao 1 Qu, Rong 1 Rezaee, Babak 1 Rozhnov, Ivan P. 1 Rubinov, Aleksandr Moiseevich 1 Rubinstein, Reuven Y. 1 Rusetskay, O. V. 1 Rusetskaya, Olga 1 Saha, Sriparna 1 Santana, Roberto 1 Schultz, Alan C. 1 Sofge, Donald A. 1 Stevens, Jordan 1 Sudoso, Antonio M. ...and 30 more Authors all top 5 Cited in 35 Serials 5 Journal of Global Optimization 5 European Journal of Operational Research 5 Pattern Recognition 4 Journal of Classification 4 Computers & Operations Research 3 Psychometrika 3 Applied Mathematical Modelling 3 IMA Journal of Management Mathematics 3 Optimization Letters 2 Information Sciences 2 Computational Statistics and Data Analysis 2 Journal of Heuristics 2 International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 1 Discrete Applied Mathematics 1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki 1 Applied Mathematics and Computation 1 Fuzzy Sets and Systems 1 Journal of Mathematical Psychology 1 Networks 1 International Journal of Production Research 1 Optimization 1 Journal of Computer Science and Technology 1 Annals of Operations Research 1 Communications in Statistics. Theory and Methods 1 Mathematical Programming. Series A. Series B 1 International Transactions in Operational Research 1 INFORMS Journal on Computing 1 Mathematical Problems in Engineering 1 Journal of Machine Learning Research (JMLR) 1 Journal of Intelligent and Fuzzy Systems 1 4OR 1 Hacettepe Journal of Mathematics and Statistics 1 International Series in Operations Research & Management Science 1 Operational Research. An International Journal 1 Chapman & Hall/CRC Computer Science & Data Analysis Series all top 5 Cited in 11 Fields 43 Operations research, mathematical programming (90-XX) 25 Statistics (62-XX) 22 Computer science (68-XX) 6 Numerical analysis (65-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Biology and other natural sciences (92-XX) 2 Information and communication theory, circuits (94-XX) 1 Combinatorics (05-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) Citations by Year