Font Size: a A A

Research On Spatial Conceptual Model Based On Natural Language Processing

Posted on:2008-01-10Degree:DoctorType:Dissertation
Country:ChinaCandidate:H J LiFull Text:PDF
GTID:1118360245497388Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Spatial conceptual model is a fundamental problem in the text-to-scene conversion tasks. The research on effective automatic spatial conceptual model which is described in natural language is of great theoretical and practical significance. This paper presents a method for automatic spatial conceptual model based on natural language descriptions. As a crucial step, it first studies methods for the definition and creation of the spatial ontology and the extraction of spatial information. Then, based on these, the layout of 3D objects based on two steps is researched and realized. The prototype of sptial conceptual model is evaluated based on t-test we proposed. The evaluation suggested methods are usedful in real model.This thesis is arranged as follows:1. The definition and acquisition of the spatial ontology is studied. On analysis the issues in spatial ontology creation, the methods of the definition of spatial concepts and relations based on SUMO and the acquisiton of spatial ontology based on clustering are proposed. The methods solves the difficulty of the spatial ontology instantiation automaticly and the problem of indirect association in cluster process. On the basis of these methods, the small spatial ontology is created on the resources including HowNet and graphics.2. The extraction of spatial relationships in text level is studied. On analysis the issues in spatial information extraction, we propose the method extracting spatial relationships based on binary-classification. At first, we give definitions on spatial relationships in Chinese formally and moded the extraction of the spatial relationship as a binary classification problem. And then, on the basis of part-of-speech tagging, the extraction of spatial relationships in text level is realized step by step on the features on part-of-speech and spatial semantics. The method takes advantage of the results on part-of-speech tagging in Chinese, keep away from the usage of syntactic parser and sematic parser, and realized the extraction on the congnitive level with the good performance.3. Based on the small spatial ontology, the layout of 3D objects is studied. We proposed the layout of 3D objects on the qualification of the layout area on the analysis the issues on objects layout. The qualification of the layout are is based on spatial ontology and clustering, crucial to turn the qualitative information into quantitative information, and the bridge between the symbolic system and the numeric system and reduces the search space for the exact layout. After that, exactly layouting of 3D objects based on OMSGA is done. The OMSGA can ensure to search the global optimization. The method reduces effectively the difficulty of objects layout and resolve objects layout deeply and soundly. It opens new way to conceptual model.4. A prototype of Chinese spatial conceptual model system is implemented. The frame of the system and the modeling procedure are discussed. The evaluation based on t-test is proposed. Evaluation on the visualization results demonstrates the good performance of the schema of spatial conceptual model.
Keywords/Search Tags:Ontology, spatial relationships, information extraction, conceptual model, the optimization problem, text-to-scene conversion
PDF Full Text Request
Related items