Clustering multi-relationnal TV data by diverting supervised ILP

Vincent Claveau 1
1 LinkMedia - Creating and exploiting explicit links between multimedia fragments
Inria Rennes – Bretagne Atlantique , IRISA_D6 - MEDIA ET INTERACTIONS
Abstract : Traditionally, clustering operates on data described by a fixed number of (usually numerical) features; this description schema is said propositional or attribute-value. Yet, when the data cannot be described in that way, usual data-mining or clustering algorithms are no longer suitable. In this paper, we consider the problem of discovering similar types of programs in TV streams. The TV data have two important characteristics: 1) they are multi-relational, that is to say with multiple relationships between features; 2) they require background knowledge external to their interpretation. To process the data, we use Inductive Logic Programming (ILP) [9]. In this paper, we show how to divert ILP to work unsupervised in this context: from artificial learning problems, we induce a notion of similarity between broadcasts, which is later used to perform the clustering. Experiments presented show the soundness of the approach, and thus open up many research avenues.
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01643977
Contributor : Vincent Claveau <>
Submitted on : Tuesday, November 21, 2017 - 6:37:50 PM
Last modification on : Monday, April 1, 2019 - 1:53:18 PM

File

Claveau_ILP_RNTI.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01643977, version 1

Citation

Vincent Claveau. Clustering multi-relationnal TV data by diverting supervised ILP. ILP 2017 - 27th International Conference on Inductive Logic Programming, Sep 2017, Orléans, France. pp.1-6, 2017, Proceedings of the 27th International Conference on Inductive Logic Programming. 〈hal-01643977〉

Share

Metrics

Record views

365

Files downloads

41