ComputingComputer ScienceComputer VisionFeature EngineeringMachine LearningAnnotationGraph-based LearningRepresentation LearningBenchmark DatasetsGraph LaplacianLabelsMulti-label Annotation
Label distribution is more general than both single-label annotation and multi-label annotation. It covers a certain number of labels, representing the degree to which each label describes the instance. The learning process on the instances labeled by label distributions is called label distribution learning (LDL). Unfortunately, many training sets only contain simple logical labels rather than label distributions due to the difficulty of obtaining the label distributions directly. To solve the problem, one way is to recover the label distributions from the logical labels in the training set via leveraging the topological information of the feature space and the correlation among the labels. Such process of recovering label distributions from logical labels is defined as label enhancement (LE), which reinforces the supervision information in the training sets. This paper proposes a novel LE algorithm called Graph Laplacian Label Enhancement (GLLE). Experimental results on one artificial dataset and fourteen real-world datasets show clear advantages of GLLE over several existing LE algorithms.
14
Nonlinear Dimensionality Reduction by Locally Linear Embedding
Sam T. Roweis, Lawrence K. Saul · Science · 2000 · 15K citations
Semi-supervised learning with graphs
Xiaojin Zhu, John Lafferty, Roni Rosenfeld · 2005 · 649 citations
Statistical topic models for multi-label document classification
Timothy N. Rubin, America Chambers, Padhraic Smyth et al. · Machine Learning · 2011 · 300 citations · Full text