A Fast Incremental Clustering Algorithm

被引：0
|
作者：
Su, Xiaoke [1 ]
Lan, Yang [2 ]
Wan, Renxia [1 ]
Qin, Yuming [1 ]
机构：
[1] Donghua Univ, Coll Informat Sci & Technol, Shanghai 201620, Peoples R China
[2] Xinyang Normal Univ, Sch Comp & Informat Technol, Xinyang 464000, Henan, Peoples R China
来源：
ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS | 2009年
基金：
中国国家自然科学基金;
关键词：
incremental clustering; categorical data; radius threshold value; inter-cluster dissimilarity measure; clustering accuracy; data mining;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Clustering has played a very important role in data mining. In this paper, a fast incremental clustering algorithm is proposed by changing the radius threshold value dynamically. The algorithm restricts the number of the final clusters and reads the original dataset only once. At the same time an inter-cluster dissimilarity measure taking into account the frequency information of the attribute values is introduced. It can be used for the categorical data. The experimental results on the mushroom dataset show that the proposed algorithm is feasible and effective. It can be used for the large-scale data set.
引用
收藏
页码：175 / +
页数：2
相关论文
共 50 条
  • [21] An efficient incremental protein sequence clustering algorithm
    Vijaya, PA
    Murty, MN
    Subramanian, DK
    IEEE TENCON 2003: CONFERENCE ON CONVERGENT TECHNOLOGIES FOR THE ASIA-PACIFIC REGION, VOLS 1-4, 2003, : 409 - 413
  • [22] HIREL: An Incremental Clustering Algorithm for Relational Datasets
    Li, Tao
    Anand, Sarabjot S.
    ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2008, : 887 - 892
  • [23] An incremental clustering algorithm based on hyperbolic smoothing
    Bagirov, A. M.
    Ordin, B.
    Ozturk, G.
    Xavier, A. E.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 61 (01) : 219 - 241
  • [24] ICA: An Incremental Clustering Algorithm Based on OPTICS
    Fu, Jun-Song
    Liu, Yun
    Chao, Han-Chieh
    WIRELESS PERSONAL COMMUNICATIONS, 2015, 84 (03) : 2151 - 2170
  • [25] ICA: An Incremental Clustering Algorithm Based on OPTICS
    Jun-Song Fu
    Yun Liu
    Han-Chieh Chao
    Wireless Personal Communications, 2015, 84 : 2151 - 2170
  • [26] An incremental outlier factor based clustering algorithm
    Zhou, YF
    Liu, QB
    Deng, S
    Yang, Q
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 1358 - 1361
  • [27] An Incremental Clustering Algorithm based on sample selection
    Lei, Chen
    Chong, Wu
    PROCEEDINGS OF 2017 9TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA), 2017, : 158 - 163
  • [28] An incremental clustering algorithm based on hyperbolic smoothing
    A. M. Bagirov
    B. Ordin
    G. Ozturk
    A. E. Xavier
    Computational Optimization and Applications, 2015, 61 : 219 - 241
  • [29] An incremental clustering algorithm based on semantic concepts
    Soleymanian, Mahboubeh
    Mashayekhi, Hoda
    Rahimi, Marziea
    KNOWLEDGE AND INFORMATION SYSTEMS, 2024, 66 (06) : 3303 - 3335
  • [30] An Efficient Greedy Incremental Sequence Clustering Algorithm
    Ju, Zhen
    Zhang, Huiling
    Meng, Jingtao
    Zhang, Jingjing
    Li, Xuelei
    Fan, Jianping
    Pan, Yi
    Liu, Weiguo
    Wei, Yanjie
    BIOINFORMATICS RESEARCH AND APPLICATIONS, ISBRA 2021, 2021, 13064 : 596 - 607
12345