Efficient semi-supervised learning on locally informative multiple graphs

Pattern Recognition

Volumn 45, Issue 3, 2012, Pages 1035-1049

  Shiga, Motoki ^a,b   Mamitsuka, Hiroshi ^a  

^a KYOTO UNIVERSITY   (Japan)

^b TOYOHASHI UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

EM (Expectation Maximization) algorithm; Graph integration; Label propagation; Semi supervised learning; Soft spectral clustering

Indexed keywords

EM (EXPECTATION MAXIMIZATION) ALGORITHM; GRAPH INTEGRATION; LABEL PROPAGATION; SEMI-SUPERVISED LEARNING; SPECTRAL CLUSTERING;

ALGORITHMS; GENES; MOLECULAR BIOLOGY;

SUPERVISED LEARNING;

EID: 80055017471     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.08.020     Document Type: Article

References (31)

1. J. Weston, C. Leslie, E. Ie, D. Zhou, A. Elisseeff, and W.S. Noble Semi-supervised protein classification using cluster kernels Bioinformatics 21 15 2005 3241 3247 (Pubitemid 41418437)
2. A. Fujino, N. Ueda, and K. Saito Semisupervised learning for a hybrid generative/discriminative classifier based on the maximum entropy principle IEEE Transactions on Pattern Analysis and Machine Intelligence 30 3 2008 424 437 (Pubitemid 351280050)
3. B.-K. Bao, B. Nia, Y. Mua, and S. Yana Efficient region-aware large graph construction towards scalable multi-label propagation Pattern Recognition 44 3 2011 598 606
4. O. Chapelle, B. Schölkopf, A. Zien (Eds.), Introduction to Semi-Supervised Learning, MIT Press, Cambridge, MA, 2006, pp. 112 (Chapter 1).
5. B. Kulis, S. Basu, I.S. Dhillon, and R.J. Mooney Semi-supervised graph clustering: a kernel approach Machine Learning 74 1 2009 1 22
6. X. Yin, S. Chen, E. Hu, and D. Zhang Semi-supervised clustering with metric learning: an adaptive kernel method Pattern Recognition 43 4 2010 1320 1333
7. I. Lee, S. Date, A. Adai, and E. Marcotte A probabilistic functional network of yeast genes Science 306 5701 2004 1555
8. K. Tsuda, H. Shin, and B. Schölkopf Fast protein classification with multiple networks Bioinformatics 21 2 2005 59 65
9. M. Shiga, I. Takigawa, and H. Mamitsuka Annotating gene function by combining expression data with a modular gene network Bioinformatics 23 13 2007 i468 i478
10. U. Karaoz, T. Murali, S. Letovsky, Y. Zheng, C. Ding, C. Cantor, and S. Kasif Whole-genome annotation by using evidence integration in functional-linkage networks Proceedings of the National Academy of Sciences 101 9 2004 2888
11. K. Maciag, S.J. Altschuler, M.D. Slack, N.J. Krogan, A. Emili, J.F. Greenblatt, T. Maniatis, and L.F. Wu Systems-level analyses identify extensive coupling among gene expression machines Molecular Systems Biology 2 2006 2006.0003
12. R. Sharan, I. Ulitsky, and R. Shamir Network-based prediction of protein function Molecular Systems Biology 3 88 2007 Epub
13. 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 2008 S4
14. W. Xi, B. Zhang, Z. Chen, Y. Lu, S. Yan, W.-Y. Ma, and E.A. Fox Link fusion: a unified link analysis framework for multi-type interrelated data objects Proceedings of the 13th International Conference on World Wide Web 2004 ACM New York, NY, USA 319 327 (Pubitemid 40752766)
15. T. Zhang, A. Popescul, and B. Dom Linear prediction models with graph regularization for web-page categorization Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2006 ACM New York, NY, USA 821 826 (Pubitemid 44535597)
16. X. Ling, W. Dai, G.-R. Xue, Q. Yang, and Y. Yu Spectral domain-transfer learning Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2008 ACM New York, NY, USA 488 496
17. T. Kato, H. Kashima, and M. Sugiyama Robust label propagation on multiple networks IEEE Transactions on Neural Networks 20 1 2009 35 44
18. G.R.G. Lanckriet, N. Cristianini, P. Bartlett, L.E. Ghaoui, and M.I. Jordan Learning the kernel matrix with semidefinite programming Journal of Machine Learning Research 5 2004 27 72
19. X. Zhu, J. Kandola, Z. Ghahramani, and J. Lafferty Nonparametric transforms of graph kernels for semi-supervised learning Advances in Neural Information Processing Systems vol. 17 2005 MIT Press 1641 1648
20. A. Argyriou, M. Herbster, and M. Pontil Combining graph Laplacians for semi-supervised learning Advances in Neural Information Processing Systems vol. 18 2006 MIT Press 67 74
21. D.P. Lewis, T. Jebara, and W.S. Noble Nonstationary kernel combination Proceedings of the 23rd International Conference on Machine Learning 2006 ACM New York, NY, USA 553 560
22. C.S. Ong, A.J. Smola, and T.C. Williamson Learning the kernel with hyperkernels Journal of Machine Learning Research 6 2005 1043 1071
23. M. Gönen, and E. Alpaydin Localized multiple kernel learning Proceedings of the 25th International Conference on Machine Learning 2008 ACM New York, NY, USA 352 359
24. M. Filippone, F. Camastra, F. Masulli, and S. Rovetta A survey of kernel and spectral methods for clustering Pattern Recognition 41 1 2008 176 190 (Pubitemid 47284212)
25. A. Banerjee, I.S. Dhillon, J. Ghosh, and S. Sra Clustering on the unit hypersphere using von MisesFisher distributions Journal of Machine Learning Research 6 2005 1345 1382
26. D. Zhou, O. Bousquet, T.N. Lal, J. Weston, and B. Schölkopf Learning with local and global consistency Advances in Neural Information Processing Systems vol. 16 2004 MIT Press 321 328
27. R.I. Kondor, and J.D. Lafferty Diffusion kernels on graphs and other discrete input spaces Proceedings of the 19th International Conference on Machine Learning 2002 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 315 322
28. A.J. Smola, and R.I. Kondor Kernels and regularization on graphs Proceedings of the 16th Annual Conference on Computational Learning Theory 2003 144 158 (Pubitemid 37053201)
29. D.J. Hand, and R.J. Till A simple generalization of the area under the ROC curve for multiple class classification problems Machine Learning 45 2001 171 186 (Pubitemid 33635984)
30. H. Mamitsuka Selecting features in microarray classification using ROC curves Pattern Recognition 39 12 2006 2393 2404 10.1016/j.patcog.2006.07.010 (Pubitemid 44349151)
31. U. Güldener CYGD: the comprehensive yeast genome database Nucleic Acids Research 33 Database issue 2005 D364 D368