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:
An Innovative Combinatorial Approach for the Spanning Tree Entropy in Flower Network Kapitel lesen Erstes Kapitel lesen

2017 | OriginalPaper | Buchkapitel

Multithreading Approach to Process Real-Time Updates in KNN Algorithms

verfasst von : Anne-Marie Kermarrec, Nupur Mittal, Javier Olivares

Erschienen in: Networked Systems

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

K-Nearest Neighbors algorithm (KNN) is the core of a considerable amount of online services and applications, like recommendation engines, content-classifiers, information retrieval systems, etc. The users of these services change their preferences over time, aggravating the computational challenges of KNN. In this work, we present UpKNN: an efficient thread-based out-of-core approach to take the updates of users preferences into account while it computes the KNN efficiently.

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 A Distributed Recommender System Based on Graded Multi-label Classification
Nächstes Kapitel Oh-RAM! One and a Half Round Atomic Memory
Literatur
1.
Boutet, A., Frey, D., Guerraoui, R., Kermarrec, A.M., Patra, R.: Hyrec: leveraging browsers for scalable recommenders. In: Middleware (2014)
2.
Boutet, A., Kermarrec, A.M., Mittal, N., Taïani, F.: Being prepared in a sparse world: the case of knn graph construction. In: ICDE (2016)
3.
Chiluka, N., Kermarrec, A.-M., Olivares, J.: The out-of-core KNN awakens: the light side of computation force on large datasets. In: Abdulla, P.A., Delporte-Gallet, C. (eds.) NETYS 2016. LNCS, vol. 9944, pp. 295–310. Springer, Cham (2016). doi:10.​1007/​978-3-319-46140-3_​24 CrossRef
4.
Dong, W., Moses, C., Li, K.: Efficient k-nearest neighbor graph construction for generic similarity measures. In: WWW (2011)
5.
Lathia, N., Hailes, S., Capra, L., Amatriain, X.: Temporal diversity in recommender systems. In: SIGIR (2010)
6.
Rana, C., Jain, S.: A study of dynamic features of recommender systems. Artif. Intell. Rev. 43, 141–153 (2012)
7.
Yang, C., Yu, X., Liu, Y.: Continuous knn join processing for real-time recommendation. In: ICDM (2014)
8.
Yu, C., Zhang, R., Huang, Y., Xiong, H.: High-dimensional knn joins with incremental updates. Geoinformatica 14(1), 55–82 (2010)CrossRef
Metadaten
Titel
Multithreading Approach to Process Real-Time Updates in KNN Algorithms
verfasst von
Anne-Marie Kermarrec
Nupur Mittal
Javier Olivares
Copyright-Jahr
2017
Buch
Networked Systems

Print ISBN: 978-3-319-59646-4

Electronic ISBN: 978-3-319-59647-1

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-3-319-59647-1_9