{"id":"https://openalex.org/W2141135812","doi":"https://doi.org/10.1145/1014052.1014093","title":"IDR/QR","display_name":"IDR/QR","publication_year":2004,"publication_date":"2004-08-22","ids":{"openalex":"https://openalex.org/W2141135812","doi":"https://doi.org/10.1145/1014052.1014093","mag":"2141135812"},"language":"en","primary_location":{"id":"doi:10.1145/1014052.1014093","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1014052.1014093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-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/A5010419481","display_name":"Jieping Ye","orcid":"https://orcid.org/0000-0001-8662-5818"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jieping Ye","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN","University of Minnesota , Minneapolis, Mn"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"University of Minnesota , Minneapolis, Mn","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108616991","display_name":"Qi Li","orcid":"https://orcid.org/0000-0002-7905-2860"},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qi Li","raw_affiliation_strings":["University of Delaware, Newark, DE"],"affiliations":[{"raw_affiliation_string":"University of Delaware, Newark, DE","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101862104","display_name":"Hui Xiong","orcid":"https://orcid.org/0000-0001-6016-6465"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Xiong","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN","University of Minnesota , Minneapolis, Mn"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"University of Minnesota , Minneapolis, Mn","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101728710","display_name":"Haesun Park","orcid":"https://orcid.org/0000-0001-6259-7170"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haesun Park","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN","University of Minnesota , Minneapolis, Mn"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"University of Minnesota , Minneapolis, Mn","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050894676","display_name":"Ravi Janardan","orcid":"https://orcid.org/0000-0003-3922-6763"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ravi Janardan","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN","University of Minnesota , Minneapolis, Mn"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"University of Minnesota , Minneapolis, Mn","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100645812","display_name":"Vipin Kumar","orcid":"https://orcid.org/0000-0002-9040-2665"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vipin Kumar","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN","University of Minnesota , Minneapolis, Mn"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"University of Minnesota , Minneapolis, Mn","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5010419481"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":1.0931,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.80242202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"364","last_page":"373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9988999962806702,"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/T10320","display_name":"Neural Networks and Applications","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9860000014305115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.7531144618988037},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.7413025498390198},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6124504804611206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5924718379974365},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5912747979164124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5821273326873779},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5181794762611389},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.4074517488479614},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33966270089149475},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28825733065605164},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22354689240455627}],"concepts":[{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.7531144618988037},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.7413025498390198},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6124504804611206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5924718379974365},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5912747979164124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5821273326873779},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5181794762611389},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4074517488479614},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33966270089149475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28825733065605164},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22354689240455627},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1014052.1014093","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1014052.1014093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.6899999976158142}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W20027422","https://openalex.org/W1494888225","https://openalex.org/W1535854520","https://openalex.org/W1554944419","https://openalex.org/W1614659291","https://openalex.org/W1770825568","https://openalex.org/W1790954942","https://openalex.org/W1833785989","https://openalex.org/W1966701961","https://openalex.org/W2012352340","https://openalex.org/W2014712792","https://openalex.org/W2023717039","https://openalex.org/W2027077102","https://openalex.org/W2046353575","https://openalex.org/W2046649434","https://openalex.org/W2072773380","https://openalex.org/W2087962968","https://openalex.org/W2095222360","https://openalex.org/W2102429867","https://openalex.org/W2103753221","https://openalex.org/W2109677803","https://openalex.org/W2121647436","https://openalex.org/W2124222502","https://openalex.org/W2124993430","https://openalex.org/W2130412723","https://openalex.org/W2131858147","https://openalex.org/W2134262590","https://openalex.org/W2140151376","https://openalex.org/W2146820706","https://openalex.org/W2147152072","https://openalex.org/W2148394752","https://openalex.org/W2148694408","https://openalex.org/W2163976215","https://openalex.org/W2164958105","https://openalex.org/W2798909945","https://openalex.org/W2799061466","https://openalex.org/W2994340921","https://openalex.org/W4205687621","https://openalex.org/W4240893730","https://openalex.org/W4292023222","https://openalex.org/W6750968397","https://openalex.org/W7014191107"],"related_works":["https://openalex.org/W2002598339","https://openalex.org/W3046517157","https://openalex.org/W2035885121","https://openalex.org/W2114458102","https://openalex.org/W2150953077","https://openalex.org/W2059421710","https://openalex.org/W2064184637","https://openalex.org/W2028213769","https://openalex.org/W2770973630","https://openalex.org/W4377371530"],"abstract_inverted_index":{"Dimension":[0],"reduction":[1,26,90],"is":[2,28,42,72,119,182],"critical":[3],"for":[4,59,121],"many":[5],"database":[6],"and":[7,15],"data":[8,113,123,132,171,208],"mining":[9],"applications,":[10],"such":[11],"as":[12],"efficient":[13,144],"storage":[14],"retrieval":[16],"of":[17,36,45,54,66,130,152,158],"high-dimensional":[18],"data.":[19],"In":[20,80],"the":[21,43,52,60,64,111,128,134,139,150,153,162,175,179,186,197],"literature,":[22],"a":[23],"well-known":[24],"dimension":[25,89],"scheme":[27],"Linear":[29],"Discriminant":[30],"Analysis":[31],"(LDA).":[32],"The":[33],"common":[34],"aspect":[35],"previously":[37],"proposed":[38],"LDA":[39,78,86,103,193],"based":[40,87,104,194],"algorithms":[41],"use":[44],"Singular":[46],"Value":[47],"Decomposition":[48,97],"(SVD).":[49],"Due":[50],"to":[51,185],"difficulty":[53],"designing":[55,76],"an":[56,85],"incremental":[57,77,88],"solution":[58],"eigenvalue":[61],"problem":[62],"on":[63,75,161,168],"product":[65],"scatter":[67],"matrices":[68],"in":[69,115,156],"LDA,":[70],"there":[71],"little":[73],"work":[74],"algorithms.":[79,195],"this":[81,106],"paper,":[82],"we":[83,148],"propose":[84],"algorithm,":[91],"called":[92],"IDR/QR,":[93],"which":[94],"applies":[95],"QR":[96],"rather":[98],"than":[99],"SVD.":[100],"Unlike":[101],"other":[102,192],"algorithms,":[105],"algorithm":[107,136,155,181,199],"does":[108],"not":[109],"require":[110],"whole":[112],"matrix":[114],"main":[116],"memory.":[117],"This":[118],"desirable":[120],"large":[122],"sets.":[124],"More":[125],"importantly,":[126],"with":[127],"insertion":[129],"new":[131,207],"items,":[133],"IDR/QR":[135,154,180,198],"can":[137],"constrain":[138],"computational":[140,203],"cost":[141],"by":[142,178,191],"applying":[143],"QR-updating":[145],"techniques.":[146],"Finally,":[147],"evaluate":[149],"effectiveness":[151],"terms":[157],"classification":[159],"accuracy":[160,176,189],"reduced":[163],"dimensional":[164],"space.":[165],"Our":[166],"experiments":[167],"several":[169],"real-world":[170],"sets":[172],"reveal":[173],"that":[174],"achieved":[177,190],"very":[183],"close":[184],"best":[187],"possible":[188],"However,":[196],"has":[200],"much":[201],"less":[202],"cost,":[204],"especially":[205],"when":[206],"items":[209],"are":[210],"dynamically":[211],"inserted.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}