17 results about "Locality-sensitive hashing" patented technology

The invention provides a multi-target accurate retrieval method and system in a security video, and relates to the field of interdisciplinary application, and the method is characterized in that the method comprises the following steps: carrying out the standardized preprocessing of an original security video, and deploying an improved YOLOv8 model on a preprocessed key frame to carry out the high-precision multi-target detection. The method has the advantages that the appearance, motion and semantic complementary features of the target are synchronously extracted by improving the YOLOv8 model, cross-frame association and trajectory modeling are realized by adopting an enhanced DeepSORT tracker, and a compact feature index database and a three-level progressive retrieval mechanism are constructed in combination with a locality sensitive hashing algorithm; according to the method, the multi-target retrieval precision and efficiency in massive videos are remarkably improved, the target relevance and the complex scene semantic understanding ability are enhanced, meanwhile, the calculation overhead is greatly reduced through rapid approximate matching and a hierarchical retrieval strategy, and the requirements of security application for high accuracy, rapid response and real-time intelligent research and judgment are met.

The present application relates to the technical field of image retrieval, and particularly to an image retrieval method based on a combination of a deep convolutional neural network and a local sensitive hashing algorithm, which has the following steps: step S1: training set and validation set in an open source data set of image retrieval; step S2: input of the model during training; step S3: test retrieval ranking; step S4: the loss function of image retrieval adopts a contrast loss function, and in addition to mAP, the model evaluation index also newly adds mP@k; the present method is based on a combination of a deep convolutional neural network and a local sensitive hashing algorithm, the algorithm extracts image features of a gallery library and a query library in a deep convolutional manner, carries out LSH hash coding, greatly improves the retrieval performance, and uses contrast learning in a twin network, thereby greatly improving the retrieval precision.

The application discloses a kind of local sensitive hash-based internet of things equipment identification method: (1) obtaining device traffic at gateway, and classifying according to the physical address of specific device;(2) the device traffic of good classification is filtered, slicing and reorganization to create device signature;(3) using local sensitive hash algorithm to generate digest for each signature, digest is stored in digest database together with device label;(4) generate the digest of the traffic to be identified, compare it with all instances in the database, calculate four indexes;(5) use the three linear regression model trained by multi-index evaluation method to fit the similarity score of 10 pieces of signature aggregation, and the device with the highest fitting score is returned as the predicted value of the device.The application can realize fast and accurate fine-grained internet of things equipment identification, and avoids the cumbersome process of feature extraction and model training in machine learning, reduces the computing overhead and is simple to deploy.

Techniques for verifying correctness of associations between assets related to events detected in at least one computer network and assets in an asset catalog for the at least one computer network. The techniques include obtaining information specifying a first asset and a first set of assets with which the first asset was previously associated; generating a signature of the first asset from the computer network addressing information for the first asset; generating a hashed signature by applying a locality sensitive hashing (LSH) technique to the signature; associating the first asset with a second set of assets in the asset catalog using the hashed signature and at least one hashed signature of the at least one asset in the asset catalog; and when it is determined that the second set of includes the first set, outputting an indication that the first asset was correctly associated with the first set of assets.

The invention provides a deep neural network reasoning acceleration method and system, and relates to the technical field of deep learning, and the method comprises the steps: constructing an initial reasoning acceleration model based on a preset data set; the sparse degree of neurons of any layer in the initial reasoning acceleration model is detected according to the locality sensitive hashing technology, and the activation threshold value of the neurons is dynamically adjusted according to the sparse degree; on the basis of a Bayesian optimization algorithm, pruning operation is carried out on the initial reasoning acceleration model after the activation threshold value is dynamically adjusted, and a target reasoning acceleration model is obtained; and executing an image classification task by using the target reasoning acceleration model so as to output a reasoning result through the target reasoning acceleration model. According to the method, by dynamically adjusting the neuron activation threshold and the hierarchical pruning strategy and combining the locality sensitive hashing technology and Bayesian optimization, efficient reasoning acceleration of the deep neural network on the edge computing device is achieved, meanwhile, the influence on the model precision is minimized, and the reasoning performance and practicability of the model under the low-power-consumption condition are improved.

