research-article

MIST: Missing Person Intelligence Synthesis Toolkit

Authors:

Elham Shaabani,

Hamidreza Alvari,

Paulo Shakarian,

J.E. Kelly SnyderAuthors Info & Claims

CIKM '16: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management

Pages 1843 - 1867

https://doi.org/10.1145/2983323.2983346

Published: 24 October 2016 Publication History

Abstract

Each day, approximately 500 missing persons cases occur that go unsolved/unresolved in the United States. The non-profit organization known as the Find Me Group (FMG), led by former law enforcement professionals, is dedicated to solving or resolving these cases. This paper introduces the Missing Person Intelligence Synthesis Toolkit (MIST) which leverages a data-driven variant of geospatial abductive inference. This system takes search locations provided by a group of experts and rank-orders them based on the probability assigned to areas based on the prior performance of the experts taken as a group. We evaluate our approach compared to the current practices employed by the Find Me Group and found it significantly reduces the search area - leading to a reduction of 31 square miles over 24 cases we examined in our experiments. Currently, we are using MIST to aid the Find Me Group in an active missing person case.

References

[1]

B. Akinkunmi and P. C. Bassey. A Logic of Spatial Qualification Using Qualitative Reasoning Approach. International Journal of Artificial Intelligence & Applications, 4(2):45, 2013.

[2]

T. Bylander, D. Allemang, M. C. Tanner, and J. R. Josephson. The Computational Complexity of Abduction. Artif. Intell., 49(1--3):25--60, 1991.

Digital Library

[3]

L. Console, L. Portinale, and D. T. Dupré. Focussing Abductive Diagnosis. AI Commun., 4(2/3):88--97, 1991.

Digital Library

[4]

L. Console, M. L. Sapino, and D. T. Dupré. The Role of Abduction in Database View Updating. J. Intell. Inf. Syst., 4(3):261--280, 1995.

Digital Library

[5]

S. do Lago Pereira and L. N. de Barros. Planning with abduction: A logical framework to explore extensions to classical planning. In Brazilian Symposium on Artificial Intelligence, pages 62--72. Springer, 2004.

[6]

T. Eiter and G. Gottlob. The complexity of logic-based abduction. Journal of the ACM, 42:3--42, 1995.

Digital Library

[7]

S. George, X. Wang, J. Lin, B. Qu, and J.-C. Liu. MECH: Algorithms and Tools for Automated Assessment of Potential Attack Locations. Technical report, Texas A & M University, College Station, 2015.

[8]

A. C. Kakas and P. Mancarella. Database updates through abduction. In VLDB, volume 90, pages 650--661, 1990.

Digital Library

[9]

A. Koutsioumpas. Abductive reasoning in 2d geospatial problems. In Applications of Mathematics and Informatics in Science and Engineering, pages 333--347. Springer, 2014.

[10]

A. Krause, J. Leskovec, C. Guestrin, J. Vanbriesen, and C. Faloutsos. Efficient sensor placement optimization for securing large water distribution networks. Journal of Water Resources Planning and Management, 2008.

[11]

M. Pagnucco. The Role of Abductive Reasoning within the Process of Belief Revision. PhD thesis, Basser Department of Computer Science, University of Sydney, 1996.

[12]

C. S. Peirce. Philosophical writings of Peirce, selected and edited with an introd. by Justus Buchler. Dover Publications New York, 1955.

[13]

Y. Peng and J. Reggia. Abductive inference models for diagnostic problem-solving. Symbolic computation. Springer-Verlag, New York, 1990.

Digital Library

[14]

Y. Peng and J. A. Reggia. Plausibility of Diagnostic Hypotheses: The Nature of Simplicity. In Proceedings of the 5th National Conference on Artificial Intelligence. Philadelphia, PA, August 11-15, 1986. Volume 1: Science., pages 140--147, 1986.

Digital Library

[15]

A. Sadilek and H. Kautz. Modeling Success, Failure, and Intent of Multi-Agent Activities Under Severe Noise.

[16]

A. Sadilek and H. Kautz. Location-based Reasoning About Complex Multi-agent Behavior. J. Artif. Int. Res., 43(1):87--133, Jan. 2012.

Digital Library

[17]

A. Sadilek and H. A. Kautz. Recognizing multi-agent activities from gps data. In AAAI, volume 39, page 109, 2010.

Digital Library

[18]

P. Santos and M. Shanahan. Hypothesising object relations from image transitions. In ECAI, pages 292--296, 2002.

Digital Library

[19]

P. Shakarian, J. P. Dickerson, and V. Subrahmanian. Adversarial geospatial abduction problems. ACM Transactions on Intelligent Systems and Technology (TIST), 3(2):34, 2012.

Digital Library

[20]

P. Shakarian, M. K. Nagel, B. E. Schuetzle, and V. Subrahmanian. Abductive inference for combat: using scare-s2 to find high-value targets in afghanistan. Technical report, DTIC Document, 2011.

