Semantic parsing methods are used for capturing and representing semantic meaning of text. Meaning representation capturing all the concepts in the text may not always be available or may not be sufficiently complete. Ontologies provide a structured and reasoning-capable way to model the content of a collection of texts. In this work, we present a novel approach to joint learning of ontology and semantic parser from text. The method is based on semi-automatic induction of a context-free grammar from semantically annotated text. The grammar parses the text into semantic trees. Both, the grammar and the semantic trees are used to learn the ontology on several levels - classes, instances, taxonomic and non-taxonomic relations. The approach was evaluated on the first sentences of Wikipedia pages describing people.
AhoA.V. and CorasickM.J., Efficient string matching: An aid to bibliographic search, Commun ACM18(6) (June 1975), 333-340, ISSN 0001-0782.
2.
BengioY., LouradourJ., CollobertR. and WestonJ., Curriculum learning, in: Proceedings of the 26th Annual International Conference on Machine Learning, (2009), 41-48.
3.
BerantJ., ChouA., FrostigR. and LiangP., Semantic parsing on freebase from question-answer Pairs, in: EMNLP, (2013), 1533-1544.
4.
BlunsomP., de FreitasN., GrefenstetteE., HermannK.M. et al., A deep architecture for semantic parsing, in: Proceedings of the ACL 2014 Workshop on Semantic Parsing, (2014).
5.
BollackerK., EvansC., ParitoshP., SturgeT. and TaylorJ., Freebase: A collaboratively created graph database for structuring human knowledge, in: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, (2008), 1247-1250.
6.
BrewsterC., CiravegnaF. and WilksY., User-centred ontology learning for knowledge management, in: Natural Language Processing and Information Systems, Springer (2002), 203-207.
7.
BunescuR.C. and MooneyR.J., A shortest path dependency kernel for relation extraction, in: Proceedings of the Conference on Human Language Technology and Empirical Methods in Natural Language Processing, (2005), 724-731.
8.
CaiQ. and YatesA., Large-scale semantic parsing via schema matching and lexicon extension, in: Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL), (2013).
9.
ChoiE., KwiatkowskiT. and ZettlemoyerL., Scalable semantic parsing with partial ontologies, in: Proceedings of the 2015 Association for Computational Linguistics, (July 2015).
10.
CimianoP. and VölkerJ., Text2onto, in: Natural Language Processing and Information Systems, Springer (2005), 227-238.
11.
ClarkA., Unsupervised induction of stochastic context-free grammars using distributional clustering, in: Proceedings of the 2001 workshop on Computational Natural Language Learning7 (2001), 13.
12.
DahlD.A., BatesM., BrownM., FisherW., Hunicke-SmithK., PallettD., PaoC., RudnickyA. and ShribergE., Expanding the scope of the ATIS task: The ATIS-3 corpus, in: Proceedings of the Workshop on Human Language Technology, (1994), 43-48.
13.
D'UliziaA., FerriF. and GrifoniP., A survey of grammatical inference methods for natural language learning, Artificial Intelligence Review36(1) (2011), 1-27.
14.
EtzioniO., BankoM. and CafarellaM.J., Machine reading, in: AAAI6 (2006), 1517-1519.
15.
FrostR.A. and HafizR., A new top-down parsing algorithm to accommodate ambiguity and left recursion in polynomial time, SIGPLAN Not41(5) (May 2006), 46-54. ISSN 0362-1340.
16.
HänigC., BordagS. and QuasthoffU., UnsuParse: Unsupervised parsing with unsupervised part of speech tagging, in: LREC, (2008).
KrishnamurthyJ. and MitchellT.M., Learning a compositional semantics for Freebase with an open predicate vocabulary, Transactions of the Association for Computational Linguistics3 (2015), 257-270.
19.
KwiatkowskiT., ZettlemoyerL., GoldwaterS. and SteedmanM., Lexical generalization in CCG grammar induction for semantic parsing, in: Proceedings of the Conference on Empirical Methods in Natural Language Processing, (2011), 1512-1523.
20.
LehmannJ., IseleR., JakobM., JentzschA., KontokostasD., MendesP.N., HellmannS., MorseyM., van KleefP., AuerS. and BizerC., DBpedia - a large-scale, multilingual knowledge base extracted from wikipedia, Semantic Web Journal6(2) (2015), 167-195.
LiuW., WeichselbraunA., ScharlA. and ChangE., Semi-automatic ontology extension using spreading activation, Journal of Universal Knowledge Management1 (2005), 50-58.
23.
ManningC.D., SurdeanuM., BauerJ., FinkelJ., BethardS.J. and McCloskyD., The stanford CoreNLP natural language processing toolkit, in: Proceedings of 52nd Annual Meeting of the Association for Computational Linguistics: System Demonstrations, (2014), 55-60.
24.
MarcusM.P., MarcinkiewiczM.A. and SantoriniB., Building a large annotated corpus of English: The Penn Treebank, Computational Linguistics19(2) (1993), 313-330.
25.
MitchellT.M., BetteridgeJ., CarlsonA., HruschkaE. and WangR., Populating the semantic web by macro-reading internet text, in: Proceedings of the 8th International Semantic Web Conference, (2009), 998-1002.
26.
NavigliR., VelardiP. and FaralliS., A graph-based algorithm for inducing lexical taxonomies from scratch, in: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence - Volume Three, IJCAI'11, (2011), 1872-1877.
27.
NorvigP., Techniques for automatic memoization with applications to context-free parsing, Comput Linguist17(1) (March 1991), 91-98. ISSN 0891-2017.
28.
PoonH. and DomingosP., Unsupervised ontology induction from text, in: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, ACL '10, (2010), 296-305.
29.
ReddyS., LapataM. and SteedmanM., Large-scale semantic parsing without question-answer pairs, Transactions of the Association for Computational Linguistics2 (2014), 377-392.
30.
SeginerY., Fast unsupervised incremental parsing, in: Annual Meeting-Association For Computational Linguistics45 (2007), 384.
31.
SnowR., JurafskyD. and NgY.A., Semantic taxonomy induction from heterogenous evidence, in: Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, (2006), 801-808.
32.
SolanZ., HornD., RuppinE. and EdelmanS., Unsupervised learning of natural languages, Proceedings of the National Academy of Sciences of the United States of America102(33) (2005), 11629-11634.
33.
StarcJ. and MladenićD., Semi-automatic rule construction for semantic linking of relation arguments, in: Proceedings of the 17th International Multiconference Information Society - IS 2014, 2013.
34.
VölkerJ., HitzlerP. and CimianoP., Acquisition of OWL DL axioms from lexical resources, in: The Semantic Web: Research and Applications, Springer (2007), 670-685.
35.
WalterS., UngerC. and CimianoP., ATOLL - A framework for the automatic induction of ontology lexica, Data & Knowledge Engineering94 (2014), 148-162.
36.
WatkinsonS. and ManandharS., A psychologically plausible and computationally effective approach to learning syntax, in: Proceedings of the 2001 workshop on Computational Natural Language Learning7 (2001), 20.
37.
WolfeT., DredzeM., MayfieldJ., McNameeP., HarmanC., FininT. and Van DurmeB., Interactive knowledge base population, arXiv preprint arXiv:150600301.
38.
WongW., LiuW. and BennamounM., Ontology learning from text: A look back and into the future, ACM Computing Surveys (CSUR)44(4) (2012), 20.
39.
ZelenkoD., AoneC. and RichardellaA., Kernel methods for relation extraction, J Mach Learn Res3 (March 2003), 1083-1106. ISSN 1532-4435.
40.
ZelleJ.M. and MooneyR.J., Learning to parse database queries using inductive logic programming, in: Proceedings of the National Conference on Artificial Intelligence, (1996), 1050-1055.
41.
ZouaqA. and NkambouR., Evaluating the generation of domain ontologies in the knowledge puzzle project, IEEE Trans on Knowl and Data Eng21(11) (November 2009), 1559-1572.
