Please use this identifier to cite or link to this item:
Title: The applications of sparsity in classification
Authors: Tuong, Nguyen Xuan.
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2011
Abstract: The real-world data nowadays is usually in high dimension. For example, one data image can be represented as a thousand to million dimension vector. The disadvantage of processing high dimension data is not only in the term of computational complexity but also in the term of non-reliability due to noisy or corrupted input features. To indentify noisy features, to reconstruct original data from noisy measured model or to perform feature selection, we can reformulate the problem as an energy minimization problem using l0 norm penalty function for the regularization term. It is where the keyword “Sparsity” comes in. Because of the generality of the definition of Sparsity, in this report, we limit our discussion to a particular meaning of sparsity in which we say that a vector is sparse if it has only few non-zero coefficients. From infinitive solution space, basically, we can try to minimize the l0 norm in order to find a sparse solution. However, because sparsity is a general term and it has less meaning without a particular context, in this report, we discuss sparsity in the context of Compressive Sensing and Sparse Support Vector Machine for clarification. The purpose of this report is to demonstrate how sparsity can be used to form a regularization function in minimizing energy function that is applicable to a wide range of practical problem.
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
  Restricted Access
1.43 MBAdobe PDFView/Open

Page view(s) 50

checked on Oct 26, 2020

Download(s) 50

checked on Oct 26, 2020

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.