多层、多维空间的模式挖掘:
单维规则:
buys(X, “milk”) Þ buys(X, “bread”)
多维规则:
n维间关联规则 (无重复的谓词)
age(X,”19-25”) Ù occupation(X,“student”) Þ buys(X, “computer”)
n混合维关联规则 (包含重复的谓词)
age(X,”19-25”) Ù buys(X, “computer”) Þ buys(X, “printer”)
负模式的定义[3种]:
1:
2:
3:
基于约束的挖掘:
n知识类型约束:指定待挖掘的知识类型,如关联、相关、分类或聚类。
n数据约束:指定挖掘任务相关的数据集。如找到在芝加哥的零售店里,所有成对售出的商品组合。
n维/层约束:指定挖掘中所使用的数据维(或属性)、抽象层或概念分层结构的层次。
n兴趣度约束:指定规则兴趣度的统计度量阈值,如支持度、置性度和相关性。
n规则约束:指定要挖掘的规则形式或条件,可以用元规则(或规则模板)表示。
单调约束:
单调的约束: 如果一个项集满足约束C,则该项集的超集也没有挖掘的必要性,如约束sum(I.price) >100是单调的
反单调约束:
反单调的约束: 如果一个项集不满足约束C,则该项集的超集没有挖掘的必要性,如约束sum(I.price) <100是反单调的。
高维数据及巨型模式挖掘:
核模式:
基于核模式的巨型频繁模式挖掘步骤:
自己看吧。