基于集群的增量分布式RSOM聚类方法 被引量：5

1

作者 夏胜平 刘建军 +3 位作者 袁振涛 虞华 张乐锋 郁文贤 《电子学报》 EI CAS CSCD 北大核心 2007年第3期385-391,共7页

对于海量和高维的大规模数据聚类问题,其数据个数以及模式种类通常处于一个动态增加的过程之中,为此进行增量、并行算法的设计,以提供更好的计算能力是十分必要的.注意到人脑增量学习的本质和RSOM(Re-cursive Self-Organizing Map)的层... 对于海量和高维的大规模数据聚类问题,其数据个数以及模式种类通常处于一个动态增加的过程之中,为此进行增量、并行算法的设计,以提供更好的计算能力是十分必要的.注意到人脑增量学习的本质和RSOM(Re-cursive Self-Organizing Map)的层次化、分布式结构特点,本文研究了基于高性能集群并行计算环境的增量、分布式RSOM并行算法,并以视频图像特征集实例证实了算法的可行性. 展开更多

关键词 数据聚类 增量 分布式并行计算 rsom(reeursive SELF-ORGANIZING Map) 集群系统

在线阅读 下载PDF 职称材料

基于RSOM树模型的机器学习原理与算法研究 被引量：11

2

作者 夏胜平 张乐锋 +3 位作者 虞华 张静 胡卫东 郁文贤 《电子学报》 EI CAS CSCD 北大核心 2005年第5期939-944,共6页

　机器学习和识别可归结于一个高速、有效地搜索非常大的样本空间问题,以实现对训练和识别样本的最佳拟合.对于复杂背景的模式样本集,同类型样本的独立同分布(i.i.d)特性通常难以保证,统计理论无法有效应用.本文将层次化思想和自组织映... 　机器学习和识别可归结于一个高速、有效地搜索非常大的样本空间问题,以实现对训练和识别样本的最佳拟合.对于复杂背景的模式样本集,同类型样本的独立同分布(i.i.d)特性通常难以保证,统计理论无法有效应用.本文将层次化思想和自组织映射(SOM)神经网络相结合,采用递归实现技术实现了一种高效、高容量,能够自适应增长的模式分类树(RSOM树)生长方法,用于模式识别和机器学习的基本建模.通过对大量公用数据集的测试以及在实际的雷达目标识别系统中应用,方法有效性得到了证明. 展开更多

关键词 模式识别 分类树 神经网络 SOM rsom 机器学习

在线阅读 下载PDF 职称材料

基于RSOM-Bayes的网页分类方法 被引量：4

3

作者 冯和龙 夏胜平 《计算机工程》 CAS CSCD 北大核心 2008年第13期61-63,共3页

针对向量空间模型的网页分类计算复杂度高、不适用于大规模场景问题,该文采用RSOM和BAYES相结合的方法实现网页分类,利用RSOM神经网络树实现网页特征词的自动索引,利用Bayes实现网页的自动分类。结果证明其在特征空间维数、检索效率、... 针对向量空间模型的网页分类计算复杂度高、不适用于大规模场景问题,该文采用RSOM和BAYES相结合的方法实现网页分类,利用RSOM神经网络树实现网页特征词的自动索引,利用Bayes实现网页的自动分类。结果证明其在特征空间维数、检索效率、样本容量及检索精度方面都具有良好的性能。 展开更多

关键词 网页分类 rsom神经网络树 BAYES方法 向量空间模型

在线阅读 下载PDF 职称材料

基于集群的集中调度式RSOM并行训练方法

4

作者 夏胜平 刘建军 +3 位作者 袁振涛 虞华 张乐锋 郁文贤 《系统工程与电子技术》 EI CSCD 北大核心 2007年第3期459-463,共5页

