期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
权吸引子传播算法及其在文本聚类中的应用 被引量:10
1
作者 管仁初 裴志利 +2 位作者 时小虎 杨晨 梁艳春 《计算机研究与发展》 EI CSCD 北大核心 2010年第10期1733-1740,共8页
吸引子传播算法(affinity propagation,AP)是一种新的高效聚类算法.由于AP算法简单易用,它已被广泛应用到数据挖掘的各个领域.在AP算法中,相似性度量具有重要作用.另一方面,传统的文本挖掘常采用向量空间模型和满足欧氏空间的相似性度量... 吸引子传播算法(affinity propagation,AP)是一种新的高效聚类算法.由于AP算法简单易用,它已被广泛应用到数据挖掘的各个领域.在AP算法中,相似性度量具有重要作用.另一方面,传统的文本挖掘常采用向量空间模型和满足欧氏空间的相似性度量.这种方法的优点是简单且易于实现,但随着数据规模的膨胀,向量空间将变得高维稀疏并将导致计算复杂度快速增长.为解决此问题,给出了相似特征集、排斥特征集和仲裁特征集的概念,在这些概念的基础上提出了一种能够包含文本结构信息的非欧空间相似性度量方法.并提出了一种新的聚类算法,称之为权吸引子传播算法(weight affinity propagation,WAP).为检验提出算法的聚类效果,选用标准数据集Reuters-21578进行了验证.实验结果表明WAP明显优于k-means聚类算法、具备非线性特征的SOFM聚类算法和采用经典相似性度量的吸引子传播算法等3种经典聚类算法. 展开更多
关键词 吸引子传播算法 相似特征集 排斥特征集 仲裁特征集 文本聚类
在线阅读 下载PDF
基于变异赋权的吸引子传播算法 被引量:1
2
作者 韩旭明 孙海波 王丽敏 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2014年第3期551-555,共5页
基于传统吸引子传播算法,通过样本特征赋权,克服冗余信息的影响及给出新的相似性度量方法等策略,提出一种基于变异系数赋权的吸引子传播算法.实验结果表明,该算法在处理属性较多、信息重叠的样本时,不仅具有吸引子传播算法的快速、高效... 基于传统吸引子传播算法,通过样本特征赋权,克服冗余信息的影响及给出新的相似性度量方法等策略,提出一种基于变异系数赋权的吸引子传播算法.实验结果表明,该算法在处理属性较多、信息重叠的样本时,不仅具有吸引子传播算法的快速、高效聚类特征,且聚类性能明显优于传统吸引子传播算法和K-均值等经典聚类算法. 展开更多
关键词 吸引子传播算法 变异系数 特征赋权 聚类
在线阅读 下载PDF
基于稳定阈值的吸引子传播算法 被引量:1
3
作者 王丽敏 王依章 +1 位作者 韩旭明 黄娜 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2014年第6期1249-1254,共6页
针对传统吸引子传播算法(AP)聚类性能受偏向参数影响较大的问题,提出一种改进的吸引子传播算法,即基于稳定阈值的吸引子传播聚类算法(STAP).该算法通过稳定阈值,衡量获得真实类数时的收敛状态,然后捕捉该状态下的偏向参数;为加快算法的... 针对传统吸引子传播算法(AP)聚类性能受偏向参数影响较大的问题,提出一种改进的吸引子传播算法,即基于稳定阈值的吸引子传播聚类算法(STAP).该算法通过稳定阈值,衡量获得真实类数时的收敛状态,然后捕捉该状态下的偏向参数;为加快算法的收敛速度,采用S型函数作为收敛因子调节阻尼系数.仿真模拟实验结果表明,与传统吸引子传播聚类算法相比,基于稳定阈值的吸引子传播聚类算法聚类精度更高,收敛速度更快. 展开更多
关键词 吸引子传播算法 稳定阈值 收敛因
在线阅读 下载PDF
自适应AP聚类算法及其在入侵检测中的应用 被引量:17
4
作者 江颉 王卓芳 +2 位作者 陈铁明 朱陈晨 陈波 《通信学报》 EI CSCD 北大核心 2015年第11期118-126,共9页
网络数据流量的增大对入侵检测系统的实时性提出了更高的要求,压缩训练数据可加快未知样本的分类处理速度。针对数据量过大造成压缩处理和聚类效率低下的难题,提出了一种改进的自适应AP(affinity propagation)聚类方法,采取直接关联与... 网络数据流量的增大对入侵检测系统的实时性提出了更高的要求,压缩训练数据可加快未知样本的分类处理速度。针对数据量过大造成压缩处理和聚类效率低下的难题,提出了一种改进的自适应AP(affinity propagation)聚类方法,采取直接关联与簇中心距离较近样本的方法,减少聚类样本数量,降低聚类时空消耗,并依据关联结果,不断调整聚类参数,精确聚类结果。2个网络安全数据集的应用结果表明,该方法可从大规模样本中有效聚出代表性子集,在保证准确率的前提下,提高入侵检测的实效性。 展开更多
关键词 入侵检测 样本 聚类 吸引子传播算法 自适应
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部