Cargando…

Efficient Computation of k-Nearest Neighbour Graphs for Large High-Dimensional Data Sets on GPU Clusters

This paper presents an implementation of the brute-force exact k-Nearest Neighbor Graph (k-NNG) construction for ultra-large high-dimensional data cloud. The proposed method uses Graphics Processing Units (GPUs) and is scalable with multi-levels of parallelism (between nodes of a cluster, between di...

Descripción completa

Detalles Bibliográficos
Autores principales:	Dashti, Ali, Komarov, Ivan, D’Souza, Roshan M.
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Public Library of Science 2013
Materias:	Research Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3781071/ https://www.ncbi.nlm.nih.gov/pubmed/24086314 http://dx.doi.org/10.1371/journal.pone.0074113

Ejemplares similares

Fast k-NNG Construction with GPU-Based Quick Multi-Select
por: Komarov, Ivan, et al.
Publicado: (2014)

Quantum and Quantum-Inspired Stereographic K Nearest-Neighbour Clustering
por: Viladomat Jasso, Alonso, et al.
Publicado: (2023)

An Occupancy Mapping Method Based on K-Nearest Neighbours
por: Miao, Yu, et al.
Publicado: (2021)

Efficient technique of microarray missing data imputation using clustering and weighted nearest neighbour
por: Dubey, Aditya, et al.
Publicado: (2021)

Phase correlation and clustering of a nearest neighbour coupled oscillators system
por: Ei-Nashar, H F
Publicado: (2002)

Phase correlation and clustering of a nearest neighbour coupled oscillators system
por: El-Nashar, H F
Publicado: (2002)

Nearest-neighbour clusters as a novel technique for assessing group associations
por: Rands, Sean A.
Publicado: (2015)

Genome scans for selection and introgression based on k‐nearest neighbour techniques
por: Pfeifer, Bastian, et al.
Publicado: (2020)

Love Thy Neighbour: Automatic Animal Behavioural Classification of Acceleration Data Using the K-Nearest Neighbour Algorithm
por: Bidder, Owen R., et al.
Publicado: (2014)

Nonlocal synchronization in nearest neighbour coupled oscillators
por: El-Nashar, H F, et al.
Publicado: (2002)

Robust and efficient single-cell Hi-C clustering with approximate k-nearest neighbor graphs
por: Wolff, Joachim, et al.
Publicado: (2021)

GPU-Embedding of kNN-Graph Representing Large and High-Dimensional Data
por: Minch, Bartosz, et al.
Publicado: (2020)

The Effect of Next-Nearest Neighbour Hopping in the One, Two, and Three Dimensional Holstein Model
por: Chandler, Carl J., et al.
Publicado: (2016)

Black-headed gulls synchronise their activity with their nearest neighbours
por: Evans, Madeleine H. R., et al.
Publicado: (2018)

Nearest-Neighbour and Non-Nearest-Neighbour Non-Covalent Interactions between Substituents in the Aromatic Systems: Experimental and Theoretical Investigation of Functionally Substituted Benzophenones
por: Samarov, Artemiy A., et al.
Publicado: (2022)

Automated identification of Monogeneans using digital image processing and K-nearest neighbour approaches
por: Yousef Kalafi, Elham, et al.
Publicado: (2016)

Nearest-neighbour transition-state analysis for nucleic acid kinetics
por: Rejali, Nick A, et al.
Publicado: (2021)

Nearest Neighbour Node Deployment Algorithm for Mobile Sensor Networks †
por: Ghahroudi, Mahsa Sadeghi, et al.
Publicado: (2023)

Use of the K-Nearest Neighbour Classifier in Wear Condition Classification of a Positive Displacement Pump
por: Konieczny, Jarosław, et al.
Publicado: (2021)

Single-cell and Spatial Transcriptomics Clustering with an Optimized Adaptive K-Nearest Neighbor Graph
por: Li, Jia, et al.
Publicado: (2023)

A study of actions with next-to-nearest neighbour interactions in four-dimensional Z$_{2}$ gauge theory
por: Bhanot, G V, et al.
Publicado: (1983)

Nearest-Neighbour Interaction from an Abelian Symmetry and Deviations from Hermiticity
por: Branco, G C, et al.
Publicado: (2010)

Determining the location and nearest neighbours of aluminium in zeolites with atom probe tomography
por: Perea, Daniel E., et al.
Publicado: (2015)

Modulation of the helical properties of DNA: next-to-nearest neighbour effects and beyond
por: Balaceanu, Alexandra, et al.
Publicado: (2019)

Computing nearest neighbour interchange distances between ranked phylogenetic trees
por: Collienne, Lena, et al.
Publicado: (2021)

Determination of Body Parts in Holstein Friesian Cows Comparing Neural Networks and k Nearest Neighbour Classification
por: Salau, Jennifer, et al.
Publicado: (2020)

Comparative performance analysis of K-nearest neighbour (KNN) algorithm and its different variants for disease prediction
por: Uddin, Shahadat, et al.
Publicado: (2022)

Face touch monitoring using an instrumented wristband using dynamic time warping and k-nearest neighbours
por: Fathian, Ramin, et al.
Publicado: (2023)

Fast GPU Nearest Neighbors search algorithms for the CMS experiment at LHC
por: Degano, Alessandro
Publicado: (2018)

Colorectal Cancer and Colitis Diagnosis Using Fourier Transform Infrared Spectroscopy and an Improved K-Nearest-Neighbour Classifier
por: Li, Qingbo, et al.
Publicado: (2017)

Identification of Vesicle Transport Proteins via Hypergraph Regularized K-Local Hyperplane Distance Nearest Neighbour Model
por: Fan, Rui, et al.
Publicado: (2022)

Combining seeded region growing and k-nearest neighbours for the segmentation of routinely acquired spatio-temporal image data
por: Zerweck, Lukas, et al.
Publicado: (2023)

Bees do not use nearest-neighbour rules for optimization of multi-location routes
por: Lihoreau, Mathieu, et al.
Publicado: (2012)

Nearest-neighbour resonating valence bonds in YbMgGaO(4)
por: Li, Yuesheng, et al.
Publicado: (2017)

Weighted nearest neighbours-based control group selection method for observational studies
por: Szekér, Szabolcs, et al.
Publicado: (2020)

A new affinity matrix weighted k-nearest neighbors graph to improve spectral clustering accuracy
por: Ahmed, Muhammad Jamal, et al.
Publicado: (2021)

Defining a novel k-nearest neighbours approach to assess the applicability domain of a QSAR model for reliable predictions
por: Sahigara, Faizan, et al.
Publicado: (2013)

Exploiting mutual information for the imputation of static and dynamic mixed-type clinical data with an adaptive k-nearest neighbours approach
por: Tavazzi, Erica, et al.
Publicado: (2020)

IoT-cloud based healthcare model for COVID-19 detection: an enhanced k-Nearest Neighbour classifier based approach
por: Mukherjee, Rajendrani, et al.
Publicado: (2021)

A Novel Test for Independence Derived from an Exact Distribution of ith Nearest Neighbours
por: Dümcke, Sebastian, et al.
Publicado: (2014)

Cannot write session to /tmp/vufind_sessions/sess_rkbq2ir2a9aeoc22en9v10v5kl