A fuzzy self-organizing map algorithm for biological pattern recognition

被引:3
作者
Karabulut, Mustafa [1 ]
Ibrikci, Turgay [1 ]
机构
[1] Cukurova Univ, Elect Elect Engn Dept, TR-01330 Adana, Turkey
关键词
clustering; self-organizing map; fuzzy C-means; clustering quality measures; motif discovery; C-MEANS; DISCOVERY; NETWORK;
D O I
10.1111/j.1468-0394.2010.00560.x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data clustering is a key task for various processes including sequence analysis and pattern recognition. This paper studies a clustering algorithm that aimed to increase accuracy and sensitivity when working with biological data such as DNA sequences. The new algorithm is a modified version of fuzzy C-means (FCM) and is based on the well-known self-organizing map (SOM). In order to show the performance of the algorithm, seven different data sets are processed. The experimental results demonstrate that the proposed algorithm has the potential to outperform SOM and FCM in terms of clustering and classification accuracy abilities. Additionally, a brief comparison is made the proposed algorithm with some previously studied 'FCM-SOM' hybrid algorithms from the literature.
引用
收藏
页码:25 / 38
页数:14
相关论文
共 29 条
  • [1] ANONYMOUS, 2008, SGD PROJECT SACCHARO
  • [2] [Anonymous], MACHINE LEARNING /
  • [3] [Anonymous], 2007, Uci machine learning repository
  • [4] [Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms
  • [5] [Anonymous], 2006, Data mining introduction
  • [6] Atmaca H, 1996, INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, PROCEEDINGS - VOL II, P951, DOI 10.1109/ICIP.1996.561062
  • [7] Evaluation of gene structure prediction programs
    Burset, M
    Guigo, R
    [J]. GENOMICS, 1996, 34 (03) : 353 - 367
  • [8] WebLogo: A sequence logo generator
    Crooks, GE
    Hon, G
    Chandonia, JM
    Brenner, SE
    [J]. GENOME RESEARCH, 2004, 14 (06) : 1188 - 1190
  • [9] How does DNA sequence motif discovery work?
    D'haeseleer, Patrik
    [J]. NATURE BIOTECHNOLOGY, 2006, 24 (08) : 959 - 961
  • [10] A survey of DNA motif finding algorithms
    Das, Modan K.
    Dai, Ho-Kwok
    [J]. BMC BIOINFORMATICS, 2007, 8 (Suppl 7)