시맨틱 웹에서의 콘텐츠 검색(contents search on the semantic web)

49
Contents Search on the Semantic Web Myungjin Lee Yonsei University

Upload: myungjin-lee

Post on 29-Nov-2014

3.443 views

Category:

Technology


3 download

DESCRIPTION

How to help user for searching the information.

TRANSCRIPT

Page 1: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

Contents Search

on the Semantic Web

Myungjin Lee

Yonsei University

Page 2: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

From 2004

Page 3: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

Retrieval Methodology

Agenda

What is the Problem?

Semantic Data

Results Classification

System Implementation

Page 4: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

진보한 검색은 박수를 받고,

진부한 검색은 외면당합니다

Page 5: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

WHAT IS THE PROBLEM?

Page 6: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

현빈이 출연한

영화가 보고 싶네...

Page 8: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

1. "현빈"을 입력한다.

Page 9: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

2. "영화" 탭을

클릭한다.

찾았다..!!!

Page 10: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

"현빈 영화"로

검색하면???

Page 11: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

안 나오잖아.!!!

Page 12: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

Page 13: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

"현빈 영화"로

검색하면???

Page 14: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

된다..!!!

Page 15: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

"현빈 출연 영화"로

검색하면???

Page 16: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

안 나오잖아.!!!

Page 17: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

아~ 멘붕..!!!

Page 18: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

류승완 감독 영화? 류승완 출연 영화?

주영훈이 작곡한 노래? 주영훈이 작사한 노래?

이승기 출연 이재규 연출 드라마?

수정체에 발생하며 단안복시 증상의

질병은?

일요일 예능?

2012 영화?

박찬호 출연 에피소드?

유재석 박명수 예능?

이촌동에 위치한 교회? KBS

라디오방송?

Page 19: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

우리에게 필요한 것은…?

Semantic Data Retrieval Methodology

Page 20: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

SEMANTIC DATA

Page 21: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

온톨로지 (Ontology)

• 서로 간의 토론을 통하여 합의를 이룬 바를 개념적

이고 컴퓨터에서 다룰 수 있는 형태로 표현한 모델

• 개념의 타입이나 사용상의 제약조건들을 명시적으

로 정의한 기술

• 특정한 영역을 표현하는 데이터 모델로서 특정한

영역(Domain)에 속하는 개념과, 개념 사이의 관

계를 기술하는 정형(Formal) 어휘의 집합

Page 22: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

온톨로지 지원 기술

XML

RDF

OWL

SPARQL

Page 23: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

Film Actor Director

directedBy appeared

Person

subClassOf subClassOf

domain

domain range

range

건축학개론

한가인 이용주

directedBy appeared

type type

type

TBox

ABox

Page 24: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

Linked Data

Page 25: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

현빈이 출연한 영화가 보고 싶네...

SPARQL

select ?x

where {

?x rdf:type Film.

현빈 appeared ?x.

}

?x

만추

나는 행복합니다.

키다리 아저씨

Page 26: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

나보고 SPARQL을 쓰라고???

SPARQL 문법을 모르는데...

온톨로지 구조도 모르고...

“현빈” 인스턴스의

이름도 모르고…

select ?x

where {

?x rdf:type Film.

현빈 appeared ?x.

}

Page 27: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

User Query “현빈 출연 영화”

SPARQL select ?x

where {

?x rdf:type Film.

현빈 appeared ?x.

}

Ontology 현빈 appeared 만추.

Page 28: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

RETRIEVAL METHODOLOGY

Page 29: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

우리의 목표는…?

사용자의 질의문으로부터

올바른 해석을 통해

정확한 SPARQL을 만들어

온톨로지로부터 검색을 수행

Page 30: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

질의문의 개체식별 개체 관계 해석 SPARQL 변환

사용자의 질의문에 포함되어 있는 개체를 식별하기 위한 과정

식별된 개체들 사이의 관계를 질의문으로부터 유추하여 온톨로지의 실제 관계로 대응시키는 과정

식별된 개체와 그들 사이의 관계를 동적으로 SPARQL 형태의 온톨로지 질의문으로 변환하는 과정

온톨로지 기반 검색 과정

Page 31: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

1. 질의문의 개체식별

Retrieval Methodology

Page 32: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

1루수가

누구야?

응.

Page 33: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

Film Actor appeared domain range

Film0123 Actor001 appeared

type type

현빈 만추 label label

현빈 출연 영화

출연하다

label

영화

label

Page 34: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

고민 1. 같은 이름으로 식별될 수 있는 리소스들

Musician

Gaeun1

type

애프터스쿨

Gaeun2 Gaeun3

가은

label

가은

label

가은

label

memberOf

달샤벳

memberOf

낭만유랑악단

memberOf

type type

가은 노래?

달샤벳 가은 노래?

Page 35: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

고민 1. 같은 이름으로 식별될 수 있는 리소스들

FilmActor

Hajiwon

type

Jiwon

하지원

label

하지원

label

MusicalActor

type

하지원 영화?

???

Page 36: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

고민 2. 여러 단위로 식별될 수 있는 질의문

Musician

Sua

type

TheWonder Years

수아 label

열세살 수아 label

Film

type

열세살 수아

에이포스

memberOf

Page 37: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

2. 개체 관계 해석

Retrieval Methodology

Page 38: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

Director

Seungwan

type

Do Dream

류승완 label

Film type

류승완 영화

타임리스

부당거래

다찌마와 리

direct

appeared

해결사

write

식별된 개체들 사이의 관계를 어떻게 해석할 것인가의 문제.

Page 39: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

고민. 복잡한 질의에서 개체들 사이의 관계는?

류승완이 출연한 영화의 감독의 영화

류승완

영화

출연하다

감독

영화

명사구

수식

수식 수식

Page 40: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

고민. 복잡한 질의에서 개체들 사이의 관계는?

이트라이브가 작곡하고 소녀시대가 부른 노래

이트라이브

작곡하다

노래

주어 수식

수식 소녀시대 부르다

주어

Page 41: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

3. SPARQL 변환

Retrieval Methodology

Page 42: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

현빈 영화

현빈 영화

select

where {

?x rdf:type Film.

현빈 ?y ?x.

}

?x

?x

현빈

Film

?x

Page 43: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

RESULTS CLASSIFICATION

Page 44: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

Classification

Categories

Page 45: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

Classification

Categories

Page 46: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

검색 결과와 상관없이 항상

고정된 분류체계

검색 결과에 따라

적절한 분류체계를 동적으로 제공할 수

있다면?

Page 47: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

영화 감독 장르 나라

친구 곽경택 액션 한국

태풍 곽경택 액션 한국

괴물 봉준호 스릴러 한국

마더 봉준호 스릴러 한국

도쿄 봉준호 드라마 한국

도가니 황동혁 드라마 한국

밀양 이창동 드라마 한국

시 이창동 드라마 한국

검색결과

모두 동일하기 때문에 분류의 의미가 없다.

검색결과에 대한 분류체계로 활용될 수 있다.

어떻게 분류할 속성을 고르고

분류기준을 순위화 할 것인가?

Page 48: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

Question???

Page 49: 시맨틱 웹에서의 콘텐츠 검색(Contents search on the semantic web)

ON

TARG

ET

Conte

nts

Searc

h o

n th

e S

em

antic

Web

Dr. Myungjin Lee

e-Mail : [email protected]

Twitter : http://twitter.com/MyungjinLee

Facebook : http://www.facebook.com/mjinlee

SlideShare : http://www.slideshare.net/onlyjiny/