基于奇异值分解的自适应近邻传播聚类算法 被引量：5

1

作者 王丽敏 姬强 +1 位作者 韩旭明 黄娜 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2014年第4期753-757,共5页

针对近邻传播算法无法有效处理高维数据而导致聚类效果不佳的问题,提出一种基于奇异值分解的自适应近邻传播(SVD-SAP)聚类算法.通过引入奇异值分解,对高维数据进行重构、降维,消除冗余信息,并在此基础上采用非线性函数策略,自适应地调... 针对近邻传播算法无法有效处理高维数据而导致聚类效果不佳的问题,提出一种基于奇异值分解的自适应近邻传播(SVD-SAP)聚类算法.通过引入奇异值分解,对高维数据进行重构、降维,消除冗余信息,并在此基础上采用非线性函数策略,自适应地调整阻尼系数,提高算法的聚类性能.仿真实验结果表明,与已有算法相比,该改进算法聚类精度更高,收敛速度更快. 展开更多

关键词 近邻传播聚类算法 奇异值分解 非线性函数策略 阻尼系数

在线阅读 下载PDF 职称材料

近邻传播聚类算法的RBF隐含层节点优化 被引量：1

2

作者 李志超 孔国利 《现代电子技术》 北大核心 2016年第19期16-19,24,共5页

传统的RBF神经网络预测精度会由于随机选取隐含层中心节点不合适而导致算法效率低下和数值病态,为了提高RBF神经网络的效率,提出了一种用近邻传播AP聚类算法改进RBF神经网络的方法,并介绍了该方法的原理及建模步骤。由于采用的AP聚类算... 传统的RBF神经网络预测精度会由于随机选取隐含层中心节点不合适而导致算法效率低下和数值病态,为了提高RBF神经网络的效率,提出了一种用近邻传播AP聚类算法改进RBF神经网络的方法,并介绍了该方法的原理及建模步骤。由于采用的AP聚类算法属于自适应聚类学习算法,无需事先给定隐含层中心节点的个数,能够适用于不具有先验信息的预测。首先,利用AP算法根据训练样本的信息进行聚类迭代,从而确定RBF神经网络中隐含层的中心节点和节点数值,解决了RBF网络的中心取值问题。然后,把所有输入数据代入基于AP聚类算法优化的RBF神经网络中进行预测。由于AP算法无需预先指定聚类数目,所提方案能提高网络的学习精度和训练速度,利用所提优化方案对正弦函数进行逼近的仿真实验,结果表明该方案的逼近误差仅为0.005 5,在0.3噪声下能保持较好的预测精度。 展开更多

关键词 径向基函数神经网络 近邻传播聚类算法 隐含层 逼近误差

在线阅读 下载PDF 职称材料

基于邻域相似度的近邻传播聚类算法 被引量：6

3

作者 赵昱 陈琴 +1 位作者 苏一丹 陈慧姣 《计算机工程与设计》 北大核心 2018年第7期1883-1888,共6页

针对传统近邻传播聚类算法(affinity propagation clustering algorithm,AP)处理特征复杂数据时聚类准确率较低的问题,提出一种基于邻域相似度的近邻传播聚类算法。通过分析数据样本统计特性,确定合适的邻域半径和邻域密度,计算邻域相... 针对传统近邻传播聚类算法(affinity propagation clustering algorithm,AP)处理特征复杂数据时聚类准确率较低的问题,提出一种基于邻域相似度的近邻传播聚类算法。通过分析数据样本统计特性,确定合适的邻域半径和邻域密度,计算邻域相似度并注入偏向参数,提高算法在特征复杂数据集上的聚类精度。在UCI数据集上的实验结果表明,所提算法的聚类精度优于相比较的AP算法,且邻域半径对不同数据集有自适应性,引入邻域相似度提高传统AP算法在特征复杂数据集上的聚类精度是可行的。 展开更多

关键词 近邻传播聚类算法 偏向参数 邻域半径 邻域密度 邻域相似度

在线阅读 下载PDF 职称材料

基于文本—链接模型和近邻传播算法的网页聚类 被引量：3

4

作者 郭景峰 马鑫 代军丽 《计算机应用研究》 CSCD 北大核心 2010年第4期1255-1258,1262,共5页

