Improved ant-based clustering and sorting in a document retrieval interface

Julia Handl; Bernd Meyer

doi:10.1007/3-540-45712-7_88

Improved ant-based clustering and sorting in a document retrieval interface

Julia Handl, Bernd Meyer

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

127 Citations (Scopus)

Abstract

Sorting and clustering methods inspired by the behavior of real ants are among the earliest methods in ant-based meta-heuristics. We revisit these methods in the context of a concrete application and introduce some modifications that yield significant improvements in terms of both quality and efficiency. Firstly, we re-examine their capability to simultaneously perform a combination of clustering and multi-dimensional scaling. In contrast to the assumptions made in earlier literature, our results suggest that these algorithms perform scaling only to a very limited degree. We show how to improve on this by some modifications of the algorithm and a hybridization with a simple pre-processing phase. Secondly, we discuss how the time-complexity of these algorithms can be improved. The improved algorithms are used as the core mechanism in a visual document retrieval system for world-wide web searches.

Original language	English
Title of host publication	Parallel Problem Solving from Nature – PPSN VII
Subtitle of host publication	7th International Conference Granada, Spain, September 7-11, 2002 Proceedings
Editors	Juan Julián Merelo Guervós, Panagiotis Adamidis, Hans-Georg Beyer, José-Luis Fernández-Villacanas, Hans-Paul Schwefel
Place of Publication	Berlin Germany
Publisher	Springer
Pages	913-923
Number of pages	11
ISBN (Print)	3540441395
DOIs	https://doi.org/10.1007/3-540-45712-7_88
Publication status	Published - 2002
Event	Parallel Problem Solving from Nature 2002 - Granada, Spain Duration: 7 Sept 2002 → 11 Sept 2002 Conference number: 7th https://link.springer.com/book/10.1007/3-540-45712-7 (Proceedings)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	2439
ISSN (Print)	0302-9743

Conference

Conference	Parallel Problem Solving from Nature 2002
Abbreviated title	PPSN 2002
Country/Territory	Spain
City	Granada
Period	7/09/02 → 11/09/02
Internet address	https://link.springer.com/book/10.1007/3-540-45712-7 (Proceedings)

Access to Document

10.1007/3-540-45712-7_88

Cite this

Handl, J., & Meyer, B. (2002). Improved ant-based clustering and sorting in a document retrieval interface. In J. J. M. Guervós, P. Adamidis, H.-G. Beyer, J.-L. Fernández-Villacanas, & H.-P. Schwefel (Eds.), Parallel Problem Solving from Nature – PPSN VII: 7th International Conference Granada, Spain, September 7-11, 2002 Proceedings (pp. 913-923). (Lecture Notes in Computer Science; Vol. 2439). Springer. https://doi.org/10.1007/3-540-45712-7_88

Handl, Julia ; Meyer, Bernd. / Improved ant-based clustering and sorting in a document retrieval interface. Parallel Problem Solving from Nature – PPSN VII: 7th International Conference Granada, Spain, September 7-11, 2002 Proceedings. editor / Juan Julián Merelo Guervós ; Panagiotis Adamidis ; Hans-Georg Beyer ; José-Luis Fernández-Villacanas ; Hans-Paul Schwefel. Berlin Germany : Springer, 2002. pp. 913-923 (Lecture Notes in Computer Science).

@inproceedings{f743855435904ddb82a6f44af315e720,

title = "Improved ant-based clustering and sorting in a document retrieval interface",

abstract = "Sorting and clustering methods inspired by the behavior of real ants are among the earliest methods in ant-based meta-heuristics. We revisit these methods in the context of a concrete application and introduce some modifications that yield significant improvements in terms of both quality and efficiency. Firstly, we re-examine their capability to simultaneously perform a combination of clustering and multi-dimensional scaling. In contrast to the assumptions made in earlier literature, our results suggest that these algorithms perform scaling only to a very limited degree. We show how to improve on this by some modifications of the algorithm and a hybridization with a simple pre-processing phase. Secondly, we discuss how the time-complexity of these algorithms can be improved. The improved algorithms are used as the core mechanism in a visual document retrieval system for world-wide web searches.",

author = "Julia Handl and Bernd Meyer",

year = "2002",

doi = "10.1007/3-540-45712-7_88",

language = "English",

isbn = "3540441395",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "913--923",

editor = "Guerv{\'o}s, {Juan Juli{\'a}n Merelo} and Panagiotis Adamidis and Hans-Georg Beyer and Jos{\'e}-Luis Fern{\'a}ndez-Villacanas and Hans-Paul Schwefel",

booktitle = "Parallel Problem Solving from Nature – PPSN VII",

note = "Parallel Problem Solving from Nature 2002, PPSN 2002 ; Conference date: 07-09-2002 Through 11-09-2002",

url = "https://link.springer.com/book/10.1007/3-540-45712-7",

}

