SlideShare a Scribd company logo
1 of 16
Download to read offline
Entity-Relationship	Extraction	from		
Wikipedia	Unstructured	Text
Radityo	Eko	Prasojo(Rido)
PhD	Student	@	KRDB,	Free	University	of	Bozen-Bolzano
Supervised	by:
Mouna Kacimi &	Werner	Nutt
20.07.16,	Bilbao,	Spain
Automatically	generated Manually	curated
Automated	extraction	without
(yet)	a	KB	as	a	result
Knowledge	Vault	
[1]
Knowledge	Graph
NELL	[2]
220/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao
Infobox completion	[3]	[4]
320/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao
420/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao
520/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao
Where	was	Obama	born?
Who	are	the	children	
of	Obama?
620/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao
When	was	Obama	born?
Who	are	the	children	
of	Obama?
Yes	we	can!
Honolulu,	 Hawaii
Malia	and	Sasha	Obama
720/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao
Which	are	Obama’s
favourite sports	team?
Does	Obama	have	pets?
Our	goal	is	to	enrich	existing	Knowledge	Bases	by	
extracting	new	facts	in	the	form	of	machine-readable	
entity-relationship	from	Wikipedia	unstructured	text.
Specific	focus:	RDF	
820/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao
Why	is	it	difficult?
•The	extraction	problem
• Entity	extraction	&	disambiguation
• Relation	extraction
•The	representation	problem
• Lack	of	predefined	schema/ontology
• Topic-independency
• Complex	fact	representation
20/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao 9
Why	is	it	difficult?	Example
• “Obama	is	a	supporter	of	the Chicago	White	Sox”
• Straightforward,	singleton	information
• Pure	syntactic	extraction	possible
• Barack_Obama supporterOf Chicago_White_Sox
20/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao 10
Why	is	it	difficult?	Example
• “Obama	is	a	supporter	of	the Chicago	White	Sox”
• Straightforward,	singleton	information
• Pure	syntactic	extraction	possible
• Barack_Obama supporterOf Chicago_White_Sox
• “He is	also	primarily a Chicago	Bears football	fan	in	the NFL,	but	in	his	
childhood	and	adolescence	was a fan	of	the	Pittsburgh	Steelers”
• Complex,	multiple	information
• Semantic	understanding	necessary
• …	how	do	we	represent	this?
20/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao 11
Example:	representing	complex	fact
• “He is	also	primarily a Chicago	Bears football	fan	in	the NFL,	but	in	his	
childhood	and	adolescence	was a fan	of	the	Pittsburgh	Steelers”
• Barack_Obama footballFan Chicago_Bears in NFL
• supporterOf vs	footballFan
• Is	it	necessary	to	include	NFL in	the	whole	relations?
• What	about	the	adjective	primarily?	What	information	does	it	imply?
• Barack_Obama fanOf Pittsburgh_Steelers
• fanOf vs supporterOf
• Missing	the	time	information	referred	in	“in	his	childhood	and	adolescence	
was”
20/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao 12
Approach
• Document	preprocessing	to	annotate	all	entity	occurences.
• Grammatical	dependency	to	extract	(candidate)	relations.
• Separation	between	the	extraction	problem	and	the	representation	
problem
• We	first	extract	all	candidate	relations	and	then	later	apply	semantic	refinement	
for	better	representation.
20/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao 13
Preliminary	results
• Ground	truth	manually	curated	from	25	Wikipedia	articles	of	famous	
people.
• Preprocessing	
• 4	handcrafted	extraction	rules	leveraging	grammatical	dependency
20/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao 14
Ongoing	work
• Automated	rule	mining
• Semantic	refinement	for	knowledge	representation
• Ontology	building
• Naming	and	taxonomy	of	entities,	classes,	and	relations
• Handling	complex	fact
• Obama	appoints	x	as	y	in	z
• Handling	modality,	adjectives,	and	sentiment
• “In	the	past”,	“it	is	rumoured that”,	“it	is	not	true	that”
• Future	evaluation
• Bigger	ground	truth	(amount	+	topic	coverage)
• Evaluate	how	well	we	enrich	existing	KBs
20/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao 15
Future	work
• Metadata	extraction
• Data	quality,	data	completeness
• Natural	language	question	answering	based	on	the	enriched	KB.
20/07/16 RE	Prasojo	|	KRDB	@	UNIBZ	|	WebST'16,	Bilbao 16

