Indexation de photos sociales par propagation sur une hiérarchie de concepts

1LGI2P-Ecole des Mines d’Ales

2UNSW, Sydney

Indexation de photos sociales Indexation de photos sociales par propagationpar propagation

sur une hisur une hi éérarchierarchiede conceptsde concepts

Michel Crampes1

Jeremy de Oliveira-Kumar2

Sylvie Ranwez1

Jean Villerd1

Michel Crampes, Ecole des Mines d’Ales

[email protected] IC2009 Mai 2009

Photos socialesPhotos sociales

Fêtes, évènements

en famille,

entre amis …


Indexer des Indexer des photos socialesphotos sociales

•• Taper les noms : fastidieux, erreurs, Taper les noms : fastidieux, erreurs, doublons.doublons.

•• SSéélectionner dans une liste : fastidieux, lectionner dans une liste : fastidieux, disposer de la liste.disposer de la liste.

•• Face recognition : rFace recognition : r éésultats trsultats tr èès limits limit éés s sans environnement contrôlsans environnement contrôl éé..

•• Nuage de Tags : idem listeNuage de Tags : idem liste


Indexer des Indexer des photos par propagationphotos par propagation

S1 = {Jeremy, Willey}

S2 = {Jeremy, Maria}

S3 = {Jeremy, Maria, Willey}

Sindexable = U Si

• Problème : comment trouver les photos référents.


Concept Concept BasedBased ……

OrganiserOrganiserOrganiser

IndexerIndexer

VisualiserVisualiser

•• SousSous --HiHiéérarchie rarchie de Galois de Galois Objet Objet


FormalFormal Concept Concept AnalysisAnalysis (1)(1)

attributs (propriattributs (propriééttéés)s)

objetsobjets

Concept = paire (Oi , Ai) …

sous-ensemble Oi d’objets, (extension du concept)

+

sous-ensemble Ai maximal des propriétés du concept (intension)

contextecontexte


HiHiéérarchie de Galois (2)rarchie de Galois (2)

soit L = {(Oi , Ai)}(Oi , Ai) ≤L (Oj , Aj)

Ai ≤ Aj Oj ≤ Oi

et

La paire (L, ≤L ) est appelée le treillis des concepts


Diagramme de HasseDiagramme de Hasse

On peut voir qu’une photo peut apparaître dans plusieurs concepts. Il en est de même pour une propriété.


Sous HiSous Hi éérarchie de Galois Objetrarchie de Galois Objet

Extension réduite d’un concept (O, A) est l’ensemble des objets qui appartiennent à O et n’appartiennent pas à un concept inférieur, c’est-à-dire l’ensemble des objets qui n’ont pas d’autres propriétés que celles appartenant à A. • OGSH = Treillis

des concept-objets

• Un concept dont l’extension réduite est non vide est appeléconcept-objet


OGSH de photos socialesOGSH de photos sociales

• Une colonne = un nombre unique d’individus.

• Chaque concept (nœud du graphe) est un groupe de photos avec les mêmes individus

• L’ordre immédiat est matérialisé par un lien


Indexation par propagationIndexation par propagationsur le treillissur le treillis


IncrIncr éémentation du treillismentation du treillis

• Animation = scénarios de forces (FDP) = maintien de la carte mentale


InteractionsInteractions

• Groupes d’un individu

• Spreader

• Indexation collective


EvaluationEvaluation

• 17 étudiants (public cible)• 40 photos d’une soirée• En comparaison avec Flickr et Facebook

=• Meilleurs temps (fouille et indexation)• Meilleure indexation• Pas de lassitude• Ludique


Application / ExploitationApplication / Exploitation

• Brevet (…?)• Indexation de 100 à 200 photos • Au-delà : des solutions complémentaires

(prochains articles)

• … construction automatique de réseaux sociaux, albums personnalisés.

• … autres domaines …


ConclusionConclusion

• Démonstrations

Technology

Indexation de photos sociales par propagation sur une hiérarchie de concepts