This application provides a method for detecting accompanying domain names based on the Locality Sensitive Hashing (LSH) algorithm, which includes the following steps: calculating spatiotemporal accompanying pairs using LSH, and filtering out intersecting spatiotemporal accompanying pairs; calculating and sorting the true C-Rank scores of the intersecting spatiotemporal accompanying pairs; and grouping the target domain names, taking the accompanying pairs of target domain names with a similarity greater than a similarity threshold as the final spatiotemporal accompanying pairs. In industrial-scale massive data scenarios, this application, based on domain name request accompanying relationships, can quickly calculate domain name accompanying pairs using LSH in linear time complexity.

Systems and methods for counteracting data-skewness for locality sensitive hashing via feature selection and pruning are disclosed. In one embodiment, a method for feature selection for counteracting data skewness on locality sensitive hashing (LSH)-based search may include: (1) ingesting, by an ingestion computer program and from a plurality of data sources, data; (2) extracting, by the ingestion computer program, a plurality of features from the ingested data; (3) transforming, by the ingestion computer program, each of the plurality of features into a feature vector; (4) selecting, by the ingestion computer program, a subset of the plurality of features; and (5) for each selected feature vector: computing, by the ingestion computer program, a random hash function for the selected feature; and inserting, by the ingestion computer program, an output of the random hash function into a hash table with the selected feature.

Proposed is a digital system using Locality Sensitive Hashing (LSH) for near duplicate detection on weighted datasets providing a robust technical solution to the problem by improving (i) efficiency by allowing for fast and accurate identification of near duplicates in large datasets; (ii) accuracy by extending the hashes calculated via 5 the LSH approach with an insurance-specific weight, thus making sure that the concept of similarity between documents is calculated on a technical and industry-relevant basis; (iii) cost reduction by reducing redundant data lowers storage and processing costs; (iv) data integrity by improved accuracy and consistency in records enhance overall data integrity; and (v) regulatory compliance matching by automated data 10 management practices supporting compliance with industry regulations.

Techniques for associating assets related to events detected in at least one computer network with respective assets in an asset catalog for the at least one computer network. The techniques include: while monitoring activity on the at least one computer network, obtaining information about an event related to a first asset, the information specifying computer network addressing information for the first asset; generating a signature of the first asset from the computer network addressing information; generating a hashed signature of the first asset by applying a locality sensitive hashing (LSH) technique to the signature; associating the first asset with at least one asset in the asset catalog using the hashed signature of the first asset and at least one hashed signature of the at least one asset in the asset catalog; and outputting information identifying the at least one asset with which the first asset was associated.

The invention discloses a black box adversarial text generation method based on semantic clustering and gradient fusion, which belongs to the field of computer security, and comprises the following steps: generating an initial adversarial text of an original text based on synonym replacement; constructing a candidate text list P based on locality sensitive hashing and semantic clustering; selecting a current optimal text xbest from the P; sampling a plurality of candidate text pairs from the P; processing each candidate text pair based on gradient fusion to generate candidate confrontation texts, and constructing a first candidate list P1 together with xbest; and generating an optimal adversarial text x * based on semantic clustering. According to the method, in a black box scene with hard tag setting, the query efficiency is greatly improved under the condition of keeping the confrontation text quality and semantic consistency, so that the requirement of verifying the robustness of an existing natural language processing model in confrontation of confrontation attacks in a real scene with limited query times is met.

A system and method for identifying a speaker based on dual calculation of voiceprint match scores, using machine learned voiceprint sets and machine learned hashing models to reduce a voiceprint set, normalizing the joint scores, and performing user identification. The system and method include, among other things, a novel normalization technique designed for multitarget detection that considers scores between all enrolled negative list (NL) utterances and the normalization cohort as a single distribution. The system and method include machine learned hashing models to efficiently find a small subset of utterances from enrolled NL utterances and the normalization cohort that are most similar to the test utterance, so that the number of similarity score computations can be significantly reduced in identifying the speaker.

