Deterministic and Randomized Local Search Algorithms for Clustering

被引：3

作者：

Franti, Pasi ^{[1
]}

Tuononen, Marko ^{[1
]}

Virmajoki, Olli ^{[1
]}

机构：

[1] Univ Joensuu, Dept Comp Sci, Speech & Image Proc Unit, FIN-80101 Joensuu, Finland

来源：

2008 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-4 | 2008年

关键词：

D O I：

10.1109/ICME.2008.4607565

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We propose a local search algorithm for clustering based on deterministic variants of cluster swapping. Within a given time limit, Me new method finds the correct clustering more efficiently than existing ones. The algorithm is simple to implement, which makes it useful for practitioners.

引用

页码：837 / 840

页数：4

共 50 条

[21] Enhanced algorithms for Local Search
Verhoeven, YF
INFORMATION PROCESSING LETTERS, 2006, 97 (05) : 171 - 176
[22] Effective Memetic Algorithms for VLSI design = genetic algorithms plus local search plus multi-level clustering
Areibi, S
Yang, Z
EVOLUTIONARY COMPUTATION, 2004, 12 (03) : 327 - 353
[23] Clustering by Adaptive Local Search with Multiple Search Operators
M. Gyllenberg
T. Koski
T. Lund
O. Nevalainen
Pattern Analysis & Applications, 2000, 3 : 348 - 357
[24] Implementation-induced Inconsistency and Nondeterminism in Deterministic Clustering Algorithms
Yin, Xin
Neamtiu, Iulian
Patil, Saketan
Andrews, Sean T.
2020 IEEE 13TH INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VALIDATION AND VERIFICATION (ICST 2020), 2020, : 231 - 242
[25] Clustering by Adaptive Local Search with multiple search operators
Gyllenberg, M
Koski, T
Lund, T
Nevalainen, O
PATTERN ANALYSIS AND APPLICATIONS, 2000, 3 (04) : 348 - 357
[26] Deterministic algorithms for rank aggregation and other ranking and clustering problems
van Zuylen, Anke
Williamson, David P.
APPROXIMATION AND ONLINE ALGORITHMS, 2008, 4927 : 260 - +
[27] A Local Search for a Graph Clustering Problem
Navrotskaya, Anna
Il'ev, Victor
NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016), 2016, 1776
[28] Landscape of Web Search Results Clustering Algorithms
Bharambe, Ujwala
Kale, Archana
ADVANCES IN COMPUTING, COMMUNICATION AND CONTROL, 2011, 125 : 95 - +
[29] A SEARCH FOR A QUANTITATIVE COMPARISON OF GALAXY CLUSTERING ALGORITHMS
GARCIA, AM
MORENAS, V
PATUREL, G
ASTRONOMY & ASTROPHYSICS, 1992, 253 (01) : 74 - 76
[30] Personalized Search Based on Hybrid Clustering Algorithms
Shuai JianPing
Zhou Ya
PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II, 2009, : 21 - 25

← 1 2 3 4 5 →