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

用于数据聚类和密度估计的无监督决策森林

Unsupervised Decision Forest for Data Clustering and Density Estimation

Hayder Albehadili, Naz Islam

摘要:

提出了一种改进无监督决策森林聚类和密度估计性能参数的算法。具体地说,通过结合随机森林和高斯混合模型,引入一个对偶分配参数作为密度估计。随机森林方法已被专门应用于构建一个强大的亲和图,提供在聚类中使用的数据对象的底层结构的信息。该算法不同于常用的谱聚类方法,其中计算的距离度量用于找到数据点之间的相似性。使用五个数据集进行实验。与其他六个国家的最先进的方法的比较表明,我们的模型是优于现有的方法。所提出的模型的效率是在捕捉一组给定的数据点的底层结构。所提出的方法也是鲁棒的,并且可以区分不同聚类之间的数据点的复杂特征。

英文摘要:

An algorithm to improve performance parameter for unsupervised decision forest clustering and density estimation is presented. Specifically, a dual assignment parameter is introduced as a density estimator by combining Random Forest and Gaussian Mixture Model. The Random Forest method has been specifically applied to construct a robust affinity graph that provides information on the underlying structure of data objects used in clustering. The proposed algorithm differs from the commonly used spectral clustering methods where the computed distance metric is used to find similarities between data points. Experiments were conducted using five datasets. A comparison with six other state-of-the-art methods shows that our model is superior to existing approaches. Efficiency of the proposed model is in capturing the underlying structure for a given set of data points. The proposed method is also robust, and can discriminate between the complex features of data points among different clusters.

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

↑