关于网页聚类的研究已经提出多种基于文本—链接模型的聚类算法,其中应用最广泛的便是MS模型。针对MS模型在效率和计算精度方面的不足,提出了改进的TLMS模型。新模型通过将词聚成词簇、链接向量聚成链接簇的方法将MS模型的词空间和链接... 关于网页聚类的研究已经提出多种基于文本—链接模型的聚类算法,其中应用最广泛的便是MS模型。针对MS模型在效率和计算精度方面的不足,提出了改进的TLMS模型。新模型通过将词聚成词簇、链接向量聚成链接簇的方法将MS模型的词空间和链接空间进行大幅的压缩,并应用近邻传播算法替代传统的K-means算法对网页进行聚类。实验证明,TLMS模型+近邻传播算法聚类精度高、执行效率好。 展开更多

关键词 文本—链接模型 MS模型 相似度 近邻传播聚类算法

在线阅读 下载PDF 职称材料

近邻传播聚类优化的角点检测改进算法

5

作者 刘文进 张蕾 孙劲光 《计算机工程与应用》 CSCD 北大核心 2016年第9期219-222,共4页

针对传统Harris角点检测算法和目前一些改进算法应用在图像拼接时,仍然可能存在只可在单一尺度上检测、角点位置不准确、伪检和对噪声敏感致使检测率不高等缺点,提出一种基于AP聚类角点提取优化的双边滤波(BF)角点检测改进算法。该算法... 针对传统Harris角点检测算法和目前一些改进算法应用在图像拼接时,仍然可能存在只可在单一尺度上检测、角点位置不准确、伪检和对噪声敏感致使检测率不高等缺点,提出一种基于AP聚类角点提取优化的双边滤波(BF)角点检测改进算法。该算法在对图像进行双边滤波和多尺度角点检测的基础上,采用一种新型的聚类算法——近邻传播聚类算法(AP聚类算法),对候选角点提取真实角点的效率进行优化,并对角点算子进行改进。实验是在VS2010+OpenCV平台实现的。结果表明提出的改进算法不仅提高了角点提取效率,而且更加精确地检测图像角点,具有更好的效果,更强的实用性。 展开更多

关键词 HARRIS算法 双边滤波 多尺度 角点检测 近邻传播聚类算法

在线阅读 下载PDF 职称材料

基于近邻传播聚类和TANE算法的高校数据中函数依赖的发现 被引量：3

6

作者 黄永鑫 唐雪飞 《计算机应用》 CSCD 北大核心 2020年第1期90-95,共6页

针对高校实际数据质量检测过程中数据集存在缺失值以及发现的函数依赖个数较少且不准确的问题,提出了一种结合近邻传播(AP)聚类算法和TANE算法的高校函数依赖发现方法(APTANE)。首先,对数据集中的中文字段进行列剖析,将中文字段值用对... 针对高校实际数据质量检测过程中数据集存在缺失值以及发现的函数依赖个数较少且不准确的问题,提出了一种结合近邻传播(AP)聚类算法和TANE算法的高校函数依赖发现方法(APTANE)。首先,对数据集中的中文字段进行列剖析,将中文字段值用对应的数值来表示;其次,使用AP聚类算法对数据集中的缺失值进行填补;最后,使用TANE算法从处理好的数据集中自动发现出满足非平凡、最小要求的函数依赖。实验结果表明,在使用AP聚类算法对真实的高校数据集进行修复之后,相比于直接使用函数依赖自动发现算法,发现的函数依赖个数增加到了80个,经过缺失值填补后所发现的函数依赖在表示字段间关联关系时也更加准确,减少了领域专家的工作量,提升了高校数据所拥有数据的质量。 展开更多

关键词 高校信息化 数据质量 近邻传播聚类算法 函数依赖 TANE

在线阅读 下载PDF 职称材料

基于改进谱聚类的图像分割算法 被引量：6

7

作者 关昕 周积林 《计算机工程与应用》 CSCD 2014年第21期184-188,共5页

