关联规则算法探讨
数据挖掘中关联规则算法的研究及应用
数据挖掘中关联规则算法的研究及应用1 简介数据挖掘是指从大量的数据中挖掘出有用的信息和知识的过程。
而关联规则算法是数据挖掘中最常用的一种算法之一。
关联规则算法主要用于发现数据集中不同项之间的关系，其应用十分广泛，如市场营销、推荐系统、医疗诊断等。
2 关联规则算法的原理关联规则算法主要是基于数据频繁项集的挖掘。
频繁项集是指在数据集中出现频率较高的项集，例如购物篮中，同时购买饮料和零食的人数较多，则饮料和零食的组合即为频繁项集。
在寻找频繁项集的过程中，可以使用Apriori算法，其主要过程如下：1. 扫描数据集，得出项集的支持度；2. 根据设定的最小支持度阈值，得出频繁1项集；3. 根据频繁项集，产生备选项集；4. 根据备选项集计算支持度，并得出频繁项集；5. 重复第3和第4步，直到无法产生更多的频繁项集。
在得出频繁项集后，可以使用关联规则算法得出频繁项集之间的关联规则。
其主要过程如下：1. 给每个频繁项集设置一个置信度阈值；2. 扫描频繁项集，得出其子集；3. 计算子集与父集之间的置信度；4. 根据设定的最小置信度阈值，筛选符合条件的关联规则。
3 应用场景1. 市场营销在市场营销中，可以使用关联规则算法来分析顾客购买行为。
例如，对于超市购物篮中的商品，可以使用关联规则算法找出哪些商品同时被购买，以便超市能够针对这些情况进行促销活动。
2. 推荐系统关联规则算法可以帮助电商平台等网站推荐相关商品。
例如，用户在购买手机时，可以推荐相关的手机壳、耳机等配件。
3. 医疗诊断在医疗诊断方面，可以使用关联规则算法来分析疾病之间的关联关系，以便医生更好地进行诊疗。
例如，关联规则算法可以分析某种病的风险因素，从而更好地预防和治疗疾病。
4 结论关联规则算法是数据挖掘中最常用的算法之一，其原理是基于数据频繁项集的挖掘。
关联规则算法在市场营销、推荐系统、医疗诊断等领域都有广泛应用，帮助我们更好地发现数据之间的关联关系，并得到更加准确的结论。
关联规则算法的研究的开题报告
关联规则算法的研究的开题报告题目：关联规则算法在数据分析中的应用研究一、研究背景和目的在当今大数据时代，数据分析技术日益重要。
数据分析技术旨在揭示隐含在大数据中的知识和信息。
其中，关联规则算法是一种常用的数据分析技术，它可以帮助我们找出数据之间的有用关联。
本文将研究关联规则算法在数据分析中的应用。
具体来说，我们将探讨以下几个方面：1.介绍关联规则算法的基本原理和流程；2.将关联规则算法应用于一个实际数据集，探讨其效果和可行性；3.给出结论和展望。
二、研究方法和步骤本文的研究方法主要包括以下步骤：1.了解关联规则算法的基本原理和流程；2.选择一个真实数据集，准备数据集并对其进行预处理；3.使用关联规则算法对数据集进行分析，生成关联规则；4.评估关联规则的有效性和可行性；5.撰写论文。
三、预期的研究成果本文预期可以达到以下几个研究成果：1.掌握关联规则算法的基本原理和流程；2.了解关联规则算法在数据分析中的应用；3.掌握关联规则算法在一个实际数据集上的应用过程；4.分析和评估关联规则的有效性和可行性；5.为数据分析和关联规则算法的研究提供参考。
四、论文结构安排本文的结构安排如下：1.绪论1.1 研究背景和目的1.2 研究方法和步骤1.3 预期的研究成果2.关联规则算法的基本原理和流程2.1 关联规则算法的定义和基本概念2.2 关联规则算法的流程2.3 关联规则算法的特点3.关联规则算法在数据分析中的应用3.1 数据分析的概述3.2 关联规则算法在数据分析中的应用3.3 关联规则算法的优缺点4.关联规则算法在一个实际数据集上的应用 4.1 数据集的描述和预处理4.2 关联规则算法的应用过程4.3 关联规则的分析和评估5.结论和展望5.1 结论5.2 展望以上就是本文的结构安排。
《数据挖掘中关联规则算法研究》范文
《数据挖掘中关联规则算法研究》篇一一、引言随着信息技术和大数据时代的飞速发展，数据挖掘技术逐渐成为各个领域研究的重要课题。
关联规则算法作为数据挖掘的核心技术之一，能够从大量数据中提取出有价值的信息和知识。
本文将深入探讨数据挖掘中关联规则算法的研究现状、常用算法及其应用领域。
二、关联规则算法概述关联规则算法是一种在大规模数据集中寻找项集之间有趣关系的技术。
其主要目标是发现数据集中项集之间的关联性或因果结构，从而帮助人们更好地理解和利用数据。
关联规则算法通常用于购物篮分析、用户行为分析、生物信息学等领域。
三、常用关联规则算法1. Apriori算法：Apriori算法是一种经典的关联规则挖掘算法，其核心思想是通过寻找频繁项集来生成关联规则。
Apriori算法通过不断迭代，逐步找出满足最小支持度和最小置信度的规则。
2. FP-Growth算法：FP-Growth算法是一种改进的关联规则挖掘算法，它通过构建频繁模式树（FP-Tree）来发现数据集中的频繁项集和关联规则。
与Apriori算法相比，FP-Growth算法具有更高的效率。
3. Eclat算法：Eclat算法也是一种常用的关联规则挖掘算法，其基本思想是将数据库分割成若干个不相交的子集，然后对每个子集进行局部搜索，最后将局部搜索结果合并得到全局的关联规则。
四、关联规则算法的应用领域1. 购物篮分析：通过分析顾客的购物行为，发现商品之间的关联关系，从而帮助商家制定更有效的营销策略。
2. 用户行为分析：在互联网领域，通过分析用户的浏览、点击等行为数据，发现用户兴趣之间的关联关系，为个性化推荐等应用提供支持。
3. 生物信息学：在生物信息学领域，关联规则算法可以用于分析基因、蛋白质等生物分子之间的相互作用关系，从而揭示生物系统的复杂网络结构。
五、研究现状与展望目前，关联规则算法已经广泛应用于各个领域，并取得了显著的成果。
然而，随着数据规模的日益增大和复杂性的提高，传统的关联规则算法面临着诸多挑战。
数据挖掘中的关联规则算法分析
数据挖掘中的关联规则算法分析在大数据时代，数据挖掘已经成为了很多企业的必备技术手段。
而其中的关联规则算法则是数据挖掘中的重要方法之一。
通过统计学的方法，发现多个属性之间的关系，为企业提供了有价值的信息。
本文将对关联规则算法进行分析和介绍。
一、关联规则算法的基本原理关联规则算法是一种基于频繁模式的挖掘算法。
它的基本原理是在数据集中挖掘出不同属性之间的关联性，即在多个属性值之间发现相关性。
例如，在一个购物场景中，使用关联规则算法可以找到哪些商品之间常一起出现，以及它们之间的关联度大小。
二、关联规则算法的核心概念1. 支持度支持度是指某个事物出现的频率。
在关联规则算法中，它指的是某个组合的出现次数占总次数的比例。
例如，如果在500个购物记录中有50个记录同时包含商品A和商品B，则这个组合的支持度为10%。
2. 置信度置信度是指在一个组合中，同时出现另外一个属性的概率。
例如，在上述例子中，如果有50%的记录同时包含了商品A和商品B，其中40%的记录也同时包含了商品C，则这个组合的置信度为80%。
3. 提升度提升度是指一个属性出现对另一个属性出现概率提升的大小。
例如，在关联规则算法中，如果我们想知道在购买商品A的情况下，同时购买商品B的概率会不会提高，我们可以计算商品B出现时所有记录的支持度，然后再计算商品B出现时同时包含商品A的概率，两个概率的商就是提升度。
三、应用场景1. 计算机网络中的入侵检测在计算机网络中，入侵检测是非常重要的一个问题。
通过分析网络流量，可以发现一些异常行为，如端口扫描、拒绝服务攻击等。
而关联规则算法可以用来发现这些异常行为之间的关联性。
2. 购物推荐系统现在的购物网站大多都有推荐系统，通过分析用户的购买记录和喜好，给用户推荐相关的商品。
而关联规则算法可以用来更准确地预测用户的购买行为，并进行精细化的推荐。
3. 医疗诊断中的病因分析在医疗诊断中，关联规则算法可以用来分析多个因素对某种疾病的影响。
基于关联规则的数据挖掘算法研究
基于关联规则的数据挖掘算法研究关联规则是一种数据挖掘算法，它可以在大型数据集中发现有趣的关联性或频繁模式。
其中频繁模式是在数据集中频繁出现的项集或子序列。
这些模式可以帮助我们了解数据集中数据之间的关系，而关联规则可以告诉我们这些关系的强度。
关联规则通常表示为“如果A发生，则B也可能发生”的形式。
例如，如果一个人买了面包，他也有可能买牛奶。
这就是一个简单的关联规则。
我们可以通过计算支持度和置信度来衡量这个规则的强度和可靠性。
其中支持度表示项集的出现频率，即项集在数据集中出现的次数除以总项数。
置信度表示在A发生的情况下，B也发生的概率，即同时购买牛奶和面包的人数除以购买面包的人数。
通过设置支持度和置信度的阈值，我们可以筛选出频繁模式和强相关规则。
关联规则算法通常采用Apriori算法、FP-growth算法、ECLAT算法等进行实现。
这些算法的主要思想是通过迭代进行增量挖掘，不断减小数据集的搜索空间，找到所有频繁项集或关联规则。
在实际应用中，关联规则算法可以用于市场营销、推荐系统、商品布局、医疗等领域。
例如，零售商可以使用关联规则算法来推荐商品搭配或优化商品陈列。
医疗领域可以使用关联规则算法来分析病人的就诊记录，预测病情和推荐治疗方案。
总之，基于关联规则的数据挖掘算法是一个非常实用的工具，它可以帮助我们发现数据背后的隐藏规律和有用信息。
数据挖掘中的关联规则算法
数据挖掘中的关联规则算法数据挖掘是伴随着信息技术的不断发展而产生的一种新的工具和方法。
它可以从大量的数据中挖掘出有用的信息，并为实际决策提供帮助。
关联规则算法是其中的一种重要方法，它可以找到项集之间的关系，并预测未来的行为或者趋势。
接下来，我们将对关联规则算法进行详细的介绍。
一、关联规则算法的定义关联规则算法是在数据挖掘中使用频率最广泛的算法之一。
其基本思想是通过寻找数据之间的关联，提取出频繁出现的项集以及项集之间的关系。
在实际应用中，关联规则算法可以广泛应用于市场营销、电子商务、人口统计学等领域。
它可以帮助用户挖掘到有用的信息，理清数据之间的关系，从而做出更明智的决策。
二、关联规则算法的原理关联规则算法有两个基本参数：支持度和置信度。
支持度是指指定的项集在总事务中出现的频率。
置信度则是指在满足条件A的前提下，出现B的概率。
关联规则算法通过计算这两个参数来判断各个项集之间的关系。
举个例子：假设我们想要了解一个超市的销售情况。
我们首先需要确定项集，比如说可乐和糖果在同一笔订单出现的概率。
如果我们设定支持度为50%，即一笔订单至少含有一种可乐和一种糖果，那么我们就可以通过统计数据得到可乐和糖果同时出现的频率。
如果这个频率高于50%，那么我们就可以得出这两个项集之间存在关联规则。
三、关联规则算法的应用关联规则算法可以应用于很多领域，如市场营销、电子商务、人口统计学等。
在市场营销方面，关联规则算法可以帮助企业挖掘到产品之间的关联性，从而了解顾客的需求和偏好，并制定相应的定价策略。
在电子商务中，关联规则算法可以根据用户购买历史记录来推荐相似的产品，提高用户的购买率。
在人口统计学方面，关联规则算法可以帮助政府了解不同人群之间的联系，从而制定更为精准的政策。
四、关联规则算法的优缺点优点：关联规则算法具有较高的算法效率，可以处理大规模数据。
其结果易于理解，可以呈现给用户。
同时，关联规则算法可以挖掘出隐藏在数据中的规律性，帮助用户发现新的信息。
医疗数据分析中的关联规则挖掘算法研究与应用
医疗数据分析中的关联规则挖掘算法研究与应用概述随着医疗系统的数字化和数据量的急剧增加，医疗数据分析成为了提高医疗质量和效率的关键。
关联规则挖掘算法作为数据挖掘领域的重要技术之一，被广泛应用于医疗数据分析中，用于发现医疗数据中的潜在关联规律。
本文将对医疗数据分析中的关联规则挖掘算法进行详细研究，并探讨其应用领域。
一、关联规则挖掘算法概述关联规则挖掘算法是一种用于发现数据中的关联规律的方法。
它通过分析数据集中的项集之间的频繁出现模式来挖掘关联规则。
关联规则通常形如“A->B”，表示项集A的出现与项集B的出现之间存在某种关系。
关联规则挖掘算法主要包括Apriori算法、FP-Growth算法等。
1. Apriori算法Apriori算法是最经典和常用的关联规则挖掘算法之一。
它通过迭代计算频繁项集来挖掘数据中的关联规则。
Apriori算法的基本思想是：首先生成数据集中的所有频繁1-项集，然后通过连接这些频繁1-项集来生成频繁2-项集，再通过连接频繁2-项集来生成频繁3-项集，直到得到所有频繁项集为止。
最后，通过检测置信度来生成关联规则。
2. FP-Growth算法FP-Growth算法是一种基于频繁模式树的关联规则挖掘算法。
相较于Apriori算法，FP-Growth算法能够更高效地挖掘频繁项集。
FP-Growth算法通过构建一棵频繁模式树来快速发现频繁项集，然后通过后缀路径来生成关联规则。
二、医疗数据分析中的关联规则挖掘算法研究关联规则挖掘算法在医疗数据分析中起到了重要的作用。
通过挖掘医疗数据中的关联规律，可以帮助医疗行业从海量数据中提取出有价值的信息，用于医疗决策、疾病预测、药物研发等方面。
以下是几个医疗数据分析中关联规则挖掘算法的研究方向：1. 医疗数据预处理在进行关联规则挖掘之前，需要对医疗数据进行预处理。
医疗数据预处理包括数据清洗、数据集成和数据变换等步骤。
这些步骤的目的是消除数据中的噪声和冗余，以提高关联规则挖掘算法的准确性和效率。
关联规则算法的研究
关联规则算法的研究随着现代社会经济活动日趋复杂，对数据的监控和分析变得越来越重要。
在这种情况下，数据挖掘技术作为一种有价值的数据处理工具，已经受到了越来越多的关注。
其中，关联规则算法是数据挖掘技术中的一个重要组成部分，具有高效可靠、模式挖掘等特点，是现代电子商务、银行业、保险业、金融业等行业应用最多的一种数据挖掘技术。
关联规则算法，也叫做关联分析，是一种以概率的形式识别多个变量之间的关系的数据挖掘技术，它可以用来分析和发现大型超市或其他商业企业的销售模式和准确的关联规则。
它的研究主要集中在以下几个方面：（1）频繁项集的发现：它是非常有用的，可以有效发现项间的关联关系，从而帮助挖掘大数据挖掘系统中的隐藏模式，为决策提供数据支持。
（2）支持度的估算：就是通过统计支持度的方法来检测频繁项集的可信度，检查关联规则的可信性以及模式的重要性，以及对不同数据不同关联规则进行评估，以确定最有用的模式或规则。
（3）关联规则的发现：它可以有效地提取有价值的关联规则，在复杂的数据集中发现有用的模式，并为企业决策者提供有用的信息。
（4）假设检验：假设检验是一种针对关联规则结果的定量检验方法，可以有效地评价出分析结果的可靠性与可信度。
近年来，随着计算机技术的快速发展，关联规则算法受到了广泛关注，其研究也变得更加深入和广泛。
研究者们利用新的技术和方法进一步改进了关联规则算法的性能和效率，例如，增加关联规则挖掘算法的学习能力，提高计算效率，减少冗余等等。
而关联规则算法在电子商务中的应用，使得它更易于推广。
关联规则算法可以用来帮助电子商务企业做出正确的决策，增强用户体验。
比如，某电子商务平台可以通过挖掘用户之前的行为记录，分析出不同产品之间的关联性，对不同的用户群体进行定制化推荐，从而提升用户的转化率。
此外，近年来，关联规则算法也被广泛用于银行业中的客户分析。
银行可以通过分析大量的客户数据，发现客户之间的联系，提出改善客户服务的建议，从而实现更高的客户满意度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
关联规则算法探讨发表时间：2010-01-08T10:11:56.840Z 来源：《企业技术开发》2009年第10期供稿作者：梁伟（中国地质大学信息工程学院，湖北武汉430074[导读] 本文对关联规则的发展进行了简单的介绍，分析了关联规则的经典算法作者简介：梁伟（1976-），男，广西崇左人，硕士研究生，主要研究方向：数据库技术数据挖掘。
摘要：本文对关联规则的发展进行了简单的介绍，分析了关联规则的经典算法，介绍进了一种新的关联规则算法，并对这三种算法在挖掘关联规则的特点进行了对比分析，最后对关联规则以后的发展进行了总结。
关键词：数据挖掘；关联规则；算法；探讨1发展历史随着信息技术的迅猛发展,许多领域搜集、积累了大量的数据,迫切需要一种新技术从海量的数据中自动、高效地提取所需的有用知识。
对这些海量数据进行研究的过程中，数据挖掘技术受到越来越多的关注。
我们可以使用数据挖掘技术从海量数据中发掘其中存在的潜在规律。
并将这些规律进行总结，用于今后的决策。
采用关联规则在大型事务数据库中进行数据挖掘是数据挖掘领域的一个重要研究内容。
从大量数据中发现项之间有趣的、隐藏的关联和相关联系正是关联规则目的。
关联规则技术在不断成熟和发展，应用范围不断扩大，由最初的购物篮分析发展到计算机入侵检测、搜索引擎、警务预警、交通事故、保险业、金融业、农业专家系统、教学评估、股票分析等领域。
在理论研究方面，由最简单的单维、单层、布尔关联规则逐渐向复杂形式扩展，由频繁模式挖掘不断扩展到闭合模式挖掘、扩展型关联规则、最大模式挖掘、衍生型关联规则、关联规则隐私保护、挖掘后处理、增量挖掘、规则主观兴趣度度量、相关模式、数据流等多种类型数据上的关联规则挖掘等。
2相关概念设项的集合I = { i l ，i 2 ，…，i m }，D为数据库事务集合，每个事务T是一个项目子集，似的T I。
每个事务由事务标识符TID标识。
若有X I， X T，则称T包含X；如果X有k个元素，称X为k-项集。
关联规则的逻辑蕴含式为：X Y[s,c] ，其中X I ，Y I 且 X Y= 。
规则X Y在事务集D中成立，并且具有支s和置信度c。
支持s是指事务集X Y含的百分比：support(X Y)=P(X Y)，置信度c是指D中包含X的事务同时也包含Y的百分比confidence(X Y)=P(Y|X)。
对于一个事务集D，挖掘关联规则的问题就是找出支持度和可信度分别大于用户给定的最小支持度阀值(minsupp)和最小置信度(minconf)阀值的关联规则，这种规则成为强关联规则。
3经典算法基于频繁集的方法是关联规则挖掘的主要方法,Aproiri算法是基于频繁集的算法最主要算法之一，在数据挖掘中具有里程碑的作用,但是Apriori算法本身存在着一些固有的无法克服的缺陷，而后出现的基于频繁集的另外一种算法FP-gorwth算法能较好地解决APriori算法存在的一些问题。
下面分别介绍两种经典的算法。
3.1产生候选频繁项集Apriori算法是Rabesh Agrawal等人在1994年提出的，该算法采用了一种宽度优先、逐层搜索的迭代方法：首先产生所有的频繁1-项集，然后在此基础上依次产生频繁2-项集、频繁3-项集……，直到频繁k-项集为空集。
在此过程中，产生每个频繁项集都需要扫描一次数据库，通过对数据库D的多趟扫描来发现所有的频繁项目集。
设Ck表示候选k-项集，Lk表示Ck中出现频率大于或等于最小支持数的k-项集，即k-频繁集或者是k-大项集。
该算法的基本过程如下。
①首先计算所有的C1；②扫描数据库，删除其中的非频繁子集，生成L1(1-频繁项集)；③将L1与自己连接生成C2(候选2-项集)；④扫描数据库，删除C2中的非频繁子集，生成L2(2-频繁项集)；⑤依此类推，通过Lk-1((k-1)-频繁项集)与自己连接生成Ck(候选k-项集)，然后扫描数据库，生成Lk(频繁k-项集)，直到不再有产生频繁项集为止。
Apriori算法虽然能较有效地产生关联规则，同时也存在着不少缺点:①数据库太大时对候选项集的支持度计算非常繁琐，当支持度、置信度阀值设置太低会产生过多的规则，致使用户难易人为地对这些规则进行出区分和判断。
②要对数据进行多次扫描，需要很大的I/O负载，算法的效率不高。
③当数据库D很大时，会产生庞大的候选集，导致算法的耗时太大。
3.2不产生候选频繁项集FP-Tree算法由 Jiawei Han提出。
它的基本思路是将数据集中的重要信息压缩在一个称为频繁模式树(FP-Tree)的数据结构中，然后基于FP-Tree生成数据集中所有的频繁项集。
该算法对所有频繁项集的挖掘分为以下两步：①构造频繁模式树FP-Tree。
在 FP-Tree中，每个结点有4个域组成结点名称、结点计数、结点链及父结点指针。
另外，为方便树遍历，创建一个频繁项头表，它由两个域组成：项目名称及结点链头，其中结点链头指向 FP-Tree中与之名称相同的第一个结点；②调用FP-Growth挖掘出所有频繁项集，具体算法描述如下。
①生成频繁模式树，首先，扫描事务数据库 D一次，产生频繁1-项集，并把它们按降序排列，放入L表中。
其次，创建 FP-Tree的根结点，以“null”标记。
再一次扫描D，对于D中的每个事务按 L中的次序排序，并对每个事务创建一个分枝。
②挖掘频繁项集，首先，从FP-tree的头表开始，按照每个频繁项集的链接遍历，列出能够到达此项的所有前缀路径，得到条件模式基。
其次，用条件模式基构造对应的条件FP-tree。
第三，递归挖掘条件FP-tree，直到结果FP-tree为空，或者只含有唯一的一个路径(此路径上的每个子路径对应的项集都是频繁项集)。
FP-Growth算法是一种基于模式增长的频繁模式挖掘算法，采用了“分而治之”策略，它能够在不产生候选频繁项集的情况下挖掘全部频繁项集，直接将数据库压缩成一个频繁模式树FP-tree，只需要两次扫描数据库，相对于Apriori算法效率快一个数量级。
该算法虽然可以避免产生候选项目集，但在挖掘过程，当存在大量大项集，并且如果得到的频繁模式树FP-tree分支很多、分支长度很长时，该算法将需要构造出太多的条件FP-tree，这不仅费时且要占用大量存储空间，导致挖掘效率不高。
另外构造FP-tree是自顶而下构造的，而生成条件模式基是自底而上生成的，在挖掘时需要反复地进行搜索FP-tree，存储结构采用双向链表，则会进一步增加内存的开销。
4一种新的关联规则算法目前有许多新的关联规则算法出现，但大都是根据Apriori算法的框架结构来改进的。
本文将介绍一种新的基于幂集的挖掘算法PS (Power Set)，该算法将完全脱离Apriori算法的框架结构。
4.1算法的相关概念①幂集合PS（A）定义：对于任意一个非空集合A，它的幂集合PS( A) 就是由A的全部子集组成的集合。
例如非空集合A：{a，b，c}，则它的幂集合PS（A）={{ }，{a}，{b}，{c}，{a，b}，{a，c}，{b，c}，{a，b，c}}。
②对事务数据库D，I={il，i2……im}，X I，在D中包含X的事务数就称为D中的频度，也可简称为X的频度。
③集合A={a1，a2，a3，……，ai}中元素的个数称为该集合A的长度Length(A)。
4.2算法描述PS算法的主要步骤为：①首先扫描事务数据库D，并对每一条事务记录本身进行拆解，例如，XYZ为一事务记录，可以拆分为XY、XZ、YZ、X、Y、Z、XYZ 七个子集。
②接着得到子集依据集合长度Length(A)存放在不同的结果表中，并做频度计数，如果结果表已存在对应的子集，则将该集合的计数值加1，如果不存在，则将该集合加入其中，并设置初始值为1。
这样此事务记录的拆解才算结束。
当事务数据库被扫描一次以后，所有的事务记录都拆解完毕。
③最后根据用户输入的最小支持度和最小置信度阀值来产生频繁项目集和关联规则。
该算法通过对数据库的一次扫描就能挖掘所有的频繁集，大大降低了I/O存取的时间；而且算法运算简单且速度较快，用户可以任意改变最小支持度阀值使算法弹性增大，执行的效率稳定，不受支持度的变动的影响，在增量式挖掘中可以运用该算法而不需要对数据库进行前期的处理。
算法在新增记录时比Apriori算法节省许多重复搜索记录的时间，但是该算法在存储的空间上会花费比Apriori算法大上数倍的存储空间，所以PS算法是一种以存储空间换取挖掘时间的方式[1]。
5结语本文对关联规则的发展做了简单的介绍，对关联规则的两个经典算法进行了分析并介绍了一种完全脱离Apriori算法的框架结构的新算法。
重点分析了三种算法的特点，得出对于将来的挖掘关联规则的改进和研究重点仍会在减少I/O操作、减少存储空间、产生更少的候选项集和如何更有效地挖掘数据中更实用的关联规则上。
参考文献：[1]王琳莎,林国龙,杨斌.新的关联规则算法在物流行业中的应用[J].物流工程与管理.2009(3):41-43.[2]方风波.关联规则挖掘技术发展及应用[j].中小企业科技.2007(6):108-109.[3]朱绍文,王泉德等.关联规则挖掘技术及发展动向[J].计算机工程.2000(9):4-6.[4]白利果,乔钢柱,曾建潮.关联规则挖掘在农业产值分析中的应用[J].太原科技大学学报.2008(10):335-338.[5]李新仕.基于FP-tree的关联规则挖掘算法的研究.广西大学硕士学位论文.2006:15-20。