python - 分类为两组中的一组(无需学习)

Question

我正在处理一个问题，我想自动将一个集合分成两个子集，因为我知道集合 A 中的几乎所有对象在所有维度上的值都比集合 B 中的对象大。

我知道我可以使用机器学习，但我需要它完全自动化，因为在不同的问题实例中，集合 A 和集合 B 的对象将具有不同的值(因此问题实例 2 的集合 B 中的值可能是大于问题实例 1 的集合 A 中的值!)。

我想解决方案可能类似于找到最能代表这两个集合的对象(它们周围对象的密度最高)。找到两个集合的 N 个最佳代表对我来说就足够了。

有没有人知道问题的名称和/或可以为此提出实现方案？ (最好使用 Python)。

干杯!

Answer 1

你可以尝试一些属于无监督机器学习的聚类方法。结果取决于您的数据及其分布情况。根据您的图片，我认为 K-means 算法可以工作。有一个用于机器学习 scikit-learn 的 python 库，其中已经包含 k-means 实现:http://scikit-learn.org/stable/modules/clustering.html#k-means