IncSNN——一种基于密度的增量聚类算法

来源 :第二十三届中国数据库学术会议(NDBC2006) | 被引量 : 0次 | 上传用户:karavika
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于密度的聚类算法是一类重要的聚类算法,能发现任意形状的簇,但由于它的时间复杂度较高,因此设计有效的增量更新算法是一个重要研究方向.本文在SNN算法的基础上,提出一种基于密度的增量聚类算法-IncSNN.该算法将所更新对象的空间进行划分,定义了基于该划分的最近邻居的概念,进而确定了受影响对象的集合,当算法更新时,只需要对受影响的数据进行处理.由于受影响对象的集合远小于原数据集合,因此显著提高了算法的效率.实验结果验证了IncSNN的有效性.
其他文献
线上渠道的价格差使传统渠道与新渠道矛盾重重,但这个价格差也在推动新渠道成长,更在促销渠道融合,促成更多有竞争力的传统家电厂商进入到网购市场。 The price difference
推导出了RSD开通及关断情况下的基本方程,建立了重频 RSD在两种关断情况下重新恢复阻断能力的数学模型.采用具体的工艺参数求出了具有实际意义的解.得到了在自然关断情况下 n
本文提出了一种适合电压领域应用的基于 PWM控制模式下的三相电压源型静止无功发生器(SVG)的等效电路模型,利用该模型对 SVG的主电路进行了稳态和小信号分析,给出了分析结果,
简要介绍了脉冲功率技术的发展及应用领域、研究现状,提出了脉冲功率源面临的若干关键技术问题,分析了作为核心元件之一的半导体开关在脉冲功率技术领域的优势,介绍了 GCT,IG
针对"双重Δ调制"跟踪控制方法,在参考输入电流斜率为零和不为零两种情况下,对系统的跟踪稳定性和失步进行了分析,得出了保证系统跟踪稳定和避免失步的条件以及系统跟踪失步
在高频应用中为了减少电路损耗和防止过电压尖峰对器件的损坏,需要快速软恢复二极管.硬开关过程中存在二极管反向恢复电流(Irm)增加了开关器件开通损耗率和过电压尖峰,并且在
2012版《协调制度》第四十一章至第八十三章共计新增类注释1条、章注释2条、子目注释1条;修改类注释1条、章注释11条、子目注释2条;新增5位数子目6条、6位数子目4条;删除5位
目前电力系统发展的趋势是向用户提供高质量的电能,而机械开关技术是进一步提高电能质量的瓶颈,为此需要设计新型的开关技术.本文在介绍了混合式转换开关的工作原理及其动作
会议
蓄电池生产规格,是有限的单体蓄电池组合;如果蓄电池厂不依靠几何体的组合的传统方法,而是创新应用本文模块,能够得到预置电压,且可以稳压,这对蓄电池产业而言,有巨大的产业
在热循环条件下,对电镀纯Sn覆层的器件引脚的锡须生长进行了评估.当器件经历500与1 000次温度循环后,纯Sn镀层表面会产生致密的热疲劳裂纹,伴随生长出许多锡须.由于镀层表面
会议