File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1002/nla.736
- Scopus: eid_2-s2.0-79951845668
- WOS: WOS:000287995700005
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: On sparse linear discriminant analysis algorithm for high-dimensional data classification
Title | On sparse linear discriminant analysis algorithm for high-dimensional data classification |
---|---|
Authors | |
Keywords | Linear discriminant analysis High-dimensional data Weighting Sparsity |
Issue Date | 2011 |
Citation | Numerical Linear Algebra with Applications, 2011, v. 18, n. 2, p. 223-235 How to Cite? |
Abstract | In this paper, we present a sparse linear discriminant analysis (LDA) algorithm for high-dimensional objects in subspaces. In high dimensional data, groups of objects often exist in subspaces rather than in the entire space. For example, in text data classification, groups of documents of different types are categorized by different subsets of terms. The terms for one group may not occur in the samples of other groups. In the new algorithm, we consider a LDA to calculate a weight for each dimension and use the weight values to identify the subsets of important dimensions in the discriminant vectors that categorize different groups. This is achieved by including the weight sparsity term in the objective function that is minimized in the LDA. We develop an iterative algorithm for computing such sparse and orthogonal vectors in the LDA. Experiments on real data sets have shown that the new algorithm can generate better classification results and identify relevant dimensions. © 2010 John Wiley & Sons, Ltd.. |
Persistent Identifier | http://hdl.handle.net/10722/276890 |
ISSN | 2023 Impact Factor: 1.8 2023 SCImago Journal Rankings: 0.932 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ng, Michael K. | - |
dc.contributor.author | Liao, Li Zhi | - |
dc.contributor.author | Zhang, Leihong | - |
dc.date.accessioned | 2019-09-18T08:34:57Z | - |
dc.date.available | 2019-09-18T08:34:57Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | Numerical Linear Algebra with Applications, 2011, v. 18, n. 2, p. 223-235 | - |
dc.identifier.issn | 1070-5325 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276890 | - |
dc.description.abstract | In this paper, we present a sparse linear discriminant analysis (LDA) algorithm for high-dimensional objects in subspaces. In high dimensional data, groups of objects often exist in subspaces rather than in the entire space. For example, in text data classification, groups of documents of different types are categorized by different subsets of terms. The terms for one group may not occur in the samples of other groups. In the new algorithm, we consider a LDA to calculate a weight for each dimension and use the weight values to identify the subsets of important dimensions in the discriminant vectors that categorize different groups. This is achieved by including the weight sparsity term in the objective function that is minimized in the LDA. We develop an iterative algorithm for computing such sparse and orthogonal vectors in the LDA. Experiments on real data sets have shown that the new algorithm can generate better classification results and identify relevant dimensions. © 2010 John Wiley & Sons, Ltd.. | - |
dc.language | eng | - |
dc.relation.ispartof | Numerical Linear Algebra with Applications | - |
dc.subject | Linear discriminant analysis | - |
dc.subject | High-dimensional data | - |
dc.subject | Weighting | - |
dc.subject | Sparsity | - |
dc.title | On sparse linear discriminant analysis algorithm for high-dimensional data classification | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1002/nla.736 | - |
dc.identifier.scopus | eid_2-s2.0-79951845668 | - |
dc.identifier.volume | 18 | - |
dc.identifier.issue | 2 | - |
dc.identifier.spage | 223 | - |
dc.identifier.epage | 235 | - |
dc.identifier.eissn | 1099-1506 | - |
dc.identifier.isi | WOS:000287995700005 | - |
dc.identifier.issnl | 1070-5325 | - |