数量关联规则挖掘及其典型算法分析
统计学中的关联规则挖掘方法及其在市场分析中的应用
统计学中的关联规则挖掘方法及其在市场分析中的应用统计学是一门研究数据收集、分析、解释和呈现的学科。
在现代社会中，数据无处不在，因此统计学的应用范围非常广泛。
其中，关联规则挖掘是统计学中的一个重要方法，它可以帮助我们发现数据之间的关联性，并在市场分析中发挥重要作用。
关联规则挖掘是指从大规模数据集中发现项之间的相关性或依赖性的过程。
这些项可以是商品、事件、行为等，通过挖掘它们之间的关联规则，我们可以了解到它们之间的联系，从而为市场分析提供有价值的信息。
在关联规则挖掘中，最常用的算法是Apriori算法。
这个算法的核心思想是通过扫描数据集来发现频繁项集，然后根据频繁项集构建关联规则。
频繁项集是指在数据集中经常同时出现的项的集合，而关联规则则是通过观察这些频繁项集之间的关系得出的。
关联规则挖掘在市场分析中有着广泛的应用。
例如，在零售行业中，通过挖掘顾客购买的商品之间的关联规则，可以为商家提供有针对性的推荐和促销策略。
比如，当一个顾客购买了牛奶和面包时，我们可以根据关联规则推测出他们可能也会购买黄油，从而在促销活动中加大对黄油的推广力度。
此外，在市场调研中，关联规则挖掘也可以帮助我们了解消费者的购买习惯和偏好。
通过分析顾客购买的商品之间的关联规则，我们可以发现一些隐藏的消费行为模式。
比如，我们可能会发现购买尿布的顾客也经常购买啤酒，这表明年轻父母在购买尿布后往往会选择买点啤酒放松一下。
这样的发现有助于企业制定更加精准的市场策略，提高销售额。
除了零售行业，关联规则挖掘在其他行业中也有着广泛的应用。
在医疗领域，通过挖掘病人的病历数据，可以发现一些疾病之间的关联规则，从而提高疾病的诊断和治疗效果。
在金融领域，通过挖掘客户的交易数据，可以发现一些金融产品之间的关联规则，从而为客户提供更加个性化的理财建议。
然而，关联规则挖掘也存在一些挑战和限制。
首先，由于数据集的规模庞大，计算关联规则的时间和空间复杂度较高。
其次，关联规则挖掘容易出现冗余和无用的规则，需要进行进一步的筛选和优化。
关联规则挖掘理论和算法
关联规则挖掘理论和算法关联规则挖掘理论的核心是支持度和置信度。
支持度是指一个规则在整个数据集中出现的频率，如规则A→B的支持度表示同时包含A和B的事务在整个数据集中的比例。
置信度是指规则A→B发生的置信程度，如规则A→B的置信度表示同时包含A和B的事务中包含B的比例。
支持度和置信度是衡量关联规则挖掘结果的重要指标，能够反映规则的频繁程度和可信程度。
Apriori算法是一种经典的关联规则挖掘算法，其核心思想是通过迭代的方式逐渐扩大候选项集的长度，从而找出频繁项集。
Apriori算法由两个重要步骤组成：候选项集生成和支持度计数。
具体而言，候选项集生成通过合并频繁项集得到下一层候选项集，而支持度计数则通过扫描数据集统计候选项集的支持度。
通过不断迭代，直到无法生成新的频繁项集为止，Apriori算法能够找到数据集中的所有频繁项集，从而得到关联规则。
FP-growth算法是一种基于频繁模式树的关联规则挖掘算法，相较于Apriori算法，FP-growth算法具有更高的效率。
FP-growth算法通过构建FP树，将相似的项集放在一起，从而减少数据集扫描次数。
FP-growth算法的基本步骤包括构建FP树、挖掘频繁项集和生成关联规则。
通过构建FP树，数据集可以压缩成一张频繁项集的关系表，然后通过递归地分析这张关系表，挖掘频繁项集，并在此基础上生成关联规则。
关联规则挖掘理论和算法在各个领域都有广泛的应用。
例如，在市场营销中，可以通过关联规则挖掘来发现商品之间的关联性，从而优化商品的陈列和销售策略；在医学领域，可以通过关联规则挖掘来发现疾病和症状之间的关联关系，从而提高疾病的诊断和治疗效果。
此外，关联规则挖掘还可以应用于推荐系统、客户关系管理等领域，为决策提供支持和指导。
总之，关联规则挖掘理论和算法是一种重要的数据挖掘方法，通过支持度和置信度来描述规则的频繁程度和可信程度。
Apriori算法和FP-growth算法是两种经典的关联规则挖掘算法，分别通过迭代和构建FP树的方式挖掘频繁项集和生成关联规则。
大数据分析中的关联规则挖掘技术详解
大数据分析中的关联规则挖掘技术详解在大数据时代，海量的数据对于企业和组织来说是一项无可估量的宝藏。
然而，这些数据本身并没有带来价值，而是需要通过分析和挖掘才能发现其中的潜在关联和规律。
关联规则挖掘技术正是为了解决这个问题而产生的。
关联规则挖掘技术是一种用于发现数据集中项集之间的相关性的数据科学技术。
它可以帮助我们识别出频繁出现在一起的事物，并根据这些关联规则提供决策支持和业务洞察。
其应用范围广泛，包括市场分析、推荐系统、医疗诊断等领域。
关联规则挖掘的基本概念是频繁项集和关联规则。
频繁项集是指在数据集中经常同时出现的项的集合。
例如，一个超市的购物数据中，经常一起出现的商品就可以构成一个频繁项集。
而关联规则则是频繁项集中项之间的关联关系。
例如，经常购买尿布的顾客也经常购买啤酒。
这条规则可以用“尿布->啤酒”的形式表示，其中箭头表示了两者之间的依赖关系。
实际上，关联规则并不仅仅局限于两个项之间的关系，而可以包含多个项。
例如，“尿布->啤酒->零食”就是一个包含三个项的关联规则。
关联规则一般有两个重要的度量指标，即支持度和置信度。
支持度用于衡量关联规则的频繁程度，而置信度用于衡量关联规则的可信程度。
常用的挖掘算法有Apriori和FP-growth。
关联规则挖掘技术在实际应用中有着广泛的价值。
首先，它可以帮助企业进行市场分析和销售策略制定。
通过分析顾客购买记录，可以发现潜在的关联规则，从而推测出顾客的需求和购买习惯。
根据这些规则，企业可以制定相应的促销活动和营销策略，提高销售额和客户满意度。
其次，关联规则挖掘技术在推荐系统中也有着重要的应用。
通过分析用户的历史行为和购买记录，可以挖掘出用户之间的潜在关联规则。
例如，在电商网站中，如果一个用户经常购买书籍和电子产品，那么可以向该用户推荐相关的产品。
这种个性化推荐不仅可以提高用户的购物体验，还可以增加网站的用户粘性和销售额。
此外，关联规则挖掘技术还可以应用于医疗诊断领域。
关联规则挖掘AI技术中的关联规则挖掘模型与关联分析
关联规则挖掘AI技术中的关联规则挖掘模型与关联分析在人工智能（AI）技术的发展中，关联规则挖掘模型和关联分析起到了重要的作用。
关联规则挖掘模型是一种用于挖掘数据集中项目之间关联关系的技术，而关联分析则是一种基于关联规则挖掘模型的数据分析方法。
本文将介绍关联规则挖掘模型的基本原理和常用算法，并探讨其在AI技术中的应用。
一、关联规则挖掘模型的原理关联规则挖掘模型基于数据库中的事务数据，通过分析不同项之间的关联关系，提供有关数据集中潜在关联的信息。
其基本原理是挖掘数据集中频繁项集，并基于频繁项集构建关联规则。
频繁项集是指在数据集中经常同时出现的项的集合，而关联规则则是对频繁项集进行关联分析后得到的规则。
二、常用的关联规则挖掘算法1. Apriori算法Apriori算法是关联规则挖掘中最常用的算法之一。
该算法通过迭代的方式逐渐生成频繁项集，先从单个项开始，再逐步增加项的数量，直到不能再生成频繁项集为止。
Apriori算法的时间复杂度相对较高，但由于其简单易懂的原理和广泛的应用，仍然是挖掘关联规则的首选算法。
2. FP-growth算法FP-growth算法是一种基于频繁模式树的关联规则挖掘方法。
相比于Apriori算法，FP-growth算法不需要事先生成候选项集，而是通过构建频繁模式树来挖掘频繁项集。
该算法在空间和时间效率上都表现较好，尤其适用于处理大规模数据集。
三、关联规则挖掘模型在AI技术中的应用关联规则挖掘模型在AI技术中有广泛的应用场景，主要体现在以下几个方面：1. 推荐系统推荐系统是AI技术中常见的应用之一。
通过挖掘用户的历史行为数据，关联规则挖掘模型可以找出用户喜好的频繁项集，并根据这些项集为用户提供个性化的推荐内容。
例如，在电商平台中，可以根据用户购买记录挖掘出用户的购买偏好，从而向其推荐相似的商品。
2. 市场篮子分析市场篮子分析是指通过分析顾客购买的商品组合，挖掘出商品之间的关联关系。
数据挖掘中的关联规则算法分析
数据挖掘中的关联规则算法分析在大数据时代，数据挖掘已经成为了很多企业的必备技术手段。
而其中的关联规则算法则是数据挖掘中的重要方法之一。
通过统计学的方法，发现多个属性之间的关系，为企业提供了有价值的信息。
本文将对关联规则算法进行分析和介绍。
一、关联规则算法的基本原理关联规则算法是一种基于频繁模式的挖掘算法。
它的基本原理是在数据集中挖掘出不同属性之间的关联性，即在多个属性值之间发现相关性。
例如，在一个购物场景中，使用关联规则算法可以找到哪些商品之间常一起出现，以及它们之间的关联度大小。
二、关联规则算法的核心概念1. 支持度支持度是指某个事物出现的频率。
在关联规则算法中，它指的是某个组合的出现次数占总次数的比例。
例如，如果在500个购物记录中有50个记录同时包含商品A和商品B，则这个组合的支持度为10%。
2. 置信度置信度是指在一个组合中，同时出现另外一个属性的概率。
例如，在上述例子中，如果有50%的记录同时包含了商品A和商品B，其中40%的记录也同时包含了商品C，则这个组合的置信度为80%。
3. 提升度提升度是指一个属性出现对另一个属性出现概率提升的大小。
例如，在关联规则算法中，如果我们想知道在购买商品A的情况下，同时购买商品B的概率会不会提高，我们可以计算商品B出现时所有记录的支持度，然后再计算商品B出现时同时包含商品A的概率，两个概率的商就是提升度。
三、应用场景1. 计算机网络中的入侵检测在计算机网络中，入侵检测是非常重要的一个问题。
通过分析网络流量，可以发现一些异常行为，如端口扫描、拒绝服务攻击等。
而关联规则算法可以用来发现这些异常行为之间的关联性。
2. 购物推荐系统现在的购物网站大多都有推荐系统，通过分析用户的购买记录和喜好，给用户推荐相关的商品。
而关联规则算法可以用来更准确地预测用户的购买行为，并进行精细化的推荐。
3. 医疗诊断中的病因分析在医疗诊断中，关联规则算法可以用来分析多个因素对某种疾病的影响。
关联规则挖掘算法的研究与应用
关联规则挖掘算法的研究与应用引言：关联规则挖掘算法作为数据挖掘领域的重要工具之一，在商业、医疗等领域有着广泛的应用。
通过挖掘数据集中的关联规则，可以发现数据之间的潜在关联关系，为决策提供支持与指导。
本文将对关联规则挖掘算法的研究和应用进行探讨，并分析其在实际问题中的应用效果。
一、关联规则挖掘算法的基本原理关联规则挖掘算法是通过寻找数据集中的频繁项集和关联规则来揭示数据之间的相关性。
算法的基本原理包括：支持度和置信度的计算、频繁项集的挖掘和关联规则的生成。
1. 支持度和置信度的计算：支持度表示一个项集在整个数据集中出现的频率，而置信度表示一个关联规则的可信度。
通过计算支持度和置信度，可以筛选出具有一定频率和可信度的项集和关联规则。
2. 频繁项集的挖掘：频繁项集是指在数据集中出现频率达到预定义阈值的项集。
挖掘频繁项集的常用算法有Apriori算法、FP-growth算法等。
Apriori算法是一种基于逐层搜索的算法，在每一层中利用候选项集生成频繁项集。
而FP-growth算法是一种基于树结构的算法，通过构建FP树和挖掘频繁模式来实现。
3. 关联规则的生成：在挖掘到频繁项集之后，可以利用这些频繁项集生成关联规则。
关联规则的生成常采用Apriori原理，即从频繁项集中根据最小置信度阈值生成关联规则。
二、关联规则挖掘算法的研究进展随着数据挖掘技术的发展，关联规则挖掘算法也得到了不断的改进与扩展。
研究者们提出了许多新的算法和改进方法，以提高关联规则的挖掘效果。
1. 改进的关联规则挖掘算法：针对传统算法在挖掘大规模数据时效率低下的问题，研究者们提出了一些改进的算法。
例如，有基于GPU加速的算法、并行化的算法以及基于增量挖掘的算法等。
这些算法通过利用硬件加速和并行计算技术，可以大幅提升挖掘速度。
2. 多维度关联规则挖掘：除了在单一维度上挖掘关联规则，研究者们还尝试在多维度上进行关联规则的挖掘。
多维关联规则挖掘算法可以同时挖掘多个维度中的关联规则，从而发现更加丰富和准确的关联关系。
关联规则挖掘的原理与方法
关联规则挖掘的原理与方法关联规则挖掘是一种数据挖掘技术，用于发现数据集中的关联关系。
它可以帮助研究人员或企业从大量的数据中提取出有用的信息，帮助他们做出决策或制定策略。
本文将介绍关联规则挖掘的原理与方法，并探讨其在实际应用中的意义和局限性。
一、关联规则挖掘的原理关联规则挖掘基于数据中的项集，其中一个项集表示一组相关的物品。
关联规则的形式可以表示为“A->B”，意味着在数据集中，如果包含了项集A，则很可能也包含了项集B。
关联规则挖掘的目标是发现频繁的项集和有意义的关联规则。
关联规则的两个重要指标是支持度和置信度。
支持度指某个项集在数据集中出现的频率，置信度指在包含A的事务中，也包含B的概率。
通过设置支持度和置信度的阈值，可以筛选出具有一定意义的关联规则。
二、关联规则挖掘的方法1. Apriori算法Apriori算法是关联规则挖掘中最经典的方法之一。
它基于一个重要的观察结果：如果一个项集是频繁的，那么它的所有子集也必定是频繁的。
Apriori算法分为两个步骤：生成频繁项集和生成关联规则。
在生成频繁项集的过程中，Apriori算法使用了一种称为候选项集的数据结构。
它首先生成候选1-项集，然后根据支持度筛选出频繁1-项集。
接下来，通过连接操作和剪枝操作生成候选k-项集，并根据支持度筛选出频繁k-项集，直到没有频繁k-项集可以生成为止。
在生成关联规则的过程中，Apriori算法利用了频繁项集的性质。
它可以将频繁项集划分为若干个非空子集，并通过计算置信度来评估关联规则的意义。
只有满足设定的最小置信度阈值的关联规则才会被认为是有意义的。
2. FP-growth算法FP-growth算法是一种比Apriori算法更高效的关联规则挖掘算法。
它基于一种称为FP树的数据结构，并利用了频繁项集的概念。
FP-growth算法的主要步骤包括构建FP树和挖掘频繁项集。
在构建FP树的过程中，FP-growth算法通过单遍数据集的扫描来构建一棵压缩的前缀树。
数据挖掘中的关联规则与序列分析算法探索
数据挖掘中的关联规则与序列分析算法探索数据挖掘是一项通过发现隐藏在大量数据背后的特征和规律的技术。
在数据挖掘的过程中，关联规则和序列分析算法被广泛应用于挖掘数据中的关联关系和序列模式。
在本文中，我们将探索数据挖掘中的关联规则与序列分析算法的原理及应用。
首先，让我们来了解关联规则算法。
关联规则算法主要用于挖掘数据中的关联关系。
关联规则由两个部分构成：前项和后项。
例如，“苹果 -> 香蕉”就是一条关联规则，其中苹果是前项，香蕉是后项。
关联规则挖掘的目标是从大规模事务数据中发现频繁项集，并生成具有一定置信度的关联规则。
Apriori算法是一种经典的关联规则挖掘算法。
该算法通过逐层增加项集的长度，逐步生成满足最小支持度要求的频繁项集。
然后，从频繁项集中生成关联规则，并计算每条规则的置信度。
Apriori算法的优点是简单易懂，并能处理大规模数据集。
然而，该算法存在着计算复杂度高、频繁项集产生过多等问题。
为了解决Apriori算法的问题，许多改进算法被提出。
其中，FP-Growth算法是一种高效的关联规则挖掘算法。
FP-Growth算法通过构建FP树来表示数据集，然后通过递归的方式挖掘频繁项集。
相比于Apriori算法，FP-Growth算法能够减少多次数据库扫描，大幅提高算法的效率。
此外，其生成的频繁项集数量比Apriori算法少，而且能够处理稀疏数据。
除了关联规则算法，序列分析算法也在数据挖掘中扮演着重要的角色。
序列分析旨在挖掘数据中的序列模式，即按顺序出现的项集。
序列模式可以用于分析订单中的商品购买顺序、用户行为序列等。
GSP (Generalized Sequential Pattern)算法是一种经典的序列模式挖掘算法。
GSP算法通过多次扫描事务数据库来发现频繁序列模式。
该算法使用深度优先搜索的方法来生成候选序列，并通过计算支持度来确定频繁序列模式。
GSP算法的优点是能够处理较大的数据集，并能够生成有序的序列模式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ＺＨＡＮＧ ｕ ｈ ａ ， Ｃｈ ｎ ｕ ＸＵ ｅ ， Ｗ ｉ ＺＨＡＮＧ ｅ Ｗ ｉ （． ｍｐ ｔｒＤｅ ａｔ ｎ ， ｉｔ ｎＵｎｖ ｒｉ ｆＡｉ Ｆ ｒｅ， ａ ｇ ｈ ｎ １ ０ ２ １ Ｃｏ ｕｅ ｐ ｒｍｅ ｔ Ａｖａｉ ｉｅｓ ｙ ｏ ｒ ｏｃ Ｃｈ ｎ ｃ ｕ ３ ０ ２； ｏ ｔ
也包含数值属性 ［ ４ １ 。因为关 的 ，所 以数 量关联规 则挖掘 问题也足 解决关 系型数据库知识 发现的关键 技术之一 。数量关 联规则
挖 掘 主要 包 括 ５个 步 骤 ，如 图 １ 示 。 所
据对象当前 的发展现状来预测其未来的发展趋势 。
ｑ ｎｔｔｔｖ ａ ｓ ｃａ ｉｎ ｒ ｌ ｕａ ｉａ ｉｅ ｓ ｏ ｉｔｏ ｕ ｅ， ｂｕ ｌｏ ａ ｌｚ ｓ ｓ ｖ ｒ ｌｔ ｐ ｃ ｌａｇ ｒｔ ｍ ｓｏ ａ ｉａｉ ｅ ａ ｓ ｃａｉ ｎ ｒ ｌ ｔａ ｓ ｎａｙ ｅ ｅ ｅ ａ ｙ ｉ ａ ｌｏ ｈ ｆｑｕ ｎｔ ｔｖ ｓ ｏ ｉｔｏ ｅ．Ｔｈ ｓ ｐ ｐｅ ｒｎ ｓ ｉ ｔ ｕ ｉ ａ ｒｂ ｇ ｉ
１ 引言
从 数据 中识 别 出有 效的 、新 颖 的 、具 有潜 在效用 的以及 最 终 可 理 解 的模 式 的高 级 处 理 过 程 就 是 数 据 挖 掘 （ ａ Ｄｔ ａ Ｍｉｉｇ Ｉ ｎｎ）ｌ ｌ ，又称 数据库 中的知识发现 （ 简称 Ｋ Ｄ 。关联 规则 Ｄ ） 是数据 挖掘 中最 活跃 的研究方 法之一 ，其挖掘 目的是从 数据 集 中发现项与项之间有趣 的关联和相关关系 ［ ２ １ ，这种关系不仅 可 以描 述数据对 象历史发展 的规 律性 ，而且可 以用它根 据数
２ ＡｖａｉｎＵｎｖ ｒｉ ｆＡｉ Ｆ ｒｅＭｉｔｒ ｉ ｌｔ ｎＴｅ ｈ ｏｏ ｙ Ｒｅｅ ｒｈＩ ｓ ｔｔ Ｃｈ ｎ ｃ ｕ ３ ０ ２ ． ｉｔ ｉｅｓ ｙｏ ｒ ｏｃ ｌ ａｙ Ｓｍｕａｉ ｃ ｎ ｌｇ ｓａｃ ｎ ｔｕｅ， ａ ｇ ｈ ｎ １ ０ ２ ） ｏ ｔ ｉ ｏ ｉ
ｆｒａｄＩ Ａ ａ ｏ ｔｍ ａｄｖ ｗ ｅ ｒｓｅｔ ｆ ｕ ｎｉ ｔｅａｓｃａｏ ｌ ｍｉ ｎ ． ｏｗ ｒ Ｑ Ｍ ｌ ｒｈ ｎ ｉ ｓｔ ｏｐ ｃ ｏ ａｔａｖ ｓ ｉ ｉ ｒ ｅ ｎ ｇ ｇｉ ｅ ｈｐ ｑ ｔｉ ｏ ｔ ｎｕ ｉ Ｋ ｙｗ ｒｓ ａ ｎｎ Ｑ ａｔａｖ ｓｏｉ ｉ ｕｅ９ ｌ ｒｈ ｅ ｏ ｄ ：Ｄ ｔ Ｍｉｉ ａ ｇ； ｕ ｎｉｔ ｅ Ａ ｓｃ ｔ ｎＲ ｌ ‘ ｇｉ ｍ ｔｉ ａｏ Ａ ｏ ｔ
Ｉ 壁望 —＿ 兰 竺 望 卜 ＿ 竺 １
图 １ 挖 掘 步 骤
２ 数 量关联 规则
２１ 基 本 描 述 ．
关联规则 的算 法主要集 中在生 成频繁项 集和产 生关联 规 则两步 ，将离散 区间整数化是对分 类属性 或数值 属性的离散
数据集是数 量关联规 则挖掘 的对象 ，也记为 Ｄ，Ｄ ｛， ＝ ｈｔ
Ａｂ ｔ ａ ｔ Ａｓ ｏ ｉｔ ｎ ｒ ｓ ｍｉ ｉ ｇ ｉ ａ ｍｐ ｒａ ｔｒ ｓ ａ ｃ ｅｄ ｏ ａ ａ ｍｉ ｉ ｇ ａ ｄ ｔ ａ ｕ ｎ ｉ ｔ ｅ ａ ｓ ｃａ ｉｎ ｒ ｌ ｓｒ ｃ ： ｓ ｃａ ｉ ｕｌ ｎ ｎ ｓ ｎ ｉ ｏ ｔｎ ｅ ｅ ｒ ｈ ｆ ｌ ｆ ｄ ｔ ｎｎ ， ｎ ｈ ｔ ｑ ａ ｔ ａｉ ｓ ｏ ｉｔ ｕｅ ｏ ｅ ｉ ｔ ｖ ｏ ｍｉ ｉ ｇ ｄ ｆ ｒ ｎ ｉ ａ ｅ ｔ ｄ ｔ ｎ ｌＢ ｏ ｅ ｎ ａ ｓ ｃ ａｉｎ ｒ ｌ ．ｈ ｓ ｐ ｐ ｒｎ ｔｏ ｌ ｎ ｒ ｄ ｃ ｓ ｎ ｎ ｉ ｅ ｅ ｔ— ｔｓ ｒ ｉ ｏ ａ ｏ ｌ ａ ｓｏ ｉｔ ｕ ｅＴ ｉ ａ ｅ ｏ ｎ ｙ ｉ ｔ ｕ ｅ ｍａｈ ｄ ｆ ａ ｉ ｏ ｏ ｔ ｏ ｓ，ｓｅ ｓ ａ ｄ ｐ ｏ ｌｍｓ ｏ ｔｐ ｎ ｒｂｅ ｆ
电脑 编 程 技 巧 与 维 护
数量 关联规 则挖掘及 其典型 算法分析
张春 华 ，徐 卫 ，张伟
（． １ 卒军航空大学计算机教研室 ，长春 １０ ２ ；２ 空军航空大学军事仿真技术研究所 ，长春 １０ ２ ） ３０２ ． ３０ ２
摘 要 ： 关联 规 则 的 发 现 是 数 据挖 掘 的 一 个 重要 方 面 ，而 数 量 关联 规 则 的 发 现 不 同于 传 统 的 布 尔型 关联 规 则 。介 绍
了数量 型关联规则挖掘的方法 、步骤 以及存在的 问题 ，分析 了几种具有代表性的数量型关联规则挖 掘算法 ，提 出了 Ｉ Ａ 算法，并对数量型关联规 则的挖掘进行 了展 望。 Ｑ Ｍ
关键 词 ：数 据 挖 掘 ； 量 关联 规 则 ’ 法 数 ９ 算
Ａｎ ｌｓｓｏ ａ ｔ ａｉｅＡｓｏ ｉｔ ｎ Ｒｕｅ ｎｎ ｎ ｅ ｅａ ｙ ｉａ ａｙｉ ｎＱｕ ｎｉ ｔ ｓｃａｉ ｌｓＭｉｉｇａ ｄＳ ｖ ｒ ｌ ｐｃｌ ｔ ｖ ｏ Ｔ
…
＿ｋ ｔ 。ｔ中的元素 ｉ ｒ ｌ …Ｐ ＇…，１ ｋ ｔ Ｌ （ ， ）称为项 目 （ ｅ ） ＝２ Ｉ ｍ 。设 Ｉ ｔ ＝
区间 ，将 其值映射 成连续 的整数标 识 。其 中数值属 性的离散
化需要选 取适 当的离 散化算法 ，决 定分 区的数 目。选取合适 的离散化 算法是这 一步的难点 。在选择算 法时 ，需要 考虑 到 数据 的分 布特点 。分区的数 目也 即分割 的粒 度 ，太大或 太小 都可 能影 响信息 的处理精度和效率 。根据 数值属性 处理 的不 同方式 ，数量关联规则挖掘可以分为数值属性 的静 态离散化 、 数值 属性 的动态离 散化以及基 于特定的技 术进行 离散化 ３种