Integration of multiple networks for robust label propagation

Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130

Volumn 2, Issue , 2008, Pages 716-726

  Kato, Tsuyoshi ^a   Kashima, Hisashi ^b   Sugiyama, Masashi ^c  

^a UNIVERSITY OF TOKYO   (Japan)

^b IBM RESEARCH   (United States)

^c TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

EM algorithm; Label propagation; Multiple networks; Protein function classification; Student t distribution

Indexed keywords

INFERENCE ENGINES; PROTEINS;

EM ALGORITHMS; LABEL PROPAGATION; MULTIPLE NETWORKS; PROTEIN FUNCTIONS; STUDENT-T DISTRIBUTION;

DATA MINING;

EID: 52649146370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972788.65     Document Type: Conference Paper

References (20)

1. F. V. Agakov and C. K. I. Williams. Products of Gaussians and probabilistic minor component analysis. Neural Computation, 14(5):1169-1182, May 2002.
2. A. Argyriou, M. Herbster, and M. Pontil. Combining graph Laplacians for semi-supervised learning. In Y. Weiss, B. Schölkopf, and J. Piatt, editors, Advances in Neural Information Processing Systems 18, pages 67-74. MIT Press, Cambridge, MA, 2006.
3. M. Belkin, P. Niyogi, and V. Sindhwani. Manifold regularizaron: A geometric framework for learning from labeled and unlabeled examples. Journal of Machine Learning Research, 7:2399-2434, 2006.
4. C. M. Bishop. Pattern Recognition and Machine Learning. Springer Science+Business Media, LLC, New York, USA, 2006.
5. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. J. R. Statistical Society, Series B, 39:1-38, 1977.
6. A. Kapoor, Y. A. Qi, H. Ahn, and R. Picard. Hyperparameter and kernel learning for graph-based semisupervised classification. In Y. Weiss, B. Schölkopf, and J. Piatt, editors, Advances in Neural Information Processing Systems 18, pages 627-634. MIT Press, Cambridge, MA, 2006.
7. R. I. Kondor and J. Lafferty. Diffusion kernels on graphs and other discrete structures. In C. Sammut and A. G. Hoffmann, editors, Proc. 19th International Conference on Machine Learning (ICML2002), pages 315-322. San Francisco, Morgan Kaufmann, 2002.
8. G. R. G. Lanckriet, T. D. Bie, N. Cristianini, M. Jordan, and W. Noble. A statistical framework for genomic data fusion. Bioinformatics, 20:2626-2635, 2004.
9. G. J. McLachlan and T. Krishnan. The EM algorithm and extensions. John Wiley & Sons, 1997.
10. R. M. Neal and G. E. Hinton. Learning in Graphical Models, chapter A view of the EM algorithm that justifies incremental, sparse, and other variants, pages 355-368. Kluwer Academic Publishers, 1998.
11. B. Schölkopf and A. J. Smola. Learning with kernels. MIT Press, Cambridge, MA, 2002.
12. H. Shin, J. Hill, and G. Ratsch. Graph based semi-supervised learning with sharper edges. In ECML 2006, pages 1008-1015, Berlin, Germany, 2006. Springer-Verlag.
13. D. A. Spielman and S. H. Teng. Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In Proceedings of the 26th annual ACM symposium on Theory of computing, pages 81-90. ACM Press, 2004.
14. K. Tsuda, H. Shin, and B. Schölkopf. Fast protein classification with multiple networks. Bioinformatics, 21(2):i59-i65, 2005.
15. C. von Mering, R. Krause, B. Snel, M. Cornell, S. G. Oliver, S. Fields, and P. Bork. Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417:399-403, 2002.
16. M. Welling, G. Hinton, and S. Osindero. Learning sparse topographic representations with products of Student-i distributions. In S. Becker, S. Thrun, and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 1359-1366. MIT Press, Cambridge, MA, 2003.
17. J. Weston, C. Leslie, D. Zhou, A. Elisseeff, and W. Noble. Semi-supervised protein classification using cluster kernels. In S. Thrun, L. Saul, and B. Schölkopf, editors, Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA, 2004.
18. T. Zhang and R. Ando. Analysis of spectral kernel design based semi-supervised learning. In Y. Weiss, B. Schölkopf, and J. Piatt, editors, Advances in Neural Information Processing Systems 18, pages 1601-1608. MIT Press, Cambridge, MA, 2006.
19. T. Zhang, A. Popescul, and B. Dom. Linear prediction models with graph regularization for web-page categorization. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 821-826, Philadelphia, PA, USA, 2006.
20. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf. Learning with local and global consistency. In S. Thrun, L. Saul, and B. Schölkopf, editors, Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA, 2004.