Abstract
Association rule mining is used to find association relationships in data. Our work describes the use of association rule discovery as a basis for creating an early warning bio-terror attack system. The system establishes a baseline of “normal” behavior by mining historical emergency response (911) data. Using probabilistic models, we generate spatial and temporal statistics to correlate incident frequency and location in order to identify if a variation in future incidents carries an outbreak signature consistent with the effects of a biological warfare attack. Using three years of real emergency response data for experimentation, this work is focused on the activities relating to the processing and generation of detection rules. Preliminary results indicate that the system can provide reasonable detection rules but there is also more work to address inherent issues of both emergency response and biological warfare such as data quality during incident reporting and population mobility as it relates to outbreaks.
Keywords
- Association Rule
- West Nile Virus
- Emergency Response
- Sequential Pattern Mining
- Breathing Problem
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Agrawal R., Imielinski, T., Swami A.N. (1993), Mining Association Rules between Sets of Items in Large Databases, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 26—28, Washington, D.C., Eds. Peter Buneman and Sushil Jajodia, pp.207—216.
Agrawal, R., Mannila, S., H., Toivonen, H. and Verkamo, A.I. (1996) Fast discovery of association rules. In U. Fayyad et al., editors, Advances in Knowledge Discovery and Data Mining, 307-328. AAAI Press, 1996.
Brin, S., Motwani, R., Silverstein, C. (1997) Beyond Market Baskets: Generalizing Association Rules to Correlations. 265-276 Electronic Edition (ACM DL).
Chen, M-S, Han, J., Yu, P.S. (1996) Data mining: an overview from a database perspective, IEEE Trans. On Knowledge and Data Engineering, Vol. 8, pp. 866—883.
Gatziu, S. Dittrich, K.R.,(1993) Events in an Active Object-Oriented Database System, Proc. 1st Intl. Workshop on Rules in Database Systems (RIDS), Springer-Verlag, Workshops in Computing, Edinburgh, UK, Eds. Paton, N.W. and Williams, H.W.
Han J., Fu, Y. (1995), Discovery of Multiple-Level Association Rules from Large Databases, Proc. of 1995 Int’l Conf. on Very Large Data Bases (VLDB’95), Zurich, Switzerland, September 1995, pp. 420—431.
Jain, A.K., M.N. MURTY, P.J. FLYNN, Data Clustering: A Review, ACM Computing Surveys, Vol. 31, No. 3, September 1999.
Korte, G. (2000) The GIS Book, 5th edition, OnWord Press.
Kulldorff, M. (2003). A Tree-Based Scan Statistic for Database Disease Surveillance, 2003.
Kulldorff M, Heffernan R, Hartman J, Assunção RM, Mostashari F. A space-time permutation scan statistic for the early detection of disease outbreaks. PLoS Medicine, 2:216-224, 2005.
Kusiak Andrew, Shital Shah, and Bradley Dixon , Data Mining Based Decision-Making Approach for Predicting Survival of Kidney Dialysis Patients, In D.D. Feng And E.R. Carson (Eds), Modeling And Control on Biomedical Systems 2003, Proceedings of the IFAC 2003 Symposium on Modeling and Control of Biomedical Systems, Melbourne, Australia, Elsevier, Amsterdam, The Netherlands, August 2003, pp. 35-39.Mandl, K. D. (2001). Infrastructure and Methods to Support Real Time Bio-surveillance, 2001.
Magnum Opus - Software, Copyright (c) 1999, 2000, 2001 G. I. Webb & Associates Pty Ltd.
Mostashari F, Kulldorff M, Hartman JJ, Miller JR, Kulasekera V. Dead bird clustering: A potential early warning system for West Nile virus activity. Emerging Infectious Diseases, 9:641-646, 2003.
Nobutaka, N. Hishigaki, H. Takagi, T. (1996) Application of Data Mining to Genetic Linkage Analysis, Genome Informatics 7: 266-267.
Nordin J, Goodman M, Kulldorff M, Ritzwoller D, Abrams A, Kleinman K, Levitt MJ, Donahue J, Platt R. Using modeled anthrax attacks on the Mall of America to assess sensitivity of syndromic surveillance. Emerging Infectious Diseases, 11:1394-1398, 2005.
Smyth , Padhraic, (2003) Probabilistic Knowledge Discovery and Data Mining: An Integrated Approach at the Interface of Computer Science and Statistics Information and Computer Science University of California, Irvine.
Song C, Kulldorff M. Power evaluation of disease clustering tests. International Journal of Health Geographics, 2:9, 2003.
Srikant, R. Agrawal, R. (1997) Mining generalized association rules, Future Generation Computer Systems, Vol. 13, 2-3, pp. 161–180
Webb, G.I., (1995) OPUS:An Efficient Admissible Algorithm for Unordered Search, Journal of Artificial Intelligence Research,3, pp. 431-465, 1995.
Webb, G.I., (2000) Efficient search for association rules. In Proc. KDD-2000, Knowledge Discovery and Data Mining, pp. 99-107, August 2000, Boston.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer
About this paper
Cite this paper
Dimitoglou, G., Rotenstreich, S. (2007). A System for Association Rule Discovery in Emergency Response Data. In: Sobh, T. (eds) Innovations and Advanced Techniques in Computer and Information Sciences and Engineering. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-6268-1_36
Download citation
DOI: https://doi.org/10.1007/978-1-4020-6268-1_36
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-6267-4
Online ISBN: 978-1-4020-6268-1
eBook Packages: EngineeringEngineering (R0)