×

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
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

Citations by Year