用于创建互斥的个体组(集群)的逻辑

Question

我有调查数据，每个人大约有100列。基于某些标准，例如。一列包含一个人是否阅读漫画的信息，另一列包含一个人是否阅读漫画的信息。

我想验证用户是否创建了互斥的集群/组。例如：第一组: 0-25岁的男性阅读漫画；第二组: 20-25岁的男性，阅读漫画和报纸。在本例中，我希望生成一个警告，说明组并不是相互排斥的。

一种(低效的)方法是为每个组创建一个个人列表，然后为每个组的组合找到交集。如果存在交集，则组不是互斥的，因此是不正确的。

执行此操作的有效方法是什么？

一种(低效的)方法是为每个组创建一个个人列表，然后为每个组的组合找到交集。如果存在交集，则组不是互斥的，因此是不正确的。

预期结果:创建的组是互斥的。或者创建的组不是互斥的。

Answer 1

反之亦然。

而不是尝试所有的组合，然后检查其中的冲突，首先找到所有冲突。

因此，如果一条记录在A、B和O组中，则将AB、AO和BO标记为不兼容。在进行组合时，如果您选择使用A等，则可以很容易地检查添加B是不可能的。