Skip to main content
Top
Published in: Soft Computing 8/2018

15-07-2017 | Foundations

Multiple attribute similarity hypermatching

Authors: Ronald Yager, Fred Petry, Paul Elmore

Published in: Soft Computing | Issue 8/2018

Log in

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

search-config
loading …

Abstract

An approach to objects or events similarity is based on the similarity of the data values of the specific attributes. Similarity is refined by considering importance weights for attributes and also the issues of unusual attribute values where the concept of importance amplification is used to provide soft matching of objects or events We then introduce extensions to hypermatching where certain combinations of attributes are relevant. This is approached by modeling how to represent commonly occurring attribute data values whose co-occurrence is uncommon. Certainly not all attribute combinations are typically of the same interest. What can be expected is that for a particular context or application, some subset of the attributes is being focused upon. As an application, we illustrate the importance of considering combinations of attribute values in assessing evidence in geospatial profiling.

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 "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!

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!

Footnotes
1
This is based on comments from one of the reviewers.
 
Literature
go back to reference Anderson D, Ros M, Keller J, Cuellar M, Popescu M, Delgado M, Vila A (2012) Similarity measure for anomaly detection and comparing human behaviors. Int J Intell Syst 27:733–756CrossRef Anderson D, Ros M, Keller J, Cuellar M, Popescu M, Delgado M, Vila A (2012) Similarity measure for anomaly detection and comparing human behaviors. Int J Intell Syst 27:733–756CrossRef
go back to reference Boyd D, Crawford K (2012) Critical questions for big data. Inf Commun Soc 15(5):662–679CrossRef Boyd D, Crawford K (2012) Critical questions for big data. Inf Commun Soc 15(5):662–679CrossRef
go back to reference Brown A, Smith A, Elmhurst O (2002) The combined use of pollen and soil analyses in a search and subsequent murder investigation. J Forensic Sci 47:614–618 Brown A, Smith A, Elmhurst O (2002) The combined use of pollen and soil analyses in a search and subsequent murder investigation. J Forensic Sci 47:614–618
go back to reference Buckles B, Petry F (1982) A fuzzy representation for relational data bases. Fuzzy Sets Syst 7(3):213–226CrossRefMATH Buckles B, Petry F (1982) A fuzzy representation for relational data bases. Fuzzy Sets Syst 7(3):213–226CrossRefMATH
go back to reference Bustince H (2000) Indicator of inclusion grade for interval-valued fuzzy sets: application to approximate reasoning based on interval-valued fuzzy sets. Int J Approx Reason 23(3):137–209MathSciNetCrossRefMATH Bustince H (2000) Indicator of inclusion grade for interval-valued fuzzy sets: application to approximate reasoning based on interval-valued fuzzy sets. Int J Approx Reason 23(3):137–209MathSciNetCrossRefMATH
go back to reference Bustince H, Mohedano V, Barrenechea E, Pagola M (2006) Definition and construction of fuzzy DI-subsethood measures. Inf Sci 176(21):3190–3231MathSciNetCrossRefMATH Bustince H, Mohedano V, Barrenechea E, Pagola M (2006) Definition and construction of fuzzy DI-subsethood measures. Inf Sci 176(21):3190–3231MathSciNetCrossRefMATH
go back to reference Bustince H, Barrenechea E, Pagola M (2008) Relationship between restricted dissimilarity functions, restricted equivalence functions and normal EN-functions: Image thresholding invariant. Pattern Recognit Lett 29(4):525–536CrossRef Bustince H, Barrenechea E, Pagola M (2008) Relationship between restricted dissimilarity functions, restricted equivalence functions and normal EN-functions: Image thresholding invariant. Pattern Recognit Lett 29(4):525–536CrossRef
go back to reference Canter D, Youngs D (2008) Principles of geographical offender profiling. Ashgate Publishing, Farnham Canter D, Youngs D (2008) Principles of geographical offender profiling. Ashgate Publishing, Farnham
go back to reference Castillo E (1988) Extreme value theory in engineering. Academic Press, San Diego, CA Castillo E (1988) Extreme value theory in engineering. Academic Press, San Diego, CA
go back to reference Chen S (2010) Multimedia databases and data management: a survey. Int J Multimed Data Eng Manag 1(1):4–15CrossRef Chen S (2010) Multimedia databases and data management: a survey. Int J Multimed Data Eng Manag 1(1):4–15CrossRef
go back to reference Deza M, Deza E (2014) Encyclopedia of distances, 3rd edn. Springer, HeidlebergMATH Deza M, Deza E (2014) Encyclopedia of distances, 3rd edn. Springer, HeidlebergMATH
go back to reference Elmasri R, Navathe S (2010) Fundamentals of database systems, 6th edn. Addison-Wesley, BostonMATH Elmasri R, Navathe S (2010) Fundamentals of database systems, 6th edn. Addison-Wesley, BostonMATH
go back to reference Kantardzic M (2011) Data mining: concepts, models, methods and algorithms. IEEE Press, PiscatawayCrossRefMATH Kantardzic M (2011) Data mining: concepts, models, methods and algorithms. IEEE Press, PiscatawayCrossRefMATH
go back to reference Lindgren G, Rootzen H (1987) Extreme values: theory and technical applications. Scand J Stat 14:241–279MathSciNetMATH Lindgren G, Rootzen H (1987) Extreme values: theory and technical applications. Scand J Stat 14:241–279MathSciNetMATH
go back to reference Michael K, Miller KB (2013) Big data: new opportunities and new challenges. IEEE Comput 46(6):22–24CrossRef Michael K, Miller KB (2013) Big data: new opportunities and new challenges. IEEE Comput 46(6):22–24CrossRef
go back to reference Novak S (2011) Extreme values methods with applications to finance. Chapman and Hall, LondonCrossRef Novak S (2011) Extreme values methods with applications to finance. Chapman and Hall, LondonCrossRef
go back to reference Nwosu K, Thurasiingham B, Berra B (2011) Multi-media database systems: design and implementation. Kluwer, Norwell Nwosu K, Thurasiingham B, Berra B (2011) Multi-media database systems: design and implementation. Kluwer, Norwell
go back to reference Pye K (2007) Geological and soil evidence: forensic applications. CRC Press, Boca RatonCrossRef Pye K (2007) Geological and soil evidence: forensic applications. CRC Press, Boca RatonCrossRef
go back to reference Rossmo K (2000) Geographical profiling. CRC Press, Boca Raton Rossmo K (2000) Geographical profiling. CRC Press, Boca Raton
go back to reference Santini S, Jain R (1999) Similarity measures. IEEE Trans Pattern Anal Mach Intell 21(9):871–883CrossRef Santini S, Jain R (1999) Similarity measures. IEEE Trans Pattern Anal Mach Intell 21(9):871–883CrossRef
go back to reference Shafer G (1976) A mathematical theory of evidence. Princeton University Press, PrincetonMATH Shafer G (1976) A mathematical theory of evidence. Princeton University Press, PrincetonMATH
go back to reference Temkin L (1994) A continuum argument for intransitivity. Philos Public Aff 25(3):175–210CrossRef Temkin L (1994) A continuum argument for intransitivity. Philos Public Aff 25(3):175–210CrossRef
go back to reference Tung A, Zhang R, Koudas N, Ooi B (2006) Similarity search: a matching based approach. In: Proceedings of very large database conference, pp 631–642 Tung A, Zhang R, Koudas N, Ooi B (2006) Similarity search: a matching based approach. In: Proceedings of very large database conference, pp 631–642
go back to reference Tversky A, Kranz D (1982) Similarity, separability and the triangle inequality. Psychol Rev 89:123–154CrossRef Tversky A, Kranz D (1982) Similarity, separability and the triangle inequality. Psychol Rev 89:123–154CrossRef
go back to reference Witten I, Frank E, Hall M (2011) Data mining: practical machine learning tools and techniques, 3rd edn. Morgan Kaufmann, San Francisco Witten I, Frank E, Hall M (2011) Data mining: practical machine learning tools and techniques, 3rd edn. Morgan Kaufmann, San Francisco
go back to reference Yager R, Petry F (2014) Hyper matching: similarity matching with extreme values. IEEE Trans Fuzzy Syst 22(4):949–957CrossRef Yager R, Petry F (2014) Hyper matching: similarity matching with extreme values. IEEE Trans Fuzzy Syst 22(4):949–957CrossRef
go back to reference Zezula P, Amato G, Dohnal V, Batko M (2006) Similarity search: the metric space approach. Springer, New YorkMATH Zezula P, Amato G, Dohnal V, Batko M (2006) Similarity search: the metric space approach. Springer, New YorkMATH
Metadata
Title
Multiple attribute similarity hypermatching
Authors
Ronald Yager
Fred Petry
Paul Elmore
Publication date
15-07-2017
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 8/2018
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2721-5

Other articles of this Issue 8/2018

Soft Computing 8/2018 Go to the issue

Methodologies and Application

Particle state change algorithm

Methodologies and Application

The rainbow spanning forest problem

Premium Partner