Abstract
This paper presents a new approach for spatial event prediction that combines a value function approximation algorithm and case-based reasoning predictors. Each of these predictors makes unique contributions to the overall spatial event prediction. The function value approximation prediction is particularly suitable to reasoning with geographical features such as the (x,y) coordinates of an event. The case-based prediction is particularly well suited to deal with non-geographical features such as the time of the event or income level of the population. We claim that the combination of these two predictors results in a significant improvement of the accuracy in the spatial event prediction compared to pure geographically-based predictions. We support our claim by reporting on an ablation study for the prediction of improvised explosive device (IED) attacks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sweetser, P.: Strategic Decision-Making with Neural Networks and Influence Maps. AI Programming Wisdom 2, Charles River Media (2004)
Tozour, P.: Influence Mapping. In: DeLoura, M. (ed.) Game Programming Gems 2, pp. 287–297. Charles River Media (2001)
Liu, H., Brown, D.E.: Spatial-Temporal Event Prediction: A New Model. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, San Diego, California (October 1998)
Li, H., Bramsen, D., Alonso, R.: Potential IED Threat System (PITS). In: Proceedings of 2009 IEEE International Conference on Technologies for Homeland Security (HST 2009). IEEE Xplore, Los Alamitos (to appear, 2009)
Alonso, R., Bloom, J.A., Li, H., Basu, C.: An Adaptive Nearest Neighbor Search for a Parts Acquisition ePortal. In: Proceedings of the Ninth ACM International Conference on Knowledge Discovery and Data Mining, SIGKDD 2003 (2003)
Alonso, R., Li, H.: Model-Guided Information Discovery for Intelligence Analysis. In: Proceedings of CIKM 2005, Bremen, Germany (2005)
Kipp, J., Grau, L., Prinslow, K., Smith, D.: The Human Terrain System: A CORDS for the 21st Century. Military Review (September-October 2006)
Hamilton, J.D.: Time Series Analysis. Princeton University Press, Princeton (1994)
Faltings, B.: Probabilistic Indexing for Case-Based Prediction. In: Leake, D.B., Plaza, E. (eds.) ICCBR 1997. LNCS, vol. 1266, pp. 611–622. Springer, Heidelberg (1997)
Hansen, B.K.: Weather prediction using case-based reasoning and fuzzy set theory. M.S. thesis, Dept. of Computer Science, Technical University of Nova Scotia (2002)
Jære, M.D., Aamodt, A., Skalle, P.: Representing Temporal Knowledge for Case-Based Prediction. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS, vol. 2416, p. 174. Springer, Heidelberg (2002)
Zehraoui, F., Kanawati, R., Salotti, S.: Case base maintenance for improving prediction quality. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS, vol. 2689. Springer, Heidelberg (2003)
Redmond, M., Line, C.B.: Empirical Analysis of Case-Based Reasoning and Other Prediction Methods in a Social Science Domain: Repeat Criminal Victimization. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS, vol. 2689. Springer, Heidelberg (2003)
Weber, R., Evanco, W., Waller, M., Verner, J.: Identifying critical factors in case-based prediction. In: Proceedings of the 18th FLAIRS Conference. AAAI Press, Menlo Park (2004)
Bellman, R.E.: Adaptive Control Processes. Princeton University Press, Princeton (1961)
Bridge, D.: The virtue of reward: Performance, reinforcement and discovery in case-based reasoning. In: Muñoz-Ávila, H., Ricci, F. (eds.) ICCBR 2005. LNCS, vol. 3620, p. 1. Springer, Heidelberg (2005)
Gabel, T., Riedmiller, M.: Multi-agent Case-Based Reasoning for Cooperative Reinforcement Learners. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS, vol. 2416. Springer, Heidelberg (2002)
Sharma, M., Holmes, M., Santamara, J.C., Irani, A., Isbell Jr., C.L., Ram, A.: Transfer learning in real-time strategy games using hybrid CBR/RL. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI 2007). AAAI Press, Menlo Park (2007)
Auslander, B., Lee-Urban, S., Hogg, C., Muñoz-Avila, H.: Recognizing The Enemy: Combining Reinforcement Learning with Strategy Selection using Case-Based Reasoning. In: Althoff, K.-D., Bergmann, R., Minor, M., Hanft, A. (eds.) ECCBR 2008. LNCS, vol. 5239, pp. 59–73. Springer, Heidelberg (2008)
Chen, D., Burrell, P.: Case-based reasoning system and artificial neural networks: A review. Neural Computing and Applications (2001)
Fdez-Riverola, F., Corchado, J.M., Torres, J.M.: An Automated Hybrid CBR System for Forecasting. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS, vol. 2416, p. 522. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, H., Muñoz-Avila, H., Bramsen, D., Hogg, C., Alonso, R. (2009). Spatial Event Prediction by Combining Value Function Approximation and Case-Based Reasoning. In: McGinty, L., Wilson, D.C. (eds) Case-Based Reasoning Research and Development. ICCBR 2009. Lecture Notes in Computer Science(), vol 5650. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02998-1_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-02998-1_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02997-4
Online ISBN: 978-3-642-02998-1
eBook Packages: Computer ScienceComputer Science (R0)