机器学习-周志华-个人练习13.10

13.10 试为图13.7算法第10行写出违约检测算法（用以检测是否有约束未被满足） 根据题意可知，我们的目的是检测将 xi 划入聚类簇 Cr 是否会违背 M与C 中的约束。 在这里不能只简单考虑该样本是否满足与某些约束条件内样本的“必连”和“勿连”条件，而是需要分析到底是待聚类样本违约还是其约束集合中的样本存在违约，同时需要考虑必连样本的传递性。 必连约束违约检测 对于必连样本，考虑如下图1的情

>>阅读原文<<