Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"clusterability"”.
-
A Theoretical Study of Clusterability and Clustering Quality
… analysis of two central concepts in clustering; clusterability and clustering quality. We compare a number of notions of clusterability found in the literature. While all these notions attempt to measure the same property, and all appear to be reasonable, we show that they are pairwise …
-
Subgraph Density and Graph Clustering
… maximization as a clustering algorithm. Our clusterability test is shown to be more accurate than techniques proposed in the very recent literature and to rely on fewer assumptions. We demonstrate how heterogeneous densities can be used to identify graphs that display a clustered structure. …
-
Theoretical foundations for efficient clustering
… are cohesive (defined formally by notions of clusterability) and where the noise satisfies the gray background assumption. We complement our results by showing that when either the notions of structure or the noise requirements are relaxed, no such results are possible. In the second line of …