{"id":"https://openalex.org/W2017337815","doi":"https://doi.org/10.1109/tcsii.2014.2320031","title":"Efficient Implementation of <inline-formula> <tex-math notation=\"TeX\">$k$</tex-math></inline-formula>-Nearest Neighbor Classifier Using Vote Count Circuit","display_name":"Efficient Implementation of <inline-formula> <tex-math notation=\"TeX\">$k$</tex-math></inline-formula>-Nearest Neighbor Classifier Using Vote Count Circuit","publication_year":2014,"publication_date":"2014-04-24","ids":{"openalex":"https://openalex.org/W2017337815","doi":"https://doi.org/10.1109/tcsii.2014.2320031","mag":"2017337815"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2014.2320031","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2014.2320031","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Circuits and Systems II: Express Briefs","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/A5076698743","display_name":"Haiyan Shu","orcid":"https://orcid.org/0000-0003-1634-4863"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Haiyan Shu","raw_affiliation_strings":["Department of Signal Processing, Institute for Infocomm Research, A*STAR, Singapore","Dept. of Signal Process., A*STAR, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Signal Processing, Institute for Infocomm Research, A*STAR, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]},{"raw_affiliation_string":"Dept. of Signal Process., A*STAR, Singapore, Singapore","institution_ids":["https://openalex.org/I115228651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068270780","display_name":"Rongshan Yu","orcid":"https://orcid.org/0000-0003-2179-173X"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Rongshan Yu","raw_affiliation_strings":["Department of Signal Processing, Institute for Infocomm Research, A*STAR, Singapore","Dept. of Signal Process., A*STAR, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Signal Processing, Institute for Infocomm Research, A*STAR, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]},{"raw_affiliation_string":"Dept. of Signal Process., A*STAR, Singapore, Singapore","institution_ids":["https://openalex.org/I115228651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053921339","display_name":"Wenyu Jiang","orcid":"https://orcid.org/0000-0001-6368-5965"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wenyu Jiang","raw_affiliation_strings":["Department of Signal Processing, Institute for Infocomm Research, A*STAR, Singapore","Dept. of Signal Process., A*STAR, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Signal Processing, Institute for Infocomm Research, A*STAR, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]},{"raw_affiliation_string":"Dept. of Signal Process., A*STAR, Singapore, Singapore","institution_ids":["https://openalex.org/I115228651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062411566","display_name":"Wenxian Yang","orcid":"https://orcid.org/0000-0002-5349-9680"},"institutions":[{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wenxian Yang","raw_affiliation_strings":["Department of Signal Processing, Institute for Infocomm Research, A*STAR, Singapore","Dept. of Signal Process., A*STAR, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Signal Processing, Institute for Infocomm Research, A*STAR, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I115228651"]},{"raw_affiliation_string":"Dept. of Signal Process., A*STAR, Singapore, Singapore","institution_ids":["https://openalex.org/I115228651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6916,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.87384455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"61","issue":"6","first_page":"448","last_page":"452"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.998199999332428,"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.9970999956130981,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.7771555185317993},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6734559535980225},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5324788093566895},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4704892635345459},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.46781039237976074},{"id":"https://openalex.org/keywords/nonparametric-statistics","display_name":"Nonparametric statistics","score":0.45130831003189087},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4362300932407379},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42048177123069763},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3764267861843109},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3458699584007263},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1644231677055359},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13577279448509216}],"concepts":[{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.7771555185317993},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6734559535980225},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5324788093566895},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4704892635345459},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.46781039237976074},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.45130831003189087},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4362300932407379},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42048177123069763},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3764267861843109},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3458699584007263},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1644231677055359},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13577279448509216},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcsii.2014.2320031","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2014.2320031","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Circuits and Systems II: Express Briefs","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","score":0.5199999809265137,"display_name":"Responsible consumption and production"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W83334756","https://openalex.org/W114693439","https://openalex.org/W1981190555","https://openalex.org/W2025524004","https://openalex.org/W2064605587","https://openalex.org/W2092667329","https://openalex.org/W2103074343","https://openalex.org/W2122111042","https://openalex.org/W2145607950","https://openalex.org/W2147400042","https://openalex.org/W2162006472","https://openalex.org/W3120740533","https://openalex.org/W4256561644","https://openalex.org/W6603388714"],"related_works":["https://openalex.org/W2146076056","https://openalex.org/W2563096758","https://openalex.org/W2086396635","https://openalex.org/W4386053843","https://openalex.org/W3158004940","https://openalex.org/W2151973236","https://openalex.org/W2067903825","https://openalex.org/W2065974276","https://openalex.org/W894329006","https://openalex.org/W2008969034"],"abstract_inverted_index":{"The":[0],"k-nearest":[1],"neighbor":[2],"(k-NN)":[3],"classification":[4,61,106],"is":[5,18,30,50,64,82,93],"a":[6,44,59],"nonparametric":[7],"method":[8],"to":[9,32,37,52,57,87,99],"classify":[10],"objects":[11],"based":[12],"on":[13,23],"the":[14,24,27,33,54,76,88,96],"training":[15,89],"set.":[16],"It":[17,63],"an":[19],"instance-based":[20],"classifier":[21,56],"operating":[22],"assumption":[25],"that":[26,66,74],"unknown":[28],"instance":[29],"related":[31],"known":[34],"ones":[35],"according":[36],"some":[38],"distance/similarity":[39],"functions.":[40],"In":[41,79],"this":[42,67],"brief,":[43],"hardwareassisted":[45],"algorithm,":[46],"i.e.,":[47],"vote":[48],"count,":[49],"introduced":[51],"approximate":[53],"k-NN":[55,77,97],"provide":[58],"low-cost":[60],"solution.":[62],"found":[65],"hardware-assisted":[68],"solution":[69],"achieves":[70],"similar":[71],"performance":[72],"as":[73],"of":[75],"classifier.":[78],"addition,":[80],"it":[81],"highly":[83],"scalable":[84],"with":[85],"respect":[86],"sample":[90],"size,":[91],"which":[92],"essential":[94],"for":[95,104],"algorithm":[98],"deliver":[100],"its":[101],"full":[102],"potential":[103],"real-life":[105],"problems.":[107]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"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":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}