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

Journal of Computer Applications ISSN 1001-9081 2016- -10 算机应用,2016, ( ): - CODEN JYIIDU http ://www.j 文章编号:1001-9081(20 16) -0000-00 doi:10.11772/j .issn.1001-9081.2016. .0000 基于耦合相关度的空间数据查询结果自动分类方法 1* 1 1 1 2 毕崇春 ，孟祥福 ，张霄雁 ，唐延欢 ，唐晓亮 (1. 辽宁工程技术大学 电子与信息工程院，辽宁省 葫芦岛 125105；2. 辽宁工程技术大学 软件学院，辽宁省 葫芦岛 125105) (*通信作者电子邮箱602483527@) 要: 由于空间数据库通常蕴含海量数据，因此一个普通的空间查询很可能会导致多查询结果问题。为了解决上述问 题 ，本文提出了一种空间查询结果自动分类方法。在离线阶段 ，根据空间对象之间的位置相近度和语义相关度来评估空间对 象之间的耦合关系，在此基础上利用概率密度评估方法对空间对象进行聚类 ，每个聚类代表一种类型的用户需求。在线查询 处理阶段，对于一个给定的空间查询，在查询结果集上利用改进的C4.5 决策树算法动态生成一棵查询结果分类树 ，用户可通 过检查分类树分支的标签来逐步定位到其感兴趣的空间对象。实验结果表明 ，提出的空间对象聚类方法能够有效地体现空间 对象在语义和位置上的相近性 ，查询结果分类方法具有较好的分类效果和较低的搜索代价。 关键词: 空间数据库;聚类;耦合关系;查询结果分类 中图分类号: TP 文献标志码: A Coupling Similarity-based Approach for Categorizing Spatial Database Query Results 1* 1 1 1 2 BI Chongchun , MENG Xiangfu , ZHANG Xiaoyan , TANG Yanhuan ,TANG Xiaoliang (1. College of Electronic and Information Engineering, Liaoning Technical University, Huludao Liaoning 125105, China; 2. College of Software, Liaoning Technical University, Huludao Liaoning 125105, China) Abstract: A common spatial query often leads to many answer problem due to spatial database containing large size of data obj ects. To deal with this problem, this paper proposes a novel categorization approach for spatial database query results. The solution consists of two steps. The offline step analyze