期刊文献+
共找到666篇文章
< 1 2 34 >
每页显示 20 50 100
基于近邻传播算法的半监督聚类 被引量:165
1
作者 肖宇 于剑 《软件学报》 EI CSCD 北大核心 2008年第11期2803-2813,共11页
提出了一种基于近邻传播(affinity propagation,简称AP)算法的半监督聚类方法.AP是在数据点的相似度矩阵的基础上进行聚类.对于规模很大的数据集,AP算法是一种快速、有效的聚类方法,这是其他传统的聚类算法所不能及的,比如:K中心聚类算... 提出了一种基于近邻传播(affinity propagation,简称AP)算法的半监督聚类方法.AP是在数据点的相似度矩阵的基础上进行聚类.对于规模很大的数据集,AP算法是一种快速、有效的聚类方法,这是其他传统的聚类算法所不能及的,比如:K中心聚类算法.但是,对于一些聚类结构比较复杂的数据集,AP算法往往不能得到很好的聚类结果.使用已知的标签数据或者成对点约束对数据形成的相似度矩阵进行调整,进而达到提高AP算法的聚类性能.实验结果表明,该方法不仅提高了AP对复杂数据的聚类结果,而且在约束对数量较多时,该方法要优于相关比对算法. 展开更多
关键词 半监督聚类 近邻传播 相似度矩阵 成对点约束 先验知识
下载PDF
密度敏感的谱聚类 被引量:61
2
作者 王玲 薄列峰 焦李成 《电子学报》 EI CAS CSCD 北大核心 2007年第8期1577-1581,共5页
谱聚类是近来出现的一种性能极具竞争力的聚类方法,它的成功很大程度依赖于相似性度量的选择.本文通过分析这一性质并结合数据聚类特性,提出一种数据依赖的相似性度量——密度敏感的相似性度量.该相似性度量可以有效描述数据的实际聚类... 谱聚类是近来出现的一种性能极具竞争力的聚类方法,它的成功很大程度依赖于相似性度量的选择.本文通过分析这一性质并结合数据聚类特性,提出一种数据依赖的相似性度量——密度敏感的相似性度量.该相似性度量可以有效描述数据的实际聚类分布.将其引入谱聚类得到密度敏感的谱聚类算法.与原有的谱聚类算法相比,新算法不仅能够处理多尺度聚类问题,而且对参数选择相对不敏感.算法有效性分析以及实验验证了所提算法的有效性和可行性. 展开更多
关键词 聚类 谱聚类 距离测度 相似性度量 相似性矩阵
下载PDF
基于颜色和形状特征的彩色图像检索方法 被引量:30
3
作者 孙君顶 崔江涛 +1 位作者 毋小省 周利华 《中国图象图形学报(A辑)》 CSCD 北大核心 2004年第7期820-827,共8页
针对基于内容的彩色图像相似性检索问题 ,提出了一种新的相似性彩色图像检索方法 ,该方法既考虑了图像的颜色特征 ,也考虑了图像的空间信息特征 ,即在对HSV颜色模型进行特殊处理的基础上 ,将提取的色调不变量作为图像的颜色特征 ,同时... 针对基于内容的彩色图像相似性检索问题 ,提出了一种新的相似性彩色图像检索方法 ,该方法既考虑了图像的颜色特征 ,也考虑了图像的空间信息特征 ,即在对HSV颜色模型进行特殊处理的基础上 ,将提取的色调不变量作为图像的颜色特征 ,同时设计了图像状态矩阵来描述图像的形状信息和空间位置信息。在进行图像间的相似性测量时 ,为了结合不同的子特征进行全局的相似性检索 ,还采用Guassian模型对不同子特征间的距离进行了归一化处理。用不同类型的图像对这种方法进行的试验结果表明 ,它用于图像的相似性检索是很有效的 。 展开更多
关键词 相似性检索 色调直方图 状态矩阵 图像检索 转移概率矩阵 HSV颜色模型
下载PDF
点模式匹配 被引量:13
4
作者 张立华 徐文立 《计算机学报》 EI CSCD 北大核心 1999年第7期740-745,共6页
利用不可约矩阵和相对不变量理论提出了几种点模式匹配新算法,它们可分别用来解决相似变换和仿射变换下具有相同点数的两个点模式的匹配问题.这些算法的基本出发点是将待匹配的两个二维点集分别转化成为一个n 维空间中的向量(也就是... 利用不可约矩阵和相对不变量理论提出了几种点模式匹配新算法,它们可分别用来解决相似变换和仿射变换下具有相同点数的两个点模式的匹配问题.这些算法的基本出发点是将待匹配的两个二维点集分别转化成为一个n 维空间中的向量(也就是n 维空间中的点),只要对这两个向量中的各元素进行简单的排序就可解决对应的原来点模式的匹配问题. 展开更多
关键词 点模式匹配 仿射变换 不可约矩阵 图像识别
下载PDF
一种改进的k-means文档聚类初值选择算法 被引量:23
5
作者 刘远超 王晓龙 刘秉权 《高技术通讯》 CAS CSCD 北大核心 2006年第1期11-15,共5页
提出了一种改进的基于最小最大原则的k-means文档聚类初始值选择算法。该方法首先构造相似度矩阵,然后利用最小最大原则对相似度矩阵进行分析,从而选择初始聚点并自动确定聚类k值。实验结果表明利用该方法找到的k值比较接近真实值。
关键词 文档聚类 K-MEANS 最小最大原则 相似度矩阵
下载PDF
循环矩阵的一些性质 被引量:19
6
作者 何承源 《数学的实践与认识》 CSCD 北大核心 2001年第2期211-216,共6页
本文给出了循环矩阵的一些性质
关键词 循环矩阵 正交矩阵 正交相似 中心对称矩阵 特征值
原文传递
一种融合异构信息网络和评分矩阵的推荐新算法 被引量:20
7
作者 张邦佐 桂欣 +3 位作者 何涛 孙焕垚 杨晟雨 韩宇茹 《计算机研究与发展》 EI CSCD 北大核心 2014年第S2期69-75,共7页
在当今的大数据时代,推荐系统是解决信息超载的有效手段.传统的协同过滤推荐系统仅仅使用用户-项目评分矩阵,而异构信息网络的出现为推荐系统更多地融合用户与项目信息提供了机遇,为了结合二者的优点,提出了一个融合它们的新的解决方案... 在当今的大数据时代,推荐系统是解决信息超载的有效手段.传统的协同过滤推荐系统仅仅使用用户-项目评分矩阵,而异构信息网络的出现为推荐系统更多地融合用户与项目信息提供了机遇,为了结合二者的优点,提出了一个融合它们的新的解决方案.在对推荐系统中的用户属性和项目属性建立异构信息网络之后,首先使用基于元路径的相似度计算方法分别计算用户与项目的相似度矩阵;其次使用提出的3种将相似度矩阵与用户-项目评分矩阵进行融合的方法;然后采用传统的基于矩阵分解的推荐技术进行预测及最后的结果合并.在MovieLens 100K这一国际标准数据集上以及通过IMDb对电影属性进行扩展后,通过实验验证了使用异构信息网络更多地引入用户与项目属性信息以及融合评分矩阵可以有效地提高推荐精度. 展开更多
关键词 异构信息网络 矩阵分解 相似度矩阵 元路径 协同过滤
下载PDF
基于非参数核密度估计和改进谱多流形聚类的负荷曲线分类研究 被引量:19
8
作者 高亚静 孙永健 +4 位作者 杨文海 薛伏申 孙彦萍 梁海峰 李鹏 《电网技术》 EI CSCD 北大核心 2018年第5期1605-1612,共8页
针对高维负荷曲线的聚类问题,提出一种基于改进谱多流形聚类的负荷曲线聚类方法,该方法包括典型日负荷曲线提取、负荷曲线聚类和聚类效果评价3个步骤。首先提取用户负荷特性指标,结合非参数核密度估计方法计算提取用户典型日负荷曲线。... 针对高维负荷曲线的聚类问题,提出一种基于改进谱多流形聚类的负荷曲线聚类方法,该方法包括典型日负荷曲线提取、负荷曲线聚类和聚类效果评价3个步骤。首先提取用户负荷特性指标,结合非参数核密度估计方法计算提取用户典型日负荷曲线。在改进谱多流形聚类算法中,引入时间翘曲距离度量曲线相似性,并用高斯核函数计算局部相似性,基于此构建相似性矩阵并聚类。聚类后采用多种聚类有效性指标,从聚类效果、算法稳定性和运算时间3个角度对聚类结果和算法性能进行评价。采用某地区若干用户的负荷数据作为算例样本进行聚类分析,验证了所提出的典型日负荷曲线提取方法和改进谱多流形聚类算法的合理性和优越性。 展开更多
关键词 非参数核密度估计 典型日负荷曲线 改进谱多流形聚类 时间翘曲距离 相似性矩阵
下载PDF
基于局部颜色空间特征的图像检索 被引量:11
9
作者 汪慧兰 赵海峰 罗斌 《计算机技术与发展》 2006年第1期76-79,共4页
基于图像中主要物体的尺寸动态地对图像分块来获得颜色的空间分布特征,并选取了符合人眼感知特性的HSV颜色空间进行非均匀量化,提取各个分块的主色及其所占的百分比作为颜色综合特征矢量,根据所提出的综合特征矢量给出相应的相似度计算... 基于图像中主要物体的尺寸动态地对图像分块来获得颜色的空间分布特征,并选取了符合人眼感知特性的HSV颜色空间进行非均匀量化,提取各个分块的主色及其所占的百分比作为颜色综合特征矢量,根据所提出的综合特征矢量给出相应的相似度计算方法,同时构造出相似矩阵进行基于颜色内容的图像检索,能通过调整各个分块的权值来进一步提高检索的精度,最后将文中提出的方法与传统的全局直方图方法相比较,可知文中的方法因为利用了动态分块的方法,考虑了颜色的空间信息以及权值的调整,从而取得了比较好的检索结果。 展开更多
关键词 主色 空间关系 相似矩阵 图像检索
下载PDF
一种改进近邻传播聚类的图像分割算法 被引量:18
10
作者 孙劲光 赵欣 《计算机工程与应用》 CSCD 北大核心 2017年第6期178-182,199,共6页
针对近邻传播(Affinity Propagation,AP)聚类算法存在运算复杂度高且未考虑数据点密度对聚类效果的影响的问题,提出一种改进的近邻传播聚类算法并应用于图像分割。首先,在度量数据点之间的相似性时,考虑到密度差异对数据点成为类代表点... 针对近邻传播(Affinity Propagation,AP)聚类算法存在运算复杂度高且未考虑数据点密度对聚类效果的影响的问题,提出一种改进的近邻传播聚类算法并应用于图像分割。首先,在度量数据点之间的相似性时,考虑到密度差异对数据点成为类代表点可能性的影响,利用密度聚类的思想设置偏向参数,同时引入数据点的空间邻近位置信息,充分利用图像信息,提高相似度矩阵构造的合理性,增强聚类的内聚性,并提高分割精度;其次,为降低计算相似度矩阵的复杂度,减小计算机内存开销,引入Nystr?m逼近策略求解相似度矩阵,提升了算法的效率。实验表明,改进后的算法与传统的近邻传播聚类算法相比获得了更好的图像分割效果。 展开更多
关键词 图像分割 近邻传播聚类 偏向参数 空间邻近位置信息 相似度矩阵 Nystr.m逼近策略
下载PDF
协同过滤算法中新项目推荐方法的研究 被引量:10
11
作者 欧立奇 陈莉 马煜 《微计算机信息》 北大核心 2005年第11X期186-187,100,共3页
为了有效地解决协同过滤算法中新项目难以推荐的问题,文中提出了一种对项目矩阵进行划分的方法。其基本思想是,首先利用分类树算法划分项目矩阵并计算项目间的相似度,在此基础上缩小近邻搜索的范围和需要预测的资源数目。通过用户对已... 为了有效地解决协同过滤算法中新项目难以推荐的问题,文中提出了一种对项目矩阵进行划分的方法。其基本思想是,首先利用分类树算法划分项目矩阵并计算项目间的相似度,在此基础上缩小近邻搜索的范围和需要预测的资源数目。通过用户对已有项目的评分排列顺序和项目间相似性预测用户对新项目的评分。实验结果表明:基于项目矩阵划分的协同过滤算法有效地解决新项目推荐困难的问题,显示出了比传统推荐算法更好的推荐质量和扩展性。 展开更多
关键词 协同过滤 项目相似性 矩阵划分 个性化推荐 分类树 平均绝对偏差
下载PDF
基于巴氏系数和Jaccard系数的协同过滤算法 被引量:16
12
作者 杨家慧 刘方爱 《计算机应用》 CSCD 北大核心 2016年第7期2006-2010,共5页
针对传统基于邻域的协同过滤推荐算法存在数据稀疏性及相似性度量只能利用用户共同评分的问题,提出一种基于巴氏系数和Jaccard系数的协同过滤算法(CFBJ)。在项目相似性度量中,该算法引入巴氏系数和Jaccard系数,巴氏系数利用用户所有评... 针对传统基于邻域的协同过滤推荐算法存在数据稀疏性及相似性度量只能利用用户共同评分的问题,提出一种基于巴氏系数和Jaccard系数的协同过滤算法(CFBJ)。在项目相似性度量中,该算法引入巴氏系数和Jaccard系数,巴氏系数利用用户所有评分信息克服共同评分的限制,Jaccard系数可以增加相似性度量中共同评分项所占的比重。该算法通过提高项目相似度准确率来选取最近邻,优化了对目标用户的偏好预测和个性化推荐。实验结果表明,该算法比平均值-杰卡德差分(MJD)算法、皮尔森系数(PC)算法、杰卡德均方差(JMSD)算法、PIP算法误差更小,分类准确率更高,有效缓解了用户评分数据稀疏所带来的问题,提高了推荐系统的预测准确率。 展开更多
关键词 协同过滤 巴氏系数 杰卡德系数 相似性度量 矩阵稀疏性
下载PDF
基于DTW的语音识别和说话人识别的特征选择 被引量:13
13
作者 刘敬伟 徐美芝 +1 位作者 郑忠国 程乾生 《模式识别与人工智能》 EI CSCD 北大核心 2005年第1期50-54,共5页
研究了基于动态时间规正(DTW)和图论方法的语音识别和说话人识别的特征子集选择问题,提出了基于DTW距离的有向图方法(DTWDAG)。此方法推广了基于欧氏距离的相似矩阵聚类方法,将图论聚类方法改进为语音和说话人特征选择的代价函数。并将... 研究了基于动态时间规正(DTW)和图论方法的语音识别和说话人识别的特征子集选择问题,提出了基于DTW距离的有向图方法(DTWDAG)。此方法推广了基于欧氏距离的相似矩阵聚类方法,将图论聚类方法改进为语音和说话人特征选择的代价函数。并将此代价函数与(l-r)优化算法结合应用于孤立数字的特定人的语音识别和文本有关的说话人辩认的特征选择,实验结果表明,DTWDAG方法能够较好反映语音识别和说话人识别的特征子集的重要性。 展开更多
关键词 特征选择 相似矩阵 动态时间规正 (l—r)优化算法
原文传递
基于密度峰值的聚类集成 被引量:15
14
作者 褚睿鸿 王红军 +1 位作者 杨燕 李天瑞 《自动化学报》 EI CSCD 北大核心 2016年第9期1401-1412,共12页
聚类集成的目的是为了提高聚类结果的准确性、稳定性和鲁棒性.通过集成多个基聚类结果可以产生一个较优的结果.本文提出了一个基于密度峰值的聚类集成模型,主要完成三个方面的工作:1)在研究已有的各聚类集成算法和模型后发现各基聚类结... 聚类集成的目的是为了提高聚类结果的准确性、稳定性和鲁棒性.通过集成多个基聚类结果可以产生一个较优的结果.本文提出了一个基于密度峰值的聚类集成模型,主要完成三个方面的工作:1)在研究已有的各聚类集成算法和模型后发现各基聚类结果可以用密度表示;2)使用改进的最大信息系数(Rapid computation of the maximal information coefficient,Rapid Mic)表示各基聚类结果之间的相关性,使用这种相关性来衡量原始数据在经过基聚类器聚类后相互之间的密度关系;3)改进密度峰值(Density peaks,DP)算法进行聚类集成.最后,使用一些标准数据集对所设计的模型进行评估.实验结果表明,相比经典的聚类集成模型,本文提出的模型聚类集成效果更佳. 展开更多
关键词 聚类集成 近邻传播 密度峰值 相似性矩阵
下载PDF
基于粗糙集的区间型数据离散化算法 被引量:13
15
作者 谭旭 唐云岚 陈英武 《系统工程理论与实践》 EI CSCD 北大核心 2009年第6期157-165,共9页
针对条件属性取值为区间型数据的离散化问题,提出了一种新的基于粗糙集理论的离散化算法.首先将粗糙集理论中上、下近似的概念进行扩展,用以描述区间数对象间的距离和相似关系,并通过定义相似度阈值来确定对象间的相似关系.为了达到用... 针对条件属性取值为区间型数据的离散化问题,提出了一种新的基于粗糙集理论的离散化算法.首先将粗糙集理论中上、下近似的概念进行扩展,用以描述区间数对象间的距离和相似关系,并通过定义相似度阈值来确定对象间的相似关系.为了达到用最少的离散划分区间得到较好的离散化结果,并合理地确定相似度阈值,文章给出了粗糙熵的概念.通过离散化属性的上、下近似粗糙熵值的计算以及该属性下各区间数对象的相似度矩阵的确定,可以得到该属性下最终的离散化结果.最后给出了一个烟叶质量等级评价的实例,实验结果表明该算法是有效的. 展开更多
关键词 粗糙集 区间型数据 离散化 相似度矩阵 相似度阈值 粗糙熵
原文传递
基于分类精度和相关性的随机森林算法改进 被引量:14
16
作者 王日升 谢红薇 安建成 《科学技术与工程》 北大核心 2017年第20期67-72,共6页
为了提升传统随机森林算法的分类精度,首先对传统随机森林模型中的决策树根据分类性能评价指标AUC(area under curve)值进行降序排列,从中选取出AUC值高的决策树,计算这些决策树之间的相似度,并生成相似度矩阵;然后根据相似度矩阵对这... 为了提升传统随机森林算法的分类精度,首先对传统随机森林模型中的决策树根据分类性能评价指标AUC(area under curve)值进行降序排列,从中选取出AUC值高的决策树,计算这些决策树之间的相似度,并生成相似度矩阵;然后根据相似度矩阵对这些决策树进行聚类。从每一类中选出一棵AUC最大的决策树组成新的随机森林模型,从而达到提升传统随机森林算法分类精度的目的。通过UCI(university of Californialrvine)数据集的实验表明,改进后的随机森林算法在分类精度上最大提高了2.91%。 展开更多
关键词 随机森林 分类精度 决策树相似度 相似度矩阵
下载PDF
基于关联图划分的Kmeans算法 被引量:14
17
作者 李正兵 罗斌 +1 位作者 翟素兰 涂铮铮 《计算机工程与应用》 CSCD 2013年第21期141-144,151,共5页
Kmeans是最典型的聚类算法,因其简洁、快速而被广泛使用。针对传统Kmeans算法对初始聚类中心敏感和聚类参数k难以确定的问题,提出了一种基于关联图划分的Kmeans算法。该算法能够有效地根据数据的分布特性选取初始聚类中心,能够在指定的... Kmeans是最典型的聚类算法,因其简洁、快速而被广泛使用。针对传统Kmeans算法对初始聚类中心敏感和聚类参数k难以确定的问题,提出了一种基于关联图划分的Kmeans算法。该算法能够有效地根据数据的分布特性选取初始聚类中心,能够在指定的数据密集程度下自适应确定聚类数目。有效性实验表明上述改进的Kmeans算法具有较高的准确率和稳定性。 展开更多
关键词 K均值 关联图 初始聚类中心 相似度矩阵
下载PDF
基于局部密度构造相似矩阵的谱聚类算法 被引量:14
18
作者 吴健 崔志明 +2 位作者 时玉杰 盛胜利 龚声蓉 《通信学报》 EI CSCD 北大核心 2013年第3期14-22,共9页
依据样本数据点分布的局部和全局一致性特征,提出了一种基于局部密度构造相似矩阵的谱聚类算法。首先通过分析样本数据点的分布特性给出了局部密度定义,根据样本点的局部密度对样本点集由密到疏排序,并按照设计的连接策略构建无向图;然... 依据样本数据点分布的局部和全局一致性特征,提出了一种基于局部密度构造相似矩阵的谱聚类算法。首先通过分析样本数据点的分布特性给出了局部密度定义,根据样本点的局部密度对样本点集由密到疏排序,并按照设计的连接策略构建无向图;然后以GN算法思想为参考,给出了一种基于边介数的权值矩阵计算方法,经过数据转换得到谱聚类相似矩阵;最后通过第一个极大本征间隙出现的位置来确定类个数,并利用经典聚类方法对特征向量空间中的数据点进行聚类。通过人工仿真数据集和UCI数据集进行测试,实验结果表明本文谱聚类算法具有较好的顽健性。 展开更多
关键词 谱聚类 相似矩阵 局部密度 无向图构建 边介数
下载PDF
基于图的直方图及路径相似性的图匹配方法 被引量:14
19
作者 汤进 江波 罗斌 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第9期1481-1489,共9页
针对图结构在一些非刚性变换下谱特征不稳定等问题,提出一种基于几何关系直方图及路径相似性的图结构信息的描述方法,并在此基础上利用谱分析方法实现图的顶点匹配.首先通过图的直方图给出了一种图顶点的特征描述并初始化候选匹配关系,... 针对图结构在一些非刚性变换下谱特征不稳定等问题,提出一种基于几何关系直方图及路径相似性的图结构信息的描述方法,并在此基础上利用谱分析方法实现图的顶点匹配.首先通过图的直方图给出了一种图顶点的特征描述并初始化候选匹配关系,再基于最短路相似性给出一种匹配关系之间的亲和性的度量,最后采用谱方法求解2个特征点集之间对应关系,实现图的顶点的匹配.与传统的描述方法不同,该方法是利用图的直方图及路径相似性来描述图的结构信息,结构简单,信息描述充分.实验结果表明,文中方法对于一些扰动前后的图的匹配具有较高的匹配准确度. 展开更多
关键词 图的直方图 路径相似性 候选匹配 亲和关系矩阵
下载PDF
基于FunkSVD矩阵分解和相似度矩阵的推荐算法 被引量:13
20
作者 王运 倪静 马刚 《计算机应用与软件》 北大核心 2019年第12期245-250,共6页
传统基于用户的协同过滤推荐算法在计算用户相似性时经常面临数据稀疏的问题,同时忽略了不同评分项目之间的差异。针对这些问题,提出一种基于FunkSVD矩阵分解和相似度矩阵的推荐算法。利用用户评分数据与物品标签数据计算出用户的相似... 传统基于用户的协同过滤推荐算法在计算用户相似性时经常面临数据稀疏的问题,同时忽略了不同评分项目之间的差异。针对这些问题,提出一种基于FunkSVD矩阵分解和相似度矩阵的推荐算法。利用用户评分数据与物品标签数据计算出用户的相似度矩阵;利用FunkSVD对得到的相似度矩阵进行矩阵分解,生成新的用户相似度矩阵;根据用户之间评分数据对两个相似度矩阵中的用户相似度加权组合,并生成用户的综合相似度矩阵来对用户进行评分预测。经过Movielens数据集的实验表明,该算法提高了预测的准确性,优于传统的推荐算法。 展开更多
关键词 FunkSVD 矩阵分解 标签 相似度矩阵
下载PDF
上一页 1 2 34 下一页 到第
使用帮助 返回顶部