{"id":"https://openalex.org/W2022086975","doi":"https://doi.org/10.1137/090766772","title":"A New and Fast Orthogonal Linear Discriminant Analysis on Undersampled Problems","display_name":"A New and Fast Orthogonal Linear Discriminant Analysis on Undersampled Problems","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2022086975","doi":"https://doi.org/10.1137/090766772","mag":"2022086975"},"language":"en","primary_location":{"id":"doi:10.1137/090766772","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090766772","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102966756","display_name":"Delin Chu","orcid":"https://orcid.org/0000-0001-7736-7490"},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Delin Chu","raw_affiliation_strings":["matchudl@nus.edu.sg and g0700501@nus.edu.sg#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"matchudl@nus.edu.sg and g0700501@nus.edu.sg#TAB#","institution_ids":["https://openalex.org/I929597975"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044933432","display_name":"Siong Thye Goh","orcid":"https://orcid.org/0000-0001-7563-0961"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Siong Thye Goh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1612,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.86932944,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"32","issue":"4","first_page":"2274","last_page":"2297"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10640","display_name":"Spectroscopy and Chemometric Analyses","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1602","display_name":"Analytical Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.7047730684280396},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.650244951248169},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.6401306986808777},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.5621844530105591},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5285460352897644},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5221141576766968},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5211998820304871},{"id":"https://openalex.org/keywords/orthogonal-transformation","display_name":"Orthogonal transformation","score":0.5108484625816345},{"id":"https://openalex.org/keywords/linear-discriminant-analysis","display_name":"Linear discriminant analysis","score":0.507009744644165},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46978560090065},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4609904885292053},{"id":"https://openalex.org/keywords/eigendecomposition-of-a-matrix","display_name":"Eigendecomposition of a matrix","score":0.45507586002349854},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.43980491161346436},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4341639578342438},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38055548071861267},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.29347366094589233},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17421194911003113}],"concepts":[{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.7047730684280396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.650244951248169},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.6401306986808777},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.5621844530105591},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5285460352897644},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5221141576766968},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5211998820304871},{"id":"https://openalex.org/C54940322","wikidata":"https://www.wikidata.org/wiki/Q3997740","display_name":"Orthogonal transformation","level":2,"score":0.5108484625816345},{"id":"https://openalex.org/C69738355","wikidata":"https://www.wikidata.org/wiki/Q1228929","display_name":"Linear discriminant analysis","level":2,"score":0.507009744644165},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46978560090065},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4609904885292053},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.45507586002349854},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.43980491161346436},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4341639578342438},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38055548071861267},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.29347366094589233},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17421194911003113},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/090766772","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090766772","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/52755","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/52755","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.7300000190734863,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1535854520","https://openalex.org/W1727290854","https://openalex.org/W1764447967","https://openalex.org/W1966701961","https://openalex.org/W1967313494","https://openalex.org/W1977271127","https://openalex.org/W1978286881","https://openalex.org/W1985852691","https://openalex.org/W1991390949","https://openalex.org/W2005999980","https://openalex.org/W2009596443","https://openalex.org/W2011058684","https://openalex.org/W2012352340","https://openalex.org/W2017530772","https://openalex.org/W2021470860","https://openalex.org/W2022336648","https://openalex.org/W2023717039","https://openalex.org/W2027077102","https://openalex.org/W2054639298","https://openalex.org/W2072773380","https://openalex.org/W2080051508","https://openalex.org/W2088900896","https://openalex.org/W2104294146","https://openalex.org/W2115358726","https://openalex.org/W2123921160","https://openalex.org/W2146820706","https://openalex.org/W2147246240","https://openalex.org/W2155423555","https://openalex.org/W2161419360","https://openalex.org/W2171347282","https://openalex.org/W4238240379"],"related_works":["https://openalex.org/W3046517157","https://openalex.org/W2035885121","https://openalex.org/W2114458102","https://openalex.org/W2782904003","https://openalex.org/W2002598339","https://openalex.org/W2059421710","https://openalex.org/W2118633810","https://openalex.org/W4226434912","https://openalex.org/W2078349096","https://openalex.org/W2150953077"],"abstract_inverted_index":{"Dimensionality":[0],"reduction":[1,26],"has":[2,15],"become":[3],"a":[4,31,62,105,175,237],"ubiquitous":[5],"preprocessing":[6],"step":[7],"in":[8,47,95],"many":[9,48,156],"applications.":[10],"Linear":[11],"discriminant":[12],"analysis":[13],"(LDA)":[14],"been":[16,93],"known":[17,83],"to":[18,98,143],"be":[19,44,54],"one":[20],"of":[21,34,71,138,187,242],"the":[22,38,50,57,69,72,78,85,96,116,130,136,144,150,181,193,196],"most":[23],"optimal":[24,117,197],"dimensionality":[25],"methods":[27,91,145,159],"for":[28,107,180],"classification.":[29],"However,":[30,129],"main":[32,185],"disadvantage":[33],"LDA":[35,90,110,158,178,190,217,226],"is":[36,75,82,104,132,200,219,228,236,246],"that":[37,112],"so-called":[39],"total":[40],"scatter":[41,51],"matrix":[42,127,139,199,212],"must":[43],"nonsingular.":[45],"But,":[46],"applications,":[49],"matrices":[52,152],"can":[53],"singular":[55],"since":[56],"data":[58,73,79,251],"points":[59],"are":[60,153],"from":[61],"very":[63],"high-dimensional":[64],"space,":[65],"and":[66,124,135,164,211,221,235],"thus":[67],"usually":[68],"number":[70],"samples":[74],"smaller":[76],"than":[77],"dimension.":[80],"This":[81],"as":[84],"undersampled":[86,182],"problem.":[87,102,183],"Many":[88],"generalized":[89,109],"have":[92,160,165],"proposed":[94,189],"past":[97],"overcome":[99],"this":[100,171],"singularity":[101],"There":[103],"commonality":[106],"these":[108],"methods;":[111],"is,":[113],"they":[114],"compute":[115],"linear":[118],"transformations":[119,206],"by":[120,203,230,248],"computing":[121,208],"some":[122,126,249],"eigen-decompositions":[123],"involving":[125],"inversions.":[128],"eigen-decomposition":[131,210],"computationally":[133],"expensive,":[134],"involvement":[137],"inverses":[140],"may":[141],"lead":[142],"not":[146],"numerically":[147,222],"stable":[148],"if":[149],"associated":[151],"ill-conditioned.":[154],"Hence,":[155],"existing":[157],"high":[161],"computational":[162],"cost":[163],"potential":[166],"numerical":[167],"instability":[168],"problems.":[169],"In":[170],"paper":[172],"we":[173],"present":[174],"new":[176,244],"orthogonal":[177,205],"method":[179,191,218,227,245],"The":[184,240],"features":[186],"our":[188,216,225,243],"include":[192],"following:":[194],"(i)":[195],"transformation":[198],"obtained":[201],"easily":[202],"only":[204],"without":[207],"any":[209],"inverse,":[213],"and,":[214],"consequently,":[215],"inverse-free":[220],"stable;":[223],"(ii)":[224],"implemented":[229],"using":[231],"several":[232],"QR":[233],"factorizations":[234],"fast":[238],"one.":[239],"effectiveness":[241],"illustrated":[247],"real-world":[250],"sets.":[252]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}