{"id":"https://openalex.org/W2130412723","doi":"https://doi.org/10.1109/tkde.2003.1198398","title":"CSVD: clustering and singular value decomposition for approximate similarity search in high-dimensional spaces","display_name":"CSVD: clustering and singular value decomposition for approximate similarity search in high-dimensional spaces","publication_year":2003,"publication_date":"2003-05-01","ids":{"openalex":"https://openalex.org/W2130412723","doi":"https://doi.org/10.1109/tkde.2003.1198398","mag":"2130412723"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2003.1198398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2003.1198398","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5112723963","display_name":"V. Castelli","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"V. Castelli","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","[IBM Thomas J. Watson Research Center, Yorktown Heights, NY , USA]"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"[IBM Thomas J. Watson Research Center, Yorktown Heights, NY , USA]","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113676733","display_name":"A. Thomasian","orcid":null},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]},{"id":"https://openalex.org/I3132238960","display_name":"Institute of Electrical and Electronics Engineers","ror":"https://ror.org/01n002310","country_code":"US","type":"education","lineage":["https://openalex.org/I3132238960"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Thomasian","raw_affiliation_strings":["Computer Science Department, New Jersey Institute of Technology, Newark, NJ, USA","IEEE#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"IEEE#TAB#","institution_ids":["https://openalex.org/I3132238960"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024756743","display_name":"Chung\u2010Sheng Li","orcid":"https://orcid.org/0000-0001-9072-1140"},"institutions":[{"id":"https://openalex.org/I36253440","display_name":"IEEE Computer Society","ror":"https://ror.org/05nxk6n24","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I36253440"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chung-Sheng Li","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","IEEE Computer Society#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IEEE Computer Society#TAB#","institution_ids":["https://openalex.org/I36253440"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112723963"],"corresponding_institution_ids":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":7.2065,"has_fulltext":false,"cited_by_count":76,"citation_normalized_percentile":{"value":0.97585866,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"15","issue":"3","first_page":"671","last_page":"685"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9995999932289124,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9968000054359436,"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/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.7993519306182861},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.7430371046066284},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7366326451301575},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6859250068664551},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6702717542648315},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.6152231097221375},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5973319411277771},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5740377902984619},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5665296316146851},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5058569312095642},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.46049171686172485},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44108352065086365},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4070136547088623}],"concepts":[{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.7993519306182861},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.7430371046066284},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7366326451301575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6859250068664551},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6702717542648315},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.6152231097221375},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5973319411277771},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5740377902984619},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5665296316146851},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5058569312095642},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.46049171686172485},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44108352065086365},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4070136547088623},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2003.1198398","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2003.1198398","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1499117135","https://openalex.org/W1533986854","https://openalex.org/W1536481811","https://openalex.org/W1550906504","https://openalex.org/W1576652924","https://openalex.org/W1672197616","https://openalex.org/W1903753157","https://openalex.org/W1930522096","https://openalex.org/W1954342337","https://openalex.org/W1971239222","https://openalex.org/W2008297189","https://openalex.org/W2017225039","https://openalex.org/W2043804627","https://openalex.org/W2046144220","https://openalex.org/W2049633694","https://openalex.org/W2050956622","https://openalex.org/W2062596870","https://openalex.org/W2066799613","https://openalex.org/W2091503252","https://openalex.org/W2093191240","https://openalex.org/W2097236525","https://openalex.org/W2102742141","https://openalex.org/W2104128006","https://openalex.org/W2106626784","https://openalex.org/W2106642566","https://openalex.org/W2106767554","https://openalex.org/W2112210867","https://openalex.org/W2118269922","https://openalex.org/W2129938590","https://openalex.org/W2134383396","https://openalex.org/W2137542411","https://openalex.org/W2139032768","https://openalex.org/W2148039410","https://openalex.org/W2148694408","https://openalex.org/W2151135734","https://openalex.org/W2164366938","https://openalex.org/W2167081989","https://openalex.org/W4244268470","https://openalex.org/W4292023222","https://openalex.org/W6629520646"],"related_works":["https://openalex.org/W2148008870","https://openalex.org/W2381195555","https://openalex.org/W4246757943","https://openalex.org/W2368606575","https://openalex.org/W2369874856","https://openalex.org/W2182477562","https://openalex.org/W2792185758","https://openalex.org/W2787484455","https://openalex.org/W2119808169","https://openalex.org/W2097149198"],"abstract_inverted_index":{"Nearest-neighbor":[0],"search":[1,18],"of":[2,19,32,40,49,67,86],"high-dimensionality":[3],"spaces":[4],"is":[5],"critical":[6],"for":[7,93,132],"many":[8],"applications,":[9],"such":[10],"as":[11],"content-based":[12],"retrieval":[13],"from":[14,118],"multimedia":[15],"databases,":[16],"similarity":[17],"patterns":[20],"in":[21,146],"data":[22],"mining,":[23],"and":[24,81,101],"nearest-neighbor":[25,41],"classification.":[26],"Unfortunately,":[27],"even":[28],"with":[29,46,57,107,114],"the":[30,33,38,47,84,133],"aid":[31],"commonly":[34],"used":[35],"indexing":[36,111],"schemes,":[37],"performance":[39],"(NN)":[42],"queries":[43,95],"deteriorates":[44],"rapidly":[45],"number":[48],"dimensions.":[50],"We":[51],"propose":[52],"a":[53,98,143],"method,":[54],"called":[55],"Clustering":[56],"Singular":[58],"Value":[59],"Decomposition":[60],"(CSVD),":[61],"which":[62,140],"supports":[63],"efficient":[64],"approximate":[65,148],"processing":[66,147],"NN":[68,94,149],"queries,":[69],"while":[70],"maintaining":[71],"good":[72],"precision-recall":[73],"characteristics.":[74],"CSVD":[75,123],"groups":[76],"homogeneous":[77],"points":[78],"into":[79,142],"clusters":[80],"separately":[82],"reduces":[83],"dimensionality":[85,127],"each":[87],"cluster":[88],"using":[89],"SVD.":[90],"Cluster":[91],"selection":[92],"relies":[96],"on":[97],"branch-and-bound":[99],"algorithm":[100],"within-cluster":[102],"searches":[103],"can":[104],"be":[105],"performed":[106],"traditional":[108],"or":[109],"in-memory":[110],"methods.":[112],"Experiments":[113],"texture":[115],"vectors":[116],"extracted":[117],"satellite":[119],"images":[120],"show":[121],"that":[122],"achieves":[124],"significantly":[125],"higher":[126,144],"reduction":[128],"than":[129],"plain":[130],"SVD":[131],"same":[134],"normalized":[135],"mean":[136],"squared":[137],"error":[138],"(NMSE),":[139],"translates":[141],"efficiency":[145],"queries.":[150]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}