International Journal On Engineering Technology and Sciences – IJETS™ ISSN (P): 2349-3968, ISSN (O): 2349-3976 Volume 2 Issue 1, January 2015
ONTOLOGY BASED QUESTION ANSWERING SYSTEM
Dr.C.Kumar Charliepaul 1 Principal A.S.L Pauls College of Engg & Tech, Coimbatore . [email protected] ABSTRACT
Question Answering (QA) is a application field of information retrieval and natural language processing. It is concerned with building systems that automatically answer questions posed by humans in a natural language. Question answering systems are considered more complex than information retrieval (IR) systems and require extensive natural language processing techniques to provide an accurate answer to the natural language questions. Domain-specific question answering systems require pre-constructed knowledge sources, such as domain ontology. Domain ontology is used as a reliable source of knowledge in information retrieval systems such as question answering systems. Automatic ontology construction is possible by extracting concept relations from unstructured large-scale text. Here, proposed a methodology to extract concept relations from unstructured text using a syntactic and semantic probability-based Naive Bayes classifier. A set of hand-coded dependency parsing pattern rules and a binary decision tree-based rule engine were developed for this purpose. This ontology construction process is initiated through a question answering process. For each new query submitted, the required concept is dynamically constructed, and ontology is updated.
1. Introduction sources, such as domain ontology. A major challenge in knowledge-based QA system development is building a huge knowledge base An ontology is a formal framework for with objective and correct factual knowledge in representing knowledge. This framework names the preferred domain. The process of collecting and defines the types, properties, and useful knowledge from various sources and interrelationships of the entities in a domain of maintaining this information in a knowledge discourse. Ontology compartmentalizes the repository is a useful process when providing a variables needed for some set of computations, required answer on demand with greater and establishes the relationships between them. accuracy and efficiency. The fields of artificial intelligence, the Semantic Web, systems engineering, software engineering, biomedical informatics, library science, enterprise bookmarking, and information architecture all creates ontologies to limit complexity and to organize information. The ontology can then be applied to problem solving.
Question answering systems in general use external knowledge sources to extract answers. Domain-specific question answering Figure 2.1- Proposed Architecture. systems require pre-constructed knowledge
13
International Journal On Engineering Technology and Sciences – IJETS™ ISSN (P): 2349-3968, ISSN (O): 2349-3976 Volume 2 Issue 1, January 2015
2. Description The pattern-matching engine considers the presence of the ‘‘Attribute lexical-pattern’’ 2.1 Sentence Extraction to identify the predicate used along with the Sentence extraction is a technique used connectors as one of the attributes of the to identify the most salient sentences of a text. concept C. The nearest VP node to target object Sentence extraction is a low-cost approach is (right most NP) only considered for compared to more knowledge-intensive deeper identifying attributes except the case ‘‘if’’ verb approaches which require additional knowledge pattern is 14 International Journal On Engineering Technology and Sciences – IJETS™ ISSN (P): 2349-3968, ISSN (O): 2349-3976 Volume 2 Issue 1, January 2015 2.6 Query Analysis and Processing ontology-based question answering with collections of In this module, Natural language user queries. Inf. Process. Manage. 45, 175–188. 5) Gacitua, R., Sawyer, P., Rayson, P., 2008. A questions provided by the user are identified and flexible framework to experiment with ontology learning question patterns were generated which contains techniques. Knowl. Based Syst. 21, 192–199. question type. Questions patterns are then 6) Hearst, M., 1998. Automated discovery of converted to query string which provide WordNet relations. In: Fellbaum, Christiane. (Eds.), keywords in that natural language questions are WordNet: An Electronic LexicalDatabase and Some of its Applications, MIT Press, USA, pp. 131–151. analysed. 7) Hirschman, Lynette, Gaizauskas, Robert, 2001. After the question is analysed, query Natural language question answering: the view from here. processor will search in the constructed Nat. Lang. Eng. 7, 275–300. ontology for keywords from the query string. If 8) Horrocks, I., 2008. Ontologies and the semantic keyword is found, answer is generated in a web. Commun. ACM 51, 58–67. 9) Hou, Xin, Ong, S.K., Nee, A.Y.C., Zhang, X.T., grammatical structure from ontology otherwise Liu, W.J., 2011. GRAONTO: a graph-based approach for ontology is updated by using classifier for that automatic construction of domain ontology. Expert Syst. relevant keyword. Appl. 38, 11958–11975. 10) Jung, Yuchul, Ryu, Jihee, Kim, Kyung-Min, 3. Conclusion Myaeng, Sung-Hyon, 2010. Automatic construction of a large-scale situation ontology by mining how-to Domain-specific question answering instructions from the web. Web Semant.: Sci. Serv. Agents World Wide Web 8, 110–124. systems require pre-constructed knowledge 11) Leacock, Claudia, Chodorow, Martin, 1998. sources, such as domain ontology.Automatic Combining Local Context and WordNet Similarity for ontology construction is possible by extracting Word Sense Identification. The MIT Press, USA. concept relations from unstructured text. Here, 12) Lopez, V. et al, 2007. AquaLog: an ontology- proposed a methodology to extract concept driven question answering system for organizational semantic intranets. J. Web Semant. 5, 72–105. relations from unstructured text using a 13) Maria, R, et al, 2004. Automatic extraction of syntactic and semantic probability-based Naive semantic relationships for WordNet by means of pattern Bayes classifier. A set of hand-coded learning from Wikipedia*, Computer Science Dep., dependency parsing pattern rules and a binary Universidad Autonoma de Madrid, pp. 1-13. decision tree-based rule engine were developed for this purpose.Then constructed ontology is Author Biography: provided to initiate question answering process which used to extract answer for relevant Kumar Charlie Paul, Principal of A.S.L Pauls College natural language questions. of Engineering & Technology. Had did many National and International Conferences and published many papers References in journals. He also guided many students for their Ph.D project works. Having more than 23 years of experience 1) Agichtein, E., Gravano, L., 2000. Snowball: in teaching field. extracting relations from large plain-text collections. In: Fifth ACM Conference on Digital libraries, 2–7 June 2000, San Antonio, TX, USA, pp. 85–94. 2) Aussenac-Gilles, N., Despres, S., Szulman, S., 2008. The TERMINAE method and platform for ontology engineering from texts. In: Proceeding of the 2008 Conference on Ontology Learning and Population: Bridging the Gap between Text and Knowledge, pp. 199–223. 3) Banko, Michele, Michael, J., Cafarella, Stephen Soderland, Matt Broadhead, Oren Etzioni, 2007. Open information extraction from the web. In: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, pp. 2670–2676. 4) Ferrnandez, Oscar, Izquierdo, Rube´n, Ferra´ ndez, Sergio, Vicedo, Jose´ Luis, 2009. Addressing 15