针对传统谱聚类算法应用于图像分割时仅采用特征相似性信息构造相似性矩阵,而忽略了像素分布的空间临近信息的缺陷,提出一种新的相似性度量公式——加权欧氏距离的高斯核函数,充分利用图像特征相似性信息和空间临近信息构造相似性矩阵... 针对传统谱聚类算法应用于图像分割时仅采用特征相似性信息构造相似性矩阵,而忽略了像素分布的空间临近信息的缺陷,提出一种新的相似性度量公式——加权欧氏距离的高斯核函数,充分利用图像特征相似性信息和空间临近信息构造相似性矩阵。在谱映射过程中,采用Nystrom逼近策略近似估计相似性矩阵及其特征向量,大大减少了求解相似性矩阵的运算复杂度,降低了内存消耗。对得到的低维向量子空间采用一种新型的聚类算法——近邻传播聚类算法进行聚类,避免了传统谱聚类采用K-means算法对初始值敏感,易陷入局部最优的缺陷。实验表明该算法获得了比传统谱聚类算法更好的分割效果。 展开更多

关键词 谱聚类 空间临近信息 相似性矩阵 Nystrom逼近策略 近邻传播聚类算法

在线阅读 下载PDF 职称材料

一种融合多特征聚类集成的室内点云分割方法 被引量：9

8

作者 曾碧 黄文 《计算机工程》 CAS CSCD 北大核心 2018年第3期281-286,共6页

针对特定场景下传统点云分割算法不精确及特征描述不全面的问题,提出一种融合2D和3D多特征的近邻传播(AP)聚类集成分割方法。从点云中获得一组表征复杂室内场景不同点云类别的描述子,如彩色图像特征、曲率、法向量、旋转图像等,根据它... 针对特定场景下传统点云分割算法不精确及特征描述不全面的问题,提出一种融合2D和3D多特征的近邻传播(AP)聚类集成分割方法。从点云中获得一组表征复杂室内场景不同点云类别的描述子,如彩色图像特征、曲率、法向量、旋转图像等,根据它们之间的差异性,通过对每类特征进行AP聚类得到聚类成员,建立聚类成员簇间一致性矩阵,并利用Ncut算法进行图分割获得最终的点云分割结果。实验结果表明,该算法相较传统的点云分割算法能更准确地区分室内复杂三维点云场景,并且具有更好的稳定性。 展开更多

关键词 点云分割 特征融合 近邻传播聚类算法 聚类成员 聚类集成

在线阅读 下载PDF 职称材料

基于距离测度学习的AP聚类图像标注 被引量：2

9

作者 王浩 吕学强 黄跃 《计算机工程与应用》 CSCD 北大核心 2017年第23期159-164,207,共7页

针对有效利用图像底层视觉特征和图像语义特征进行图像标注,提出一种改进的AP(Affinity Propagation)聚类标注模型。首先采用半监督距离测度学习算法,融合图像语义信息,训练得到新的距离测度。然后使用新的距离测度对每一类图像进行AP聚... 针对有效利用图像底层视觉特征和图像语义特征进行图像标注,提出一种改进的AP(Affinity Propagation)聚类标注模型。首先采用半监督距离测度学习算法,融合图像语义信息,训练得到新的距离测度。然后使用新的距离测度对每一类图像进行AP聚类,生成各类图像的聚类中心,计算待标注图像到各类图像聚类中心的平均距离,确定待标注图像类别。最后计算待标注图像到类内各个聚类中心的距离,确定待标注图像类内类别,统计该类别下图像的标注词,作为待标注图像的标注词。在Corel5K和NUS-WIDE数据集上进行了实验,经验证,该方法有效提高了标注精度。 展开更多

关键词 距离测度学习 近邻传播(AP)聚类算法 图像标注

在线阅读 下载PDF 职称材料

直接零件标志条码区域定位算法 被引量：6

10

作者 王娟 王萍 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第7期1159-1166,共8页

针对受工况、光照的限制,现场采集的含有直接零件标志(DPM)条码的图像经常亮度不一,并伴有变形等情况,导致因定位不准确而识别DPM条码困难,提出一种改进的SUSAN角点检测和半监督机制下的近邻传播聚类相结合的DPM条码定位算法.首先针对DP... 针对受工况、光照的限制,现场采集的含有直接零件标志(DPM)条码的图像经常亮度不一,并伴有变形等情况,导致因定位不准确而识别DPM条码困难,提出一种改进的SUSAN角点检测和半监督机制下的近邻传播聚类相结合的DPM条码定位算法.首先针对DPM条码图像区域多直角的特点对检测角点的SUSAN算法进行改进,使其适应由于光照问题导致灰度不均的DPM条码区域,具有检出变形角点的能力,同时极大程度地抑制背景上及条码区域中的伪角点;以此为基础,使用近邻传播聚类算法对角点进行聚类,并将DPM条码区域中角点的聚集特点转化为监督规则,形成半监督机制下的角点近邻传播聚类.实验结果表明,该算法检测出的角点对DPM条码区域的示意性强、效率高,基于角点聚类结果的DPM条码定位比其他算法精准、快速. 展开更多

