一种基于后缀树的简洁关联规则挖掘有效剪枝方法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｌｔｏｔｎｎｏｃｓｔｍｓｔｎｌｓｄｒｃｌ．ｄｔｎｌｉａｏｄｃｎｉｇｏｇｎａａａｅｒ－ｉｌｃｓｄｍｉｅｃｎｉｉｔｅａｅｅｅｓａｄｒｅｉｔＡｄｉｏａｙ，ｖｉｓｓａｎｎｒｉａｄｔｂｓｅｕｅｙｉｌｔｉｌｃｒｉｅｙａ Байду номын сангаас ａｈｅｅｏｄｐｒｒａｃ．ｘｅｉｎａｅｕｔｓｏｉｉｎｅｅｔｅｍｅｈｄｆｒｏｃｓｓｕｓｖｌｎｃｉｖｓｇｏｅｏｆｍｎｅＥｐｒｍｅｔｌｓｌｈｗａｆｃｉｔｏｎｉｅａ－ｒｓｔｓｖｏｃｓｃａｉｎｒｌｎｎｎａｏｄｓａｉｉｔ．ｏｉｔｕｅｍｉｉｇａｄｈｓｇｏｃｌｌｙｏｂｉＫｅｒｓａｓｃａｉｎｒｌｇｎｒｔｒｄｔｎｎｅｆｃｉｅｓａｃｐｃｒｎｎｔｏｓｆｘｔｅｙｗｏｄ：ｓｏｉｔｅ；ｅｅａｏ；ａａｍｉｉｇ；ｆｔｅｒｈｓａｅｐｉｇｍｅｈｄ；ｕｉ — ｅｏｕｅｖｕｒ
Ｖ０＿６Ｎｏ３ｌ２．
Ｊｎ２１ｕ．Ｏｌ
文章编号：０４—１７（０１００１０１０４８２１）３— ０２— ６
一
种基于后缀树的简洁关联规则挖掘有效剪枝方法
王秉政，苏晓珂，张素智
（州轻工业学院计算机与通信工程学院，河南郑州４００）郑５０２
ａｓｃａｔｎｕｅｉｉａｅｏｕｆｘ－ｒｅｓｏｉｉｏｒｌｓｍｎｎｇｂｓｄｎｓｆｉｔｅ
ＷＡＮＧＢｎ — ｈｎ，Ｓａ－ｅＺｉｇｚｅｇＵＸｉｏｋ，ＨＡＮＧＳ —ｈｕｚｉ
有大量的研究工作，并且出现了一些挖掘全部频繁
第２６卷第３期２１年６月０１
郑州轻工业学院学报（自然科学版）
ＪＵＮＬＦＺＥＧＨＵＵＩＥＳＹＯＩＨＤＳＲ｛ａｒｃｎｅＯＲＡＨＮＺＯＮＶＲＩＦＧＴＮＵＴＹＮｔａＳｉｃ｝ＯＴＬＩｕｌｅ
（ｏｅｅｏｏｐａｄＣｒ．ｎ．ＺｅｇｈｕＵｉｏｉｈｄ，ｈｎｚｏ５０２Ｃｉ）ＣｌｇｌｆＣｍ．ｎｏＥｇ，ｈｎｚｏｎｖｆＬｔｎ．ｅｇｈｕ４００，ｈｎｎ．ｇＩＺａ
ＡｂｔａｔＦｒｉｍｓｔｓａｃｐｃｓｔｏｈｇｈｃｎｒａｅｏｃｓｓｏｉｔｎｒｌａｅｎｃｏｅｓｒｃ：ｏｅｅｅｒｈｓａｅｉｏｕｅｗｉｈｉｃｅｓｓｃｎｉａｓｃａｉｕｅｂｓｄｏｌｓｄｔｅｏｉｍｓｔｃｌｕａｉｎａｄｄｃｅｓｓｍｉｉｇｅｃｅｃａｎｗｓａｃｐｃｒｎｎｔｏａｒｐｓｄＩｔｅａｃｌｔｎｅｒａｅｎｎｆｉｎｙ，ｅｅｈｓａｅｐｉｇｍｅｈｄｗｓｐｏｏｅ．ｔｅｏｉｒｕ
ｅｐｏｔｓｆｘｔｅｌｅｓｕｔｒａｄｊｓｋｅｓａｔｅａｉｉｆｒｔｎＩｃｎｐｎｅｒｈｓａｅｗｔｘｌｉｕｆ — ｅｉｔｃｅｎｔｅｐｓｉｌｓｔｌｎｏｍａｏ．ｔａｒｅｓａｃｐｃｉｓｉｒｋｒｕｕｌｔａｉｕｈ
成对项集搜索空间进行剪枝．实验表明，比传统方法本方法更加有效，相并对各种数据集具有较好的
可规模性．
关键词：关联规则；闭模式；据挖掘；数有效剪枝方法；缀树后
中图分类号：＇９ｒ３１ＩＰ文献标志码：Ａ
Ａｎｅｅｔｅｓａｃｐｃｒｎｎｔｏｏｏｃｓｆｃｉｅｒｈｓａｅｐｕｉｇｍｅｈｄｆｒｃｎｉｅｖ
０引言
数据挖掘提供了可以分析大规模数据的方法，然而随着数据量的逐渐变大，在某些应用中又会显得力不从心．选择更加简洁高效的数据表示方法和挖掘方法，是解决大数据量挖掘任务的需要．
频繁模式的挖掘是关联规则、列模式、关序相分析等许多重要数据挖掘任务的基础．这方面已在
摘要：针对基于闭模式简洁关联规则挖掘中搜索空间和计算量过大、挖掘有效性降低的问题，出一提种新的剪枝和挖掘方法．方法通过充分利用挖掘数据结构，留尽可能少的挖掘后缀信息，该保直接挖
掘简洁项集并枚举简洁关联规则；需要保留大量中间结构和重复扫描数据库，不可在较小代价下完