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] Incremental Clustering for Hierarchical Clustering
    Narita, Kakeru
    Hochin, Teruhisa
    Nomiya, Hiroki
    2018 5TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE/ INTELLIGENCE AND APPLIED INFORMATICS (CSII 2018), 2018, : 102 - 107
  • [22] An Incremental Clustering-Based Fault Detection Algorithm for Class-Imbalanced Process Data
    Kwak, Jueun
    Lee, Taehyung
    Kim, Chang Ouk
    IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2015, 28 (03) : 318 - 328
  • [23] Diluvian Clustering: A Fast, Effective Algorithm for Clustering Compositional and Other Data
    Ritchie, Nicholas W. M.
    MICROSCOPY AND MICROANALYSIS, 2015, 21 (05) : 1173 - 1183
  • [24] Incremental clustering based on affinity propagation
    Xing, Yan
    Meng, Fanrong
    Zhou, Yong
    Journal of Computational Information Systems, 2013, 9 (19): : 7955 - 7965
  • [25] AN INCREMENTAL GRID CLUSTERING ALGORITHM BASED ON DENSITY-DIMENSION-TREE
    Huang, Jiaolong
    Zhang, Xiaolong
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 356 - 361
  • [26] An adaptive dynamic community detection algorithm based on incremental spectral clustering
    School of Informatics, Guangdong University of Foreign Studies, Guangzhou
    510006, China
    不详
    510420, China
    不详
    510006, China
    Zidonghua Xuebao Acta Auto. Sin., 12 (2017-2025): : 2017 - 2025
  • [27] Batch fast update algorithm for incremental association rule discovery
    Ariya, Araya
    Kreesuradej, Worapoj
    PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 799 - 802
  • [28] An Incremental Updating Based Fast Phenotype Structure Learning Algorithm
    Cheng, Hao
    Zhao, Yu-Hai
    Yin, Ying
    Zhang, Li-Jun
    INTELLIGENT COMPUTING IN BIOINFORMATICS, 2014, 8590 : 92 - 103
  • [29] REPRESENTATIVE POINTS AND CLUSTER ATTRIBUTES BASED INCREMENTAL SEQUENCE CLUSTERING ALGORITHM
    Wu, Di
    Ren, Jiadong
    COMPUTING AND INFORMATICS, 2017, 36 (06) : 1361 - 1384
  • [30] An incremental algorithm for clustering spatial data streams: exploring temporal locality
    Ling-Yin Wei
    Wen-Chih Peng
    Knowledge and Information Systems, 2013, 37 : 453 - 483
12345