{"id":"https://openalex.org/W2080596174","doi":"https://doi.org/10.1109/tcbb.2014.2306200","title":"A Simple but Powerful Heuristic Method for Accelerating <formula formulatype=\"inline\"><tex Notation=\"TeX\">$k$</tex></formula> -Means Clustering of Large-Scale Data in Life Science","display_name":"A Simple but Powerful Heuristic Method for Accelerating <formula formulatype=\"inline\"><tex Notation=\"TeX\">$k$</tex></formula> -Means Clustering of Large-Scale Data in Life Science","publication_year":2014,"publication_date":"2014-02-13","ids":{"openalex":"https://openalex.org/W2080596174","doi":"https://doi.org/10.1109/tcbb.2014.2306200","mag":"2080596174","pmid":"https://pubmed.ncbi.nlm.nih.gov/26356339"},"language":"en","primary_location":{"id":"doi:10.1109/tcbb.2014.2306200","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbb.2014.2306200","pdf_url":"https://ieeexplore.ieee.org/ielx7/8857/6873374/06739991.pdf","source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"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/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/8857/6873374/06739991.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044724056","display_name":"Kazuki Ichikawa","orcid":"https://orcid.org/0009-0003-7884-5126"},"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":"Kazuki Ichikawa","raw_affiliation_strings":["Department of Computational Biology, The University of Tokyo, Kashiwa, Japan","Department of Computational Biology, Graduate School of Frontier Sciences, the University of Tokyo, Kashiwa, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Biology, The University of Tokyo, Kashiwa, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Department of Computational Biology, Graduate School of Frontier Sciences, the University of Tokyo, Kashiwa, Japan#TAB#","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049124202","display_name":"Shinichi Morishita","orcid":"https://orcid.org/0000-0002-6201-8885"},"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":"Shinichi Morishita","raw_affiliation_strings":["Department of Computational Biology, The University of Tokyo, Kashiwa, Japan","Department of Computational Biology, Graduate School of Frontier Sciences, the University of Tokyo, Kashiwa, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Biology, The University of Tokyo, Kashiwa, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Department of Computational Biology, Graduate School of Frontier Sciences, the University of Tokyo, Kashiwa, Japan#TAB#","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.9098,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.73100952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"11","issue":"4","first_page":"681","last_page":"692"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.6931036710739136},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6499223709106445},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5778217911720276},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5721518397331238},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5660618543624878},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5545041561126709},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5265251398086548},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.503215491771698},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46146446466445923},{"id":"https://openalex.org/keywords/pearson-product-moment-correlation-coefficient","display_name":"Pearson product-moment correlation coefficient","score":0.4449387490749359},{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"k-means clustering","score":0.44314664602279663},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4412734806537628},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43144264817237854},{"id":"https://openalex.org/keywords/hierarchical-clustering","display_name":"Hierarchical clustering","score":0.4228339195251465},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3607247769832611},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17401432991027832},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.15056928992271423}],"concepts":[{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.6931036710739136},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6499223709106445},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5778217911720276},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5721518397331238},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5660618543624878},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5545041561126709},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5265251398086548},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.503215491771698},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46146446466445923},{"id":"https://openalex.org/C55078378","wikidata":"https://www.wikidata.org/wiki/Q1136628","display_name":"Pearson product-moment correlation coefficient","level":2,"score":0.4449387490749359},{"id":"https://openalex.org/C207968372","wikidata":"https://www.wikidata.org/wiki/Q310401","display_name":"k-means clustering","level":3,"score":0.44314664602279663},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4412734806537628},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43144264817237854},{"id":"https://openalex.org/C92835128","wikidata":"https://www.wikidata.org/wiki/Q1277447","display_name":"Hierarchical clustering","level":3,"score":0.4228339195251465},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3607247769832611},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17401432991027832},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.15056928992271423},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000066506","descriptor_name":"Heuristics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016000","descriptor_name":"Cluster Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D057225","descriptor_name":"Data Mining","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcbb.2014.2306200","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbb.2014.2306200","pdf_url":"https://ieeexplore.ieee.org/ielx7/8857/6873374/06739991.pdf","source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"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/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},{"id":"pmid:26356339","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26356339","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/ACM transactions on computational biology and bioinformatics","raw_type":null}],"best_oa_location":{"id":"doi:10.1109/tcbb.2014.2306200","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tcbb.2014.2306200","pdf_url":"https://ieeexplore.ieee.org/ielx7/8857/6873374/06739991.pdf","source":{"id":"https://openalex.org/S36029991","display_name":"IEEE Transactions on Computational Biology and Bioinformatics","issn_l":"1545-5963","issn":["1545-5963","1557-9964","2374-0043","2998-4165"],"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/ACM Transactions on Computational Biology and Bioinformatics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/12","score":0.5600000023841858,"display_name":"Responsible consumption and production"}],"awards":[{"id":"https://openalex.org/G8124787675","display_name":"Platform of large scale and high quality genomics and bioinformatics: Towards the advancement of genome sciences in academia","funder_award_id":"221S0002","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8771461106","display_name":"Genome evolution induced by chromatin structure and DNA methylation","funder_award_id":"23241058","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2080596174.pdf","grobid_xml":"https://content.openalex.org/works/W2080596174.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W118481696","https://openalex.org/W139098497","https://openalex.org/W584526652","https://openalex.org/W1489608363","https://openalex.org/W1611682757","https://openalex.org/W1640718925","https://openalex.org/W1769049279","https://openalex.org/W1973264045","https://openalex.org/W2005282195","https://openalex.org/W2011430131","https://openalex.org/W2016597274","https://openalex.org/W2017840637","https://openalex.org/W2018363492","https://openalex.org/W2029521343","https://openalex.org/W2037589637","https://openalex.org/W2045022092","https://openalex.org/W2053876385","https://openalex.org/W2056780622","https://openalex.org/W2059515884","https://openalex.org/W2070021921","https://openalex.org/W2072862933","https://openalex.org/W2073459066","https://openalex.org/W2077562677","https://openalex.org/W2084191969","https://openalex.org/W2095595785","https://openalex.org/W2096465161","https://openalex.org/W2111353388","https://openalex.org/W2112796928","https://openalex.org/W2114752404","https://openalex.org/W2115219137","https://openalex.org/W2118608526","https://openalex.org/W2122051577","https://openalex.org/W2123564569","https://openalex.org/W2125397535","https://openalex.org/W2127218421","https://openalex.org/W2127823872","https://openalex.org/W2135000328","https://openalex.org/W2135187880","https://openalex.org/W2136144150","https://openalex.org/W2141012957","https://openalex.org/W2142603647","https://openalex.org/W2150593711","https://openalex.org/W2150926065","https://openalex.org/W2157750191","https://openalex.org/W2166871675","https://openalex.org/W2168811230","https://openalex.org/W2170040895","https://openalex.org/W2171852577","https://openalex.org/W4230875896","https://openalex.org/W6629092883","https://openalex.org/W6636657728","https://openalex.org/W6637940469","https://openalex.org/W6668990524","https://openalex.org/W6678914141","https://openalex.org/W6685529966"],"related_works":["https://openalex.org/W2236358107","https://openalex.org/W4294567033","https://openalex.org/W2612969269","https://openalex.org/W2909244363","https://openalex.org/W3095261004","https://openalex.org/W2577956156","https://openalex.org/W2157179134","https://openalex.org/W2390866118","https://openalex.org/W2130130363","https://openalex.org/W2946762040"],"abstract_inverted_index":{"K-means":[0],"clustering":[1,58],"has":[2],"been":[3,40],"widely":[4],"used":[5,33,71,91],"to":[6,76],"gain":[7],"insight":[8],"into":[9],"biological":[10,22,142],"systems":[11],"from":[12],"large-scale":[13],"life":[14],"science":[15],"data.":[16],"To":[17],"quantify":[18],"the":[19,50,55,77,85,94,109,113,116,136],"similarities":[20],"among":[21],"data":[23,143],"sets,":[24],"Pearson":[25,117],"correlation":[26,118],"distance":[27,31,45,87],"and":[28,88,120,175],"standardized":[29,95],"Euclidean":[30,86,96],"are":[32,47,82,100],"most":[34],"frequently;":[35],"however,":[36,98],"optimization":[37,80],"methods":[38,81,171],"have":[39],"largely":[41],"unexplored.":[42],"These":[43],"two":[44],"measurements":[46],"equivalent":[48],"in":[49,153,158,165],"sense":[51],"that":[52],"they":[53,99],"yield":[54],"same":[56],"k-means":[57],"result":[59],"for":[60,72,84,92,103,129,161],"identical":[61],"sets":[62,144],"of":[63,115,148],"k":[64,162],"initial":[65],"centroids.":[66],"Thus,":[67],"an":[68],"efficient":[69],"algorithm":[70],"one":[73],"is":[74,181],"applicable":[75],"other.":[78],"Several":[79],"available":[83,182],"can":[89],"be":[90],"processing":[93],"distance;":[97],"not":[101],"customized":[102],"this":[104],"context.":[105],"We":[106],"instead":[107],"approached":[108],"problem":[110],"by":[111],"studying":[112],"properties":[114],"distance,":[119],"we":[121],"invented":[122],"a":[123],"simple":[124],"but":[125],"powerful":[126],"heuristic":[127],"method":[128],"markedly":[130],"pruning":[131,170],"unnecessary":[132],"computation":[133,159],"while":[134],"retaining":[135],"final":[137],"solution.":[138],"Tests":[139],"using":[140],"real":[141],"with":[145,167],"50-60K":[146],"vectors":[147],"dimensions":[149],"10-2001":[150],"(~400":[151],"MB":[152],"size)":[154],"demonstrated":[155],"marked":[156],"reduction":[157],"time":[160],"=":[163],"10-500":[164],"comparison":[166],"other":[168],"state-of-the-art":[169],"such":[172],"as":[173],"Elkan's":[174],"Hamerly's":[176],"algorithms.":[177],"The":[178],"BoostKCP":[179],"software":[180],"at":[183],"http://mlab.cb.k.u-tokyo.ac.jp/~ichikawa/boostKCP/.":[184]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2016-06-24T00:00:00"}