关键词 DPM条码 角点检测 半监督近邻传播聚类算法 条码定位

在线阅读 下载PDF 职称材料

寒区电动公交充电站选址及定容规划研究 被引量：3

11

作者 胡晓伟 宋帅 +1 位作者 邱振洋 王健 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第2期281-292,共12页

寒区低温环境导致电动公交动力电池容量衰减,充电设施服务范围及规划数量受到影响,给电动公交充电站选址及定容规划带来挑战。为提高电动公交充电站的低温适应性,提出针对寒区电动公交充电站的选址算法及定容模型。首先,在选址规划中,... 寒区低温环境导致电动公交动力电池容量衰减,充电设施服务范围及规划数量受到影响,给电动公交充电站选址及定容规划带来挑战。为提高电动公交充电站的低温适应性,提出针对寒区电动公交充电站的选址算法及定容模型。首先,在选址规划中,构建充电站渐进覆盖服务半径,利用改进近邻传播聚类算法确定充电站选址点,基于算法聚类中心构建充电站Voronoi图划分充电集群。其次,在定容规划中,构建动力电池低温容量衰减模型,确定寒区电动公交的充电需求;基于容量有限的截尾排队论模型建立充电站有效服务强度、拒绝服务率及充电满意度等约束;引入成本权衡系数,以规划年限内全社会成本最小为优化目标,建立寒区充电站定容规划模型,并设计遗传算法进行求解。最后,以哈尔滨市市区电动公交充电站选址定容规划为例进行分析,算例结果得到9个充电站选址点及其充电集群,以及各充电站的充电机配置数量和各项成本。针对环境温度和成本权衡系数进行灵敏度分析,结果表明:寒区低温环境对充电站的充电机配置数量和各项成本有显著影响,合理权衡充电站和电动公交两者利益有助于提高充电服务满意度,降低全社会成本。 展开更多

关键词 城市交通 选址定容规划 近邻传播聚类算法 电动公交充电站 寒区低温环境 电池容量衰减

在线阅读 下载PDF 职称材料

考虑动态重构和智能软开关接入的配电网源网荷储联合规划 被引量：12

12

作者 徐来烽 张沈习 +2 位作者 叶琳浩 曹毅 程浩忠 《南方电网技术》 CSCD 北大核心 2024年第4期130-140,共11页

随着新能源大量接入配电网,新能源出力的不确定性和波动性给配电网规划带来了巨大挑战。在配电网规划中综合考虑源网荷储,可减少新能源不确定性和波动性对规划结果的影响。提出了一种考虑动态重构和智能软开关接入的配电网源网荷储联合... 随着新能源大量接入配电网,新能源出力的不确定性和波动性给配电网规划带来了巨大挑战。在配电网规划中综合考虑源网荷储,可减少新能源不确定性和波动性对规划结果的影响。提出了一种考虑动态重构和智能软开关接入的配电网源网荷储联合规划方法。首先,根据密度峰值聚类的思想提出了基于密度峰值改进的近邻传播聚类算法,对风光荷联合场景进行聚类获得典型日曲线。然后,以规划总费用最小为目标函数,建立了考虑动态重构和智能软开关接入的配电网源网荷储联合规划模型,并基于二阶锥理论,将原非凸非线性规划模型转化为混合整数二阶锥规划模型。最后,在Portugal 54算例上进行仿真验证,证明了所提模型和方法的有效性。 展开更多

关键词 配电网 源网荷储 联合规划 改进的近邻传播聚类算法 动态重构 智能软开关

在线阅读 下载PDF 职称材料

城市空间形态和城市综合实力相关性研究 被引量：16

13

作者 李倩倩 刘怡君 牛文元 《中国人口·资源与环境》 CSSCI 北大核心 2011年第1期13-19,共7页

