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"”.

  1. 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 …

    waterloo Repository record for A Theoretical Study of Clusterability and Clustering Quality (opens in a new tab)

  2. 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. …

    toronto-retro Repository record for Subgraph Density and Graph Clustering (opens in a new tab)

  3. 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 …

    waterloo Repository record for Theoretical foundations for efficient clustering (opens in a new tab)