Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080596174> ?p ?o ?g. }
- W2080596174 endingPage "692" @default.
- W2080596174 startingPage "681" @default.
- W2080596174 abstract "K-means clustering has been widely used to gain insight into biological systems from large-scale life science data. To quantify the similarities among biological data sets, Pearson correlation distance and standardized Euclidean distance are used most frequently; however, optimization methods have been largely unexplored. These two distance measurements are equivalent in the sense that they yield the same k-means clustering result for identical sets of k initial centroids. Thus, an efficient algorithm used for one is applicable to the other. Several optimization methods are available for the Euclidean distance and can be used for processing the standardized Euclidean distance; however, they are not customized for this context. We instead approached the problem by studying the properties of the Pearson correlation distance, and we invented a simple but powerful heuristic method for markedly pruning unnecessary computation while retaining the final solution. Tests using real biological data sets with 50-60K vectors of dimensions 10-2001 (~400 MB in size) demonstrated marked reduction in computation time for k = 10-500 in comparison with other state-of-the-art pruning methods such as Elkan's and Hamerly's algorithms. The BoostKCP software is available at http://mlab.cb.k.u-tokyo.ac.jp/~ichikawa/boostKCP/." @default.
- W2080596174 created "2016-06-24" @default.
- W2080596174 creator A5044724056 @default.
- W2080596174 creator A5049124202 @default.
- W2080596174 date "2014-07-01" @default.
- W2080596174 modified "2023-10-13" @default.
- W2080596174 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" @default.
- W2080596174 cites W1640718925 @default.
- W2080596174 cites W1973264045 @default.
- W2080596174 cites W2005282195 @default.
- W2080596174 cites W2011430131 @default.
- W2080596174 cites W2016597274 @default.
- W2080596174 cites W2017840637 @default.
- W2080596174 cites W2018363492 @default.
- W2080596174 cites W2029521343 @default.
- W2080596174 cites W2037589637 @default.
- W2080596174 cites W2045022092 @default.
- W2080596174 cites W2053876385 @default.
- W2080596174 cites W2056780622 @default.
- W2080596174 cites W2070021921 @default.
- W2080596174 cites W2072862933 @default.
- W2080596174 cites W2077562677 @default.
- W2080596174 cites W2084191969 @default.
- W2080596174 cites W2095595785 @default.
- W2080596174 cites W2096465161 @default.
- W2080596174 cites W2111353388 @default.
- W2080596174 cites W2112796928 @default.
- W2080596174 cites W2114752404 @default.
- W2080596174 cites W2115219137 @default.
- W2080596174 cites W2118608526 @default.
- W2080596174 cites W2122051577 @default.
- W2080596174 cites W2123564569 @default.
- W2080596174 cites W2125397535 @default.
- W2080596174 cites W2127823872 @default.
- W2080596174 cites W2135000328 @default.
- W2080596174 cites W2135187880 @default.
- W2080596174 cites W2136144150 @default.
- W2080596174 cites W2141012957 @default.
- W2080596174 cites W2142603647 @default.
- W2080596174 cites W2150593711 @default.
- W2080596174 cites W2150926065 @default.
- W2080596174 cites W2166871675 @default.
- W2080596174 cites W2168811230 @default.
- W2080596174 cites W2170040895 @default.
- W2080596174 cites W4230875896 @default.
- W2080596174 cites W584526652 @default.
- W2080596174 doi "https://doi.org/10.1109/tcbb.2014.2306200" @default.
- W2080596174 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/26356339" @default.
- W2080596174 hasPublicationYear "2014" @default.
- W2080596174 type Work @default.
- W2080596174 sameAs 2080596174 @default.
- W2080596174 citedByCount "13" @default.
- W2080596174 countsByYear W20805961742015 @default.
- W2080596174 countsByYear W20805961742016 @default.
- W2080596174 countsByYear W20805961742017 @default.
- W2080596174 countsByYear W20805961742018 @default.
- W2080596174 countsByYear W20805961742021 @default.
- W2080596174 countsByYear W20805961742022 @default.
- W2080596174 countsByYear W20805961742023 @default.
- W2080596174 crossrefType "journal-article" @default.
- W2080596174 hasAuthorship W2080596174A5044724056 @default.
- W2080596174 hasAuthorship W2080596174A5049124202 @default.
- W2080596174 hasBestOaLocation W20805961741 @default.
- W2080596174 hasConcept C105795698 @default.
- W2080596174 hasConcept C108010975 @default.
- W2080596174 hasConcept C111472728 @default.
- W2080596174 hasConcept C11413529 @default.
- W2080596174 hasConcept C120174047 @default.
- W2080596174 hasConcept C121332964 @default.
- W2080596174 hasConcept C126255220 @default.
- W2080596174 hasConcept C129782007 @default.
- W2080596174 hasConcept C138885662 @default.
- W2080596174 hasConcept C151730666 @default.
- W2080596174 hasConcept C154945302 @default.
- W2080596174 hasConcept C173801870 @default.
- W2080596174 hasConcept C207968372 @default.
- W2080596174 hasConcept C2524010 @default.
- W2080596174 hasConcept C2778755073 @default.
- W2080596174 hasConcept C2779343474 @default.
- W2080596174 hasConcept C2780586882 @default.
- W2080596174 hasConcept C33923547 @default.
- W2080596174 hasConcept C41008148 @default.
- W2080596174 hasConcept C45374587 @default.
- W2080596174 hasConcept C55078378 @default.
- W2080596174 hasConcept C62520636 @default.
- W2080596174 hasConcept C6557445 @default.
- W2080596174 hasConcept C73555534 @default.
- W2080596174 hasConcept C86803240 @default.
- W2080596174 hasConcept C92835128 @default.
- W2080596174 hasConceptScore W2080596174C105795698 @default.
- W2080596174 hasConceptScore W2080596174C108010975 @default.
- W2080596174 hasConceptScore W2080596174C111472728 @default.
- W2080596174 hasConceptScore W2080596174C11413529 @default.
- W2080596174 hasConceptScore W2080596174C120174047 @default.
- W2080596174 hasConceptScore W2080596174C121332964 @default.
- W2080596174 hasConceptScore W2080596174C126255220 @default.
- W2080596174 hasConceptScore W2080596174C129782007 @default.
- W2080596174 hasConceptScore W2080596174C138885662 @default.