Top Banner
Method for Extracting Commonsense Knowledge Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)
22

Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Jan 02, 2016

Download

Documents

Osborne Kelley
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Method for Extracting Commonsense Knowledge

Advisor: Hsin-Hsi ChenReporter: Chi-Hsin YuDate: 2009.12.10

From K-CAP 2009 (ACM conference, 5th

Knowledge CAPture, Begins in 2001, biennially)

Page 2: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Outlines

Introduction Extended WordNet Knowledge Base Proposed Method for Extracting

Commonsense Knowledge Implementation and Results Applications of Commonsense

Knowledge Conclusion

Page 3: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Introduction

Commonsense › An average person is assumed to have

commonsense knowledge. Including spatial, physical, social, temporal,

psychological, and others

› This knowledge is not communicated most of the time. (assumption)

Page 4: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Introduction (conti.)

Related Works› Expert-build: Cyc› Collaborative efforts: OpenMind project

(ConceptNet), Mindpixel project, Verbosity Some proposals link the information

obtained by the collaborative effort to known ontologies to expand and structure the commonsense knowledge

Page 5: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Extended WordNet Knowledge Base (XWN-KB)

XWN (eXtended WordNet) › the words in the WordNet glosses

Semantically disambiguated syntactically parsed, Part-Of-Speech tagged transformed in logic forms

Page 6: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Extended WordNet Knowledge Base (XWN-KB)

XWN-KB is an upper ontology built on top of Extended WordNet (XWN).› semantically parsed and transformed

into semantic triples

Page 7: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Extended WordNet Knowledge Base (XWN-KB)

Examples

Timepiece:計時器

Opening:穴 , 孔 ; 通道

Page 8: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Proposed Method

Using › semantic information › Semi-automatic algorithm› 3 meta-rules › 27 commonsense rules

Page 9: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Proposed Method – Metarule

Hyponym: type-of, 下義詞

Page 10: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Proposed Method – Metarule

Page 11: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Proposed Method – Commonsense Rules

Obesity: 肥胖 ; 過胖

Page 12: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Proposed Method – The Algorithm

The array of commonsense rules, I[.]

Page 13: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Proposed Method – The Algorithm

Page 14: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Proposed Method – The Algorithm

Hyponym: type-of, 下義詞

Page 15: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Proposed Method – The Algorithm

Meronym: Part-Of

Page 16: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Implementation and Results

Page 17: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Implementation and Results

Page 18: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Implementation and Results

Page 19: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Applications of Commonsense Knowledge

Question Answering:

Text Entailment:

Specialty:專業 ; 專長

jimmies: 灑在冰淇淋上的巧克力片

Page 20: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Conclusion

The proposed method extracts high precision commonsense rules. › Limitation

Commonsense rule the incomplete semantic relations in

WordNet

Page 21: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

My Opinions About Commonsense knowledge extraction

How do we define “commonsense knowledge” in definitional way? › Is it needed to have a definition? › Is it related to knowledge categorization? › 對知識分類 , 且是對沒有寫在紙上的知識分類

依假設 , 人有 commonsense, 但少明確說出來 How do we judge the extracted knowledge?

› The importance: in what perspectives?› The validness: in what context?› The usefulness : for what applications?

Should we apply operational criteria to judge the usefulness of extracted knowledge?

Page 22: Advisor: Hsin-Hsi Chen Reporter: Chi-Hsin Yu Date: 2009.12.10 From K-CAP 2009 (ACM conference, 5 th Knowledge CAPture, Begins in 2001, biennially)

Thanks!!