Md Moinul Hoque
ABSTRACT
This paper presents an outline of an Ontological and Semantic understanding-based model (SEMONTOQA) for an open-domain factoid Question Answering (QA) system. The outlined model analyses unstructured English natural language texts to a vast extent and represents the inherent contents in an ontological manner. The model locates and extracts useful information from the text for various question types and builds a semantically rich knowledge-base that is capable of answering different categories of factoid questions. The system model converts the unstructured texts into a minimalistic, labelled, directed graph that we call a Syntactic Sentence Graph (SSG). An Automatic Text Interpreter using a set of pre-learnt Text Interpretation Subgraphs and patterns tries to understand the contents of the SSG in a semantic way. The system proposes a new feature and action based Cognitive Entity-Relationship Network designed to extend the text understanding process to an in-depth level. Application of supervised learning allows the system to gradually grow its capability to understand the text in a more fruitful manner. The system incorporates an effective Text Inference Engine which takes the responsibility of inferring the text contents and isolating entities, their features, actions, objects, associated contexts and other properties, required for answering questions. A similar understanding-based question processing module interprets the user's need in a semantic way. An Ontological Mapping Module, with the help of a set of pre-defined strategies designed for different classes of questions, is able to perform a mapping between a question's ontology with the set of ontologies stored in the background knowledge-base. Empirical verification is performed to show the usability of the proposed model. The results achieved show that, this model can be used effectively as a semantic understanding based alternative QA system.
- E. M. Voorhees and D. Harman., Overview of the eighth text retrieval conference (trec-8). pages 1--24, 2000.Google Scholar
- G. Salton., Automatic Information Organization and Retrieval. McGraw-Hill, NewYork, 1968. Google ScholarDigital Library
- A. Hickl, K. Roberts, B. Rink, J. Bensley, T. Jungen, Y. Shi, and J. Williams., Question Answering with LCCs CHAUCER-2 at TREC 2007. In Proceedings of Text Retrieval Conference., 2007.Google Scholar
- S. R. Joty and Y. Chali., University of Lethbridge's Participation in TREC 2007 QA Track. In Proceedings of Text Retrieval Conference., 2007.Google Scholar
- S. Verberne., Retrieval-based Question Answering for Machine Reading Evalua-tion, CLEF. In CLEF 2011 Labs and Workshop, Notebook Papers., Amsterdam, September 2011.Google Scholar
- D. Jurafsky and J. H. Martin., Speech and Language Processing. 2nd Edition, Prentice Hall Series in Artificial Intelligence.,2008. Google ScholarDigital Library
- J. Ko, L. Si and E. Nyberg., Combining evidence with a probabilistic framework for answer ranking and answer merging in question answering. Elsevier Journal: Information Processing and Management 46., 541--554, 2010. Google ScholarDigital Library
- A. Andrenucci and E. Sneiders., Automated question answering: review of the main approaches. In Proceedings of ICITA '05, pp:541--554, 2010. Google ScholarDigital Library
- A. C. Mendes, L. Coheur, J. Silva and H. Rodrigues., Just.Ask - A multi-pronged approach to question answering. In International Journal on Artificial Intelligence Tools, vol.22, n.1, 2013.Google Scholar
- J. D. Burger, L. Ferro, W. Greiff, J. Henderson, M. Light, and S. Mardis., MITRE's Qanda at TREC-11. In Proceedings of the Eleventh Text Retrieval Conference., 2003.Google Scholar
- J. Ng and M. Kan., QANUS- An Open-source Question-Answering Platform. 2010.Google Scholar
- L. Hirschman and R. Gaizauskas., Natural Language Question Answering: The View From Here. Natural Language Engineering, Vol:7, Issue 4, pp:275--300, December 2001. Google ScholarDigital Library
- J. Lin., An Exploration of the Principles Underlying Redundancy-Based Factoid Question Answering. ACM Transactions on Information Systems., 27(2): 1--55, 2007. Google ScholarDigital Library
- D. S. Wang., A Domain-Specific Question Answering System Based on Ontology and Question Templates. In Proceedings of 11th ACIS International Conference on Software Engineering., Artificial Intelligences, Networking and Parallel/Distributed Computing, SNPD, London, 2010. Google ScholarDigital Library
- V. Lopez, V. Uren, E. Motta and M. Pasin., AquaLog: An ontology-driven question answering system for organizational semantic intranets. Web Semantics: Science, Services and Agents on the World Wide Web., 5(2), 72--105, 2007. Google ScholarDigital Library
- M. Yahya, K. Berberich, S. Elbassuoni, M. Ramanath, V. Tresp, and G. Weikum., Natural language questions for the web of data. In Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning., pp: 379--390, July 2012. Google ScholarDigital Library
- C. Unger, L. Buhmann, J. Lehmann, A. C. Ngonga Ngomo, D. Gerber, and P. Cimiano., Template-based question answering over RDF data. In Proceedings of the 21st international conference on World Wide Web, pp: 639--648, April 2012. Google ScholarDigital Library
- D. Damljanovic, M. Agatonovic and H. Cunningham., FREyA: An interactive way of querying Linked Data using natural language. In The Semantic Web: ESWC 2011 Workshops., Springer Berlin Heidelberg, pp:125--138, January 2011. Google ScholarDigital Library
- C. Unger, P. Cimiano., Pythia: Compositional meaning construction for ontologybased question answering on the Semantic Web. In Natural Language Processing and Information Systems., Springer Berlin Heidelberg, pp:153--160, 2011. Google ScholarDigital Library
- C. D. Manning, M. Surdeanu, J. Bauer, J. Finkel, S. J. Bethard and D. McClosky., The Stanford CoreNLP Natural Language Processing Toolkit. In Proceedings of 52nd Annual Meeting of the Association for Computational Linguistics: System Demonstrations., pp: 55--60, 2014.Google ScholarCross Ref
- OpenNLP., OpenNLP Tools, https://opennlp.apache.org/, Accessed on October 1 2014.Google Scholar
- R. Mitkov., Anaphora Resolution: The State of the Art. Paper based on the COLING'98/ACL'98 tutorial on anaphora resolution., University of Wolverhampton, 1999.Google Scholar
- M. Denber., Automatic Resolution of Anaphora in English. Technical report, Eastman Kodak Co., 1998.Google Scholar
- E. Bengtson and D. Roth., Understanding the Value of Features for Coreference Resolution. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pp:294--303, 2008. Google ScholarDigital Library
- R. Levy and G. Andrew., Tregex and Tsurgeon: tools for querying and manipulating tree data structures. In Proceedings of 5th International Conference on Language Resources and Evaluation (LREC 2006)., 2006.Google Scholar
- D. Chen and C. D. Manning., A Fast and Accurate Dependency Parser using Neural Networks. In Proceedings of EMNLP 2014., pp:740--750, 2014.Google ScholarCross Ref
- Marie-Catherine, B. MacCartney, and C. D. Manning., Generating Typed Dependency Parses from Phrase Structure Parses. In Proceedings of LREC, 2006.Google Scholar
- J. Nivre, J. Hall and J. Nilsson., MaltParser: A Data-Driven Parser-Generator for Dependency Parsing. In Proceedings of LREC2006, Genoa, Italy, pp:2216--2219, 2006.Google Scholar
- LingPipe., LingPipe tool kit for processing text using computational linguistics. http://alias-i.com/lingpipe/, Accessed on 01 March 2015.Google Scholar
- DBpedia., DBpedia Knowledge Base. http://dbpedia.org/, Accessed on 01 March 2015.Google Scholar
- SPARQL, DBpedia., SPARQL RDF query language. http://dbpedia.org/sparql, Accessed on 01 March 2015.Google Scholar
- Boxer., Boxer C and C tools. http://svn.ask.it.usyd.edu.au/trac/candc/wiki/Demo., Accessed on 11 March 2015.Google Scholar
- X. Li and D. Roth., Learning Question Classifiers. In Proceedings of the 19th International Conference on Computational Linguistics., pp: 1--7, Taipei, 2002. Google ScholarDigital Library
- C. Fellbaum., WordNet: An Electronic Lexical Database. Cambridge, MA: MIT Press., 1998.Google ScholarCross Ref
- G. Miller., WordNet: A Lexical Database for English. Communications of the ACM., 38(11):39--41, 1995. Google ScholarDigital Library
- M. Hoque, T. Goncalves and P. Quaresma., Classifying Questions in Question Answering Systems using Finite State Machines with a simple learning approach. In Proceedings of PACLIC '27, pp:409--414, Taiwan, 2013.Google Scholar
- Lucene., Lucene : Apache Lucene Core. https://lucene.apache.org/core/, Accessed on 01 March 2015.Google Scholar
- A. Silberschatz, H. F. Korth and S. Sudarshan., Database System Concepts. McGraw-Hill, Chapter: 3: Introduction to SQL., 6th edition.Google Scholar
- H. T. Dang, D. Kelly, and J. Lin. Overview of the TREC 2007 Question Answering Track. TREC 2007.Google Scholar
- JSOUP., http://jsoup.org/download, Accessed on 01 March 2015.Google Scholar
- S. Clark and J. R. Curran. Wide-Coverage Efficient Statistical Parsing with CCG and Log-Linear Models. Computational Linguistics, 33(4), 2007. Google ScholarDigital Library
Recommendations
A Semantic Mapping System Based on E-commerce Logistics Ontology
WCSE '09: Proceedings of the 2009 WRI World Congress on Software Engineering - Volume 02In recent years, as the study on semantic web actively progresses, the domain ontology is developed as a key factor for enabling interoperability across heterogeneous systems, and many domain ontologies are being built, but many ontologies on the same ...
SECCO: On Building Semantic Links in Peer-to-Peer Networks
Journal on Data Semantics XIIOntology Mapping is a mandatory requirement for enabling semantic interoperability among different agents and services relying on different ontologies. This aspect becomes more critical in Peer-to-Peer (P2P) networks for several reasons: (i) the number ...
An intelligent query processing for distributed ontologies
In this paper, we propose an intelligent distributed query processing method considering the characteristics of a distributed ontology environment. We suggest more general models of the distributed ontology query and the semantic mapping among ...
Comments