SGER: Fast Queries and Updates in Probabilistic Networks

SGER：概率网络中的快速查询和更新

• 批准号: 9529227
• 负责人: Simon Kasif
• 金额: $ 3.06万
• 依托单位: Johns Hopkins University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1995
• 资助国家: 美国
• 起止时间: 1995-09-01 至 1997-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9529227&HistoricalAwards=false
• 关键词: SGER; Fast; Queries; Updates; Probabilistic

IRI-9529227 Kasif, Simon Johns Hopkins University $30,620 - 12 mos. SGER: Fast Queries and Updates in Probabilistic Networks Knowledge representation using networks is one of the most promising approaches to Artificial Intelligence. The main goal of another current grant to the same investigator is to develop very efficient algorithms for network-based AI tools such as constraint networks and probabilistic networks, focusing on utilizing parallel processing to achieve execution time that is sub-linear in the size of the network. A by-product of this existing project recently was several new compilation strategies for probabilistic networks that allow, after fast preprocessing, the processing of both queries and updates in time that is logarithmic in the size of the database. This represents an exponential improvement in current algorithms. At present, the techniques are known to be applicable to certain special cases, but it appears possible to extend them to more general networks. If they can be extended adequately, it will have a strong impact on technology, given the wide applicability of the ability to define, manipulate, and update probabilistic information. This small grant for exploratory research is to explore the applicability of these techniques, which were not a part of the existing grant's research plan.

IRI-9529227卡西蒙·约翰斯·霍普金斯大学，30,620-12摩尔斯。SGER：概率网络中的快速查询和更新利用网络进行知识表示是人工智能最有前途的方法之一。目前授予同一研究人员的另一项拨款的主要目标是为基于网络的人工智能工具(如约束网络和概率网络)开发非常高效的算法，专注于利用并行处理来实现与网络大小呈次线性关系的执行时间。这一现有项目最近的一个副产品是针对概率网络的几种新的编译策略，这些策略允许在快速预处理之后以数据库大小的对数时间处理查询和更新。这代表着当前算法的指数级改进。目前，已知这些技术适用于某些特殊情况，但似乎有可能将其扩展到更一般的网络。考虑到定义、操纵和更新概率信息的能力具有广泛的适用性，如果它们能够得到充分的扩展，它将对技术产生强大的影响。这笔用于探索性研究的小额赠款是为了探索这些技术的适用性，这些技术不是现有赠款研究计划的一部分。