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

控制与决策 2013年第6期28卷 925-929页

作者：仵博吴敏中南大学信息科学与工程学院长沙410083 中南大学先进控制与智能自动化湖南省工程实验室长沙410083 深圳职业技术学院教育技术与信息中心广东深圳518055

针对部分可观察马尔可夫决策过程(POMDPs)的信念状态空间是一个双指数规模问题,提出一种基于Monte Carlo粒子滤波的POMDPs在线算法.首先,分别采用粒子滤波和粒子映射更新和扩展信念状态,建立可达信念状态与或树;然后,采用分支界限裁剪... 详细信息

针对部分可观察马尔可夫决策过程(POMDPs)的信念状态空间是一个双指数规模问题,提出一种基于Monte Carlo粒子滤波的POMDPs在线算法.首先,分别采用粒子滤波和粒子映射更新和扩展信念状态,建立可达信念状态与或树;然后,采用分支界限裁剪方法对信念状态与或树进行裁剪,降低求解规模.实验结果表明,所提出算法具有较低的误差率和较快的收敛性,能够满足系统实时性的要求.

关键词：部分可观察马尔可夫决策过程信念状态 Monte Carlo 粒子滤波在线算法

来源：评论

学校读者我要写书评

暂无评论

基于在线算法的季节性产品降价策略

引用

系统工程理论与实践 2011年第11期31卷 2070-2076页

作者：李武强刘树林倪冠群西安交通大学管理学院西安710049

针对季节性产品销售时间有限,需求难以预测的特性,从在线策略与竞争分析的角度,为销售商设计了不同情形下的降价策略,并证明了所给策略具有最优竞争比;针对允许多次降价情形分析了降价次数与竞争比的关系,为制定可行降价次数提供了依据... 详细信息

针对季节性产品销售时间有限,需求难以预测的特性,从在线策略与竞争分析的角度,为销售商设计了不同情形下的降价策略,并证明了所给策略具有最优竞争比;针对允许多次降价情形分析了降价次数与竞争比的关系,为制定可行降价次数提供了依据.通过数值算例,验证了所给策略的可行性与有效性.

关键词：季节性产品在线算法竞争分析降价策略

来源：评论

学校读者我要写书评

暂无评论

路上最大最小图均衡问题的在线算法

引用

华中科技大学学报（自然科学版） 2021年第2期49卷 28-31,61页

作者：关莉刘雪明云南大学数学与统计学院云南昆明650500

研究路上最大最小图均衡问题的在线情形。对于边权不可分的情形,在路的长度为2,且总权重W已知或最大权重wmax已知的情况下,该问题没有有限的竞争比。对于边权可分的情形,当n≥3时,无论总权重W是否已知,该问题具有相同的竞争比下界,当n=2... 详细信息

研究路上最大最小图均衡问题的在线情形。对于边权不可分的情形,在路的长度为2,且总权重W已知或最大权重wmax已知的情况下,该问题没有有限的竞争比。对于边权可分的情形,当n≥3时,无论总权重W是否已知,该问题具有相同的竞争比下界,当n=2时,总权重W是否已知将令问题具有不同的竞争比下界。当n=2且W已知时,设计了一个最优算法;当n=2且W未知时,设计了一个竞争比为4/3的最优算法;当n=3时,设计了一个竞争比为3/2的最优算法;当n=4时,设计了一个竞争比为3/2的最优算法;当n≥5时,设计了一个竞争比为2的最优算法。

关键词：图均衡在线算法竞争比加权出度边赋权无向图

来源：评论

学校读者我要写书评

暂无评论

一种松弛的尺寸可变装箱问题及其在线算法

引用

华中科技大学学报（自然科学版） 2005年第2期33卷 28-30页

作者：李波石冰心华中科技大学电子与信息工程系湖北武汉430074

给定物品系列,不同尺寸的箱子依次到达,要求将所有物品装入到箱子中以实现从第一个箱子到最后一个被使用的箱子为止的所有箱子总尺寸最小化.为此给出了6种在线算法,并对这些算法在两种箱子尺寸约束条件下的最坏情形性能和一般情形性能... 详细信息

