【摘 要】
：
聚类是数据挖掘中的一项重要课题.在大型数据集中有效地发现具有任意形状、密度和尺度的簇结构是目前聚类算法研究中的一个开放性的问题.基于图形轮廓的思想,本文提出了一种
【机 构】
：
厦门大学计算机科学系,厦门,361005
【出 处】
：
第二十三届中国数据库学术会议(NDBC2006)
论文部分内容阅读
聚类是数据挖掘中的一项重要课题.在大型数据集中有效地发现具有任意形状、密度和尺度的簇结构是目前聚类算法研究中的一个开放性的问题.基于图形轮廓的思想,本文提出了一种快速的聚类算法PROFCLUS,使用数据点在图形空间分布形成的图形进行聚类,可以描述和发现任意类型的簇结构;聚类过程只扫描一遍数据集,通过渐进地构造图形映像的轮廓,使用少量的轮廓点信息进行增量的聚类,其时间复杂度接近于线性.实验验证表明,PROFCLUS可以对簇密度差异较大的数据进行有效聚类和噪声数据点识别;同时,与其他基于密度的算法相比,PROFCLUS大幅度提高了聚类效率.
其他文献
推导出了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镀层表面会产生致密的热疲劳裂纹,伴随生长出许多锡须.由于镀层表面
基于密度的聚类算法是一类重要的聚类算法,能发现任意形状的簇,但由于它的时间复杂度较高,因此设计有效的增量更新算法是一个重要研究方向.本文在SNN算法的基础上,提出一种基