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

Distributed image search method based on supervised learning

An image search and supervised learning technology, applied in the field of image search and distributed image search, can solve the problems of excessive transmission and calculation, large number of samples such as text, and inability to accurately find semantic neighbors, etc., to achieve good performance, Solve the effect of excessive transmission communication

Active Publication Date: 2019-11-22
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a distributed image search method based on supervised learning, which is mainly used to solve the problem that the number of samples such as images, videos, and texts is large, and it is impossible to accurately find semantic neighbors. If they are trained together, the amount of transmission and calculation The main purpose of this method is to obtain a globally optimized coding matrix with low computational overhead through distributed training, while protecting the data independence of each node in distributed training, and realizing the neighbor search of query samples

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
  • Distributed image search method based on supervised learning
  • Distributed image search method based on supervised learning
  • Distributed image search method based on supervised learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:

[0035] The system frame diagram of this method is as follows figure 1 As shown, the entire method process can be divided into a distributed training process and an approximate search process. The specific processes are as follows: figure 2 with image 3 As shown, the first to fifth steps are as follows figure 2 As shown, the sixth step adopts image 3 shown in the manner.

[0036] The first step is to classify and mark images, videos, files, etc. in the database of each node.

[0037]Suppose there are N nodes in total, and each node corresponds to a database X i , X i Represents the database of the i-th node. The databases in different nodes are independent of each other, and different nodes do not want to share information. There are n samples in each database, and there are c types of category marks in each database. Label different samp...

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 distributed image search method based on supervised learning. Firstly, images, videos and files are classified and marked in a database of each node. A classification matrix,a coding matrix, a hash code matrix and corresponding Lagrange multipliers are initialized, then minimum classification errors and reconstruction errors are introduced to construct an objective function. The objective function is solved, and a parameter matrix is updated. Each data node communicates with a central node, whether the conversion matrix of each node tend to be consistent or not is judged, a Lagrange multiplier is uptaded, and finally an approximation search process is performed. The problems that the required scale of large-scale data during storage and calculation is too large,and an algorithm model is trained in a centralized mode and is not suitable any more are solved; and each data node and the central node communicate without exchanging original information, so that the problem of overlarge transmission communication can be effectively solved, and meanwhile, data on each nodes is kept independent.

Description

technical field [0001] The invention relates to an image search method, in particular to a distributed image search method, which belongs to the field of machine learning. Background technique [0002] With the continuous development of social networks, e-commerce, mobile Internet, etc., the scale of data storage and processing is getting larger and larger, and stand-alone systems can no longer meet the growing needs. Internet companies such as Google and Alibaba have successfully spawned the two hot fields of cloud computing and big data. Both cloud computing and big data are applications built on distributed storage. The core of cloud storage is the back-end large-scale distributed storage system. Big data not only needs to store massive amounts of data, but also needs to analyze these data through appropriate frameworks and tools to obtain useful parts. If there is no distributed storage, it will Not to mention the analysis of big data. Although the research on distribu...

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/58G06F16/51G06F16/2458G06K9/62
CPCG06F16/58G06F16/51G06F16/2471G06F18/24147
Inventor 胡海峰熊键
Owner NANJING UNIV OF POSTS & TELECOMM