The application relates to a file tree matching approximate retrieval method and system based on a local sensitive hashing algorithm, which comprises the following steps: calculating the sha1 values of sub-file trees and sub-files under a file tree through a local sensitive hashing algorithm, and generating a hash vector of the file tree; judging the similarity between file trees by calculating the distance between the hash vectors of two file trees; performing multiple clustering on the hash values of the file trees through a hierarchical clustering algorithm; in the search, starting from the clustering center point of the highest layer, comparing to obtain the nearest point, then searching the nearest child node under the point, and traversing all nodes in the lowest layer to return the top-k most similar file tree nodes. According to the application, a user inputs a file tree path, the program is parsed, the local sensitive hash value of the file tree is calculated while the traditional hash signature is generated, then the hierarchical clustering algorithm is used to perform multiple-layer clustering on the local sensitive hash value, and in the retrieval, the similar open source component library is quickly obtained through the clustering center nodes of each layer.

A data item identification service may use locality sensitive hashing to identify data items which are relevant to a search based on a hash of a search vector based on the search. Hashes of vectors based on data items may be stored using a set of bitmaps, where a given bitmap corresponds to a given bit position of a hash. Data items with matching or similar hashes may be related to each other. The data item identification service may perform searches by generating a hash for a search vector and comparing the hash to hashes for data items using one or more logical operations on the set of bitmaps to identify related data items.

The invention relates to the technical field of optical processing energy allocation, and discloses a point cloud topology perception-based fine structure self-adaptive polishing method, which comprises the following steps of: constructing an edge region geometric topology curvature tensor field by using in-situ white light interference point cloud data, and extracting a feature vector with geometric invariance; through a locality sensitive hashing algorithm, matching an energy allocation parameter containing the amplitude of the output current of the power supply adjusting circuit in the retrieval matrix, determining the power load pulse width required by the power supply adjusting circuit for driving the polishing load system, and controlling the polishing load system to operate along the Pierino fractal path, electric energy precise allocation is achieved through the power supply adjusting circuit, edge pressure nonlinear distribution is compensated, machining errors generated by boundary condition truncation are eliminated, materials are prevented from being excessively removed, coherence superposition of machining residual textures is damaged, and the conformal precision and the surface quality of the edge area of the precise optical assembly are effectively improved.

The invention discloses a short-term photovoltaic power prediction processing method, system and platform based on reversible normalization and day and night coding, and the method comprises the steps: obtaining historical meteorological data and historical photovoltaic power data of a photovoltaic station, and carrying out the data preprocessing; dividing a training set, a verification set and a test set according to a preset proportion; for each batch of examples in a training set, a verification set and a test set, a reversible instance normalization technology is introduced to effectively alleviate a data distribution offset problem, and a periodic rule of photovoltaic power generation is deeply fused by using refined day and night time coding. And the long sequence processing efficiency is improved by adopting an efficient attention mechanism based on locality sensitive hashing, so that the precision and the stability of short-term photovoltaic power prediction are remarkably improved.

This invention discloses an image retrieval method based on the Locality Sensitive Hash (LSH) algorithm, comprising the following steps: Step 1, acquiring multiple image data, preprocessing the multiple image data to obtain a densely represented image dataset A; using a d-dimensional vector x (x∈A) to represent one image data in the image dataset A, x=[x1,x2,...,x... i ,...x d Step 2: Based on image dataset A, initialize the SoftHash parameters and update them based on the image data; where the SoftHash parameters include: synaptic weight matrix W and neuron bias vector b; Step 3: Given an image s with dense representation, use the synaptic weight matrix W and neuron bias vector b obtained in Step 2 to generate a binary representation v of image s with hash length k; Step 4: Based on the obtained binary representation v of image s with hash length k, perform fast nearest neighbor retrieval using Hamming distance to find images with the same object instance as the query image.