检索结果-内蒙古大学图书馆

计算机应用研究 2012年第10期29卷 3980-3982页

作者：赵健唐洁谢瑜西北大学信息科学与技术学院西安710069

近年来,基于划分的聚类算法被广泛应用于数据和图像聚类中。针对应用最为广泛的k-均值算法在图像聚类中存在的聚类速度慢、效果差等问题,提出一种仿射传播算法应用于图像聚类中。提取图像中颜色、形状和纹理等特征向量,利用仿射传播算... 详细信息

近年来,基于划分的聚类算法被广泛应用于数据和图像聚类中。针对应用最为广泛的k-均值算法在图像聚类中存在的聚类速度慢、效果差等问题,提出一种仿射传播算法应用于图像聚类中。提取图像中颜色、形状和纹理等特征向量,利用仿射传播算法对综合特征向量模型进行聚类,最后将仿射传播算法和k-均值算法对MIT图像的聚类作了对比分析。仿真实验表明,仿射传播算法在速度和聚类效果上均优于已有的k-均值算法,在准确性和实时性方面均能达到较好的效果。

关键词：仿射传播算法图像聚类相似度距离灰度共生矩阵

来源：评论

学校读者我要写书评

暂无评论

基于仿射传播算法的多文档摘要系统实现

基于仿射传播算法的多文档摘要系统实现

引用

作者：刘晓燕中国科学院大学

学位级别：硕士

互联网的普及和计算机技术的迅速发展带来的海量信息不断涌入，使得人们能够快速获取大量的网络资源。但是网络资源内容重复、数量庞大、组织杂乱，导致人们获取有用信息的效率降低。多文档摘要可以将多篇主题相关文档的主要内容提炼成... 详细信息

互联网的普及和计算机技术的迅速发展带来的海量信息不断涌入，使得人们能够快速获取大量的网络资源。但是网络资源内容重复、数量庞大、组织杂乱，导致人们获取有用信息的效率降低。多文档摘要可以将多篇主题相关文档的主要内容提炼成简洁、全面的短文本，是解决上述问题的一种有效手段。\n 目前多文档摘要的方法大多是直接从原始文档集中抽取句子组成摘要。其中，基于聚类的方法能够很好地展现多文档信息的差异并去除文档内的冗余信息，是目前最常用的多文档摘要方法之一。然而，现有基于聚类的多文档摘要方法大多存在需要预先设定聚类个数、聚类结果对初始点选取敏感等问题。\n 针对上述问题，本文展开了基于仿射传播(Affinity Propagation，AP)算法的多文档摘要方法的研究，主要工作和研究成果如下:\n 1）提出了基于AP算法的通用型多文档摘要方法。该方法不仅避免了传统聚类方法对初始设置敏感的问题，同时具有较好的聚类效果。AP算法依赖于句子间的相似度矩阵，为提高相似度计算的准确性，在计算的过程中加入命名实体加权机制并充分考虑句子发生时间的相似度。\n 2）设计并实现了基于AP算法的多文档摘要系统。从去除冗余、抽取主题最相关内容和提高摘要可读性出发，完成了摘要系统设计:分析中英文文档语法结构的差异，分别使用余弦距离和归一化编辑距离计算相似度;通过AP算法去除句间冗余信息;利用最大边缘相关方法对类中心句排序，抽取与主题最相关的句子组成摘要句集合;按句子时间属性对摘要句排序以提高摘要的可读性。\n 3)完成了对多文档摘要提取方法的实验与评估。在TAC2008数据集上的实验评价结果证明了英文摘要系统的有效性。由于缺乏标准的中文数据集，设计了针对特定网页的网络爬虫来获取中文新闻语料，完成中文数据集的构建。在该数据集上的摘要评价结果表明，生成的摘要具有较高的信息覆盖率。

关键词：多文档摘要命名实体识别时间表达式仿射传播算法相似度矩阵

来源：评论

学校读者我要写书评

暂无评论

聚类集成技术改进仿射传播算法的研究与应用

聚类集成技术改进仿射传播算法的研究与应用

引用

作者：孙成西北大学

学位级别：硕士

