purposenet: a knowledgebase organized around...
TRANSCRIPT
![Page 1: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/1.jpg)
PurposeNet: A Knowledgebase Organized around
Purpose
Soma Paul
International Institute of Information Technology
Hyderabad
![Page 2: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/2.jpg)
What is PurposeNet
A structured knowledge based system that consists of
–A knowledge base (facts about the world) and
–An inference system that reasons over those facts and deduces new facts and also checks consistencies.
7/4/2014 IASNLP 2014
![Page 3: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/3.jpg)
Significance: Comprehension of Discourse
“The alarm clock goes off at 6:15 by my roommate's bed. I wake up, crawling down the stairs from my loft. I put on my white Nike gym shorts and set out. In an hour, I return, eager to jump in the shower”. Queries
• What is an alarm clock?
• Did the author exercise?
• Why did the author put on white Nike gym shorts?
• Why the author wanted to take a shower?
7/4/2014 IASNLP 2014
![Page 4: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/4.jpg)
Ans 1: An alarm clock is a clock that is designed to wake a person at a specific time.
Ans 2: Yes.
Ans 3: “Gym shorts are an article of clothing typically worn by people when exercising.”
The author intended to exercise, and therefore, wore it.
Ans 4: The author wanted to cool his body. A shower sprinkles water over the body.
As a result, the body gets wet. A wet body feels cool when the evaporation of the
moisture takes heat away from the skin. Therefore the author wanted to take a shower.
7/4/2014 IASNLP 2014
![Page 5: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/5.jpg)
Expected Factual Knowledge
Assertion 1 - “An alarm clock is a clock that is designed to
wake a person at a specific time.”
Assertion 2 - “Gym shorts are an article of clothing typically
worn by people when exercising.”
Assertion 3 - “Shower is an apparatus used for bathing under a
spray of water”.
7/4/2014 IASNLP 2014
![Page 6: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/6.jpg)
There is a need for factual knowledge
7/4/2014 IASNLP 2014
![Page 7: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/7.jpg)
Proposal
• creation and use of world knowledge
• by engineering a KB consisting of a network of entities
developed using a formal principle
• used in conjunction with a state-of-the-art inference engine
• thereby bridging the man-machine gap
• providing knowledge to NLP and reasoning systems.
7/4/2014 IASNLP 2014
![Page 8: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/8.jpg)
Organization of Knowledge
7/4/2014 IASNLP 2014
![Page 9: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/9.jpg)
Organizing Principle
• How does one organize knowledge?
• Principle: Purpose as the organizing principle
• Domain: Artifacts (Man made objects)
7/4/2014 IASNLP 2014
![Page 10: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/10.jpg)
Indian Philosophical Tradition Objects are described in terms of four major types of attributes
• Dharm (Purpose):
– Property which is intrinsic (essential) to the objects in the category
– Helps distinguish the category from other categories.
Example, Dharm /Purpose of a car is to transport people from one place to another on land.
• Svabhaav:
– Attributes which the object shares with objects of the same class
Example, Car shares attributes with other machines, but does not share attributes with living beings.
• Rup (Form):
– Attributes which can directly be perceived by our sensory organs.
For example, rupa of car would be its shape, colour, weight, etc.
• Gun (Quality):
– Properties that are not perceived directly but indirectly such as load carrying capacity, etc.
7/4/2014 IASNLP 2014
![Page 11: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/11.jpg)
Example: Pen
• Purpose/Dharm: To transport human beings from one place to another place
• Feature/Rupa
– Cylindrical shape
• Purpose: In order to hold the pen comfortably
– Pointed tip
• Purpose: In order to put mark on the paper
7/4/2014 IASNLP 2014
![Page 12: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/12.jpg)
Dictionaries and Encyclopaedia Resources Artifact Defined as
WordNet
Fork Cutlery used for serving and eating food
Knife Edge tool used as a cutting instrument
Wikipedia
Chair A raised surface, commonly for use by one person
Wall A vertical structure, usually solid, that defines and sometimes protects an area
Cambridge Dictionary
Telephone A device for speaking to someone in another place by means of electrical signals
Rack A frame, often with bars or hooks, for holding or hanging things
7/4/2014 IASNLP 2014
![Page 13: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/13.jpg)
Artifacts: Structure
• Structure: Parts put together in an organized way
• Related with the purpose
– Parts have sub-purpose in turn
– Each sub-purpose relates to the purpose
• Actions relate parts and purpose together
7/4/2014 IASNLP 2014
![Page 14: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/14.jpg)
Architecture of PurposeNet
7/4/2014 IASNLP 2014
![Page 15: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/15.jpg)
Architecture of PurposeNet
INSTANCE
NONCOMPOEXTRA
CORE COMPONENT
SUBTYPE
RELATION
FEATURES
DESCRIPTOR FEATURES
ACTION FEATURES
ARTIFACT
MAKE/BIRTH PURPOSE
LIFE
DESTRUCTION
NAME ALIAS DESCRIPTION PROPERTIES
7/4/2014 IASNLP 2014
![Page 16: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/16.jpg)
7/4/2014 IASNLP 2014
![Page 17: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/17.jpg)
Action Frame Artifact: Car:: Purpose - Transport_Thing
No Action Frame Element Value(s)
1 Precondition Exists_Car_at_Source Exists_Thing_Near_Car
2
Outcome Result Change_Position (Thing)
Side Effect Change_Position (Car) Change_Position (Driver)
Wear-and-tear Worn_out(Engine) Worn_out(Tyre)
3
Subactions
Load(Thing) Drive(Car) Unload(Thing)
4
Theta Roles
Theme – Thing Source – Place Destination – Place Instrument – Car
7/4/2014 IASNLP 2014
![Page 18: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/18.jpg)
7/4/2014 IASNLP 2014
![Page 19: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/19.jpg)
Descriptor Features Feature Definition Value Example: Car
Color
Produces different sensations on the eye due to Light
Red, Blue, Green, Cyan, Indigo, Pink, Orange, Black, White, Any
Any
Constitution
Material made of
Metal, rubber, wood, foam, plastic, glass
Metal
Shape
External appearance
Cubical, Oval, Triangular, Circular, Spherical, Aero, Any
Aerodynamic
Size
Amount of space occupied
Microscopic, very small, small, medium, large, any
Moderate_ Size
State
Usual physical state
Solid, liquid, gas Solid
7/4/2014 IASNLP 2014
![Page 20: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/20.jpg)
7/4/2014 IASNLP 2014
![Page 21: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/21.jpg)
CAR
… Relationships
7/4/2014 IASNLP 2014
![Page 22: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/22.jpg)
… Relationships
7/4/2014 IASNLP 2014
![Page 23: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/23.jpg)
… Relationships
7/4/2014 IASNLP 2014
![Page 24: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/24.jpg)
… Relationships
7/4/2014 IASNLP 2014
![Page 25: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/25.jpg)
… Relationships
7/4/2014 IASNLP 2014
![Page 26: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/26.jpg)
… Relationships
7/4/2014 IASNLP 2014
![Page 27: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/27.jpg)
… Relationships
7/4/2014 IASNLP 2014
![Page 28: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/28.jpg)
Building the knowledge base
7/4/2014 IASNLP 2014
![Page 29: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/29.jpg)
Building the knowledge base
• Manual: – Labour intensive, – Time consuming, – Accurate
• Semi-Automatic: – Scalable, – Corpus dependent: web or static corpus – Requires manual checking
• Crowd-Sourcing: – Scalable, – Independent of data resource – Requires manual checking
7/4/2014 IASNLP 2014
![Page 30: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/30.jpg)
Crowd-Sourcing
7/4/2014 IASNLP 2014
![Page 31: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/31.jpg)
Detection and Extraction of Purpose
Experiments for detecting purpose data in text
Sno Method Precision Recall F-Measure
1 Typed dependency 0.84 0.68 0.751
2 Simple Decision Tree 0.83 .67 .74
3 Decision Tree Forest 0.679 0.644 .661
4 Bagging .755 .619 .68
5 Naïve Bayes .7 .638 .668
6 Bayes Net .699 .639 .668
7 RBF Neural Network .679 .595 .634
8 SVM .694 .639 .665
7/4/2014 IASNLP 2014
![Page 32: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/32.jpg)
Detection and Extraction of Purpose
Experiments for extracting artifact, action pair from sentence containing purpose
Method Precision for extraction of (artifact, action) pair given purpose-containing sentences
Surface text patterns 88
Typed dependency parse 98.1
7/4/2014 IASNLP 2014
![Page 33: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/33.jpg)
Application
7/4/2014 IASNLP 2014
![Page 34: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/34.jpg)
For a given question in a specific domain, answer the question as precisely as possible
The knowledgebase is deemed to be a conceptual representation of the domain.
The Ontology and the questions expected are in different languages (cross-lingual answer retreival)
Application: Domain Specific QA System for Hindi
7/4/2014 IASNLP 2014
![Page 35: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/35.jpg)
source (sr)
destination (sr)
atstation (sr) onRoute
(sr)
by (sr)
(sr)
(sr)
(sr)
(sr)
Semantic roles : (sr)
7/4/2014 IASNLP 2014
![Page 36: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/36.jpg)
Type of Questions Example
kab (Factoid single answer question)
Hyderabad se Secunderabad ki train kab jaegi?
kahan kahan (Factoid list answer question)
Hyderabad se Secunderabad ki train kahan kahan rukti hai?
Kaise (Reasoning question) Ticket kaise khraidi jati hai?
kyun (Causal – Reasoning question)
Train chal kyun nahi rahi hai?
kya (Description/Boolean) MMTS train hai kya?
7/4/2014 IASNLP 2014
![Page 37: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/37.jpg)
Q. falaknuma se lingampally tak jane wali gadi bharatnagar par kab pahunchti hai?
7/4/2014 IASNLP 2014
![Page 38: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/38.jpg)
Q. falaknuma se lingampally tak jane wali gaaDI bharatnagar par kab pahunchti hai?
identify the question word: kab
7/4/2014 IASNLP 2014
![Page 39: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/39.jpg)
Q. falaknuma se lingampally tak jane wali gaaDI bharatnagar par kab pahunchti hai?
identify the question word: kitne baje
identified as a factoid question type
7/4/2014 IASNLP 2014
![Page 40: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/40.jpg)
Q. falaknuma se lingampally tak jane wali gaaDI bharatnagar par kab pahunchti hai?
identify the question word: kitne baje
identified as a factoid question type
Falaknuma_se lingampally_tak ja_wali_gadi bharatnagar_par kab pahunch_hai?
7/4/2014 IASNLP 2014
![Page 41: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/41.jpg)
Q. falaknuma se lingampally tak jane wali gaaDI bharatnagar par kab pahunchti hai?
identify the question word: kitne baje
identified as a factoid question type
falaknuma se lingampally ja wali gadi bharatnagar par kitna baj pahunch hai?
some arguments assumed like the person is talking about the first train from now.
7/4/2014 IASNLP 2014
![Page 42: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/42.jpg)
Q. falaknuma se lingampally tak jane wali gaaDI bharatnagar par kab pahunchti hai?
identify the question word: kitne baje
identified as a factoid question type
falaknuma se lingampally ja wali gadi bharatnagar par kitna baj pahunch hai?
some arguments assumed like the person is talking about the first train from now.
source - falaknuma (se); at station - bharatnagar (par);
7/4/2014 IASNLP 2014
![Page 43: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/43.jpg)
Q. falaknuma se lingampally tak jane wali gaaDI bharatnagar par kab pahunchti hai?
identify the question word: kitne baje
identified as a factoid question type
falaknuma se lingampally ja wali gadi bharatnagar par kitna baj pahunch hai?
some arguments assumed like the person is talking about the first train from now.
source - falaknuma (se); destination - lingampally (jane wali); at station - bharatnagar (par);
identify the sparql query which enquires the time and fill in these arguments to the sparql query
7/4/2014 IASNLP 2014
![Page 44: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/44.jpg)
Q. falaknuma se lingampally tak jane wali gaaDI bharatnagar par kab pahunchti hai?
identify the question word: kitne baje
identified as a factoid question type
falaknuma se lingampally ja wali gadi bharatnagar par kitna baj pahunch hai?
some arguments assumed like the person is talking about the first train from now.
source - falaknuma (se); destination - lingampally (jane wali); at station - bharatnagar (par);
identify the sparql query which enquires the time and fill in these arguments to the sparql query
6:30
7/4/2014 IASNLP 2014
![Page 45: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/45.jpg)
Q. falaknuma se lingampally tak jane wali gaaDI bharatnagar par kitne baje pahunchti hai?
identify the question word: kitne baje
identified as a factoid question type
falaknuma se lingampally ja wali gadi bharatnagar par kitna baj pahunch hai?
some arguments assumed like the person is talking about the first train from now.
source - falaknuma (se); destination - lingampally (jane wali); at station - bharatnagar (par);
identify the sparql query which enquires the time and fill in these arguments to the sparql query
6:30
_ se _ tak ki _ gadi _ _ itne baje hai
7/4/2014 IASNLP 2014
![Page 46: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/46.jpg)
Q. falaknuma se lingampally jane wali gadi bharatnagar par kitne baje pahunchti hai?
identify the question word: kitne baje
identified as a factoid question type
falaknuma se lingampally ja wali gadi bharatnagar par kitna baj pahunch hai?
some arguments assumed like the person is talking about the first train from now.
source - falaknuma (se); destination - lingampally (jane wali); at station - bharatnagar (par);
identify the sparql query which enquires the time and fill in these arguments to the sparql query
6:30
_ se _ tak ki _ gadi _ _ itne baje hai
falaknuma se lingampally tak ki gadi bharatnagar par itne inte baje pahunchti hai
7/4/2014 IASNLP 2014
![Page 47: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/47.jpg)
Sparql Query
SELECT ?deptime WHERE { SELECT (MIN(?time) AS ?deptime) WHERE { :source(?trav, "Falaknuma") :dest(?trav, "Lingampally") :departureTime(?trav, ?time1) :byTrain(?trav, ?t) } GROUP BY ?t }
Q. falaknuma se lingampally jane wali gadi bharatnagar par kitne baje pahunchti hai?
7/4/2014 IASNLP 2014
![Page 48: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/48.jpg)
Falaknuma Lingampally Hyderabad Secunderabad . . .
14567 12342 21345 36243 . . .
Trav1 Trav2 Trav3 Trav4 . . .
5:45 6:15 6:30 6:45 . . .
SELECT ?deptime WHERE { SELECT (MIN(?time) AS ?deptime) WHERE { :source(?trav, "Falaknuma") :dest(?trav, "Lingampally") :departureTime(?trav, ?time1) :byTrain(?trav, ?t) } GROUP BY ?t }
Q. falaknuma se lingampally jane wali gadi bharatnagar par kitne baje pahunchti hai?
Instances of Train Instances of Station
Instances of Travel Instances of Time
7/4/2014 IASNLP 2014
![Page 49: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/49.jpg)
Falaknuma Lingampally Hyderabad Secunderabad . . .
14567 12342 21345 36243 . . .
Trav1 Trav2 Trav3 Trav4 . . .
5:45 6:15 6:30 6:45 . . .
SELECT ?deptime WHERE { SELECT (MIN(?time) AS ?deptime) WHERE { :source(?trav, "Falaknuma") :dest(?trav, "Lingampally") :departureTime(?trav, ?time1) :byTrain(?trav, ?t) } GROUP BY ?t }
Q. falaknuma se lingampally jane wali gadi bharatnagar par kitne baje pahunchti hai?
Instances of Train Instances of Station
Instances of Travel Instances of Time
7/4/2014 IASNLP 2014
![Page 50: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/50.jpg)
Falaknuma Lingampally Hyderabad Secunderabad . . .
14567 12342 21345 36243 . . .
Trav1 Trav2 Trav3 Trav4 . . .
5:45 6:15 6:30 6:45 . . .
SELECT ?deptime WHERE { SELECT (MIN(?time) AS ?deptime) WHERE { :source(?trav, "Falaknuma") :dest(?trav, "Lingampally") :departureTime(?trav, ?time1) :byTrain(?trav, ?t) } GROUP BY ?t }
Q. falaknuma se lingampally jane wali gadi bharatnagar par kitne baje pahunchti hai?
Instances of Train Instances of Station
Instances of Travel Instances of Time
7/4/2014 IASNLP 2014
![Page 51: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/51.jpg)
Falaknuma Lingampally Hyderabad Secunderabad . . .
14567 12342 21345 36243 . . .
Trav1 Trav2 Trav3 Trav4 . . .
5:45 6:15 6:30 6:45 . . .
SELECT ?deptime WHERE { SELECT (MIN(?time) AS ?deptime) WHERE { :source(?trav, "Falaknuma") :dest(?trav, "Lingampally") :departureTime(?trav, ?time1) :byTrain(?trav, ?t) } GROUP BY ?t }
Q. falaknuma se lingampally jane wali gadi bharatnagar par kitne baje pahunchti hai?
Instances of Train Instances of Station
Instances of Travel Instances of Time
7/4/2014 IASNLP 2014
![Page 52: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/52.jpg)
Falaknuma Lingampally Hyderabad Secunderabad . . .
14567 12342 21345 36243 . . .
Trav1 Trav2 Trav3 Trav4 . . .
5:45 6:15 6:30 6:45 . . .
SELECT ?deptime WHERE { SELECT (MIN(?time) AS ?deptime) WHERE { :source(?trav, "Falaknuma") :dest(?trav, "Lingampally") :departureTime(?trav, ?time1) :byTrain(?trav, ?t) } GROUP BY ?t }
Q. falaknuma se lingampally jane wali gadi bharatnagar par kitne baje pahunchti hai?
Instances of Train Instances of Station
Instances of Travel Instances of Time
7/4/2014 IASNLP 2014
![Page 53: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/53.jpg)
Falaknuma Lingampally Hyderabad Secunderabad . . .
14567 12342 21345 36243 . . .
Trav1 Trav2 Trav3 Trav4 . . .
5:45 6:15 6:30 6:45 . . .
SELECT ?deptime WHERE { SELECT (MIN(?time) AS ?deptime) WHERE { :source(?trav, "Falaknuma") :dest(?trav, "Lingampally") :departureTime(?trav, ?time1) :byTrain(?trav, ?t) } GROUP BY ?t }
Q. falaknuma se lingampally jane wali gadi bharatnagar par kitne baje pahunchti hai?
Instances of Train Instances of Station
Instances of Travel Instances of Time
7/4/2014 IASNLP 2014
![Page 54: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/54.jpg)
Falaknuma Lingampally Hyderabad Secunderabad . . .
14567 12342 21345 36243 . . .
Trav1 Trav2 Trav3 Trav4 . . .
5:45 6:15 6:30 6:45 . . .
SELECT ?deptime WHERE { SELECT (MIN(?time) AS ?deptime) WHERE { :source(?trav, "Falaknuma") :dest(?trav, "Lingampally") :departureTime(?trav, ?time1) :byTrain(?trav, ?t) } GROUP BY ?t }
Q. falaknuma se lingampally jane wali gadi bharatnagar par kitne baje pahunchti hai?
Instances of Train Instances of Station
Instances of Travel Instances of Time
7/4/2014 IASNLP 2014
![Page 55: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/55.jpg)
Q. ticket kaise kharidi jaati hai?
7/4/2014 IASNLP 2014
![Page 56: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/56.jpg)
Q. ticket kaise kharidi jaati hai?
identify the question word: kaise
7/4/2014 IASNLP 2014
![Page 57: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/57.jpg)
Q. ticket kaise kharidi jaati hai?
identify the question word: kaise
identified as a reasoning question type
7/4/2014 IASNLP 2014
![Page 58: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/58.jpg)
Q. ticket kaise kharidi jaati hai?
identify the question word: kaise
identified as a reasoning question type
v:kharid k2:ticket
7/4/2014 IASNLP 2014
![Page 59: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/59.jpg)
Build a graph around the main action
7/4/2014 IASNLP 2014
![Page 60: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/60.jpg)
Convert the graph to DAG
7/4/2014 IASNLP 2014
![Page 61: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/61.jpg)
Topologically sort the DAG
7/4/2014 IASNLP 2014
![Page 62: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/62.jpg)
Q. ticket kaise kharidi jaati hai?
identify the question word: kaise
identified as a reasoning question type
v:kharid k2:ticket
BuyMMTSTicket
Paise dein, Ticket lein, Ticket kharidein 7/4/2014 IASNLP 2014
![Page 63: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/63.jpg)
Application Experiment and Result
Question Type Total Questions
Questions Answered
Factoid single-answer questions 38 32
Factoid list-answer questions 15 13
Reasoning Type questions 4 4
Description Type questions 1 1
Boolean Type questions 6 3
Input: Random questions from users
7/4/2014 IASNLP 2014
![Page 64: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/64.jpg)
Of the 11 unanswered questions – frames of 5 question were were not formed. eg.
• lingampally se falaknuma ki agli gaadi mein kya ladies coach hai?
– 3 question could not be linguistically parsed. eg. • lingampally se falaknuma kaun kaun si train kitne
kitne baaje jaati hai? – information for 3 questions was not present In the
ontology. eg. • lingampally se falaknuma ki agli train kitni late hai?
Analysis
7/4/2014 IASNLP 2014
![Page 65: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/65.jpg)
Summary
• PurposeNet is a knowledgebase of artifacts that present – Properties of artifacts,
– Their relationship with other artifacts and
– Actions in which they participate
• Purpose is the organizing principle
• Experimental results in domain-specific question answering using PurposeNet produces promising results.
7/4/2014 IASNLP 2014
![Page 66: PurposeNet: A Knowledgebase Organized around …ltrc.iiit.ac.in/iasnlp2014/slides/lecture/soma_paul...bharatnagar par kab pahunchti hai? identify the question word: kitne baje identified](https://reader031.vdocuments.us/reader031/viewer/2022030713/5afd9eaa7f8b9aa34d8dbd8f/html5/thumbnails/66.jpg)
Acknowledgement
Dr. Rajeev Sangal
Kiranmayee – PhD student
Rishabh, Harshavardhan, Prateek – MS student
7/4/2014 IASNLP 2014