【摘 要】
:
随着科技的进步,网络技术的不断发展,地理信息系统也逐渐应用到各个方面并渗入到人们的日常生活当中。针对各阶层用户提供一种基于自然语言的地理信息系统查询接口具有广阔的
论文部分内容阅读
随着科技的进步,网络技术的不断发展,地理信息系统也逐渐应用到各个方面并渗入到人们的日常生活当中。针对各阶层用户提供一种基于自然语言的地理信息系统查询接口具有广阔的开发前景。接口的核心工作就是将自然语言转化成计算机可以识别的机器语言,其首要任务就是将自然语言查询语句进行切分和词性筛选,这也是本文的工作重点。首先,将数据逻辑划分为通用词典、空间对象词典和空间关系词典,对字典中的各种词性进行总结并用字符表示。在基于Trie索引树的分词词典的数据结构中加入“判断标示”,用以给后续分词算法进行判定使用。高频前缀降低了Trie索引树的空间浪费并降低了树的深度。其次,基于逆向最大匹配算法的“长词优先”原则,提出了根据“最长词可能性”原则选择匹配首字的分词方法,算法过程中同样处理长词覆盖短词的情况。该算法的时间复杂度为O(S)是线性的。最后,通过浅层词性筛选算法,解决数据多词性和多词性描述问题。通过该算法,获得查询语句中各词的唯一词性描述信息。链式栈结构降低了空间复杂度,该算法的正确性约为90%。根据上述算法实现了用于地理信息系统的自然语言查询语句切分、词性筛选系统。实验结果表明,该系统在速度上和正确性上做到了均衡,正确性有效地提高。
其他文献
随着计算机技术的不断发展,企业信息化程度不断深入,软件的需求量以及复杂度都在日益增加,传统的软件开发方法由于开发周期较长、成本较高而且开发的软件质量较差等不足,已无
随着地面、车载、机载激光扫描采集系统技术的成熟,国内外越来越多的研究人员开始研究基于激光点云的物体三维建模。点云特征提取作为基于激光点云三维建模的一个重要环节,也
随着移动自组网的发展以及多媒体业务需求的增加,提供QoS(Quality of Service,服务质量)保证已经逐渐成为移动自组网研究的一个重要课题。目前,移动自组网QoS保证还存在着不
本体作为表达知识的共享概念模型,自提出以来就引起了国内外许多学者的关注,并日渐成为知识工程、知识管理、信息检索、语义Web和人工智能中的一种重要的建模工具。本研究针对
随着计算机科学的发展,传统的办公模式已经越来越显示了其低效性和资源的巨大浪费,办公自动化可以帮助实现各部门、各企业之间的协作,便捷的进行信息的收集与处理,流动与共享
随着社会信息化程度不断提高,人们对网络地依赖日益增强,计算机网络安全问题得到人们的广泛关注。入侵检测技术作为一种重要的安全防护技术,很好地解决了访问控制、身份认证
随着全球化的快速发展,社会的竞争也越来越大,人们需要不断地扩充自己的知识,提高自己的技能来适应这个日新月异的世界,因此,在这样一个学习型的社会背景下,远程学习平台的发
随着科学技术的快速发展,新型的人机交互(Human Machine Interaction, HMI)技术逐渐成为当前计算机科学领域的研究热点。语音情感识别的研究对于增强计算机的人性化和智能化,
作为数据挖掘技术的一个重要分支,聚类分析是数据挖掘中一种非常重要的挖掘方法。它主要研究数据之间的物理或逻辑关系,通过一组特定的规则把数据集划分成为若干个由性质相似
多机器人系统作为一种人工系统,实际上是对自然界和人类社会中群体系统的一种模拟。多机器人协作与控制研究的基本思想就是将多机器人系统看作是一个群体或一个社会,从组织和