Variational Bayes learning over multiple graphs

Motoki Shiga; Hiroshi Mamitsuka

doi:10.1109/MLSP.2010.5589257

Variational Bayes learning over multiple graphs

Motoki Shiga, Hiroshi Mamitsuka

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Learning (or mining) patterns in graphs has become an important issue in a lot of applications, including web, text and biology. Our issue is graph clustering, i.e. clustering nodes (examples) in a given network. We deal with a situation that we have multiple graphs, sharing nodes but having different edges, where each graph can have only part of the entire true clusters which we call localized clusters, being found in only part of all given graphs. For this issue, we present a probabilistic generative model and its robust learning scheme, being based on variational Bayes estimation. We empirically demonstrate the effectiveness of the proposed framework by using synthetic and real graphs.

Original language	English
Title of host publication	Proceedings of the 2010 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2010
Pages	166-171
Number of pages	6
DOIs	https://doi.org/10.1109/MLSP.2010.5589257
Publication status	Published - 2010
Externally published	Yes
Event	2010 IEEE 20th International Workshop on Machine Learning for Signal Processing, MLSP 2010 - Kittila, Finland Duration: 2010 Aug 29 → 2010 Sept 1

Publication series

Name	Proceedings of the 2010 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2010

Conference

Conference	2010 IEEE 20th International Workshop on Machine Learning for Signal Processing, MLSP 2010
Country/Territory	Finland
City	Kittila
Period	10/8/29 → 10/9/1

ASJC Scopus subject areas

Human-Computer Interaction
Signal Processing

Access to Document

10.1109/MLSP.2010.5589257

Cite this

Variational Bayes learning over multiple graphs. / Shiga, Motoki; Mamitsuka, Hiroshi.

Proceedings of the 2010 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2010. 2010. p. 166-171 5589257 (Proceedings of the 2010 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shiga, M & Mamitsuka, H 2010, Variational Bayes learning over multiple graphs. in Proceedings of the 2010 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2010., 5589257, Proceedings of the 2010 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2010, pp. 166-171, 2010 IEEE 20th International Workshop on Machine Learning for Signal Processing, MLSP 2010, Kittila, Finland, 10/8/29. https://doi.org/10.1109/MLSP.2010.5589257

@inproceedings{e414bbb8c3504fb8be045d1335fd4e2c,

title = "Variational Bayes learning over multiple graphs",

abstract = "Learning (or mining) patterns in graphs has become an important issue in a lot of applications, including web, text and biology. Our issue is graph clustering, i.e. clustering nodes (examples) in a given network. We deal with a situation that we have multiple graphs, sharing nodes but having different edges, where each graph can have only part of the entire true clusters which we call localized clusters, being found in only part of all given graphs. For this issue, we present a probabilistic generative model and its robust learning scheme, being based on variational Bayes estimation. We empirically demonstrate the effectiveness of the proposed framework by using synthetic and real graphs.",

author = "Motoki Shiga and Hiroshi Mamitsuka",

year = "2010",

doi = "10.1109/MLSP.2010.5589257",

language = "English",

isbn = "9781424478774",

series = "Proceedings of the 2010 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2010",

pages = "166--171",

booktitle = "Proceedings of the 2010 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2010",

note = "2010 IEEE 20th International Workshop on Machine Learning for Signal Processing, MLSP 2010 ; Conference date: 29-08-2010 Through 01-09-2010",

}

TY - GEN

T1 - Variational Bayes learning over multiple graphs

AU - Shiga, Motoki

AU - Mamitsuka, Hiroshi

PY - 2010

Y1 - 2010

N2 - Learning (or mining) patterns in graphs has become an important issue in a lot of applications, including web, text and biology. Our issue is graph clustering, i.e. clustering nodes (examples) in a given network. We deal with a situation that we have multiple graphs, sharing nodes but having different edges, where each graph can have only part of the entire true clusters which we call localized clusters, being found in only part of all given graphs. For this issue, we present a probabilistic generative model and its robust learning scheme, being based on variational Bayes estimation. We empirically demonstrate the effectiveness of the proposed framework by using synthetic and real graphs.

AB - Learning (or mining) patterns in graphs has become an important issue in a lot of applications, including web, text and biology. Our issue is graph clustering, i.e. clustering nodes (examples) in a given network. We deal with a situation that we have multiple graphs, sharing nodes but having different edges, where each graph can have only part of the entire true clusters which we call localized clusters, being found in only part of all given graphs. For this issue, we present a probabilistic generative model and its robust learning scheme, being based on variational Bayes estimation. We empirically demonstrate the effectiveness of the proposed framework by using synthetic and real graphs.

UR - http://www.scopus.com/inward/record.url?scp=78449299703&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78449299703&partnerID=8YFLogxK

U2 - 10.1109/MLSP.2010.5589257

DO - 10.1109/MLSP.2010.5589257

M3 - Conference contribution

AN - SCOPUS:78449299703

SN - 9781424478774

T3 - Proceedings of the 2010 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2010

SP - 166

EP - 171

BT - Proceedings of the 2010 IEEE International Workshop on Machine Learning for Signal Processing, MLSP 2010

T2 - 2010 IEEE 20th International Workshop on Machine Learning for Signal Processing, MLSP 2010

Y2 - 29 August 2010 through 1 September 2010

ER -

Variational Bayes learning over multiple graphs

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this