機器學習-周志華-個人練習13.10

13.10 試爲圖13.7算法第10行寫出違約檢測算法（用以檢測是否有約束未被滿足） 根據題意可知，我們的目的是檢測將 xi 劃入聚類簇 Cr 是否會違背 M與C 中的約束。 在這裏不能只簡單考慮該樣本是否滿足與某些約束條件內樣本的「必連」和「勿連」條件，而是需要分析到底是待聚類樣本違約還是其約束集合中的樣本存在違約，同時需要考慮必連樣本的傳遞性。 必連約束違約檢測 對於必連樣本，考慮如下圖1的情

>>阅读原文<<