期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于CMDS-MSO的无线传感器网络定位算法
1
作者
李决龙
杜小飞
+1 位作者
邢建春
杨启亮
《计算机应用与软件》
CSCD
2011年第11期283-286,共4页
针对基于经典多维标度(CMDS)的定位算法中用最短路径距离替代节点间Euclidean距离造成的距离误差,结合质点弹簧模型(MSO)抑制误差的优点,提出了基于CMDS-MSO的新定位算法,该算法既有效抑制了CMDS算法的定位误差,又克服了质点弹簧优化模...
针对基于经典多维标度(CMDS)的定位算法中用最短路径距离替代节点间Euclidean距离造成的距离误差,结合质点弹簧模型(MSO)抑制误差的优点,提出了基于CMDS-MSO的新定位算法,该算法既有效抑制了CMDS算法的定位误差,又克服了质点弹簧优化模型算法易陷入局部最优的不足,有效提高了节点的定位精度。仿真结果表明,基于CMDS-MSO的新型定位算法的定位精度要高于基于CMDS的定位算法和基于MSO的定位算法,具有较强的鲁棒性。
展开更多
关键词
无线传感器网络
多维标度
质点弹簧模型
定位算法
cmds
-MSO
在线阅读
下载PDF
职称材料
一种改进的FastMap算法
被引量：
1
2
作者
屈太国
蔡自兴
《南京大学学报（自然科学版）》
CAS
CSCD
北大核心
2016年第4期682-692,共11页
FastMap是经典多维标度法(classical multidimensional scaling,CMDS)的一种快速算法,它包含一系列的投影.在每次投影中,两个相距较远的点被选为枢轴点,连接枢轴点得到一个枢轴;然后将各样本投影到枢轴上;最后,修改所有样本间的距离.Fas...
FastMap是经典多维标度法(classical multidimensional scaling,CMDS)的一种快速算法,它包含一系列的投影.在每次投影中,两个相距较远的点被选为枢轴点,连接枢轴点得到一个枢轴;然后将各样本投影到枢轴上;最后,修改所有样本间的距离.FastMap的不足在于只能得到CMDS的近似解.对FastMap进行了深入分析,指出FastMap的本质就是把各样本投影到由枢轴确定的一组正交向量上.由于这组向量通常不同于样本集的主轴,使得FastMap只能得到CMDS的近似解;并指出FastMap算法的最大投影次数等于样本集的内在维数.在此理论分析的基础上,提出了一种改进的FastMap算法—iFastMap(improved FastMap)算法.通过对FastMap坐标进行主成分分析,iFastMap得到了与CMDS完全一致的解;此外,从样本集中选取一个内在维数等于整个样本集内在维数的子集,将枢轴点的选取限定在这个子集上,并在每次投影后只修改枢轴点与各样本间的距离,iFastMap的速度得到进一步提高.实验验证了iFastMap与CMDS解的完全一致性及其高效性.
展开更多
关键词
经典多维标度法(
cmds
)
内在维数
FastMap
修正距离
修正坐标
iFastMap
在线阅读
下载PDF
职称材料
快速多维标度算法研究
3
作者
屈太国
蔡自兴
《计算机科学与探索》
CSCD
北大核心
2018年第4期671-680,共10页
经典多维标度法(classical multidimensional scaling,CMDS)是一种常用的数据降维和可视化方法。随着数据规模的扩大,CMDS的运算时间急剧增加。为了提高CMDS的计算速度,研究了3种适用于不同距离矩阵的快速算法。通过预先确定枢轴,减少...
经典多维标度法(classical multidimensional scaling,CMDS)是一种常用的数据降维和可视化方法。随着数据规模的扩大,CMDS的运算时间急剧增加。为了提高CMDS的计算速度,研究了3种适用于不同距离矩阵的快速算法。通过预先确定枢轴,减少了不必要的距离计算,提出了一种基于FastMap的快速算法。基于分而治之策略,提出了一种新的算法dc MDS(divide-and-conquer based MDS)。通过合理地选择标志点集,确保LMDS(landmark multidimensional scaling)能得到与CMDS一致的解。当样本内在维数远小于样本个数时,这些算法都能得到与CMDS完全一致的解,并且在速度上有大幅提高。实验证实了这3种算法与CMDS的一致性以及高效性。
展开更多
关键词
经典多维标度法
iLMDS
iFastMap
d
cmds
在线阅读
下载PDF
职称材料
题名
基于CMDS-MSO的无线传感器网络定位算法
1
作者
李决龙
杜小飞
邢建春
杨启亮
机构
海军海防工程技术管理室
解放军理工大学工程兵工程学院
出处
《计算机应用与软件》
CSCD
2011年第11期283-286,共4页
文摘
针对基于经典多维标度(CMDS)的定位算法中用最短路径距离替代节点间Euclidean距离造成的距离误差,结合质点弹簧模型(MSO)抑制误差的优点,提出了基于CMDS-MSO的新定位算法,该算法既有效抑制了CMDS算法的定位误差,又克服了质点弹簧优化模型算法易陷入局部最优的不足,有效提高了节点的定位精度。仿真结果表明,基于CMDS-MSO的新型定位算法的定位精度要高于基于CMDS的定位算法和基于MSO的定位算法,具有较强的鲁棒性。
关键词
无线传感器网络
多维标度
质点弹簧模型
定位算法
cmds
-MSO
Keywords
Wireless sensor networks
multidimensional
scaling
Mass-spring model Localization algorithm
cmds
-MSO
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
一种改进的FastMap算法
被引量：
1
2
作者
屈太国
蔡自兴
机构
中南大学信息科学与工程学院
出处
《南京大学学报（自然科学版）》
CAS
CSCD
北大核心
2016年第4期682-692,共11页
基金
国家自然科学基金(61175064
61273314
91220301)
文摘
FastMap是经典多维标度法(classical multidimensional scaling,CMDS)的一种快速算法,它包含一系列的投影.在每次投影中,两个相距较远的点被选为枢轴点,连接枢轴点得到一个枢轴;然后将各样本投影到枢轴上;最后,修改所有样本间的距离.FastMap的不足在于只能得到CMDS的近似解.对FastMap进行了深入分析,指出FastMap的本质就是把各样本投影到由枢轴确定的一组正交向量上.由于这组向量通常不同于样本集的主轴,使得FastMap只能得到CMDS的近似解;并指出FastMap算法的最大投影次数等于样本集的内在维数.在此理论分析的基础上,提出了一种改进的FastMap算法—iFastMap(improved FastMap)算法.通过对FastMap坐标进行主成分分析,iFastMap得到了与CMDS完全一致的解;此外,从样本集中选取一个内在维数等于整个样本集内在维数的子集,将枢轴点的选取限定在这个子集上,并在每次投影后只修改枢轴点与各样本间的距离,iFastMap的速度得到进一步提高.实验验证了iFastMap与CMDS解的完全一致性及其高效性.
关键词
经典多维标度法(
cmds
)
内在维数
FastMap
修正距离
修正坐标
iFastMap
Keywords
classical multidimensional scaling（cmds）
intrinsic dimension
FastMap
modified distance
modified coordinate
iFastMap
分类号
TP181 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
快速多维标度算法研究
3
作者
屈太国
蔡自兴
机构
衡阳师范学院计算机科学与技术学院
智能信息处理与应用湖南省重点实验室
中南大学信息科学与工程学院
出处
《计算机科学与探索》
CSCD
北大核心
2018年第4期671-680,共10页
基金
国家自然科学基金Nos.91220301
61273314
61175064~~
文摘
经典多维标度法(classical multidimensional scaling,CMDS)是一种常用的数据降维和可视化方法。随着数据规模的扩大,CMDS的运算时间急剧增加。为了提高CMDS的计算速度,研究了3种适用于不同距离矩阵的快速算法。通过预先确定枢轴,减少了不必要的距离计算,提出了一种基于FastMap的快速算法。基于分而治之策略,提出了一种新的算法dc MDS(divide-and-conquer based MDS)。通过合理地选择标志点集,确保LMDS(landmark multidimensional scaling)能得到与CMDS一致的解。当样本内在维数远小于样本个数时,这些算法都能得到与CMDS完全一致的解,并且在速度上有大幅提高。实验证实了这3种算法与CMDS的一致性以及高效性。
关键词
经典多维标度法
iLMDS
iFastMap
d
cmds
Keywords
classical
multidimensional
scaling
iLMDS
iFastMap
d
cmds
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于CMDS-MSO的无线传感器网络定位算法
李决龙
杜小飞
邢建春
杨启亮
《计算机应用与软件》
CSCD
2011
0
在线阅读
下载PDF
职称材料
2
一种改进的FastMap算法
屈太国
蔡自兴
《南京大学学报（自然科学版）》
CAS
CSCD
北大核心
2016
1
在线阅读
下载PDF
职称材料
3
快速多维标度算法研究
屈太国
蔡自兴
《计算机科学与探索》
CSCD
北大核心
2018
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
