Evaluating the Significance of Global and Local Features in Expressed Sequence Tag: A Clustering Quality Perspective

被引:0
|
作者
Ng, Keng-Hoong [1 ]
Phon-Amnuaisuk, Somnuk [1 ]
Ho, Chin-Kuan [1 ]
机构
[1] Multimedia Univ, Fac Informat Technol, Cyberjaya, Selangor, Malaysia
关键词
sequence clustering; alignment-free; similarity measure; grammar-based distance; generalized relative entropy; GENE-EXPRESSION; DISTANCE; DISSIMILARITY; TREE; EST;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Clustering of expressed sequence tag (EST) plays an important role in gene analysis. Alignment-based sequence comparison is commonly used to measure the similarity between sequences, and recently some of the alignment-free comparisons have been introduced. In this paper, we evaluate the role of global and local features extracted from the alignment free approaches i.e., compression-based method and generalized relative entropy method, in the quality of EST clustering perspective. Our evaluation shows that the local feature of EST yields much better clustering result compares to the global feature.
引用
收藏
页码:236 / 240
页数:5
相关论文
共 50 条
  • [1] Expressed sequence tag (EST) clustering database
    Paul Kellam
    Genome Biology, 1 (1)
  • [2] A parallel Expressed Sequence Tag (EST) clustering program
    Pedretti, K
    Scheetz, T
    Braun, T
    Roberts, C
    Robinson, N
    Casavant, T
    PARALLEL COMPUTING TECHNOLOGIES, 2001, 2127 : 490 - 497
  • [3] A Review of Recent Alignment-free Clustering Algorithms in Expressed Sequence Tag
    Ng, Keng-Hoong
    Phon-Amnuaisuk, Somnuk
    Ho, Chin-Kuan
    2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, : 25 - 30
  • [4] A comprehensive approach to clustering of expressed human gene sequence: The sequence tag alignment and consensus knowledge base
    Miller, RT
    Christoffels, AG
    Gopalakrishnan, C
    Burke, J
    Ptitsyn, AA
    Broveak, TR
    Hide, WA
    GENOME RESEARCH, 1999, 9 (11) : 1143 - 1155
  • [5] Prediction and Clustering in Signed Networks: A Local to Global Perspective
    Chiang, Kai-Yang
    Hsieh, Cho-Jui
    Natarajan, Nagarajan
    Dhillon, Inderjit S.
    Tewari, Ambuj
    JOURNAL OF MACHINE LEARNING RESEARCH, 2014, 15 : 1177 - 1213
  • [6] Evaluating clustering quality using features salience: a promising approach
    Nicolas Dugué
    Jean-Charles Lamirel
    Yue Chen
    Neural Computing and Applications, 2021, 33 : 12939 - 12956
  • [7] Evaluating clustering quality using features salience: a promising approach
    Dugue, Nicolas
    Lamirel, Jean-Charles
    Chen, Yue
    NEURAL COMPUTING & APPLICATIONS, 2021, 33 (19): : 12939 - 12956
  • [8] Clustering of Expressed Sequence Tag (EST) with Markov Models and Self-Organizing Maps: An Exploratory Study
    Ng, Keng-Hoong
    Phon-Amnuaisuk, Somnuk
    Ho, Chin-Kuan
    INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE, 2008, : 374 - 379
  • [9] Clustering methodology for smart metering data based on local and global features
    Arco, Leticia
    Casas, Gladys
    Nowe, Ann
    PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON INTERNET OF THINGS AND MACHINE LEARNING (IML'17), 2017,
  • [10] AU-rich transient response transcripts in the human genome: expressed sequence tag clustering and gene discovery approach
    Khabar, KSA
    Bakheet, T
    Williams, BRG
    GENOMICS, 2005, 85 (02) : 165 - 175