Date of Award


Degree Name

Master of Science


Computer Science

First Advisor

Rahimi, Shahram


Computing with Words based Question Answering (CWQA) system provides a foundation to develop futuristic search engines where more of reasoning and less of pattern matching and statistical methods are used for information retrieval. In order to perform successful reasoning, these systems should analyze the semantic of the query and the related information in the Knowledge Base. The concept of Computing with Words (CW) which is a kind of perception based reasoning where manipulation of perceptions using fuzzy set theory and fuzzy logic play a key role in recognition, decision and execution processes can be utilized for this purpose. Two concepts that were introduced by Computing with Words are the Generalized Constraint Language (GCL) and the Generalized Theory of Uncertainty (GTU) . In GCL propositions, i.e. perceptions in natural language, are denoted using generalized constraints. The Generalized Theory of Uncertainty (GTU) uses GCL to express proposition drawn from natural language as a generalized constraint. The GCL plays a fundamental role in GTU by serving as a precisiation language for propositions, commands and questions in natural language. In GTU, deduction rules are used to propagate generalized constraints to accomplish reasoning under uncertainty. In the previous work a CW-based QA-system methodology was introduced which uses a knowledge tree data structure, called as a Constraint Propagation Tree (CPT) that utilizes the concepts briefed above. The realization of Constraint Propagation Tree, the first phase, and partial implementation of constraint propagation and node combination, the second phase, is the main goal of this work.




This thesis is only available for download to the SIUC community. Current SIUC affiliates may also access this paper off campus by searching Dissertations & Theses @ Southern Illinois University Carbondale from ProQuest. Others should contact the interlibrary loan department of your local library or contact ProQuest's Dissertation Express service.