nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

Proximate Objects Probabilistic Searching Method

verfasst von : Andrey Chukhray, Olena Havrylenko

Erschienen in: Integrated Computer Technologies in Mechanical Engineering

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The method of objects probabilistic search is developed based on the necessary proximity conditions in a Euclidean space, which were previously proved for the Levenshtein’s metric. The method is based on a random selection of k pivots in Euclidean space among the original objects, projecting all source objects in a k-dimensional Euclidean space, filling special hash data structures, and fast search facilities, similar to the desired, based on proven necessary conditions for the objects proximity in Euclidean space. Experimental studies of the proposed method show the higher speed in comparison with the known method.

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

Vorheriges Kapitel Japanese Text Recognition

Nächstes Kapitel Towards the Technology of Employers’ Requirements Collection Development

Bustos, B., Navarro, G., Chavez, E.: Pivot selection techniques for proximity searching in metric spaces. Pattern Recogn. Lett. 24(14), 2357–2366 (2003)CrossRef

Batko, M., Falchi, F., Lucchese, C., et al.: Building a web-scale image similarity search system. Multimed. Tools Appl. 3(47), 599–629 (2010)CrossRef

Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach. Springer, New York (2006)CrossRef

Chukhray, A.G.: Quick search method “similar” relational tuples relations. Radioelectron. Comput. Syst. 2(2), 64–69 (2003)

Kulik, A., Chukhray, A., Zavgorodniy, A.: Similar strings detecting methods. In: Proceedings of the East-West Fuzzy Colloquium, pp. 38–47. IPM, Zittau (2005)

Selkow, S.M.: The tree-to-tree editing problem. Inf. Process. Lett. 6(6), 184–186 (1977)MathSciNetCrossRef

Tai, K.C.: The tree-to-tree correction problem. J. ACM 26(3), 422–433 (1979)MathSciNetCrossRef

Zhang, K., Shasha, D.: Simple fast algorithms for the editing distance between trees and related problems. Soc. Ind. Appl. Math. J. Comput. 18(6), 1245–1262 (1989)MathSciNetMATH

Titel: Proximate Objects Probabilistic Searching Method
verfasst von: Andrey Chukhray
Olena Havrylenko
Verlag: Springer International Publishing
Buch: Integrated Computer Technologies in Mechanical Engineering
Print ISBN: 978-3-030-37617-8

Electronic ISBN: 978-3-030-37618-5

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-3-030-37618-5_20

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht