Transductive multi-label ensemble classification for protein function prediction

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 1077-1085

  Yu, Guoxian ^a   Domeniconi, Carlotta ^b   Rangwala, Huzefa ^b   Zhang, Guoji ^a   Yu, Zhiwen ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b George Mason University   (United States)

Author keywords

directed bi relation graph; multi label ensemble classifier; protein function prediction

Indexed keywords

COMPOSITE KERNELS; COMPUTATIONAL BIOLOGY; DATA INTEGRATION; DATA SETS; DATA SOURCE; DIRECTED BI-RELATION GRAPH; ENSEMBLE CLASSIFICATION; ENSEMBLE CLASSIFIERS; FUNCTION PREDICTION; GENOMIC DATA; GRAPH-BASED; HETEROGENEOUS DATA SOURCES; INDIVIDUAL MODELS; LEARNING FRAMEWORKS; MULTI-LABEL; MULTIPLE DATA SOURCES; MULTIPLE FUNCTION; MULTIPLE KERNELS; PROTEIN FUNCTION PREDICTION;

BIOINFORMATICS; DATA MINING; DATA PROCESSING; DIRECTED GRAPHS; GRAPHIC METHODS;

PROTEINS;

EID: 84866015736     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339700     Document Type: Conference Paper

References (31)

1. Z. Barutcuoglu, R. Schapire, and O. Troyanskaya. Hierarchical multi-label prediction of gene function. Bioinformatics, 22(7):830-836, 2006.
2. M. Belkin, P. Niyogi, and V. Sindhwani. Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research, 7:2399-2434, 2006.
3. P. Bogdanov and A. Singh. Molecular function prediction using neighborhood features. IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), 7(2):208-217, 2010.
4. G. Chen, J. Zhang, F. Wang, C. Zhang, and Y. Gao. Efficient multi-label classification with hypergraph regularization. In Computer Vision and Pattern Recognition (CVPR), 2009 IEEE Conference on, pages 1658-1665. IEEE, 2009.
5. G. O. Consortium et al. Gene ontology: tool for the unification of biology. Nature Genetics, 25(1):25-29, 2000.
6. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society. Series B (Methodological), pages 1-38, 1977.
7. A. Elisseeff and J. Weston. A kernel method for multi-labelled classification. Advances in Neural Information Processing Systems, 14:681-687, 2001.
8. M. Gönen and E. Alpaydin. Multiple kernel learning algorithms. Journal of Machine Learning Research, 12:2211-2268, 2011.
9. J. Jiang. Learning protein functions from bi-relational graph of proteins and function annotations. Algorithms in Bioinformatics, pages 128-138, 2011.
10. J. Jiang and L. McQuay. Predicting protein function by multi-label correlated semi-supervised learning. Computational Biology and Bioinformatics, IEEE/ACM Transactions on, (99):1-1, 2011.
11. L. Kuncheva and C. Whitaker. Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy. Machine Learning, 51(2):181-207, 2003.
12. G. Lanckriet, T. De Bie, N. Cristianini, M. Jordan, and W. Noble. A statistical framework for genomic data fusion. Bioinformatics, 20(16):2626-2635, 2004.
13. C. Leslie, E. Eskin, A. Cohen, J. Weston, and W. Noble. Mismatch string kernels for discriminative protein classification. Bioinformatics, 20(4):467, 2004.
14. D. Lewis. Combining kernels for classification. PhD thesis, Columbia University, 2006.
15. S. Mostafavi and Q. Morris. Fast integration of heterogeneous data sources for predicting gene function with limited annotation. Bioinformatics, 26(14):1759-1765, 2010.
16. S. Mostafavi, D. Ray, D. Warde-Farley, C. Grouios, and Q. Morris. Genemania: a real-time multiple association network integration algorithm for predicting gene function. Genome Biology, 9(Suppl 1):S4, 2008.
17. W. Noble and A. Ben-Hur. Integrating information for protein function prediction. Bioinformatics-From Genomes to Therapies, pages 1297-1314, 2007.
18. G. Pandey, V. Kumar, and M. Steinbach. Computational approaches for protein function prediction. Technical Report TR 06-028, Department of Computer Science and Engineering, University of Minnesota, Twin Cities, 2006.
19. G. Pandey, C. Myers, and V. Kumar. Incorporating functional inter-relationships into protein function prediction algorithms. BMC Bioinformatics, 10(1):142, 2009.
20. P. Pavlidis, J. Weston, J. Cai, and W. Noble. Learning gene functional classifications from multiple data types. Journal of Computational Biology, 9(2):401-411, 2002.
21. M. Re and G. Valentini. Ensemble based data fusion for gene function prediction. Multiple Classifier Systems, pages 448-457, 2009.
22. A. Ruepp, A. Zollner, D. Maier, K. Albermann, J. Hani, M. Mokrejs, I. Tetko, U. Güldener, G. Mannhaupt, M. Münsterkötter, et al. The funcat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Research, 32(18):5539-5545, 2004.
23. R. Sharan, I. Ulitsky, and R. Shamir. Network-based prediction of protein function. Molecular Systems Biology, 3(1), 2007.
24. H. Shin, K. Tsuda, and B. Schölkopf. Protein functional class prediction with a combined graph. Expert Systems with Applications, 36(2):3284-3292, 2009.
25. H. Tong, C. Faloutsos, and J. Pan. Random walk with restart: fast solutions and applications. Knowledge and Information Systems, 14(3):327-346, 2008.
26. G. Tsoumakas, I. Katakis, and I. Vlahavas. Mining multi-label data. Data Mining and Knowledge Discovery Handbook, pages 667-685, 2010.
27. K. Tsuda, H. Shin, and B. Schölkopf. Fast protein classification with multiple networks. Bioinformatics, 21(suppl 2):ii59, 2005.
28. H. Wang, H. Huang, and C. Ding. Image annotation using bi-relational graph of images and semantic labels. In Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on, pages 793-800. IEEE, 2011.
29. J. Weston, C. Leslie, E. Ie, D. Zhou, A. Elisseeff, and W. Noble. Semi-supervised protein classification using cluster kernels. Bioinformatics, 21(15):3241-3247, 2005.
30. X. Zhang and D. Dai. A framework for incorporating functional inter-relationships into protein function prediction algorithms. Computational Biology and Bioinformatics, IEEE/ACM Transactions on, (99):1-1, 2011.
31. D. Zhou, O. Bousquet, T. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. Advances in Neural Information Processing Systems, 16:321-328, 2004.