权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

ATD: Algorithms for Anomaly Detection Using Graphical Models

ATD：使用图形模型进行异常检测的算法

基本信息

批准号：
1737944
负责人：
Elchanan Mossel
金额：
$ 39.99万
依托单位：
Massachusetts Institute of Technology
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2017
资助国家：
美国
起止时间：
2017-09-01 至 2021-08-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1737944&HistoricalAwards=false
关键词：
ATD Algorithms Anomaly Detection Using

项目摘要

The increased connectivity of our physical and virtual environments results in elevated risks from agents who utilize interconnectedness in order to spread and communicate. The PI will develop a mathematical methodology and algorithms to detect corrupt agents / elements in interconnected and dynamically changing environments. Potential applications include the detection of corrupt agents in governmental and financial networks as well as detection of anomalies in electrical networks, chemical plants and other physical infrastructure and detection of election tampering. The common theme of the project is studying systems whose states are defined by graphs and where the detection of an anomaly is based on graph properties and graph algorithms. The PI will study corruption detection on a graph where nodes represent entities that can examine the status of their neighbors. Which graphs and which algorithms are efficient at recovering corrupt nodes if such exist? In a different direction, the PI will utilize Markov Random Fields as models representing the interaction between individuals with the goal of detecting anomalies from a dynamic perspective. The PI will further study new notions of anomalies in voting, where the PI will utilize the mathematical tools from the theories of noise stability and isoperimetry to define and detect unlikely voting configurations.

我们的物理和虚拟环境的连接性增加，导致利用互联性进行传播和通信的代理人的风险增加。PI将开发一种数学方法和算法，以检测互连和动态变化环境中的腐败代理/元素。潜在的应用包括检测政府和金融网络中的腐败代理人，以及检测电网、化工厂和其他物理基础设施中的异常情况和检测选举篡改。该项目的共同主题是研究其状态由图形定义的系统，以及基于图形属性和图形算法的异常检测。PI将研究图上的腐败检测，其中节点表示可以检查其邻居状态的实体。如果存在损坏的节点，哪些图和哪些算法在恢复损坏的节点方面是有效的？在不同的方向上，PI将利用马尔可夫随机场作为代表个体之间相互作用的模型，目的是从动态角度检测异常。 PI将进一步研究投票中异常的新概念，其中PI将利用噪声稳定性和等周理论中的数学工具来定义和检测不太可能的投票配置。