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 条

[41] Local search algorithms for political districting
Ricca, Federica
Simeone, Bruno
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) : 1409 - 1426
[42] Generic incremental algorithms for local search
Agren, Magnus
Flener, Pierre
Pearson, Justin
CONSTRAINTS, 2007, 12 (03) : 293 - 324
[43] Hybridizing cultural algorithms and local search
Nguyen, Trung Thanh
Yao, Xin
INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2006, PROCEEDINGS, 2006, 4224 : 586 - 594
[44] DESIGN EFFICIENT LOCAL SEARCH ALGORITHMS
GU, J
LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 604 : 651 - 654
[45] Generic Incremental Algorithms for Local Search
Magnus Ågren
Pierre Flener
Justin Pearson
Constraints, 2007, 12 : 293 - 324
[46] Local search algorithms for integrated logistics
Ceschia, Sara
AI COMMUNICATIONS, 2013, 26 (03) : 325 - 326
[47] Efficient Algorithms for Local Alignment Search
S. Rajasekaran
H. Nick
P.M. Pardalos
S. Sahni
G. Shaw
Journal of Combinatorial Optimization, 2001, 5 : 117 - 124
[48] The Deterministic Annealing Filter: A new clustering method for γ-ray tracking algorithms
Didierjean, F.
Duchene, G.
Lopez-Martens, A.
NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 2010, 615 (02): : 188 - 200
[49] A local search approach to K-clustering
Zhang, Bin
Kleyner, Gary
Hsu, Meichun
HP Laboratories Technical Report, 1999, (119):
[50] Assessing Search and Unsupervised Clustering Algorithms in Nested Sampling
Maillard, Lune
Finocchi, Fabio
Trassinelli, Martino
ENTROPY, 2023, 25 (02)

← 1 2 3 4 5 →