{"id":"https://openalex.org/W2001159324","doi":"https://doi.org/10.1109/fpl.2012.6339141","title":"K-means implementation on FPGA for high-dimensional data using triangle inequality","display_name":"K-means implementation on FPGA for high-dimensional data using triangle inequality","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2001159324","doi":"https://doi.org/10.1109/fpl.2012.6339141","mag":"2001159324"},"language":"en","primary_location":{"id":"doi:10.1109/fpl.2012.6339141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2012.6339141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"22nd International Conference on Field Programmable Logic and Applications (FPL)","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/A5077615292","display_name":"Zhongduo Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Zhongduo Lin","raw_affiliation_strings":["Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","Electrical and Computer Engineering, University of Toronto, ON Canada M5S 3G4"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Electrical and Computer Engineering, University of Toronto, ON Canada M5S 3G4","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045911830","display_name":"Charles Lo","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Charles Lo","raw_affiliation_strings":["Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","Electrical and Computer Engineering, University of Toronto, ON Canada M5S 3G4"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Electrical and Computer Engineering, University of Toronto, ON Canada M5S 3G4","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035437657","display_name":"Paul Chow","orcid":"https://orcid.org/0000-0002-0523-7117"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Paul Chow","raw_affiliation_strings":["Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","Electrical and Computer Engineering, University of Toronto, ON Canada M5S 3G4"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, University of Toronto, Toronto, ONT, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Electrical and Computer Engineering, University of Toronto, ON Canada M5S 3G4","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077615292"],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":2.9969,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.91266672,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"437","last_page":"442"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9958999752998352,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9958999752998352,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9954000115394592,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9933000206947327,"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/mnist-database","display_name":"MNIST database","score":0.9608686566352844},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6412703394889832},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6175166964530945},{"id":"https://openalex.org/keywords/triangle-inequality","display_name":"Triangle inequality","score":0.5723373889923096},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5238999128341675},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4915038049221039},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4709119498729706},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4657251536846161},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4597286581993103},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4434022307395935},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43854451179504395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38316696882247925},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3801165223121643},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.33702367544174194},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.2528678774833679},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21137073636054993},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15460321307182312}],"concepts":[{"id":"https://openalex.org/C190502265","wikidata":"https://www.wikidata.org/wiki/Q17069496","display_name":"MNIST database","level":3,"score":0.9608686566352844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6412703394889832},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6175166964530945},{"id":"https://openalex.org/C182964748","wikidata":"https://www.wikidata.org/wiki/Q208216","display_name":"Triangle inequality","level":2,"score":0.5723373889923096},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5238999128341675},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4915038049221039},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4709119498729706},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4657251536846161},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4597286581993103},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4434022307395935},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43854451179504395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38316696882247925},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3801165223121643},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.33702367544174194},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.2528678774833679},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21137073636054993},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15460321307182312},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","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":"doi:10.1109/fpl.2012.6339141","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2012.6339141","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"22nd International Conference on Field Programmable Logic and Applications (FPL)","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":9,"referenced_works":["https://openalex.org/W2041908012","https://openalex.org/W2112683038","https://openalex.org/W2122522028","https://openalex.org/W2150593711","https://openalex.org/W2161160262","https://openalex.org/W2163383000","https://openalex.org/W2171852577","https://openalex.org/W4237280149","https://openalex.org/W6685529966"],"related_works":["https://openalex.org/W2950475743","https://openalex.org/W4386603768","https://openalex.org/W2886711096","https://openalex.org/W4380078352","https://openalex.org/W3046591097","https://openalex.org/W2590796488","https://openalex.org/W4389249638","https://openalex.org/W2733410219","https://openalex.org/W3102660566","https://openalex.org/W2001159324"],"abstract_inverted_index":{"One":[0],"of":[1,23,110],"the":[2,24,75,90,103,130,135,159,170],"challenges":[3],"to":[4,73,84,134,145,167],"data":[5,14,30,40,43],"mining":[6],"raised":[7],"by":[8],"technology":[9],"development":[10],"is":[11,18,71,82],"that":[12,158],"both":[13],"size":[15],"and":[16,42,78,97,106,123],"dimensionality":[17],"growing":[19],"rapidly.":[20],"K-means,":[21],"one":[22],"most":[25],"popular":[26],"clustering":[27],"algorithms":[28],"in":[29,33,89,116,148],"mining,":[31],"suffers":[32],"computational":[34],"time":[35,150],"when":[36],"used":[37],"for":[38,55,68,121,125,169],"large":[39],"sets":[41],"with":[44,57,102,151],"high":[45],"dimensionality.":[46],"In":[47],"this":[48],"paper,":[49],"we":[50],"propose":[51],"a":[52],"hardware":[53,76,98,137,160],"architecture":[54],"K-means":[56],"triangle":[58,92],"inequality":[59,93],"optimization":[60],"on":[61],"FPGA.":[62],"An":[63],"optimal":[64],"8-bit":[65],"square":[66,86],"calculator":[67],"6-LUT":[69],"architectures":[70],"described":[72],"minimize":[74],"cost":[77],"an":[79],"approximation":[80,114],"solution":[81],"proposed":[83],"avoid":[85],"root":[87],"calculation":[88],"original":[91,131],"optimization.":[94,132],"Our":[95],"software":[96,168],"experiments":[99],"are":[100],"tested":[101],"MNIST":[104,122],"benchmark":[105],"uniform":[107,126],"random":[108,127],"numbers":[109,128],"various":[111],"size.":[112],"This":[113],"results":[115],"2%":[117],"more":[118],"distance":[119],"calculations":[120],"5%":[124],"than":[129],"Compared":[133],"baseline":[136],"system":[138],"without":[139],"optimization,":[140],"our":[141],"approach":[142],"achieves":[143],"up":[144,165],"77%":[146],"improvement":[147],"processing":[149],"about":[152],"10%":[153],"logic":[154],"overhead.":[155],"We":[156],"demonstrate":[157],"can":[161],"achieve":[162],"55-fold":[163],"speed":[164],"compared":[166],"1024":[171],"MNIST.":[172]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}