{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T01:07:59Z","timestamp":1785805679156,"version":"3.56.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2021,3,2]],"date-time":"2021-03-02T00:00:00Z","timestamp":1614643200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,3,2]],"date-time":"2021-03-02T00:00:00Z","timestamp":1614643200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["2019XKQYMS89"],"award-info":[{"award-number":["2019XKQYMS89"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20171185"],"award-info":[{"award-number":["BK20171185"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2024,7]]},"DOI":"10.1007\/s10994-020-05937-w","type":"journal-article","created":{"date-parts":[[2021,3,2]],"date-time":"2021-03-02T19:02:47Z","timestamp":1614711767000},"page":"3889-3916","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["New algorithms for trace-ratio problem with application to high-dimension and large-sample data dimensionality reduction"],"prefix":"10.1007","volume":"113","author":[{"given":"Wenya","family":"Shi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,3,2]]},"reference":[{"key":"5937_CR1","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1016\/j.jestch.2019.12.004","volume":"24","author":"A Alzubi","year":"2020","unstructured":"Alzubi, A., & Abuarqoub, A. (2020). Deep learning model with low-dimensional random projection for large-scale image search. Engineering Science and Technology, an International Journal, 24, 911\u2013920.","journal-title":"Engineering Science and Technology, an International Journal"},{"key":"5937_CR2","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1109\/TNNLS.2017.2651985","volume":"29","author":"P Andras","year":"2018","unstructured":"Andras, P. (2018). High-dimensional function approximation with neural networks for large volumes of data. IEEE Transactioins on Neural Networks and Learning Systems, 29, 500\u2013508.","journal-title":"IEEE Transactioins on Neural Networks and Learning Systems"},{"key":"5937_CR3","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1109\/34.598228","volume":"19","author":"P Belhumeur","year":"1997","unstructured":"Belhumeur, P., Hespanha, J., & kriegman, D. . (1997). Eigenfaces vs fisherface: Recognition using class-specific linear projection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 711\u2013720.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"5937_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TKDE.2007.190669","volume":"20","author":"D Cai","year":"2008","unstructured":"Cai, D., He, X., & Han, J. (2008). SRDA: An efficient algorithm for large-scale discriminant analysis. IEEE Transactions on Knowledge and Data Engineering, 20, 1\u201312.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"5937_CR5","doi-asserted-by":"publisher","first-page":"1713","DOI":"10.1016\/S0031-3203(99)00139-9","volume":"33","author":"L Chen","year":"2000","unstructured":"Chen, L., Liao, H., ko, M. ., Lin, J. ., & Yu, G. . (2000). A new LDA-based face recognition system which can solve the small sample size problem. Pattern Recognition, 33, 1713\u20131726.","journal-title":"Pattern Recognition"},{"key":"5937_CR6","doi-asserted-by":"publisher","first-page":"40138","DOI":"10.1109\/ACCESS.2020.2975905","volume":"8","author":"W Chen","year":"2020","unstructured":"Chen, W., Xu, Y., Yu, Z., Cao, W., Chen, C. L. P., & Han, G. (2020). Hybrid dimensionality reduction forest with pruning for high-dimensional data classification. IEEE Access, 8, 40138\u201340150.","journal-title":"IEEE Access"},{"key":"5937_CR7","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1016\/j.patcog.2009.10.004","volume":"43","author":"D Chu","year":"2010","unstructured":"Chu, D., & Thye, G. (2010). A new and fast implementation for null space based linear discriminant analysis. Pattern Recognition, 43, 1373\u20131379.","journal-title":"Pattern Recognition"},{"key":"5937_CR8","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T Cover","year":"1967","unstructured":"Cover, T., & Hart, P. (1967). Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13, 21\u201327.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5937_CR9","volume-title":"Matrix Methods in Data Mining and Pattern Recognition","author":"L Eld\u00e9n","year":"2005","unstructured":"Eld\u00e9n, L. (2005). Matrix Methods in Data Mining and Pattern Recognition. Philadelphia, PA: SIAM."},{"key":"5937_CR10","volume-title":"Introduction to Statistical Pattern Recognition","author":"K Fukunaga","year":"1991","unstructured":"Fukunaga, K. (1991). Introduction to Statistical Pattern Recognition (2nd ed.). San Diego, CA: Academic Press.","edition":"2"},{"key":"5937_CR11","unstructured":"Gado, N., Maes, E., Kharouf, M. (2016) Linear discriminant analysis for large-scale data: application on text and image data, The 15th IEEE International Conference on Machine Learning and Applications, pp. 961\u2013964."},{"key":"5937_CR12","doi-asserted-by":"crossref","unstructured":"Gao, W., Cao, B., Shan, S., Chen, X., Zhou, D., Zhang, X., Zhao, D. (2008). The CAS-PEAL Large-Scale Chinese Face Database and Baseline Evaluations, IEEE Transactions on System Man, and Cybernetics (Part A), pp. 149\u2013161.","DOI":"10.1109\/TSMCA.2007.909557"},{"key":"5937_CR13","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G. H., & Van Loan, C. F. (2013). Matrix Computations (4th ed.). Baltimore: The Johns Hopkins University Press.","edition":"4"},{"key":"5937_CR14","doi-asserted-by":"publisher","first-page":"A1139","DOI":"10.1137\/130938700","volume":"37","author":"M Gu","year":"2015","unstructured":"Gu, M. (2015). Subspace iteration randomization and singular value problems. SIAM Journal on Scientific Computing, 37, A1139\u2013A1173.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"5937_CR15","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1109\/TCSVT.2013.2273652","volume":"24","author":"J Gui","year":"2014","unstructured":"Gui, J., Sun, Z., Cheng, J., Ji, S., & Wu, X. (2014). How to estimate the regularization parameter for spectral regression discriminant analysis and its kernel version? IEEE Transactions on Circuits and Systems for Video Technology, 24, 211\u2013223.","journal-title":"IEEE Transactions on Circuits and Systems for Video Technology"},{"key":"5937_CR16","doi-asserted-by":"publisher","first-page":"1447","DOI":"10.1016\/S0167-8655(02)00207-6","volume":"24","author":"Y Guo","year":"2003","unstructured":"Guo, Y., Li, S., Yang, J., Shu, T., & Wu, L. (2003). A generalized Foley-Sammon transform based on generalized Fisher discriminant criterion and its application to face recognition. Pattern Recognition Letter, 24, 1447\u2013158.","journal-title":"Pattern Recognition Letter"},{"key":"5937_CR17","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1137\/090771806","volume":"53","author":"N Halko","year":"2011","unstructured":"Halko, N., Martinsson, P., & Tropp, J. (2011). Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Review, 53, 217\u2013288.","journal-title":"SIAM Review"},{"key":"5937_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The elements of statistical learning: Data mining, inference, and prediction","author":"T Hastie","year":"2001","unstructured":"Hastie, T., Tibshirani, R., & Friedman, J. (2001). The elements of statistical learning: Data mining, inference, and prediction. New York: Springer."},{"key":"5937_CR19","unstructured":"Huang, R., Liu, Q., Lu, H., Ma, S. (2002). Solving the small sample size problem of LDA, the 16th International Conference on Pattern Recognition, pp. 29\u201332."},{"key":"5937_CR20","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1109\/TNN.2009.2015760","volume":"20","author":"Y Jia","year":"2009","unstructured":"Jia, Y., Nie, F., & Zhang, C. (2009). Trace-ratio problem revisited. IEEE Transactions on Neural Networks, 20, 729\u2013735.","journal-title":"IEEE Transactions on Neural Networks"},{"key":"5937_CR21","unstructured":"Jiang, C., Xie, H., Bai, Z. (2017). Robust and efficient computation of eigenvectors in a generalized spectral method for constrained clustering, Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, 54: 757\u2013766."},{"key":"5937_CR22","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1002\/nla.743","volume":"18","author":"E Kokiopoulou","year":"2010","unstructured":"Kokiopoulou, E., Chen, J., & Saad, Y. (2010). Trace optimization and eigenproblems in dimension reduction methods. Numerical Linear Algebra with Applications, 18, 565\u2013602.","journal-title":"Numerical Linear Algebra with Applications"},{"key":"5937_CR23","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.cognition.2017.12.005","volume":"172","author":"R Kramer","year":"2018","unstructured":"Kramer, R., Young, A., & Burton, A. (2018). Understanding face familiarity. Cognition, 172, 46\u201358.","journal-title":"Cognition"},{"key":"5937_CR24","doi-asserted-by":"publisher","first-page":"106120","DOI":"10.1016\/j.asoc.2020.106120","volume":"89","author":"R Liu","year":"2020","unstructured":"Liu, R., Ren, R., Liu, J., & Liu, J. (2020). A clustering and dimensionality reduction base devolutionary algorithm for large-scale multi-objective problems. Applied Soft Computing Journal, 89, 106120.","journal-title":"Applied Soft Computing Journal"},{"key":"5937_CR25","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.ins.2012.01.015","volume":"193","author":"G Lu","year":"2012","unstructured":"Lu, G., & Wang, Y. (2012). Feature extraction using a fast null space based linear discriminant analysis algorithm. Information Sciences, 193, 72\u201380.","journal-title":"Information Sciences"},{"key":"5937_CR26","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.acha.2010.02.003","volume":"30","author":"P Martinsson","year":"2011","unstructured":"Martinsson, P., Rokhlin, V., & Tygert, M. (2011). A randomized algorithm for the decomposition of matrices. Applied and Computational Harmonic Analysis, 30, 47\u201368.","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"5937_CR27","unstructured":"Musco, C., Musco, C. (2015). Randomized block Krylov methods for stronger and faster approximate singular value decomposition, In Advances in Neural Information Processing Systems, pp. 1396\u20131404."},{"key":"5937_CR28","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1137\/120864799","volume":"54","author":"T Ngo","year":"2012","unstructured":"Ngo, T., Bellalij, M., & Saad, Y. (2012). The trace-ratio optimization problem. SIAM Review, 54, 545\u2013569.","journal-title":"SIAM Review"},{"key":"5937_CR29","unstructured":"Nie, F., Xiang, S., Jia, Y., Zhang, C., & Yan, S. (2008). Trace-ratio criterion for feature selection, National Conference on. Artificial Intelligence, 2, 671\u2013676."},{"key":"5937_CR30","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/355984.355989","volume":"8","author":"CC Paige","year":"1982","unstructured":"Paige, C. C., & Saunders, M. A. (1982). LSQR: An algorithm for sparse linear equations and sparse least squares. ACM Transactions on Mathematical Software, 8, 43\u201371.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"5937_CR31","doi-asserted-by":"publisher","first-page":"1083","DOI":"10.1016\/j.patcog.2007.07.022","volume":"41","author":"C Park","year":"2008","unstructured":"Park, C., & Park, H. (2008). A comparison of generalized linear discriminant analysis algorithms. Pattern Recognition, 41, 1083\u20131097.","journal-title":"Pattern Recognition"},{"key":"5937_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10092-020-00366-6","volume":"57","author":"W Shi","year":"2020","unstructured":"Shi, W., Luo, Y., & Wu, G. (2020). On general matrix exponential discriminant analysis methods for high dimensionality reduction. Calcolo, 57, 1\u201334.","journal-title":"Calcolo"},{"key":"5937_CR33","first-page":"123","volume":"1","author":"J Sun","year":"1984","unstructured":"Sun, J. (1984). Stability of orthogonal projection. Journal of University of Chinese Academy of Sciences, 1, 123\u2013133. ((in Chinese)).","journal-title":"Journal of University of Chinese Academy of Sciences"},{"key":"5937_CR34","unstructured":"Tavernier, J., Simm, J., Meerbergen, K., Kurt Wegner, J., Ceulemans, H., Moreau, Y. (2017). Fast semi-supervised discriminant analysis for binary classification of large data-sets, arXiv: 1709.04794v1."},{"key":"5937_CR35","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.aeue.2019.05.023","volume":"107","author":"D Vishwakarma","year":"2019","unstructured":"Vishwakarma, D., & Singh, T. (2019). A visual cognizance based multi-resolution descriptor for human action recognition using key pose. International Journal of Electronics and Communications, 107, 157\u2013169.","journal-title":"International Journal of Electronics and Communications"},{"key":"5937_CR36","doi-asserted-by":"crossref","unstructured":"Wang, H., Yan, S., Xu, D., Huang, X. (2007). Trace-ratio vs. ratio-trace for dimensionality reduction, IEEE Conference on Compute Vision and Pattern Recognition, pp. 1\u20138.","DOI":"10.1109\/CVPR.2007.382983"},{"key":"5937_CR37","doi-asserted-by":"crossref","unstructured":"Wedin, P. (1973). Perturbation theory for pseudoinverses, BIT Numerical Mathematics, pp. 217\u2013232.","DOI":"10.1007\/BF01933494"},{"key":"5937_CR38","doi-asserted-by":"crossref","unstructured":"Wolf, L., Hassner, T., Maoz, I. (2011). Face recognition in unconstrained videos with matched background similarity, IEEE Conference on Computer Vision and Pattern Recognition, pp. 529\u2013534.","DOI":"10.1109\/CVPR.2011.5995566"},{"key":"5937_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/0400000060","volume":"10","author":"D Woodruff","year":"2014","unstructured":"Woodruff, D. (2014). Sketching as a tool for numerical linear algebra. Foundations and Trends in Theoretical Computer Science, 10, 1\u2013157.","journal-title":"Foundations and Trends in Theoretical Computer Science"},{"key":"5937_CR40","doi-asserted-by":"publisher","first-page":"1180","DOI":"10.1002\/nla.1990","volume":"22","author":"G Wu","year":"2015","unstructured":"Wu, G., & Feng, T. (2015). A theoretical contribution to the fast implementation of null linear discriminant analysis with random matrix multiplication. Numerical Linear Algebra with Applications, 22, 1180\u20131188.","journal-title":"Numerical Linear Algebra with Applications"},{"key":"5937_CR41","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1016\/j.patcog.2016.08.020","volume":"66","author":"G Wu","year":"2017","unstructured":"Wu, G., Feng, T., Zhang, L., & Yang, M. (2017). Inexact implementation using Krylov subspace methods for large scale exponential discriminant analysis with applications to high dimensionality reduction problems. Pattern Recognition, 66, 328\u2013341.","journal-title":"Pattern Recognition"},{"key":"5937_CR42","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.patcog.2017.06.029","volume":"72","author":"H Ye","year":"2017","unstructured":"Ye, H., Li, Y., Chen, C., & Zhang, Z. (2017). Fast Fisher discriminant analysis with randomized algorithms. Pattern Recognition, 72, 82\u201392.","journal-title":"Pattern Recognition"},{"key":"5937_CR43","doi-asserted-by":"publisher","first-page":"1584","DOI":"10.1137\/080720863","volume":"31","author":"L Zhang","year":"2010","unstructured":"Zhang, L., Liao, L., & NG, M. .K. . (2010). Fast algorithms for the generalized Foley-Sammon discriminant analysis. SIAM Journal on Matrix Analysis and Applications, 31, 1584\u20131605.","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"5937_CR44","doi-asserted-by":"publisher","first-page":"B414","DOI":"10.1137\/15M1035653","volume":"38","author":"X Zhang","year":"2017","unstructured":"Zhang, X., Chen, L., Chu, D., Liao, L., Ng, M., & Tan, R. (2017). Incremental regularized least squares for dimensionality reduction of large-scale data. SIAM Journal on Scientific Computing, 38, B414\u2013B439.","journal-title":"SIAM Journal on Scientific Computing"},{"key":"5937_CR45","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1109\/LSP.2013.2250281","volume":"20","author":"M Zhao","year":"2013","unstructured":"Zhao, M., Chan, R., Tang, P., Chow, T., & Wong, S. (2013). Trace-ratio linear discriminant analysis for medical diagnosis: A case study of dementia. IEEE Singal Processing Letters, 20, 431\u2013434.","journal-title":"IEEE Singal Processing Letters"},{"key":"5937_CR46","doi-asserted-by":"crossref","unstructured":"Zhao, M., Zhang, Z., Chow, T., & Wu, Z. (2012). On the theoretical and computational analysis between trace ratio LDA and null-space LDA, the 24th IEEE International Joint Conference on Neural Networks (pp. 1\u20137). Australia: At Brisbane.","DOI":"10.1109\/IJCNN.2012.6252691"},{"key":"5937_CR47","doi-asserted-by":"publisher","first-page":"1698","DOI":"10.1016\/j.patcog.2013.10.007","volume":"47","author":"L Zhu","year":"2014","unstructured":"Zhu, L., & Huang, D. (2014). A Rayleigh-Ritz style method for large-scale discriminant analysis. Pattern Recognition, 47, 1698\u20131708.","journal-title":"Pattern Recognition"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-020-05937-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-020-05937-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-020-05937-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T18:41:04Z","timestamp":1717180864000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-020-05937-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,2]]},"references-count":47,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["5937"],"URL":"https:\/\/doi.org\/10.1007\/s10994-020-05937-w","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,2]]},"assertion":[{"value":"26 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 December 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}