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 条
  • [1] A fast incremental clustering algorithm based on grid and density
    Chen Zhuo
    Liu Xiang-shuang
    Zhuang Xiao-dong
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2007, : 207 - +
  • [2] A fast incremental spectral clustering algorithm with cosine similarity
    Li, Ran
    Chen, Guangliang
    2023 23RD IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS, ICDMW 2023, 2023, : 80 - 88
  • [3] A Fast Incremental Spectral Clustering Algorithm for Image Segmentation
    Wang, Xiaochun
    Chang, Chenyu
    Wang, Xia Li
    PROCEEDINGS 2017 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2017, : 402 - 407
  • [4] Fast SVM Incremental Learning Based on Clustering Algorithm
    Du Hongle
    Teng Shaohua
    Zhu Qingfang
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 13 - +
  • [5] A fast incremental map segmentation algorithm based on spectral clustering and quadtree
    Tian, Yafu
    Wang, Ke
    Li, Ruifeng
    Zhao, Lijun
    ADVANCES IN MECHANICAL ENGINEERING, 2018, 10 (02)
  • [6] A Fast Incremental Hypervolume Algorithm
    Bradstreet, Lucas
    While, Lyndon
    Barone, Luigi
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (06) : 714 - 723
  • [7] Incremental algorithm of text soft clustering
    Feng, Zhonghui
    Bao, Junpeng
    Shen, Junyi
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2007, 41 (04): : 398 - 401
  • [8] Incremental clustering algorithm via crossentropy
    Guan Tao 1
    2.Coll. of Computer and Information Technology
    3.School of Electronics and Information Engineering
    Journal of Systems Engineering and Electronics, 2005, (04) : 781 - 786
  • [9] Incremental support vector clustering algorithm
    Kweon, HyeRyeon
    Ko, ByoungChul
    Lee, Yillbyung
    WMSCI 2005: 9TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 10, 2005, : 242 - 245
  • [10] Incremental clustering algorithm of neural network
    Liu P.
    Tang J.
    Xie S.
    Wang T.
    Guofang Keji Daxue Xuebao, 5 (137-142): : 137 - 142
12345