Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

262 results about "Nearest neighbor classifier" patented technology

Nearest Neighbor Classifier. The nearest neighbor classifier is one of the simplest classification models, but it often performs nearly as well as more sophisticated methods. The nearest neighbors classifier predicts the class of a data point to be the most common class among that point's neighbors.

Face recognition method based on weighted diagnostic sparseness constraint nonnegative matrix decomposition

ActiveCN105469034AOvercome the problem of weak expression ability of facial featuresOvercoming the problem of poor occlusion robustnessCharacter and pattern recognitionMatrix decompositionIdentity recognition
The invention discloses a face recognition method based on weighted diagnostic sparseness constraint nonnegative matrix decomposition, and mainly aims to solve the problem that the method in the prior art is not robust to an obscured face and is of low recognition rate. According to the technical scheme, the method comprises the following steps: (1) constructing a nonnegative weight matrix according to the obscured area of a test image; (2) introducing the weight matrix into a general KL divergence objective function, applying a sparseness constraint to a basis matrix, and applying intra-class and inter-class divergence constraints to a coefficient matrix to get a weighted diagnostic sparseness constraint nonnegative matrix decomposition objective function; (3) solving the objective function, and decomposition-training a data matrix to get a basis matrix and a coefficient matrix; (4) projecting a test data matrix on the basis matrix to get a corresponding low-dimensional representation set, and taking the low-dimensional representation set as final test data; and (5) using a nearest neighbor classifier to classify the test data by taking the coefficient matrix as training data, and outputting the result. By using the method, the effect of obscured face recognition is improved. The method can be used in identity recognition and information security.
Owner:XIDIAN UNIV

Effective micro-expression automatic identification method

InactiveCN103440509AReduce the impact on recognition performanceImprove robustnessCharacter and pattern recognitionAlgorithmComputer performance
The invention discloses an effective micro-expression automatic identification method which comprises the steps of micro-expression frame sequence preprocessing, micro-expression information data study and micro-expression identification. The method for micro-expression frame sequence preprocessing comprises the steps that frames of obtained micro-expression sequences are detected, data of an image of each frame are extracted so that graying processing can be conducted on the data, and all the micro-expression sequences are interpolated into the frame of the unified number through the linear interpolation method. The method for micro-expression information data study comprises the steps that the micro-expression sequences obtained in the preprocessing stage are written in a tensor mode, then, the intra-class distance of the same class of micro-expressions is minimized in a tensor space through the discriminating analysis method of tensor expression and the between-class distance of different classes of micro-expressions is maximized, so that data dimension reduction is achieved, and characteristic data are ranked in a vectorized mode according to a class discriminating capacity descending order. A nearest neighbor classifier is used for micro-expression identification. Compared with the methods of MPCA, GTDA, DTSA and the like, the effective micro-expression automatic identification method has the advantages of being high in rate of identification, low in computer performance requirement and easy to achieve.
Owner:SHANDONG UNIV

Identification method for radar disoperative target based on mixed model

The invention provides an identification method for a radar disoperative target based on a mixed model, which is used for solving the problem that the disoperative target is low in identification rate. The method comprises the following steps: establishing a standard body model library of a refined scattering point model; structurally decomposing the disoperative target according to the standard body model library to generate a first scattering point model; shielding the first scattering point model to obtain an effective scattering point model; calculating RCS intensity for the effective scattering point to obtain intensity information and combining the intensity information to generate a scattering point matrix; adding a statistic characteristic into the scattering point matrix to obtain a second scattering point model of the disoperative target containing coordinate information and the RCS intensity information; carrying out multi-scattering point radar return simulation on the second scattering point model to establish a high resolution one-dimensional range profile template library; and identifying the tested high-resolution one-dimensional range profile by adopting a K near neighbor classifier by virtue of the high resolution one-dimensional range profile template library. According to the method provided by the invention, the target identification performance of the radar system can be improved.
Owner:XIDIAN UNIV