本文选取1990年百万以上人口的31个特大城市作为样本,对城市空间形态和城市综合实力的相关性进行了初步探讨。首先,提出将发表于2007年《science》上的AP(affinity propagation)近邻传播算法应用于对城市空间形态进行聚类;其次,选取了1... 本文选取1990年百万以上人口的31个特大城市作为样本,对城市空间形态和城市综合实力的相关性进行了初步探讨。首先,提出将发表于2007年《science》上的AP(affinity propagation)近邻传播算法应用于对城市空间形态进行聚类;其次,选取了10项指标,采用主成分分析方法对样本城市1990年和2000年的综合实力进行评价,给出综合得分,并将样本城市分为三个等级;然后,采用Rand Index聚类验证算法对城市空间形态的聚类结果和城市综合实力等级进行一致性验证,表明城市形态和城市综合实力之间具有较强的相关性;对2000年城市综合实力排名上升城市和综合实力排名下降城市的形态指标变化量的研究表明,综合实力排名上升城市的分维值和形状指数减少,紧凑度增加,说明综合实力排名上升城市的行政规划更加趋于规则和紧凑。最后,根据城市空间形态和经济发展的耦合关系,提出了城市空间规划的政策建议。 展开更多

关键词 城市空间形态 AP近邻传播聚类算法 城市综合实力 主成分分析 Rand Index聚类验证算法

在线阅读 下载PDF 职称材料

基于中文专利的产业概念层次体系构建方法研究

14

作者 李贞贞 钟永恒 《情报杂志》 CSSCI 北大核心 2020年第9期73-80,共8页

[目的/意义]构建丰富的产业概念层次体系,有助于对产业数据资源进行有序组织,研究构建过程中关键词识别与层级关系确定的方法。[方法/过程]以产业中文专利数据为来源,引入平衡语料与平均信息熵提取通用词并过滤;融合位置、词性、TF-IDF... [目的/意义]构建丰富的产业概念层次体系,有助于对产业数据资源进行有序组织,研究构建过程中关键词识别与层级关系确定的方法。[方法/过程]以产业中文专利数据为来源,引入平衡语料与平均信息熵提取通用词并过滤;融合位置、词性、TF-IDF与外部知识库特征,改进TextRank模型有效识别关键词;最后结合产业专家知识、深度学习和近邻传播聚类(AP)算法生成产业概念层次体系。[结果/结论]实验选取“汽车制造”产业进行实证分析,结果显示在关键词抽取上较传统方法有了明显的提高,自动生成的三层次体系包含6个一级关键词和23个二级关键词。该方法能够有效提升构建效率,实现高效的动态更新,为产业数据资源科学管理提供新思路。 展开更多

关键词 产业概念层次体系 中文专利 TextRank模型 近邻传播聚类算法 通用词 平均信息熵

在线阅读 下载PDF 职称材料

基于M-ANFIS-PNN的目标威胁评估模型 被引量：1

15

作者 于博文 于琳 +1 位作者 吕明 张捷 《系统工程与电子技术》 EI CSCD 北大核心 2022年第10期3155-3163,共9页

目标威胁评估的目的是根据目标的属性和状态信息对目标的威胁程度进行定量估计,为后续作战决策提供辅助支持。现有威胁评估模型大多依赖于数值信息,难以有效处理包含定性、定量数据的目标特征信息。基于此,提出一种改进的自适应模糊神... 目标威胁评估的目的是根据目标的属性和状态信息对目标的威胁程度进行定量估计,为后续作战决策提供辅助支持。现有威胁评估模型大多依赖于数值信息,难以有效处理包含定性、定量数据的目标特征信息。基于此,提出一种改进的自适应模糊神经推理系统模型。在自适应模糊神经推理系统的基础上,引入前件影响矩阵和后件影响矩阵对定性数据进行处理,使得定量、定性数据的影响同时作用于模糊规则的前件参数和后件参数;为了进一步提高模型的输出精度,将自适应模糊神经推理系统的输出层替换为多项式神经网络;通过基于Gower距离的近邻传播聚类算法对改进模型进行结构辨识,确定模糊规则的初始参数。仿真实例验证了所提方法的有效性与可行性,与其他混合属性数据建模方法相比,所提方法具有较高的预测精度,可为作战指挥决策提供有效的辅助支持。 展开更多

关键词 威胁评估 自适应模糊神经推理系统 多项式神经网络 混合属性 近邻传播聚类算法

在线阅读 下载PDF 职称材料