Font Size: a A A

Unified Linear Dimensionality Reduction Based On Linear Subspace Approximation

Posted on:2019-08-30Degree:MasterType:Thesis
Country:ChinaCandidate:X ZhangFull Text:PDF
GTID:2428330593950219Subject:Mathematics
Abstract/Summary:PDF Full Text Request
With the coming of the era of big data,massive types of data such as text,image,audio etc.are emerging all the time.In the process of image processing,if the machine learning algorithm is applied to the original datas directly,the massive datas will be a great challenge to the hardware and software.Therefore,dealing with high-dimensional data has become a research hotspot in data mining,pattern recognition and other fields.One of the core tasks of high-dimensional data mining is dimension reduction.Given a high-dimensional samples,the purpose of dimension reduction is to map the samples from the original space to the low dimensional subspace through the feature selection or feature extraction.As an effective method of data processing,it has the advantages of improving the learning effect,enhancing the computational effectiveness,reducing the storage and building a better general model.The learning results of subspace can be widely used in the classification or clustering tasks.In this paper,we first analyze the current research status of the dimension reduction algorithm,especially the subspace learning.We find that the global subspace learning algorithm is based on the assumption that the data is distributed in the same space,so that the samples contained in different subspaces are not well represented.In order to overcome this shortcoming,Researchers have proposed the methods of local linear subspace learning to model the manifold.But no matter what kind of algorithms we use,we must determine whether the samples are contained in different subspaces.If samples are contained in different subspaces,the number of subspaces often needs to be given.It greatly restricts the flexibility and performance of these algorithms.For the above problems,inspired by activation function in neural network,an adaptive local subspace learning method is proposed in this paper.Meanwhile the method of similarity calculation between samples is given,so that the subspace learning of the sample doesn't need to consider whether samples exists in a number of different subspaces.Through derivation and experiments of performance analysis,it can be proved that the subspace learned by the algorithm can be better at representing the adjacency relation among samples in manifold.Experiments of recognition and reconstruction on face database verify the effectiveness and robustness of the proposed feature extraction method on high-dimensional data samples.
Keywords/Search Tags:Pattern recognition, Dimension reduction, Feature extraction, Global subspace learning, Local subspace learning
PDF Full Text Request
Related items