improving semantic search via integrated personalized faceted and visual graph navigation

16
MICHAL TVAROŽEK, MICHAL BARLA, GYÖRGY FRIVOLT, MAREK TOMŠA, MÁRIA BIELIKOVÁ Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation {TVAROZEK,BARLA,FRIVOLT,TOMSA,BIELIK} [AT] FIIT.STUBA.SK INSTITUTE OF INFORMATICS AND SOFTWARE ENGINEERING FACULTY OF INFORMATICS AND INFORMATION TECHNOLOGIES SLOVAK UNIVERSITY OF TECHNOLOGY IN BRATISLAVA

Upload: aulani

Post on 19-Jan-2016

28 views

Category:

Documents


0 download

DESCRIPTION

Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation. Michal Tvarožek, Michal Barla, György Frivolt, Marek Tom ša , Mária Bieliková. { Tvarozek,barla,frivolt,tomsa,bielik } [at] fiit.stuba.sk Institute of Informatics and Software Engineering - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

MICHAL TVAROŽEK, MICHAL BARLA,

GYÖRGY FRIVOLT, MAREK TOMŠA,

MÁRIA BIELIKOVÁ

Improving Semantic Search via Integrated Personalized

Faceted and Visual Graph Navigation

{TVAROZEK,BARLA,FRIVOLT,TOMSA,BIELIK} [AT] FIIT.STUBA.SK

INSTITUTE OF INFORMATICS AND SOFTWARE ENGINEERINGFACULTY OF INFORMATICS AND INFORMATION TECHNOLOGIES

SLOVAK UNIVERSITY OF TECHNOLOGY IN BRATISLAVA

Page 2: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Motivation

Semantic Web applications

Search and navigation related issues Difficult construction of queries and ambiguity

Open ended and exploratory tasks

Complex and hard to use search interfaces

Insufficiency of classical faceted browsers

Suitability of visual approachesJanuary 21, 2008SOFSEM 2008, High Tatras, Slovakia

Page 3: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Personalized faceted and visual browsing

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

Adaptive semantic browser

Ontologies &semantic search

Faceted browsingAdaptive

navigation

Semantic WebView-based

searchAdaptive Web

Graph visualization

Vertical &horizontal navigation

Page 4: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Example: Faceted browser

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

Page 5: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Faceted browsing challenges

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

Managing information overload

Too many facets (complex information spaces)

Too many restrictions (large information

spaces)

Still too many search results

Hard to understand instance details

Advanced exploratory tasks

Page 6: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Faceted browser enhancements

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

Refresh facet state

Log user action with semantics

Generate output

Annotate search results

Create and executedatabase query

Retrieve search resultsfrom the database

Generate the resultingbrowsing state

[update facets andrestrictions]

[update search results]

Adapt search results

Adapt facets and restrictions

Recommend facets and restrictions

Generate dynamic facets

[insufficient facets]

[facets are suitable]

Annotate facets and restrictions

Page 7: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Facet adaptation, annotation, recommendation

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

Page 8: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Faceted browser enhancements

December 18, 2007SMAP 2007

Refresh facet state

Log user action with semantics

Generate output

Annotate search results

Create and executedatabase query

Retrieve search resultsfrom the database

Generate the resultingbrowsing state

[update facets andrestrictions]

[update search results]

Adapt search results

Adapt facets and restrictions

Recommend facets and restrictions

Generate dynamic facets

[insufficient facets]

[facets are suitable]

Annotate facets and restrictions

Page 9: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Example: Visual navigation

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

Page 10: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Navigating search results

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

Hierarchical clusters Cluster size annotation Similarity annotation

Annotations Property

summarization Most frequent

propertiesFIIT SUTAdaptive Hypermedia

Michal TvarožekDaniel Schwabe

Paul de Bra

Petr ŠalounPeter Brusilovsky

...

......

......

Mária BielikováICWE 2007AH 2006

SOFSEM 2007

ISIE 2006

Michal Tvarožek

Michal Barla Michal BarlaFIIT SUT

Faceted navigation

Adaptive Faceted Browser for Navigation...,Personalized Navigation in the Semantic Web,Personalized Faceted Navigation for Multime...

Mária Bieliková

Adaptive hypermediaPeter Brusilovsky,Paul de Bra,Lora Aroyo,Helen Ashman,Wolfgang Nejdl,...

Page 11: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Navigating instance neighborhoods

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

samePlace

sameTopic

sameAuthor

Page 12: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Navigating instance properties

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

Poster: Personalized Faceted Browsing for Digital Libraries

author

venue

Paper: Improving Semantic Search Via Integrated Personalized Faceted and Visual Graph Navigation- Pages: 12- Year: 2008

Author: Michal Tvarožek- Affiliation: FIIT SUT- Email: [email protected]

Venue: SOFSEM- Year: 2008

Venue: ICWE- Year: 2007

Venue: ECDL- Year: 2007

Venue: WWW- Year: 2007

Author: Michal Barla

Author: Mária Bieliková

Author: György Frivolt

Author: Marek Tomša

authorauthorauthor

author

similar

venue

authorOf

Demo: Personalized Faceted Navigation in the Semantic Webvenue

authorOf

Poster: Adaptive Faceted Browser for Navigation in Open Information Spaces

venue

authorOf

paper+

+

+

authorOf

authorOf

Page 13: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Relevance and user models

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

Automatic acquisition from user behavior

User characteristics (long-term and short-

term)

In-session behavior

Global trends and popularity

Similar users and social relations

Page 14: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Conclusions (1)

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

Evaluation with multiple domain ontologies

Scientific publications (mapekus.fiit.stuba.sk)

Digital photographs

Prototype implementation

Factic + ClusterNavigator/Clusterer

Java, Sesame, OWL + Prefuse, MySQL

Page 15: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

Conclusions (2)

Integrated faceted and visual navigation

Personalization improves user experience

Future work

Handling multiple/multi-domain ontologies

Leveraging social networks for clustering,

navigation and visualization

January 21, 2008SOFSEM 2008, High Tatras, Slovakia

Page 16: Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

mapekus.fiit.stuba.sk

January 21, 2008SOFSEM 2008, High Tatras, Slovakia