{"id":"https://openalex.org/W2338429247","doi":"https://doi.org/10.1109/tnnls.2015.2437901","title":"A Nearest Neighbor Classifier Employing Critical Boundary Vectors for Efficient On-Chip Template Reduction","display_name":"A Nearest Neighbor Classifier Employing Critical Boundary Vectors for Efficient On-Chip Template Reduction","publication_year":2015,"publication_date":"2015-06-12","ids":{"openalex":"https://openalex.org/W2338429247","doi":"https://doi.org/10.1109/tnnls.2015.2437901","mag":"2338429247","pmid":"https://pubmed.ncbi.nlm.nih.gov/26080388"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2015.2437901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2015.2437901","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5045882773","display_name":"Wenjun Xia","orcid":"https://orcid.org/0000-0002-0428-1490"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wenjun Xia","raw_affiliation_strings":["Goldman Sachs, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Goldman Sachs, Tokyo, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038609514","display_name":"Yoshio Mita","orcid":"https://orcid.org/0000-0003-3655-1245"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yoshio Mita","raw_affiliation_strings":["Department of Electrical Engineering and Information Systems, The University of Tokyo, Bunky\u014d, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Information Systems, The University of Tokyo, Bunky\u014d, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111565792","display_name":"Tadashi Shibata","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128194","display_name":"Japan Science Society","ror":"https://ror.org/03aeyg892","country_code":"JP","type":"other","lineage":["https://openalex.org/I4210128194"]},{"id":"https://openalex.org/I4387930224","display_name":"The Japan Society of Applied Physics","ror":"https://ror.org/039xg1m33","country_code":null,"type":"nonprofit","lineage":["https://openalex.org/I4387930224"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tadashi Shibata","raw_affiliation_strings":["Japan Society of Applied Physics, Tokyo, Japan",", Japan Society of Applied Physics, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Japan Society of Applied Physics, Tokyo, Japan","institution_ids":["https://openalex.org/I4210128194","https://openalex.org/I4387930224"]},{"raw_affiliation_string":", Japan Society of Applied Physics, Tokyo, Japan","institution_ids":["https://openalex.org/I4210128194","https://openalex.org/I4387930224"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045882773"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1046,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.85427624,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"27","issue":"5","first_page":"1094","last_page":"1107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9951000213623047,"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/T10057","display_name":"Face and Expression Recognition","score":0.9951000213623047,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9907000064849854,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.678669810295105},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6161494255065918},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.5559713840484619},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.5330508947372437},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5108098983764648},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.48119455575942993},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.47463878989219666},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.47336694598197937},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4518369138240814},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39612793922424316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21554997563362122},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.12220498919487}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.678669810295105},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6161494255065918},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.5559713840484619},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5330508947372437},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5108098983764648},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.48119455575942993},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.47463878989219666},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.47336694598197937},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4518369138240814},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39612793922424316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21554997563362122},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.12220498919487},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2015.2437901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2015.2437901","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:26080388","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26080388","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1571061365","https://openalex.org/W1980317569","https://openalex.org/W1980495764","https://openalex.org/W1982565841","https://openalex.org/W1989617207","https://openalex.org/W1994410331","https://openalex.org/W2007448134","https://openalex.org/W2014403077","https://openalex.org/W2037851654","https://openalex.org/W2057360430","https://openalex.org/W2086504823","https://openalex.org/W2090324313","https://openalex.org/W2097757574","https://openalex.org/W2099705706","https://openalex.org/W2104226279","https://openalex.org/W2106053110","https://openalex.org/W2106173939","https://openalex.org/W2107686700","https://openalex.org/W2108068134","https://openalex.org/W2109579504","https://openalex.org/W2110720155","https://openalex.org/W2122496402","https://openalex.org/W2124509324","https://openalex.org/W2125644499","https://openalex.org/W2136401082","https://openalex.org/W2142339769","https://openalex.org/W2142667375","https://openalex.org/W2147898188","https://openalex.org/W2150800840","https://openalex.org/W2151537585","https://openalex.org/W2153387583","https://openalex.org/W2154810660","https://openalex.org/W2155415049","https://openalex.org/W2158397252","https://openalex.org/W2165409713","https://openalex.org/W2168628284","https://openalex.org/W2182722412","https://openalex.org/W2279326879","https://openalex.org/W2399218994","https://openalex.org/W2427881153","https://openalex.org/W3036281070","https://openalex.org/W3120740533","https://openalex.org/W6675751002","https://openalex.org/W6680780905","https://openalex.org/W6682934876","https://openalex.org/W6712223965"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W4200391368","https://openalex.org/W2210979487","https://openalex.org/W2074043759","https://openalex.org/W2090763504","https://openalex.org/W3042736233","https://openalex.org/W2082487009","https://openalex.org/W2373535795","https://openalex.org/W2406926880","https://openalex.org/W4237139544"],"abstract_inverted_index":{"Aiming":[0],"at":[1],"efficient":[2],"data":[3,159],"condensation":[4],"and":[5,111,124,142,200],"improving":[6],"accuracy,":[7],"this":[8],"paper":[9],"presents":[10],"a":[11,78,86,101,104,177,217,233,241,249],"hardware-friendly":[12],"template":[13,64,151,172],"reduction":[14],"(TR)":[15],"method":[16,229],"for":[17,61,153,157,174],"the":[18,25,39,50,62,69,98,114,127,132,135,149,163,169,182,187,196,213,227,237,257,263],"nearest":[19],"neighbor":[20],"(NN)":[21],"classifiers":[22,199],"by":[23,77,189,262],"introducing":[24],"concept":[26],"of":[27,41,134,171,192,215,221,256,259],"critical":[28,72,139],"boundary":[29,73,93,128,140],"vectors.":[30],"A":[31],"hardware":[32],"system":[33,220,239],"is":[34,83],"also":[35,201],"implemented":[36],"to":[37,48,67,90,113,131,225],"demonstrate":[38],"feasibility":[40,214],"using":[42,216],"an":[43,190],"field-programmable":[44],"gate":[45],"array":[46],"(FPGA)":[47],"accelerate":[49,226],"proposed":[51,164,228,238],"method.":[52],"Initially,":[53],"k":[54,143],"-means":[55,144],"centers":[56,145],"are":[57,75,146],"used":[58,147,261],"as":[59,148],"substitutes":[60],"entire":[63],"set.":[65],"Then,":[66],"enhance":[68],"classification":[70,99,122,175],"performance,":[71],"vectors":[74,94,129,141,173,224],"selected":[76],"novel":[79],"learning":[80,179,245],"algorithm,":[81],"which":[82],"completed":[84],"within":[85],"single":[87],"iteration.":[88],"Moreover,":[89],"remove":[91],"noisy":[92],"that":[95,162,260],"can":[96,166],"mislead":[97],"in":[100],"generalized":[102],"manner,":[103],"global":[105,117],"categorization":[106],"scheme":[107],"has":[108],"been":[109],"explored":[110],"applied":[112],"algorithm.":[115],"The":[116],"characterization":[118],"automatically":[119],"categorizes":[120],"each":[121],"problem":[123],"rapidly":[125],"selects":[126],"according":[130],"nature":[133],"problem.":[136],"Finally,":[137],"only":[138,254],"new":[150],"set":[152],"classification.":[154],"Experimental":[155],"results":[156],"24":[158],"sets":[160],"show":[161],"algorithm":[165],"effectively":[167],"reduce":[168],"number":[170],"with":[176,195],"high":[178],"speed.":[180],"At":[181,232],"same":[183],"time,":[184],"it":[185],"improves":[186],"accuracy":[188,204],"average":[191],"2.17%":[193],"compared":[194],"traditional":[197],"NN":[198],"shows":[202],"greater":[203],"than":[205,247],"seven":[206],"other":[207],"TR":[208],"methods.":[209],"We":[210],"have":[211],"shown":[212],"proof-of-concept":[218],"FPGA":[219],"256":[222],"64-D":[223],"on":[230,248],"hardware.":[231],"50-MHz":[234],"clock":[235],"frequency,":[236],"achieves":[240],"3.86":[242],"times":[243],"higher":[244],"speed":[246],"3.4-GHz":[250],"PC,":[251],"while":[252],"consuming":[253],"1%":[255],"power":[258],"PC.":[264]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}