挖掘关联规则.pptVIP

* 约束的性质汇总 约束 反单调 单调 简洁 v ? S no yes yes S ? V no yes yes S ? V yes no yes min(S) ? v no yes yes min(S) ? v yes no yes max(S) ? v yes no yes max(S) ? v no yes yes count(S) ? v yes no weakly count(S) ? v no yes weakly sum(S) ? v ( a ? S, a ? 0 ) yes no no sum(S) ? v ( a ? S, a ? 0 ) no yes no range(S) ? v yes no no range(S) ? v no yes no avg(S) ? v, ? ? { ?, ?, ? } convertible convertible no support(S) ? ? yes no no support(S) ? ? no yes no * 讨论—处理多个约束 不同的约束需要不同的, 甚至相互冲突的项序 如果项序存在冲突 试图先满足一个约束 然后使用另一约束的序, 在相应的数据库中挖掘频繁项集 * * Data Mining: Concepts and Techniques * 挖掘关联规则 关联规则挖掘 事务数据库中关联