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

基于Dempster-Shafer聚类的改进证据规范的可靠力聚合

Reliable Force Aggregation Using a Refined Evidence Specification from Dempster-Shafer Clustering

Johan Schubert

摘要:

在本文中,我们开发的方法选择的模板,并使用这些模板重新聚类已经进行的Dempster-Shafer聚类考虑到智能模板适合在重新聚类阶段。通过该过程,基于来自第一聚类过程的一些错位证据的错误力聚集的风险大大降低。最后,使用第二聚类的结果执行更可靠的力聚合。这些步骤是为了保持大多数优秀的计算性能的Dempster-Shafer聚类,而在同一时间改善的聚类结果,包括一些更高的关系,情报报告所描述的模板。新算法的计算复杂性为O(n**3 log**2 n),而标准的基于Potts自旋平均场理论的Dempster-Shafer聚类算法为O(n**2 log**2 n).

英文摘要:

In this paper we develop methods for selection of templates and use these templates to recluster an already performed Dempster-Shafer clustering taking into account intelligence to template fit during the reclustering phase. By this process the risk of erroneous force aggregation based on some misplace pieces of evidence from the first clustering process is greatly reduced. Finally, a more reliable force aggregation is performed using the result of the second clustering. These steps are taken in order to maintain most of the excellent computational performance of Dempster-Shafer clustering, while at the same time improve on the clustering result by including some higher relations among intelligence reports described by the templates. The new improved algorithm has a computational complexity of O(n**3 log**2 n) compared to O(n**2 log**2 n) of standard Dempster-Shafer clustering using Potts spin mean field theory.

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

↑