Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data retrieval method based on regional grading route map algorithm

A data retrieval and graph algorithm technology, applied in the field of data retrieval, can solve problems such as large randomness, algorithm performance fluctuations, increasing algorithm randomness and performance fluctuations, etc.

Active Publication Date: 2021-01-29
CHENGDU SOBEY DIGITAL TECH CO LTD
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] (1) Because the selection of layers in the layered navigable small world map algorithm depends on random numbers in the composition stage, the algorithm has a large randomness in the composition stage, which leads to certain fluctuations in the performance of the algorithm
[0005] (2) The layered navigable small world map algorithm also relies on a random function to select the data inserted into the upper layer, which further increases the randomness and performance fluctuation of the algorithm

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data retrieval method based on regional grading route map algorithm
  • Data retrieval method based on regional grading route map algorithm
  • Data retrieval method based on regional grading route map algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] All features disclosed in all embodiments in this specification, or steps in all implicitly disclosed methods or processes, except for mutually exclusive features and / or steps, can be combined and / or extended and replaced in any way.

[0069] like figure 1 , as shown in 2, a data retrieval method based on the regional hierarchical route map algorithm, including the steps of: dividing the data of the entire interval by an iterative clustering algorithm, and actively selecting the area size and the size of each level in the regional classified route map algorithm The hierarchical number is used to initialize the regional hierarchical route map and is used to construct an index; the constructed index is used to retrieve the approximate nearest neighbor of the query data.

[0070] Further, building an index includes steps:

[0071] S1, load vector data;

[0072] S2, calculating the number of classifications of the regional classification route map algorithm and the area s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a data retrieval method based on a regional grading route map algorithm. The method comprises the following steps of: performing regional division on data of a whole interval through an iterative clustering algorithm, and actively selecting the regional size of each grade in the grading route map algorithm HNRG and the grading number of a whole route map to initialize a regional grading route map, constructing an index; and querying and retrieving an approximate nearest neighbor and the like of the data by using the constructed index. The method is suitable for rapid approximate retrieval of high-dimensional big data, rapid and accurate matching of the high-dimensional data is achieved, and the data retrieval efficiency is improved.

Description

technical field [0001] The invention relates to the field of data retrieval, and more specifically, relates to a data retrieval method based on an algorithm of regional hierarchical air routes. Background technique [0002] With the rapid development of the Internet, multimedia, and various network applications, all kinds of data affect and serve our lives, and the scale of data has grown rapidly. In many fields and large enterprises, the scale of data has accumulated to TB , PB or even EB level. With the explosive growth of data, some new features have emerged, the most prominent feature of which is the high-dimensionality of data. In order to enable data to better express and record all aspects of people's lives, the data dimensions in many fields are often hundreds or even thousands. It is even more difficult for traditional data retrieval methods to accurately match high-dimensional data, and it is difficult to meet the time requirements. The most basic data retrieval ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F16/22G06F16/24G06F16/2453G06K9/62
CPCG06F16/2228G06F16/24G06F16/2453G06F18/23
Inventor 温序铭杨瀚
Owner CHENGDU SOBEY DIGITAL TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com