Unlock instant, AI-driven research and patent intelligence for your innovation.

Index construction method and device, data system and search method

A construction method and indexing technology, which is applied in other database retrieval, digital data information retrieval, electronic digital data processing, etc., can solve the problem of low accuracy of retrieval results and achieve the effect of improving search accuracy

Pending Publication Date: 2022-07-08
上海徐毓智能科技有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem of low accuracy of the retrieval results of the vector retrieval method, the embodiment of the present application provides an index construction method, device, data system and search method

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
  • Index construction method and device, data system and search method
  • Index construction method and device, data system and search method
  • Index construction method and device, data system and search method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0104] Illustrative embodiments of the present application include, but are not limited to, an index construction method, apparatus, data system, and search method.

[0105] As mentioned above, the accuracy of retrieval results obtained by constructing an inverted index in the current database will be low.

[0106] E.g, Figure 1a In is a schematic diagram of a picture database S in a retrieval system, and the database S includes each feature vector corresponding to each picture. Figure 1b In is a schematic diagram of constructing an inverted index for the image database S. like Figure 1b As shown, each feature vector in the database S is firstly assigned to four cluster sets through clustering processing, which are respectively cluster set S1, cluster set S2, cluster set S3 and cluster set S4, among which, cluster set S1, cluster set S2, cluster set S3 and cluster set S4 The set S1 has a corresponding representative point C1, the cluster set S2 has a corresponding represe...

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 relates to the technical field of data retrieval, and discloses an index construction method and device, a data system and a search method. The index construction method comprises the following steps: determining each cluster set of a current node; determining a first preset number of edge points in each cluster set of the current node as preset representative points of the next node; based on a preset representative point of the next node, obtaining each cluster set of the next node; determining a target vector and a first cluster set where the target vector is located in each node; and in each node, establishing index association between the target vector and the first cluster set where the target vector is located. On the basis of the scheme, the cluster set where the target vector in each node is located can be searched in the vector retrieval process, the problem that the search precision is low due to the fact that representative points of the cluster set cannot completely represent all feature vectors in the cluster set can be effectively avoided, and the search precision is effectively improved.

Description

technical field [0001] The present application relates to the technical field of data retrieval, and in particular, to an index construction method, device, data system and search method. Background technique [0002] With the rapid growth of data, data retrieval is widely used in image, video, speech, protein molecular structure retrieval and other fields. Since all kinds of data, such as picture data, can be abstracted into high-dimensional feature vectors, the difference between data The similarity can be quantified as the distance between feature vectors in vector space. For example, the closer the distance between two feature vectors, the higher the similarity of the original data corresponding to the two feature vectors. Therefore, data retrieval can be transformed into vector search in the vector space, that is, the process of searching the database for several data similar to the data to be queried is transformed into the process of searching the database for severa...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/901G06F16/9032G06F16/906
CPCG06F16/901G06F16/906G06F16/9032
Inventor 谢超程倩雅许维芷易小萌
Owner 上海徐毓智能科技有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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