Intelligent Database Systems Lab

國立雲林科技大學National Yunlin University of Science and Technology

1

Personalizing PageRank for Word Sense Disambiguation

Presenter : Cheng-Hui Chen　Author : Eneko Agirre, Aitor Soroa

ECAL 2009

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.

2

Outlines

Motivation Objectives Methodology Experiments Conclusions Comments

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Motivation

· Traditional knowledge based WSD are compared in a pairwise fashion.─ Thus the number of computations can grow

exponentially with the number of words.

3

a written work published in printed or electronic form (出版物 )

I went to bookstore, and buy a book a book. a set of printed pages that are fastened

inside a cover so that you can turn them and read them (書 )

。。。。

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Objectives

· This paper propose a new graph based method that uses the full graph of the LKB efficiently, performing better than previous approaches in English all-words datasets.

4

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Methodology

· Page rank

· Personalized page rank

5

manage

完成

經營應付

控制住

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Methodology

· Preliminary step─ MCR16 + Xwn

The resulting graph has 99, 632 vertices and 637, 290 relations.

─ WNet17 + Xwn The graph has 109, 359 vertices and 620, 396 edges

─ WNet30 + gloss The graph has 117, 522 vertices and 525, 356 relations.

6

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Methodology

· Personalized PageRank (Ppr)· Personalized PageRank (Ppr_w2w)

7

manage

人

專案

房屋

manage

經營應付

人專案

房屋

完成

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Experiments

· Dataset─ Senseval2 (S2AW)─ Senseval3 (S3AW)

· WordNet1.7· PageRank settings:

─ Damping factor (c): 0.85─ End after 30 iterations

8

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Experiments

9

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Experiments

10

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Experiments

11

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Conclusions

· The method uses the full graph of the LKB efficiently, performing better than previous approaches in English all words datasets.

12

Intelligent Database Systems Lab

N.Y.U.S.T.

I. M.Comments

· Advantages─ …

· Applications─ Word sense disambiguation.

13