A new cell-based clustering method for high-dimensional data mining applications

    Research output: Contribution to conferenceConference paperpeer-review

    Abstract

    Many clustering methods are not suitable for high-dimensional data mining applications because of the so-called 'curse of dimensionality' and the limitation of available memory. In this paper, we propose a new cell-based clustering method for the high-dimensional data mining applications. The proposed clustering method provides efficient cell creation and cell insertion algorithms using a space-partitioning technique, as well as makes use of a filtering-based index structure using an approximation technique. In addition, we compare the performance of our cell-based clustering method with the CLIQUE method which is well known as an efficient grid-based clustering method for high-dimensional data. The experimental results show that our clustering method achieves better performance on cluster construction time and retrieval time.

    Original languageEnglish
    Title of host publicationKnowledge-Based Intelligent Information and Engineering Systems - 9th International Conference, KES 2005, Proceedings
    PublisherSpringer Verlag
    Pages391-397
    Number of pages7
    ISBN (Print)3540288945, 9783540288947
    DOIs
    StatePublished - 2005
    Event9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005 - Melbourne, Australia
    Duration: 2005.09.142005.09.16

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume3681 LNAI
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference9th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2005
    Country/TerritoryAustralia
    CityMelbourne
    Period05.09.1405.09.16

    Keywords

    • Cell-based clustering methods
    • High-dimensional data mining

    Quacquarelli Symonds(QS) Subject Topics

    • Computer Science & Information Systems

    Fingerprint

    Dive into the research topics of 'A new cell-based clustering method for high-dimensional data mining applications'. Together they form a unique fingerprint.

    Cite this