{"id":"https://openalex.org/W2188905292","doi":null,"title":"Scalable Object-Class Search via Sparse Retrieval Models and Approximate Ranking","display_name":"Scalable Object-Class Search via Sparse Retrieval Models and Approximate Ranking","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2188905292","mag":"2188905292"},"language":"en","primary_location":{"id":"mag:2188905292","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.dartmouth.edu/reports/TR2011-700.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5056246621","display_name":"Mohammad Rastegari","orcid":"https://orcid.org/0000-0001-9606-3687","observed_orcids":["https://orcid.org/0000-0001-9606-3687"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mohammad Rastegari","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9606-3687","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100400043","display_name":"Fang Chen","orcid":"https://orcid.org/0000-0003-4971-8729","observed_orcids":["https://orcid.org/0000-0003-4971-8729","https://orcid.org/0000-0003-1926-3807","https://orcid.org/0000-0002-5319-4334","https://orcid.org/0009-0002-7258-2647","https://orcid.org/0009-0007-6907-5659"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fang Chen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-4971-8729","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5082736347","display_name":"Lorenzo Torresani","orcid":"https://orcid.org/0000-0002-6924-7285","observed_orcids":["https://orcid.org/0000-0002-6924-7285"]},"institutions":[{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lorenzo Torresani","raw_affiliation_strings":["(Dartmouth College)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"(Dartmouth College)","institution_ids":["https://openalex.org/I107672454"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9340999722480774,"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.9340999722480774,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.06440000236034393,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.0008999999845400453,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/image-retrieval","display_name":"image retrieval","score":0.6129999756813049},{"id":"https://openalex.org/keywords/linear-classification","display_name":"linear classification","score":0.43799999356269836},{"id":"https://openalex.org/keywords/top-k-retrieval","display_name":"top-k retrieval","score":0.8069999814033508},{"id":"https://openalex.org/keywords/vector-quantization","display_name":"vector quantization","score":0.996999979019165},{"id":"https://openalex.org/keywords/large-scale-image-datasets","display_name":"large-scale image databases","score":0.6930000185966492},{"id":"https://openalex.org/keywords/scalable-retrieval","display_name":"scalable retrieval","score":0.5920000076293945}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7527222037315369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7242929935455322},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.6991785764694214},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5966973304748535},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5182997584342957},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.5053568482398987},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5034453272819519},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4433175027370453},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4390665590763092},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43444254994392395},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4232403635978699},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.408141553401947},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.16597360372543335},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16266211867332458},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2188905292","doi":null,"is_oa":false,"landing_page_url":"http://www.cs.dartmouth.edu/reports/TR2011-700.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W179492584","https://openalex.org/W223036445","https://openalex.org/W1480376833","https://openalex.org/W1491105865","https://openalex.org/W1492353517","https://openalex.org/W1532325895","https://openalex.org/W1556531089","https://openalex.org/W2012592962","https://openalex.org/W2055906546","https://openalex.org/W2098411764","https://openalex.org/W2108598243","https://openalex.org/W2111110737","https://openalex.org/W2118585731","https://openalex.org/W2122528955","https://openalex.org/W2124372976","https://openalex.org/W2124509324","https://openalex.org/W2128017662","https://openalex.org/W2131846894","https://openalex.org/W2134270519","https://openalex.org/W2144269124","https://openalex.org/W2148809531","https://openalex.org/W2151103935","https://openalex.org/W2154956324","https://openalex.org/W2161969291","https://openalex.org/W2162881463","https://openalex.org/W2171790913","https://openalex.org/W2293597654","https://openalex.org/W2536626143","https://openalex.org/W6941183308"],"related_works":["https://openalex.org/W2006493005","https://openalex.org/W7095898398","https://openalex.org/W7100364076","https://openalex.org/W2075138790","https://openalex.org/W2252241045","https://openalex.org/W2108775974","https://openalex.org/W2520320883","https://openalex.org/W2063218608","https://openalex.org/W2788897869","https://openalex.org/W2522140865"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,81],"address":[4],"the":[5,26,34,97,103,107,113,160],"problem":[6],"of":[7,19,33,63,67,152],"object-class":[8],"retrieval":[9,45,120,141],"in":[10,112,148],"large":[11,39],"image":[12],"data":[13,114],"sets:":[14],"given":[15],"a":[16,23,38,64,83,89,123,144,150],"small":[17,65],"set":[18],"training":[20],"examples":[21],"defining":[22],"visual":[24],"category,":[25],"objective":[27],"is":[28,99],"to":[29,101,159],"efficiently":[30,74],"retrieve":[31],"images":[32,111],"same":[35],"class":[36],"from":[37],"database.":[40],"We":[41,116],"propose":[42],"two":[43],"contrasting":[44],"schemes":[46],"achieving":[47],"good":[48],"accuracy":[49,157],"and":[50,154],"high":[51],"efficiency.":[52],"The":[53],"first":[54],"exploits":[55],"sparse":[56,70,119],"classification":[57],"models":[58,71,121],"expressed":[59],"as":[60],"linear":[61],"combinations":[62],"number":[66],"features.":[68],"These":[69],"can":[72,142],"be":[73],"evaluated":[75],"using":[76,130],"inverted":[77,93],"file":[78,94],"indexing.":[79],"Furthermore,":[80],"introduce":[82],"novel":[84],"ranking":[85,129],"procedure":[86],"that":[87,136],"provides":[88],"significant":[90],"speedup":[91],"over":[92],"indexing":[95],"when":[96],"goal":[98],"restricted":[100],"finding":[102],"top-":[104],"k":[105,108],"(i.e.,":[106],"highest":[109],"ranked)":[110],"set.":[115],"contrast":[117],"these":[118],"with":[122],"second":[124],"scheme":[125],"based":[126],"on":[127],"approximate":[128],"vector":[131],"quantization.":[132],"Experimental":[133],"results":[134],"show":[135],"our":[137],"algorithms":[138],"for":[139],"objectclass":[140],"search":[143],"10":[145],"million":[146],"database":[147],"just":[149],"couple":[151],"seconds":[153],"produce":[155],"categorization":[156],"comparable":[158],"best":[161],"known":[162],"class-recognition":[163],"systems.":[164]},"counts_by_year":[],"updated_date":"2026-10-13T10:08:12.033832","created_date":"2016-06-24T00:00:00"}