Handl, J & Meyer, B 2002, Improved ant-based clustering and sorting in a document retrieval interface. in JJM Guervós, P Adamidis, H-G Beyer, J-L Fernández-Villacanas & H-P Schwefel (eds), Parallel Problem Solving from Nature – PPSN VII: 7th International Conference Granada, Spain, September 7-11, 2002 Proceedings. Lecture Notes in Computer Science, vol. 2439, Springer, Berlin Germany, pp. 913-923, Parallel Problem Solving from Nature 2002, Granada, Spain, 7/09/02. https://doi.org/10.1007/3-540-45712-7_88

Improved ant-based clustering and sorting in a document retrieval interface. / Handl, Julia; Meyer, Bernd.
Parallel Problem Solving from Nature – PPSN VII: 7th International Conference Granada, Spain, September 7-11, 2002 Proceedings. ed. / Juan Julián Merelo Guervós; Panagiotis Adamidis; Hans-Georg Beyer; José-Luis Fernández-Villacanas; Hans-Paul Schwefel. Berlin Germany: Springer, 2002. p. 913-923 (Lecture Notes in Computer Science; Vol. 2439).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Improved ant-based clustering and sorting in a document retrieval interface

AU - Handl, Julia

AU - Meyer, Bernd

N1 - Conference code: 7th

PY - 2002

Y1 - 2002

N2 - Sorting and clustering methods inspired by the behavior of real ants are among the earliest methods in ant-based meta-heuristics. We revisit these methods in the context of a concrete application and introduce some modifications that yield significant improvements in terms of both quality and efficiency. Firstly, we re-examine their capability to simultaneously perform a combination of clustering and multi-dimensional scaling. In contrast to the assumptions made in earlier literature, our results suggest that these algorithms perform scaling only to a very limited degree. We show how to improve on this by some modifications of the algorithm and a hybridization with a simple pre-processing phase. Secondly, we discuss how the time-complexity of these algorithms can be improved. The improved algorithms are used as the core mechanism in a visual document retrieval system for world-wide web searches.

AB - Sorting and clustering methods inspired by the behavior of real ants are among the earliest methods in ant-based meta-heuristics. We revisit these methods in the context of a concrete application and introduce some modifications that yield significant improvements in terms of both quality and efficiency. Firstly, we re-examine their capability to simultaneously perform a combination of clustering and multi-dimensional scaling. In contrast to the assumptions made in earlier literature, our results suggest that these algorithms perform scaling only to a very limited degree. We show how to improve on this by some modifications of the algorithm and a hybridization with a simple pre-processing phase. Secondly, we discuss how the time-complexity of these algorithms can be improved. The improved algorithms are used as the core mechanism in a visual document retrieval system for world-wide web searches.

U2 - 10.1007/3-540-45712-7_88

DO - 10.1007/3-540-45712-7_88

M3 - Conference Paper

SN - 3540441395

T3 - Lecture Notes in Computer Science

SP - 913

EP - 923

BT - Parallel Problem Solving from Nature – PPSN VII

A2 - Guervós, Juan Julián Merelo

A2 - Adamidis, Panagiotis

A2 - Beyer, Hans-Georg

A2 - Fernández-Villacanas, José-Luis

A2 - Schwefel, Hans-Paul

PB - Springer

CY - Berlin Germany

T2 - Parallel Problem Solving from Nature 2002

Y2 - 7 September 2002 through 11 September 2002

ER -

Handl J, Meyer B. Improved ant-based clustering and sorting in a document retrieval interface. In Guervós JJM, Adamidis P, Beyer HG, Fernández-Villacanas JL, Schwefel HP, editors, Parallel Problem Solving from Nature – PPSN VII: 7th International Conference Granada, Spain, September 7-11, 2002 Proceedings. Berlin Germany: Springer. 2002. p. 913-923. (Lecture Notes in Computer Science). doi: 10.1007/3-540-45712-7_88