高级频繁模式挖掘

多层、多维空间的模式挖掘:

单维规则:

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是反单调的。

高维数据及巨型模式挖掘:

核模式:

基于核模式的巨型频繁模式挖掘步骤:

自己看吧。

猜你喜欢

转载自blog.csdn.net/weixin_42859280/article/details/93356722
今日推荐