An Empirical Study of a New Approach to Nearest Neighbor Searching

2001 ◽  
pp. 172-187 ◽  
Author(s):  
Songrit Maneewongvatana ◽  
David M. Mount
Keyword(s):  
Empirical Study ◽  
Nearest Neighbor ◽  
New Approach ◽  
Nearest Neighbor Searching

scholarly journals KVGCN: A KNN Searching and VLAD Combined Graph Convolutional Network for Point Cloud Segmentation

2021 ◽  
Vol 13 (5) ◽  
pp. 1003
Author(s):  
Nan Luo ◽  
Hongquan Yu ◽  
Zhenfeng Huo ◽  
Jinhui Liu ◽  
Quan Wang ◽  
...  
Keyword(s):  
Point Cloud ◽  
Nearest Neighbor ◽  
Semantic Segmentation ◽  
K Nearest Neighbor ◽  
Topological Graph ◽  
Convolutional Network ◽  
Cloud Data ◽  
Nearest Neighbor Searching ◽  
Point Cloud Segmentation ◽  
Local Feature Extraction

Semantic segmentation of the sensed point cloud data plays a significant role in scene understanding and reconstruction, robot navigation, etc. This work presents a Graph Convolutional Network integrating K-Nearest Neighbor searching (KNN) and Vector of Locally Aggregated Descriptors (VLAD). KNN searching is utilized to construct the topological graph of each point and its neighbors. Then, we perform convolution on the edges of constructed graph to extract representative local features by multiple Multilayer Perceptions (MLPs). Afterwards, a trainable VLAD layer, NetVLAD, is embedded in the feature encoder to aggregate the local and global contextual features. The designed feature encoder is repeated for multiple times, and the extracted features are concatenated in a jump-connection style to strengthen the distinctiveness of features and thereby improve the segmentation. Experimental results on two datasets show that the proposed work settles the shortcoming of insufficient local feature extraction and promotes the accuracy (mIoU 60.9% and oAcc 87.4% for S3DIS) of semantic segmentation comparing to existing models.

scholarly journals A new approach for the analysis of bacterial microarray-based Comparative Genomic Hybridization: insights from an empirical study

BMC Genomics ◽  
2005 ◽  
Vol 6 (1) ◽  
Author(s):  
Eduardo N Taboada ◽  
Rey R Acedillo ◽  
Christian C Luebbert ◽  
Wendy A Findlay ◽  
John HE Nash
Keyword(s):  
Empirical Study ◽  
Comparative Genomic Hybridization ◽  
Comparative Genomic ◽  
Genomic Hybridization ◽  
New Approach

scholarly journals Localized probability of improvement for kriging based multi-objective optimization

Open Physics ◽  
2017 ◽  
Vol 15 (1) ◽  
pp. 954-958
Author(s):  
Yinjiang Li ◽  
Song Xiao ◽  
Paolo Di Barba ◽  
Mihai Rotaru ◽  
Jan K. Sykulski
Keyword(s):  
Uniform Distribution ◽  
Nearest Neighbor ◽  
Higher Dimensions ◽  
Multi Objective Optimization ◽  
New Approach ◽  
Multi Objective ◽  
Local Probability ◽  
Pareto Fronts ◽  
Probability Of Improvement ◽  
Infill Sampling

AbstractThe paper introduces a new approach to kriging based multi-objective optimization by utilizing a local probability of improvement as the infill sampling criterion and the nearest neighbor check to ensure diversification and uniform distribution of Pareto fronts. The proposed method is computationally fast and linearly scalable to higher dimensions.

scholarly journals A Hybrid Spatial Indexing Structure of Massive Point Cloud Based on Octree and 3D R*-Tree

2021 ◽  
Vol 11 (20) ◽  
pp. 9581
Author(s):  
Wei Wang ◽  
Yi Zhang ◽  
Genyu Ge ◽  
Qin Jiang ◽  
Yang Wang ◽  
...  
Keyword(s):  
Point Cloud ◽  
Nearest Neighbor ◽  
Nearest Neighbor Search ◽  
Index Structure ◽  
Spatial Indexing ◽  
Cloud Data ◽  
Neighbor Search ◽  
Nearest Neighbor Searching ◽  
Indexing Structure ◽  
Balanced Tree

The spatial index structure is one of the most important research topics for organizing and managing massive 3D Point Cloud. As a point in Point Cloud consists of Cartesian coordinates (x,y,z), the common method to explore geometric information and features is nearest neighbor searching. An efficient spatial indexing structure directly affects the speed of the nearest neighbor search. Octree and kd-tree are the most used for Point Cloud data. However, Octree or KD-tree do not perform best in nearest neighbor searching. A highly balanced tree, 3D R*-tree is considered the most effective method so far. So, a hybrid spatial indexing structure is proposed based on Octree and 3D R*-tree. In this paper, we discussed how thresholds influence the performance of nearest neighbor searching and constructing the tree. Finally, an adaptive way method adopted to set thresholds. Furthermore, we obtained a better performance in tree construction and nearest neighbor searching than Octree and 3D R*-tree.

Web Graph Clustering for Displays and Navigation of Cyberspace

Web Mining ◽  
2011 ◽  
pp. 253-275
Author(s):  
Xiaodi Huang ◽  
Wei Lai
Keyword(s):  
Data Mining ◽  
Nearest Neighbor ◽  
Structural Information ◽  
Graph Clustering ◽  
Data Sets ◽  
K Nearest Neighbor ◽  
New Approach ◽  
Web Graph

This chapter presents a new approach to clustering graphs, and applies it to Web graph display and navigation. The proposed approach takes advantage of the linkage patterns of graphs, and utilizes an affinity function in conjunction with the k-nearest neighbor. This chapter uses Web graph clustering as an illustrative example, and offers a potentially more applicable method to mine structural information from data sets, with the hope of informing readers of another aspect of data mining and its applications.

Sign in / Sign up

Export Citation Format

Share Document