Similarity by diverting supervised machine learning — Application to knowledge discovery in multimedia content
Similarité par détournement de méthodes d'apprentissage supervisées - Application à la découverte de connaissances dans les contenus multimédias
Abstract
Knowledge discovery is the task of extracting new information from large databases, such as recurrent patterns or structural cues. In this framework, cluster analysis refers to the sub-domain dealing with partitioning a given data space such that two samples in the same cluster are similar, while those in different ones are not. Clustering algorithms exploit an input similarity measure on the samples, which should be fine-tuned with the data format and the application athand. However, manually dening a suitable similarity measure is a difficult task in case of limited prior knowledge or complex data structures for example.The purpose of this internship is to investigate an approach for automatically building such a measure by taking advantage of the discriminative abilities of state-of-the-art classication techniques. While classication systems usually require a set of samples annotated with their ground-truth classes, recent work has shown it is possible to exploit classiers trained on an articial annotation of the data in order to induce a similarity measure. In this report, after introducing related scientific background, we propose a unified framework, SIC (Similarity by Iterative Classications), which explores the idea of diverting supervised learning for automatic similarity inference. We study several of its theoretical and practical aspects. We also implement and evaluate SIC on three tasks of knowledge discovery on multimedia content. Results show that in most situations the proposed approach indeed benefits from the underlying classier's properties and outperforms usual similarity measures for clustering applications.
Origin | Files produced by the author(s) |
---|
Loading...