Skip to main content
Top

2013 | OriginalPaper | Chapter

4. Semantics of Point Spaces Through the Topological Weighted Centroid and Other Mathematical Quantities: Theory and Applications

Authors : Massimo Buscema, Marco Breda, Enzo Grossi, Luigi Catzola, Pier Luigi Sacco

Published in: Data Mining Applications Using Artificial Adaptive Systems

Publisher: Springer New York

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
The Topological Weighted Centroid and its equations were designed by M. Buscema in 2008 at Semeion.
 
Literature
go back to reference Brantingham PL, Brantingham PJ (1981) Environmental criminology. Waveland Press Inc., Prospect Heights, Illinois Brantingham PL, Brantingham PJ (1981) Environmental criminology. Waveland Press Inc., Prospect Heights, Illinois
go back to reference Brantingham PL, Brantingham PJ (1984) Patterns in crime. Macmillan, New York Brantingham PL, Brantingham PJ (1984) Patterns in crime. Macmillan, New York
go back to reference Buscema M (2008–2012) 16 Meta Auto-Associative, Semeion Software #51. Semeion, Rome Buscema M (2008–2012) 16 Meta Auto-Associative, Semeion Software #51. Semeion, Rome
go back to reference Buscema M (2004) Genetic doping algorithm (GenD). Theory and applications. Expert Syst 21(2):63–79CrossRef Buscema M (2004) Genetic doping algorithm (GenD). Theory and applications. Expert Syst 21(2):63–79CrossRef
go back to reference Buscema M (2007a) Squashing theory and contractive map network. Semeion Technical Paper #32, Rome Buscema M (2007a) Squashing theory and contractive map network. Semeion Technical Paper #32, Rome
go back to reference Buscema M (2007b) PST with Hidden Unit Generation, version 8.0. Semeion Software #11, Rome, 1999–2007 Buscema M (2007b) PST with Hidden Unit Generation, version 8.0. Semeion Software #11, Rome, 1999–2007
go back to reference 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 (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
go back to reference Buscema M (2008) PST Cluster and TWC, version 6.0. Semeion Software #34, Rome, 2006–2008 Buscema M (2008) PST Cluster and TWC, version 6.0. Semeion Software #34, Rome, 2006–2008
go back to reference 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–404CrossRef 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–404CrossRef
go back to reference Buscema M, Grossi E, Breda M, Jefferson T (2009a) Outbreaks Source: A New Mathematical Approach to Identify Their Possible Location. Physica A 388:4736–4762CrossRef Buscema M, Grossi E, Breda M, Jefferson T (2009a) Outbreaks Source: A New Mathematical Approach to Identify Their Possible Location. Physica A 388:4736–4762CrossRef
go back to reference 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–498CrossRef 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–498CrossRef
go back to reference 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, 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
go back to reference 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, 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
go back to reference 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 (2008) Auto-contractive maps, the H function and the maximally regular graph (mrg): a new methodology for data mining, Mimeo, Semeion, Rome
go back to reference Buscema M, Sacco PL, Terzi S (2009b) Take five: Popperian openness and the emergent world order, under review, 2009 Buscema M, Sacco PL, Terzi S (2009b) Take five: Popperian openness and the emergent world order, under review, 2009
go back to reference 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, 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
go back to reference 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 (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
go back to reference 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 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
go back to reference Canter D, Larkin P (1993) The environmental range of serial rapists. Journal of Environmental Psychology 13:63–69CrossRef Canter D, Larkin P (1993) The environmental range of serial rapists. Journal of Environmental Psychology 13:63–69CrossRef
go back to reference Canter D, Tagg S (1975) Distance estimation in cities. Environ Behav 7:59–80CrossRef Canter D, Tagg S (1975) Distance estimation in cities. Environ Behav 7:59–80CrossRef
go back to reference 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 (1999) Modelling the home location of serial offenders. Paper presented at the 3rd annual international crime mapping research conference, Orlando, December 1999
go back to reference Canter D (2003) Mapping murder: the secrets of geographic profiling. Virgin Publishing, London Canter D (2003) Mapping murder: the secrets of geographic profiling. Virgin Publishing, London
go back to reference 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–478CrossRef 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–478CrossRef
go back to reference Cliff AD, Haggett P (1988) Atlas of disease distributions: analytic approaches to epidemiologic data. Oxford University Press, Oxford Cliff AD, Haggett P (1988) Atlas of disease distributions: analytic approaches to epidemiologic data. Oxford University Press, Oxford
go back to reference 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):3CrossRef 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):3CrossRef
go back to reference Cromley EK, McLafferty SL (2002) GIS and public health. The Guilford Press, New York, pp 189–209 Cromley EK, McLafferty SL (2002) GIS and public health. The Guilford Press, New York, pp 189–209
go back to reference Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley, New York, pp 271–272MATH Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley, New York, pp 271–272MATH
go back to reference 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–819CrossRef 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–819CrossRef
go back to reference 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–57CrossRef 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–57CrossRef
go back to reference 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 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
go back to reference 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] 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]
go back to reference 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 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
go back to reference 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 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
go back to reference O’Leary M (2006) A new mathematical technique for geographic profiling. The NIJ Conference, Washington DC O’Leary M (2006) A new mathematical technique for geographic profiling. The NIJ Conference, Washington DC
go back to reference Parham PE, Ferguson NM (2006) Space and contact networks: capturing the locality of disease transmission. J R Soc Interf 9483–9493 Parham PE, Ferguson NM (2006) Space and contact networks: capturing the locality of disease transmission. J R Soc Interf 9483–9493
go back to reference Pyle GF (1979) Studies of disease diffusion: applied medical geography. V.H. Winston & Sons, Washington, DC, p 123 Pyle GF (1979) Studies of disease diffusion: applied medical geography. V.H. Winston & Sons, Washington, DC, p 123
go back to reference 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 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
go back to reference Rossmo DK (1993) Target patterns of serial murderers: a methodological model. Am J Criminal Justice 17:1–21CrossRef Rossmo DK (1993) Target patterns of serial murderers: a methodological model. Am J Criminal Justice 17:1–21CrossRef
go back to reference 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 (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
go back to reference 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 (1997) Geographic profiling. In: Janet LJ, Debra A (eds) Bekerian, offender profiling: theory, research and practice. John Wiley and Sons, Chichester, pp 159–175
go back to reference Rossmo DK (2000) Geographic profiling. CRC Press, Boca Raton, FL Rossmo DK (2000) Geographic profiling. CRC Press, Boca Raton, FL
go back to reference Rossmo DK (2005) An evaluation of NIJ’s evaluation methodology for geographic profiling software. Available on the MAPS website Rossmo DK (2005) An evaluation of NIJ’s evaluation methodology for geographic profiling software. Available on the MAPS website
go back to reference Rytokonen MJ (2004a) Not all maps are equal: GIS and spatial analysis in epidemiology. Int J Circumpolar Health 63(1):18 Rytokonen MJ (2004a) Not all maps are equal: GIS and spatial analysis in epidemiology. Int J Circumpolar Health 63(1):18
go back to reference Rytokonen MJP (2004b) Not all maps are equal: GIS and spatial analysis in epidemiology. Int J Circumpolar Health 63(1):11 Rytokonen MJP (2004b) Not all maps are equal: GIS and spatial analysis in epidemiology. Int J Circumpolar Health 63(1):11
go back to reference 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 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
go back to reference Snow J (1855) On the mode of communication of cholera, 2nd edn. Churchill, London, 1853 Snow J (1855) On the mode of communication of cholera, 2nd edn. Churchill, London, 1853
go back to reference 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 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
Metadata
Title
Semantics of Point Spaces Through the Topological Weighted Centroid and Other Mathematical Quantities: Theory and Applications
Authors
Massimo Buscema
Marco Breda
Enzo Grossi
Luigi Catzola
Pier Luigi Sacco
Copyright Year
2013
Publisher
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-4223-3_4

Premium Partner