Partitioned matrix-based gait recognition method

The invention provides a gait recognition method based on a partitioned matrix. Firstly, extracting single-frame images from a video, then carrying out grey scale transformation on the single-frame images, using the background subtraction method to extract person body targets, using mathematical morphology to fill the holes of binary images, and extracting profiles of the person by means of single connection analysis so that the person bodies are positioned in the middle and are uniformly in the size of 64 * 64 pixels; observing the periodic change of the gait according to elliptical short axis and eccentricity fitted in image regions after the standard centralization of each frame image in a gait video sequence; using a gait energy diagram to extract the integral characteristic of the gait in the one period, dividing GEI into sub-blocks by means of the partitioned matrix, eliminating the sub-blocks which are useless to classification in a self-adapting manner, and adopting the method, which combines the two-dimensional principal component analysis of a sub-block mode with the two-dimensional linear discriminant analysis, to further extract local characteristics; and integrating the characteristics of each effective sub-block into a whole during the classification recognition, and adopting a nearest neighbor classifier to perform identification judgment. The method is effective for the recognition of the gait of knapsack change.
Owner:HARBIN ENG UNIV

Human face identification method based on manifold learning

The invention discloses a human face identification method based on manifold learning, and belongs to the technical field of image processing. The method solves the problem of excessive resource consumption of the traditional method for directly processing high-dimension images. The method is combined with two kinds of methods including the nearest characteristic sub space classifier method and the local linear embedding method for realizing the dimension reducing processing on human face images, then, the nearest classifier is adopted for identifying the data subjected to dimension reduction, firstly, the human face image high-dimension data is firstly built, and the human face image samples are stretched into one-dimension vectors in lines; then, the built human face image high-dimension data is subjected to dimension reduction processing, and the low-dimension expression of all obtained human face images is obtained; and finally, the data is embedded into the space at the low dimension. Through the training on the images, the images to be tested are collected in real time, the human face identification is carried out, the method is more reasonable than a local linear embedding method based on Euclidean distance, the identification accuracy is higher, the method has lower operation complexity than a method of directly adopting high-dimension data for identification, and the method is simpler and more convenient.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA

Method and system for extracting and identifying handwriting stroke features

The invention discloses a method for extracting and identifying handwriting stroke features. By means of introduction of low-rank matrix recovery and sparse projection, a handwriting image is divided into low-rank main component stroke features, remarkable stroke features and stroke errors; encoding of the main component features, extraction of the remarkable stroke features and automatic stroke error correction are achieved through a convex optimization technology, and similarity of the remarkable stroke features is kept. Obtained sparse projection shadows can be used for extracting the remarkable stroke features of handwriting training samples, and can also be used for embedding operation of test samples and extraction of identification features so as to generate a training set and a test set, the remarkable stroke features are input into a nearest neighbor classifier to obtain class information of the test samples according to similarity between the test samples and the training samples and the class of the training samples, and the most accurate handwriting identifying result is obtained. Due to the fact that low-rank and spare encoding is introduced, the main component stroke features and the remarkable stroke features with identification performance are obtained, wrong strokes can be detected, and the handwriting description and identification capacity is effectively improved.
Owner:SUZHOU UNIV

Single sample face identification transfer learning method based on LPP feature extraction

The invention belongs to the technical field of pattern recognition, and in particular relates to a single sample face identification transfer learning method based on LPP feature extraction. The method is different from a traditional global face recognition method based on generalization ability improvement and a traditional local face recognition method depending on image segmentation. The method provided by the invention comprises the steps that whitening cosine similarity is used to screen a migration source to acquire a selected sample source; feature projection is respectively carried out on source feature and target feature faces in the selected source by using LPP, a feature migration matrix is solved, and mapping relationship approximating is carried out; the feature migration matrix is imposed on a training sample, and the original macro feature is migrated to a goal macro feature; and face recognition with high accuracy is realized by using a nearest classifier. According to the invention, a number of source samples correlated with a target single sample are effectively used; rational screening and macro feature migration are carried out; the problem of difficult single sample training is solved to a large extent; and high face recognition accuracy can be acquired.
Owner:南京数字空间新技术研究院有限公司