给定物品系列,不同尺寸的箱子依次到达,要求将所有物品装入到箱子中以实现从第一个箱子到最后一个被使用的箱子为止的所有箱子总尺寸最小化.为此给出了6种在线算法,并对这些算法在两种箱子尺寸约束条件下的最坏情形性能和一般情形性能分别进行了研究.理论分析表明最坏情形下6种算法的渐进竞争比在常规约束不小于2,在松弛的约束条件下为无穷;仿真试验表明一般情形下FFD(FirstFitDecreasing)算法最优.

关键词：装箱问题在线算法最坏情形性能一般情形性能

来源：评论

学校读者我要写书评

暂无评论

独立分量提取的在线算法及其应用

引用

系统仿真学报 2004年第1期16卷 17-19,34页

作者：张道信吴小培沈谦郭晓静安徽大学计算机科学与信息工程学院合肥230039

独立分量分析(ICA)根据信源统计独立特性对观测信号进行盲分离运算,由于其独特的分离性能而受到广泛关注,但目前其实现的算法普遍采用批处理的形式。文章探讨了在线ICA算法,并将其应用于脑电信号伪迹消除中,实验结果表明,文中所提出的在... 详细信息

独立分量分析(ICA)根据信源统计独立特性对观测信号进行盲分离运算,由于其独特的分离性能而受到广泛关注,但目前其实现的算法普遍采用批处理的形式。文章探讨了在线ICA算法,并将其应用于脑电信号伪迹消除中,实验结果表明,文中所提出的在线ICA算法具有良好的稳健性和盲源分离性能。

关键词：独立分量分析盲源分离脑电信号在线算法

来源：评论

学校读者我要写书评

暂无评论

在线算法与批处理算法研究

在线算法与批处理算法研究

引用

作者：申芳林中国石油大学（北京）

学位级别：硕士

机器学习算法分为在线算法和批处理算法,两个算法适用于不同的场景,在线算法适合实时更新数据的场景,例如在大量样本集的情况下,在线算法时间空间复杂度很小;同时由于现实中的许多问题不能一次得到全部样本集,所以在线算法更能解决现实... 详细信息

机器学习算法分为在线算法和批处理算法,两个算法适用于不同的场景,在线算法适合实时更新数据的场景,例如在大量样本集的情况下,在线算法时间空间复杂度很小;同时由于现实中的许多问题不能一次得到全部样本集,所以在线算法更能解决现实中的许多问题,例如股票预测、银行事务实时处理等场景。而当数据不是频繁更新的场景时可用批处理算法,例如网页搜索、指纹识别等场景。\n 针对在线算法具有时间复杂度小、预测准确性高的特性,本文分析了核化感知器在线算法,给出了误差界,使用人工数据和UCI数据比较了各种算法的预测性能;针对在线算法权值更新近似问题,提出了基于距离函数和损失函数的双目标权值优化方法来保证权值更新的近似度,大量实验显示该方法不但保证权值更新近似度,还提高了预测正确率。\n 针对批处理中AdaBoostSVM时间复杂度大的缺陷,通过以固定增量单样本感知器为弱分类器,减小了时间复杂度,大量实验显示了该方法的优越性;针对批处理中AdaBoost权值更新近似度问题,提出了基于距离函数和损失函数的双目标权值优化方法来保证权值更新的近似度,最终实验显示该方法的可行性。

关键词：在线算法批处理核感知器双目标优化机器学习

来源：评论

学校读者我要写书评

暂无评论

基于α混合序列的在线算法的推广性能（英文）

引用

工程数学学报 2017年第2期34卷 209-220页

作者：胡小云邹斌龚铁梁杨艳湖北大学数学与统计学学院武汉430062 西安交通大学数学与统计学学院西安710049 武汉晴川学院计算机科学学院武汉430204

近年来,在线算法的理论研究得到相应的重视.以前在线算法的推广界都是基于独立同分布的样本建立的.在本文中,我们跳过这个框架来研究基于α混合序列的在线算法的推广界.我们用全变差来定义α混合序列,而且在分析时只要求鞅收敛参数.结果... 详细信息

