A hybrid incremental clustering method-combining support vector machine and enhanced clustering by committee clustering algorithm

被引:0
|
作者
Chiu, Deng-Yiv [1 ]
Hsieh, Kong-Ling [1 ]
机构
[1] ChungHua Univ, Dept Informat Management, Hsinchu 300, Taiwan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the study, a new hybrid incremental clustering method is proposed in combination with Support Vector Machine (SVM) and enhanced Clustering by Committee (CBC) algorithm. SVM classifies the incoming document to see if it belongs to the existing classes. Then the enhanced CBC algorithm is used to cluster the unclassified documents. SVM can significantly reduce the amount of calculation and the noise of clustering. The enhanced CBC algorithm can effectively control the number of clusters, improve performance and allow the number of classes to grow gradually based on the structure of current classes without clustering all of documents again. In empirical results, the proposed method outperforms the enhanced CBC clustering method and other algorithms. Also, the enhanced CBC clustering method outperforms original CBC.
引用
收藏
页码:465 / +
页数:2
相关论文
共 50 条
  • [1] Incremental support vector clustering algorithm
    Kweon, HyeRyeon
    Ko, ByoungChul
    Lee, Yillbyung
    [J]. WMSCI 2005: 9TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 10, 2005, : 242 - 245
  • [2] An incremental method combining density clustering and support vector machines for voice pathology detection
    Amami, Rimah
    Smiti, Abir
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2017, 57 : 257 - 265
  • [3] The identification of the liquid drop fingerprint combining support vector machine with clustering method
    Song, Q.
    Qiao, M. Y.
    Zhang, S. H.
    Yang, L.
    [J]. COMPUTING, CONTROL, INFORMATION AND EDUCATION ENGINEERING, 2015, : 183 - 186
  • [4] A support vector clustering method
    Ben-Hur, A
    Horn, D
    Siegelmann, HT
    Vapnik, V
    [J]. 15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS: PATTERN RECOGNITION AND NEURAL NETWORKS, 2000, : 724 - 727
  • [5] A support vector method for clustering
    Ben-Hur, A
    Horn, D
    Siegelmann, HT
    Vapnik, V
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 13, 2001, 13 : 367 - 373
  • [6] Incremental Support Vector Clustering with Outlier Detection
    Huang, Dong
    Lai, Jian-Huang
    Wang, Chang-Dong
    [J]. 2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 2339 - 2342
  • [7] Twin Support Vector Machine for Clustering
    Wang, Zhen
    Shao, Yuan-Hai
    Bai, Lan
    Deng, Nai-Yang
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2015, 26 (10) : 2583 - 2588
  • [8] A Transductive Support Vector Machine Algorithm Based on Spectral Clustering
    Yu, Xu
    Yang, Jing
    Zhang, Jian-pei
    [J]. AASRI CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS, 2012, 1 : 384 - 388
  • [9] Combining artificial immune system with support vector machine for clustering analysis
    Li, Zhonghua
    Tan, Hongzhou
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13E : 1370 - 1375
  • [10] Fast algorithm for support vector clustering
    Lu, Chang-Kui
    Jiang, Cheng-Yu
    Wang, Ning-Sheng
    [J]. Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2005, 33 (01): : 6 - 9