Matches in SemOpenAlex for { <https://semopenalex.org/work/W2174103696> ?p ?o ?g. }
- W2174103696 endingPage "18" @default.
- W2174103696 startingPage "3" @default.
- W2174103696 abstract "AbstractThe size of everyday data sets is outpacing the capability of computational hardware to analyze these data sets. Social networking and mobile computing alone are producing data sets that are growing by terabytes every day. Because these data often cannot be loaded into a computer’s working memory, most literal algorithms (algorithms that require access to the full data set) cannot be used. One type of pattern recognition and data mining method that is used to analyze databases is clustering; thus, clustering algorithms that can be used on large data sets are important and useful. We focus on a specific type of clustering: kernelized fuzzy c-means (KFCM). The literal KFCM algorithm has a memory requirement of O(n 2), where n is the number objects in the data set. Thus, even data sets that have nearly 1,000,000 objects require terabytes of working memory—infeasible for most computers. One way to attack this problem is by using incremental algorithms; these algorithms sequentially process chunks or samples of the data, combining the results from each chunk. Here we propose three new incremental KFCM algorithms: rseKFCM, spKFCM, and oKFCM. We assess the performance of these algorithms by, first, comparing their clustering results to that of the literal KFCM and, second, by showing that these algorithms can produce reasonable partitions of large data sets. In summary, the rseKFCM is the most efficient of the three, exhibiting significant speedup at low sampling rates. The oKFCM algorithm seems to produce the most accurate approximation of KFCM, but at a cost of low efficiency. Our recommendation is to use rseKFCM at the highest sample rate allowable for your computational and problem needs.KeywordsCluster CenterCluster SolutionRand IndexIncremental AlgorithmData ChunkThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W2174103696 created "2016-06-24" @default.
- W2174103696 creator A5043324448 @default.
- W2174103696 creator A5060923133 @default.
- W2174103696 creator A5080554686 @default.
- W2174103696 date "2012-01-01" @default.
- W2174103696 modified "2023-09-25" @default.
- W2174103696 title "Incremental Kernel Fuzzy c-Means" @default.
- W2174103696 cites W1508853606 @default.
- W2174103696 cites W1591870992 @default.
- W2174103696 cites W1982952634 @default.
- W2174103696 cites W1986007546 @default.
- W2174103696 cites W1992419399 @default.
- W2174103696 cites W1994326354 @default.
- W2174103696 cites W1994615541 @default.
- W2174103696 cites W1998871699 @default.
- W2174103696 cites W2021231414 @default.
- W2174103696 cites W2033403400 @default.
- W2174103696 cites W2047244756 @default.
- W2174103696 cites W2061708588 @default.
- W2174103696 cites W2064128636 @default.
- W2174103696 cites W2090582154 @default.
- W2174103696 cites W2108390422 @default.
- W2174103696 cites W2109335275 @default.
- W2174103696 cites W2113076747 @default.
- W2174103696 cites W2119391140 @default.
- W2174103696 cites W2120688485 @default.
- W2174103696 cites W2127385662 @default.
- W2174103696 cites W2127856486 @default.
- W2174103696 cites W2150593711 @default.
- W2174103696 cites W2156650771 @default.
- W2174103696 cites W2167383409 @default.
- W2174103696 cites W4211083314 @default.
- W2174103696 cites W4235169531 @default.
- W2174103696 doi "https://doi.org/10.1007/978-3-642-27534-0_1" @default.
- W2174103696 hasPublicationYear "2012" @default.
- W2174103696 type Work @default.
- W2174103696 sameAs 2174103696 @default.
- W2174103696 citedByCount "6" @default.
- W2174103696 countsByYear W21741036962013 @default.
- W2174103696 countsByYear W21741036962017 @default.
- W2174103696 countsByYear W21741036962018 @default.
- W2174103696 countsByYear W21741036962020 @default.
- W2174103696 countsByYear W21741036962021 @default.
- W2174103696 crossrefType "book-chapter" @default.
- W2174103696 hasAuthorship W2174103696A5043324448 @default.
- W2174103696 hasAuthorship W2174103696A5060923133 @default.
- W2174103696 hasAuthorship W2174103696A5080554686 @default.
- W2174103696 hasConcept C111919701 @default.
- W2174103696 hasConcept C11413529 @default.
- W2174103696 hasConcept C114614502 @default.
- W2174103696 hasConcept C124101348 @default.
- W2174103696 hasConcept C154945302 @default.
- W2174103696 hasConcept C17212007 @default.
- W2174103696 hasConcept C177264268 @default.
- W2174103696 hasConcept C199360897 @default.
- W2174103696 hasConcept C199683683 @default.
- W2174103696 hasConcept C2780882242 @default.
- W2174103696 hasConcept C33923547 @default.
- W2174103696 hasConcept C41008148 @default.
- W2174103696 hasConcept C42011625 @default.
- W2174103696 hasConcept C58166 @default.
- W2174103696 hasConcept C58489278 @default.
- W2174103696 hasConcept C73555534 @default.
- W2174103696 hasConcept C74193536 @default.
- W2174103696 hasConcept C80444323 @default.
- W2174103696 hasConceptScore W2174103696C111919701 @default.
- W2174103696 hasConceptScore W2174103696C11413529 @default.
- W2174103696 hasConceptScore W2174103696C114614502 @default.
- W2174103696 hasConceptScore W2174103696C124101348 @default.
- W2174103696 hasConceptScore W2174103696C154945302 @default.
- W2174103696 hasConceptScore W2174103696C17212007 @default.
- W2174103696 hasConceptScore W2174103696C177264268 @default.
- W2174103696 hasConceptScore W2174103696C199360897 @default.
- W2174103696 hasConceptScore W2174103696C199683683 @default.
- W2174103696 hasConceptScore W2174103696C2780882242 @default.
- W2174103696 hasConceptScore W2174103696C33923547 @default.
- W2174103696 hasConceptScore W2174103696C41008148 @default.
- W2174103696 hasConceptScore W2174103696C42011625 @default.
- W2174103696 hasConceptScore W2174103696C58166 @default.
- W2174103696 hasConceptScore W2174103696C58489278 @default.
- W2174103696 hasConceptScore W2174103696C73555534 @default.
- W2174103696 hasConceptScore W2174103696C74193536 @default.
- W2174103696 hasConceptScore W2174103696C80444323 @default.
- W2174103696 hasLocation W21741036961 @default.
- W2174103696 hasOpenAccess W2174103696 @default.
- W2174103696 hasPrimaryLocation W21741036961 @default.
- W2174103696 hasRelatedWork W1985812103 @default.
- W2174103696 hasRelatedWork W2065497562 @default.
- W2174103696 hasRelatedWork W2146483359 @default.
- W2174103696 hasRelatedWork W2165254090 @default.
- W2174103696 hasRelatedWork W2370909876 @default.
- W2174103696 hasRelatedWork W2386398180 @default.
- W2174103696 hasRelatedWork W2425637273 @default.
- W2174103696 hasRelatedWork W2739598002 @default.
- W2174103696 hasRelatedWork W4213253638 @default.
- W2174103696 hasRelatedWork W4306252812 @default.
- W2174103696 isParatext "false" @default.