FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2288538062> ?p ?o ?g. }

• W2288538062 endingPage "103" @default.
• W2288538062 startingPage "94" @default.
• W2288538062 abstract "Cluster analysis is the study of algorithms and techniques for grouping objects according to their intrinsic characteristics and similarity. A widely studied and popular clustering algorithm is K-Means, which is characterized by its ease of implementation and high computational cost. Although various performance improvements have been proposed for K-Means, the algorithm is still considered an expensive alternative for clustering large scale datasets. This work proposes a new heuristic for reducing the number of calculations needed in the classification step of K-Means, without high loss of quality reduction, by using statistical information about the displacement of centroids at each iteration. Our heuristic, called Early Classification (EC for short), identifies and excludes from future calculations those objects that, according to an equidistance threshold, have low likelihood of cluster change in subsequent iterations. To validate our proposal, a set of experiments is performed on synthetic and real-world datasets from the UCI Machine Learning repository. In addition, we compared our heuristic against two other state-of-the-art variations of K-Means. The Wilcoxon signed-rank test was used for calculating the statistical significance. The results are promising since the execution time of K-Means was reduced up to 82.49%, with a quality reduction of only 3.31%. Moreover, as the experiments will show, the superiority of our method is even more evident on large datasets." @default.
• W2288538062 created "2016-06-24" @default.
• W2288538062 creator A5025136823 @default.
• W2288538062 creator A5027877593 @default.
• W2288538062 creator A5040330943 @default.
• W2288538062 creator A5075745431 @default.
• W2288538062 creator A5088723577 @default.
• W2288538062 date "2013-08-21" @default.
• W2288538062 modified "2023-09-23" @default.
• W2288538062 title "Early Classification: A New Heuristic to Improve the Classification Step of K-Means" @default.
• W2288538062 cites W1573988423 @default.
• W2288538062 cites W1673310716 @default.
• W2288538062 cites W1990130348 @default.
• W2288538062 cites W2028954846 @default.
• W2288538062 cites W2047671124 @default.
• W2288538062 cites W2049633694 @default.
• W2288538062 cites W2122109176 @default.
• W2288538062 cites W2127218421 @default.
• W2288538062 cites W2140190241 @default.
• W2288538062 cites W2150593711 @default.
• W2288538062 cites W2160642098 @default.
• W2288538062 cites W2161160262 @default.
• W2288538062 cites W2328942205 @default.
• W2288538062 cites W2667294452 @default.
• W2288538062 cites W2982720039 @default.
• W2288538062 cites W87092222 @default.
• W2288538062 hasPublicationYear "2013" @default.
• W2288538062 type Work @default.
• W2288538062 sameAs 2288538062 @default.
• W2288538062 citedByCount "0" @default.
• W2288538062 crossrefType "journal-article" @default.
• W2288538062 hasAuthorship W2288538062A5025136823 @default.
• W2288538062 hasAuthorship W2288538062A5027877593 @default.
• W2288538062 hasAuthorship W2288538062A5040330943 @default.
• W2288538062 hasAuthorship W2288538062A5075745431 @default.
• W2288538062 hasAuthorship W2288538062A5088723577 @default.
• W2288538062 hasConcept C103278499 @default.
• W2288538062 hasConcept C105795698 @default.
• W2288538062 hasConcept C110083411 @default.
• W2288538062 hasConcept C111335779 @default.
• W2288538062 hasConcept C11413529 @default.
• W2288538062 hasConcept C115961682 @default.
• W2288538062 hasConcept C119857082 @default.
• W2288538062 hasConcept C124101348 @default.
• W2288538062 hasConcept C12868164 @default.
• W2288538062 hasConcept C146599234 @default.
• W2288538062 hasConcept C153180895 @default.
• W2288538062 hasConcept C154945302 @default.
• W2288538062 hasConcept C160710788 @default.
• W2288538062 hasConcept C173801870 @default.
• W2288538062 hasConcept C177264268 @default.
• W2288538062 hasConcept C199360897 @default.
• W2288538062 hasConcept C206041023 @default.
• W2288538062 hasConcept C2524010 @default.
• W2288538062 hasConcept C33923547 @default.
• W2288538062 hasConcept C41008148 @default.
• W2288538062 hasConcept C73555534 @default.
• W2288538062 hasConcept C87007009 @default.
• W2288538062 hasConceptScore W2288538062C103278499 @default.
• W2288538062 hasConceptScore W2288538062C105795698 @default.
• W2288538062 hasConceptScore W2288538062C110083411 @default.
• W2288538062 hasConceptScore W2288538062C111335779 @default.
• W2288538062 hasConceptScore W2288538062C11413529 @default.
• W2288538062 hasConceptScore W2288538062C115961682 @default.
• W2288538062 hasConceptScore W2288538062C119857082 @default.
• W2288538062 hasConceptScore W2288538062C124101348 @default.
• W2288538062 hasConceptScore W2288538062C12868164 @default.
• W2288538062 hasConceptScore W2288538062C146599234 @default.
• W2288538062 hasConceptScore W2288538062C153180895 @default.
• W2288538062 hasConceptScore W2288538062C154945302 @default.
• W2288538062 hasConceptScore W2288538062C160710788 @default.
• W2288538062 hasConceptScore W2288538062C173801870 @default.
• W2288538062 hasConceptScore W2288538062C177264268 @default.
• W2288538062 hasConceptScore W2288538062C199360897 @default.
• W2288538062 hasConceptScore W2288538062C206041023 @default.
• W2288538062 hasConceptScore W2288538062C2524010 @default.
• W2288538062 hasConceptScore W2288538062C33923547 @default.
• W2288538062 hasConceptScore W2288538062C41008148 @default.
• W2288538062 hasConceptScore W2288538062C73555534 @default.
• W2288538062 hasConceptScore W2288538062C87007009 @default.
• W2288538062 hasIssue "2" @default.
• W2288538062 hasOpenAccess W2288538062 @default.
• W2288538062 hasRelatedWork W1567313600 @default.
• W2288538062 hasRelatedWork W1801104895 @default.
• W2288538062 hasRelatedWork W1843946058 @default.
• W2288538062 hasRelatedWork W1879009681 @default.
• W2288538062 hasRelatedWork W1886659937 @default.
• W2288538062 hasRelatedWork W1979586983 @default.
• W2288538062 hasRelatedWork W1990130348 @default.
• W2288538062 hasRelatedWork W1998514537 @default.
• W2288538062 hasRelatedWork W2009482011 @default.
• W2288538062 hasRelatedWork W2015738394 @default.
• W2288538062 hasRelatedWork W2050103012 @default.
• W2288538062 hasRelatedWork W2067708445 @default.
• W2288538062 hasRelatedWork W2081000138 @default.
• W2288538062 hasRelatedWork W2127218421 @default.
• W2288538062 hasRelatedWork W2165607334 @default.
• W2288538062 hasRelatedWork W2180117201 @default.

• next