{"id":"https://openalex.org/W2559192460","doi":"https://doi.org/10.1109/hpec.2016.7761587","title":"KNN in the Jaccard space","display_name":"KNN in the Jaccard space","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2559192460","doi":"https://doi.org/10.1109/hpec.2016.7761587","mag":"2559192460"},"language":"en","primary_location":{"id":"doi:10.1109/hpec.2016.7761587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2016.7761587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE High Performance Extreme Computing Conference (HPEC)","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/A5101774982","display_name":"Ming Ouyang","orcid":"https://orcid.org/0009-0004-6549-2891"},"institutions":[{"id":"https://openalex.org/I33434090","display_name":"University of Massachusetts Boston","ror":"https://ror.org/04ydmy275","country_code":"US","type":"education","lineage":["https://openalex.org/I33434090"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ming Ouyang","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts Boston, Boston, MA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts Boston, Boston, MA","institution_ids":["https://openalex.org/I33434090"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101774982"],"corresponding_institution_ids":["https://openalex.org/I33434090"],"apc_list":null,"apc_paid":null,"fwci":0.5044,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66100988,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9983000159263611,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/jaccard-index","display_name":"Jaccard index","score":0.9657499194145203},{"id":"https://openalex.org/keywords/hypersphere","display_name":"Hypersphere","score":0.8289176225662231},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6370071768760681},{"id":"https://openalex.org/keywords/posix-threads","display_name":"POSIX Threads","score":0.6298792958259583},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5558536648750305},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.5450189709663391},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.4605931043624878},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4343954622745514},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43280187249183655},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.382091224193573},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3253009617328644},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2903744578361511},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.24334168434143066},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2056172490119934},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1618674099445343},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07967829704284668}],"concepts":[{"id":"https://openalex.org/C203519979","wikidata":"https://www.wikidata.org/wiki/Q865360","display_name":"Jaccard index","level":3,"score":0.9657499194145203},{"id":"https://openalex.org/C2776562905","wikidata":"https://www.wikidata.org/wiki/Q306610","display_name":"Hypersphere","level":2,"score":0.8289176225662231},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6370071768760681},{"id":"https://openalex.org/C41138395","wikidata":"https://www.wikidata.org/wiki/Q928112","display_name":"POSIX Threads","level":3,"score":0.6298792958259583},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5558536648750305},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.5450189709663391},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.4605931043624878},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4343954622745514},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43280187249183655},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.382091224193573},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3253009617328644},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2903744578361511},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.24334168434143066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2056172490119934},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1618674099445343},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07967829704284668},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpec.2016.7761587","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec.2016.7761587","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1502916507","https://openalex.org/W1530458829","https://openalex.org/W1541459201","https://openalex.org/W1558625027","https://openalex.org/W1972335481","https://openalex.org/W1973807704","https://openalex.org/W2003483025","https://openalex.org/W2028960610","https://openalex.org/W2074982700","https://openalex.org/W2080928154","https://openalex.org/W2086320398","https://openalex.org/W2123402141","https://openalex.org/W2165558283","https://openalex.org/W2250771646","https://openalex.org/W2261553819","https://openalex.org/W2539468248","https://openalex.org/W4253134466","https://openalex.org/W6629956336","https://openalex.org/W6632397832"],"related_works":["https://openalex.org/W2099702253","https://openalex.org/W4254879869","https://openalex.org/W3022576529","https://openalex.org/W2585439946","https://openalex.org/W2952138792","https://openalex.org/W2901284887","https://openalex.org/W2493646798","https://openalex.org/W2086320398","https://openalex.org/W2559192460","https://openalex.org/W2775696757"],"abstract_inverted_index":{"The":[0,126],"first":[1],"step":[2],"of":[3,14,29,94],"the":[4,11,15,27,43,74,91,112,138],"K-nearest":[5,12,44,92,100],"neighbor":[6],"classification":[7],"is":[8,24,83,87,129],"to":[9,25,131,133],"find":[10],"neighbors":[13,45,93,101],"query.":[16],"A":[17],"basic":[18],"operation":[19],"in":[20,31,46,66,104],"calculating":[21],"Jaccard":[22,49,85],"distance":[23,86],"count":[26,61],"number":[28],"ones":[30],"a":[32,47,78,88,95,105,108],"binary":[33],"vector":[34,96],"-":[35],"population":[36,60],"count.":[37],"This":[38],"article":[39],"focuses":[40],"on":[41],"finding":[42],"high-dimensional":[48],"space.":[50],"There":[51],"are":[52,62,71,97,124],"two":[53],"main":[54],"contributions.":[55],"First,":[56],"software":[57],"methods":[58],"for":[59,81],"improved":[63],"and":[64,117,121],"implemented":[65],"Advanced":[67],"Vector":[68],"Extensions.":[69],"They":[70],"faster":[72,136],"than":[73,137],"hardware":[75],"instruction.":[76],"Second,":[77],"new":[79,127],"method":[80,128],"KNN":[82],"proposed.":[84],"metric.":[89],"After":[90],"found,":[98],"their":[99],"must":[102],"be":[103],"hypersphere":[106],"with":[107],"radius":[109],"determined":[110],"by":[111,119],"triangle":[113],"inequality.":[114],"Sequential":[115],"computation":[116],"parallelization":[118],"OpenMP":[120],"POSIX":[122],"Threads":[123],"implemented.":[125],"up":[130],"six":[132],"11":[134],"times":[135],"classic":[139],"method.":[140]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}