Improving Sequence Alignment Based Gene Functional Annotation with Natural Language Processing and Associative Clustering

被引:0
作者
He, Ji [1 ]
机构
[1] Samuel Roberts Noble Fdn Inc, Dept Comp Sci, Ardmore, OK 73401 USA
来源
ADVANCES IN NEURAL NETWORKS - ISNN 2010, PT 2, PROCEEDINGS | 2010年 / 6064卷
关键词
Sequence Alignment; Gene Functional Annotation; Natural Language Processing; Artificial Neural Network; Adaptive Resonance Associative Map;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Sequence alignment has been a commonly adopted technique for annotating gene functions. Biologists typically infer the function of a unknown query gene according to the function of the reference subject gene that shows the highest homology (commonly referred to as the "top hit"). BLAST search against the NCBI NR database has been the de facto "golden companion" in many applications. However, the NR database is known as noisy and contains significant sequence redundancy, which leads to various complications in the annotation process. This paper proposes an integrative approach that encompasses natural language processing (NLP) for feature representation of functional descriptions and a novel artificial neural network customized based on the Adaptive Resonance Associative Map (ARAM) for clustering of subject genes and for reducing their redundancy. The proposed approach was evaluated in a model legume species Medicago truncatula and was shown highly effective in our experiments.
引用
收藏
页码:312 / 321
页数:10
相关论文
共 12 条
[1]   Gene Ontology: tool for the unification of biology [J].
Ashburner, M ;
Ball, CA ;
Blake, JA ;
Botstein, D ;
Butler, H ;
Cherry, JM ;
Davis, AP ;
Dolinski, K ;
Dwight, SS ;
Eppig, JT ;
Harris, MA ;
Hill, DP ;
Issel-Tarver, L ;
Kasarskis, A ;
Lewis, S ;
Matese, JC ;
Richardson, JE ;
Ringwald, M ;
Rubin, GM ;
Sherlock, G .
NATURE GENETICS, 2000, 25 (01) :25-29
[2]   ARTMAP - SUPERVISED REAL-TIME LEARNING AND CLASSIFICATION OF NONSTATIONARY DATA BY A SELF-ORGANIZING NEURAL NETWORK [J].
CARPENTER, GA ;
GROSSBERG, S ;
REYNOLDS, JH .
NEURAL NETWORKS, 1991, 4 (05) :565-588
[3]   A MASSIVELY PARALLEL ARCHITECTURE FOR A SELF-ORGANIZING NEURAL PATTERN-RECOGNITION MACHINE [J].
CARPENTER, GA ;
GROSSBERG, S .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 37 (01) :54-115
[4]   ART-2 - SELF-ORGANIZATION OF STABLE CATEGORY RECOGNITION CODES FOR ANALOG INPUT PATTERNS [J].
CARPENTER, GA ;
GROSSBERG, S .
APPLIED OPTICS, 1987, 26 (23) :4919-4930
[5]  
Dasarathy B.V., 1990, NEAREST NEIGHBOR NN
[6]  
Lewis DD, 1998, European Conference on Machine Learning, P4
[7]   KEGG: Kyoto Encyclopedia of Genes and Genomes [J].
Ogata, H ;
Goto, S ;
Sato, K ;
Fujibuchi, W ;
Bono, H ;
Kanehisa, M .
NUCLEIC ACIDS RESEARCH, 1999, 27 (01) :29-34
[8]   AN ALGORITHM FOR SUFFIX STRIPPING [J].
PORTER, MF .
PROGRAM-AUTOMATED LIBRARY AND INFORMATION SYSTEMS, 1980, 14 (03) :130-137
[9]   NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins [J].
Pruitt, Kim D. ;
Tatusova, Tatiana ;
Maglott, Donna R. .
NUCLEIC ACIDS RESEARCH, 2007, 35 :D61-D65
[10]   Understanding inverse document frequency: on theoretical arguments for IDF [J].
Robertson, S .
JOURNAL OF DOCUMENTATION, 2004, 60 (05) :503-520