Using two-stage approach to clustering

被引:0
|
作者
Yue, Shihong [1 ]
Song, Kai [2 ]
Li, Yi [1 ]
机构
[1] Tianjin Univ, Sch Automat, Tianjin 300072, Peoples R China
[2] Tianjin Univ, Sch Chem Engn, Tianjin 300072, Peoples R China
基金
美国国家科学基金会;
关键词
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A grid-based approach to clustering is presented. Each grid is a hypercube in data space, and Appriori algorithm is used to find the representing subsets of each cluster. The two-stage procedure -first finding all representing subsets then clustering in the second stage - is found to perform well when compared with direct clustering of data. The use of the representing subsets can efficiently find the data structure of the give dataset. Consequently, the new approach can effectively overcome the parameter-sensitive problem that is encountered in most of the conventional grid-based approaches to clustering. At the same time, if a proper threshold in the new approach is chosen, the computation time to cluster a large dataset will further decrease greatly. Two experiments are used to illustrate the performances of the new proposed approach and verify its merits.
引用
收藏
页码:488 / +
页数:2
相关论文
共 50 条
  • [21] Acoustic model adaptation by selective training using two-stage clustering
    Sato, S
    Segi, H
    Onoe, K
    Miyasaka, E
    Isono, H
    Imai, T
    Ando, A
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2005, 88 (02): : 41 - 51
  • [22] A Two-Stage Adaptive Clustering Approach for 3D Point Clouds
    Zhang, Caihong
    Wang, Shaoping
    Yu, Biao
    Li, Bichun
    Zhu, Hui
    2019 4TH ASIA-PACIFIC CONFERENCE ON INTELLIGENT ROBOT SYSTEMS (ACIRS 2019), 2019, : 11 - 16
  • [23] Unsupervised Pixel Classification in Satellite Imagery: A Two-stage Fuzzy Clustering Approach
    Mukhopadhyay, Anirban
    Maulik, Ujjwal
    FUNDAMENTA INFORMATICAE, 2008, 86 (04) : 411 - 428
  • [24] A Two-Stage Rating Prediction Approach Based on Matrix Clustering on Implicit Information
    Zhang, Wen
    Li, Xiang
    Li, Jian
    Yang, Ye
    Yoshida, Taketoshi
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2020, 7 (02) : 517 - 535
  • [25] Predict Failures in Production Lines A Two-stage Approach with Clustering and Supervised Learning
    Zhang, Darui
    Xu, Bin
    Wood, Jasmine
    2016 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2016, : 2070 - 2074
  • [26] Active learning through two-stage clustering
    Wang, Min
    Fu, Ke
    Min, Fan
    2018 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2018,
  • [27] Two-stage clustering via neural networks
    Wang, JH
    Rau, JD
    Liu, WJ
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2003, 14 (03): : 606 - 615
  • [28] Two-Stage Traffic Clustering Based on HNSW
    Zhang, Xu
    Niu, Xinzheng
    Fournier-Viger, Philippe
    Wang, Bing
    ADVANCES AND TRENDS IN ARTIFICIAL INTELLIGENCE: THEORY AND PRACTICES IN ARTIFICIAL INTELLIGENCE, 2022, 13343 : 609 - 620
  • [29] A two-stage genetic algorithm for automatic clustering
    He, Hong
    Tan, Yonghong
    NEUROCOMPUTING, 2012, 81 : 49 - 59
  • [30] Research on two-stage fuzzy clustering method
    School of Computer, Taiyuan University of Science and Technology, Taiyuan 030024, China
    不详
    Harbin Gongcheng Daxue Xuebao, 2006, SUPPL. (552-557):