Multi-mode face identification device and method fusing grey information and depth information

The invention discloses a multi-mode face identification device and method fusing grey information and depth information. The method mainly comprises the following steps: identifying the face grey information; identifying the face depth information; splicing all characteristics to form a characteristic pool after obtaining a characteristic of each data source by utilizing a characteristic layer fusion strategy, then picking out a characteristic most effective to classification from the characteristic pool by utilizing an Adaboost algorithm, and finally calculating a matching score by utilizing a nearest neighbor classifier based on the characteristics obtained by multi-mode characteristic layer fusion to realize multi-mode face identification, wherein a weak classifier is created for each characteristic in the characteristic pool. With the adoption of the scheme, a multi-mode system overcomes certain inherent weakness of a single-mode system by acquiring the two-dimensional grey information and the three-dimensional depth information, utilizing the advantages of the two-dimensional grey information and the three-dimensional depth information and applying the fusion strategy, so that the performance of a face identification system is effectively improved and face identification is more accurate and quick.
Owner:SHENZHEN WEITESHI TECH

Method for automatic target recognition of synthetic aperture radar (SAR)

ActiveCN102902979AConforming to the nonlinear distribution structureEasy to sortCharacter and pattern recognitionRadio wave reradiation/reflectionHat matrixRadar
The invention discloses a method for automatic target recognition of an SAR. The automatic target recognition of the SAR mainly comprises three steps such as SAR image preprocessing, feature extraction and target classification, and the method is applicable to feature extraction and target classification of the automatic target recognition of the SAR and solves the problem that effective identification information can not be extracted from high-dimensional SAR images. According to the method for the automatic target recognition of the SAR, a manifold structure theory is introduced, and the method is based on a neighborhood identification embedding criterion. The method comprises the steps of A, initializing; B, constructing a similarity matrix and a difference matrix; C, calculating a target matrix on the basis of a maximum margin criterion; D, calculating a projection matrix; E, conducting feature extraction on training samples according to the projection matrix to obtain training sample features; E, conducting feature extraction on SAR images to be classified to obtain test sample features; and F, classifying SAR images to be tested according to a nearest neighbor classifier, wherein Step A-Step E belong to the feature extraction phase, and Step F belongs to the target classification phase. By the aid of the method, the probability of correct identification of targets can be improved.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA

Super-resolution face recognition method based on multi-manifold discrimination and analysis

Disclosed is a super-resolution face recognition method based on multi-manifold discrimination and analysis. During the training phase, a mapping matrix from a low-high-resolution face image multi-manifold space to a high-resolution face image multi-manifold space is acquired by multi-manifold discrimination and analysis. An intra-class similar graphs and aninter-class similar graph are constructed in an original high-resolution face image multi-manifold space, a discrimination bound term is constructed by utilizing the two neighbor graphs, and a most optimization method is to acquire the mapping matrix by reconstructing a cost function composed of a bound term and the discrimination bound term. During the recognition phase, a low-resolution face image to be recognized is mapped o the high-resolution face image multi-manifold space by the mapping matrix acquired by offline learning, and a high-resolution face image is acquired. Classification and recognition are achieved by a nearest-neighbor classifier according to the Euclidean distance principle in the high-resolution face image multi-manifold space. Compared with a traditional super-resolution method, the super-resolution face recognition method has greatly improved face recognition rate and operation rate.
Owner:WUHAN UNIV

Multi-work-condition rotary machine fault diagnosis method