More Related Content

Viewers also liked

Ontology-based Data Integration
Ontology-based Data IntegrationOntology-based Data Integration
Ontology-based Data IntegrationJanna Hastings
 
“Semantic PDF Processing & Document Representation”
“Semantic PDF Processing & Document Representation”“Semantic PDF Processing & Document Representation”
“Semantic PDF Processing & Document Representation”diannepatricia
 
Ontologies for Mental Health and Disease
Ontologies for Mental Health and DiseaseOntologies for Mental Health and Disease
Ontologies for Mental Health and DiseaseJanna Hastings
 
Adam Bartusiak and Jörg Lässig | Semantic Processing for the Conversion of Un...
Adam Bartusiak and Jörg Lässig | Semantic Processing for the Conversion of Un...Adam Bartusiak and Jörg Lässig | Semantic Processing for the Conversion of Un...
Adam Bartusiak and Jörg Lässig | Semantic Processing for the Conversion of Un...semanticsconference
 
Natural Language Processing and Graph Databases in Lumify
Natural Language Processing and Graph Databases in LumifyNatural Language Processing and Graph Databases in Lumify
Natural Language Processing and Graph Databases in LumifyCharlie Greenbacker
 
Using AI to Make Sense of Customer Feedback
Using AI to Make Sense of Customer FeedbackUsing AI to Make Sense of Customer Feedback
Using AI to Make Sense of Customer FeedbackAlyona Medelyan
 
Large Scale Processing of Unstructured Text
Large Scale Processing of Unstructured TextLarge Scale Processing of Unstructured Text
Large Scale Processing of Unstructured TextDataWorks Summit
 
Pipeline for automated structure-based classification in the ChEBI ontology
Pipeline for automated structure-based classification in the ChEBI ontologyPipeline for automated structure-based classification in the ChEBI ontology
Pipeline for automated structure-based classification in the ChEBI ontologyJanna Hastings
 

Viewers also liked (11)

Ontology
OntologyOntology
Ontology
 
Ontology-based Data Integration
Ontology-based Data IntegrationOntology-based Data Integration
Ontology-based Data Integration
 
“Semantic PDF Processing & Document Representation”
“Semantic PDF Processing & Document Representation”“Semantic PDF Processing & Document Representation”
“Semantic PDF Processing & Document Representation”
 
Ontologies for Mental Health and Disease
Ontologies for Mental Health and DiseaseOntologies for Mental Health and Disease
Ontologies for Mental Health and Disease
 
Adam Bartusiak and Jörg Lässig | Semantic Processing for the Conversion of Un...
Adam Bartusiak and Jörg Lässig | Semantic Processing for the Conversion of Un...Adam Bartusiak and Jörg Lässig | Semantic Processing for the Conversion of Un...
Adam Bartusiak and Jörg Lässig | Semantic Processing for the Conversion of Un...
 
Natural Language Processing and Graph Databases in Lumify
Natural Language Processing and Graph Databases in LumifyNatural Language Processing and Graph Databases in Lumify
Natural Language Processing and Graph Databases in Lumify
 
Using AI to Make Sense of Customer Feedback
Using AI to Make Sense of Customer FeedbackUsing AI to Make Sense of Customer Feedback
Using AI to Make Sense of Customer Feedback
 
Large Scale Processing of Unstructured Text
Large Scale Processing of Unstructured TextLarge Scale Processing of Unstructured Text
Large Scale Processing of Unstructured Text
 
