Chameleon: A hierarchical Clustering Algorithm Using Dynamic Modeling. By George Karypis, Eui-Hong Han,Vipin Kumar and not by Prashant Thiruvengadachari. Existing Algorithms. K-means and PAM
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
By George Karypis, Eui-Hong Han,Vipin Kumar
Existing Algorithms Modeling
More algorithms Modeling
So, basically.. Modeling
Constructing a sparse graph haven't we ?
Cluster Similarity haven't we ?
Relative Inter-Connectivity haven't we ?
internal IC(Ci)+internal IC(Cj) / 2
Relative Closeness haven't we ?
So, which clusters do we merge? haven't we ?
O(nm + n log n + m^2log m)