{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,4]],"date-time":"2026-08-04T01:08:26Z","timestamp":1785805706992,"version":"3.56.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,5,19]],"date-time":"2010-05-19T00:00:00Z","timestamp":1274227200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s00778-010-0189-3","type":"journal-article","created":{"date-parts":[[2010,5,18]],"date-time":"2010-05-18T15:37:27Z","timestamp":1274197047000},"page":"21-33","source":"Crossref","is-referenced-by-count":188,"title":["Speed up kernel discriminant analysis"],"prefix":"10.1007","volume":"20","author":[{"given":"Deng","family":"Cai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaofei","family":"He","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jiawei","family":"Han","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,5,19]]},"reference":[{"key":"189_CR1","doi-asserted-by":"crossref","first-page":"2385","DOI":"10.1162\/089976600300014980","volume":"12","author":"G. Baudat","year":"2000","unstructured":"Baudat G., Anouar F.: Generalized discriminant analysis using a kernel approach. Neural. Comput. 12, 2385\u20132404 (2000)","journal-title":"Neural. Comput."},{"issue":"2","key":"189_CR2","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1023\/A:1009715923555","volume":"2","author":"C.J.C. Burges","year":"1998","unstructured":"Burges C.J.C.: A tutorial on support vector machines for pattern recognition. Data. Min. Knowl. Discov. 2(2), 121\u2013167 (1998)","journal-title":"Data. Min. Knowl. Discov."},{"key":"189_CR3","doi-asserted-by":"crossref","unstructured":"Cai, D., He, X., Han, J.: Efficient kernel discriminant analysis via spectral regression. In Proc. Int. Conf. on Data Mining (ICDM\u201907) (2007)","DOI":"10.1109\/ICDM.2007.88"},{"key":"189_CR4","doi-asserted-by":"crossref","unstructured":"Cai, D., He, X., Han, J.: Spectral regression: A unified approach for sparse subspace learning. In: Proceedings International Conference on Data Mining (ICDM\u201907) (2007)","DOI":"10.1109\/ICDM.2007.89"},{"key":"189_CR5","doi-asserted-by":"crossref","unstructured":"Cai, D., He, X., Han,J.: Spectral regression: a unified subspace learning framework for content-based image retrieval. In: Proceedings of the 15th ACM International Conference on Multimedia, Augsburg, Germany (2007)","DOI":"10.1145\/1291233.1291329"},{"issue":"1","key":"189_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TKDE.2007.190669","volume":"20","author":"D. Cai","year":"2008","unstructured":"Cai D., He X., Han J.: SRDA: an efficient algorithm for large scale discriminant analysis. IEEE Trans. Knowl. Data. Eng. 20(1), 1\u201312 (2008)","journal-title":"IEEE Trans. Knowl. Data. Eng."},{"key":"189_CR7","doi-asserted-by":"crossref","unstructured":"Cai, D., He, X., Zhang, W.V., Han, J.: Regularized locality preserving indexing via spectral regression. In: Proceedings of the 16th ACM Conference on Conference on Information and Knowledge Management (CIKM\u201907), pp. 741\u2013750 (2007)","DOI":"10.1145\/1321440.1321544"},{"key":"189_CR8","unstructured":"Chakrabarti, K., Mehrotra, S.: Local dimensionality reduction: a new approach to indexing high dimensional spaces. In: Proceedings 2000 International Conference Very Large Data Bases (VLDB\u201900) (2000)"},{"issue":"2","key":"189_CR9","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1007\/s00778-003-0098-9","volume":"12","author":"S. Chakrabarti","year":"2003","unstructured":"Chakrabarti S., Roy S., Soundalgekar M.V.: Fast and accurate text classification via multiple linear discriminant projections. VLDB J. 12(2), 170\u2013185 (2003)","journal-title":"VLDB J."},{"key":"189_CR10","unstructured":"Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines, 2001. Software available at http:\/\/www.csie.ntu.edu.tw\/~cjlin\/libsvm ."},{"key":"189_CR11","doi-asserted-by":"crossref","unstructured":"d\u2019Aspremont, A., Chaoui, L.E., Jordan, M.I., Lanckriet, G.R.G.: A direct formulation for sparse PCA using semidefinite programming. In: Advances in Neural Information Processing Systems 17, (2004)","DOI":"10.2139\/ssrn.563524"},{"key":"189_CR12","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1613\/jair.105","volume":"2","author":"T.G. Dietterich","year":"1995","unstructured":"Dietterich T.G., Bakiri G.: Solving multiclass learning problems via error-correcting output codes. J. Artif. Intell. Res. 2, 263\u2013286 (1995)","journal-title":"J. Artif. Intell. Res."},{"issue":"2","key":"189_CR13","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1214\/009053604000000067","volume":"32","author":"B. Efron","year":"2004","unstructured":"Efron B., Hastie T., Johnstone I., Tibshirani R.: Least angle regression. Ann. Stat. 32(2), 407\u2013499 (2004)","journal-title":"Ann. Stat."},{"key":"189_CR14","unstructured":"Fanty, M.A., Cole, R.: Spoken letter recognition. In: Advances in Neural Information Processing Systems 3 (1990)"},{"key":"189_CR15","doi-asserted-by":"crossref","unstructured":"Fukunaga, K.: Introduction to Statistical Pattern Recognition. Academic Press, 2nd edn (1990)","DOI":"10.1016\/B978-0-08-047865-4.50007-7"},{"issue":"2","key":"189_CR16","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede V., G\u00fcnther O.: Multidimensional access methods. ACM Comput. Surv. 30(2), 170\u2013231 (1998)","journal-title":"ACM Comput. Surv."},{"key":"189_CR17","unstructured":"Golub, G.H., Loan, C.F.V. Matrix computations. Johns Hopkins University Press, 3rd edn (1996)"},{"key":"189_CR18","doi-asserted-by":"crossref","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.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer-Verlag, New York (2001)"},{"key":"189_CR19","doi-asserted-by":"crossref","unstructured":"Hull, J.J.: A database for handwritten text recognition research. IEEE Trans. Pattern Anal. Mach. Intell., 16(5) (1994)","DOI":"10.1109\/34.291440"},{"key":"189_CR20","unstructured":"Jin, H., Ooi, B.C., Shen, H.T., Yu, C., Zhou, A.: An adaptive and efficient dimensionality reduction algorithm for high-dimensional indexing. In: Proceedigs 2003 International Conference on Data Engineering (ICDE\u201903) (2003)"},{"key":"189_CR21","doi-asserted-by":"crossref","unstructured":"Micchelli, C.A.: Algebraic aspects of interpolation. In: Proceedings of Symposia in Applied Mathematics, vol. 36, pp. 81\u2013102 (1986)","DOI":"10.1090\/psapm\/036\/864367"},{"key":"189_CR22","unstructured":"Mika, S., R\u00e4tsch, G., Weston, J., Sch\u00f6lkopf B., M\u00fcller, K.-R.: Fisher discriminant analysis with kernels. In: Proceedings of IEEE Neural Networks for Signal Processing Workshop (NNSP), (1999)"},{"key":"189_CR23","unstructured":"Mika, S., Smola, A., Sch\u00f6lkopf, B.: An improved training algorithm for kernel fisher discriminants. In: Proceedings AISTATS 2001. Morgan Kaufmann (2001)"},{"key":"189_CR24","doi-asserted-by":"crossref","unstructured":"Moghaddam, B., Weiss, Y., Avidan S.: Spectral bounds for sparse PCA: Exact and greedy algorithms. In: Advances in Neural Information Processing Systems 18 (2005)","DOI":"10.1145\/1143844.1143925"},{"key":"189_CR25","doi-asserted-by":"crossref","unstructured":"Moghaddam, B., Weiss, Y., Avidan S.: Generalized spectral bounds for sparse LDA. In: ICML \u201906: Proceedings of the 23rd International Conference on Machine learning, pp. 641\u2013648 (2006)","DOI":"10.1145\/1143844.1143925"},{"issue":"1","key":"189_CR26","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1137\/S0895479804442334","volume":"27","author":"C.H. Park","year":"2005","unstructured":"Park C.H., Park H.: Nonlinear discriminant analysis using kernel functions and the generalized singular value decomposition. SIAM J. Matrix Anal. Appl 27(1), 87\u2013102 (2005)","journal-title":"SIAM J. Matrix Anal. Appl"},{"key":"189_CR27","volume-title":"Learning with Kernels","author":"B. Sch\u00f6lkopf","year":"2002","unstructured":"Sch\u00f6lkopf B., Smola A.J.: Learning with Kernels. MIT Press, Cambridge (2002)"},{"key":"189_CR28","doi-asserted-by":"crossref","unstructured":"Shen, H.T., Ooi, B.C., Zhou, X.: Towards effective indexing for very large video sequence database. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 730\u2013741, (2005)","DOI":"10.1145\/1066157.1066240"},{"key":"189_CR29","doi-asserted-by":"crossref","unstructured":"Shen, H.T., Zhou, X., Cui, B.: Indexing text and visual features for www images. In: 7th Asia Pacific Web Conference (APWeb2005), (2005)","DOI":"10.1007\/978-3-540-31849-1_85"},{"issue":"2","key":"189_CR30","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s00778-005-0167-3","volume":"16","author":"H.T. Shen","year":"2007","unstructured":"Shen H.T., Zhou X., Zhou A.: An adaptive and dynamic dimensionality reduction method for high-dimensional indexing. VLDB J. 16(2), 219\u2013234 (2007)","journal-title":"VLDB J."},{"key":"189_CR31","doi-asserted-by":"crossref","unstructured":"Stewart, G.W.: Matrix algorithms volume I: basic decompositions. SIAM (1998)","DOI":"10.1137\/1.9781611971408"},{"key":"189_CR32","doi-asserted-by":"crossref","unstructured":"Stewart, G.W.: Matrix algorithms volume II: eigensystems. SIAM (2001)","DOI":"10.1137\/1.9780898718058"},{"issue":"10","key":"189_CR33","doi-asserted-by":"crossref","first-page":"1700","DOI":"10.1109\/TPAMI.2007.1096","volume":"29","author":"D. Tao","year":"2007","unstructured":"Tao D., Li X., Wu X., Maybank S.J.: General tensor discriminant analysis and gabor features for gait recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(10), 1700\u20131715 (2007)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"189_CR34","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/TPAMI.2008.70","volume":"31","author":"D. Tao","year":"2009","unstructured":"Tao D., Li X., Wu X., Maybank S.J.: Geometric mean for subspace selection. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 260\u2013274 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"189_CR35","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1109\/TMM.2005.861375","volume":"8","author":"D. Tao","year":"2006","unstructured":"Tao D., Tang X., Li X., Rui Y.: Kernel direct biased discriminant analysis: a new content-based image retrieval relevance feedback algorithm. IEEE Trans. Multimed. 8(4), 716\u2013727 (2006)","journal-title":"IEEE Trans. Multimed."},{"key":"189_CR36","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik V.N.: Statistical Learning Theory. Wiley, New York (1998)"},{"key":"189_CR37","unstructured":"Zou, H., Hastie, T., Tibshirani, R.: Sparse Principle Component Analysis. Technical Report, Statistics Department, Stanford University (2004)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0189-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-010-0189-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0189-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,28]],"date-time":"2021-10-28T00:02:59Z","timestamp":1635379379000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-010-0189-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,19]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["189"],"URL":"https:\/\/doi.org\/10.1007\/s00778-010-0189-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,5,19]]}}}