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

Julia Handl, Bernd Meyer

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

    117 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 languageEnglish
    Title of host publicationParallel Problem Solving from Nature – PPSN VII
    Subtitle of host publication7th International Conference Granada, Spain, September 7-11, 2002 Proceedings
    EditorsJuan Julián Merelo Guervós, Panagiotis Adamidis, Hans-Georg Beyer, José-Luis Fernández-Villacanas, Hans-Paul Schwefel
    Place of PublicationBerlin Germany
    PublisherSpringer
    Pages913-923
    Number of pages11
    ISBN (Print)3540441395
    DOIs
    Publication statusPublished - 2002
    EventParallel Problem Solving from Nature 2002 - Granada, Spain
    Duration: 7 Sep 200211 Sep 2002
    Conference number: 7th
    https://link.springer.com/book/10.1007/3-540-45712-7 (Proceedings)

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer
    Volume2439
    ISSN (Print)0302-9743

    Conference

    ConferenceParallel Problem Solving from Nature 2002
    Abbreviated titlePPSN 2002
    CountrySpain
    CityGranada
    Period7/09/0211/09/02
    Internet address

    Cite this