聚类算法被广泛应用在计算机技术、医学、工业生产、数字图像处理和生物学等诸多领域。本文主要研究的仿射传播聚类算法是一种新的聚类算法,它具有计算速度快、算法复杂度低,无需预先给定初始聚类中心等优点,与传统的k-均值算法相比,能... 详细信息

聚类算法被广泛应用在计算机技术、医学、工业生产、数字图像处理和生物学等诸多领域。本文主要研究的仿射传播聚类算法是一种新的聚类算法,它具有计算速度快、算法复杂度低,无需预先给定初始聚类中心等优点,与传统的k-均值算法相比,能快速有效地处理大规模数据集的聚类问题。仿射传播算法由于自身参数设置问题,在某一些情况下容易产生震荡或运算迭代次数太多等问题,本文利用聚类集成技术对仿射传播算法进行改进。首先详细介绍聚类集成的结构及其传统方法,然后针对传统的聚类集成算法是通过多次运行k-均值算法产生多个聚类成员,难以选择良好的初始聚类中心,聚类结果容易产生局部极小值,得出的聚类成员不足以反映数据集的本质特征的问题,本文把Bagging算法用于聚类集成中来加大聚类成员之间的差异度,从而减少局部极小值,提高聚类效果,具体步骤为用Bagging算法将数据集重复取样,然后采用k-均值算法对每个数据子集进行聚类,减少了每次聚类的计算代价,使所得到聚类成员之间存在较大差异度,满足了聚类集成对聚类成员的要求。之后利用共协矩阵法和仿射传播聚类算法作为一致性函数进行集成,通过对UCI数据集信息进行实验分析,证明利用聚类集成改进仿射传播算法能有效提高聚类结果的准确度。研究了改进仿射传播算法在视觉关键词的图像检索方面的应用,首先利用SIFT算法提取局部特征向量,再将特征向量集合作为改进仿射传播算法的输入进行聚类得到视觉关键词,最后利用倒排文件方法建立基于改进仿射传播算法的视觉关键词图像检索。通过实验对比,改进的仿射传播算法视觉关键词图像检索能有效提高图像检索的准确性。

关键词：聚类集成仿射传播算法视觉关键词

来源：评论

学校读者我要写书评

暂无评论

基于仿射传播算法的城市航空便利性分析

引用

硅谷 2013年第9期 72-74页

作者：郑志敏徐青国航信息管理部

通过识别一组代表点来聚类数据对于探测数据模式是非常重要的,随机抽取数据点集合后反复修正可以找到这些代表点。传统的聚类算法存在聚类速度慢、效果差的问题,Frey与Dueck在Science发表的仿射传播(Affinity propagation,简称AP)算法... 详细信息

通过识别一组代表点来聚类数据对于探测数据模式是非常重要的,随机抽取数据点集合后反复修正可以找到这些代表点。传统的聚类算法存在聚类速度慢、效果差的问题,Frey与Dueck在Science发表的仿射传播(Affinity propagation,简称AP)算法对数据聚类的误差要小于其它方法,并且所用时间较短。本文将分析和对比K-means、AP算法两种聚类算法,并利用AP算法分析航空公司运营的国内城市航空便利性问题,城市的相似值用国内43个城市营运机场之间航班预估时间负值标记。

关键词：聚类仿射传播算法 K-means算法航线

来源：评论

学校读者我要写书评

暂无评论

基于仿射传播算法的距离测度研究

基于仿射传播算法的距离测度研究

引用

数字出版背景下的数字内容安全——2010年亚太信息网络与数字内容安全会议

作者：雷小培赵健谢瑜唐洁孙成西北大学信息科学与技术学院

仿射传播算法是以N个数据点之间的相似度组成N×N的相似度矩阵S为算法基础的聚类算法,不同的距离测度会影响最终的聚类结果,对聚类之后的研究也会产生不同程度的影响,本文分析了欧式距离、曼哈顿距离以及特征距离三种不同距离测度... 详细信息

仿射传播算法是以N个数据点之间的相似度组成N×N的相似度矩阵S为算法基础的聚类算法,不同的距离测度会影响最终的聚类结果,对聚类之后的研究也会产生不同程度的影响,本文分析了欧式距离、曼哈顿距离以及特征距离三种不同距离测度对聚类结果的影响。实验结果表明,在对图像的灰度值聚类时使用仿射传播算法时,处理不同类型的图像应选用不同的距离测度,由此推测到数据样本的聚类问题中,对于不同类型的数据,也需要选用不同的距离测度。

