GIS中文查询语句的表层语义识别算法研究

An algorithm to identify semanteme of GIS chinese inquiry sentences in surface layer

针对G IS中文查询语句中词的多义性造成查询语句有时理解困难的问题,在系统词典的基础上进行了词的表层语义识别算法的研究,提出了句子链栈的存储结构,并通过分别扫描系统词典和单词词典来确定表链和句子链.实验测试了算法的正确性和时间、空间复杂度,其正确率可达90%以上,剩余部分可以在深层语义分析子系统中得到完善;空间复杂度的测试证明了本文提出的链栈存储结构较参考文献中的固定栈优势;表层语义识别的结果也证明了本文算法的有效性.

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 algo- rithm 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.