[21]

P. Shakarian and V. Subrahmanian. Region-based Geospatial Abduction with Counter-IED Applications. In U. K. Wiil, editor, Counterterrorism and Open Source Intelligence. Springer, 2010.

[22]

P. Shakarian and V. Subrahmanian. Geospatial Abduction: Principles and Practice. SpringerLink: Bücher. Springer New York, 2011.

Digital Library

[23]

P. Shakarian, V. Subrahmanian, and M. L. Spaino. SCARE: A Case Study with Baghdad. In Proceedings of the Third International Conference on Computational Cultural Dynamics. AAAI, 2009.

[24]

P. Shakarian, V. Subrahmanian, and M. L. Spaino. GAPs: Geospatial Abduction Problems. ACM Transactions on Intelligent Systems and Technology, 2010.

Digital Library

[25]

M. Shanahan. Noise and the Common Sense Informatic Situation for a Mobile Robot.

[26]

J. F. Stollsteimer. A working model for plant numbers and locations. Journal of Farm Economics, 45(3):631--645, 1963.

Cited By

Deeb-Swihart JEndert ABruckman A(2022)Ethical Tensions in Applications of AI for Addressing Human Trafficking: A Human Rights PerspectiveProceedings of the ACM on Human-Computer Interaction10.1145/35551866:CSCW2(1-29)Online publication date: 11-Nov-2022
https://dl.acm.org/doi/10.1145/3555186
Nadeem ARizwan KMehmood AQadeer NNoor FAlZahrani A(2021)A Smart City Application Design for Efficiently Tracking Missing Person in Large Gatherings in Madinah Using Emerging IoT Technologies2021 Mohammad Ali Jinnah University International Conference on Computing (MAJICC)10.1109/MAJICC53071.2021.9526244(1-7)Online publication date: 15-Jul-2021
https://doi.org/10.1109/MAJICC53071.2021.9526244

Index Terms

MIST: Missing Person Intelligence Synthesis Toolkit

Recommendations

Investigating 'Internet Crimes Against Children' (ICAC) cases in the state of Florida
SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

The purpose of this article is to highlight efforts by the Computer Crime Center at the Florida Department of Law Enforcement (FDLE) to prosecute ICAC cases under their jurisdiction. Section 1 presents an overview of the FDLE ICAC Initiative, a project ...
A rigorous approach to formalising the technical investigation stages of cybercrime and criminality within a UK law enforcement environment

As the Internet evolves and continues to become a compelling part of our everyday lives, individuals, communities and nations alike are becoming increasingly exposed to the growing threat of the cybercriminal. The aim of this paper is to widen the ...
The Law Enforcement in Cyberspace Criminal: Focusing on the Experience between Taiwan and the United States
MINES '11: Proceedings of the 2011 Third International Conference on Multimedia Information Networking and Security

This article is discussing the Cyberspace Crime from the point of view to law enforcement. From the observation of this article, it indicates that the trans-bordering and hard-to-trace are two prominent characteristics in the field of Cyberspace Crime ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '16: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management

October 2016

2566 pages

ISBN:9781450340731

DOI:10.1145/2983323

General Chairs:
Snehasis Mukhopadhyay
Indiana University Purdue University Indianapolis, USA
,
ChengXiang Zhai
University of Illinois at Urbana-Champaign, USA
,
Program Chairs:
Elisa Bertino
Purdue University
,
Fabio Crestani
University of Lugano
,
Javed Mostafa
University of North Carolina
,
Jie Tang
Tsinghua University
,
Luo Si
Alibaba Group Inc & Purdue University
,
Xiaofang Zhou
University of Queensland
,
Yi Chang
Yahoo Research
,
Yunyao Li
IBM Research - Almaden
,
Parikshit Sondhi
WalmartLabs

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Find Me Group

Conference

CIKM'16

Sponsor:

CIKM'16: ACM Conference on Information and Knowledge Management

October 24 - 28, 2016

Indiana, Indianapolis, USA

Acceptance Rates

CIKM '16 Paper Acceptance Rate 160 of 701 submissions, 23%;

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
127
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Deeb-Swihart JEndert ABruckman A(2022)Ethical Tensions in Applications of AI for Addressing Human Trafficking: A Human Rights PerspectiveProceedings of the ACM on Human-Computer Interaction10.1145/35551866:CSCW2(1-29)Online publication date: 11-Nov-2022
https://dl.acm.org/doi/10.1145/3555186
Nadeem ARizwan KMehmood AQadeer NNoor FAlZahrani A(2021)A Smart City Application Design for Efficiently Tracking Missing Person in Large Gatherings in Madinah Using Emerging IoT Technologies2021 Mohammad Ali Jinnah University International Conference on Computing (MAJICC)10.1109/MAJICC53071.2021.9526244(1-7)Online publication date: 15-Jul-2021
https://doi.org/10.1109/MAJICC53071.2021.9526244

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten