FRINK Linked Data Fragments server

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

• W2798983875 abstract "Euclidean $k$-means is a problem that is NP-hard in the worst-case but often solved efficiently by simple heuristics in practice. This has lead researchers to study various properties of real-world data sets that allow stable optimal clusters and provably efficient, simple algorithms to recover them. We consider stable instances of Euclidean $k$-means that have provable polynomial time algorithms for recovering optimal cluster. These results often have assumptions about the data that either do not hold in practice or the algorithms are not practical or stable enough with running time quadratic or more in the number of points. We propose simple algorithms with running time linear in the number of points and the dimension that provably recover the optimal clustering on $alpha$-metric perturbation resilient instances of Euclidean $k$-means. Our results hold even when the instances satisfy $alpha$-center proximity, a weaker property that is implied by $alpha$-metric perturbation resilience. In the case when the data contains a certain class of outliers (and only the inliers satisfy $alpha$-center proximity property), we give an algorithm that outputs a small list of clusterings, one of which is guaranteed to recover the optimal clustering." @default.
• W2798983875 created "2018-05-07" @default.
• W2798983875 creator A5029414285 @default.
• W2798983875 creator A5058702820 @default.
• W2798983875 creator A5059653613 @default.
• W2798983875 date "2018-04-28" @default.
• W2798983875 modified "2023-09-25" @default.
• W2798983875 title "Clustering Perturbation Resilient Instances." @default.
• W2798983875 cites W1558625102 @default.
• W2798983875 cites W1758802569 @default.
• W2798983875 cites W1970866964 @default.
• W2798983875 cites W2003719999 @default.
• W2798983875 cites W2004957736 @default.
• W2798983875 cites W2041504706 @default.
• W2798983875 cites W2045964207 @default.
• W2798983875 cites W2048974928 @default.
• W2798983875 cites W2073459066 @default.
• W2798983875 cites W2091283109 @default.
• W2798983875 cites W2094048240 @default.
• W2798983875 cites W2110105238 @default.
• W2798983875 cites W2117250207 @default.
• W2798983875 cites W2119265025 @default.
• W2798983875 cites W2139841919 @default.
• W2798983875 cites W2154200889 @default.
• W2798983875 cites W2162148987 @default.
• W2798983875 cites W2171125141 @default.
• W2798983875 cites W2174175400 @default.
• W2798983875 cites W2199495299 @default.
• W2798983875 cites W2200725028 @default.
• W2798983875 cites W2289504059 @default.
• W2798983875 cites W2313395524 @default.
• W2798983875 cites W2404136910 @default.
• W2798983875 cites W2565644440 @default.
• W2798983875 cites W2607088906 @default.
• W2798983875 cites W2620598837 @default.
• W2798983875 cites W2952098125 @default.
• W2798983875 cites W2953266361 @default.
• W2798983875 cites W2963273335 @default.
• W2798983875 cites W2963287397 @default.
• W2798983875 cites W2963896776 @default.
• W2798983875 hasPublicationYear "2018" @default.
• W2798983875 type Work @default.
• W2798983875 sameAs 2798983875 @default.
• W2798983875 citedByCount "0" @default.
• W2798983875 crossrefType "posted-content" @default.
• W2798983875 hasAuthorship W2798983875A5029414285 @default.
• W2798983875 hasAuthorship W2798983875A5058702820 @default.
• W2798983875 hasAuthorship W2798983875A5059653613 @default.
• W2798983875 hasConcept C111472728 @default.
• W2798983875 hasConcept C11413529 @default.
• W2798983875 hasConcept C120174047 @default.
• W2798983875 hasConcept C126255220 @default.
• W2798983875 hasConcept C127705205 @default.
• W2798983875 hasConcept C129782007 @default.
• W2798983875 hasConcept C138885662 @default.
• W2798983875 hasConcept C154945302 @default.
• W2798983875 hasConcept C2524010 @default.
• W2798983875 hasConcept C2780586882 @default.
• W2798983875 hasConcept C311688 @default.
• W2798983875 hasConcept C33923547 @default.
• W2798983875 hasConcept C41008148 @default.
• W2798983875 hasConcept C73555534 @default.
• W2798983875 hasConceptScore W2798983875C111472728 @default.
• W2798983875 hasConceptScore W2798983875C11413529 @default.
• W2798983875 hasConceptScore W2798983875C120174047 @default.
• W2798983875 hasConceptScore W2798983875C126255220 @default.
• W2798983875 hasConceptScore W2798983875C127705205 @default.
• W2798983875 hasConceptScore W2798983875C129782007 @default.
• W2798983875 hasConceptScore W2798983875C138885662 @default.
• W2798983875 hasConceptScore W2798983875C154945302 @default.
• W2798983875 hasConceptScore W2798983875C2524010 @default.
• W2798983875 hasConceptScore W2798983875C2780586882 @default.
• W2798983875 hasConceptScore W2798983875C311688 @default.
• W2798983875 hasConceptScore W2798983875C33923547 @default.
• W2798983875 hasConceptScore W2798983875C41008148 @default.
• W2798983875 hasConceptScore W2798983875C73555534 @default.
• W2798983875 hasLocation W27989838751 @default.
• W2798983875 hasOpenAccess W2798983875 @default.
• W2798983875 hasPrimaryLocation W27989838751 @default.
• W2798983875 hasRelatedWork W1931475819 @default.
• W2798983875 hasRelatedWork W1937834619 @default.
• W2798983875 hasRelatedWork W2106948187 @default.
• W2798983875 hasRelatedWork W2136264730 @default.
• W2798983875 hasRelatedWork W2147541332 @default.
• W2798983875 hasRelatedWork W2154058606 @default.
• W2798983875 hasRelatedWork W2464737989 @default.
• W2798983875 hasRelatedWork W2535021959 @default.
• W2798983875 hasRelatedWork W2588799191 @default.
• W2798983875 hasRelatedWork W2611394892 @default.
• W2798983875 hasRelatedWork W2617360946 @default.
• W2798983875 hasRelatedWork W2892171547 @default.
• W2798983875 hasRelatedWork W2963273335 @default.
• W2798983875 hasRelatedWork W2964378899 @default.
• W2798983875 hasRelatedWork W3006154861 @default.
• W2798983875 hasRelatedWork W3012999633 @default.
• W2798983875 hasRelatedWork W3105768172 @default.
• W2798983875 hasRelatedWork W3135604508 @default.
• W2798983875 hasRelatedWork W3157664688 @default.
• W2798983875 hasRelatedWork W3209460892 @default.
• W2798983875 isParatext "false" @default.

• next