Pipeline for automated structure-based classification in the ChEBI ontology
Pipeline for automated structure-based classification in the ChEBI ontologyPipeline for automated structure-based classification in the ChEBI ontology
Pipeline for automated structure-based classification in the ChEBI ontology
 
Knowledge representation
Knowledge representationKnowledge representation
Knowledge representation
 
AI and the Future of Growth
AI and the Future of GrowthAI and the Future of Growth
AI and the Future of Growth
 

Recently uploaded

PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...Sérgio Sacani
 
Orientation, design and principles of polyhouse
Orientation, design and principles of polyhouseOrientation, design and principles of polyhouse
Orientation, design and principles of polyhousejana861314
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)Areesha Ahmad
 
Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​  ​Nanoparticles synthesis and characterization​  ​
Nanoparticles synthesis and characterization​ ​kaibalyasahoo82800
 
GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)Areesha Ahmad
 
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral AnalysisRaman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral AnalysisDiwakar Mishra
 
Natural Polymer Based Nanomaterials
Natural Polymer Based NanomaterialsNatural Polymer Based Nanomaterials
Natural Polymer Based NanomaterialsAArockiyaNisha
 
Botany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfBotany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfSumit Kumar yadav
 
Zoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfZoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfSumit Kumar yadav
 
Botany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questionsBotany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questionsSumit Kumar yadav
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bSérgio Sacani
 
Disentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTDisentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTSérgio Sacani
 
Botany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfBotany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfSumit Kumar yadav
 
Chemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdfChemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdfSumit Kumar yadav
 
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls AgencyHire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls AgencySheetal Arora
 
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...ssifa0344
 
Broad bean, Lima Bean, Jack bean, Ullucus.pptx
Broad bean, Lima Bean, Jack bean, Ullucus.pptxBroad bean, Lima Bean, Jack bean, Ullucus.pptx
Broad bean, Lima Bean, Jack bean, Ullucus.pptxjana861314
 
Isotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoIsotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoSérgio Sacani
 

Recently uploaded (20)

PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
 
Orientation, design and principles of polyhouse
Orientation, design and principles of polyhouseOrientation, design and principles of polyhouse
Orientation, design and principles of polyhouse
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)
 
Nanoparticles synthesis and characterization​ ​
Nanoparticles synthesis and characterization​  ​Nanoparticles synthesis and characterization​  ​
Nanoparticles synthesis and characterization​ ​
 
Engler and Prantl system of classification in plant taxonomy
Engler and Prantl system of classification in plant taxonomyEngler and Prantl system of classification in plant taxonomy
Engler and Prantl system of classification in plant taxonomy
 
GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)GBSN - Biochemistry (Unit 1)
GBSN - Biochemistry (Unit 1)
 
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral AnalysisRaman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
Raman spectroscopy.pptx M Pharm, M Sc, Advanced Spectral Analysis
 
Natural Polymer Based Nanomaterials
Natural Polymer Based NanomaterialsNatural Polymer Based Nanomaterials
Natural Polymer Based Nanomaterials
 
Botany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfBotany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdf
 
Zoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfZoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdf
 
Botany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questionsBotany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questions
 
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43bNightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
Nightside clouds and disequilibrium chemistry on the hot Jupiter WASP-43b
 
Disentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTDisentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOST
 
Botany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdfBotany 4th semester file By Sumit Kumar yadav.pdf
Botany 4th semester file By Sumit Kumar yadav.pdf
 
9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service
9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service
9953056974 Young Call Girls In Mahavir enclave Indian Quality Escort service
 
Chemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdfChemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdf
 
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls AgencyHire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
 
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
 
Broad bean, Lima Bean, Jack bean, Ullucus.pptx
Broad bean, Lima Bean, Jack bean, Ullucus.pptxBroad bean, Lima Bean, Jack bean, Ullucus.pptx
Broad bean, Lima Bean, Jack bean, Ullucus.pptx
 
Isotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoIsotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on Io
 

Entity-Relationship Extraction from Wikipedia Unstructured Text - Overview