基于耦合相关度的空间数据查询结果自动分类方法

来源：计算机应用杂志2018年第1期北京时间：

作者：毕崇春, 孟祥福, 张霄雁, 唐延欢, 唐晓亮, 梁海波

单位：1. 辽宁工程技术大学 电子与信息工程院, 辽宁 葫芦岛 125105;2. 辽宁工程技术大学 软件学院, 辽宁 葫芦岛 125105

摘要：由于空间数据库通常蕴含海量数据，因此一个普通的空间查询很可能会导致多查询结果问题。为了解决上述问题，提出了一种空间查询结果自动分类方法。在离线阶段，根据空间对象之间的位置相近度和语义相关度来评估空间对象之间的耦合关系，在此基础上利用概率密度评估方法对空间对象进行聚类，每个聚类代表一种类型的用户需求；在在线查询处理阶段，对于一个给定的空间查询，在查询结果集上利用改进的C4.5决策树算法动态生成一棵查询结果分类树，用户可通过检查分类树分支的标签来逐步定位到其感兴趣的空间对象。实验结果表明，提出的空间对象聚类方法能够有效地体现空间对象在语义和位置上的相近性，查询结果分类方法具有较好的分类效果和较低的搜索代价。

关键词：空间数据库,聚类,耦合关系,查询结果分类

基金资助：国家自然科学基金面上项目（61772249）；辽宁省教育厅一般项目（LJYL018）；辽宁省自然科学基金资助项目（20170540418）。