English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Propagating Distributions on a Hypergraph by Dual Information Regularization

Tsuda, K. (2005). Propagating Distributions on a Hypergraph by Dual Information Regularization. In S. Dzeroski, L. De Raedt, & S. Wrobel (Eds.), ICML '05: 22nd International Conference on Machine Learning (pp. 920-927). New York, NY, USA: ACM Press.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-D6E7-C Version Permalink: https://hdl.handle.net/21.11116/0000-0005-2135-A
Genre: Conference Paper

Files

show Files

Locators

show
hide
Locator:
https://dl.acm.org/citation.cfm?doid=1102351.1102467 (Publisher version)
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Tsuda, K1, 2, Author           
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Content

show
hide
Free keywords: -
 Abstract: In the information regularization framework by Corduneanu and Jaakkola (2005), the distributions of labels are propagated on a hypergraph for semi-supervised learning. The learning is efficiently done by a Blahut-Arimoto-like two step algorithm, but, unfortunately, one of the steps cannot be solved in a closed form. In this paper, we propose
a dual version of information regularization, which is considered as more natural in terms of information geometry. Our learning algorithm has two steps, each of which can be solved in a closed form. Also it can be naturally applied to exponential family distributions such as Gaussians. In experiments, our algorithm is applied to protein classification based on a metabolic network and known functional categories.

Details

show
hide
Language(s):
 Dates: 2005-08
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 3468
 Degree: -

Event

show
hide
Title: 22nd International Conference on Machine Learning (ICML 2005)
Place of Event: Bonn, Germany
Start-/End Date: 2005-08-07 - 2005-08-11

Legal Case

show

Project information

show

Source 1

show
hide
Title: ICML '05: 22nd International Conference on Machine Learning
Source Genre: Proceedings
 Creator(s):
Dzeroski, S, Editor
De Raedt, L, Editor
Wrobel, S, Editor
Affiliations:
-
Publ. Info: New York, NY, USA : ACM Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 920 - 927 Identifier: ISBN: 1-59593-180-5