期刊文献+
共找到46篇文章
< 1 2 3 >
每页显示 20 50 100
基于改进型层次聚类算法的可重构制造系统的产品族划分 被引量:5
1
作者 马丽梅 李建勇 刘阶萍 《机械设计与制造》 北大核心 2011年第8期78-80,共3页
针对可重构制造系统的产品族划分问题,提出了基于改进型层次聚类算法的可重构制造系统的产品族划分方法。首先对影响产品族划分的因素进行分析,基于产品的结构矩阵以及组成产品的各模块间的相关性矩阵确定了各因素的指标值,建立了各个... 针对可重构制造系统的产品族划分问题,提出了基于改进型层次聚类算法的可重构制造系统的产品族划分方法。首先对影响产品族划分的因素进行分析,基于产品的结构矩阵以及组成产品的各模块间的相关性矩阵确定了各因素的指标值,建立了各个因素相似度矩阵,然后利用层次分析法获得各指标的权重,获得产品的综合相似度矩阵,利用改进型层次聚类算法实现产品族的划分。最后通过实例验证了改进型层次聚类算法与层次聚类算法具有相同的划分结果,但是改进型层次聚类算法有更低的计算复杂度与更高的效率。 展开更多
关键词 产品族划分 可重构制造系统 改进型层次聚类算法 层次分析法
在线阅读 下载PDF
基于层次聚类算法的红外诱饵投掷策略研究 被引量:1
2
作者 蔡宇轩 伍友利 +2 位作者 陈鞭 甘跃鹏 吴鑫 《航空兵器》 CSCD 北大核心 2021年第6期66-71,共6页
红外诱饵以其性价比高、效果好的特点常用于红外对抗中。研究其投掷策略,可为诱饵的使用提供参考,从而达到预期的干扰效果。以红外诱饵投掷策略为研究对象,设定3种对抗情形进行研究。通过仿真系统得到试验数据,然后采用层次聚类算法进... 红外诱饵以其性价比高、效果好的特点常用于红外对抗中。研究其投掷策略,可为诱饵的使用提供参考,从而达到预期的干扰效果。以红外诱饵投掷策略为研究对象,设定3种对抗情形进行研究。通过仿真系统得到试验数据,然后采用层次聚类算法进行聚类分析。聚类结果表明,在设定的对抗情形下,每组诱饵数和诱饵投掷时刻这两个因素对干扰效果影响较大。在进入角为10°、目标无机动情况下,选择诱饵投掷时刻早且诱饵组数多的方式。当进入角为140°时,选择投掷时刻晚且每组诱饵数少的方式;若目标转弯机动,则选择投掷时刻晚且诱饵齐投数多的方式。由此可以获得较好的干扰效果。 展开更多
关键词 红外对抗 红外诱饵 投掷策略 层次聚类算法 谱系
在线阅读 下载PDF
用动态层次聚类算法改进粗糙集-神经网络建模过程
3
作者 余启刚 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第z1期21-24,共4页
用动态层次聚类算法取代原先用于粗糙集-神经网络建模方法中的模糊-C-mean一般聚类算法,统一处理粗糙集理论中的离散与连续属性.从而使性能卓越的粗糙集-神经网络模型的应用范围得到了极大的拓展,使之具有了普遍性意义.
关键词 动态层次聚类算法 粗糙集-神经网络模型 连续与离散属性
在线阅读 下载PDF
融合凝聚层次聚类和互相关函数的城市排水管网监测点优化布置研究
4
作者 吴文鑫 高杰 +3 位作者 于会来 林洁 蒋俊豪 李传奇 《水利水电技术(中英文)》 北大核心 2025年第6期101-110,共10页
【目的】随着城市排水管网在洪水管理和水污染控制中的重要性日益凸显,对其监测网络的优化布置提出了迫切需求。【方法】提出一种高效、准确的城市排水管网监测点优化布置方法,以监测和识别管网污水非法排放。采用暴雨管理模型(SWMM)模... 【目的】随着城市排水管网在洪水管理和水污染控制中的重要性日益凸显,对其监测网络的优化布置提出了迫切需求。【方法】提出一种高效、准确的城市排水管网监测点优化布置方法,以监测和识别管网污水非法排放。采用暴雨管理模型(SWMM)模拟城市排水管网中污染物的运移过程,获取污染物时间序列数据;利用凝聚层次聚类算法对数据进行分类处理,确定排水管网中最优监测点的数量;通过互相关函数评估节点间的相关性,选择互相关系数最大的节点作为监测点的位置,以确保全面反映簇内的污染情况。【结果】使用SWMM手册中的排水管网案例验证了所提方法的有效性,选择部署3个监测点为最优选择。监测点布置效果评价表明,监测点数为3时,监测可靠度达到91.86%,监测平均响应时间为3.26 min。凝聚层次聚类在监测点布置效果上优于K-means算法,并且在全面覆盖排水管网上游、中游和下游方面表现更为出色。【结论】提出的城市排水管网监测点布局优化方法为城市排水管网监测与管理提供了新的技术手段,为相关领域的研究提供了新思路。 展开更多
关键词 城市排水管网 监测点优化布置 层次聚类算法 互相关函数 SWMM模型
在线阅读 下载PDF
无线传感器网络中一种基于聚合层次聚类的分簇路由算法 被引量:4
5
作者 张芳 高翠芳 《计算机应用研究》 CSCD 北大核心 2024年第9期2805-2814,共10页
针对无线传感器网络中节点连接以及能量受限不足的问题,为了延长网络寿命,提出了一种基于AHC的分簇路由算法(HACCRA)。该算法首先运用AHC对网络节点分簇,接着为簇首选择、簇形成和路径构建分别定义了恰当的决策目标函数,运用能量阈值、... 针对无线传感器网络中节点连接以及能量受限不足的问题,为了延长网络寿命,提出了一种基于AHC的分簇路由算法(HACCRA)。该算法首先运用AHC对网络节点分簇,接着为簇首选择、簇形成和路径构建分别定义了恰当的决策目标函数,运用能量阈值、提出距离阈值、并且路由过程优先考虑簇首节点之间的一对一连接,有效解决了路由算法中分簇和路由不衔接的问题。仿真结果表明,与JCR、ICR以及DCK-LEACH相比,HACCRA能够更好地实现网络节点的能耗均衡,保证网络数据传输的连接性,从而延长网络寿命。 展开更多
关键词 层次聚类算法 距离阈值 一对一连接 能耗均衡 分簇路由算法
在线阅读 下载PDF
基于改进凝聚层次聚类的协议分类算法 被引量:8
6
作者 张凤荔 周洪川 +2 位作者 张俊娇 刘渊 张春瑞 《计算机工程与科学》 CSCD 北大核心 2017年第4期796-803,共8页
在比特流未知协议识别过程中,针对如何将得到的多协议数据帧分为单协议数据帧这一问题,提出了一种改进的凝聚型层次聚类算法。该算法以传统的凝聚型层次聚类算法思想为基础,结合比特流数据帧的特征,定义了数据帧之间及类簇之间的相似度... 在比特流未知协议识别过程中,针对如何将得到的多协议数据帧分为单协议数据帧这一问题,提出了一种改进的凝聚型层次聚类算法。该算法以传统的凝聚型层次聚类算法思想为基础,结合比特流数据帧的特征,定义了数据帧之间及类簇之间的相似度,采用边聚类边提取符合要求类簇的方式,能快速有效地对数据帧进行聚类;并且该算法能自动地确定聚类的个数,所得的类簇含有相似度评价指标。利用林肯实验室公布的数据集进行测试,说明该算法能以较高的正确率对协议数据帧进行聚类。 展开更多
关键词 未知协议 协议识别 层次聚类算法
在线阅读 下载PDF
一种基于改进的层次聚类的协同过滤用户推荐算法研究 被引量:14
7
作者 张峻玮 杨洲 《计算机科学》 CSCD 北大核心 2014年第12期176-178,共3页
为了降低组用户推荐的计算时间,提出了一种改进的层次聚类协同过滤用户推荐算法。由于数据的稀疏性,传统的聚类方法在尝试划分用户群时效果不理想。考虑到传统聚类算法的聚类中心不变组内用户间相关度不高等问题,将用户进行聚类,然后按... 为了降低组用户推荐的计算时间,提出了一种改进的层次聚类协同过滤用户推荐算法。由于数据的稀疏性,传统的聚类方法在尝试划分用户群时效果不理想。考虑到传统聚类算法的聚类中心不变组内用户间相关度不高等问题,将用户进行聚类,然后按照分类计算出每个用户的推荐结果,在进行聚类的同时充分利用用户间的信息传递来增强组内用户的信息共享,最后将组内所有的用户的推荐结果进行聚合。最后仿真实验表明,本方法能够有效地提高推荐的准确度,比传统的协同过滤算法具有更高的执行效率。 展开更多
关键词 推荐系统 协同过滤 层次聚类算法 组推荐 用户推荐
在线阅读 下载PDF
一种高效的层次聚类分析算法 被引量:13
8
作者 吴帆 李石君 《计算机工程》 CAS CSCD 北大核心 2004年第9期70-71,81,共3页
层次聚类算法是一类重要的聚类分析方法。传统的层次聚类算法的时间和空间复杂度很大,这使得聚类分析在大型数据集上的应用受到限制。该文提出一种基于重叠区的3阶段改进算法,该算法将大大减少算法的时间复杂度和空间复杂度。
关键词 分析 数据对象 层次聚类算法 重叠区
在线阅读 下载PDF
基于层次与密度的任意形状聚类算法 被引量:8
9
作者 许合利 牛丽君 《计算机工程》 CAS CSCD 北大核心 2016年第7期159-164,共6页
结合层次聚类算法和密度聚类算法,提出一种新的任意形状聚类算法,以密度峰值点为初始聚类中心将数据集划分为大量子簇。根据聚类合并准则,对簇间边界区域密度大于等于其中任何一个簇平均密度的相邻子簇进行合并。通过动态建模方法进行... 结合层次聚类算法和密度聚类算法,提出一种新的任意形状聚类算法,以密度峰值点为初始聚类中心将数据集划分为大量子簇。根据聚类合并准则,对簇间边界区域密度大于等于其中任何一个簇平均密度的相邻子簇进行合并。通过动态建模方法进行子簇合并,无需人工输入终止参数即可自动确定聚类终止点。在测试数据集和真实数据集上的实验结果表明,该算法对输入参数的选择具有鲁棒性,能有效识别任意形状、大小和密度的聚类,并且适用于密度分布不均匀的数据集。 展开更多
关键词 层次聚类算法 密度算法 任意形状 动态模型 边界区域密度 密度峰值点
在线阅读 下载PDF
改进的层次K均值聚类算法 被引量:63
10
作者 胡伟 《计算机工程与应用》 CSCD 2013年第2期157-159,共3页
针对传统K均值聚类方法采用聚类前随机选择聚类个数K而导致的聚类结果不理想的问题,结合空间中的层次结构,提出一种改进的层次K均值聚类算法。该方法通过初步聚类,判断是否达到理想结果,从而决定是否继续进行更细层次的聚类,如此迭代执... 针对传统K均值聚类方法采用聚类前随机选择聚类个数K而导致的聚类结果不理想的问题,结合空间中的层次结构,提出一种改进的层次K均值聚类算法。该方法通过初步聚类,判断是否达到理想结果,从而决定是否继续进行更细层次的聚类,如此迭代执行,从而生成一棵层次型K均值聚类树,在该树形结构上可以自动地选择聚类的个数。标准数据集上的实验结果表明,与传统的K均值聚类方法相比,提出的改进的层次聚类方法的确能够取得较优秀的聚类效果。 展开更多
关键词 K均值 个数 层次结构 层次K均值算法
在线阅读 下载PDF
层次凝聚聚类算法的动态分析与准则函数设计 被引量:1
11
作者 王洋 涂登彪 +2 位作者 安明远 孙凝晖 王伟平 《高技术通讯》 CAS CSCD 北大核心 2012年第11期1169-1175,共7页
为提高层次凝聚聚类(HAC)算法的执行效率和结果质量,对其进行了动态分析,研究了一次合并对后续合并的影响。分析表明,合并两个类会生成一个新类,并使被合并的类的共享邻居的邻居数减小1;当新生成的类或邻居数减小的类参与后续合... 为提高层次凝聚聚类(HAC)算法的执行效率和结果质量,对其进行了动态分析,研究了一次合并对后续合并的影响。分析表明,合并两个类会生成一个新类,并使被合并的类的共享邻居的邻居数减小1;当新生成的类或邻居数减小的类参与后续合并时,会影响执行效率;一次合并会改变参与合并的类和它们的候选邻居之间的准则函数值,从而影响后续合并提高质量的程度。基于上述分析并结合模块性的定义,研究了现有准则函数对凝聚过程的影响以及它们的缺陷,并设计了两个新的准则函数。在大量数据集上的买验表明,新的准则函数提高了层次凝聚聚类算法的执行效率和结果质量。 展开更多
关键词 层次(HAC)算法 准则函数 模块性 分析
在线阅读 下载PDF
基于密度峰值层次聚类的短期光伏功率预测模型 被引量:26
12
作者 程启明 张强 +2 位作者 程尹曼 褚思远 杨小龙 《高电压技术》 EI CAS CSCD 北大核心 2017年第4期1214-1222,共9页
针对传统聚类算法不易选取初始聚类中心、对噪声值较敏感、收敛速度慢及易陷入局部最优等问题,提出一种基于密度峰值的层次聚类算法对天气类型进行聚类。首先确定气象数据的密度峰值参数,采用分层聚类算法将气象数据划分为不同类别,然... 针对传统聚类算法不易选取初始聚类中心、对噪声值较敏感、收敛速度慢及易陷入局部最优等问题,提出一种基于密度峰值的层次聚类算法对天气类型进行聚类。首先确定气象数据的密度峰值参数,采用分层聚类算法将气象数据划分为不同类别,然后利用支持向量机(SVM)对未知天气类型进行识别,最终采用径向基(RBF)神经网络建立光伏发电短期功率预测模型。仿真结果表明,该方法能有效提高气象类型的分类精度、加快寻优速度,提高离群样本点分离的鲁棒性,证明了其在小样本的情况下具有较高的精度,且在天气波动较大时仍能较好地实现功率值的预测。 展开更多
关键词 光伏功率预测 层次聚类算法 密度峰值 气象因子 支持向量机 径向基神经网络
在线阅读 下载PDF
一种基于层次聚类的机场噪声数据挖掘方法 被引量:12
13
作者 徐涛 谢继文 杨国庆 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2013年第5期715-721,共7页
针对机场噪声数据集特征,提出一种基于代表点的快速层次聚类算法,该算法在传统凝聚层次聚类算法的基础上,借助聚类代表点法和二分法策略进行改进。同时,提出一种聚类代表点和聚类算法相似性定义相结合的聚类结果评价方法,并采用其对聚... 针对机场噪声数据集特征,提出一种基于代表点的快速层次聚类算法,该算法在传统凝聚层次聚类算法的基础上,借助聚类代表点法和二分法策略进行改进。同时,提出一种聚类代表点和聚类算法相似性定义相结合的聚类结果评价方法,并采用其对聚类结果进行评价。实验结果表明,该算法不仅运行效率高,而且能够较准确地发现特定类型飞行事件的噪声分布模式,利用该分布模式能够较准确地预测特定类型飞行事件的噪声分布状况。 展开更多
关键词 数据挖掘 机场噪声预测 代表点 快速层次聚类算法 结果评价
在线阅读 下载PDF
基于最小生成树的多层次k-Means聚类算法及其在数据挖掘中的应用 被引量:17
14
作者 金晓民 张丽萍 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2018年第5期1187-1192,共6页
针对传统聚类算法存在挖掘效率慢、准确率低等问题,提出一种基于最小生成树的多层次k-means聚类算法,并应用于数据挖掘中.先分析聚类样本的数据类型,根据分析结果设计聚类准则函数;再通过最小生成树对样本数据进行划分,并选取初始聚类中... 针对传统聚类算法存在挖掘效率慢、准确率低等问题,提出一种基于最小生成树的多层次k-means聚类算法,并应用于数据挖掘中.先分析聚类样本的数据类型,根据分析结果设计聚类准则函数;再通过最小生成树对样本数据进行划分,并选取初始聚类中心,将样本的数据空间划分为矩形单元,在矩形单元中对样本对象数据进行计算、降序和选取,得到有效的初始聚类中心,减少数据挖掘时间.实验结果表明,与传统算法相比,该算法可快速、准确地挖掘数据,且挖掘效率提升约50%. 展开更多
关键词 最小生成树 层次k-means算法 数据挖掘
在线阅读 下载PDF
基于层次聚类的平面阵列电容聚焦成像方法 被引量:2
15
作者 张立峰 张博雄 《中国测试》 CAS 北大核心 2023年第3期1-7,共7页
为减少平面阵列电容成像过程中的无效数据,提出一种基于层次聚类的平面阵列电容聚焦成像方法。根据平面阵列电极电容数据的特点,利用层次聚类算法对电容数据进行分类,根据分类结果将电极分为无效电极和有效电极,并进一步确定感兴趣区域... 为减少平面阵列电容成像过程中的无效数据,提出一种基于层次聚类的平面阵列电容聚焦成像方法。根据平面阵列电极电容数据的特点,利用层次聚类算法对电容数据进行分类,根据分类结果将电极分为无效电极和有效电极,并进一步确定感兴趣区域,利用有效电极产生的电容值进行电容成像,从而达到减少无效数据,提高计算效率,加快图像重建速度的目的。对绝缘材料进行缺陷探测的仿真实验,结果表明:数据优化之后得到的重建图像与数据优化之前得到的重建图像相比,在减少数据量加快图像重建速度的同时,可保证图像重建的精度。 展开更多
关键词 焦成像 层次聚类算法 缺陷图像重建 平面阵列传感器
在线阅读 下载PDF
微博话题检测SP&HC聚类算法分析
16
作者 甘勇 姜森 杨佳佳 《郑州轻工业学院学报(自然科学版)》 CAS 2014年第2期58-61,共4页
针对微博网站中具有较大的文本信息量、采用凝聚层次聚类算法不适合、Single-Pass聚类算法检测结果不准确等问题,提出一种将这2种算法相结合的SP&HC聚类算法:利用Single-Pass聚类算法进行大量微博文本的简单聚类,收集一些小幅度、... 针对微博网站中具有较大的文本信息量、采用凝聚层次聚类算法不适合、Single-Pass聚类算法检测结果不准确等问题,提出一种将这2种算法相结合的SP&HC聚类算法:利用Single-Pass聚类算法进行大量微博文本的简单聚类,收集一些小幅度、高凝聚力的主题话题,使得形成的主题话题在内容上和数量上得到极大的精简,直到使得主题话题能达到层次聚类算法的要求;运用层次聚类算法对主题话题进行相似话题聚类,直到符合预设值的条件.实验结果证实了SP&HC聚类算法在召回率和准确率上的综合性能优于前2种算法. 展开更多
关键词 微博 热点话题 层次聚类算法 Single-Pass算法 SP&HC算法
在线阅读 下载PDF
一种CF树结合KNN图划分的文本聚类算法 被引量:5
17
作者 仰孝富 齐建东 +1 位作者 吉鹏飞 朱文飞 《计算机工程与应用》 CSCD 北大核心 2015年第6期114-119,共6页
为了提升文本聚类效果,改善传统聚类算法在参数设定,稳定性等方面存在的不足,提出新的文本聚类算法TCBIBK(a Text Clustering algorithm Based on Improved BIRCH and K-nearest neighbor)。该算法以BIRCH聚类算法为原型,聚类过程中除... 为了提升文本聚类效果,改善传统聚类算法在参数设定,稳定性等方面存在的不足,提出新的文本聚类算法TCBIBK(a Text Clustering algorithm Based on Improved BIRCH and K-nearest neighbor)。该算法以BIRCH聚类算法为原型,聚类过程中除判断文本对象与簇的距离外,增加判断簇与簇之间的距离,采取主动的簇合并或分裂,设置动态的阈值。同时结合KNN分类算法,在保证良好聚类效率前提下提升聚类稳定性,将TCBIBK算法应用于文本聚类,能够提高文本聚类效果。对比实验结果表明,该算法聚类有效性与稳定性都得到较大提高。 展开更多
关键词 文本 向量空间模型 传统的且非常高效的层次聚类算法(BIRCH) K最近邻
在线阅读 下载PDF
基于层次聚类的上肢痉挛状态定量评定研究
18
作者 张佳峰 穆景颂 +3 位作者 朱宗俊 韩李伟 马伊秋 王勇 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2022年第5期589-596,共8页
痉挛状态等级的客观定量评定对于偏瘫康复治疗具有积极意义。针对改良Ashworth量表(modified Ashworth scale,MAS)临床评定痉挛状态等级主观性高、量表痉挛等级划分不精准的问题,文章提出一种基于层次聚类的上肢痉挛状态定量评定方法。... 痉挛状态等级的客观定量评定对于偏瘫康复治疗具有积极意义。针对改良Ashworth量表(modified Ashworth scale,MAS)临床评定痉挛状态等级主观性高、量表痉挛等级划分不精准的问题,文章提出一种基于层次聚类的上肢痉挛状态定量评定方法。根据痉挛状态发生过程中的动力学机理设计痉挛状态等级量化评定装置;利用临床实验采集患者上肢被动牵伸过程中加速度以及角度数据判定牵张反射阈值,计算牵张反射阈值与关节活动度比值作为痉挛状态等级量化评定指标;利用层次聚类算法对量化评定指标聚类划分,重新评估痉挛状态等级。实验结果表明,基于层次聚类的上肢痉挛状态定量评定方法可以有效消除MAS评定痉挛状态等级中的主观性因素,能更加精准评定和细化痉挛状态等级。 展开更多
关键词 改良Ashworth量表(MAS) 痉挛状态等级评定 加速度 牵张反射阈值 层次聚类算法
在线阅读 下载PDF
应用聚类和遗传算法获取模糊模型 被引量:4
19
作者 刘志华 刘建成 +1 位作者 道理 杨海燕 《控制工程》 CSCD 2007年第6期618-621,共4页
针对在复杂系统的模糊建模中,模型的精确度和可解释性很难同时得到满足的问题,利用PNC2聚类算法和遗传算法各自的特点,提出了一种新的建模方法。利用PNC2聚类算法创建初始模型,然后对规则参数进行编码,借助实值遗传算法优化模型。PNC2... 针对在复杂系统的模糊建模中,模型的精确度和可解释性很难同时得到满足的问题,利用PNC2聚类算法和遗传算法各自的特点,提出了一种新的建模方法。利用PNC2聚类算法创建初始模型,然后对规则参数进行编码,借助实值遗传算法优化模型。PNC2是有指导的层次凝聚聚类算法,双重的合并测试使获得的初始模型达到局部最优解,具有很强的可解释性;遗传算法通过自适应优化来提高模型的精确度。通过运用Iris数据分类问题,验证了算法的可行性和有效性。 展开更多
关键词 单值模糊模型 层次算法 遗传算法 PNC2
在线阅读 下载PDF
层次化聚类在分布式计算环境中的剪枝策略 被引量:1
20
作者 丁晓阳 罗阳 王建新 《计算机应用与软件》 2017年第5期261-267,共7页
基于树结构中结点覆盖关系的一类层次化聚类算法可以对海量数据生成有意义的摘要。然而,该算法已被证明是NP-完全问题,求解其精确解需要庞大的计算量。虽然它在单机计算环境中存在有效的剪枝方法,但在分布式计算环境中这种剪枝算法并不... 基于树结构中结点覆盖关系的一类层次化聚类算法可以对海量数据生成有意义的摘要。然而,该算法已被证明是NP-完全问题,求解其精确解需要庞大的计算量。虽然它在单机计算环境中存在有效的剪枝方法,但在分布式计算环境中这种剪枝算法并不可行。相应地提出了该层次聚类算法在分布式环境中的剪枝新策略,通过绑定结点与其覆盖的基本事件构成的有序数组,使穷举查询转换为有序数组的求交集运算,并能够在合并过程中执行大量剪枝,从而在有限的额外空间消耗的基础上显著减少计算时间。在2组公开基准数据集上进行了测试,结果表明,相比朴素的分布式计算策略,新的层次化聚类算法在时间效率上平均有30~40倍左右的提升。 展开更多
关键词 层次算法 分布式计算环境 剪枝操作
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部