ECMdd:多原型的证据c-中心点聚类
ECMdd: Evidential c-medoids clustering with multiple prototypes
摘要:
在这项工作中,一个新的原型为基础的聚类方法命名为证据C-Medoids(ECMdd),这属于家庭的medoids为基础的聚类邻近数据,提出了作为一个扩展的模糊C-Medoids(FCMDD)的理论框架的信念函数。在FCMDD和原始ECMdd的应用中,一个单一的medoid(原型),这是应该属于对象集,被用来表示一个类。为了清楚起见,这种使用单个中心点的ECMdd由sECMdd表示。在实际的聚类应用中,仅使用一种模式来捕获或解释一个类可能无法充分建模不同类型的组结构,从而限制了聚类性能。为了解决这个问题,ECMdd的变化,使用多个加权medoids,表示为wECMdd。与sECMdd不同的是,在wECMdd中,每个集群中的对象都带有不同的权重,用于描述它们对该类的代表性程度。这种机制使每个类可以由多个对象表示。在合成和真实数据集上的实验结果清楚地表明了sECMdd和wECMdd的优越性。此外,聚类结果的wECMdd可以提供更丰富的信息的内部结构的检测类的帮助下,原型权重。
英文摘要:
In this work, a new prototype-based clustering method named Evidential C-Medoids (ECMdd), which belongs to the family of medoid-based clustering for proximity data, is proposed as an extension of Fuzzy C-Medoids (FCMdd) on the theoretical framework of belief functions. In the application of FCMdd and original ECMdd, a single medoid (prototype), which is supposed to belong to the object set, is utilized to represent one class. For the sake of clarity, this kind of ECMdd using a single medoid is denoted by sECMdd. In real clustering applications, using only one pattern to capture or interpret a class may not adequately model different types of group structure and hence limits the clustering performance. In order to address this problem, a variation of ECMdd using multiple weighted medoids, denoted by wECMdd, is presented. Unlike sECMdd, in wECMdd objects in each cluster carry various weights describing their degree of representativeness for that class. This mechanism enables each class to be represented by more than one object. Experimental results in synthetic and real data sets clearly demonstrate the superiority of sECMdd and wECMdd. Moreover, the clustering results by wECMdd can provide richer information for the inner structure of the detected classes with the help of prototype weights.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。