The invention relates to a multi-work-condition rotary machine fault diagnosis method. The method includes the following steps that: S1, the original vibration data matrix of a rotary machine are acquired; S2, Fourier transformation and normalization processing are sequentially performed on the original vibration data, so that a normalized vibration data matrix can be obtained; and S3, the normalized vibration data matrix is inputted into a fault diagnosis model, so that a diagnosis result is obtained, wherein the fault diagnosis model is established by means of the series connection of a convolutional neural network and a K-nearest neighbor classifier. According to the method of the present invention, the capacity of the diagnostic model to extract invariant features under variable work conditions can be enhanced by means of the convolutional neural network; the classification capacity and robustness of the diagnostic model for nonlinear fault features can be improved by means of theK-nearest neighbor classifier; and on the basis of the convolutional neural network and the K-nearest neighbor classifier, the accuracy of the diagnostic model in the fault diagnosis of the rotary machine under complex working conditions can be improved, and powerful support can be provided for online intelligent fault diagnosis.
Owner:TONGJI UNIV

Nuclear norm regularization based low-rank image characteristic extraction identification method and system

ActiveCN105740912AMaintain topologyStay relevantCharacter and pattern recognitionHat matrixNuclear norm regularization
The invention discloses a nuclear norm regularization based low-rank image characteristic extraction identification method and system. Firstly an original training image is subjected to similarity learning to construct a reconstruction weight coefficient; and secondly a nuclear norm measurement based neighborhood reconstruction error is minimized and a projection matrix is subjected to nuclear norm regularization processing to obtain a low-rank projection matrix capable of directly extracting two-dimensional image characteristics, so that the topological structure and correlativity among image pixels can be effectively kept. In addition, it can be ensured that low-rank salient image characteristics are obtained by optimization. An original test image is directly embedded in the low-rank projection matrix obtained by training, low-rank salient characteristics of the image are output, classification is performed by utilizing a nearest neighbor classifier based on low-rank salient characteristics in a training set, and category labels of training image samples with highest characteristic similarity with test image samples are obtained, thereby finishing the classification of the test image samples. By introducing nuclear norm regularization, the robustness of noises in a characteristic extraction process can be effectively ensured and the system performance is better.
Owner:SUZHOU UNIV

Method for identifying palm print on the basis of fusion of local feature and global feature

The invention discloses a method for identifying a palm print on the basis of fusion of a local feature and a global feature. The method comprises the following steps of: 1 extracting a texture feature, a principal line feature, and an overall feature by means of two-dimension Gabor phase coding, an modified finite Radon transformation (MFRAT), and a bidirectional principal component analysis method respectively; 2, performing classified selection on the texture feature by means of Hamming distance in order to obtain a texture selected feature, performing classified selection on the principal line feature by means of dot pair area bidirectional matching in order to obtain a principal line selected feature, and performing classified selection on the overall feature by means of a minimum Euclidean distance algorithm in order to obtain a overall selected feature; 3 performing a K nearest neighbor classifier method on the texture selected feature, the principal line selected feature, and the overall selected feature in order to obtain k nearest classification results of a sample T to be identified, performing information fusion on the classification results by means of a Borda voting strategy decision fusion rule in order to achieve palm print multi-feature fusion identification. The method has advantages of accurate identification and good robustness.
Owner:XIAN UNIV OF TECH

Method and system for face identification

The invention provides a method and system for face identification. The method comprises the following steps: collecting multi-band training images of visible, near-infrared, intermediate-infrared, far-infrared, and thermal-infrared lights; carrying out evaluation and selection on extracted face image characteristics of all bands based on a sparse regularization method so as to obtain new characteristics of the face images of all the bands and corresponding new characteristic evaluation indexes after dimensionality reduction; carrying out evaluation, selection and fusion on a first characteristic set based on the parse regularization method so as to construct a second characteristic set finally expressing a face and a corresponding second characteristic evaluation index; obtaining a second characteristic set for finally expressing a face of a to-be-tested person from a third characteristic set according to a second characteristic evaluation index; and employing a nearest neighbor classifier to obtaining a classification result. According to the invention, on the basis of fusion of enough face image information, a characteristic set for finally expressing a face is ensured to have the low dimensionality, thereby ensuring the speed of face identification and the low data volume that an individual needs to store and thus improving identification precision.
Owner:SHANGHAI LINGZHI TECH CO LTD

