期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
一种基于粒子群的聚类算法 被引量:14
1
作者 姚丽娟 罗可 孟颖 《计算机工程与应用》 CSCD 2012年第13期150-153,175,共5页
针对K-中心点算法对初始化敏感和容易陷入局部极值的缺点,提出一种基于粒子群算法和密度初始化改进的K-中心点聚类算法。该算法初始化时选择距离较远的k个候选范围作为k个聚类中心的选择范围,即粒子的初始值都在该k个范围内。通过粒子... 针对K-中心点算法对初始化敏感和容易陷入局部极值的缺点,提出一种基于粒子群算法和密度初始化改进的K-中心点聚类算法。该算法初始化时选择距离较远的k个候选范围作为k个聚类中心的选择范围,即粒子的初始值都在该k个范围内。通过粒子群算法优化聚类中心,以解决K-中心点算法因为聚类中心迭代计算较为复杂而导致的时间复杂度较高的问题。实验结果表明,该算法具有较高的正确率,较小的时间复杂度,综合性能更加稳定。 展开更多
关键词 粒子群算法 k-中心点算法 密度初始化 聚类
下载PDF
基于K-Medians谱聚类的无功电压分区方法研究 被引量:1
2
作者 宋新甫 张述铭 +2 位作者 张欢 赵志强 王新刚 《电工技术》 2019年第9期43-45,49,共4页
为满足无功功率就地平衡要求,电力系统电压控制一般采用分区控制原则进行就地平衡,但由于电网结构愈趋复杂,电压分区过程受网架结构影响也愈发呈现高维特征,高维拉普拉斯矩阵的线性化求解为电压分区带来了巨大困难,为此提出了一种基于K-... 为满足无功功率就地平衡要求,电力系统电压控制一般采用分区控制原则进行就地平衡,但由于电网结构愈趋复杂,电压分区过程受网架结构影响也愈发呈现高维特征,高维拉普拉斯矩阵的线性化求解为电压分区带来了巨大困难,为此提出了一种基于K-Medians谱聚类方法的无功电压分区方法。通过构建低维度特征矩阵实现对拉普拉斯矩阵的降维处理,并引入区域连接性条件、静态无功平衡条件、无功备用裕度条件等约束条件,实现分区结果量化评价。通过IEEE-39节点标准测试系统对算法进行仿真,结果验证了该算法的可行性与优越性。 展开更多
关键词 电压分区 k-medians算法 聚类分析 无功裕度
下载PDF
基于Hash函数取样的线性时间聚类方法LCHS 被引量:2
3
作者 元昌安 唐常杰 +3 位作者 张天庆 陈安龙 左劼 谢方军 《小型微型计算机系统》 CSCD 北大核心 2005年第8期1364-1368,共5页
作为数据挖掘中的经典算法,k-中心点算法存在效率低、对大数据集适应性差等严重不足.该文针对这一不足,提出并实现Hash分层模型LCHS(LinearClusteringBasedHashSampling),主要贡献包括:(1)将m维超立方体按等概率空间进行分桶,使得每层(... 作为数据挖掘中的经典算法,k-中心点算法存在效率低、对大数据集适应性差等严重不足.该文针对这一不足,提出并实现Hash分层模型LCHS(LinearClusteringBasedHashSampling),主要贡献包括:(1)将m维超立方体按等概率空间进行分桶,使得每层(即Hash桶)的数据个数相近,以较小的计算代价获得分层抽样的效果;(2)新算法保证了样本具有对总体数据的充分的统计代表性;(3)从理论上证明了新算法复杂度为O(N);(4)对比实验表明新算法在数据集的个数接近10000时,效率比传统算法提高2个数量级,数据集的个数接近8000时,聚类质量比CLARA算法提高55%. 展开更多
关键词 k-中心点 聚类分析 线性时间 HASH函数 取样
下载PDF
用于雷达信号分选的K中位最近邻聚类算法
4
作者 伍佳钰 甄佳奇 《黑龙江大学自然科学学报》 CAS 2024年第4期496-504,共9页
在处理雷达信号时,基于密度的空间聚类(Density-based spatial clustering of applications with noise,DBSCAN)分选算法依赖于参数或阈值的选取,影响分选的准确率。为此提出了一种改进的雷达信号脉冲分选算法,在DBSCAN聚类基础上结合了... 在处理雷达信号时,基于密度的空间聚类(Density-based spatial clustering of applications with noise,DBSCAN)分选算法依赖于参数或阈值的选取,影响分选的准确率。为此提出了一种改进的雷达信号脉冲分选算法,在DBSCAN聚类基础上结合了K中位最近邻(K-median nearest neighbor,KMNN)算法,通过引入自衰减系数并设置阈值上限对参数值列表进行二次处理,可以自适应根据聚类结果与不同参数时的K值之间的关系确定最优的邻域半径和最少点个数,提高了分选的正确率。通过仿真实验验证了算法利用雷达脉冲描述字特征进行自适应分选的有效性。 展开更多
关键词 雷达信号分选 聚类 DBSCAN k中位最近邻算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部