一种基于在线凝聚的层次聚类改进算法

来源 :计算机应用与软件 | 被引量 : 6次 | 上传用户:yiteng89
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了快速有效地聚类增量式数据,针对传统在线凝聚聚类算法扁平结构的不足以及执行速度的劣势,在Add C和AHOC算法基础上,提出一种引入层次结构和三角形不等式原理的改进算法——IAHOC算法。将IAHOC算法分别应用于模拟数据和基准数据进行实验,比较分析得到的实验结果表明,IAHOC算法的层次结构能够更好地描述数据结构,并且辅以三角形不等式原理可以有效地降低原算法的计算复杂度。
其他文献
研究炭黑填充聚偏二氟乙烯导电塑料在使用环境压力变化时电阻率的变化规律。研究结果表明,当环境压力在0.1 ̄12MPa变化时,塑料基体与填料炭黑同时发生弹性变形,对炭黑导电链影响不大,电阻率
论述了广东红壤坡地的自然条件、土壤性质和存在的主要问题,探讨了其农业可持续利用的对策。其对策有如下几方面:(1)因地制宜,合理规划利用;(2)加强水土流失的治理;(3)改良坡耕地土壤,提
模拟主要利用方式构建的垫面为主导因子,采用径流场实测方法,通过4年(1998-2001年)实地观测试验,剖析不同下垫面对雨水地表径流的影响。研究表明:降雨和下垫面是影响地表径流特征的
农业水资源短缺越来越受到世界各国的关注,对我国的威胁尤为严重。为了揭示紫色土地区坡耕地常用农耕措施在不同雨强条件下对雨水土壤蓄积率的影响规律,为紫色土坡耕地抗旱耕作技术创制提供理论依据,文章采用两因素、三水平、三重复随机区组试验,利用人工降雨装置和模拟径流小区,在栽培玉米(ZeamaysL.)条件下,研究了不同耕作方式和雨强对紫色土坡耕地降雨有效性的影响。研究结果表明:在耕作方式相同时,雨强越大,
测量了大功率InGaAsP/GaAs量子阱半导体激光器在五十分之一阈值电流下的电压低频噪声功率谱密度。实验结果显示,激光器的低频电噪声呈现1/f噪声,在不同的偏置电流范围内,1/f噪声幅
近几年,我国职业教育的需求发生了深刻的变化,特别是社会上求学观念、择业观念的变化,给职业学校的发展带来了机遇,同时也带来新的挑战与压力。我校领导班子认为,在这种供需态势下