聚类算法常需处理海量和高维的大数据集,为了提高算法的效率,设计并行的聚类算法,以提供更好的计算能力是十分必要的。集群系统是目前流行的高效并行计算环境,针对大数据集聚类问题,集群系统的运用是一种很好的选择。由于RSOM(recursive... 聚类算法常需处理海量和高维的大数据集,为了提高算法的效率,设计并行的聚类算法,以提供更好的计算能力是十分必要的。集群系统是目前流行的高效并行计算环境,针对大数据集聚类问题,集群系统的运用是一种很好的选择。由于RSOM(recursive self-organizing mapping,RSOM)模型具有内在的层次化及分布式结构特点,本文研究了基于集群的集中调度式RSOM树并行算法,并通过视频图像特征集实例证实了算法的可行性。 展开更多

关键词 数据聚类 并行计算 rsom 集群系统 视频图像

在线阅读 下载PDF 职称材料

基于RSOM和KNN的图像内容检索

5

作者 谭立球 谷士文 夏胜平 《微电子学与计算机》 CSCD 北大核心 2007年第10期58-61,64,共5页

RSOM树是一种以SOM网络为节点的层次化聚类树,可以实现将空间上彼此靠近的数据点聚合在树中相同的节点中,它可作为图像索引支持最近邻检索,高效且不必线性扫描高维、海量的数据库。通过提取图像低层特征构成每个图像的特征向量,在此基... RSOM树是一种以SOM网络为节点的层次化聚类树,可以实现将空间上彼此靠近的数据点聚合在树中相同的节点中,它可作为图像索引支持最近邻检索,高效且不必线性扫描高维、海量的数据库。通过提取图像低层特征构成每个图像的特征向量,在此基础上构造基于RSOM树的图像特征索引库,并运用KNN检索实现基于样例的检索。实验证明,无论从特征空间维数、检索性能、样本容量方面都具有良好的性能。 展开更多

关键词 图像内容检索 高维数据 KNN rsom树

在线阅读 下载PDF 职称材料

基于RSOM树的图像K近邻求解算法 被引量：2

6

作者 郑君君 夏胜平 +3 位作者 李新光 祝一薇 刘建军 谭立球 《山东大学学报（工学版）》 CAS 北大核心 2011年第2期80-84,共5页

提出了一种基于RSOM(recursive self-organizing mapping,RSOM)树、利用SIFT(scale invariant feature trans-form)特征为索引的海量图像集中K近邻的求解方案。对图像编号并提取SIFT特征,依据SIFT特征将图像的编号存储至RSOM树的叶节点... 提出了一种基于RSOM(recursive self-organizing mapping,RSOM)树、利用SIFT(scale invariant feature trans-form)特征为索引的海量图像集中K近邻的求解方案。对图像编号并提取SIFT特征,依据SIFT特征将图像的编号存储至RSOM树的叶节点中;搜索时用匹配的SIFT特征个数作为指标获得K近邻图像的候选集,用迭代Pro-crustes方法几何约束得到精确求解结果。利用5万余幅图像数据进行实验测试,结果证实了该方法的有效性。 展开更多

关键词 图像内容检索 rsom K最近邻 聚类树 SIFT 快速算法 局部不变特征

原文传递

基于RSOM的两阶段移动机器人闭环检测算法

7

作者 宋思阳 滕召胜 +1 位作者 郭斯羽 张水梅 《仪器仪表学报》 EI CAS CSCD 北大核心 2016年第2期474-480,共7页

针对移动机器人在自主定位时出现的感知混淆和定位误差问题,提出一种基于递归自组织特征映射RSOM聚类树的移动机器人闭环检测算法。首先采用属性图模型对图像对进行相似性度量,通过对连续采集的图像序列进行分组和增量学习对不同场景进... 针对移动机器人在自主定位时出现的感知混淆和定位误差问题,提出一种基于递归自组织特征映射RSOM聚类树的移动机器人闭环检测算法。首先采用属性图模型对图像对进行相似性度量,通过对连续采集的图像序列进行分组和增量学习对不同场景进行路标建设。然后将路标中的向量投影至RSOM的各叶节点中,同时对各路标进行权值更新。最后,新算法通过两阶段检测对闭环进行判定。在第一阶段,算法利用RSOM树的快速检索能力对采集图像进行最近邻路标检索并判断该路标是否为待检测路标;在第二阶段,算法将待检测路标内所包含的所有属性图依次与采集图像进行相似性度量,最后结合阈值加权结果进行闭环检测判定。实验结果表明,该算法受环境中动态目标的影响较小,在能取得较高的召回率和准确度的同时,定位精度大幅提升。 展开更多

关键词 属性图 闭环检测 rsom树 路标识别

在线阅读 下载PDF 职称材料

基于集群的并行分布式聚类及其应用(英文) 被引量：2

8

作者 夏胜平 吕小军 +2 位作者 刘建军 袁振涛 郁文贤 《郑州大学学报（理学版）》 CAS 2006年第4期33-40,共8页

海量和高维大数据集的聚类对计算机性能提出了很高的要求.基于具有层次聚类特性的RSOM树方法提供了一种有效的手段以实现对高维大数据集的聚类索引,这种RSOM树可支持最近邻搜索且不需要对数据进行线性搜索.注意到RSOM模型具有内在的层... 海量和高维大数据集的聚类对计算机性能提出了很高的要求.基于具有层次聚类特性的RSOM树方法提供了一种有效的手段以实现对高维大数据集的聚类索引,这种RSOM树可支持最近邻搜索且不需要对数据进行线性搜索.注意到RSOM模型具有内在的层次化、分布式结构特点,并可进行增量的训练,研究了基于高效并行集群的增量、分布式RSOM并行算法,并通过视频图像特征集实例证实了算法的可行性. 展开更多

关键词 并行分布式聚类 rsom 集群系统 增量聚类

在线阅读 下载PDF 职称材料

基于光电观测信息的空中机动平台被动跟踪研究 被引量：3

9

作者 曲毅 刘忠 +1 位作者 郭睿 黄亮 《系统工程与电子技术》 EI CSCD 北大核心 2009年第5期1093-1096,共4页

针对强电磁环境下机载雷达测量精度较低的问题,研究提出了一种基于机载光电观测信息的被动跟踪方法,讨论了其目标运动分析问题。利用光电探测设备测量的目标方位角、高低角,结合平台的导航信息,建立了基于最小二乘准则的目标函数,对目... 针对强电磁环境下机载雷达测量精度较低的问题,研究提出了一种基于机载光电观测信息的被动跟踪方法,讨论了其目标运动分析问题。利用光电探测设备测量的目标方位角、高低角,结合平台的导航信息,建立了基于最小二乘准则的目标函数,对目标实施了精确定位,并对观测数据中野值的剔除问题进行了分析。通过蒙特.卡洛模拟仿真,试验结果表明:该方法能够较为准确、快速地收敛至真值附近。 展开更多

关键词 纯方位跟踪 递推最小二乘 目标运动分析

在线阅读 下载PDF 职称材料

Bézier曲线与Wang-Ball曲线的统一表示 被引量：7

10

作者 汪志华 朱晓临 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第7期888-893,共6页

为了扩大自由型曲线曲面的选择范围,提出了一族介于Bézier曲线与Wang-Ball曲线之间的新型曲线,并在形式上将Bézier曲线与Wang-Ball曲线统一起来;同时给出了有关的升阶公式、递推算法以及将基函数用Bernstein多项式来表示的系... 为了扩大自由型曲线曲面的选择范围,提出了一族介于Bézier曲线与Wang-Ball曲线之间的新型曲线,并在形式上将Bézier曲线与Wang-Ball曲线统一起来;同时给出了有关的升阶公式、递推算法以及将基函数用Bernstein多项式来表示的系数公式. 展开更多

关键词 WANG-BALL曲线 BÉZIER曲线 升阶 递推算法

在线阅读 下载PDF 职称材料

旋转式光纤陀螺寻北仪研究 被引量：7

11

作者 徐海刚 郭宗本 《压电与声光》 CSCD 北大核心 2010年第1期38-41,共4页

基于光纤陀螺和旋转调制技术的优点,提出一种单陀螺寻北仪。采用1个单轴光纤陀螺、2个石英加速度计和旋转机构组成系统,寻北同时还可得到具有一定精度的纬度信息。给出了寻北原理公式,基于递推最小二乘法开发了实用的算法,以消除陀螺漂... 基于光纤陀螺和旋转调制技术的优点,提出一种单陀螺寻北仪。采用1个单轴光纤陀螺、2个石英加速度计和旋转机构组成系统,寻北同时还可得到具有一定精度的纬度信息。给出了寻北原理公式,基于递推最小二乘法开发了实用的算法,以消除陀螺漂移和噪声的对寻北精度的影响。通过误差分析对寻北精度进行理论估计,指出影响寻北精度的重要因素是陀螺漂移的不稳定性并使用光纤陀螺测试数据进行半物理仿真。仿真结果表明,3 min内方位角估计值进入0.1°误差带,重复性精度可达4′。 展开更多

关键词 光纤陀螺 寻北仪 旋转调制 递推最小二乘

在线阅读 下载PDF 职称材料

2维最大类间平均离差阈值选取快速递推算法 被引量：14

12

作者 吴一全 潘喆 《中国图象图形学报》 CSCD 北大核心 2009年第3期471-476,共6页

阈值分割是广泛使用的最为有效的图像分割方法之一。阈值选取是阈值分割的关键。Otsu提出的基于L2范数的最大类间方差法是备受关注的一种方法,而基于L1范数的最大类间平均离差法则更为简捷,效果很好。2维最大类间平均离差阈值选取方法... 阈值分割是广泛使用的最为有效的图像分割方法之一。阈值选取是阈值分割的关键。Otsu提出的基于L2范数的最大类间方差法是备受关注的一种方法,而基于L1范数的最大类间平均离差法则更为简捷,效果很好。2维最大类间平均离差阈值选取方法分割精确、抗噪性能好,其效果优于2维最大类间方差法,但存在计算量大、难以实用等缺点。提出了2维最大类间平均离差阈值选取的两种不同的快速递推算法,都可将计算复杂性由O(L4)减少为O(L2)。给出了2维最大类间平均离差两种快速递推算法的分割结果及运行时间,并与原始算法及原有的快速算法进行了分析和比较。实验结果表明,这两种递推算法都可以大幅度地提高运算速度,运行时间可减少到原始算法的0.1%,使2维最大类间平均离差阈值分割方法更为实用,目前已被应用于红外目标、车牌、指纹等自动识别系统中。 展开更多

关键词 图像分割 阈值选取 2维最大类间平均离差法 递推算法

在线阅读 下载PDF 职称材料

最小方差控制中的参数递推辨识 被引量：2

13

作者 王建宏 朱永红 《电光与控制》 北大核心 2013年第4期13-17,42,共6页

从系统辨识的角度研究最小方差控制中的参数递推辨识问题。对于最小方差闭环控制中的ARMAX模型未知参数矢量,采用多新息递推最小二乘辨识和分离迭代的递推最小二乘辨识法在线辨识和估计ARMAX模型中的未知参数矢量。在白噪声干扰下,两种... 从系统辨识的角度研究最小方差控制中的参数递推辨识问题。对于最小方差闭环控制中的ARMAX模型未知参数矢量,采用多新息递推最小二乘辨识和分离迭代的递推最小二乘辨识法在线辨识和估计ARMAX模型中的未知参数矢量。在白噪声干扰下,两种辨识方法都能得到未知参数矢量的无偏估计;而在有色噪声干扰下,仅分离迭代的递推最小二乘辨识法才能给出参数的无偏估计值。最后用仿真算例验证了方法的有效性和可行性。 展开更多

关键词 最小方差控制 多新息递推 分离迭代递推

在线阅读 下载PDF 职称材料

敏感轴安装偏角的误差分析与标定方法 被引量：4

14

作者 郭强 李岁劳 何颖 《仪器仪表学报》 EI CAS CSCD 北大核心 2017年第4期927-934,共8页

针对光电辅助惯导的高精度定位定向系统而言,系统间敏感轴安装偏角的标定是惯导系统初始对准的关键。建立了敏感轴安装偏角的标定原理,将安装偏角的标定转化为对横向位置误差的标定,详细分析影响横向位置误差的主要因素,将惯导系统误差... 针对光电辅助惯导的高精度定位定向系统而言,系统间敏感轴安装偏角的标定是惯导系统初始对准的关键。建立了敏感轴安装偏角的标定原理,将安装偏角的标定转化为对横向位置误差的标定,详细分析影响横向位置误差的主要因素,将惯导系统误差的影响与安装偏角影响分离,采用递推最小二乘算法标定出安装偏角所引起的横向位置偏差。仿真结果表明:敏感轴安装偏角的标定精度优于10″,实验验证结果优于20″(1σ),并且算法简单、实验操作方便、耗时较少、对外在环境依赖性小,因此本系统满足高精度定位定向系统的对准要求。 展开更多

关键词 捷联惯导系统 敏感轴安装偏角 横向位置偏差 递推最小二乘

在线阅读 下载PDF 职称材料

导引头剔除异部雷达信号方法研究 被引量：1

15

作者 张春杰 唐亮 司伟建 《弹箭与制导学报》 CSCD 北大核心 2006年第S9期974-977,999,共5页

针对被动雷达导引头信号处理系统中,跟踪器根据信号分选的结果给出待处理信号的预测宽波门中可能存在的异部雷达信号。文中提出一种大数判决、一致性检验、参数递推估计与依权重二次剔除相结合的算法实现对异部信号的有效剔除,此方法已... 针对被动雷达导引头信号处理系统中,跟踪器根据信号分选的结果给出待处理信号的预测宽波门中可能存在的异部雷达信号。文中提出一种大数判决、一致性检验、参数递推估计与依权重二次剔除相结合的算法实现对异部信号的有效剔除,此方法已成功应用于某被动雷达导引头,并取得了较好的效果。 展开更多

关键词 剔除 大数判决 一致性检验 参数递推估计 权重

在线阅读 下载PDF 职称材料

基于小波变换的网络流量在线预测模型 被引量：4

16

作者 王风宇 云晓春 申伟东 《高技术通讯》 CAS CSCD 北大核心 2006年第12期1220-1225,共6页

在无抽取Haar小波变换的基础上，结合自适应AR模型和滑动窗口式多项式拟合方法，建立了一种基于小波变换的递推式高速网络流量在线预测模型。该模型首先用无抽取Haar小波变换把网络流量时间序列分解为细节信号和近似信号，然后对细节信... 在无抽取Haar小波变换的基础上，结合自适应AR模型和滑动窗口式多项式拟合方法，建立了一种基于小波变换的递推式高速网络流量在线预测模型。该模型首先用无抽取Haar小波变换把网络流量时间序列分解为细节信号和近似信号，然后对细节信号部分使用自适应AR模型预测，对近似信号部分则使用滑动窗口式多项式拟合方法预测，最后用小波重构获得原始时间序列的预测值。该模型不但提高了流量在线预测的准确性，而且通过模型参数的递推式自动调整，避免了参数的定期估计和更新。 展开更多

关键词 网络流量预测 à TROUS小波变换 自适应AR模型(AAR) 滑动窗口式多项式拟合 递推最小二乘(RLS)

在线阅读 下载PDF 职称材料

循环流化床锅炉燃烧系统中床温的模糊辨识 被引量：3

17

作者 董泽 孙剑 +1 位作者 王子杰 韩璞 《动力工程》 CSCD 北大核心 2009年第4期358-362,共5页

针对循环流化床锅炉稳定燃烧、经济运行的关键参数——密相区床温进行了动态特性研究,建立了床温模型.通过阶跃扰动试验分析了床温系统的动态特性,给出了某工况点附近的单输入单输出系统的传递函数.为床温设计了实用的基于模糊规则的非... 针对循环流化床锅炉稳定燃烧、经济运行的关键参数——密相区床温进行了动态特性研究,建立了床温模型.通过阶跃扰动试验分析了床温系统的动态特性,给出了某工况点附近的单输入单输出系统的传递函数.为床温设计了实用的基于模糊规则的非线性建模方法:首先利用简化的减法聚类法得到输入空间的模糊划分,并假定模糊规则数目囊括输入模糊集的所有组合,其次利用递推最小二乘算法学习得到输出模糊集的中心,从而构造1个带乘积推理机、单值模糊器和中心平均解模糊器的模糊系统.验证数据表明:设计的模糊系统能有效拟合床温系统的输入输出曲线,而且算法简单、实用. 展开更多

关键词 循环流化床锅炉 床温 飞升曲线法 模糊系统 减法聚类法 递推最小二乘法

原文传递

计算Fibonacci数的新算法 被引量：1

18

作者 郑莹 孙燮华 赵德平 《计算技术与自动化》 2006年第2期57-59,共3页

提供计算Fibonacci数的新算法并给出相应的计算式。同时运用数学归纳法和严格的推理证明了其正确性。当n较大时,仅需计算约N/4的Fibonacci数即可推出第n个Fibonacci数,有效地加快n较大时相应的Fibonacci数的计算。

关键词 斐波那契 新算法 递归 迭代

在线阅读 下载PDF 职称材料

小波递推最小二乘法的ARMAX模型参数估计 被引量：4

19

作者 李振强 《计算机仿真》 CSCD 北大核心 2012年第12期119-122,共4页

研究辨识系统优化问题,针对线性时不变ARMAX模型的参数估计,为了提高辨识精度,提出了直接利用小波域的数据,递推估计出模型的参数的方法。首先将时域的输入输出信号采用小波变换,得到了具有时频特征的小波域信号,可进行去噪方面的处理,... 研究辨识系统优化问题,针对线性时不变ARMAX模型的参数估计,为了提高辨识精度,提出了直接利用小波域的数据,递推估计出模型的参数的方法。首先将时域的输入输出信号采用小波变换,得到了具有时频特征的小波域信号,可进行去噪方面的处理,去噪结果比时域和频域更有效。然后,利用小波递推最小二乘法对ARMAX模型进行参数估计,通过与时域递推最小二乘法的估计参数比较,仿真结果表明提出的方法是有效的。 展开更多

关键词 小波变换 参数估计 递推最小二乘法 系统辨识

在线阅读 下载PDF 职称材料

基于边缘敏感递归滤波的彩色航拍图像云检测 被引量：4

20

作者 廖斌 付忠旺 《系统工程与电子技术》 EI CSCD 北大核心 2015年第12期2879-2886,共8页

为了有效检测出彩色航拍图像中的云区,提出一种基于边缘敏感递归滤波的彩色航拍图像云检测方法。通过基于自适应引导权的边缘敏感递归滤波算子构造航拍图像的差异映射,并结合基于类内方差的递归阈值选择方法,将输入的航拍图像区分为待... 为了有效检测出彩色航拍图像中的云区,提出一种基于边缘敏感递归滤波的彩色航拍图像云检测方法。通过基于自适应引导权的边缘敏感递归滤波算子构造航拍图像的差异映射,并结合基于类内方差的递归阈值选择方法,将输入的航拍图像区分为待定云区和非云区。利用边缘敏感递归滤波算子对原始航拍图像累进滤波,有效抽取分层的图像细节,构造航拍图像的细节映射以精化待定云区。利用客观性能指标对检测结果进行评价。实验结果表明,相较于其他相关研究工作,提出的方法有效易行,计算复杂度低。 展开更多

关键词 图像处理 图像分类 云检测 彩色航拍图像 边缘敏感递归滤波

在线阅读 下载PDF 职称材料