algorithm - 查找集合中最不同的元素

Question

假设我们有一家香水店，有 100 种不同的香水。

假设有 10,000 位顾客对每款香水的评分为 1 到 5 星。

假设问题是:“如何最好地构建一包 5 款香水，以便 95% 的顾客至少对其中一款给予 4 星以上的评价”

如何通过算法做到这一点？

注意:我可以看到即使问题的格式也不正确；不能保证这样的构造甚至存在。 2 个参数之间存在权衡。

注意:另外，(这使得香水的比喻变得有些矫揉造作)，我们得到一个好匹配还是三个好匹配并不重要。所以 {4.3, 0, 0, 0, 0} 等同于 {4.3, 4.2, 4.2, 4.2, 4.2} -- 在这两种情况下得分都是 4.3。

为了论证，假设香水 0-19 是甜的，香水 20-39 是酸的，等等(类似盐、苦、unami)

所以0-19之间会有非常高的互相关。

如果你用空间中的 100 个点来建​​模，那么 0-19 都会非常强烈地相互吸引，它们会形成一个簇。

同样，对于其他四种口味，您会得到另外 4 个簇。

因此，仅从一个指标，我们就分离出了 5 种不同的口味。

但是这种技术可以扩展吗？

π

PS 仅提供相关技术的名称会非常有帮助，因为这将使我能够通过 Google 获取更多信息。因此，只要用行业公认的术语重述问题的任何答案都是有用的!

Answer 1

这个算法应该找到问题的解:

1. 根据给出 4+ 评级的顾客数量订购香水
2. 从列表中选择第一个尚未考虑的香水
3. 删除现在满意的客户的评分。
4. 对包装中的香水 2 - 5 重复该过程。

在需要获得满足标准的选择时进行回溯。