关键词：仿射传播算法距离测度 Silhouette指标

来源：评论

学校读者我要写书评

暂无评论

基于差分改进的仿射传播聚类算法

引用

控制工程 2018年第12期25卷 2115-2119页

作者：赵小强谢亚萍兰州理工大学电气工程与信息工程学院兰州730050 甘肃省工业过程先进控制重点实验室兰州730050

由于仿射传播(AP)聚类算法中偏向参数对聚类精度有着直接的影响,但其偏向参数都是经验取值导致不能得到最优的聚类结果,针对这一问题提出了基于差分改进的仿射传播聚类算法(DE-AP),该算法首先进行AP聚类分析,其偏向参数取经验值;然后根... 详细信息

由于仿射传播(AP)聚类算法中偏向参数对聚类精度有着直接的影响,但其偏向参数都是经验取值导致不能得到最优的聚类结果,针对这一问题提出了基于差分改进的仿射传播聚类算法(DE-AP),该算法首先进行AP聚类分析,其偏向参数取经验值;然后根据得到的聚类结果判断偏向参数是否最优,如果不是则把偏向参数作为差分改进算法的输入群体;最后使用差分算法的变异、杂交和选择操作对参数进行智能调整,选择适应值最高的个体作为偏向参数,返回再次聚类。采用经典数据集验证,实验结果从类数、正确率和FMI三方面表明DE-AP算法能够有效地解决偏向参数对聚类结果的影响,从而提高聚类精度。

关键词：聚类算法仿射传播算法差分进化算法 UCI数据集偏向参数

来源：评论

学校读者我要写书评

暂无评论

基于仿射传播聚类算法的改进研究

基于仿射传播聚类算法的改进研究

引用

作者：雷小培西北大学

学位级别：硕士

乜速发展的计算机技术,使得越来越多的数据信息充斥在人类生活的各个角落。如何更好的解决大规模和高维度的数据信息的检索问题,不但能将样本信息、按照对象间的相似度划分,而且能快速的选出代表样本集的类代表点,学者提出了一种新的算... 详细信息

乜速发展的计算机技术,使得越来越多的数据信息充斥在人类生活的各个角落。如何更好的解决大规模和高维度的数据信息的检索问题,不但能将样本信息、按照对象间的相似度划分,而且能快速的选出代表样本集的类代表点,学者提出了一种新的算法一仿射传播聚类算法。已经有文献证明,标准的仿射传播算法不仅在聚类规模上超过了经典的K均值算法,而且在聚类时间上更是略胜一筹。传统的仿射传播算法计算样本点之间的相似性采用的是将样本点所有的特征都等同看待的欧式距离函数,采用何种距离测度,才能更好的反应样本空间的特征,本文正是针对此问题,采用几种不同的距离函数计算样本集的相似性,并比较了每种算法的聚类结果,最后就如何提高算法的聚类速度问题,对偏向参数的搜索策略做了相关的改进。本论文阐述并总结了标准的仿射传播算法的基本原理,重点分析了算法的几个重要参数。现有的对标准算法的一些改进算法大都采用欧氏距离函数计算数据点之间的相似性,算法比较单一,有时无法反应样本集的真实的空间特征。本文针对不同空间特征的数据集,采用了三种距离函数：欧氏距离、曼哈顿距离以及特征距离分别计算不同维度下的数据点集,以及图像的灰度矩阵的相似度,然后采用标准的仿射传播聚类算法进行聚类。实验结果表明,对于不同的特征空间应该采用不同的距离函数计算样本集的相似度矩阵,才能得到更高质量的聚类结果。传统的仿射传播聚类算法采用顺序查找法查找聚类质量最高的聚类结果对应的偏向参数,此方法花费的时间比较长,特别是在最坏的情况下,需要搜索整个偏向参数的空间。在追求聚类质量的前提下,为了提高聚类的速度,本文的第四章采用二分法的搜索策略查找最优的聚类结果对应的偏向参数,最后进行了仿真实验,从仿真结果中得出,改进后的算法与预期期望的结果相符,有效的降低了花费在迭代运算过程中的时间,提高了算法的聚类速度。

关键词：仿射传播算法距离测度空间特征偏向参数

