方差优化初始中心的K-medoids聚类算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:c2t2dy20
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对快速K-medoids聚类算法存在密度计算复杂耗时和初始聚类中心可能位于同一类簇的缺陷,以及基于邻域的K-medoids算法的邻域半径需要人为给定一个调节系数的主观性缺陷,分别以样本间距离均值和相应样本的标准差为邻域半径,以方差作为样本分布密集程度的度量,选取方差值最小且其间距离不低于邻域半径的样本为K-medoids的初始聚类中心,提出了两种方差优化初始中心的K-medoids算法。在UCI数据集和人工模拟数据集上进行了实验测试,并对各种聚类指标进行了比较,结果表明该算法需要的聚类时间短,得到的聚类
其他文献
随着物联网的兴起,无线传感器网络(wireless sensor networks,WSN)的应用日益广泛,路由算法作为网络层的核心技术,成为无线传感器网络研究的热点问题。考虑到传感器节点能量有
驱动桥滑板位于重载型矿山自卸车中后桥桥壳上,连接板簧与桥壳。驱动桥滑板作为汽车系统的一部分,其作用是支撑板簧,并承受车辆行驶时颠簸所带来的冲击,侧倾时对板簧进行限位
目的探讨缩血管物质内皮素对人肝癌细胞7721增殖作用.方法用MTT比色法来测定细胞的增殖效果.结果内皮素-2在浓度为10-9M时显著刺激癌细胞的增殖(P<0.01).结论内皮素可能具有促
目的讨论进展期胃癌术中及术后抗癌药物温热治疗的方法及意义.方法我院自2000年135例进展期胃癌术中腹腔灌注及腹腔留置引流管术后两周腹腔灌注,并根据肿瘤药物敏感试验选择
结合制药企业用电负荷现状以及功率因数的基本概念,探讨了提高电力系统功率因数对制药企业的实际意义,重点介绍了制药企业提高功率因数的常用方法及管理办法。
目的对LA-795肺腺癌小鼠肿瘤组织中的谷胱甘肽含量进行分析.方法采用荧光方法,将样品放置30℃保温15分钟,激发光谱350nm,发射光谱420nm时测定,荧光试剂是邻苯二醛(OPT).此方
宫颈癌是妇科肿瘤中最常见的一种恶性肿瘤,手术是治疗早期宫颈癌的主要手段.我院从1993年1月至1997年12月共收治宫颈癌宫Ⅰ、Ⅱ期行宫颈癌广泛性全子宫切除加盆腔淋巴结清扫
针对视频处理中运动目标的精确检测这一问题,提出了一种自适应的低秩稀疏分解算法。该算法首先用背景模型与待求解的帧向量构建增广矩阵,然后使用鲁棒的主成分分析(robust principal component analysis,RPCA)对降维后的增广矩阵进行低秩稀疏分解,分离出的低秩部分和稀疏噪声分别对应于视频帧的背景和运动前景,然后使用增量奇异值分解方法用当前得到的背景向量更新背景模型。实验结果
目的观察阿可达联合化疗治疗骨转移癌的疗效.方法以本科既往单独化疗治疗骨转移癌病例为对照组,化疗方案参照对照组.治疗组28例,对照组30例.阿可达90mg+生理盐水10ml静点时间
传统范畴论与共代数等方法在分析语义行为与描述共归纳规则方面存在不足,应用Fibrations理论对程序语言中索引共归纳数据类型(indexed co-inductive data type,ICDT)进行了研究。