Neighbor searching method and neighbor searching system

The invention discloses a neighbor searching method and a neighbor searching system. The neighbor searching method includes offline learning and online searching. A learning function of data point number in small regions on two sides of a Hash hyperplane is minimized to enable the Hash hyperplane to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: ZHONG HAILAN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention discloses a neighbor searching method and a neighbor searching system. The neighbor searching method includes offline learning and online searching. A learning function of data point number in small regions on two sides of a Hash hyperplane is minimized to enable the Hash hyperplane to penetrate through a data sparse region, and accordingly high accuracy in neighbor searching can be guaranteed. An approximate balance barrel regular term is added to a learning function through approximate balance barrel conditions to enable more balanced data point partition by the Hash hyperplane, and accordingly high searching speed in neighbor searching is guaranteed. Regardless of a small quantity of data or massive data, high-accuracy and high-speed neighbor searching can be realized by the neighbor searching method and the neighbor searching system.