{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T15:06:16Z","timestamp":1776265576347,"version":"3.50.1"},"reference-count":69,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2010,9,26]],"date-time":"2010-09-26T00:00:00Z","timestamp":1285459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"},{"start":{"date-parts":[[2010,9,26]],"date-time":"2010-09-26T00:00:00Z","timestamp":1285459200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"name":"NSF","award":["DMS-0810938"],"award-info":[{"award-number":["DMS-0810938"]}]},{"name":"NSF","award":["NSF-DMR 0940218"],"award-info":[{"award-number":["NSF-DMR 0940218"]}]},{"name":"Minnesota Supercomputer Institute"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer. Linear Algebra Appl."],"published-print":{"date-parts":[[2011,5]]},"DOI":"10.1002\/nla.743","type":"journal-article","created":{"date-parts":[[2010,9,27]],"date-time":"2010-09-27T04:00:11Z","timestamp":1285560011000},"page":"565-602","source":"Crossref","is-referenced-by-count":143,"title":["Trace optimization and eigenproblems in dimension reduction methods"],"prefix":"10.1002","volume":"18","author":[{"given":"E.","family":"Kokiopoulou","sequence":"first","affiliation":[]},{"given":"J.","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Y.","family":"Saad","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2010,9,26]]},"reference":[{"key":"10.1002\/nla.743-BIB1|cit1","doi-asserted-by":"crossref","DOI":"10.1002\/0470854774","volume-title":"Statistical Pattern Recognition","author":"Webb","year":"2002"},{"key":"10.1002\/nla.743-BIB2|cit2","series-title":"LNCS","first-page":"496","volume-title":"COCOON 03","author":"Koren","year":"2003"},{"key":"10.1002\/nla.743-BIB3|cit3","first-page":"425","volume-title":"Proceedings of the 11th International Symposium on Graph Drawing (GD 2003), LNCS 2912","author":"Noack","year":"2004"},{"issue":"13","key":"10.1002\/nla.743-BIB4|cit4","doi-asserted-by":"crossref","first-page":"135503","DOI":"10.1103\/PhysRevLett.91.135503","article-title":"Predicting crystal structures with data mining of quantum calculations","volume":"91","author":"Curtarolo","year":"2003","journal-title":"Physical Review Letters"},{"key":"10.1002\/nla.743-BIB5|cit5","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1557\/mrs2006.224","article-title":"Data-mining-driven quantum mechanics for the prediction of structure","volume":"31","author":"Ceder","year":"2006","journal-title":"MRS Bulletin"},{"key":"10.1002\/nla.743-BIB6|cit6","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1038\/nature04732","article-title":"Dimensional reduction at a quantum critical point","volume":"441","author":"Sebastian","year":"2006","journal-title":"Nature"},{"key":"10.1002\/nla.743-BIB7|cit7","unstructured":"http:\/\/www.cs.toronto.edu\/\u223croweis\/data.html"},{"key":"10.1002\/nla.743-BIB8|cit8","volume-title":"Information Science and Statistics","author":"Bishop","year":"2006"},{"key":"10.1002\/nla.743-BIB9|cit9","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","article-title":"Nonlinear dimensionality reduction by locally linear embedding","volume":"290","author":"Roweis","year":"2000","journal-title":"Science"},{"key":"10.1002\/nla.743-BIB10|cit10","volume-title":"Nonlinear Dimensionality Reduction. Information Science and Statistics","author":"John Lee","year":"2007"},{"issue":"6","key":"10.1002\/nla.743-BIB11|cit11","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","article-title":"Laplacian eigenmaps for dimensionality reduction and data representation","volume":"15","author":"Belkin","year":"2003","journal-title":"Neural Computation"},{"issue":"1","key":"10.1002\/nla.743-BIB12|cit12","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1137\/S1064827502419154","article-title":"Principal manifolds and nonlinear dimensionality reduction via tangent space alignment","volume":"26","author":"Zhang","year":"2005","journal-title":"SIAM Journal on Scientific Computing"},{"key":"10.1002\/nla.743-BIB13|cit13","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","article-title":"A global geometric framework for nonlinear dimensionality reduction","volume":"290","author":"Tenenbaum","year":"2000","journal-title":"Science"},{"key":"10.1002\/nla.743-BIB14|cit14","unstructured":"Weinberger KQ Saul LK Unsupervised learning of image manifolds by semidefinite programming"},{"key":"10.1002\/nla.743-BIB15|cit15","unstructured":"Sha F Saul LK Analysis and extension of spectral methods for nonlinear dimensionality reduction"},{"key":"10.1002\/nla.743-BIB16|cit16","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1109\/ICDM.2005.113","volume-title":"IEEE 5th International Conference on Data Mining (ICDM05)","author":"Kokiopoulou","year":"2005"},{"key":"10.1002\/nla.743-BIB17|cit17","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/1015330.1015417","volume-title":"ICML '04: Proceedings of the 21st International Conference on Machine Learning","author":"Ham","year":"2004"},{"issue":"1","key":"10.1002\/nla.743-BIB18|cit18","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1023\/A:1012485807823","article-title":"On a connection between kernel PCA and metric multidimensional scaling","volume":"46","author":"Williams","year":"2002","journal-title":"Machine Learning"},{"key":"10.1002\/nla.743-BIB19|cit19","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971163","volume-title":"The Symmetric Eigenvalue Problem. Number 20 in Classics in Applied Mathematics","author":"Parlett","year":"1998"},{"key":"10.1002\/nla.743-BIB20|cit20","volume-title":"Numerical Methods for Large Eigenvalue Problems","author":"Saad","year":"1992"},{"issue":"1-3","key":"10.1002\/nla.743-BIB21|cit21","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0167-8655(02)00207-6","article-title":"A generalized Foley-Sammon transform based on generalized Fisher discriminant criterion and its application to face recognition","volume":"24","author":"Guo","year":"2003","journal-title":"Pattern Recognition Letters"},{"key":"10.1002\/nla.743-BIB22|cit22","first-page":"17","article-title":"Trace ratio vs. ratio trace for dimensionality reduction","author":"Wang","year":"2007","journal-title":"IEEE Conference on Computer Vision and Pattern Recognition"},{"issue":"12","key":"10.1002\/nla.743-BIB23|cit23","doi-asserted-by":"crossref","first-page":"3600","DOI":"10.1016\/j.patcog.2008.05.018","article-title":"Learning a mahalanobis distance metric for data clustering and classification","volume":"41","author":"Xiang","year":"2008","journal-title":"Pattern Recognition"},{"key":"10.1002\/nla.743-BIB24|cit24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1007\/11744047_18","volume-title":"Proceedings of the European Conference on Computer Vision","author":"Yan","year":"2006"},{"key":"10.1002\/nla.743-BIB25|cit25","doi-asserted-by":"crossref","first-page":"2615","DOI":"10.1016\/j.patcog.2009.04.001","article-title":"Semi-supervised orthogonal discriminant analysis via label propagation","volume":"42","author":"Nie","year":"2009","journal-title":"Pattern Recognition"},{"key":"10.1002\/nla.743-BIB26|cit26","first-page":"119","article-title":"Think globally, fit locally: unsupervised learning of nonlinear manifolds","volume":"4","author":"Saul","year":"2003","journal-title":"Journal of Machine Learning Research"},{"key":"10.1002\/nla.743-BIB27|cit27","first-page":"585","volume-title":"Advances in Neural Information Processing Systems 14","author":"Belkin","year":"2001"},{"key":"10.1002\/nla.743-BIB28|cit28","unstructured":"He X Niyogi P Locality preserving projections"},{"key":"10.1002\/nla.743-BIB29|cit29","doi-asserted-by":"crossref","first-page":"2143","DOI":"10.1109\/TPAMI.2007.1131","article-title":"Orthogonal neighborhood preserving projections: a projection-based dimensionality reduction technique","volume":"29","author":"Kokiopoulou","year":"2007","journal-title":"IEEE TPAMI"},{"key":"10.1002\/nla.743-BIB30|cit30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1904-8","volume-title":"Principal Component Analysis","author":"Jolliffe","year":"1986"},{"issue":"4","key":"10.1002\/nla.743-BIB31|cit31","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF02288916","article-title":"Multidimensional scaling: I. Theory and method","volume":"17","author":"Torgerson","year":"1952","journal-title":"Psychometrika"},{"issue":"11","key":"10.1002\/nla.743-BIB32|cit32","doi-asserted-by":"crossref","first-page":"3608","DOI":"10.1109\/TIP.2006.881945","article-title":"Orthogonal Laplacian faces for face recognition","volume":"15","author":"Cai","year":"2006","journal-title":"IEEE Transactions on Image Processing"},{"issue":"8","key":"10.1002\/nla.743-BIB33|cit33","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1109\/TPAMI.2004.46","article-title":"Generalizing discriminant analysis using the generalized singular value decomposition","volume":"26","author":"Howland","year":"2004","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"10.1002\/nla.743-BIB34|cit34","first-page":"629","article-title":"Semi-supervised dimensionality reduction","author":"Zhang","year":"2007","journal-title":"SIAM Data Mining"},{"key":"10.1002\/nla.743-BIB35|cit35","unstructured":"Cai D He X Han J Semi-supervised discriminant analysis"},{"key":"10.1002\/nla.743-BIB36|cit36","doi-asserted-by":"crossref","first-page":"2789","DOI":"10.1016\/j.patcog.2008.01.001","article-title":"A unified framework for semi-supervised dimensionality reduction","volume":"41","author":"Song","year":"2008","journal-title":"Pattern Recognition"},{"key":"10.1002\/nla.743-BIB37|cit37","unstructured":"Zhang Y Yeung D-Y Semi-supervised discriminant analysis using robust path-based similarity"},{"key":"10.1002\/nla.743-BIB38|cit38","first-page":"644","article-title":"Semi-supervised discriminant analysis via CCCP","author":"Zhang","year":"2008","journal-title":"ECML\/PKDD"},{"key":"10.1002\/nla.743-BIB39|cit39","unstructured":"Yang X Fu H Zha H Barlow J Semi-supervised nonlinear dimensionality reduction"},{"key":"10.1002\/nla.743-BIB40|cit40","unstructured":"Zhang Z Zha H Zhang M Spectral methods for semi-supervised manifold learning"},{"issue":"8","key":"10.1002\/nla.743-BIB41|cit41","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized cuts and image segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Transactions on Pattern Analysis Machine Intelligence"},{"key":"10.1002\/nla.743-BIB42|cit42","article-title":"On spectral clustering: analysis and an algorithm","author":"Ng","year":"2002","journal-title":"Advances in Neural Information Processing Systems 14"},{"key":"10.1002\/nla.743-BIB43|cit43","unstructured":"Ding C Spectral clustering"},{"issue":"4","key":"10.1002\/nla.743-BIB44|cit44","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering","volume":"17","author":"Luxburg","year":"2007","journal-title":"Statistics and Computing"},{"issue":"9","key":"10.1002\/nla.743-BIB45|cit45","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1109\/43.159993","article-title":"New spectral methods for ratio cut partitioning and clustering","volume":"11","author":"Hagen","year":"1992","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits Systems"},{"key":"10.1002\/nla.743-BIB46|cit46","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"Fiedler","year":"1973","journal-title":"Czechoslovak Mathematical Journal"},{"key":"10.1002\/nla.743-BIB47|cit47","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","article-title":"A property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory","volume":"25","author":"Fiedler","year":"1975","journal-title":"Czechoslovak Mathematical Journal"},{"key":"10.1002\/nla.743-BIB48|cit48","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1109\/72.914517","article-title":"An introduction to kernel-based learning algorithms","volume":"12","author":"M\u00fcller","year":"2001","journal-title":"IEEE Transactions on Neural Networks"},{"key":"10.1002\/nla.743-BIB49|cit49","volume-title":"Statistical Learning Theory","author":"Vapnik","year":"1998"},{"key":"10.1002\/nla.743-BIB50|cit50","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4175.001.0001","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization and Beyond","author":"Schlk\u00f6pf","year":"2001"},{"key":"10.1002\/nla.743-BIB51|cit51","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel Methods for Pattern Analysis","author":"Shawe-Taylor","year":"2004"},{"key":"10.1002\/nla.743-BIB52|cit52","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","article-title":"Theory of reproducing kernels","volume":"68","author":"Aronszajn","year":"1950","journal-title":"Transactions of the American Mathematical Society"},{"key":"10.1002\/nla.743-BIB53|cit53","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976698300017467","article-title":"Nonlinear component analysis as a kernel eigenvalue problem","volume":"10","author":"Sch\u00f6lkopf","year":"1998","journal-title":"Neural Computation"},{"issue":"3","key":"10.1002\/nla.743-BIB54|cit54","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1109\/TKDE.2007.46","article-title":"Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation","volume":"19","author":"Fouss","year":"2007","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.1002\/nla.743-BIB55|cit55","volume-title":"Advances in Neural Information Processing Systems 16","author":"Bengio","year":"2004"},{"issue":"4","key":"10.1002\/nla.743-BIB56|cit56","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1023\/A:1009740529316","article-title":"Principal direction divisive partitioning","volume":"2","author":"Boley","year":"1998","journal-title":"Data Mining and Knowledge Discovery"},{"key":"10.1002\/nla.743-BIB57|cit57","volume-title":"Learning with Kernels","author":"Sch\u00f6lkopf","year":"2002"},{"key":"10.1002\/nla.743-BIB58|cit58","unstructured":"Asuncion A Newman DJ http:\/\/www.ics.uci.edu\/\u223cmlearn\/MLRepository.html"},{"key":"10.1002\/nla.743-BIB59|cit59","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1007\/978-3-642-72201-1_25","article-title":"Characterizing virtual eigensignatures for general purpose face recognition","volume":"163","author":"Graham","year":"1998","journal-title":"Face Recognition: From Theory to Applications"},{"key":"10.1002\/nla.743-BIB60|cit60","unstructured":"Samaria F Harter A Parameterisation of a stochastic model for human face identification"},{"key":"10.1002\/nla.743-BIB61|cit61","unstructured":"Martinez AM Benavente R The AR face database 1998"},{"key":"10.1002\/nla.743-BIB62|cit62","first-page":"1265","article-title":"The interplay of optimization and machine learning research","volume":"7","author":"Bennett","year":"2006","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"10.1002\/nla.743-BIB63|cit63","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/BF00994018","article-title":"Support-vector networks","volume":"20","author":"Cortes","year":"1995","journal-title":"Machine Learning"},{"key":"10.1002\/nla.743-BIB64|cit64","first-page":"988","article-title":"Unsupervised learning of image manifolds by semidefinite programming","volume":"2","author":"Weinberger","year":"2004","journal-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR-04)"},{"key":"10.1002\/nla.743-BIB65|cit65","first-page":"1683","volume-title":"AAAI'06: Proceedings of the 21st National Conference on Artificial Intelligence","author":"Weinberger","year":"2006"},{"key":"10.1002\/nla.743-BIB66|cit66","article-title":"Maximum margin clustering","author":"Xu","year":"2005","journal-title":"Advances in Neural Information Processing Systems 17"},{"key":"10.1002\/nla.743-BIB67|cit67","unstructured":"Xu L Schuurmans D Unsupervised and semi-supervised multi-class support vector machines"},{"key":"10.1002\/nla.743-BIB68|cit68","article-title":"Diffrac: a discriminative and flexible framework for clustering","author":"Bach","year":"2008","journal-title":"Advances in Neural Information Processing Systems 20"},{"key":"10.1002\/nla.743-BIB69|cit69","unstructured":"Weinberger K Packer B Saul L Nonlinear dimensionality reduction by semidefinite programming and kernel matrix factorization"}],"container-title":["Numerical Linear Algebra with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnla.743","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnla.743","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/onlinelibrary.wiley.com\/wol1\/doi\/10.1002\/nla.743\/fullpdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T02:28:20Z","timestamp":1740536900000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nla.743"}},"subtitle":["TRACE OPTIMIZATION AND EIGENPROBLEMS"],"short-title":[],"issued":{"date-parts":[[2010,9,26]]},"references-count":69,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,5]]}},"URL":"https:\/\/doi.org\/10.1002\/nla.743","archive":["Portico"],"relation":{},"ISSN":["1070-5325"],"issn-type":[{"value":"1070-5325","type":"print"}],"subject":[],"published":{"date-parts":[[2010,9,26]]}}}