通过高效溯因生成地理空间轨迹:用于独立测试的部署
Geospatial Trajectory Generation via Efficient Abduction: Deployment for Independent Testing
AI总结:
针对安全领域生成满足时空约束的人工移动模式的问题,提出带注释逻辑程序聚合真值引导的简约溯因方法,通过A*搜索高效生成轨迹,集成云栈支持独立测试,实验证明精确性、可扩展性及轨迹能避开异常检测。
摘要:
在满足位置和时间约束的同时生成人工人类移动模式的能力是安全领域的重要问题,尤其因为它能支持在保护隐私的前提下研究检测此类模式的类似问题。我们将该问题构建为以新型简约函数(表示为带注释逻辑程序的聚合真值)引导的溯因实例,此方法还能为分析人员提供可解释性。通过证明该程序的任意子集可提供简约要求的下界,我们能通过知情(即A*)搜索高效溯因移动轨迹。我们描述了如何通过应用多种技术增强实现,以实现规模化并集成到云软件栈中,该栈包括自底向上规则学习、地理定位知识图谱检索/管理,以及与政府系统的接口,用于我们提供结果的独立政府测试。我们还报告了自己的实验,表明我们不仅提供精确结果,还能扩展到超大型场景,并生成能避开机器学习异常检测器的真实智能体轨迹。
英文摘要:
The ability to generate artificial human movement patterns while meeting location and time constraints is an important problem in the security community, particularly as it enables the study of the analog problem of detecting such patterns while maintaining privacy. We frame this problem as an instance of abduction guided by a novel parsimony function represented as an aggregate truth value over an annotated logic program. This approach has the added benefit of affording explainability to an analyst user. By showing that any subset of such a program can provide a lower bound on this parsimony requirement, we are able to abduce movement trajectories efficiently through an informed (i.e., A*) search. We describe how our implementation was enhanced with the application of multiple techniques in order to be scaled and integrated with a cloud-based software stack that included bottom-up rule learning, geolocated knowledge graph retrieval/management, and interfaces with government systems for independently conducted government-run tests for which we provide results. We also report on our own experiments showing that we not only provide exact results but also scale to very large scenarios and provide realistic agent trajectories that can go undetected by machine learning anomaly detectors.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。