DCAD:面向分布式空间数据库的重聚类算法

来源 :地球空间信息科学学报(英文版) | 被引量 : 0次 | 上传用户:XUANWU30128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Spatial objects have two types of attributes: geometrical attributes and non-geometrical attributes, which belong to two different attribute domains (geometrical and non-geometrical domains). Although geometrically scattered in a geometrical domain, spatial objects may be similar to each other in a non-geometrical domain. Most existing clustering algorithms group spatial datasets into different compact ragions in a geometrical domain without considering the aspect of a non-geometrical domain. However, many application scenarios require clustering results in which a cluster has not only high proximity in a geometrical domain, but also high similarity in a non-geometrical domain. This means constraints are imposed on the clustering goal from both geometrical and non-geometrical domains simultaneously. Such a clustering problem is called dual clustering. As distributed clustering applications become more and more popular, it is necessary to tackle the dual clustering problem in distributed databases. The DCAD algorithm is proposed to solve this problem. DCAD consists of two levels of clustering: local clustering and global clustering. First, clustering is conducted at each local site with a local clustering algorithm,and the features of local clusters are extracted. Second, local features from each site are sent to a central site where global clustering is obtained based on those features. Experiments on both artificial and real spatial datasets show that DCAD is effective and efficient.
其他文献
期刊
随着课改的不断深入,信息技术已悄然步入课堂.通过多媒体信息化的使用,创设大量的语境,可以激发学生的兴趣,提高英语口语表达能力,从而优化英语课堂教学.提高教学效率.
高新区创新文化,是在高新区长期创新活动中,形成的一种创新思想、创新作风、创新价值观和创新行为准则,是一种具有区域个性的创新信念和创新行为方式.创新文化,从孕育、诞生
价格关系到社会公众的切身利益,我国对部分重要商品价格、服务价格以及收费行为实行政府监管。随着政府信息化建设的发展和价格监管变革的延伸和深入,构建价格监管电子政务系统
英语作为一门语言,其教学的最终目标是培养学生的交际能力,而听、说、读、写四项语言基本技能是英语的综合运用能力.这四种技能的训练是相互紧密依赖的.说的能力很大程度上有
小学生学习英语能否取得成功,很大程度上取决于他们对英语学习的兴趣.如果教学中不注意激发学生的学习举趣和调动学生的学习情感,不考虑学生的心理年龄特征和认知规律,一味地
如今大部分学生的口语能力不强,在英语课堂上很多学生都比较沉默,往往不愿主动开口说话,对于老师的提问大多照搬书上的固有模式,即使是自己组织语句也尽量用最简单的句型进行
随着我国加强对基层问题的关注力度,各种基层实际问题急需解决,其直接关系到人民的自身财产安全.当前,尤其之前的基层土地管理较为松散,致使土地管理中存在很多问题,很多问题
提高学生英语书面表达能力,英语教师应采用切实可行的方法进行训练.并落实到具体的单词、句子、句型中、夯实基础,循序渐进地进行.随之导以规范的培训,正确有效地指导,次递推
在初中数学中,做题是学生对所学知识掌握程度最直接的反馈,根据出错率较高的题目,不仅能够了解到学生对于课堂知识的学习情况,还可以反映出教师在教学中存在的一些问题.针对