期刊文献+
共找到193篇文章
< 1 2 10 >
每页显示 20 50 100
基于DTW距离度量的层次聚类算法 预览 被引量:1
1
作者 陶洋 邓行 +1 位作者 杨飞跃 潘蕾娜 《计算机工程与设计》 北大核心 2019年第1期116-121,共6页
针对传统聚类算法直接应用于分段时间序列聚类效果不佳,提出一种基于DTW距离度量的层次聚类算法。在计算距离矩阵时,运用DTW计算分段之间的距离取代传统的欧氏距离度量方式,提高相似性度量算法精度;在更新距离矩阵的方式上,对计算得到... 针对传统聚类算法直接应用于分段时间序列聚类效果不佳,提出一种基于DTW距离度量的层次聚类算法。在计算距离矩阵时,运用DTW计算分段之间的距离取代传统的欧氏距离度量方式,提高相似性度量算法精度;在更新距离矩阵的方式上,对计算得到的距离矩阵根据距离值进行排序,保存到结构体数组中,层次聚类合并簇时直接通过数组顺序进行合并,提高算法性能,减小算法的时间复杂度。整个算法的目的是实现较好聚类效果的同时降低算法的计算量,以便处理大规模时间序列数据。通过Matlab仿真分析验证了该改进模型的有效性。 展开更多
关键词 时间序列 距离矩阵 相似性度量 DTW距离 层次聚类
在线阅读 下载PDF
双圈图的距离矩阵的惯性 预览
2
作者 刘新 张小玲 《烟台大学学报:自然科学与工程版》 CAS 2019年第2期103-112,共10页
图的距离矩阵的惯性是由距离矩阵的正特征值个数,零特征值重数以及负特征值个数所构成的一个三元数组.本文主要给出了一类双圈图的距离矩阵的惯性.根据双圈图中圈上顶点个数的奇偶性,结合2种方法得到结论:一是删掉不会改变其惯性的顶点... 图的距离矩阵的惯性是由距离矩阵的正特征值个数,零特征值重数以及负特征值个数所构成的一个三元数组.本文主要给出了一类双圈图的距离矩阵的惯性.根据双圈图中圈上顶点个数的奇偶性,结合2种方法得到结论:一是删掉不会改变其惯性的顶点,然后应用树或单圈图的相关结论可得到其距离矩阵的惯性;二是对其距离矩阵做初等变换使它相似于一个对角矩阵,从而得到其距离矩阵的惯性. 展开更多
关键词 双圈图 距离矩阵 惯性
在线阅读 下载PDF
基于多维标度和聚类的CPI数据结构分析 预览
3
作者 马慧 魏立力 《兰州文理学院学报:自然科学版》 2019年第3期13-17,共5页
基于3种距离结构应用多维标度法和Ward聚类法对2016年我国各地区的CPI数据进行分析.利用R软件分析得到Stress值、低维空间匹配图、聚类树图及组合MDS和聚类结果图,研究了8个指标之间的潜在关系.结果表明:(1)医疗保健和家庭设备用品及服... 基于3种距离结构应用多维标度法和Ward聚类法对2016年我国各地区的CPI数据进行分析.利用R软件分析得到Stress值、低维空间匹配图、聚类树图及组合MDS和聚类结果图,研究了8个指标之间的潜在关系.结果表明:(1)医疗保健和家庭设备用品及服务分别与其他6个指标具有较弱的相关性,它们各自构成一类;(2)娱乐教育文化可以与交通和通信、烟酒及用品、衣着分为一类,也可以将娱乐教育文化与居住、食品分为一类. 展开更多
关键词 多维标度法 Ward聚类法 CPI 距离矩阵 应力函数
在线阅读 下载PDF
基于多目标进化算法的多距离聚类研究 预览
4
作者 刘丛 万秀华 +1 位作者 彭敦陆 邬春学 《计算机应用研究》 CSCD 北大核心 2019年第1期94-98,共5页
传统的聚类算法通常基于单一的距离度量而设计,如何将多种距离度量有机融合在一起是当前面临的一个挑战。提出了一种基于多目标进化算法的多距离度量聚类框架(multiobjective evolutionary multiple distance measure clustering,MOMDC)... 传统的聚类算法通常基于单一的距离度量而设计,如何将多种距离度量有机融合在一起是当前面临的一个挑战。提出了一种基于多目标进化算法的多距离度量聚类框架(multiobjective evolutionary multiple distance measure clustering,MOMDC),并使用欧氏距离和Path距离来设计实际框架。该框架将数据集分别用两种距离测度预聚类,而后将预聚类结果作合并,以降低问题的规模,分别计算子类间的两种距离关系;最后使用多目标进化算法在两种距离空间中并行聚类。在多目标进化算法设计中,使用实数—标签的编码方式来设计染色体,并且设计了基于两种距离测度的两个适应度函数对染色体进行评估。最终将MOMDC与其他几种经典算法在大量的数据集上进行实验对比。实验表明,该框架对不同分布的数据集均能取得良好的结果。 展开更多
关键词 相似性度量 距离矩阵 多目标RM-MEDA进化算法 标签—实数编码
在线阅读 下载PDF
改进的并行化谱聚类算法研究 预览
5
作者 陈雪涛 《科技通报》 2018年第4期141-144,共4页
提出改进的并行化谱聚类算法。该算法对于距离矩阵与相似度矩阵进行了改进,并在其中加入了kd树技术以对大规模数据进行稀疏化处理;然后在进行数据特征计算时,将数据以拉普拉斯矩阵的方式存入Hadoop之中,通过运行Lanczos分布计算的形式... 提出改进的并行化谱聚类算法。该算法对于距离矩阵与相似度矩阵进行了改进,并在其中加入了kd树技术以对大规模数据进行稀疏化处理;然后在进行数据特征计算时,将数据以拉普拉斯矩阵的方式存入Hadoop之中,通过运行Lanczos分布计算的形式得到了其向量特征;最后运用在聚类算法中的较为高效的k-means聚类算法对向量特征的转置矩阵进行处理从而得到了需要的聚类结果。仿真实验结果表明,本文所提出的谱聚类并行算法能够为大规模的数据挖掘工作带来性能的巨大提升。 展开更多
关键词 谱聚类算法 相似度矩阵 距离矩阵 稀疏化处理
在线阅读 下载PDF
Spatial Autocorrelation Analysis of Genetic Structure of Zelkova schneideriana in Mailing Town, Guangxi 预览
6
作者 Yufeng QIN Lingdan WANG +5 位作者 Zihai QIN Ye ZHANG Mimi LI Bowen CHEN Riqing ZHAN Hailong LIU 《农业生物技术:英文版》 CAS 2018年第5期176-179,共4页
关键词 空间自相关分析 基因结构 基因变化 自相关系数 距离 空间模式 距离矩阵 平均长度
在线阅读 下载PDF
基于ET-EMIE-GMPHD的机动目标跟踪及航迹关联 预览
7
作者 迟珞珈 冯新喜 《弹箭与制导学报》 CSCD 北大核心 2018年第3期37-42,45共7页
针对杂波环境下扩展目标高斯混合PHD滤波器不能有效跟踪机动目标且无法提供航迹信息的问题,引入一种改进的输入估计算法,通过指数渐消因子对滤波增益进行调整,实现对强机动目标的自适应跟踪。同时通过构造距离矩阵提出一种改进的航迹关... 针对杂波环境下扩展目标高斯混合PHD滤波器不能有效跟踪机动目标且无法提供航迹信息的问题,引入一种改进的输入估计算法,通过指数渐消因子对滤波增益进行调整,实现对强机动目标的自适应跟踪。同时通过构造距离矩阵提出一种改进的航迹关联算法,减少了密集目标错误关联的概率。实验结果表明,所提算法具有很好的跟踪精度,同时能够正确给出密集扩展目标的航迹信息,具有较强的抗干扰性和鲁棒性。 展开更多
关键词 机动扩展目标 输入估计 指数渐消因子 高斯混合概率密度 距离矩阵
在线阅读 免费下载
叶片传统特征和距离矩阵与角点矩阵相结合的树种识别算法 被引量:2
8
作者 陈明健 陈志泊 +1 位作者 杨猛 莫琴 《北京林业大学学报》 CAS CSCD 北大核心 2017年第2期108-116,共9页
针对基于叶片特征进行树种识别的问题,本文在结合叶片纹理、不变矩以及传统形状共25维传统特征的基础上,自定义了叶尖角、边角均值等2个叶片轮廓特征,并以相似多边形定义及其推论作为理论依据,提出了一种基于叶片轮廓构建距离矩阵与角... 针对基于叶片特征进行树种识别的问题,本文在结合叶片纹理、不变矩以及传统形状共25维传统特征的基础上,自定义了叶尖角、边角均值等2个叶片轮廓特征,并以相似多边形定义及其推论作为理论依据,提出了一种基于叶片轮廓构建距离矩阵与角点矩阵进行树种识别的分类方法。该方法首先对树木叶片图像进行预处理,提取出归一化的叶片特征向量,然后利用KNN最近邻分类器筛选出相似度最高的前20个结果集(Top 20),然后构建距离矩阵和角点矩阵进行更为精确的识别匹配。在图像预处理阶段,为获取更为准确的叶片轮廓特征,利用叶片在HSV颜色空间中饱和度特征以及色度特征方面的显著差异性,设计了一种消除叶片阴影的图像预处理算法。在识别匹配阶段,利用Douglas Peucker approximation算法提取叶片轮廓的近似多边形,定义了距离矩阵、角点矩阵、矩阵中元素间相似度、矩阵相似度以及综合相似度计算方法,设计了全局匹配与局部匹配相结合的算法。该算法在Android系统的手机平台上进行了实现和运行验证,结果表明:在Flavia数据集中,对32种共1 907个正常叶片样本的识别准确率为99.61%,对32种共851个残叶样本的准确率为94.92%;在Leafsnap数据集中,对185种共23 147个Lab样本前5个结果集(Top 5)的识别准确率为98.26%。相对其他算法,该算法识别准确率更高,对叶片外形描述能力更强,对残叶、扭曲叶、阴影叶具有更好的鲁棒性,算法的实用性和适应性更强。 展开更多
关键词 树种识别 距离矩阵 角点矩阵 动态规划 叶片轮廓
基于矩阵填充技术解析蛋白质结构 预览 被引量:1
9
作者 韦仙 张晋珠 赵清 《黑龙江大学自然科学学报》 北大核心 2017年第2期175-180,共6页
将基于凸优化的矩阵填充技术应用于解析蛋白质结构上,用数值矩阵表示蛋白质结构信息;距离矩阵的对角元素为0,目标矩阵D具有低秩性,能够根据有效的算法将蛋白质距离矩阵从实验获得的少量数据中重构出来,与原始数据进行分析对比,重构效果... 将基于凸优化的矩阵填充技术应用于解析蛋白质结构上,用数值矩阵表示蛋白质结构信息;距离矩阵的对角元素为0,目标矩阵D具有低秩性,能够根据有效的算法将蛋白质距离矩阵从实验获得的少量数据中重构出来,与原始数据进行分析对比,重构效果显著。 展开更多
关键词 蛋白质结构 矩阵填充 奇异值分解 距离矩阵
在线阅读 下载PDF
基于矩阵运算K短路径算法 预览
10
作者 赵礼峰 黄奕雯 《计算机技术与发展》 2017年第4期98-103,共6页
最短路问题是复杂网络中的经典问题,其求解算法层出不穷,各有优缺点。经典的算法包括Dijkstra算法、F0rd算法和Floyd算法等,只能求解两节点间的一条最短路径。在实际生活中,还需要在大型网络中限定一些前提条件求解两点间次短、渐... 最短路问题是复杂网络中的经典问题,其求解算法层出不穷,各有优缺点。经典的算法包括Dijkstra算法、F0rd算法和Floyd算法等,只能求解两节点间的一条最短路径。在实际生活中,还需要在大型网络中限定一些前提条件求解两点间次短、渐次短的路径问题。为此,提出了一种对距离矩阵和路径矩阵的迭代、替换算法,即从一个节点出发寻找其后继节点,同时通过比较路径长短得到两点问最短路径、次短路径和渐次短路径,并不断重复、替换。为验证所提算法的有效性,以一个大型网络的应用作为实例,应用Matlab对所提算法进行了仿真实验验证。仿真结果表明,所提算法能够在复杂大规模随机网络中满足求解指定顶点间最短、次短和渐次短路径的需要,具有较好的有效性和适用性。 展开更多
关键词 次短路径 渐次短路径 距离矩阵 路径矩阵
在线阅读 下载PDF
4度点数固定的树的距离谱半径 预览
11
作者 汪云 吴宝丰 《上海理工大学学报》 北大核心 2017年第5期409-415,共7页
引入了一种图的变换,得到了距离谱半径的变化规律.进一步研究了四度点数固定的树集,刻画了该图类中距离谱半径最大的极图.最后,讨论了更一般的图类,即度至少为4的点数固定的树集,并确定了极图.
关键词 距离矩阵 距离谱半径 距离Perron向量
在线阅读 下载PDF
基于闻香识源的改进人工蜂群聚类算法
12
作者 李梅莲 郭超峰 《河南大学学报:自然科学版》 CAS 2017年第5期552-559,共8页
为了克服传统K-Means算法初始聚类中心选择的盲目性,提高聚类精度和聚类结果的稳定性,提出一种基于闻香识源的人工蜂群聚类算法,用于数据聚类.该算法首先利用样本数据稠密度反馈的信息(花香)来寻找初始聚类中心,接着交替进行K-Means聚... 为了克服传统K-Means算法初始聚类中心选择的盲目性,提高聚类精度和聚类结果的稳定性,提出一种基于闻香识源的人工蜂群聚类算法,用于数据聚类.该算法首先利用样本数据稠密度反馈的信息(花香)来寻找初始聚类中心,接着交替进行K-Means聚类,人工蜂群在高密度数据区以贪婪原则搜索最佳聚类中心,往复多次以达到良好且稳定的聚类效果.实验表明该算法简单高效,聚类效果好. 展开更多
关键词 蜂群算法 数据聚类 K-Means 初始聚类中心 距离矩阵 密度分布
基于距离矩阵的二次雷达S模式询问器代码分配方法研究 预览
13
作者 赵博 《无线电工程》 2017年第7期90-93,共4页
S模式是一项可逐步取代传统A/C模式的二次雷达新技术。S模式雷达使用询问器代码作为与具有共同覆盖区域的相邻雷达进行区分的身份信息。当辖区内S模式雷达的位置关系及共同覆盖区域较复杂时,直接为每部雷达进行询问器代码赋值比较困难... S模式是一项可逐步取代传统A/C模式的二次雷达新技术。S模式雷达使用询问器代码作为与具有共同覆盖区域的相邻雷达进行区分的身份信息。当辖区内S模式雷达的位置关系及共同覆盖区域较复杂时,直接为每部雷达进行询问器代码赋值比较困难。阐述了S模式询问器代码的功能和类别。通过构造距离矩阵研究S模式二次雷达询问器代码的分布特性,提出了一种利用距离矩阵进行询问器代码分配的方法。该方法解决了复杂位置关系下的S模式雷达询问器代码分配较困难的问题,通过华东地区空管S模式雷达系统对该方法的可靠性进行了实例验证。 展开更多
关键词 二次雷达 S模式 询问器代码 距离矩阵
在线阅读 下载PDF
基于密度分布的K-Means初始聚类中心选择算法 预览
14
作者 李梅莲 《许昌学院学报》 CAS 2017年第2期20-24,共5页
针对K-Means算法聚类效果的好坏依赖初始聚类中心的选择问题,本文提出一种基于密度分布的简洁K-Means初始聚类中心选择算法.算法利用样本数据相似的稠密程度,较为精准的来寻找初始聚类中心,可有效的克服初始聚类中心选择的盲目性,减少... 针对K-Means算法聚类效果的好坏依赖初始聚类中心的选择问题,本文提出一种基于密度分布的简洁K-Means初始聚类中心选择算法.算法利用样本数据相似的稠密程度,较为精准的来寻找初始聚类中心,可有效的克服初始聚类中心选择的盲目性,减少迭代次数及聚类结果的不稳定现象.实验表明,该算法具有良好的聚类效果,稳定性好. 展开更多
关键词 聚类分析 K-MEANS 初始聚类中心选取 距离矩阵 密度分布
在线阅读 免费下载
三维薄结构热传导问题Wilson元离散系统的DAMG法 预览
15
作者 张申 肖映雄 郭瑞奇 《广西大学学报:自然科学版》 北大核心 2017年第4期1291-1298,共8页
对三维薄结构问题,在进行网格剖分时,为了减少单元数目,常采用六面体薄单元,相应的高阶单元在计算精度、抗畸变程度等方面具有明显优势,但也大大增加了计算复杂性。Wilson元通过在单元内部设置附加自由度的方式来提高完全多项式的次数,... 对三维薄结构问题,在进行网格剖分时,为了减少单元数目,常采用六面体薄单元,相应的高阶单元在计算精度、抗畸变程度等方面具有明显优势,但也大大增加了计算复杂性。Wilson元通过在单元内部设置附加自由度的方式来提高完全多项式的次数,具有计算精度高且自由度又少的优点,因而在实际计算中被广泛使用。但要提高这种非协调元分析效率还需为相应离散系统设计好的求解方法。本文针对一般变系数三维薄结构热传导问题,建立了Wilson元计算格式,并将DAMG法应用于与8节点三线性元谱等价的Wilson元离散系统的求解。数值实验结果表明,与常用方法相比,基于"距离矩阵"的代数多重网格(DAMG)法具有更好的计算效率和鲁棒性(robustness)。 展开更多
关键词 热传导问题 薄结构 WILSON元 距离矩阵 代数多重网格法
在线阅读 下载PDF
基于距离矩阵的星图运动目标检测 预览
16
作者 王敏 赵金宇 陈涛 《光学精密工程》 CSCD 北大核心 2017年第7期1954-1960,共7页
为了克服传统星图空间运动目标检测方法对星图帧间图像亮度、帧间配准以及成像模式等具有敏感度较高的缺点,利用星点间拓扑结构稳定的特性,提出了基于距离矩阵的星图运动目标检测方法。该方法首先对各帧星图独立检测目标,然后构建星... 为了克服传统星图空间运动目标检测方法对星图帧间图像亮度、帧间配准以及成像模式等具有敏感度较高的缺点,利用星点间拓扑结构稳定的特性,提出了基于距离矩阵的星图运动目标检测方法。该方法首先对各帧星图独立检测目标,然后构建星点的距离矩阵,并与相邻帧星图的距离矩阵作减法,则得到运动目标对应的距离变化较大的一些列(行),利用这个性质完成运动目标的检测。由于距离矩阵与星图成像条件无关,只受运动目标的影响,因此该方法对星图帧间图像亮度、观测平台抖动、帧间失配以及成像模式等具有鲁棒性。仿真试验和真实数据试验表明,该方法在帧间失配等情况下,仍然能够从背景恒星中有效地识别空间运动目标。与传统方法比较,本文方法具有更低的虚警率。 展开更多
关键词 星图 运动目标检测 距离矩阵 拓扑结构 鲁棒性
在线阅读 下载PDF
我国西北五省省会城市交通网络通达性与经济发展研究 预览 被引量:1
17
作者 张万青 解家安 《内蒙古科技与经济》 2017年第20期3-4,7共3页
依据"丝绸之路经济带"与西部大开发战略,基于区域平衡发展需要,从交通通达性角度入手,分别用距离度量法、最短路径距离矩阵、通达性系数以及航空客运的交通路网便捷度衡量了西北五省省会城市的交通通达性,结果表明:西北区域城市交通... 依据"丝绸之路经济带"与西部大开发战略,基于区域平衡发展需要,从交通通达性角度入手,分别用距离度量法、最短路径距离矩阵、通达性系数以及航空客运的交通路网便捷度衡量了西北五省省会城市的交通通达性,结果表明:西北区域城市交通通达性的空间格局基本呈现同心圆空间结构,"核心—外围"模式明显;以西安为中心向外辐射,等值线向西北方向递减趋势明显,通达性水平逐步变弱,至乌鲁木齐最差,提出需要加大对西北五省尤其是边疆地区的交通建设支持力度,形成综合性的交通运输体系格局。 展开更多
关键词 省会城市 距离矩阵 交通网络通达性 经济发展
在线阅读 下载PDF
图的各类矩阵表示的谱半径的界
18
作者 崔淑玉 田贵贤 《数学进展》 CSCD 北大核心 2016年第5期711-720,共10页
本文首先借助正尺度向量得到了非负不可约矩阵谱半径的界,结果改进和推广了部分已知结果.更进一步地,应用所得结果到图G的各类矩阵表示,得到了图G的带有参数α的各类谱半径的新上下界,这些结果理论上改进和推广了一些已有结果.
关键词 非负矩阵 谱半径 邻接矩阵 无符号Laplacian矩阵 距离矩阵 距离无符号Laplacian矩阵
五类特殊图的三种距离矩阵的特征多项式 被引量:1
19
作者 杨若松 王力工 《数学的实践与认识》 北大核心 2016年第23期137-142,共6页
设G是一个具有顶点集V(G)={1,U2,……vn}的佗阶简单图.设di,j=d(vi,v3)表示图G中任意两个顶点Vi与vj的距离.矩阵D(C)=[di,j]n×n定义为图G的距离矩阵.定义Tr(v)=∑u∈V(G)d(u,v)为图G中顶点V的点传递度.Diag... 设G是一个具有顶点集V(G)={1,U2,……vn}的佗阶简单图.设di,j=d(vi,v3)表示图G中任意两个顶点Vi与vj的距离.矩阵D(C)=[di,j]n×n定义为图G的距离矩阵.定义Tr(v)=∑u∈V(G)d(u,v)为图G中顶点V的点传递度.Diag(Tr)表示以G中顶点的点传递度为主对角线上元素的对角矩阵.则矩阵DL(G):Diag(Tr)~D(G)和DQ(G)=Diag(Tr)+D(G)分别定义为图G的距离拉普拉斯矩阵和距离无符号拉普拉斯矩阵.分别得到五类特殊图的距离,距离拉普拉斯,距离无符号拉普拉斯的特征多项式的一般表达式. 展开更多
关键词 距离矩阵 距离拉普拉斯 距离无符号拉普拉斯 特征多项式
简单图距离矩阵的算法及在Excel上的实现
20
作者 孙卫平 范懿 《自动化与仪器仪表》 2016年第9期223-226,共4页
利用图的邻接矩阵本身,过程中无须添加其它任何矩阵,得出距离矩阵。并且计算方法仍为常规矩阵运算方法,计算量不到常规方法的四分之一,算法简单且易于操作。利用Excel办公软件,通过简单编程,实现利用邻接矩阵计算距离矩阵的通用方法。
关键词 图论 邻接矩阵 距离矩阵 算法 EXCEL
上一页 1 2 10 下一页 到第
使用帮助 返回顶部 意见反馈