Tractable NAT-Modeled Bayesian Networks and Privacy Sensitive Construction of Agent Organizations

易处理的 NAT 模型贝叶斯网络和代理组织的隐私敏感构建

• 批准号: RGPIN-2017-03715
• 负责人: Xiang, Yang
• 金额: $ 1.46万
• 依托单位: University of Guelph
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=635080
• 关键词: Tractable; NAT; Modeled; Bayesian; Networks

(1) Rigid, simplistic rules are often used for decision making in personal and mobile devices. For example, a phone number may be placed on a black list, due to report of a spam call from it, causing future calls from the number to be filtered. The rule ignores the possibility that the report may itself be a spam, leading to undesirable actions. Bayesian Networks (BNs), knowledge based systems capable of weighing complex context information, can aid users with more intelligent decisions. Since inference in general BNs is intractable, it is necessary to identify subclasses of BNs that enable efficient inference. They include BNs of low treewidth, and BNs of high treewidth but encoding Context-Specific Independence (CSI) in local structures and being compiled into Arithmetic Circuits or Sum-Product Networks.

（1）严格，简单的规则通常用于个人和移动设备中的决策。例如，由于报告了垃圾邮件调用的报告，可以将电话号码放在黑色列表上，从而导致未来的电话被过滤。该规则忽略了报告本身可能是垃圾邮件的可能性，导致不良行动。贝叶斯网络（BNS），基于知识的系统，能够权衡复杂的上下文信息，可以帮助用户做出更智能的决策。由于BNS中的推论是棘手的，因此有必要识别能够有效推断的BN的子类。它们包括低树宽的BN和高树宽的BN，但在局部结构中编码特定于上下文的独立性（CSI），并将其编译到算术电路或总产品网络中。