English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Multi-Label Learning by Exploiting Label Dependency

Zhang, M.-L., & Zhang, K. (2010). Multi-Label Learning by Exploiting Label Dependency. In B. Rao, B. Krishnapuram, A. Tomkins, & Q. Yang (Eds.), 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2010) (pp. 999-1008). New York, NY, USA: ACM Press.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0013-BF42-5 Version Permalink: http://hdl.handle.net/21.11116/0000-0002-81A7-F
Genre: Conference Paper

Files

show Files

Locators

show
hide
Description:
-

Creators

show
hide
 Creators:
Zhang, M-L, Author
Zhang, 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 multi-label learning, each training example is associated with a set of labels and the task is to predict the proper label set for the unseen example. Due to the tremendous (exponential) number of possible label sets, the task of learning from multi-label examples is rather challenging. Therefore, the key to successful multi-label learning is how to effectively exploit correlations between different labels to facilitate the learning process. In this paper, we propose to use a Bayesian network structure to efficiently encode the condi- tional dependencies of the labels as well as the feature set, with the feature set as the common parent of all labels. To make it practical, we give an approximate yet efficient procedure to find such a network structure. With the help of this network, multi-label learning is decomposed into a series of single-label classification problems, where a classifier is constructed for each label by incorporating its parental labels as additional features. Label sets of unseen examples are predicted recursively according to the label ordering given by the network. Extensive experiments on a broad range of data sets validate the effectiveness of our approach against other well-established methods.

Details

show
hide
Language(s):
 Dates: 2010-07
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1145/1835804.1835930
BibTex Citekey: 6631
 Degree: -

Event

show
hide
Title: 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2010)
Place of Event: Washington, DC, USA
Start-/End Date: 2010-07-25 - 2010-07-28

Legal Case

show

Project information

show

Source 1

show
hide
Title: 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2010)
Source Genre: Proceedings
 Creator(s):
Rao, B, Editor
Krishnapuram, B, Editor
Tomkins, A, Editor
Yang, Q, Editor
Affiliations:
-
Publ. Info: New York, NY, USA : ACM Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 999 - 1008 Identifier: ISBN: 978-1-4503-0055-1