Face identification method based on Gabor wavelet and SB2DLPP

The invention discloses a face identification method based on Gabor wavelet and SB2DLPP. The face identification method based on the Gabor wavelet and SB2DLPP mainly includes pre-treatment, feature extraction, feature dimension reduction and classification identification, and to be specific, the face identification method includes that (1) pre-treating all the face images in a known face database, wherein the pre-treatment includes scale normalization and histogram equalization; (2) using the Gabor wavelet to extract features of the pre-treated face images; (3) leading in class information, and using a supervised bidirectional two-dimensional local preserving projection (SB2DLPP) algorithm to reduce the dimensions of the high-dimensional image features extracted through the step (2) to extract feature matrices mapped to a low-dimensional sub-space; (4) using a nearest neighbor classifier to perform classification identification. The face identification method based on the Gabor wavelet and SB2DLPP uses the Gabor wavelet and improved SB2DLPP algorithm to identify images, the problems that a traditional face identification method is easy to be influenced by light, expression and the like external factors are overcame, and the face identification rate is effectively improved.
Owner:JIANGNAN UNIV

Fault classification method based on self-adaption integrated semi-supervision Fisher discrimination

The invention discloses an industrial process fault classification method based on self-adaption integrated semi-supervision Fisher discrimination. The method comprises the steps of when off-line modeling is conducted, firstly conducting off-line modeling on unlabeled data, and constituting a semi-supervision random training subset by combining labeled data with the unlabeled data; when iteration training is conducted on a sub classifier each time, conducting semi-supervision Fisher dimensionality reduction to obtain a Fisher discrimination matrix, and obtaining a posterior probability matrix, a combined weight of the sub classifier and a sample weight of the labeled data during next time iteration with the labeled sample data after dimensionality reduction according to a Bayesian statistics method; adopting the posterior probability matrix of the labeled data and a label of the matrix as a training set of a fusion algorithm K near neighbor; during online classification, calling each sub classifier to obtain the posterior probability matrix of an online sample to be detected, and inputting the posterior probability matrix into a fusion K near neighbor classifier with the weight to obtain a final result. Compared with an existing method, the industrial process fault classification method based on the self-adaption integrated semi-supervision Fisher discrimination improves the fault classification result of an industrial process, and more facilitates automated implementation of the industrial process.
Owner:ZHEJIANG UNIV

Implementation method for monitoring status of hydraulic turbine set based on HLSNE

An implementation method for monitoring the status of a hydraulic turbine set based on HSLNE comprises the following steps of (1) signal detection and acquiring, namely collecting a set of vibration signals which can comprehensively reflect vibration anomalies of different noise sources by utilizing a vibration sensor on the hydraulic turbine set; (2) feature extraction, namely calculating an optional linear projection matrix A by using the HLSNE, and performing feature extraction on the vibration signals according to the linear projection matrix A; (3) status identification, namely identifying whether the status of the vibration signals subjected to feature extraction is normal or abnormal; (4) status analysis, namely adopting a nearest neighbor classifier to judge, classify and analyze a fault source of abnormal vibration signals; (5) result output, namely presenting a diagnosis decision according to results of the status analysis. The beneficial effect of the implementation method is mainly reflected in that a heavy-tailed linear stochastic neighbor embedding analysis method (HLSNE) is applied to the status monitoring of the hydraulic turbine set, so that multi-parameter setting and adjusting are feasible in a gradient optimization process by using a fast descent method in the actual application process, parameters do not need to be adjusted manually, and the efficiency and robustness of the hydraulic turbine set status monitoring process are effectively improved.
Owner:ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products