Improving Semantic Search via Integrated Personalized Faceted and Visual Graph Navigation

grassquantityAI and Robotics

Nov 15, 2013 (3 years and 11 months ago)

125 views

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

{
T VAROZEK,BARL A,FRI VOL T,T OMSA,BI EL I K
} [ AT ] FI I T.ST UBA.SK


I NST I T UT E OF I NFORMAT I CS AND SOFT WARE ENGI NEERI NG

FACUL T Y OF I NFORMAT I CS AND I NFORMAT I ON T ECHNOL OGI ES

SL OVAK UNI VERSI TY OF T ECHNOL OGY I N BRAT I SL AVA

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 approaches

January 21, 2008

SOFSEM 2008, High Tatras, Slovakia

Personalized faceted and visual browsing

January 21, 2008

SOFSEM 2008, High Tatras, Slovakia

Adaptive semantic
browser
Ontologies
&
semantic search
Faceted browsing
Adaptive
navigation
Semantic Web
View
-
based
search
Adaptive Web
Graph
visualization
Vertical
&
horizontal navigation
Example: Faceted browser

January 21, 2008

SOFSEM 2008, High Tatras, Slovakia

Faceted browsing challenges

January 21, 2008

SOFSEM 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

Faceted browser enhancements

January 21, 2008

SOFSEM 2008, High Tatras, Slovakia

Refresh facet state
Log user action with semantics
Generate output
Annotate search results
Create and execute
database query
Retrieve search results
from the database
Generate the resulting
browsing state
[
update facets and
restrictions
]
[
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
Facet adaptation, annotation, recommendation

January 21, 2008

SOFSEM 2008, High Tatras, Slovakia

Faceted browser enhancements

December 18, 2007

SMAP 2007

Refresh facet state
Log user action with semantics
Generate output
Annotate search results
Create and execute
database query
Retrieve search results
from the database
Generate the resulting
browsing state
[
update facets and
restrictions
]
[
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
Example: Visual navigation

January 21, 2008

SOFSEM 2008, High Tatras, Slovakia

Navigating search results

January 21, 2008

SOFSEM 2008, High Tatras, Slovakia


Hierarchical clusters


Cluster size annotation


Similarity annotation



Annotations


Property summarization


Most frequent properties

FIIT SUT
Adaptive Hypermedia
Michal Tvarožek
Daniel Schwabe
Paul de Bra
Petr Šaloun
Peter Brusilovsky
...
...
...
...
...
M
ária Bieliková
ICWE
2007
AH
2006
SOFSEM
2007
ISIE
2006
Michal Tvarožek
Michal Barla
Michal Barla
FIIT SUT
Faceted navigation
Adaptive Faceted Browser for Navigation
...
,
Personalized Navigation in the Semantic Web
,
Personalized Faceted Navigation for Multime
...
M
ária Bieliková
Adaptive hypermedia
Peter Brusilovsky
,
Paul de Bra
,
Lora Aroyo
,
Helen Ashman
,
Wolfgang Nejdl
,
...
Navigating instance neighborhoods

January 21, 2008

SOFSEM 2008, High Tatras, Slovakia

samePlace
sameTopic
sameAuthor
Navigating instance properties

January 21, 2008

SOFSEM 2008, High Tatras, Slovakia

P
oster
:
Personalized Faceted
Br
owsing for Digital Libraries
author
venue
Paper
:
Improving Semantic Search
Via Integrated

Personalized Faceted
and Visual

Graph Navigation
-

Pages
:
12
-

Year
:
2008
Author
:
Mic
hal Tvaro
žek
-

Affiliation
:
FIIT SUT
-

Email
:

tvarozek
@
fiit
.
stuba
.
sk
Venue
:
SOFSEM
-

Year
:
2008
Venue
:
ICWE
-

Year
:
2007
Venue
:
ECDL
-

Year
:
2007
Venue
:
WWW
-

Year
:
2007
Author
:
Mic
hal Barla
Author
:
Mária Bieliková
Author
:
György Frivolt
Author
:
Marek Tomša
author
author
author
author
similar
venue
author
Of
Demo
:
Personalized Faceted
Navigation in the Semantic Web
venue
author
Of
Poster
:
Adaptive Faceted Browser for
Navigation in Open Information Spaces
venue
author
Of
paper
+
+
+
author
Of
author
Of
Relevance and user models

January 21, 2008

SOFSEM 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

Conclusions (1)

January 21, 2008

SOFSEM 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

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, 2008

SOFSEM 2008, High Tatras, Slovakia

mapekus.fiit.stuba.sk

January 21, 2008

SOFSEM 2008, High Tatras, Slovakia