arXiv:2504.20846v1 宣告类型: 新 摘要: 我们考虑使用未被聚类算法使用的辅助信息来对来自各种数据集的聚类进行事后解释。按照之前工作的术语，我们将辅助信息称为标签。我们的重点是两种形式的解释，即析取范式（析取范式的解释由一个标签集合组成）和两元合取范式（CNF）解释（解释由两个标签集合组成，通过 AND 操作符结合）。我们使用整数线性规划（ILP）以及启发式方法来生成这些解释。我们使用各种数据集进行实验，并讨论从我们的解释中获得的见解。我们还展示了我们的解释方法在可扩展性方面的实验结果。