1. An algorithm to identify semanteme of GIS chinese inquiry sentences in surface layer.
- Author
-
XU Ai-ping and OUYANG Hong-tao
- Subjects
ALGORITHMS ,COMPUTER algorithms ,COMPUTER programming ,SPACETIME ,SEMANTIC computing ,COMPUTER science - Abstract
Amied at the word meaning ambiguity in GIS Chinese inquiry system an algorithm to identify semanteme of GIS Chinese inquiry sentences in surface layer is present based on system dictionary, and it can solve the ambiguity successfully. A new data structure called "sentence link stack", is adopted in the algorithm to scan system dictionary and word dictionary respectively to confirm table and sentence link. The validity and complexity of time and space are tested. The experimental result shows that the validity can exceed 90% and the residue can be perfected in the sub - system of deep-layer semantinc analysis. The test data of space complexity shows that the link stack presented in this paper is more advanced than the stack structure used in references. The result of identification shows the algorithm is effective. [ABSTRACT FROM AUTHOR]
- Published
- 2009