dynamic programming algorithm | BriefGPT

关键词dynamic programming algorithm

搜索结果 - 11

树上耦合分支的隐马尔可夫模型的高效解决方案
本文通过扩展树状数据上的隐马尔可夫模型 (HMMs) 框架，专注于解决具有相互关联分支的树状结构数据的场景，研发了一种能够高效解决似然、解码和参数学习问题的动态规划算法，具有多项式规模计算可行性且不受下溢问题的影响，为分析复杂生物数据提供了
PDFa month ago
具有预算的随机多轮次子模块优化
研究了随机预算多轮次子模最大化问题，提出了一个动态规划算法，解决了单轮优化问题，也给出了一个简单贪婪算法，可近似求解问题。
PDF3 months ago
PBCounter: 伪布尔公式上的加权模型计数
基于动态规划算法框架 ADD，我们提出了一种加权伪布尔计数工具 PBCounter 来对伪布尔公式进行加权模型计数，并且通过与基于 CNF 公式的模型计数工具进行实验比较，结果显示 PBCounter 在 CNF 公式上具有更好的性能。
PDF6 months ago
递归约束偏观测马尔可夫决策过程
通过引入新的限制性、历史依赖成本约束的递归约束部分可观察马尔可夫决策问题 (RC-POMDP)，本文解决了常规约束部分可观察马尔可夫决策问题 (C-POMDP) 中存在的问题，并提出了一个基于点的动态规划算法来寻找 RC-POMDP 的最优
PDF9 months ago
MM2022 年北大 - WICT-MIPL PIC 化妆时空视频对齐挑战赛技术报告
本报告介绍了我们团队在 ACM-MM 2022 举办的 PIC Makeup Temporal Video Grounding （MTVG）挑战中，为该任务提出的短语关系挖掘框架以及约束不同步骤句查询的本地化结果不重叠的动态规划算法，我们的
PDF2 years ago
非自回归句子摘要的字符级长度控制算法
本文提出一种基于 CTC 模型的动态规划算法，用于实现汉字级别的摘要长度控制，在提高 ROUGE 分数的同时保证摘要完整。
PDF2 years ago
面向带遮挡图像建模的绿色分层视觉 Transformer
本文介绍了一种高效的逐层视觉变换（ViT）的 Masked Image Modeling（MIM）方法，通过一些关键的设计，使得 MIM 可以在可见的 patch 上进行可控的 self-attention，并通过 Sparse Convo
PDF2 years ago
HAMNER: 头词放大多跨度远程监督方法用于特定领域命名实体识别
本文提出通过扩展词典、改善加权方法、应用动态规划算法等方式，以解决远程监督方法中词典使用的限制和提高提及边界检测性能，并在三个数据集上实验验证表明，所提出的跨度级别模型较之前的远程监督方法要更加优秀。
PDF5 years ago
ICML通过直接损失最小化训练深度神经网络
本文提出了一种直接损失最小化的方法来训练深度神经网络，特别适用于应用特定的指标，包括提出了新的动态规划算法来高效计算权重更新，最终在行动分类和目标检测方面表现优秀，特别是在存在标签噪声的情况下。
PDF9 years ago
神经变换器
本研究提出了一种名为神经音频变换器的模型，它可以支持在不重新计算整个模型的情况下实现增量预测，而不像序列到序列模型那样需要一个完整的输入序列。
PDF9 years ago
多变点问题的非参数最大似然方法
本论文提出了一种非参数极大似然方法来检测多变点问题，可以适用于数据序列中的任何分布变化，同时通过贝叶斯信息准则确定变点数，并通过动态规划算法和似然函数的内在顺序结构来估计变点位置，模拟研究结果表明，该方法在估计精度和计算时间方面具有令人满意
PDF10 years ago