The Community for Technology Leaders
Green Image
Issue No. 02 - Mar.-Apr. (2017 vol. 32)
ISSN: 1541-1672
pp: 80-84
Sriram Somanchi , University of Notre Dame
Daniel B. Neill , Carnegie Mellon University
Processes such as disease propagation and information diffusion often spread over some latent network structure that must be learned from observation. Given a set of unlabeled training examples representing occurrences of an event type of interest (such as a disease outbreak), the authors aim to learn a graph structure that can be used to accurately detect future events of that type. They propose a novel framework for learning graph structure from unlabeled data by comparing the most anomalous subsets detected with and without the graph constraints. Their framework uses the mean normalized log-likelihood ratio score to measure the quality of a graph structure, and it efficiently searches for the highest-scoring graph structure. Using simulated disease outbreaks injected into real-world Emergency Department data from Allegheny County, the authors show that their method learns a structure similar to the true underlying graph, but enables faster and more accurate detection.
Training, Image edge detection, Diseases, Event detection, Public healthcare, Intelligent systems, Surveillance, Artificial intelligence,graph learning, event detection, disease surveillance, spatial scan statistic, intelligent systems, artificial intelligence
Sriram Somanchi, Daniel B. Neill, "Graph Structure Learning from Unlabeled Data for Early Outbreak Detection", IEEE Intelligent Systems, vol. 32, no. , pp. 80-84, Mar.-Apr. 2017, doi:10.1109/MIS.2017.25
170 ms
(Ver 3.3 (11022016))