Matches in SemOpenAlex for { <https://semopenalex.org/work/W2974587601> ?p ?o ?g. }
- W2974587601 abstract "Combinatorial optimization problems for clustering are known to be NP-hard. Most optimization methods are not able to find the global optimum solution for all datasets. To solve this problem, we propose a global optimal path-based clustering (GOPC) algorithm in this paper. The GOPC algorithm is based on two facts: (1) medoids have the minimum degree in their clusters; (2) the minimax distance between two objects in one cluster is smaller than the minimax distance between objects in different clusters. Extensive experiments are conducted on synthetic and real-world datasets to evaluate the performance of the GOPC algorithm. The results on synthetic datasets show that the GOPC algorithm can recognize all kinds of clusters regardless of their shapes, sizes, or densities. Experimental results on real-world datasets demonstrate the effectiveness and efficiency of the GOPC algorithm. In addition, the GOPC algorithm needs only one parameter, i.e., the number of clusters, which can be estimated by the decision graph. The advantages mentioned above make GOPC a good candidate as a general clustering algorithm. Codes are available at this https URL." @default.
- W2974587601 created "2019-09-26" @default.
- W2974587601 creator A5026306420 @default.
- W2974587601 creator A5088612057 @default.
- W2974587601 date "2019-09-17" @default.
- W2974587601 modified "2023-09-27" @default.
- W2974587601 title "Global Optimal Path-Based Clustering Algorithm." @default.
- W2974587601 cites W108464071 @default.
- W2974587601 cites W1507901999 @default.
- W2974587601 cites W1673310716 @default.
- W2974587601 cites W1965680834 @default.
- W2974587601 cites W1965998456 @default.
- W2974587601 cites W1971784203 @default.
- W2974587601 cites W1972908405 @default.
- W2974587601 cites W1972969203 @default.
- W2974587601 cites W1993962865 @default.
- W2974587601 cites W1998871699 @default.
- W2974587601 cites W2008624417 @default.
- W2974587601 cites W2017927472 @default.
- W2974587601 cites W2026513874 @default.
- W2974587601 cites W2034887891 @default.
- W2974587601 cites W2044199045 @default.
- W2974587601 cites W2052005199 @default.
- W2974587601 cites W2053186076 @default.
- W2974587601 cites W2092736096 @default.
- W2974587601 cites W2109334766 @default.
- W2974587601 cites W2114979880 @default.
- W2974587601 cites W2121947440 @default.
- W2974587601 cites W2125464731 @default.
- W2974587601 cites W2127218421 @default.
- W2974587601 cites W2130473611 @default.
- W2974587601 cites W2140095548 @default.
- W2974587601 cites W2141465109 @default.
- W2974587601 cites W2150734399 @default.
- W2974587601 cites W2156090204 @default.
- W2974587601 cites W2156897445 @default.
- W2974587601 cites W2157364932 @default.
- W2974587601 cites W2158319614 @default.
- W2974587601 cites W2165232124 @default.
- W2974587601 cites W2165835468 @default.
- W2974587601 cites W2165874743 @default.
- W2974587601 cites W2171903410 @default.
- W2974587601 cites W2200999603 @default.
- W2974587601 cites W2323776918 @default.
- W2974587601 cites W2611926148 @default.
- W2974587601 cites W2742050142 @default.
- W2974587601 cites W2750867444 @default.
- W2974587601 cites W2774226891 @default.
- W2974587601 cites W2891815414 @default.
- W2974587601 cites W2963365397 @default.
- W2974587601 hasPublicationYear "2019" @default.
- W2974587601 type Work @default.
- W2974587601 sameAs 2974587601 @default.
- W2974587601 citedByCount "0" @default.
- W2974587601 crossrefType "posted-content" @default.
- W2974587601 hasAuthorship W2974587601A5026306420 @default.
- W2974587601 hasAuthorship W2974587601A5088612057 @default.
- W2974587601 hasConcept C11413529 @default.
- W2974587601 hasConcept C124101348 @default.
- W2974587601 hasConcept C126255220 @default.
- W2974587601 hasConcept C149728462 @default.
- W2974587601 hasConcept C154945302 @default.
- W2974587601 hasConcept C164866538 @default.
- W2974587601 hasConcept C199360897 @default.
- W2974587601 hasConcept C2777735758 @default.
- W2974587601 hasConcept C33704608 @default.
- W2974587601 hasConcept C33923547 @default.
- W2974587601 hasConcept C41008148 @default.
- W2974587601 hasConcept C63085389 @default.
- W2974587601 hasConcept C65932786 @default.
- W2974587601 hasConcept C73555534 @default.
- W2974587601 hasConcept C94641424 @default.
- W2974587601 hasConceptScore W2974587601C11413529 @default.
- W2974587601 hasConceptScore W2974587601C124101348 @default.
- W2974587601 hasConceptScore W2974587601C126255220 @default.
- W2974587601 hasConceptScore W2974587601C149728462 @default.
- W2974587601 hasConceptScore W2974587601C154945302 @default.
- W2974587601 hasConceptScore W2974587601C164866538 @default.
- W2974587601 hasConceptScore W2974587601C199360897 @default.
- W2974587601 hasConceptScore W2974587601C2777735758 @default.
- W2974587601 hasConceptScore W2974587601C33704608 @default.
- W2974587601 hasConceptScore W2974587601C33923547 @default.
- W2974587601 hasConceptScore W2974587601C41008148 @default.
- W2974587601 hasConceptScore W2974587601C63085389 @default.
- W2974587601 hasConceptScore W2974587601C65932786 @default.
- W2974587601 hasConceptScore W2974587601C73555534 @default.
- W2974587601 hasConceptScore W2974587601C94641424 @default.
- W2974587601 hasLocation W29745876011 @default.
- W2974587601 hasOpenAccess W2974587601 @default.
- W2974587601 hasPrimaryLocation W29745876011 @default.
- W2974587601 hasRelatedWork W2024727952 @default.
- W2974587601 hasRelatedWork W2041054527 @default.
- W2974587601 hasRelatedWork W2182828748 @default.
- W2974587601 hasRelatedWork W2187596373 @default.
- W2974587601 hasRelatedWork W2332644899 @default.
- W2974587601 hasRelatedWork W2371333153 @default.
- W2974587601 hasRelatedWork W2381493156 @default.
- W2974587601 hasRelatedWork W2551008065 @default.
- W2974587601 hasRelatedWork W2600168315 @default.
- W2974587601 hasRelatedWork W2635535303 @default.