arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.1587cs.CV
收藏

单优解自动聚类

Automatic Clustering with Single Optimal Solution

Rayapati Venkata Ranga Rao and Jagarlamudi Chadramouli College of Engineering(Rayapati Venkata Ranga Rao 和 Jagarlamudi Chadramouli 工程学院);Jawaharlal Nehru Technological University(贾瓦哈拉尔·尼赫鲁技术大学);Acharya Nagarjuna University(阿查里亚·纳加尔朱纳大学)

K. Karteeka Pavan, Allam Appa Rao, A. V. Dattatreya Rao

摘要:

确定数据集中聚类的最佳数量是一项具有挑战性的任务。虽然有一些方法是可用的,但没有算法产生唯一的聚类解。本文提出了一个自动合并为单一的最佳解决方案(AMSOS),其目的是自动生成唯一的和近最佳的集群为给定的数据集。AMSOS是迭代合并最接近的集群自动验证与集群有效性措施,找到单一的和接近最佳的集群为给定的数据集。在模拟数据和真实数据上的实验表明,该算法能找到单一的、在聚类数、紧凑性和分离度方面接近最优的聚类结构。

英文摘要:

Determining optimal number of clusters in a dataset is a challenging task. Though some methods are available, there is no algorithm that produces unique clustering solution. The paper proposes an Automatic Merging for Single Optimal Solution (AMSOS) which aims to generate unique and nearly optimal clusters for the given datasets automatically. The AMSOS is iteratively merges the closest clusters automatically by validating with cluster validity measure to find single and nearly optimal clusters for the given data set. Experiments on both synthetic and real data have proved that the proposed algorithm finds single and nearly optimal clustering structure in terms of number of clusters, compactness and separation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