Skip to main content
Erschienen in: Journal of Classification 3/2023

14.10.2023

Multiclass Sparse Discriminant Analysis Incorporating Graphical Structure Among Predictors

verfasst von: Jingxuan Luo, Xuejiao Li, Chongxiu Yu, Gaorong Li

Erschienen in: Journal of Classification | Ausgabe 3/2023

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In the era of big data, many sparse linear discriminant analysis methods have been proposed for classification and variable selection of the high-dimensional data. In order to solve the multiclass sparse discriminant problem for high-dimensional data under the Gaussian graphical model, this paper proposes a multiclass sparse discrimination analysis method by incorporating the graphical structure among predictors, which is named as IG-MSDA method. Our proposed IG-MSDA method can be used to estimate the vectors of all discriminant directions simultaneously. Under certain regularity conditions, it is shown that the proposed IG-MSDA method can consistently estimate all discriminant directions and the Bayes rule. Further, we establish the convergence rates of the estimators for the discriminant directions and the conditional misclassification rates. Finally, simulation studies and a real data analysis demonstrate the good performance of our proposed IG-MSDA method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Anderson, T. W. (2003). An Introduction to Multivariate Statistical Analysis (3rd ed.). New Jersey: John Wiley & Sons.MATH Anderson, T. W. (2003). An Introduction to Multivariate Statistical Analysis (3rd ed.). New Jersey: John Wiley & Sons.MATH
Zurück zum Zitat Beck, A., & Teboulle, M. (2009). A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences, 2(1), 183–202.MathSciNetCrossRefMATH Beck, A., & Teboulle, M. (2009). A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM Journal on Imaging Sciences, 2(1), 183–202.MathSciNetCrossRefMATH
Zurück zum Zitat Bickel, P. J., & Levina, E. (2004). Some theory for fisher’s linear discriminant function, ‘naive bayes’, and some alternatives when there are many more variables than observations. Bernoulli, 10(6), 989–1010.MathSciNetCrossRefMATH Bickel, P. J., & Levina, E. (2004). Some theory for fisher’s linear discriminant function, ‘naive bayes’, and some alternatives when there are many more variables than observations. Bernoulli, 10(6), 989–1010.MathSciNetCrossRefMATH
Zurück zum Zitat Cai, T., & Liu, W. (2011). A direct estimation approach to sparse linear discriminant analysis. Journal of the American Statistical Association, 106, 1566–1577.MathSciNetCrossRefMATH Cai, T., & Liu, W. (2011). A direct estimation approach to sparse linear discriminant analysis. Journal of the American Statistical Association, 106, 1566–1577.MathSciNetCrossRefMATH
Zurück zum Zitat Cai, T., & Zhang, L. (2019). High dimensional linear discriminant analysis: optimality, adaptive algorithm and missing data. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 81(4), 675–705.MathSciNetCrossRefMATH Cai, T., & Zhang, L. (2019). High dimensional linear discriminant analysis: optimality, adaptive algorithm and missing data. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 81(4), 675–705.MathSciNetCrossRefMATH
Zurück zum Zitat Cannings, T. I., & Samworth, R. J. (2017). Random-projection Ensemble Classification. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 79, 9591035.MathSciNetMATH Cannings, T. I., & Samworth, R. J. (2017). Random-projection Ensemble Classification. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 79, 9591035.MathSciNetMATH
Zurück zum Zitat Clemmensen, L., Hastie, T., Witten, D., & Ersbll, B. (2011). Sparse discriminant analysis. Technometrics, 53, 406–413.MathSciNetCrossRef Clemmensen, L., Hastie, T., Witten, D., & Ersbll, B. (2011). Sparse discriminant analysis. Technometrics, 53, 406–413.MathSciNetCrossRef
Zurück zum Zitat Dudoit, S., Fridlyand, J., & Speed, T. P. (2002). Comparison of discrimination methods for the classification of tumors using gene expression data. Journal of the American Statistical Association, 97(457), 77–87.MathSciNetCrossRefMATH Dudoit, S., Fridlyand, J., & Speed, T. P. (2002). Comparison of discrimination methods for the classification of tumors using gene expression data. Journal of the American Statistical Association, 97(457), 77–87.MathSciNetCrossRefMATH
Zurück zum Zitat Fan, J., & Fan, Y. (2008). High-dimensional classification using features annealed independence rules. The Annals of Statistics, 36, 2605–2637.MathSciNetCrossRefMATH Fan, J., & Fan, Y. (2008). High-dimensional classification using features annealed independence rules. The Annals of Statistics, 36, 2605–2637.MathSciNetCrossRefMATH
Zurück zum Zitat Fan, J., Feng, Y., & Tong, X. (2012). A road to classification in high dimensional space: the regularized optimal affine discriminant. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 74, 745–771.MathSciNetCrossRefMATH Fan, J., Feng, Y., & Tong, X. (2012). A road to classification in high dimensional space: the regularized optimal affine discriminant. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 74, 745–771.MathSciNetCrossRefMATH
Zurück zum Zitat Friedman, J., Hastie, T., & Tibshirani, R. (2008). Sparse inverse covariance estimation with the graphical Lasso. Biostatistics, 9(3), 432–441.CrossRefMATH Friedman, J., Hastie, T., & Tibshirani, R. (2008). Sparse inverse covariance estimation with the graphical Lasso. Biostatistics, 9(3), 432–441.CrossRefMATH
Zurück zum Zitat Guo, J. (2010). Simultaneous variable selection and class fusion for high-dimensional linear discriminant analysis. Biostatistics, 11, 599–608.CrossRefMATH Guo, J. (2010). Simultaneous variable selection and class fusion for high-dimensional linear discriminant analysis. Biostatistics, 11, 599–608.CrossRefMATH
Zurück zum Zitat Jiang, B., Chen, Z., & Leng, C. (2020). Dynamic linear discriminant analysis in high dimensional space. Bernoulli, 26(2), 1234–1268.MathSciNetCrossRefMATH Jiang, B., Chen, Z., & Leng, C. (2020). Dynamic linear discriminant analysis in high dimensional space. Bernoulli, 26(2), 1234–1268.MathSciNetCrossRefMATH
Zurück zum Zitat Lee, J. W., Lee, J. B., Park, M., & Song, S. H. (2005). An extensive comparison of recent classification tools applied to microarray data. Computational Statistics and Data Analysis, 48, 869–885.MathSciNetCrossRefMATH Lee, J. W., Lee, J. B., Park, M., & Song, S. H. (2005). An extensive comparison of recent classification tools applied to microarray data. Computational Statistics and Data Analysis, 48, 869–885.MathSciNetCrossRefMATH
Zurück zum Zitat Liu, J., Yu, G., & Liu, Y. (2019). Graph-based sparse linear discriminant analysis for high-dimensional classification. Journal of Multivariate Analysis, 171, 250–269.MathSciNetCrossRefMATH Liu, J., Yu, G., & Liu, Y. (2019). Graph-based sparse linear discriminant analysis for high-dimensional classification. Journal of Multivariate Analysis, 171, 250–269.MathSciNetCrossRefMATH
Zurück zum Zitat Mai, Q., Yang, Y., & Zou, H. (2019). Multiclass sparse discriminant analysis. Statistica Sinica, 29, 97–111.MathSciNetMATH Mai, Q., Yang, Y., & Zou, H. (2019). Multiclass sparse discriminant analysis. Statistica Sinica, 29, 97–111.MathSciNetMATH
Zurück zum Zitat Mai, Q., Zou, H., & Yuan, M. (2012). A direct approach to sparse discriminant analysis in ultra-high dimensions. Biometrika, 99, 29–42.MathSciNetCrossRefMATH Mai, Q., Zou, H., & Yuan, M. (2012). A direct approach to sparse discriminant analysis in ultra-high dimensions. Biometrika, 99, 29–42.MathSciNetCrossRefMATH
Zurück zum Zitat Meinshausen, N., & Bühlmann, P. (2006). High-dimensional graphs and variable selection with the Lasso. The Annals of Statistics, 34(3), 1436–1462.MathSciNetCrossRefMATH Meinshausen, N., & Bühlmann, P. (2006). High-dimensional graphs and variable selection with the Lasso. The Annals of Statistics, 34(3), 1436–1462.MathSciNetCrossRefMATH
Zurück zum Zitat Sheng, Y., & Wang, Q. (2019). Simultaneous variable selection and class fusion with penalized distance criterion based classifiers. Computational Statistics and Data Analysis, 133, 138–152.MathSciNetCrossRefMATH Sheng, Y., & Wang, Q. (2019). Simultaneous variable selection and class fusion with penalized distance criterion based classifiers. Computational Statistics and Data Analysis, 133, 138–152.MathSciNetCrossRefMATH
Zurück zum Zitat Stephenson, M., Ali, R. A., Darlington, G. A., Schenkel, F. S., & Squires, E. J. (2021). DSLRIG: Leveraging predictor structure in logistic regression. Communications in Statistics - Simulation and Computation, 50(6), 1600–1612.MathSciNetCrossRefMATH Stephenson, M., Ali, R. A., Darlington, G. A., Schenkel, F. S., & Squires, E. J. (2021). DSLRIG: Leveraging predictor structure in logistic regression. Communications in Statistics - Simulation and Computation, 50(6), 1600–1612.MathSciNetCrossRefMATH
Zurück zum Zitat Wang, Z., Liu, X., Tang, W., & Lin, Y. (2021). Incorporating graphical structure of predictors in sparse quantile regression. Journal of Business & Economic Statistics, 39(3), 783–792.MathSciNetCrossRef Wang, Z., Liu, X., Tang, W., & Lin, Y. (2021). Incorporating graphical structure of predictors in sparse quantile regression. Journal of Business & Economic Statistics, 39(3), 783–792.MathSciNetCrossRef
Zurück zum Zitat Witten, D. M., & Tibshirani, R. (2011). Penalized classification using fisher’s linear discriminant. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 73, 753–772.MathSciNetCrossRefMATH Witten, D. M., & Tibshirani, R. (2011). Penalized classification using fisher’s linear discriminant. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 73, 753–772.MathSciNetCrossRefMATH
Zurück zum Zitat Xu, P., Brock, G. N., & Parrish, R. S. (2009). Modified linear discriminant analysis approaches for classification of high-dimensional microarray data. Computational Statistics & Data Analysis, 53, 1674–1687.MathSciNetCrossRefMATH Xu, P., Brock, G. N., & Parrish, R. S. (2009). Modified linear discriminant analysis approaches for classification of high-dimensional microarray data. Computational Statistics & Data Analysis, 53, 1674–1687.MathSciNetCrossRefMATH
Zurück zum Zitat Yu, G., & Liu, Y. (2016). Sparse regression incorporating graphical structure among predictors. Journal of the American Statistical Association, 111(514), 707–720.MathSciNetCrossRef Yu, G., & Liu, Y. (2016). Sparse regression incorporating graphical structure among predictors. Journal of the American Statistical Association, 111(514), 707–720.MathSciNetCrossRef
Zurück zum Zitat Yuan, M., & Lin, Y. (2006). Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 68, 49–67.MathSciNetCrossRefMATH Yuan, M., & Lin, Y. (2006). Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 68, 49–67.MathSciNetCrossRefMATH
Zurück zum Zitat Zhou, Y., Zhang, B. X., Li, G. R., Tong, T. J., & Wan, X. (2017). GD-RDA: A new regularized discriminant analysis for high-dimensional data. Journal of Computational Biology, 24, 1099–1111.MathSciNetCrossRef Zhou, Y., Zhang, B. X., Li, G. R., Tong, T. J., & Wan, X. (2017). GD-RDA: A new regularized discriminant analysis for high-dimensional data. Journal of Computational Biology, 24, 1099–1111.MathSciNetCrossRef
Metadaten
Titel
Multiclass Sparse Discriminant Analysis Incorporating Graphical Structure Among Predictors
verfasst von
Jingxuan Luo
Xuejiao Li
Chongxiu Yu
Gaorong Li
Publikationsdatum
14.10.2023
Verlag
Springer US
Erschienen in
Journal of Classification / Ausgabe 3/2023
Print ISSN: 0176-4268
Elektronische ISSN: 1432-1343
DOI
https://doi.org/10.1007/s00357-023-09451-1

Weitere Artikel der Ausgabe 3/2023

Journal of Classification 3/2023 Zur Ausgabe

Premium Partner