-
题名扩展空间对象聚类问题的研究
被引量：8
- 1
-
-
作者
雷小锋
高韬
谢昆青
马修军
-
机构
北京大学信息科学中心视觉与听觉信息处理国家重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第23期172-175,共4页
-
基金
国家973重点基础研究发展规划资助(编号:G1999032705)
-
文摘
扩展空间对象的聚类分析是空间聚类研究的焦点问题。扩展空间对象的聚类分析要求在聚类中不仅要考虑对象的位置,而且要考虑对象所占据的范围。空间近似是研究扩展空间对象聚类的基本思想,但是点近似的方法忽视了扩展对象覆盖范围的影响,经常造成聚类质量不高,同时点近似方法的算法代价比较高,影响聚类的性能和可伸缩性;最小外接矩形(MBR)近似的方法一定程度地保留了扩展空间对象的位置和范围信息,配合MBR距离或者扩展距离,使得扩展对象的聚类分析无论从质量还是性能都可以满足要求。文章最后比较了几种扩展对象聚类方法的聚类性能和效果。
-
关键词
扩展空间对象
空间聚类
mbr距离
扩展距离
数据库
-
Keywords
extensive spatial objects,spatial cluster,mbr distance,extended distance
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
