{"id":"https://openalex.org/W2897887196","doi":"https://doi.org/10.1145/3269206.3271787","title":"FALCON","display_name":"FALCON","publication_year":2018,"publication_date":"2018-10-17","ids":{"openalex":"https://openalex.org/W2897887196","doi":"https://doi.org/10.1145/3269206.3271787","mag":"2897887196"},"language":"en","primary_location":{"id":"doi:10.1145/3269206.3271787","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3269206.3271787","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3269206.3271787","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3269206.3271787","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101900427","display_name":"Shuai Yang","orcid":"https://orcid.org/0000-0001-9719-1840"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shuai Yang","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100624451","display_name":"Xipeng Shen","orcid":"https://orcid.org/0000-0003-3599-8010"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xipeng Shen","raw_affiliation_strings":["North Carolina State University, Raleigh, NC, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, NC, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101900427"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":null,"apc_paid":null,"fwci":0.2125,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.56910497,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"67","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9991999864578247,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9991999864578247,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9980999827384949,"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/T11439","display_name":"Video Analysis and Summarization","score":0.988099992275238,"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/computer-science","display_name":"Computer science","score":0.713697075843811},{"id":"https://openalex.org/keywords/citation","display_name":"Citation","score":0.6115450859069824},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.5112121105194092},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4180557131767273},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3600439429283142},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.318986713886261},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.072552889585495}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.713697075843811},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.6115450859069824},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.5112121105194092},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4180557131767273},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3600439429283142},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.318986713886261},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.072552889585495}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3269206.3271787","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3269206.3271787","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3269206.3271787","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3269206.3271787","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3269206.3271787","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3269206.3271787","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1065316766","display_name":null,"funder_award_id":"Award","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2332812361","display_name":null,"funder_award_id":"1703487","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2450068126","display_name":null,"funder_award_id":"1455404","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3158304469","display_name":null,"funder_award_id":"DE-SC0013700","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3828580493","display_name":null,"funder_award_id":"DE-SC0013700","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4426768023","display_name":null,"funder_award_id":"CCF-1455404, CCF-1525609, CNS-1717425, CCF-1703487","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5411415179","display_name":null,"funder_award_id":"CNS-1717425","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G552033958","display_name":null,"funder_award_id":"1525609","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6504728926","display_name":null,"funder_award_id":"CCF-1703487","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2897887196.pdf","grobid_xml":"https://content.openalex.org/works/W2897887196.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W101697616","https://openalex.org/W1534519302","https://openalex.org/W1540386283","https://openalex.org/W1938425378","https://openalex.org/W1970484856","https://openalex.org/W2000161790","https://openalex.org/W2001581313","https://openalex.org/W2009243364","https://openalex.org/W2013752326","https://openalex.org/W2036424610","https://openalex.org/W2061458158","https://openalex.org/W2066907472","https://openalex.org/W2078579128","https://openalex.org/W2098166271","https://openalex.org/W2107143555","https://openalex.org/W2108745803","https://openalex.org/W2109579504","https://openalex.org/W2110119381","https://openalex.org/W2116133729","https://openalex.org/W2119381450","https://openalex.org/W2135607475","https://openalex.org/W2141588879","https://openalex.org/W2150691697","https://openalex.org/W2152195571","https://openalex.org/W2154318594","https://openalex.org/W2166010828","https://openalex.org/W2166711445","https://openalex.org/W2172207578","https://openalex.org/W2414501075","https://openalex.org/W2510242525","https://openalex.org/W2511140369","https://openalex.org/W2920922824","https://openalex.org/W3114727826"],"related_works":["https://openalex.org/W3158777280","https://openalex.org/W2949158926","https://openalex.org/W2093687902","https://openalex.org/W4301885003","https://openalex.org/W2005058894","https://openalex.org/W4387561287","https://openalex.org/W1996981508","https://openalex.org/W1989205740","https://openalex.org/W2951476362","https://openalex.org/W1519594870"],"abstract_inverted_index":{"Citation":[0,21,25,57,76,92],"KNN":[1,26,58,77,93],"is":[2],"an":[3],"important":[4],"but":[5],"compute-intensive":[6],"algorithm":[7],"for":[8,94],"multiple":[9,95],"instance":[10,96],"learning":[11],"(MIL).":[12],"This":[13],"paper":[14],"presents":[15],"FALCON,":[16],"a":[17,87],"fast":[18],"replacement":[19,90],"of":[20,68,83,91],"KNN.":[22],"FALCON":[23,73],"accelerates":[24],"by":[27,78],"removing":[28],"unnecessary":[29],"distance":[30,39,63],"calculations":[31],"through":[32],"two":[33,81],"novel":[34],"optimizations,":[35],"multi-level":[36],"triangle":[37],"inequality-based":[38],"filtering":[40],"and":[41,71],"heap":[42],"optimization.":[43],"The":[44],"careful":[45],"design":[46],"allows":[47],"it":[48,86],"to":[49],"produce":[50],"the":[51,55],"same":[52],"results":[53],"as":[54],"original":[56],"does":[59],"while":[60],"avoiding":[61],"84--99.8%":[62],"calculations.":[64],"On":[65],"seven":[66],"datasets":[67],"various":[69],"sizes":[70],"dimensions,":[72],"consistently":[74],"outperforms":[75],"one":[79],"or":[80],"orders":[82],"magnitude,":[84],"making":[85],"promising":[88],"drop-in":[89],"learning.":[97]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2018-10-26T00:00:00"}