FRINK Linked Data Fragments server

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

• W1980552542 endingPage "443" @default.
• W1980552542 startingPage "427" @default.
• W1980552542 abstract "It is well known that some local search heuristics for $$K$$ -clustering problems, such as $$k$$ -means heuristic for minimum sum-of-squares clustering occasionally stop at a solution with a smaller number of clusters than the desired number $$K$$ . Such solutions are called degenerate. In this paper, we reveal that the degeneracy also exists in $$K$$ -harmonic means (KHM) method, proposed as an alternative to $$K$$ -means heuristic, but which is less sensitive to the initial solution. In addition, we discover two types of degenerate solutions and provide examples for both. Based on these findings, we give a simple method to remove degeneracy during the execution of the KHM heuristic; it can be used as a part of any other heuristic for KHM clustering problem. We use KHM heuristic within a recent variant of variable neighborhood search (VNS) based heuristic. Extensive computational analysis, performed on test instances usually used in the literature, shows that significant improvements are obtained if our simple degeneracy correcting method is used within both KHM and VNS. Moreover, our VNS based heuristic suggested here may be considered as a new state-of-the-art heuristic for solving KHM clustering problem." @default.
• W1980552542 created "2016-06-24" @default.
• W1980552542 creator A5017584149 @default.
• W1980552542 creator A5038434073 @default.
• W1980552542 creator A5038480864 @default.
• W1980552542 creator A5074052136 @default.
• W1980552542 date "2014-05-06" @default.
• W1980552542 modified "2023-10-06" @default.
• W1980552542 title "New heuristic for harmonic means clustering" @default.
• W1980552542 cites W1979173729 @default.
• W1980552542 cites W1997527287 @default.
• W1980552542 cites W2001657156 @default.
• W1980552542 cites W2002553917 @default.
• W1980552542 cites W2002586964 @default.
• W1980552542 cites W2010334716 @default.
• W1980552542 cites W2013046023 @default.
• W1980552542 cites W2018811232 @default.
• W1980552542 cites W2032750766 @default.
• W1980552542 cites W2044466644 @default.
• W1980552542 cites W2052584795 @default.
• W1980552542 cites W2075098580 @default.
• W1980552542 cites W2086959852 @default.
• W1980552542 cites W2091292848 @default.
• W1980552542 cites W2131074607 @default.
• W1980552542 cites W2137578940 @default.
• W1980552542 cites W2149596792 @default.
• W1980552542 cites W2153797875 @default.
• W1980552542 cites W2158844415 @default.
• W1980552542 cites W22355359 @default.
• W1980552542 cites W2297946741 @default.
• W1980552542 doi "https://doi.org/10.1007/s10898-014-0175-1" @default.
• W1980552542 hasPublicationYear "2014" @default.
• W1980552542 type Work @default.
• W1980552542 sameAs 1980552542 @default.
• W1980552542 citedByCount "11" @default.
• W1980552542 countsByYear W19805525422015 @default.
• W1980552542 countsByYear W19805525422016 @default.
• W1980552542 countsByYear W19805525422017 @default.
• W1980552542 countsByYear W19805525422018 @default.
• W1980552542 countsByYear W19805525422020 @default.
• W1980552542 countsByYear W19805525422021 @default.
• W1980552542 countsByYear W19805525422022 @default.
• W1980552542 crossrefType "journal-article" @default.
• W1980552542 hasAuthorship W1980552542A5017584149 @default.
• W1980552542 hasAuthorship W1980552542A5038434073 @default.
• W1980552542 hasAuthorship W1980552542A5038480864 @default.
• W1980552542 hasAuthorship W1980552542A5074052136 @default.
• W1980552542 hasBestOaLocation W19805525424 @default.
• W1980552542 hasConcept C105795698 @default.
• W1980552542 hasConcept C11413529 @default.
• W1980552542 hasConcept C121332964 @default.
• W1980552542 hasConcept C125583679 @default.
• W1980552542 hasConcept C126255220 @default.
• W1980552542 hasConcept C127705205 @default.
• W1980552542 hasConcept C127934551 @default.
• W1980552542 hasConcept C139979381 @default.
• W1980552542 hasConcept C173801870 @default.
• W1980552542 hasConcept C19889080 @default.
• W1980552542 hasConcept C200246849 @default.
• W1980552542 hasConcept C2777727622 @default.
• W1980552542 hasConcept C33923547 @default.
• W1980552542 hasConcept C41008148 @default.
• W1980552542 hasConcept C60644358 @default.
• W1980552542 hasConcept C62520636 @default.
• W1980552542 hasConcept C72319582 @default.
• W1980552542 hasConcept C73555534 @default.
• W1980552542 hasConcept C86803240 @default.
• W1980552542 hasConceptScore W1980552542C105795698 @default.
• W1980552542 hasConceptScore W1980552542C11413529 @default.
• W1980552542 hasConceptScore W1980552542C121332964 @default.
• W1980552542 hasConceptScore W1980552542C125583679 @default.
• W1980552542 hasConceptScore W1980552542C126255220 @default.
• W1980552542 hasConceptScore W1980552542C127705205 @default.
• W1980552542 hasConceptScore W1980552542C127934551 @default.
• W1980552542 hasConceptScore W1980552542C139979381 @default.
• W1980552542 hasConceptScore W1980552542C173801870 @default.
• W1980552542 hasConceptScore W1980552542C19889080 @default.
• W1980552542 hasConceptScore W1980552542C200246849 @default.
• W1980552542 hasConceptScore W1980552542C2777727622 @default.
• W1980552542 hasConceptScore W1980552542C33923547 @default.
• W1980552542 hasConceptScore W1980552542C41008148 @default.
• W1980552542 hasConceptScore W1980552542C60644358 @default.
• W1980552542 hasConceptScore W1980552542C62520636 @default.
• W1980552542 hasConceptScore W1980552542C72319582 @default.
• W1980552542 hasConceptScore W1980552542C73555534 @default.
• W1980552542 hasConceptScore W1980552542C86803240 @default.
• W1980552542 hasIssue "3" @default.
• W1980552542 hasLocation W19805525421 @default.
• W1980552542 hasLocation W19805525422 @default.
• W1980552542 hasLocation W19805525423 @default.
• W1980552542 hasLocation W19805525424 @default.
• W1980552542 hasOpenAccess W1980552542 @default.
• W1980552542 hasPrimaryLocation W19805525421 @default.
• W1980552542 hasRelatedWork W1552514155 @default.
• W1980552542 hasRelatedWork W168460013 @default.
• W1980552542 hasRelatedWork W2026856841 @default.
• W1980552542 hasRelatedWork W2124225859 @default.
• W1980552542 hasRelatedWork W2125277162 @default.

• next