原型在聚类中意味着什么?

信息处理 机器学习
2022-01-24 13:30:53

我正在研究决策树和机器学习。我曾多次遇到这个词。虽然它似乎不是一个重要的概念,但我无法理解机器学习文献中的这个词。例如:

如果测试没有明显满足标准,那么它创建一个叶子并计算属于叶子的实例的原型”。

这句话中的原型是什么意思?

根据维基百科:

原型是产品的早期样本、模型或版本,用于测试概念或过程或充当可复制或学习的事物。

但这没有意义。

1个回答

原型是表示一组元素的数据空间元素。在集群的上下文中(例如在叶子下),集群原型用于表征集群及其元素。您可以查看聚类分析:例如,从数据挖掘简介中获取的基本概念和算法。

在更具体的接受中,它表示组合数值和分类值的聚类实例,本着 k-means、k-modes、k-median 的精神,参见例如Into the world of clustering algorithm: k-means, k -modes 和 k-prototypes

对于数值和分类数据,存在这些算法的另一个扩展,基本上结合了 k-means 和 k-modes。它被称为 k 原型。