多层次分布式数据挖掘关联规则的研究
多层次数据挖掘中的关联规则挖掘技术研究
多层次数据挖掘中的关联规则挖掘技术研究多层次数据挖掘（multi-level data mining）是现代数据挖掘的一个重要研究方向，它旨在从复杂的多层次数据结构中发现有用的信息和隐藏的知识。
其中，关联规则挖掘技术（association rule mining）是多层次数据挖掘中的一种重要方法，用于发现数据集中元素之间的相关性和关联关系。
在这篇文章中，我们将探讨关联规则挖掘技术在多层次数据挖掘中的研究现状和应用。
关联规则挖掘技术主要用于寻找数据集中的频繁模式和关联规则。
频繁模式指的是在数据集中经常同时出现的一组项集，而关联规则则是描述这些项集之间的关联关系。
例如，一个关联规则“{牛奶}→{面包}”表示购买了牛奶的人也很可能购买面包。
关联规则挖掘技术可以通过分析大规模数据集来发现这些频繁模式和关联规则，从而帮助企业制定营销策略、推荐系统等。
然而，传统的关联规则挖掘技术存在一些限制，特别是在多层次数据中。
多层次数据结构包含了多个层次或多个维度的信息，具有更复杂的关联关系和更高的维度。
传统的关联规则挖掘技术不能有效地处理这种多层次数据，并且可能会导致挖掘结果的冗余和不准确性。
为了解决这些问题，研究人员提出了许多新的关联规则挖掘技术。
一种常见的方法是使用多层次的数据结构来表示多层次数据，如图结构、层次树等。
然后，利用这些多层次的数据结构来发现频繁模式和关联规则。
例如，层次树结构可以通过分层逐层的方式来挖掘频繁项集和关联规则。
这种方法不仅减少了计算复杂度，还可以发现更准确和有意义的关联规则。
另一种方法是引入领域知识和上下文信息来提高关联规则挖掘的效果。
多层次数据中的各个层次往往是相关的，因此，通过利用这些相关性和上下文信息可以提高关联规则挖掘的准确性和可解释性。
例如，在电子商务中，购买过程中的时间、地理位置、用户信息等都可以作为上下文信息来辅助关联规则挖掘。
此外，多层次数据中的关联规则挖掘还涉及到聚类、分类、预测等技术的应用。
数据挖掘技术中基于关联规则算法的研究
数据挖掘技术中基于关联规则算法的研究摘要数据挖掘的主要目的在于能够从大型的数据库中挖掘出对用户有价值的信息，以便为决策者地决策提供有用的数据依据本文对数据挖掘技术的概念和内容做出了描述，同时也对基于关联规则的数据挖掘技术进行比较全面的概括和分析，并提出解决相应问题的基于关联规则挖掘算法。
关键词数据挖掘；关联规则；算法中图分类号tp392 文献标识码a 文章编号 1674-6708（2011）45-0223-031 概述1.1课题的研究背景现代计算机科学技术发展的历史，同时也是数据和信息加工手段不断更新和改善的历史。
随着计算机硬件和软件不断的发展，尤其是数据库技术与应用的广泛推广，摆在人们面前的问题出现了，这些急剧膨胀的信息数据，如何有效利用这一丰富数据海洋的宝藏为人类服务，也已成为广大信息技术工作者所重点关注的焦点之一。
传统的收集数据技术可以在一定程度上对收集来的数据信息进行统计分析，能够获得一定的数据价值，这种传统的收集数据技术具有一定的效果，但当这种方法在面对海量的数据并从中进行数据分析时，却没有一个比较好的解决方案。
无论是数据的统计、数据的查询、数据的报表等这些传统的数据处理方式都是对收集来的数据简单的进行处理，而不能对这些数据内部所隐含的价值信息进行有效的提取和分析。
在这些大量数据的背后隐藏了很多具有决策意义的信息，如何得到这些能够为我们提供决策依据的数据依据已经成为当前的一个热点的研究方向。
1.2研究目的和意义数据挖掘技术是面向应用型的。
目前，在很多重要的领域，数据挖掘都可以发挥积极促进的作用，尤其是在如保险、交通、零售、银行、电信等商业应用领域。
数据挖掘能够帮助用户解决许多典型的商业性的问题，其中包括：数据库营销、客户群体划分、背景分析、交叉销售等市场分析行为，以及客户流失性分析、客户信用评分、欺诈发现等等。
数据挖掘技术已经广泛的在企业市场的营销中得到了应用，它以市场营销学的市场细分原理为基础，通过对涉及到消费者消费行为的信息进行收集、加工和处理，得出结论以确定目标消费者地兴趣、消费倾向、习惯以及消费需求，从而能够推出目标消费者下一步的消费方向，然后以得出来的结论为基础，对目标消费者和消费群体进行定向的营销，这与传统的盲目营销的方式相比，可以在很大程度上节省因营销而产生的开支，能够提高营销的成功率，从而可以为企业带来更大的利润，也能够帮助企业树立起好的口碑。
分布式数据库多层关联规则挖掘算法研究
分布式数据库多层关联规则挖掘算法研究
曹洪其;姜志峰;孙志挥
【期刊名称】《计算机应用》
【年(卷),期】2005(25)12
【摘要】对分布式数据库多层关联规则挖掘的理论和方法进行了研究,提出了一种基于频繁模式树FP-tree(Freguent Pattern tree)的快速挖掘算法
DMAML_FPT(Distributed Mining Algorithm of Multiple Level based on FP-tree).与类Apriori算法相比较,该算法最多只需扫描数据库三遍,不需产生和传输大量的候选项集,减少了数据通信量,从而提高了数据挖掘的效率. 实验结果表明算法DMAML_FPT是可行和有效的.
【总页数】4页(P2858-2861)
【作者】曹洪其;姜志峰;孙志挥
【作者单位】南通职业大学,电子工程系,江苏,南通,226007;东南大学,计算机科学与工程系,江苏,南京,210096;东南大学,计算机科学与工程系,江苏,南京,210096
【正文语种】中文
【中图分类】TP311.13
【相关文献】
1.分布式数据库关联规则的安全挖掘算法研究 [J], 宋宝莉;覃征
2.分布式数据库项约束多层关联规则挖掘 [J], 周明;李宏
3.并行多层关联规则的挖掘算法研究 [J], 王华秋;王越;曹长修
4.基于商空间理论多维多层次关联规则挖掘算法研究 [J], 王文军;张天刚;杨泽民;郭显娥
5.基于下钻操作的多层关联规则挖掘算法研究 [J], 刘德喜;何炎祥;邢显黎
因版权原因，仅展示原文概要，查看原文内容请购买。
数据挖掘中关联规则挖掘方法的研究及应用的开题报告
数据挖掘中关联规则挖掘方法的研究及应用的开题报告1. 研究背景和意义数据挖掘是指从数据中发现规律性信息的一种技术方法，而关联规则挖掘则是数据挖掘中的一种重要技术之一。
关联规则挖掘可以在大规模数据集中挖掘出项集之间的频繁关系，从而提供一些潜在的商业决策建议。
随着大数据时代的到来，关联规则挖掘在应用中发挥着越来越重要的作用，例如在市场营销领域、新闻推荐系统中都有广泛的应用。
本论文将深入研究关联规则挖掘方法，尤其是针对频繁模式挖掘、关联规则的发现和剪枝等关键技术进行研究和探讨，并结合实际应用探索关联规则挖掘的应用价值和实用性。
2. 主要研究内容和方法本论文主要研究内容包括：(1) 关联规则挖掘的概念和基本算法；(2) 关联规则挖掘中的频繁模式挖掘技术；(3) 关联规则的挖掘和剪枝技术；(4) 关联规则挖掘的应用实例分析。
该研究采用文献综述和案例分析，并结合现有的相关算法和工具对关联规则挖掘进行实验分析。
3. 预期目标及预期结果通过本研究预计达到以下目标：(1) 掌握关联规则挖掘的基础理论和核心算法；(2) 实现常用算法和工具，并进行实验分析；(3) 探究关联规则挖掘在实际应用中的价值和意义。
预期结果如下：(1) 系统性的关联规则挖掘研究成果，形成一套完整的理论框架；(2) 实现并验证算法的正确性和可行性；(3) 揭示关联规则挖掘对商业决策的贡献。
4. 论文创新点本论文具有以下几个创新点：(1) 对关联规则挖掘的方法和应用进行深入研究；(2) 结合实际案例分析探讨关联规则挖掘的应用价值；(3) 为相关领域的研究提供参考和借鉴。
5. 参考文献[1] Agrawal, R., & Srikant, R. (1994). Fast algorithms for mining association rules in large databases. In Proceedings of the 20th International Conference on Very Large Data Bases, VLDB, Santiago, Chile (pp. 487-499).[2] Han, J., Pei, J., & Yin, Y. (2000). Mining frequent patterns without candidate generation. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (pp. 1-12).[3] Tan, P., Steinbach, M., & Kumar, V. (2006). Introduction to Data Mining. Pearson Education.[4] Zhang, Y., & Li, Y. (2004). A survey on frequent pattern mining. Journal of Software, 15(6), 873-881.。
分布式关联规则挖掘算法研究
频繁项 目 集 ， ｙ Ｘ， ≠０ 且规则 Ｙ （ —ｙ 若 （ ｙ （ ）
的可 信度 不小 于用 户 给定 的最 小 可信 度 ， 构成 关 则 联规 则 Ｙ （ —ｙ 。 ）
集， 对于给定 的事务数据库 Ｄ， 其中的每个事务都对
应一 个唯 一 的事 务 标 识 Ｉ 和 一 组 项 目集 Ｉ ｍｓｔ Ｄ ｔ ｅ ｅ ｓ
２０ Ｓｉ ｅｈＥ ｇｇ ０７ ｃ ． ｃ．ｎｎ． Ｔ
分布 式关 联 规 则 挖 掘算 法 研 究
邹 丽 郭发 军 王艳娟
（ 大连交通大学软件学院 ， 大连 １６ ５ ） １０ ２
摘
要
在对分布 式关联规 则挖掘 的三种主要算法 ： Ｄ算法 、 Ｄ算法及 Ｆ Ｃ Ｄ Ｄ算法 的原理及 实现步骤进 行详细 的阐述 的基 础 关联 规则 分布 式 支持度 可信度
平 台。
分布 式关联 规则 的挖 掘其本 质上 也是一 种并 行 的关联规 则挖 掘 只不 过 是基 于 网络 环境 下 的关联
规 则挖掘 。
（ ）利用频 繁项 目集 生 成关 联 规 则 ： 于 每个 ２ 对
１ 相关理论基础
关联 规 则 ： 设 ， ｛ｌ，， ， 是 一 组 物 品 假 ＝ ，，２ … ｍ｝
维普资讯
第 ７卷
第 ８期
２０ ０ ７年 ４月
科
学
技
术
与
工 程
＠
Ｖｏ． Ｎｏ ８ Ａ ｒ ２ ０ １７ ． ｐ． ０ ７
１７ —８９ ２０ ） ８１５ －３ ６ １１ １ （０ ７ ０ — ９０ ７
Ｓ ｉ ｎ ｅ Ｔ ｃ ｎ ｌｇ ｎ ｎ ｉ ｅ ｒ ｇ ｃ ｅ ｃ ｅ ｈ ｏ ｏ ｙ ａ ｄ Ｅ ｇｎ ｅ ｉ ｎ
《数据挖掘中关联规则算法研究》范文
《数据挖掘中关联规则算法研究》篇一一、引言随着信息技术和大数据时代的飞速发展，数据挖掘技术逐渐成为各个领域研究的重要课题。
关联规则算法作为数据挖掘的核心技术之一，能够从大量数据中提取出有价值的信息和知识。
本文将深入探讨数据挖掘中关联规则算法的研究现状、常用算法及其应用领域。
二、关联规则算法概述关联规则算法是一种在大规模数据集中寻找项集之间有趣关系的技术。
其主要目标是发现数据集中项集之间的关联性或因果结构，从而帮助人们更好地理解和利用数据。
关联规则算法通常用于购物篮分析、用户行为分析、生物信息学等领域。
三、常用关联规则算法1. Apriori算法：Apriori算法是一种经典的关联规则挖掘算法，其核心思想是通过寻找频繁项集来生成关联规则。
Apriori算法通过不断迭代，逐步找出满足最小支持度和最小置信度的规则。
2. FP-Growth算法：FP-Growth算法是一种改进的关联规则挖掘算法，它通过构建频繁模式树（FP-Tree）来发现数据集中的频繁项集和关联规则。
与Apriori算法相比，FP-Growth算法具有更高的效率。
3. Eclat算法：Eclat算法也是一种常用的关联规则挖掘算法，其基本思想是将数据库分割成若干个不相交的子集，然后对每个子集进行局部搜索，最后将局部搜索结果合并得到全局的关联规则。
四、关联规则算法的应用领域1. 购物篮分析：通过分析顾客的购物行为，发现商品之间的关联关系，从而帮助商家制定更有效的营销策略。
2. 用户行为分析：在互联网领域，通过分析用户的浏览、点击等行为数据，发现用户兴趣之间的关联关系，为个性化推荐等应用提供支持。
3. 生物信息学：在生物信息学领域，关联规则算法可以用于分析基因、蛋白质等生物分子之间的相互作用关系，从而揭示生物系统的复杂网络结构。
五、研究现状与展望目前，关联规则算法已经广泛应用于各个领域，并取得了显著的成果。
然而，随着数据规模的日益增大和复杂性的提高，传统的关联规则算法面临着诸多挑战。
关联规则挖掘算法的研究与应用
关联规则挖掘算法的研究与应用引言：关联规则挖掘算法作为数据挖掘领域的重要工具之一，在商业、医疗等领域有着广泛的应用。
通过挖掘数据集中的关联规则，可以发现数据之间的潜在关联关系，为决策提供支持与指导。
本文将对关联规则挖掘算法的研究和应用进行探讨，并分析其在实际问题中的应用效果。
一、关联规则挖掘算法的基本原理关联规则挖掘算法是通过寻找数据集中的频繁项集和关联规则来揭示数据之间的相关性。
算法的基本原理包括：支持度和置信度的计算、频繁项集的挖掘和关联规则的生成。
1. 支持度和置信度的计算：支持度表示一个项集在整个数据集中出现的频率，而置信度表示一个关联规则的可信度。
通过计算支持度和置信度，可以筛选出具有一定频率和可信度的项集和关联规则。
2. 频繁项集的挖掘：频繁项集是指在数据集中出现频率达到预定义阈值的项集。
挖掘频繁项集的常用算法有Apriori算法、FP-growth算法等。
Apriori算法是一种基于逐层搜索的算法，在每一层中利用候选项集生成频繁项集。
而FP-growth算法是一种基于树结构的算法，通过构建FP树和挖掘频繁模式来实现。
3. 关联规则的生成：在挖掘到频繁项集之后，可以利用这些频繁项集生成关联规则。
关联规则的生成常采用Apriori原理，即从频繁项集中根据最小置信度阈值生成关联规则。
二、关联规则挖掘算法的研究进展随着数据挖掘技术的发展，关联规则挖掘算法也得到了不断的改进与扩展。
研究者们提出了许多新的算法和改进方法，以提高关联规则的挖掘效果。
1. 改进的关联规则挖掘算法：针对传统算法在挖掘大规模数据时效率低下的问题，研究者们提出了一些改进的算法。
例如，有基于GPU加速的算法、并行化的算法以及基于增量挖掘的算法等。
这些算法通过利用硬件加速和并行计算技术，可以大幅提升挖掘速度。
2. 多维度关联规则挖掘：除了在单一维度上挖掘关联规则，研究者们还尝试在多维度上进行关联规则的挖掘。
多维关联规则挖掘算法可以同时挖掘多个维度中的关联规则，从而发现更加丰富和准确的关联关系。
分布式关联规则挖掘研究
的分布式 关联 规则 挖掘 算 法大 多都 是基 于 Ａ ｒｒ算法 思 想 的 ， Ｃ ｐｉｉ ｏ 如 Ｄ算 法 和 Ｆ Ｍ 算 法就 是 在 Ａ ｒ ｒ算 Ｄ ｐｉｉ ｏ 法的基 础上实 现 的分 布式关 联规 则挖掘 算法 ． Ｃ Ｄ算法 是最典 型 的 Ａ ｒ ｒ算 法 的并行 化 ， 由于 Ｃ ｐｉ ｉ ｏ 但 Ｄ算法 不管 候选 项集 是 否频 繁 ， 站点 之 间都 传递 候 选项集 的信 息 ， 严重 浪费 了通讯 资源 的带宽 ， 导致在候 选项 集过 多的 时候会在很 大 程度上 影响算 法 的执
ａ ｇ ｒｔ ｍ ｓ ｓ ｇｏ ａ—ｏ ａ ｏ ｌｏ ｉｈ ｕ ｅ ｌ ｂ ｌｌ ｃ ｌｃ ｍｍｕ ｃ ｔ ｄ ｎｉａｉ ｍｏ ｅ，ｂ ｌｓ ａ ｆｅ ｅ ｔｍａ ｋ ｆ ｒｅ ｃ ａ ｄｉａ ｅ ｉｅ ｓ ｔ ｒｎｓ ｔ ｅ ｕｅ ｔ ｏｎ ｕｉ ｒ ｑｕ ｎ ｒ ｏ ａ ｈ ｃ ｎ ｄ ｔ ｔｍ ｅ ，ｔａ ｍｉｓ ｆ ｑ ｎ ｄ ｒ
Ｖｏ ． ３ Ｎｏ ４ １３ ．
Ｄｅ ２ ０ ｃ， ０１
分布 式关联 规 则 挖掘 研 究
王 治和 ， 永 霞 ， 景 杜 辉
（ 北 师 范 大 学数 学 与 信 息 科 学学 院 ， 肃 兰 州 ７ ０ ７ ） 西 甘 ３ ０ ０
［ 要 ］ 针 对 分 布式 关 联 规 则 挖 掘 算 法 Ｆ Ｍ 可 能造 成频 繁项 集 丢 失 的缺 点 ， 出 了一 种 改 进 的 分 布 式 环 境 下 摘 Ｄ 提 关联 规 则 挖 掘 算 法 ． 算 法 采 用 全 局 ～ 部 通 信 模 式 ， 过 对 候 选 项 集 建 立 对 应 的 频 繁 标 记 ， 频 繁标 记 和 频 繁 该 局
南 京 ｌ 』‘报 （ Ｊ ＼ ｌ Ｊ Ｊ 自然 科 学 版 ）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一
２ 挖掘 多层次关联规则 的方法
首 先 就 给 予 支 持 度 和 信 任 度 的挖 掘 方 法 作 进
一
些 普通 的 常识 。但 是对 一 个 用 户 来 讲 是 常识 性
知 识 ，可 能 对 于 另外 一 个 用 户 就 是 新 奇 的 知 识 。 因此数 据 挖 掘 希 望 应 该 能够 提 供 在 多 个 不 同层 次 挖 掘 相 应 关联 规 则 知 识 的 能 力 ，并 能 够较 为 容 易 对 不同抽 象空 间的 内容 进行 浏 览与选择 。 以邮政 报刊 发行为 例 ：
ｍｉ ｓ ｐ ｎ ｕ ＝５％
—
图 １ 报 刊 概 念 层 次 树
一
个 典 型 的报 刊 目录 的层 次 结 构 ，如 图 ｌ 所
示 。在 这 个层 次 树 中描 写 了邮 政 报 刊 的一 种 分 类 方 法 ，该 层次 树 描 述 了从 低层 次 概 念 到 高 层 次 概 念 的相 互 关 系。在 概 念 层 次 树 中 ，利 用 高 层 次 概
、 ｌ
利 用统 一 最小 支 持 阙值 ，可 以简 化搜 索 过程 。
由于用 户只需要设 置一 个最 小支持 阙值 ，因此整个
匐 似
何 意义 。但 是如果 “ 算机技 术 ” 常被订 阅 ，那 计 经
么 检 查其 子 节 点 “ 算 机 应用 ”与 “ 算机 工 程 ” 计 计
习与人工智能等多个 领域。计算机的应 用普及产生 了大量的数据 ，数 据挖掘就是利用上述 科
学的技术进行大数据量的处理。 关键 词 ： 数据挖掘 ；数据仓库 ；关联规则 中图分类号 ：Ｔ ３ １ Ｐ９ 文献标识码 ：Ｂ 文章编 号 ：１ ０ — １４ ２１ ） （ 一 ２５ ０ ９ ０ （ ０ ｏ １ 下） ０ ０ — ５ ０ ３ ２
Ｄｏｉ １ ３ ６ ／ｉｉｓ １ ０ －０ ４． ０ １ （ ）． ３ ： ９ ９ ．ｓ ｎ． ０ ９ １ ２ １ 下 ０． ３ ０． ２ ７
１ 多层次关联规则描 述
对 于 许 多应 用 来 讲 ， 由于数 据 在 多维 空 问 中 存 在 多 样性 ，因 此要 想从 基 本 或 低 层 次概 念上 发
娱 乐 等 分 类 。层 次 ３则 包 括 ：计 算 机 应 用 ，计 算 机 工 程 ，女 友 ，家 庭 生活 ，新 周 刊 ，娱 乐 前 线 等 杂志 报 纸 。概 念层 次 结 构 可 以 由熟 悉报 刊 数 据 组 织 结构 的用 户在报 刊 目录表 中定义 。
现 强 关联 规 则可 能 是 较 为 困 难 的 ，而 在过 高 抽 象
的最 小 支 持 阙值 ，例 如 图 ２所 示 整 个 挖 掘 均 使 用
最小 支持 阙值 ５ （ “ ％ 从 技术 ”到 “ 算机 应用 ” ； 计 ） “ 算 机 工 程 ”不 是 频 繁 的 ，但 是 “ 算 机 技 术 ” 计 计
和 “ 计算 机应 用”却是 频繁 的 。
层次 一
Ｗ ＡＮＧ ｉ ＣＡ０ ｅ ｇ ｑａ ｇ Ｒｕ 。 ． Ｚｈ ｎ － ｉｎ
（ ． 州广播 电视大学 ，郑州 ４ ０ ０ １郑 ５ ０ ３；２ 河 南省 图书馆 ，郑州 ４ ０ ５ ） ． ５ ０ ２ 摘 要 ：数 据挖 掘技术是近几 年国内迅速发展起 来的－ １交 叉学科 ，涉及到统 计学、数据库 、机器 学 ＂ ３
层次 二
ｍ ｉ ｓ ＝５ ｎ ｕｐ ％
＿
图２ 利 用统 一 最 小 支 持 阙值 的 多 层 次挖 掘
收 稿 日期 ：２ １—１－ ３ ０ ０ ０ ２ 作 者 简 介： 乇锐 （９ ９ １６ ～） ，女 ，河 南泌 阳人 ，副 教 授 ，硕 士 。 第３卷 ３ 第 １期 ２ ２ １—１ （ ） ［０ ］ ０ ０ ２ 下 ２ ５
念替 换 低 层 次 概 念可 以是 数 据 的 泛 化 。如 概 念 层
次树 共分 为 四层 ，分别 为 层次 ０ ，２ ，１ ，３；层 次 白顶 而 下从 零 开 始 。树 的根 节 点 标 记 为 ａ１ ｌ 。层 次 １包括 ：杂志 ，报纸 ；层 次 ２包 括 ：技 术 ，生 活 ，
或 者 Ｆ — ｅ ，Ｆ —ｒｗ ｈ算 法 。 Ｐ ｔ ｅ Ｐ ｇｏ ｔ ｒ
多层次挖 掘关联 规 则算法 的 阙值取值 分析 ：
１ 所 有 层 次 均 使 用 统 一 的最 小 支 持 阙值 ， ）对 即对 （ 所有 ） 同层次频 繁 项集 的挖 掘均使 用相 同 不
计 算 机 应 计算机＿ ［程 家庭 生活 新 周 刊
Ａｌ １
步 讨 论 。 一般 而 言 ，利 用 自上 而下 的策 略 从 最
高 层 次 向低 层 次 方 向 进 行 挖掘 时 ，对频 繁 项 集 出 现 次 数 进 行 累 积 以便 发现 每 一 个 层 次 的频 繁 项 集 指 导 无 法 获 得 新 频 繁 项 集为 止 。 也就 是 在 获 得 所 有 层 次 概 念 ｌ的频 繁 项 集 后 ，再 挖 掘 层 次 ２的 频 繁 项 集 ，如 此下去 。对于每 一个 概念层 次 （ 挖掘 ） ， 可 以 利 用 任 何 发 现 频 繁 项 集 的 算 法 ，如 ： ｒ ｒ Ａｐｉ ｉ ｏ
挖掘方法 变得 比较简单 。基 于一个祖 先节点 是其子
之 问是否 存在关 联就很 有必 要 。
利 用 ｋ 项 集 进行 跨 层次 过 滤 策略 ，容 许 挖 掘 一
节 点 的超 集 ，可 以采用 一个优 化技术 ，即可 避免搜
务ｌ
匐 化
多层次分布式数据挖掘关联 规则的研究
Ｓｔ ｄｙ ｏｎ ｍ ｕｌ ｉ１ ｅｌｄｉ ｒ ｂｕ ｅｄ ａｓ ｏｃｉ ｔ ｏｎ ｒ ｅ ａｔ ＇ｎｉ ｕ ｔ ．ｅｖ ｓｔ ｉ ｔ ｓ ａ ｉ ｕｌ ｓ ｏｆ ｄ ａ ｎ， ｎｇ ｉ
王
锐。 。曹振 强