ｌ ｔｗａ ｒｖ ｄｗ ｔ ｙ ａ ｃａｊ ｓｍｅ ｔ ｔａｅ ｙｏ ｎｍｕ ｓ ｐ ｏ ｔ ｈ ｅｈ ｌ ｎ ｅ ｍｉｉｇａｇ — ｉ ｓｉ ｏ ｅ ｉ ｄ ｎ ｍｉ ｄｕ ｔ ｎ ｒｔｇ ｆ ｓ ｍｐ ｈ ｓ ｍｉｉ ｍ ｕ ｐ ｒ ｔｒｓ ｏｄａ ｄａ ｗ ｎｎ ｌｏ ｎ
ｓｒ ｔｇ ｆ ｎｍｕ ｓ ｐ ｏ ｔｔ ｒｓ ｏｄ ｔａｅ ｙｏ ｉ ｍ ｕ ｐ ｒ ｅｈ ｌ ｍｉ ｈ
ＣＨＥＮ ａ Ｃｈ ｏ ，ＬＩ Ｃａ— ｎ Ｕ ｉ ｍｉ ｇ
（ ．Ｎｅｗｏ ｋ Ｍａ ａ ｅ ｍ ｅ ｔｒ ｉｈ ａ ｉｅ ｓ ｙ ｏ ｃ ｎ ｌｇ ＆ Ｅ ｇ ｎ ｅ ｉｇ ｉｏ ｇ ６ ３ ０ ，Ｃ ｉ ａ ．Ｄｅ ａ ｔ ｎ ｆ ｏ ｕ ｅ １ ｔ ｒ ｎ ｇ ｍｅ Ｃ ｎ ｅ ，Ｓｃ ｕ ｎ Ｕｎｖ ｒｉ ｆ ｔ Ｔｅ ｈ ｏｏ ｙ ｎ ｉｅ ｒ ，Ｚ ｇ ｎ ４ ０ ０ ｈｎ ；２ ｎ ｐ ｒｍｅ ｔｏ ｍｐ ｔｒ Ｃ
前在最频繁项集挖掘方面 的不足 ， 改进传统的倒排表 ， 并结合 最小支持度 阈值 动态调整策 略， 出一个新 的基 于改 提
进的倒排表和集合理论 的最 频繁项 集挖掘算 法． 外， 出几个命 题和 推论 ， 另 给 并把 它们用 于本 文算 法 以提 高性 能， 最后对所提算 法进行 实验验证． 实验结果表 明， 算法的规 则有 效率和 时 间性 能比 常用 的 两个 最频繁 项集挖 掘算 该 ￣（ ＮＡｐｉｒ算法 ， ｔＭａｒ ｒ ｉ ｏ Ｉ ｖ ｔ ｘ算法） ｎ ｉ 都好．
ｒｔ ｍ ｏ ｏ ｔｆ ｅ ｕ ｎ ｔ ｍ－ ｅ ｓｗａ ｒ ｓ ｎ ｅ ａ ｅ ｎ ｉ ｐ ｏ ｅ ｎ ｅ ｔ ｄ ｌ ｔａ ｄ ｓ ｔ ｔ ｅ ｒ ． Ｉ ｄ ｉ ｉｈ ｆ ｒ ｍ ｓ ｒ ｑ ｅ ｔｉｅ ｓ ｔ ｓ ｐ ｅ ｅ ｔ ｄ ｂ ｓ ｄ ｏ ｍ ｒ ｖ ｄ ｉ ｖ ｒ ｅ ｉ ｎ ｅ ｈ ｏ ｙ ｎ ａ ｄ — ｓ
第３ 卷 第４ ８ 期
２１ 年 ８ ０２ 月
兰
州
理
工
大
学
学
报
Ｖ ｏ． ８ １３ Ｎｏ ４ ．
Ａｕ ． ０ ２ ｇ ２ １
Hale Waihona Puke Ｊ ｕ ｎ ｌ ｆＬ ｎ ｈ ｕ Ｕｎｖ ｒ ｉ ｆＴｅｈ ｏｏ ｙ ｏ ｒ ａ ａ ｚ ｏ ｉｅｓｔ ｏ ｃ ｎ ｌｇ ｏ ｙ
文 章 编 号 ：１ ７—１ ６ ２ １ ） ４０ ８ －４ ６ ３５ ９ （０ ２ ０ －０ ５０
ｒｔ ｍ ．Ｆｉａｌ ｉｈ ｎｌ ｙ，ｔ ｅｐ ｏ ｏ ｅ ｌｏ ｉｈ ｗａ ｅ ｉｉｄｗ ｉ ｘ ｅ ｉ ｎ ． Ｉｓｒｓ ｌ ｓ ｏ ｄ ｔ ａ ｈ ｓａｇ ｒｔ ｍ ｈ ｒ ｐ ｓ ｄａｇ ｒｔ ｍ ｓｖ ｒｆ ｔ ｅ ｐ ｒｍｅ ｔ ｔ ｅ ｕ ｔ ｈ ｗｅ ｈ ｔｔ ｉ ｌｏ ｉ ｅ ｈ ｈ
基 于 最 小 支 持 度 阈 值 动 态 调 整 策 略 的 最频 繁项 集挖掘算法
陈 超 刘 才铭 ，
（．四川理工学院 网络管理 中心 ，四川 自 １ 贡 ６３０ ； ．乐山师范学院 计算机科学学院 ， ４００ ２ 四川 乐山 ６４０） １００
摘要 ： 最频繁项集挖掘是 文本 关联规 则挖掘 中研 究的重点和难 点， 它决定 了文本关联规则挖掘算 法的性 能． 针对 当
ｍｉ ｉｇ，ａ ｄ ｉ ｄｒ ｃｌ ｅｅ ｍ ｉｅ ｈ ｅ ｆｒ ｎ ｅ ｏ ｈ ｉｉｇ ａｇ ｒｔ ｍ ｏ ｅ ｔａ ｓ ｃａ ｉｎ ｒ ｌｓ ｎｎ ｎ ｔ ｉｅ ｔｙ ｄ ｔ ｒ ｎ ｓ ｔ ｅ ｐ ｒｏ ｍａ ｃ ｆ ｔ ｅ ｍ ｎ ｎ ｌｏ ｉ ｈ ｆ ｒｔ ｘ ｓ ｏ ｉｔｏ ｕｅ ．
Ｓ ｉｎ ｅ，Ｌｅｈａ ｒ ｌＵｎｉｅ ｓｔ ｃｅ ｃ ｓ ｎ Ｎｏ ｍａ ｖ ｒｉｙ，Ｌｅｈａ ６ ４ ０ ｓ ｎ １ ０ ０，Ｃｈｎ ） ｉａ
Ａｂ ｔ ａ ｔ ｓ ｒ ｃ ：Ｔｈ ｎｎ ｆ ｓ ｒ ｑ ｅ ｔｉ ｍ— ｅｓ ｉ ｈ ｏ ａ ｎ ｉ ｉｕ ｔｐ ｉｔｏ ｅ ｔａ ｓ ｃａｉｎ ｒ ｌｓ ｅｍｉ ｉｇ ｏ ｍｏ ｔｆｅ ｕ ｎ ｔ ｓ ｔ ｓｔ ｅｆ ｃ １ａ ｄ ｄ ｆ ｃ ｌ ｏｎ ｆｔ ｘ ｓ ｏ ｉｔｏ ｕ ｅ ｅ ｆ
ｔ ｎ ｅ ｅ ａ ｒ ｐ ｓｔ ｎ ｎ ｅ ｕ ｔｏ ｓ ｗｅ ｅ ｇｖ ｎ ｔ ｍ ｐ ｏ ｅ ｔ ｅ ｐ ｒｏ ｍ ａ ｃ ｆｔ ｅ ｐ ｏ ｏ ｅ ｌｏ ｉ ，ｓ ｖ ｒ ｌｐ ｏ ｏ ｉ ｏ ｓ ａ ｄ ｄ ｄ ｃｉｎ ｒ ｉｅ ｏ ｉ ｒ ｖ ｈ ｅ ｆ ｒ ｎ ｅ ｏ ｈ ｒ ｐ ｓ ｄ ａｇ — ｏ ｉ
Ａｉ ｄ ａ ｈ ｒｃ ｍ ｉｇ ｘｓｉｇ ｉ ｉｉ ｇ ａｇ ｒｔ ｍ ｏ ｏ ｔｆｅ ｕ ｎ ｔｍ －ｅ ｓ ｈ ｒ ｄｔｏ ａ ｎ ｅ ｔｄ ｍｅ ｔｓ ｏ ｔｏ ｎ ｓｅ ｉｔｎ ｎ ｍ ｎｎ ｌｏ ｉｈ ｆ ｒｍ ｓ ｒ ｑ ｅ ｔｉｅ ｓ ｔ ，ｔ ｅｔａ ｉｉｎ ｌｉｖ ｒｅ
ｅ ｈｂ ｔ ｄ ｂ ｔｅ ｆｉｉｎ ｙｏ ｕｅ ｎ ｉ ｅｐ ｒｏ ｍ ａ ｃ ｈ ｎ Ｎａ ｒｏ ｉ ｎ ｎ ｖ ａｒｘ ｗｈｅ ｒ ＷＯｃ ｍ — ｘ ｉｉｅ ｅ ｔｒｅｆ ｅ ｃ ｆ ｌｓａ ｄｔｍ ｅ ｆ ｒ ｎ ｅｔ ａ ｐ ｉｒ ｄ Ｉ ｔ Ｍ ｔｉ ｉｈ ａ ｅｔ ｏ ｃ ｒ ａ ｍｏ ｉｉｇ ａｇ ｒｔ ｍ ｓｆ ｒｍｏ ｔｆｅ ｕ ｎ ｔ ｍ－ ｅｓ ｎ ｍ ｎｎ ｌ ｏ ｉｈ ｏ ｓ ｒ ｑ ｅ ｔｉｅ ｓ ｔ．
＂
关键词 ：频繁项集；关联规则 ；倒排表 ； 集合理论 中图分类号 ： ３ １ ＴＰ ０ 文献标 识码 ： Ａ
Ｍｉｉｇａｇ ｒｔｍ ｏ ｓ ｒｑ ｅ ｔ ｔｍ－ｅｓｂ ｓｄｏ ｙ ａ ｃａｊ ｓｍｅ ｔ ｎｎ ｌｏｉ ｈ ｆｒｍｏｔｆｅ ｕ ｎ ｅ ｓｔ ａｅ ｎｄ ｎ ｍｉ ｄ ｔ ｎ ｉ ｕ