近年来,在线算法的理论研究得到相应的重视.以前在线算法的推广界都是基于独立同分布的样本建立的.在本文中,我们跳过这个框架来研究基于α混合序列的在线算法的推广界.我们用全变差来定义α混合序列,而且在分析时只要求鞅收敛参数.结果是:"遗憾"可以度量在线算法的性能.与β混合序列比较,我们得到更紧的推广误差估计.

关键词：在线算法独立同分布的样本 α混合推广界

来源：评论

学校读者我要写书评

暂无评论

基于支持向量机与极端保守在线算法相结合的多类分类器

引用

模式识别与人工智能 2003年第4期16卷 476-481页

作者：董云杰邱熔胜甘肃工业大学电气工程与信息工程学院兰州730050

本文给出了一种将SVM和极端保守在线算法相结合的通用多类分类算法,算法利用最大置信度原则将离线训练的多个SVM组合成一个多类分类器.为了提高在线学习过程的实时性,同时保证分类器的推广能力,我们将***等人提出的极端保守在线算法思... 详细信息

本文给出了一种将SVM和极端保守在线算法相结合的通用多类分类算法,算法利用最大置信度原则将离线训练的多个SVM组合成一个多类分类器.为了提高在线学习过程的实时性,同时保证分类器的推广能力,我们将***等人提出的极端保守在线算法思想引入到分类器修正过程当中,修正过程中采用对应SVM的支持向量和错分样本作为训练集.实验表明,算法具有良好的实时性能,且具有良好的推广能力。

关键词：机器学习学习算法支持向量机在线算法分类器

来源：评论

学校读者我要写书评

暂无评论

基于感知评价的三维信号识别的一种在线算法

引用

计算机工程与科学 2009年第5期31卷 56-58,61页

作者：龚元浩杨晨晖厦门大学计算机科学系福建厦门361005

目前,各种传感器广泛应用于各种智能系统中,但对这些传感器信号的识别大多以传统的模式识别方法来完成,而这些方法一般都需要训练样本集进行学习或者需要一些先验知识。本文提出了一种新的基于感知评价的方法。该方法通过对加速传感器... 详细信息

目前,各种传感器广泛应用于各种智能系统中,但对这些传感器信号的识别大多以传统的模式识别方法来完成,而这些方法一般都需要训练样本集进行学习或者需要一些先验知识。本文提出了一种新的基于感知评价的方法。该方法通过对加速传感器的三维信号进行提取、分割和识别来完成动作的识别。在信号识别阶段,我们把曲线转为一种加权图结构,我们称之为简单线形图。通过这个结构,构造了线性简单图之间相似性的一个评价函数,并用来对两个图结构进行相似性评价,最终完成动作的识别。该方法使用了三维信号的空间拓扑结构信息和极小样本,而不依赖于先验知识和大量训练样本。而且该方法是一个在线算法,能够满足很多应用的实时性要求。最后,给出了该方法的实验结果。

关键词：模式识别动作识别相似度在线算法简单线性图

来源：评论

学校读者我要写书评

暂无评论

电波折射误差修正的精确模型与在线算法

引用

系统工程与电子技术 2003年第3期25卷 287-289,325页

作者：祝转民李恒年黄永宣李济生西安交通大学系统工程研究所陕西西安710049 西安卫星测控中心陕西西安710043

电波折射误差是影响靶场测量数据质量的主要误差源之一。受计算机计算速度的制约以及修正的实时性。在目前实际工程中,电波折射误差修正大部分用的是简化模型,严重影响了数据处理的精度。从大气模型入手,建立了精确的折射误差修正模型,... 详细信息

电波折射误差是影响靶场测量数据质量的主要误差源之一。受计算机计算速度的制约以及修正的实时性。在目前实际工程中,电波折射误差修正大部分用的是简化模型,严重影响了数据处理的精度。从大气模型入手,建立了精确的折射误差修正模型,并给出了在线算法。仿真结果证明,该方法在保证计算速度的前提下,极大地提高了数据处理的精度。

关键词：电波折射误差修正模型在线算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：