arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0305024cs.AIcs.NE
收藏

基于神经网络和迭代优化的Dempster-Shafer聚类算法

A neural network and iterative optimization hybrid for Dempster-Shafer clustering

Johan Schubert

摘要:

在本文中,我们扩展了Dempster-Shafer理论中的早期结果[“Fast Dempster-Shafer Clustering Using a神经网络Structure,”in Proc. Seventh Int. Conf.信息处理and Management of Uncertainty in Knowledge-Based Systems(IPMU 98)],其中大量证据被神经网络结构聚类为子集。通过最小化元冲突函数来完成聚类。以前,我们开发了一种基于迭代优化的方法。虽然神经方法的计算时间比迭代优化要短得多,但其平均聚类性能并不好。在这里,我们开发了两种方法的混合体。我们让神经结构进行初始聚类,以实现高计算性能。将其解作为初始状态进行迭代优化,以提高聚类性能。

英文摘要:

In this paper we extend an earlier result within Dempster-Shafer theory ["Fast Dempster-Shafer Clustering Using a Neural Network Structure," in Proc. Seventh Int. Conf. Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 98)] where a large number of pieces of evidence are clustered into subsets by a neural network structure. The clustering is done by minimizing a metaconflict function. Previously we developed a method based on iterative optimization. While the neural method had a much lower computation time than iterative optimization its average clustering performance was not as good. Here, we develop a hybrid of the two methods. We let the neural structure do the initial clustering in order to achieve a high computational performance. Its solution is fed as the initial state to the iterative optimization in order to improve the clustering performance.

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

↑