PAPER DIGEST
Most Influential KDD 2015 Paper · 2026-03 edition

From Group To Individual Labels Using Deep Features

Dimitrios Kotzias; Misha Denil; Nando de Freitas; Padhraic Smyth

Venue
ACM SIGKDD Conference (KDD) 2015
Recognition
Most Influential KDD 2015 Paper (Rank No. 14)
Edition
2026-03
Impact factor
6
Certificate ID
1088253afb36af71

Abstract

In many classification problems labels are relatively scarce. One context in which this occurs is where we have labels for groups of instances but not for the instances themselves, as in multi-instance learning. Past work on this problem has typically focused on learning classifiers to make predictions at the group level. In this paper we focus on the problem of learning classifiers to make predictions at the instance level. To achieve this we propose a new objective function that encourages smoothness of inferred instance-level labels based on instance-level similarity, while at the same time respecting group-level label constraints. We apply this approach to the problem of predicting labels for sentences given labels for reviews, using a convolutional neural network to infer sentence similarity. The approach is evaluated using three large review data sets from IMDB, Yelp, and Amazon, and we demonstrate the proposed approach is both accurate and scalable compared to various alternatives.

Download PDF certificate