IDEAS home Printed from https://ideas.repec.org/a/spr/metron/v74y2016i2d10.1007_s40300-016-0093-8.html
   My bibliography  Save this article

Recipes for sparse LDA of horizontal data

Author

Listed:
  • Nickolay T. Trendafilov

    (The Open University)

  • Tsegay Gebrehiwot Gebru

    (The Open University)

Abstract

Many important modern applications require analyzing data with more variables than observations, called for short horizontal. In such situation the classical Fisher’s linear discriminant analysis (LDA) does not possess solution because the within-group scatter matrix is singular. Moreover, the number of the variables is usually huge and the classical type of solutions (discriminant functions) are difficult to interpret as they involve all available variables. Nowadays, the aim is to develop fast and reliable algorithms for sparse LDA of horizontal data. The resulting discriminant functions depend on very few original variables, which facilitates their interpretation. The main theoretical and numerical challenge is how to cope with the singularity of the within-group scatter matrix. This work aims at classifying the existing approaches according to the way they tackle this singularity issue, and suggest new ones.

Suggested Citation

  • Nickolay T. Trendafilov & Tsegay Gebrehiwot Gebru, 2016. "Recipes for sparse LDA of horizontal data," METRON, Springer;Sapienza Università di Roma, vol. 74(2), pages 207-221, August.
    • Handle: RePEc:spr:metron:v:74:y:2016:i:2:d:10.1007_s40300-016-0093-8
    DOI: 10.1007/s40300-016-0093-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s40300-016-0093-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s40300-016-0093-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bernhard Flury & Martin Schmid & A. Narayanan, 1994. "Error rates in quadratic discrimination with constraints on the covariance matrices," Journal of Classification, Springer;The Classification Society, vol. 11(1), pages 101-120, March.
    2. W. J. Krzanowski, 1984. "Principal Component Analysis in the Presence of Group Structure," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 33(2), pages 164-168, June.
    3. W. Krzanowski, 1990. "Between-group analysis with heterogeneous covariance matrices: The common principal component model," Journal of Classification, Springer;The Classification Society, vol. 7(1), pages 81-98, March.
    4. Timmerman, Marieke E. & Ceulemans, Eva & Kiers, Henk A.L. & Vichi, Maurizio, 2010. "Factorial and reduced K-means reconsidered," Computational Statistics & Data Analysis, Elsevier, vol. 54(7), pages 1858-1871, July.
    5. J. C. Gower & W. J. Krzanowski, 1999. "Analysis of distance for structured multivariate data and extensions to multivariate analysis of variance," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 48(4), pages 505-519.
    6. W. J. Krzanowski, 1999. "Antedependence models in the analysis of multi-group high-dimensional data," Journal of Applied Statistics, Taylor & Francis Journals, vol. 26(1), pages 59-67.
    7. Duintjer Tebbens, Jurjen & Schlesinger, Pavel, 2007. "Improving implementation of linear discriminant analysis for the high dimension/small sample size problem," Computational Statistics & Data Analysis, Elsevier, vol. 52(1), pages 423-437, September.
    8. St鰨ane Mussard & Luc Savard, 2012. "The Gini multi-decomposition and the role of Gini's transvariation: application to partial trade liberalization in the Philippines," Applied Economics, Taylor & Francis Journals, vol. 44(10), pages 1235-1249, April.
    9. Nickolay Trendafilov, 2014. "From simple structure to sparse components: a review," Computational Statistics, Springer, vol. 29(3), pages 431-454, June.
    10. W. J. Krzanowski & P. Jonathan & W. V. McCarthy & M. R. Thomas, 1995. "Discriminant Analysis with Singular Covariance Matrices: Methods and Applications to Spectroscopic Data," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 44(1), pages 101-115, March.
    11. Trendafilov, Nickolay T. & Vines, Karen, 2009. "Simple and interpretable discrimination," Computational Statistics & Data Analysis, Elsevier, vol. 53(4), pages 979-989, February.
    12. Trendafilov, Nickolay T. & Jolliffe, Ian T., 2007. "DALASS: Variable selection in discriminant analysis via the LASSO," Computational Statistics & Data Analysis, Elsevier, vol. 51(8), pages 3718-3736, May.
    13. Daniela Bragoli & Piero Ganugi & Giancarlo Ianulardo, 2013. "Gini’s transvariation analysis: an application on financial crises in developing countries," Empirica, Springer;Austrian Institute for Economic Research;Austrian Economic Association, vol. 40(1), pages 153-174, February.
    14. Ning Hao & Bin Dong & Jianqing Fan, 2015. "Sparsifying the Fisher linear discriminant by rotation," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 77(4), pages 827-851, September.
    15. Angela Montanari, 2004. "Linear Discriminant Analysis and Transvariation," Journal of Classification, Springer;The Classification Society, vol. 21(1), pages 71-88, March.
    16. Vichi, Maurizio & Saporta, Gilbert, 2009. "Clustering and disjoint principal component analysis," Computational Statistics & Data Analysis, Elsevier, vol. 53(8), pages 3194-3208, June.
    17. Clemens Hage & Martin Kleinsteuber, 2014. "Robust PCA and subspace tracking from incomplete observations using $$\ell _0$$ ℓ 0 -surrogates," Computational Statistics, Springer, vol. 29(3), pages 467-487, June.
    18. Jianqing Fan & Yang Feng & Xin Tong, 2012. "A road to classification in high dimensional space: the regularized optimal affine discriminant," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 74(4), pages 745-771, September.
    19. Trendafilov, Nickolay T. & Jolliffe, Ian T., 2006. "Projected gradient approach to the numerical solution of the SCoTLASS," Computational Statistics & Data Analysis, Elsevier, vol. 50(1), pages 242-253, January.
    20. Dhillon, Inderjit S. & Modha, Dharmendra S. & Spangler, W. Scott, 2002. "Class visualization of high-dimensional data with applications," Computational Statistics & Data Analysis, Elsevier, vol. 41(1), pages 59-90, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Marco Alfò & Antonio Lijoi & Donata Marasini & Giancarlo Ragozini, 2016. "The statistical legacy of Corrado Gini," METRON, Springer;Sapienza Università di Roma, vol. 74(2), pages 141-143, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Luigi Ippoliti & Simone Di Zio & Arcangelo Merla, 2014. "Classification of biomedical signals for differential diagnosis of Raynaud's phenomenon," Journal of Applied Statistics, Taylor & Francis Journals, vol. 41(8), pages 1830-1847, August.
    2. Trendafilov, Nickolay T. & Vines, Karen, 2009. "Simple and interpretable discrimination," Computational Statistics & Data Analysis, Elsevier, vol. 53(4), pages 979-989, February.
    3. He, Yong & Zhang, Xinsheng & Wang, Pingping, 2016. "Discriminant analysis on high dimensional Gaussian copula model," Statistics & Probability Letters, Elsevier, vol. 117(C), pages 100-112.
    4. Nickolay T. Trendafilov & Sara Fontanella & Kohei Adachi, 2017. "Sparse Exploratory Factor Analysis," Psychometrika, Springer;The Psychometric Society, vol. 82(3), pages 778-794, September.
    5. Nickolay Trendafilov & Martin Kleinsteuber & Hui Zou, 2014. "Sparse matrices in data analysis," Computational Statistics, Springer, vol. 29(3), pages 403-405, June.
    6. Kohei Adachi & Nickolay T. Trendafilov, 2018. "Sparsest factor analysis for clustering variables: a matrix decomposition approach," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 12(3), pages 559-585, September.
    7. Brendan P. W. Ames & Mingyi Hong, 2016. "Alternating direction method of multipliers for penalized zero-variance discriminant analysis," Computational Optimization and Applications, Springer, vol. 64(3), pages 725-754, July.
    8. Luca Bagnato & Antonio Punzo, 2021. "Unconstrained representation of orthogonal matrices with application to common principal components," Computational Statistics, Springer, vol. 36(2), pages 1177-1195, June.
    9. Nerea González-García & Ana Belén Nieto-Librero & Purificación Galindo-Villardón, 2023. "CenetBiplot: a new proposal of sparse and orthogonal biplots methods by means of elastic net CSVD," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 17(1), pages 5-19, March.
    10. Sheng, Ying & Wang, Qihua, 2019. "Simultaneous variable selection and class fusion with penalized distance criterion based classifiers," Computational Statistics & Data Analysis, Elsevier, vol. 133(C), pages 138-152.
    11. Trendafilov, Nickolay T., 2010. "Stepwise estimation of common principal components," Computational Statistics & Data Analysis, Elsevier, vol. 54(12), pages 3446-3457, December.
    12. Cristina Tortora & Mireille Gettler Summa & Marina Marino & Francesco Palumbo, 2016. "Factor probabilistic distance clustering (FPDC): a new clustering method," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 10(4), pages 441-464, December.
    13. Nickolay Trendafilov, 2014. "From simple structure to sparse components: a review," Computational Statistics, Springer, vol. 29(3), pages 431-454, June.
    14. Mitzi Cubilla-Montilla & Ana Belén Nieto-Librero & M. Purificación Galindo-Villardón & Carlos A. Torres-Cubilla, 2021. "Sparse HJ Biplot: A New Methodology via Elastic Net," Mathematics, MDPI, vol. 9(11), pages 1-15, June.
    15. S. Robin & M. Lecomte & H. Hofte & G. Mouille, 2003. "A procedure for the clustering of cell wall mutants in the model plant Arabidopsis based on Fourier-transform infrared (FT-IR) spectroscopy," Journal of Applied Statistics, Taylor & Francis Journals, vol. 30(6), pages 669-681.
    16. Kohei Adachi & Nickolay T. Trendafilov, 2016. "Sparse principal component analysis subject to prespecified cardinality of loadings," Computational Statistics, Springer, vol. 31(4), pages 1403-1427, December.
    17. Charles Condevaux & Stéphane Mussard & Téa Ouraga & Guillaume Zambrano, 2020. "Generalized Gini linear and quadratic discriminant analyses," METRON, Springer;Sapienza Università di Roma, vol. 78(2), pages 219-236, August.
    18. W. J. Krzanowski, 1999. "Antedependence models in the analysis of multi-group high-dimensional data," Journal of Applied Statistics, Taylor & Francis Journals, vol. 26(1), pages 59-67.
    19. Pourahmadi, Mohsen & Daniels, Michael J. & Park, Trevor, 2007. "Simultaneous modelling of the Cholesky decomposition of several covariance matrices," Journal of Multivariate Analysis, Elsevier, vol. 98(3), pages 568-587, March.
    20. Alfonso Iodice D’Enza & Francesco Palumbo, 2013. "Iterative factor clustering of binary data," Computational Statistics, Springer, vol. 28(2), pages 789-807, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:metron:v:74:y:2016:i:2:d:10.1007_s40300-016-0093-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.