望远镜索引 k-最近邻居搜索算法在高维数据和大型数据集上.
Madhavan K R1, Hasan Kurban2, Oguzhan M Kulekci3
1Computer Science Department, Indiana University, Bloomington, Indiana, IN, USA.
Scientific reports
|July 9, 2025
概括
这项研究引入了一种新的算法,ti-kNN,以解决高维数据中k-近邻 (kNN) 的局限性. ti-kNN通过使用B+树分区数据来显著加快搜索速度,从而提高了大型数据集的效率.
科学领域:
- 计算机科学 计算机科学
- 机器学习 机器学习
- 数据结构 数据结构
背景情况:
- k-Nearest-Neighbors (kNN) 算法与大型,高维数据集进行斗争.
- 由于空间分区无效,k-d树和球树等现有方法对于高维数据是不够的.
研究的目的:
- 为高维数据开发一个高效的kNN搜索算法.
- 为了克服高维度传统空间分区技术的局限性.
主要方法:
- 一种新的方法,使用B+树来根据距离参考点的距离划分数据.
- 使用B+树结构限制kNN查询的搜索空间.
- 开发和评估ti-kNN算法.
主要成果:
- 与天真的kNN,k-d树和球树相比,ti-kNN算法显示了显著的加速度.
- 实验证实了B+树分区在减少高维数据中搜索空间方面的有效性.
- 拟议的方法优于其他最先进的近似kNN搜索方法.
结论:
- 基于B+树的分区策略有效地提高了在高维空间中的kNN搜索性能.
- ti-kNN为大型复杂数据集上的kNN查询提供了可扩展和高效的解决方案.
- 这种方法比现有的高维数据分析方法提供了实质性的改进.
相关概念视频
Cluster Sampling Method
12.8K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
12.8K
2D NMR: Overview of Homonuclear Correlation Techniques
297
Homonuclear correlation spectroscopy (COSY) is a powerful technique used in Nuclear Magnetic Resonance (NMR) spectroscopy to study the correlations between nuclei of the same type within a molecule. It provides information about scalar couplings between adjacent nuclei, which helps determine connectivity and structural information. There are several COSY variants, each with its unique strengths and experimental parameters.
COSY90 is the standard two-dimensional (2D) COSY experiment that...
COSY90 is the standard two-dimensional (2D) COSY experiment that...
297
2D NMR: Overview of Heteronuclear Correlation Techniques
315
Heteronuclear correlation spectroscopy is an analytical technique that investigates the coupling between different types of nuclei, often a proton and an X-nucleus, such as carbon-13 or nitrogen-15. This method is commonly used in nuclear magnetic resonance (NMR) spectroscopy to gain insights into complex chemical compounds' structural and compositional aspects. A typical heteronuclear correlation spectrum displays X-nucleus chemical shifts on one axis and a proton spectrum on the other...
315
Distance Measurements by Taping
105
Tapes are essential in surveying for accurate, durable, and short-distance measurements. Made from lightweight, nylon-coated steel, they offer flexibility and strength for rugged outdoor use. The nylon coating protects against rust and wear, extending the tape's life. Standard lengths, around 30 meters, are marked in meters and millimeters for precision.Surveyors select tapes based on site conditions and accuracy needs. Lightweight, nylon-coated tapes are commonly used for ease of handling and...
105
Two-Dimensional (2D) NMR: Overview
890
The 1D NMR spectrum of large and complex molecules like natural products has complicated splitting patterns and overlapping signals, which can be easily interpreted using 2-dimensional (2D) NMR. Unlike 1D NMR, 2D NMR has two frequency axes that provide the coupling information between the nucleus A and nucleus B in a molecule. The process from which 2D spectra are obtained has four steps.
The first step is the preparation period, during which nucleus A is excited with a radiofrequency pulse....
The first step is the preparation period, during which nucleus A is excited with a radiofrequency pulse....
890
Polar and Cylindrical Coordinates
15.8K
The Cartesian coordinate system is a very convenient tool to use when describing the displacements and velocities of objects and the forces acting on them. However, it becomes cumbersome when we need to describe the rotation of objects. So, when describing rotation, the polar coordinate system is generally used.
15.8K


