Scribd Logo
Upload

Welcome to Scribd!

  • Spherically Distributed Clusters

    Uploaded by

    Fatima Bl
    3 views1 page
    The document discusses experiments comparing the G-means and X-means clustering algorithms on synthetic datasets with spherical distributions. It reports that G-means and X-means perform equally well based on metrics of distortion relative to the optimal clustering and timing relative to k-means using the correct number of clusters. While higher values of the Bayesian Information Criterion are generally better, finding the correct clustering does not always match the highest BIC value.

    Original Description:

    Original Title

    E

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses experiments comparing the G-means and X-means clustering algorithms on synthetic datasets with spherical distributions. It reports that G-means and X-means perform equally well based on metrics of distortion relative to the optimal clustering and timing relative to k-means using the correct number of clusters. While higher values of the Bayesian Information Criterion are generally better, finding the correct clustering does not always match the highest BIC value.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    3 views1 page

    Spherically Distributed Clusters

    Uploaded by

    Fatima Bl
    The document discusses experiments comparing the G-means and X-means clustering algorithms on synthetic datasets with spherical distributions. It reports that G-means and X-means perform equally well based on metrics of distortion relative to the optimal clustering and timing relative to k-means using the correct number of clusters. While higher values of the Bayesian Information Criterion are generally better, finding the correct clustering does not always match the highest BIC value.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    spherically distributed clusters,

    G-means and X-means do equally Table 1: Results for many synthetic datasets. We report distortion
    relative to the optimum distortion for the correct clustering (closer to one is better), and time is reported
    relative to k-means run with the correct k. For BIC, larger values are better, but it is clear that finding the
    correct clustering does not always coincide with finding a larger BIC. Items with a star are where X-
    means always chose the largest number of centers we allowed.

    generalize as well as other methods, such as cross validation. 3 Experiments Table 1 shows the results
    from running G-means and X-means on many large synthetic.

    On synthetic datasets with spherically distributed clusters, G-means and X-means do equally Table 1:
    Results for many synthetic datasets. We report distortion relative to the optimum distortion for the
    correct clustering (closer to one is better), and time is reported relative to k-means run with the correct
    distributed clusters, G-means and X-means do equally Table 1: Results for many synthetic datasets. We
    report distortion relative to the optimum distortion for the correct clustering (closer to one is better),
    and time is reported relative to k-means run with the correct distributed clusters, G-means and X-means
    do equally Table 1: Results for many synthetic datasets. We report distortion relative to the optimum
    distortion for the correct clustering (closer to one is better), and time is reported relative to k-means run
    with the correct distributed clusters, G-means and X-means do equally Table 1: Results for many
    synthetic datasets. We report distortion relative to the optimum distortion for the correct clustering
    (closer to one is better), and time is reported relative to k-means run with the correct k. For BIC, larger
    values are better, but it is clear that finding the correct clustering does not always coincide with finding a
    larger BIC. Items with a star are where X-means always chose the largest number of centers we allowed.

    generalize as well as other methods, such as cross validation. 3 Experiments Table 1 shows the results
    from running G-means and X-means on many large synthetic. On synthetic datasets with spherically
    distributed clusters, G-means and X-means do equally Table 1: Results for many synthetic datasets. We
    report distortion relative to the optimum distortion for the correct clustering (closer to one is better),
    and time is reported relative to k-means run with the correct distributed clusters, G-means and X-means
    do equally Table 1: Results for many synthetic datasets. We report distortion relative to the optimum
    distortion for the correct clustering (closer to one is better), and time is reported relative to k-means run
    with the correct distributed clusters, G-means and X-means do equally Table 1: Results for many
    synthetic datasets. We report distortion relative to the optimum distortion for the correct clustering
    (closer to one is better), and time is reported relative to k-means run with the correct distributed
    clusters, G-means and X-means do equally Table 1: Results for many synthetic datasets. We report
    distortion relative to the optimum distortion for the correct clustering (closer to one is better), and time
    is reported relative to k-means run with the correct k. For BIC, larger values are better, but it is clear that
    finding the correct clustering does not always coincide with finding a larger BIC. Items with a star are
    where X-means always chose the largest number of centers we allowed.

    You might also like