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

Dempster-Shafer聚类中快速分类的原型创建

Creating Prototypes for Fast Classification in Dempster-Shafer Clustering

Johan Schubert

摘要:

我们开发了一个分类方法,在Dempster-Shafer理论的证据传入件。这种方法是基于以前的工作与聚类和规范的原始非特异性证据。这种方法在这里是为了快速分类的未来传入的证据,通过比较它们与代表集群的原型,而不是使一个完整的集群的所有证据。该方法对于每个新证据具有O(M * N)的计算复杂性,其中M是子集的最大数量,N是为每个子集选择的原型的数量。也就是说,计算复杂性与先前到达的证据的总数无关。在任何应用中,参数M和N通常是固定的并且取决于域。

英文摘要:

We develop a classification method for incoming pieces of evidence in Dempster-Shafer theory. This methodology is based on previous work with clustering and specification of originally nonspecific evidence. This methodology is here put in order for fast classification of future incoming pieces of evidence by comparing them with prototypes representing the clusters, instead of making a full clustering of all evidence. This method has a computational complexity of O(M * N) for each new piece of evidence, where M is the maximum number of subsets and N is the number of prototypes chosen for each subset. That is, a computational complexity independent of the total number of previously arrived pieces of evidence. The parameters M and N are typically fixed and domain dependent in any application.

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

↑