【摘 要】
:
核k-means算法是标准k-means算法的扩展,提高了k-means聚类中对非线性不可分数据的聚类效果.传统核k-means算法的初始中心是随机选取的,导致出现聚类时间较慢、聚类性能低等
【基金项目】
:
国家自然科学基金(61063032)
论文部分内容阅读
核k-means算法是标准k-means算法的扩展,提高了k-means聚类中对非线性不可分数据的聚类效果.传统核k-means算法的初始中心是随机选取的,导致出现聚类时间较慢、聚类性能低等问题.文中提出了一种基于D2权重的核k-means算法,它根据点对簇内距离的贡献,选取对其贡献最大的点为簇中心,然后在核空间内进行相应的聚类.在UCI数据集上进行实验,实验结果表明,新算法相对于传统的核k-means算法,可以有效地缩短聚类时间,并提高聚类的质量,新算法性能优于传统的核K-means算法.
其他文献
首先,基于2013年9月至2014年8月SO2质量浓度每日数据建立VAR模型,并利用脉冲响应函数研究兰州市不同监测区域,温度、湿度和风速对空气中SO2质量浓度的影响程度,研究结果表明:
基于斩波运算放大器的曲率补偿CMOS带隙电压基准源电路,采用了折叠式的一阶放大器,较二阶结构线路简单,功耗低,版图面积小,并能很好地满足增益要求.采用二阶电流补偿进行曲率
文中提出了一种改进的安全全文索引结构.通过在倒排索引中对词条进行加密以抵抗语义分析攻击,屏蔽词条位置和频率信息以抵抗统计攻击,使用分块加密策略以抵抗已知明文攻击,使用两
为改善图像缩放质量,提出一种基于Sobel算子和非线性混合有理插值的图像缩放方法.将Sobel算子应用于图像的轮廓提取,利用二元Newton-Thiele型向量连分式建立有理插值曲面,然后对插值函数进行重采样,按要求实现图像缩放.实验结果表明,该方法能有效应用于数字图像的缩放处理,具有计算简单、易于编程实现等优点,是一种较实用的方法.
高可靠处理器在设计过程中,需要在不同阶段采用适当的故障注入技术,对其可靠性进行验证和评估.以LEON3高可靠处理器中的TMR(Triple Module Redundancy)flip-flop为例,使用基于
提出了一种基于小波变换的图像混合噪声自适应滤波算法.该算法首先采用中值滤波进行预处理以去除脉冲噪声,然后对图像进行二维小波分解得到高频和低频子图像.根据各高频子图像噪声分布特征,分别设计出新的结构元素进行形态学滤波,随后定义一种新型阂值判别函数对高频和低频子图像分别设定不同调节参数,以进一步滤除残余噪声.最后进行小波系数重构.仿真结果表明,该算法去噪效果明显优于其他几种算法,从而表明该算法是一种较