来源：评论

学校读者我要写书评

暂无评论

基于差分改进的仿射传播聚类算法

基于差分改进的仿射传播聚类算法

引用

第26届中国过程控制会议（CPCC2015）

作者：赵小强谢亚萍兰州理工大学电气工程与信息工程学院甘肃省工业过程先进控制重点实验室甘肃省

由于仿射传播聚类算法(AP)中偏向参数对聚类精度有着直接的影响,但其偏向参数都是经验取值导致不能得到最优的聚类结果,针对这一问题本文提出了基于差分改进的仿射传播聚类算法(DE-AP),该算法首先进行AP聚类分析,偏向参数取经验值;然后... 详细信息

由于仿射传播聚类算法(AP)中偏向参数对聚类精度有着直接的影响,但其偏向参数都是经验取值导致不能得到最优的聚类结果,针对这一问题本文提出了基于差分改进的仿射传播聚类算法(DE-AP),该算法首先进行AP聚类分析,偏向参数取经验值;然后根据得到的聚类结果判断偏向参数是否最优,如果不是则把偏向参数作为差分改进算法的输入群体;最后使用差分算法的变异、杂交和选择操作对参数进行智能调整,选择适应值最高的个体作为偏向参数,返回再次聚类。采用经典数据集验证,实验结果从类数、正确率和FMI三方面表明DE-AP算法能够有效地解决偏向参数对聚类结果的影响,从而提高聚类精度。

关键词：聚类算法仿射传播算法差分进化算法偏向参数 UCI数据集聚类精度

来源：评论

学校读者我要写书评

暂无评论

基于核函数的半监督仿射传播聚类算法

基于核函数的半监督仿射传播聚类算法

引用

第27届中国控制与决策会议

作者：赵小强谢亚萍兰州理工大学电气工程与信息工程学院甘肃省工业过程先进控制重点实验室

针对仿射传播聚类算法处理结构复杂的数据集时存在聚类效果差、精度低的缺点,本文提出了一种基于核函数的半监督仿射传播聚类算法,该算法首先利用核函数将结构复杂的输入数据集映射到特征空间,改变了相似性度量,且映射后的数据集呈现线... 详细信息

针对仿射传播聚类算法处理结构复杂的数据集时存在聚类效果差、精度低的缺点,本文提出了一种基于核函数的半监督仿射传播聚类算法,该算法首先利用核函数将结构复杂的输入数据集映射到特征空间,改变了相似性度量,且映射后的数据集呈现线性特征;然后计算映射后数据的相似度矩阵,通过半监督算法进行调整,使同簇内的数据成为近邻;最后运用AP(Affinity Propagation,仿射传播)聚类算法迭代更新得到全局最优。本文算法与半监督仿射传播聚类算法的仿真结果比对,可以看出本文提出的算法处理结构复杂数据集时聚类效果更好、精度更高。

关键词：数据挖掘聚类核函数仿射传播算法

来源：评论

学校读者我要写书评

暂无评论

一种改进图像标注的新方法

引用

南京邮电大学学报（自然科学版） 2013年第3期33卷 56-60页

作者：朱松豪邹黎明南京邮电大学自动化学院江苏南京210023

社会媒体共享网站允许用户上传图片的同时,也鼓励用户对上传图片内容加以标注。不过要对网站中所有图片进行内容标注,将是一项非常费时的任务;而如对同一类型图片统一进行标注则会大大降低内容标注的准确性。因此,文中提出了一个内容标... 详细信息

社会媒体共享网站允许用户上传图片的同时,也鼓励用户对上传图片内容加以标注。不过要对网站中所有图片进行内容标注,将是一项非常费时的任务;而如对同一类型图片统一进行标注则会大大降低内容标注的准确性。因此,文中提出了一个内容标注的新方法。首先,采用仿射传播聚类算法,从同一类型图片中获取一组具有代表性的图像;然后,利用图像内容的视觉信息和语义信息,对能够表示代表性图像内容标签的相关值进行估计,并依据随机游走算法改进标签的相关值;最后,通过半监督学习方法自动为同一类型的其它图片分配标签。基于Flickr图片集的实验结果表明所提方案的有效性。

关键词：标签排序仿射传播算法随机游走算法 Flickr图片集

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：