The Community for Technology Leaders
2016 International Conference on Big Data and Smart Computing (BigComp) (2016)
Hong Kong, China
Jan. 18, 2016 to Jan. 20, 2016
ISSN: 2375-9356
ISBN: 978-1-4673-8795-8
pp: 77-84
Nicholas Napoli , Department of Systems and Information Engineering, University of Virginia, Charlottesville, 22903, USA
Kevin Leach , Department of Computer Science, University of Virginia, Charlottesville, 22903, USA
Laura Barnes , Department of Systems and Information Engineering, University of Virginia, Charlottesville, 22903, USA
Westley Weimer , Department of Computer Science, University of Virginia, Charlottesville, 22903, USA
ABSTRACT
Normalized cross-correlation template matching is used as a detection method in many scientific domains. To be practical, template matching must scale to large datasets while handling ambiguity, uncertainty, and noisy data. We propose a novel approach based on Dempster-Shafer (DS) Theory and MapReduce parallelism. DS Theory addresses conflicts between data sources, noisy data, and uncertainty, but is traditionally serial. However, we use the commutative and associative nature of Dempster's Combination Rule to perform a parallel computation of DS masses and a logarithmic hierarchical fusion of these DS masses. This parallelism is particularly important because additional data sources allow DS-based template matching to maintain accuracy and refine uncertainty in the face of noisy data. We validate the parallelism, accuracy, and uncertainty of our implementation as a function of the size and noise of the input dataset, finding that it scales linearly and can retain accuracy and improve uncertainty in the face of noise for large datasets.
INDEX TERMS
Uncertainty, Correlation, Noise measurement, Manganese, Parallel processing, Face, Programming
CITATION

N. Napoli, K. Leach, L. Barnes and W. Weimer, "A MapReduce framework to improve template matching uncertainty," 2016 International Conference on Big Data and Smart Computing (BigComp)(BIGCOMP), Hong Kong, China, 2016, pp. 77-84.
doi:10.1109/BIGCOMP.2016.7425804
102 ms
(Ver 3.3 (11022016))