Abstract
Given a scattering of observations on a map it is natural for one to want to determine the most likely origin of those points, and the origin is typically hidden within data. Using an example to illustrate the point, suppose the police authorities have a map on which is noted the actual distribution of home break-ins. It is natural for the police to want to know the point of origin of those crimes so that they might be able to quickly apprehend the criminals. If the points were those of an outbreak of an epidemic the public health officials would want to know the location of the source of the disease. A new methodology is introduced to solve just this kind of set of problems. It is based on the notion of the Topological Weighted Centroid that permits one to draw powerful inferences about these kinds of center points, even in cases containing very few observations or in which the points are based on a poorly understood underlying data system. Two kinds of problems, based on the degree of spatialization, are addressed: the first kind of problem possesses an inherent spatial semantic in which all of the relevant characteristics of the observed entities are of a spatial nature; the other kind of problem involves those possessing full semantics in which some of the characteristics have a non-spatial nature and must therefore be properly spatialized. The theory is backed up by case studies involving criminal network detection, tracking down the course of an epidemic, and the reconstruction of terrorist attacks relationships on the basis of a small-dimensional qualitative dataset.
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
Notes
- 1.
The Topological Weighted Centroid and its equations were designed by M. Buscema in 2008 at Semeion.
References
Brantingham PL, Brantingham PJ (1981) Environmental criminology. Waveland Press Inc., Prospect Heights, Illinois
Brantingham PL, Brantingham PJ (1984) Patterns in crime. Macmillan, New York
Buscema M (2008–2012) 16 Meta Auto-Associative, Semeion Software #51. Semeion, Rome
Buscema M (2004) Genetic doping algorithm (GenD). Theory and applications. Expert Syst 21(2):63–79
Buscema M (2007a) Squashing theory and contractive map network. Semeion Technical Paper #32, Rome
Buscema M (2007b) PST with Hidden Unit Generation, version 8.0. Semeion Software #11, Rome, 1999–2007
Buscema M (2007c) A novel adapting mapping method for emergent properties discovery in data bases: experience in medical field. In: 2007 I.E. international conference on systems, man and cybernetics (SMC 2007), Montreal, Canada, pp 7–10
Buscema M (2008) PST Cluster and TWC, version 6.0. Semeion Software #34, Rome, 2006–2008
Buscema M, Grossi E (2008) The semantic connectivity map: an adapting self-organizing knowledge discovery method in data bases. Experience in gastro-oesophageal reflux disease. Int J Data Min Bioinform 2:362–404
Buscema M, Grossi E, Breda M, Jefferson T (2009a) Outbreaks Source: A New Mathematical Approach to Identify Their Possible Location. Physica A 388:4736–4762
Buscema M, Grossi E, Snowdon D, Antuono P (2008a) Auto-contractive maps: an artificial adaptive system for data mining: an application to Alzheimer disease. Curr Alzheimer Res 5:481–498
Buscema M, Helgason C, Grossi E (2008b) Auto contractive maps, H function and maximally regular graph: theory and applications, special session on artificial adaptive systems in medicine: applications to the real world. NAFIPS 2008 (IEEE), New York
Buscema M, Monaghan G, Richards P (eds) (2007) CDTD, Central Drug Trafficking Database, in MPS Drugs Strategy 2007–2010 & Delivery Plan, Appendix 1, Chapter 6, London Metropolitan Police, London
Buscema M, Sacco PL (2008) Auto-contractive maps, the H function and the maximally regular graph (mrg): a new methodology for data mining, Mimeo, Semeion, Rome
Buscema M, Sacco PL, Terzi S (2009b) Take five: Popperian openness and the emergent world order, under review, 2009
Buscema M, Sacco P (2011) An Artificial Intelligent Systems Approach to Unscrambling Power Networks in Italy’s Business Environment, in Capecchi et al (eds), Applications of Mathematics in Models, Artificial Neural Networks and Arts, Springer, Netherland
Buscema M, Terzi S (2006) A new evolutionary approach to topographic mapping. Proceedings of the 7th WSEAS international conference on evolutionary computing, Cavtat, Croatia, June 12–14, 2006, pp 12–19
Buscema M, Terzi S (2006a) PST: an evolutionary approach to the problem of multi dimensional scaling. WSEAS Trans Inf Sci Appl 3(9):1704–1710
Canter D, Larkin P (1993) The environmental range of serial rapists. Journal of Environmental Psychology 13:63–69
Canter D, Tagg S (1975) Distance estimation in cities. Environ Behav 7:59–80
Canter D (1999) Modelling the home location of serial offenders. Paper presented at the 3rd annual international crime mapping research conference, Orlando, December 1999
Canter D (2003) Mapping murder: the secrets of geographic profiling. Virgin Publishing, London
Canter D, Coffey T, Huntley M, Missen C (2000) Predicting serial killer s’ home base using a decision support system. J Quant Criminol 16:457–478
Cliff AD, Haggett P (1988) Atlas of disease distributions: analytic approaches to epidemiologic data. Oxford University Press, Oxford
Coelho FC, Cruz OG, Codeco CT (2008 Feb 26) Epigrass: a tool to study disease spread in complex networks. Source Code Biol Med 3(1):3
Cromley EK, McLafferty SL (2002) GIS and public health. The Guilford Press, New York, pp 189–209
Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley, New York, pp 271–272
Eng SB, Werker DH, King AS, Marion SA, Bell A, Issac-Renton JL, Irwin GS, Bowie WB (1999) Computer-generated dot maps as an EpidemiologicTool: investigating an outbreak of toxoplasmosis. Emerg Infect Dis 5:815–819
Geli P, Rolfhamre P, Almeida J, Ekdahl K (2006) Modelling pneumococcal resistance to penicillin in southern Sweden using artificial neural networks. Microb Drug Resist 12(3):149–57
Jaehne B, Scharr H, Koerkel S (1999) Principles of filter design. In: Jaehne B, Haussecker H, Geissler P (eds) Handbook of computer vision and applications, vol 2. Academic Press, New York, pp 125–151
Kim M, Choi CY, Gerba CP (2007) Source tracking of microbial intrusion in water systems using artificial neural networks. Water Res Oct 10 [Epub ahead of print]
Kohonen T (1995) Self-organizing maps. Springer Verlag, Berlin
Levine N and Associates (2004) CrimeStat III – a spacial statistical program for the analysis of crime incident locations. Ch 10, pp 10.1–10.2. The National Institute of Justice, Washington DC
Linroth K (1890) Influensan i Sverige 1889–1890 enligt iakttagelser af landets lakäre. Del. I: Influensan i epidemiologiskt hänseende. Svenska Läkaresällskapets Nya Handlingar. Serie III, 1–92, 1890
O’Leary M (2006) A new mathematical technique for geographic profiling. The NIJ Conference, Washington DC
Parham PE, Ferguson NM (2006) Space and contact networks: capturing the locality of disease transmission. J R Soc Interf 9483–9493
Pyle GF (1979) Studies of disease diffusion: applied medical geography. V.H. Winston & Sons, Washington, DC, p 123
Rich T, Shively M (2004) A methodology to evaluating geographic profiling software, Document No. 208993, Award Number ASP T-037, by Abt Associate Inc for NIJ
Rossmo DK (1993) Target patterns of serial murderers: a methodological model. Am J Criminal Justice 17:1–21
Rossmo DK (1995) Overview: multivariate spatial profiles as a tool in crime investigation. In: Rebecca Block C, Dabdoub M, Fregly S (eds) Crime analysis through computer mapping. Police Executive Research Forum, Washington, DC, pp 65–97
Rossmo DK (1997) Geographic profiling. In: Janet LJ, Debra A (eds) Bekerian, offender profiling: theory, research and practice. John Wiley and Sons, Chichester, pp 159–175
Rossmo DK (2000) Geographic profiling. CRC Press, Boca Raton, FL
Rossmo DK (2005) An evaluation of NIJ’s evaluation methodology for geographic profiling software. Available on the MAPS website
Rytokonen MJ (2004a) Not all maps are equal: GIS and spatial analysis in epidemiology. Int J Circumpolar Health 63(1):18
Rytokonen MJP (2004b) Not all maps are equal: GIS and spatial analysis in epidemiology. Int J Circumpolar Health 63(1):11
Skog L, Hauska H, Linde A (2008) The Russian Influenza in Sweden 1889–1890: an example of geographical information system analysis. Eurosurveillance 13:1–7
Snow J (1855) On the mode of communication of cholera, 2nd edn. Churchill, London, 1853
Walter SD (2000) Disease mapping: a historical perspective. In: Elliot P, Wakfield JC, Best NG, Briggs DJ (eds) Spatial epidemiology: methods and applications. Oxford University Press, Oxford, p 225
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Buscema, M., Breda, M., Grossi, E., Catzola, L., Sacco, P.L. (2013). Semantics of Point Spaces Through the Topological Weighted Centroid and Other Mathematical Quantities: Theory and Applications. In: Tastle, W. (eds) Data Mining Applications Using Artificial Adaptive Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4223-3_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-4223-3_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-4222-6
Online ISBN: 978-1-4614-4223-3
eBook Packages: Computer ScienceComputer Science (R0)