Translator Disclaimer
Paper
17 May 2016 Collaborative mining of graph patterns from multiple sources
Author Affiliations +
Abstract
Intelligence analysts require automated tools to mine multi-source data, including answering queries, learning patterns of life, and discovering malicious or anomalous activities. Graph mining algorithms have recently attracted significant attention in intelligence community, because the text-derived knowledge can be efficiently represented as graphs of entities and relationships. However, graph mining models are limited to use-cases involving collocated data, and often make restrictive assumptions about the types of patterns that need to be discovered, the relationships between individual sources, and availability of accurate data segmentation. In this paper we present a model to learn the graph patterns from multiple relational data sources, when each source might have only a fragment (or subgraph) of the knowledge that needs to be discovered, and segmentation of data into training or testing instances is not available. Our model is based on distributed collaborative graph learning, and is effective in situations when the data is kept locally and cannot be moved to a centralized location. Our experiments show that proposed collaborative learning achieves learning quality better than aggregated centralized graph learning, and has learning time comparable to traditional distributed learning in which a knowledge of data segmentation is needed.
© (2016) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Georgiy Levchuk and John Colonna-Romanoa "Collaborative mining of graph patterns from multiple sources", Proc. SPIE 9842, Signal Processing, Sensor/Information Fusion, and Target Recognition XXV, 98420O (17 May 2016); https://doi.org/10.1117/12.2225965
PROCEEDINGS
14 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

Artificial intelligence for emergency management
Proceedings of SPIE (April 21 2020)
Data analysis: models and alogrithms
Proceedings of SPIE (February 02 2001)
A step toward the foundations of data mining
Proceedings of SPIE (March 21 2003)
Decomposition in data mining: a medical case study
Proceedings of SPIE (March 27 2001)

Back to Top