FRINK Linked Data Fragments server

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

• W3204455144 abstract "Originally, tangles had been invented as an abstract tool in mathematical graph theory to prove the famous graph minor theorem. In this paper we showcase the practical potential of tangles in machine learning applications. Given a collection of weak cuts (bipartitions) of any dataset, tangles provide a mechanism to aggregate these cuts such that they point in the direction of a dense structure. As a result, a cluster is softly characterized by a set of consistent pointers. This highly flexible approach can solve soft clustering problems in a variety of setups, ranging from questionnaires over community detection in graphs to clustering points in metric spaces. The output of our proposed framework is of a hierarchical nature and induces the notion of a soft dendrogram, which can be helpful to explore the cluster structure of a dataset. The computational complexity of aggregating the cuts is only linear in the number of data points and places the bottleneck on generating the cuts, for which simple and fast algorithms form a sufficient basis. The contribution of this paper is to translate the abstract mathematical literature into algorithms that can be used in machine learning. We demonstrate the power of tangles in many different use cases and provide theoretical guarantees for their performance." @default.
• W3204455144 created "2021-10-11" @default.
• W3204455144 creator A5030838101 @default.
• W3204455144 creator A5032720757 @default.
• W3204455144 creator A5038527552 @default.
• W3204455144 creator A5070023340 @default.
• W3204455144 creator A5073512947 @default.
• W3204455144 creator A5079164551 @default.
• W3204455144 creator A5083754306 @default.
• W3204455144 date "2020-06-25" @default.
• W3204455144 modified "2023-09-26" @default.
• W3204455144 title "Clustering with Tangles: Algorithmic Framework and Theoretical Guarantees" @default.
• W3204455144 cites W1543267671 @default.
• W3204455144 cites W1554944419 @default.
• W3204455144 cites W1779289138 @default.
• W3204455144 cites W1956647075 @default.
• W3204455144 cites W1965745576 @default.
• W3204455144 cites W2007077266 @default.
• W3204455144 cites W2010072035 @default.
• W3204455144 cites W2036200192 @default.
• W3204455144 cites W2048675583 @default.
• W3204455144 cites W2061025330 @default.
• W3204455144 cites W2073459066 @default.
• W3204455144 cites W2120958076 @default.
• W3204455144 cites W2141267000 @default.
• W3204455144 cites W2161455936 @default.
• W3204455144 cites W2295428206 @default.
• W3204455144 cites W2404817998 @default.
• W3204455144 cites W2559839022 @default.
• W3204455144 cites W2624395982 @default.
• W3204455144 cites W2752002846 @default.
• W3204455144 cites W2793533891 @default.
• W3204455144 cites W2891786606 @default.
• W3204455144 cites W2957184833 @default.
• W3204455144 cites W2970023672 @default.
• W3204455144 cites W3007474027 @default.
• W3204455144 cites W3032978479 @default.
• W3204455144 cites W3033452709 @default.
• W3204455144 cites W3106413396 @default.
• W3204455144 hasPublicationYear "2020" @default.
• W3204455144 type Work @default.
• W3204455144 sameAs 3204455144 @default.
• W3204455144 citedByCount "0" @default.
• W3204455144 crossrefType "posted-content" @default.
• W3204455144 hasAuthorship W3204455144A5030838101 @default.
• W3204455144 hasAuthorship W3204455144A5032720757 @default.
• W3204455144 hasAuthorship W3204455144A5038527552 @default.
• W3204455144 hasAuthorship W3204455144A5070023340 @default.
• W3204455144 hasAuthorship W3204455144A5073512947 @default.
• W3204455144 hasAuthorship W3204455144A5079164551 @default.
• W3204455144 hasAuthorship W3204455144A5083754306 @default.
• W3204455144 hasConcept C111472728 @default.
• W3204455144 hasConcept C11413529 @default.
• W3204455144 hasConcept C132525143 @default.
• W3204455144 hasConcept C138885662 @default.
• W3204455144 hasConcept C149635348 @default.
• W3204455144 hasConcept C154945302 @default.
• W3204455144 hasConcept C177264268 @default.
• W3204455144 hasConcept C199360897 @default.
• W3204455144 hasConcept C2780513914 @default.
• W3204455144 hasConcept C2780586882 @default.
• W3204455144 hasConcept C33923547 @default.
• W3204455144 hasConcept C41008148 @default.
• W3204455144 hasConcept C73555534 @default.
• W3204455144 hasConcept C80444323 @default.
• W3204455144 hasConcept C92835128 @default.
• W3204455144 hasConceptScore W3204455144C111472728 @default.
• W3204455144 hasConceptScore W3204455144C11413529 @default.
• W3204455144 hasConceptScore W3204455144C132525143 @default.
• W3204455144 hasConceptScore W3204455144C138885662 @default.
• W3204455144 hasConceptScore W3204455144C149635348 @default.
• W3204455144 hasConceptScore W3204455144C154945302 @default.
• W3204455144 hasConceptScore W3204455144C177264268 @default.
• W3204455144 hasConceptScore W3204455144C199360897 @default.
• W3204455144 hasConceptScore W3204455144C2780513914 @default.
• W3204455144 hasConceptScore W3204455144C2780586882 @default.
• W3204455144 hasConceptScore W3204455144C33923547 @default.
• W3204455144 hasConceptScore W3204455144C41008148 @default.
• W3204455144 hasConceptScore W3204455144C73555534 @default.
• W3204455144 hasConceptScore W3204455144C80444323 @default.
• W3204455144 hasConceptScore W3204455144C92835128 @default.
• W3204455144 hasLocation W32044551441 @default.
• W3204455144 hasOpenAccess W3204455144 @default.
• W3204455144 hasPrimaryLocation W32044551441 @default.
• W3204455144 hasRelatedWork W156979298 @default.
• W3204455144 hasRelatedWork W1647260487 @default.
• W3204455144 hasRelatedWork W1967302673 @default.
• W3204455144 hasRelatedWork W2014313978 @default.
• W3204455144 hasRelatedWork W2072099315 @default.
• W3204455144 hasRelatedWork W2480243731 @default.
• W3204455144 hasRelatedWork W2497095904 @default.
• W3204455144 hasRelatedWork W2551654888 @default.
• W3204455144 hasRelatedWork W2784304320 @default.
• W3204455144 hasRelatedWork W2897889071 @default.
• W3204455144 hasRelatedWork W2952483036 @default.
• W3204455144 hasRelatedWork W2998032322 @default.
• W3204455144 hasRelatedWork W3037734087 @default.
• W3204455144 hasRelatedWork W3119582991 @default.
• W3204455144 hasRelatedWork W3130041604 @default.
• W3204455144 hasRelatedWork W3157811306 @default.

• next