|
|
题名: | 基于密度的增量式网格聚类算法 |
其他题名: | an incremental grid density-based clustering algorithm
|
作者: | 陈宁
; 陈安
; 周龙骧
|
关键词: | 聚类:网格
; 增量算法
; clustering
; grid
; incremental algorithm
; 密度
; 增量式
; 网格
; 聚类算法
; clustering algorithms
; incremental clustering
; spatial databases
; arbitrary shape
; 空间数据库
; 单元
; 时间复杂性
; instead of
; 批量更新
; 空间划分
; 定阈值
; 形状
; 体积
; 扩展
; 基础
|
刊名: | 软件学报
|
发表日期: | 2002
|
卷: | 13, 期:1, 页:1-7 | 收录类别: | wanfang
|
部门归属: | 中国科学院数学与系统科学研究院,北京,100080;中国科学院科技政策与管理科学研究所,北京,100080;中国科学院软件研究所软件工程技术研究开发中心,北京,100080;中国科学院数学与系统科学研究院,北京,100080
|
摘要: | 提出基于密度的网格聚类算法GDcA,发现大规模空间数据库中任意形状的聚类.该算法首先将数据空间划分成若干体积相同的单元,然后对单元进行聚类只有密度不小于给定阈值的单元才得到扩展,从而大大降低了时间复杂性在GDcA的基础上,给出增量式聚类算法IGDcA,适用于数据的批量更新. |
语种: | 中文
|
内容类型: | 期刊论文
|
URI标识: | http://ir.iscas.ac.cn/handle/311060/13348
|
Appears in Collections: | 软件所图书馆_期刊论文
|
There are no files associated with this item.
|
Recommended Citation: |
陈宁,陈安,周龙骧. 基于密度的增量式网格聚类算法[J]. 软件学报,2002-01-01,13(1):1-7.
|
|
|
|
|
Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated. |
|