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

基于神经网络结构的快速Dempster-Shafer聚类

Fast Dempster-Shafer clustering using a neural network structure

Johan Schubert

摘要:

在这篇文章中,我们研究了Dempster-Shafer理论中的一个问题,其中2**n - 1个证据被神经结构聚类成n个簇。通过最小化元冲突函数来完成聚类。以前,我们开发了一种基于迭代优化的方法。然而,对于大规模的问题,我们需要一个方法具有较低的计算复杂性。神经结构被发现是有效的,比迭代优化更快的更大的问题。虽然与中型问题的迭代优化相比,神经结构的元冲突增长更快,但每个集群和证据的元冲突是中等的。神经结构能够找到一个全球最小超过10个运行的问题大小高达六个集群。

英文摘要:

In this article we study a problem within Dempster-Shafer theory where 2**n - 1 pieces of evidence are clustered by a neural structure into n clusters. The clustering is done by minimizing a metaconflict function. Previously we developed a method based on iterative optimization. However, for large scale problems we need a method with lower computational complexity. The neural structure was found to be effective and much faster than iterative optimization for larger problems. While the growth in metaconflict was faster for the neural structure compared with iterative optimization in medium sized problems, the metaconflict per cluster and evidence was moderate. The neural structure was able to find a global minimum over ten runs for problem sizes up to six clusters.

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

↑