RI: Small: Heuristic Search Algorithms for Probabilistic Graphical Models
RI:小:概率图形模型的启发式搜索算法
基本信息
- 批准号:1526842
- 负责人:
- 金额:$ 50万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2015
- 资助国家:美国
- 起止时间:2015-09-01 至 2019-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Probabilistic graphical models are employed throughout science and engineering to solve difficult problems, including automated reasoning and decision making, computer vision, computational biology and genetics, and data mining. However, exact inference is often computationally intractable, necessitating approximations or bounds. While significant progress has been made, many real-world problems remain out of reach. Many techniques require a set of problem-specific customizations and choices that must be made in advance, with little guidance or automation.The goal of this research is to develop the next generation of approximate, anytime inference algorithms for graphical models. The PIs will empower search algorithms by strengthening their guiding heuristic functions using variational bounds that are both pre-compiled as well as re-computed dynamically during search. The new algorithms ensure compact search spaces by exploiting the problems' decomposition (using AND/OR search), equivalence (by caching) and pruning irrelevant subspaces using the power of their bounding heuristics. These frameworks will additionally provide automated guidance for selecting parameters to optimize the inherent trade-offs between complexity and accuracy to provide meaningful any-time bounds, while tuning those decisions to the respective benchmarks and instances.
概率图模型在整个科学和工程中用于解决困难的问题,包括自动推理和决策,计算机视觉,计算生物学和遗传学以及数据挖掘。 然而,精确推理通常在计算上是难以处理的,需要近似或界限。 虽然取得了重大进展,但现实世界的许多问题仍然无法解决。许多技术需要一组特定于问题的定制和选择,必须提前,很少的指导或automation.The本研究的目标是开发下一代的近似,随时推理算法的图形模型。PI将通过使用变分边界来增强搜索算法的引导启发式功能,这些变分边界在搜索过程中既经过预编译又经过动态重新计算。新算法通过利用问题的分解(使用AND/OR搜索),等价(通过缓存)和使用其边界算法的能力修剪不相关的子空间来确保紧凑的搜索空间。这些框架还将为选择参数提供自动化指导,以优化复杂性和准确性之间的固有权衡,从而提供有意义的任何时间范围,同时根据相应的基准和实例调整这些决策。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Rina Dechter其他文献
Causal Inference from an EM-Learned Causal Model
从 EM 学习的因果模型进行因果推断
- DOI:
- 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Anna K. Raichev;Jin Tian;Rina Dechter - 通讯作者:
Rina Dechter
Exploring UFO’s
探索UFO
- DOI:
- 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Bobak Pezeshki;Radu Marinescu;Alexander Ihler;Rina Dechter - 通讯作者:
Rina Dechter
Surrogate Bayesian Networks for Approximating Evolutionary Games
用于近似进化博弈的代理贝叶斯网络
- DOI:
- 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Vincent Hsiao;Dana S. Nau;B. Pezeshki;Rina Dechter - 通讯作者:
Rina Dechter
Bucket Elimination: a Unifying Framework for Processing Hard and Soft Constraints
- DOI:
10.1023/a:1009796922698 - 发表时间:
1997-04-01 - 期刊:
- 影响因子:1.300
- 作者:
Rina Dechter - 通讯作者:
Rina Dechter
Maintenance scheduling problems as benchmarks for constraint algorithms
- DOI:
10.1023/a:1018906911996 - 发表时间:
1999-02-01 - 期刊:
- 影响因子:1.000
- 作者:
Daniel Frost;Rina Dechter - 通讯作者:
Rina Dechter
Rina Dechter的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Rina Dechter', 18)}}的其他基金
RI: Small: Anytime Algorithms and Bounds for Probabilistic Graphical Models
RI:小:概率图形模型的随时算法和界限
- 批准号:
2008516 - 财政年份:2020
- 资助金额:
$ 50万 - 项目类别:
Standard Grant
RI: Medium: Approximation Algorithms for Probabilistic Graphical Models with Constraints
RI:中:带约束的概率图形模型的近似算法
- 批准号:
1065618 - 财政年份:2011
- 资助金额:
$ 50万 - 项目类别:
Continuing Grant
WORKSHOP - Heuristics, Probabilities and Causality
研讨会 - 启发式、概率和因果关系
- 批准号:
1025552 - 财政年份:2010
- 资助金额:
$ 50万 - 项目类别:
Standard Grant
RI: High Performance Algorithms for Probabilistic and Deterministic Graphical Models
RI:概率性和确定性图形模型的高性能算法
- 批准号:
0713118 - 财政年份:2007
- 资助金额:
$ 50万 - 项目类别:
Continuing Grant
Strategies for High Performance Graph-Based Reasoning
高性能基于图的推理策略
- 批准号:
0412854 - 财政年份:2004
- 资助金额:
$ 50万 - 项目类别:
Standard Grant
Advanced Approximation Methods and Specification Schemes for Automated Reasoning
自动推理的高级逼近方法和规范方案
- 批准号:
0086529 - 财政年份:2000
- 资助金额:
$ 50万 - 项目类别:
Continuing Grant
PYI: Characterization of Tractable Sub-Problems in Automated Reasoning
PYI:自动推理中可处理子问题的表征
- 批准号:
9157636 - 财政年份:1991
- 资助金额:
$ 50万 - 项目类别:
Continuing Grant
相似国自然基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
- 批准号:
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
- 批准号:n/a
- 批准年份:2022
- 资助金额:10.0 万元
- 项目类别:省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
- 批准号:32000033
- 批准年份:2020
- 资助金额:24.0 万元
- 项目类别:青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
- 批准号:31972324
- 批准年份:2019
- 资助金额:58.0 万元
- 项目类别:面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
- 批准号:81900988
- 批准年份:2019
- 资助金额:21.0 万元
- 项目类别:青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
- 批准号:31870821
- 批准年份:2018
- 资助金额:56.0 万元
- 项目类别:面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
- 批准号:31802058
- 批准年份:2018
- 资助金额:26.0 万元
- 项目类别:青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
- 批准号:31772128
- 批准年份:2017
- 资助金额:60.0 万元
- 项目类别:面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
- 批准号:81704176
- 批准年份:2017
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
- 批准号:91640114
- 批准年份:2016
- 资助金额:85.0 万元
- 项目类别:重大研究计划
相似海外基金
CSR: Small: Leveraging Physical Side-Channels for Good
CSR:小:利用物理侧通道做好事
- 批准号:
2312089 - 财政年份:2024
- 资助金额:
$ 50万 - 项目类别:
Standard Grant
NeTS: Small: NSF-DST: Modernizing Underground Mining Operations with Millimeter-Wave Imaging and Networking
NeTS:小型:NSF-DST:利用毫米波成像和网络实现地下采矿作业现代化
- 批准号:
2342833 - 财政年份:2024
- 资助金额:
$ 50万 - 项目类别:
Standard Grant
CPS: Small: NSF-DST: Autonomous Operations of Multi-UAV Uncrewed Aerial Systems using Onboard Sensing to Monitor and Track Natural Disaster Events
CPS:小型:NSF-DST:使用机载传感监测和跟踪自然灾害事件的多无人机无人航空系统自主操作
- 批准号:
2343062 - 财政年份:2024
- 资助金额:
$ 50万 - 项目类别:
Standard Grant
Collaborative Research: FET: Small: Reservoir Computing with Ion-Channel-Based Memristors
合作研究:FET:小型:基于离子通道忆阻器的储层计算
- 批准号:
2403559 - 财政年份:2024
- 资助金额:
$ 50万 - 项目类别:
Standard Grant
オミックス解析を用いたブドウ球菌 small colony variants の包括的特徴づけ
使用组学分析全面表征葡萄球菌小菌落变体
- 批准号:
24K13443 - 财政年份:2024
- 资助金额:
$ 50万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
AF: Small: Problems in Algorithmic Game Theory for Online Markets
AF:小:在线市场的算法博弈论问题
- 批准号:
2332922 - 财政年份:2024
- 资助金额:
$ 50万 - 项目类别:
Standard Grant
Collaborative Research: FET: Small: Algorithmic Self-Assembly with Crisscross Slats
合作研究:FET:小型:十字交叉板条的算法自组装
- 批准号:
2329908 - 财政年份:2024
- 资助金额:
$ 50万 - 项目类别:
Standard Grant
NeTS: Small: ML-Driven Online Traffic Analysis at Multi-Terabit Line Rates
NeTS:小型:ML 驱动的多太比特线路速率在线流量分析
- 批准号:
2331111 - 财政年份:2024
- 资助金额:
$ 50万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
- 批准号:
2331302 - 财政年份:2024
- 资助金额:
$ 50万 - 项目类别:
Standard Grant
Collaborative Research: SHF: Small: LEGAS: Learning Evolving Graphs At Scale
协作研究:SHF:小型:LEGAS:大规模学习演化图
- 批准号:
2331301 - 财政年份:2024
- 资助金额:
$ 50万 - 项目类别:
Standard Grant