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

Coupling similarity-based approach for categorizing spatial database query results

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

机构地区：[1]辽宁工程技术大学电子与信息工程院,辽宁葫芦岛125105 [2]辽宁工程技术大学软件学院,辽宁葫芦岛125105

出　　处：《计算机应用》2018年第1期152-158,187,共8页journal of Computer Applications

基　　金：国家自然科学基金面上项目(61772249);辽宁省教育厅一般项目(LJYL018);辽宁省自然科学基金资助项目(20170540418)~~

摘　　要：由于空间数据库通常蕴含海量数据,因此一个普通的空间查询很可能会导致多查询结果问题。为了解决上述问题,提出了一种空间查询结果自动分类方法。在离线阶段,根据空间对象之间的位置相近度和语义相关度来评估空间对象之间的耦合关系,在此基础上利用概率密度评估方法对空间对象进行聚类,每个聚类代表一种类型的用户需求;在在线查询处理阶段,对于一个给定的空间查询,在查询结果集上利用改进的C4.5决策树算法动态生成一棵查询结果分类树,用户可通过检查分类树分支的标签来逐步定位到其感兴趣的空间对象。实验结果表明,提出的空间对象聚类方法能够有效地体现空间对象在语义和位置上的相近性,查询结果分类方法具有较好的分类效果和较低的搜索代价。A common spatial query often leads to the problem of multiple query results because a spatial database usually contains large size of data. To deal with this problem, a new categorization approach for spatial database query results was proposed. The solution consists of two steps. In the offline step, the coupling relationship between spatial objects was evaluated by considering the location proximity and semantic similarity between them, and then a set of clusters over the spatial objects could be generated by using probability density-based clustering method, where each duster represented one type of user requirements. In the online query step, for a given spatial query, a category tree for the user was dynamically generated by using the modified CA. 5 decision tree algorithm over the clusters, so that the user could easily select the subset of query results matching his/her needs by exploring the labels assigned on intermediate nodes of the tree. The experimental results demonstrate that the proposed spatial object clustering method can efficiently capture both the semantic and location relationships between spatial objects. The query result categorization algorithm has good effectiveness and low search cost.

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

分 类 号：TP274.2[自动化与计算机技术—检测技术与自动化装置]