- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编程,语言,java,web,程序,软件,C++,C#,互联网,网络,电脑,hadoop,数据链,数据
Session 6: Mining Colossal
Patterns
Mining Long Patterns: Challenges
Mining long patterns is needed in bioinformatics, social network analysis, software
engineering, …
But the methods introduced so far mine only short patterns (e.g., length 10)
Challenges of mining long patterns
The curse of “downward closure” property of frequent patterns
Any sub-pattern of a frequent pattern is frequent
If {a , a , …, a } is frequent, then {a }, {a }, …, {a }, {a , a }, {a , a }, …, {a , a },
1 2 100 1 2 100 1 2 1 3 1 100
{a , a , a }, … are all frequent! There are about 2100 such frequent itemsets!
1 2 3
No matter searching in breadth-first (e.g., Apriori) or depth-first (e.g., FPgrowth), if
we still adopt the “small to large” paradigm, we have to examine so many patterns,
which leads to combinatorial explosion!
2
Colossal Patterns: A Motivating Example
T1 = 2 3 4 ….. 39 40 Let min-support σ= 20
40
T2 = 1 3 4 ….. 39 40
# of closed/maximal patterns of size 20: 20
: .
: . But there is only one pattern with size close to 40
: . (i.e., long or colossal)
: .
T40 =1 2 3 4 …… 39 α= {41,42,…,79} of size 39
T41 = 41 42 43 ….. 79 Q: How to find it without generating
您可能关注的文档
最近下载
- 7.2 类比推理及其方法-高中政治课件 (统编版选择性必修3).pptx VIP
- 《数学物理方程-福州大学-江飞》作业chapter1.pdf VIP
- 重庆渝北中交·中央公园 C96, C98-1 地块山地新中式商业街项目 GOA.pdf
- 2024年江苏省高考物理真题试卷含答案.pdf VIP
- 《数学物理方程-福州大学-江飞》数学物理方程A.doc VIP
- 《数学物理方程-福州大学-江飞》作业chapter2.ppt VIP
- 《数学物理方程-福州大学-江飞》第四章.doc VIP
- 《数学物理方程-福州大学-江飞》数学物理方程A答案.doc VIP
- 2023年辽宁省检察系统招聘聘用制书记员考试真题及答案.docx VIP
- 2024年高考真题——物理(河北卷)含答案.pdf VIP
文档评论(0)