CBCM: A cell-based clustering method for data mining applications

    Research output: Contribution to conferenceConference paperpeer-review

    Abstract

    Data mining applications have recently required a large amount of high-dimensional data. However, most clustering methods for the data miming applications do not work efficiently for dealing with large, high-dimensional data 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 (CBCM) which is more efficient for large, high-dimensional data than the existing clustering methods. Our CBCM provides an efficient cell creation algorithm using a space-partitioning technique and uses a filtering-based index structure using an approximation technique. In addition, we compare the performance of our CBCM with the CLIQUE method in terms of cluster construction time, precision, and retrieval time.

    Original languageEnglish
    Title of host publicationAdvances in Web-Age Information Management - 3rd International Conference, WAIM 2002, Proceedings
    EditorsXiaofeng Meng, Jianwen Su, Yujun Wang
    PublisherSpringer Verlag
    Pages291-302
    Number of pages12
    ISBN (Print)9783540440451
    DOIs
    StatePublished - 2002
    Event3rd International Conference on Advances in Web-Age Information Management, WAIM 2002 - Beijing, China
    Duration: 2002.08.112002.08.13

    Publication series

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

    Conference

    Conference3rd International Conference on Advances in Web-Age Information Management, WAIM 2002
    Country/TerritoryChina
    CityBeijing
    Period02.08.1102.08.13

    Quacquarelli Symonds(QS) Subject Topics

    • Computer Science & Information Systems

    Fingerprint

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

    Cite this