Title :
An HV-SVM Classifier to Infer TF-TF Interactions Using Protein Domains and GO Annotations
Author :
Li, Xiao-Li ; Lee, Jun-Xiang ; Veeravalli, Bharadwaj ; Ng, See-Kiong
Author_Institution :
Inst. for Infocomm Res., Singapore
Abstract :
Interactions between transcription factors (TFs) are necessary for deciphering the complex mechanisms of transcription regulation in eukaryotes. In this paper, we proposed a novel HV-kernel based Support Vector Machine classifier (HV-SVM) to predict TF-TF interactions based on their protein domain information and GO annotations. Specifically, two types of pairwise kernels, namely, a horizontal kernel and a vertical kernel, were combined to evaluate the similarity between a pair of TFs, and a Genetic algorithm was used to obtain kernel and feature weights to optimize the classifier´s performance. We applied our proposed HV-SVM method to predict TF interactions for Homo sapiens and Mus muculus. We obtained accuracy and F-measures of over 85% and an AUC of almost 93%, demonstrating that HV-SVM can accurately predict TF-TF interactions even in the higher and more complex eukaryotes.
Keywords :
biology computing; cellular biophysics; genetic algorithms; genetics; learning (artificial intelligence); pattern classification; proteins; support vector machines; GO annotations; HV-SVM classifier; Homo sapiens; Mus muculus; TF-TF interaction; eukaryotes; genetic algorithm; horizontal kernel; protein domain; support vector machine classifier; transcription factor interaction; vertical kernel; Biology computing; DNA; Data mining; Gene expression; Kernel; Proteins; Sequences; Support vector machine classification; Support vector machines; Throughput; GO annotations; Support Vector Machine; protein domains; transcription factor;
Conference_Titel :
Bioinformatics and Bioengineering, 2007. BIBE 2007. Proceedings of the 7th IEEE International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
978-1-4244-1509-0
DOI :
10.1109/BIBE.2007.4375747