arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.6520cs.AI
收藏

基于规划的假设生成的知识工程

Knowledge Engineering for Planning-Based Hypothesis Generation

IBM T.J. Watson Research Center(IBM T.J. 沃森研究中心)

Shirin Sohrabi, Octavian Udrea, Anton V. Riabov

摘要:

在本文中,我们解决的知识工程问题的假设生成的应用程序,需要及时探索的假设下不可靠的观察动机。我们研究了两个应用程序:恶意软件检测和重症监护交付。在重症监护中,目标是从临床观察中产生关于患者状况的合理假设,并进一步完善这些假设,为患者制定恢复计划。类似地,防止恶意软件在公司网络内传播涉及从网络流量数据生成假设并选择预防措施。为此,基于已经建立的表征和使用AI规划类似的问题,我们建议使用规划的假设生成问题。然而,为了处理不确定性,不完整的模型描述和不可靠的观测,我们需要使用能够生成多个高质量计划的计划器。为了捕获模型描述,我们提出了一种称为LTS++的语言和一个基于Web的工具,使LTS++模型和一组观察的规范。我们还提出了一个9步流程,帮助领域专家在指定LTS++模型时提供指导。然后,通过在翻译的LTS++模型和提供的跟踪上运行规划器来生成假设。假设可以可视化并显示给分析师,或者可以自动进行进一步的调查。

英文摘要:

In this paper, we address the knowledge engineering problems for hypothesis generation motivated by applications that require timely exploration of hypotheses under unreliable observations. We looked at two applications: malware detection and intensive care delivery. In intensive care, the goal is to generate plausible hypotheses about the condition of the patient from clinical observations and further refine these hypotheses to create a recovery plan for the patient. Similarly, preventing malware spread within a corporate network involves generating hypotheses from network traffic data and selecting preventive actions. To this end, building on the already established characterization and use of AI planning for similar problems, we propose use of planning for the hypothesis generation problem. However, to deal with uncertainty, incomplete model description and unreliable observations, we need to use a planner capable of generating multiple high-quality plans. To capture the model description we propose a language called LTS++ and a web-based tool that enables the specification of the LTS++ model and a set of observations. We also proposed a 9-step process that helps provide guidance to the domain expert in specifying the LTS++ model. The hypotheses are then generated by running a planner on the translated LTS++ model and the provided trace. The hypotheses can be visualized and shown to the analyst or can be further investigated automatically.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