Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Sets, Relations, and Functions Kapitel lesen Erstes Kapitel lesen

2014 | OriginalPaper | Buchkapitel

14. Special Metrics

verfasst von : Dan A. Simovici, Chabane Djeraba

Erschienen in: Mathematical Tools for Data Mining

Verlag: Springer London

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Clustering and classification, two central data mining activities, require the evaluation of degrees of dissimilarity between data objects.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Frequent Item Sets and Association Rules
Nächstes Kapitel Dimensions of Metric Spaces
Literatur
1.
2.
M. Meilă, in International Conference on Machine Learning, Bonn, Germany, ed. by L. DeRaedt, S. Wrobel. Comparing clusterings: an axiomatic view (ACM, New York, 2005), pp. 577–584
3.
V.I. Levenshtein, Binary code capable of correcting deletions, insertions and substitutions. Cybern. Control Theory 163, 845–848 (1966)
4.
E. Chávez, G. Navarro, R. Baeza-Yates, J.L. Marroquín, Searching in metric spaces. ACM Comput. Surv. 33, 273–321 (2001)CrossRef
5.
W.A. Burkhard, R.M. Keller, Some approaches to best-match file searching. Commun. ACM 16, 230–236 (1973)CrossRefMATH
6.
M.T. Orchard, A fast nearest-neighbor search algorithm. Int. Conf. Acoust. Speech Signal Process. 4, 2297–3000 (1991)
7.
C.M. Huang, Q. Bi, G.S. Stiles, R.W. Harris, Fast full search equivalent encoding algorithms for image compression using vector quantization. IEEE Trans. Image Process. 1, 413–416 (1992)CrossRef
8.
K. Zakloutal, M.H. Johnson, R.E. Ladner, in DIMACS Series in Discrete Mathematics: Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth Implementation Challenges, ed. by M.H. Goldwasser, D.S. Johnson, C.C. McGeogh. Nearest neighbor search for data compression (American Mathematical Society, Providence, 2002), pp. 69–86
9.
A. Faragó, T. Linder, G. Lugosi, Fast nearest-neighbor search in dissimilarity spaces. IEEE Trans. Pattern Anal. Mach. Intell. 15, 957–962 (1993)CrossRef
10.
M.M. Deza, M. Laurent, Geometry of Cuts and Metrics (Springer, Heidelberg, 1997)
11.
K.L. Clarkson, in Nearest-Neighbor Methods for Learning and Vision: Theory and Practice, ed. by G. Shakhnarovich, T. Darrell, P. Indyk. Nearest-neighbor searching and metric space dimensions (MIT Press, Cambridge, 2006), pp. 15–59
12.
C. Böhm, S. Berthold, D.A. Keim, Searching in high-dimensional spaces—index structures for improving the performance of multimedia databases. ACM Comput. Surv. 33, 322–373 (2001)CrossRef
13.
K. L. Clarkson, in Proceedings of the 29th ACM Symposium on Theory of Computation. Nearest neighbor queries in metric spaces, El Paso (ACM, New York, 1997), pp. 609–617
14.
E. Vidal, An algorithm for finding nearest neighbours in (approximately) average constant time. Pattern Recogn. Lett. 4, 145–157 (1986)CrossRef
15.
E. Vidal, New formulation and improvements of the nearest neighbours in approximating end eliminating search algorithms (AESA). Pattern Recogn. Lett. 15, 1–7 (1994)CrossRef
16.
T. L. Wang, D. Shasha, in Proceedings of the 16th VLDB Conference, ed. by D. McLeod, R. Sacks-Davis, and H.-J.Schek. Query processing for distance metrics, Brisbane (Morgan Kaufmann, San Francisco, 1990), pp. 602–613
17.
D. Shasha, T.L. Wang, New techniques for best-match retrieval. ACM Trans. Inf. Syst. 8, 140–158 (1990)CrossRef
18.
E. Deza, M.M. Deza, Dictionary of Distances (Elsevier, Amsterdam, 2006)
19.
C. Zara, Personal communication (2013)
20.
Metadaten
Titel
Special Metrics
verfasst von
Dan A. Simovici
Chabane Djeraba
Copyright-Jahr
2014
Verlag
Springer London
Buch
Mathematical Tools for Data Mining

Print ISBN: 978-1-4471-6406-7

Electronic ISBN: 978-1-4471-6407-4

Copyright-Jahr: 2014

DOI
https://doi.org/10.1007/978-1-4471-6407-4_14