An Algorithm for Mining Multidimensional Fuzzy Association Rules
多维关联规则挖掘是在关系数据库中寻找不同维度或属性的值之间的有趣关系。在该方法中，相关性是在维度集合之间，即，形成规则的项目来自不同的维度。因此，每个维度都应该在模糊集级别上进行划分。提出了一种利用模糊集生成多维关联规则的新算法。针对由模糊事务组成的数据库，利用Apriory属性对无用的候选项集进行剪枝。
2009-09-28 cs.DB cs.IR
Combined Algorithm for Data Mining using Association rules
关联规则挖掘是数据采掘和知识发现的重要领域之一。本文提出了一种基于最大约束的多最小支持度关联规则挖掘算法。该算法的实现，并比较其前辈算法使用一种新的比较算法。应用该算法的结果表明，在不牺牲精度的情况下，比其他算法更快的性能。
2014-10-06 cs.DB
Mining Positive and Negative Association Rules Using CoherentApproach
在数据采掘领域中，关联规则被发现具有指定为最小支持阈值的领域知识。阈值设置的准确性直接影响到关联规则发现的数量和质量。通常，在挖掘关联规则之前，用户需要确定支持度阈值，以便仅获得频繁项集。让用户来确定支持阈值会引起许多问题。我们提出了一个不需要设定支持阈值的关联规则挖掘框架。通常，关联规则的数量，即使在数量上很大，错过了一些有趣的规则和规则的质量需要进一步的分析。因此，使用这些规则进行决策可能会导致风险行为。
2013-08-10 cs.DB
Compact Weighted Class Association Rule Mining using Information Gain
加权关联规则挖掘通过考虑项目的权重来反映项目的语义重要性。分类构造分类器并预测新的数据实例。提出了一种紧凑型加权类关联规则挖掘方法，将加权关联规则挖掘应用于分类中，构造了一种高效的加权关联分类器。该算法从数据集中选择一个非类信息属性，并基于该属性生成所有的加权类关联规则。在生成加权类关联规则时，将项目的权重作为参数之一。该算法使用HITS模型计算权重。实验结果表明，该系统生成的高质量规则数量较少，提高了分类精度。
2011-12-09 cs.DB
Path association rule mining
图关联规则挖掘是一种用于发现图数据中的错误的数据采掘技术。在这项研究中，我们提出了一个新的概念，{ \it路径关联规则挖掘}，发现经常出现在一个给定的图的路径模式的相关性。可达性路径模式（即，从一个顶点到另一个顶点的路径的存在性）应用在我们的概念中，以发现不同的顶点。我们表明，这个问题是NP-难的，我们开发了一个有效的算法，其中的反单调性用于路径模式。随后，我们开发了近似和并行化技术，以有效地和可扩展地发现规则。我们使用现实生活中的图形来实验验证有效的
2022-10-24 cs.DB
An Improvised Frequent Pattern Tree Based Association Rule Mining Technique with Mining Frequent Item Sets Algorithm and a Modified Header Table
在今天的世界中，有大量的数据广泛可用，因此需要将这些数据转化为有用的信息，即知识。这种对知识发现过程的需求导致了许多用于确定关联规则的算法的发展。这些算法面临的主要问题之一是候选集的生成。FP树算法是关联规则挖掘的首选算法之一，因为它给出关联规则而不产生候选集。但是在这个过程中，产生了大量的CP树，降低了效率。本文提出了一种改进的FP树算法，该算法通过修改头表、备用表和MFI算法来进行关联规则挖掘。该算法不使用候选集和CP树来生成频繁项集。
2015-04-27 cs.DB
A Seamless Integration of Association Rule Mining with Database Systems
人们早就认识到需要支持特定数据采掘查询的知识和数据发现管理系统（KDDMS）。大量的研究已经投入到构建紧密耦合的系统，将关联规则挖掘与数据库系统集成在一起。在本文中，我们描述了一个无缝集成计划的数据库查询和关联规则发现使用一个共同的查询优化器。扩展代数中表达式的查询树用于优化器中的内部表示。代数表示是足够灵活的，以处理约束关联规则查询和关联规则规范的其他变化。我们提出模块化来简化数据采掘中复杂任务的查询树。为在优化过程中利用现有的算法构造查询计划铺平了道路。如何集成方案，我们目前将促进更大的用户控制的数据采掘过程中进行了讨论。本文所描述的工作是一个更大的项目的一部分，该项目旨在将数据采掘与数据库管理完全集成。
2001-06-28 cs.DB
An Efficient Algorithm for Mining Multilevel Association Rule Based on Pincer Search
频繁项集的发现是数据采掘的重要应用中的一个关键问题，如关联规则、强规则、事件和最小关键字的发现。多级关联挖掘的模型和算法的研究对数学和计算机科学提出了新的挑战。本文提出了一种挖掘多层关联规则的模型，该模型在每一层上满足不同的最小支持度，我们采用了原则搜索的概念、多层分类法和不同的最小支持度，在给定的事务数据集中发现多层关联规则。该搜索仅用于维护和更新新的数据结构。它用于修剪通常在自顶向下搜索中遇到的早期候选项。该算法的一个主要特点是不需要对每个频繁项集进行显式检查，并通过一个实例证明了该算法可以简单有效地挖掘出不同支持度下的多层关联规则
2012-09-27 cs.DB
Cyclic Association Rules Mining under Constraints
一些研究人员已经探索了关联规则挖掘的时间方面。在本文中，我们专注于循环关联规则，以发现项目之间的相关性，其特点是定期循环变化的时间。的概述的最新技术已经揭示了所提出的算法文献的缺点，即产生的规则，不符合专家的期望过多。为了克服这些限制，我们介绍了我们的方法，致力于通过一种新的方法，称为基于约束的循环关联规则CBCAR的约束下产生的循环关联规则。所进行的实验强调了我们的新方法的实用性和性能。
2012-09-18 cs.DB
Controlling False Positives in Association Rule Mining
关联规则挖掘是数据采掘领域的一个重要问题。它枚举和测试数据集上的大量规则，并输出满足用户指定约束的规则。由于被测试的规则数量庞大，数据中不代表真实系统效应的规则可以完全随机地满足给定的约束。因此，关联规则挖掘经常遭受误报错误的高风险。在关联规则挖掘中，对误报控制缺乏全面的研究。在本文中，我们采用三种多重测试校正方法-直接调整方法，基于排列的方法和保持方法-来控制关联规则挖掘中的误报，并进行了广泛的实验，以研究其性能。我们的研究结果表明：（1）如果不进行修正，会产生大量的虚假规则。(2)这三种方法可以有效地控制误报。在这三种方法中，基于置换的方法具有最高的功率检测真正的关联规则，但它是非常昂贵的计算。我们采用多种技术来有效地降低其成本。
2011-10-30 cs.DB
Searching of interesting itemsets for negative association rules
本文提出了一种在正负关联规则挖掘的第一阶段同时搜索正负感兴趣项集的算法。传统的关联规则挖掘算法是基于频繁项集来提取正关联规则的，对频繁项集只搜索感兴趣的正项集。此外，从传统的算法修剪频繁项集，以减少搜索空间，挖掘负关联规则中有有用的项目集。因此，传统的挖掘算法不能很好地找到挖掘负关联规则所需的负项集。我们的新算法搜索的积极和消极的项目集的利益准备的先决条件，挖掘所有的积极和消极的关联规则。
2018-06-20 cs.DB
Algorithms for Efficient Mining of Statistically Significant Attribute Association Information
数据集中属性之间的关联信息的知识提供了对数据的底层结构的洞察，并解释了属性和类（如果存在）之间的关系（独立性，协同性，冗余性）。当这种相互依赖性已知时，通过计算从数据中学习的复杂模型对人类分析师来说更容易解释。在本文中，我们重点关注挖掘属性之间的两种类型的关联信息--相关信息和交互信息，用于有监督分析（存在类属性）和无监督分析（不存在类属性）。识别统计上显著的属性关联是一项具有计算挑战性的任务-可能的关联的数量呈指数级增加，并且当存在多个相关属性时，许多关联包含冗余信息。在本文中，我们探索有效的数据采掘方法来发现非冗余的属性集，包含显着的关联信息，指示存在的信息模式的数据。
2012-08-19 cs.DB
A Frequent Closed Itemsets Lattice-based Approach for Mining Minimal Non-Redundant Association Rules
为了提高频繁项集或频繁闭项集的挖掘速度，已有许多算法被提出。然而，对关联规则生成时间的处理算法还没有得到深入的研究。实际上，在一个数据库包含许多FI/FCI（从数万到数百万）的情况下，生成关联规则的时间远远大于挖掘FI/FCI的时间。因此，本文提出了一种应用频繁闭项集格（FCIL）挖掘最小非冗余关联规则（MNAR），以减少大量的时间生成规则。首先，我们使用CHARM-L来建立FCIL。在此基础上，提出了一种基于FCIL的MNAR快速生成算法。实验结果表明，该算法在挖掘时间上比基于频繁项集格的算法有明显的提高。
2011-08-26 cs.DB
Efficient Analysis of Pattern and Association Rule Mining Approaches
数据采掘的过程从给定的数据源产生各种模式。发现频繁项集、频繁序列模式、频繁序列规则和频繁关联规则是数据采掘中公认的最重要的任务。已经提出了许多有效的算法来完成上述过程。频繁模式挖掘一直是数据采掘研究的一个热点问题，有大量的文献可供参考，并取得了重要的进展，从事务数据库中频繁项集挖掘的高性能算法到复杂算法，如序列模式挖掘、结构化模式挖掘、相关性挖掘等。关联规则挖掘（ARM）是当前最流行的数据采掘技术之一，它从大型数据库中对对象进行分组，目的是从海量数据中提取有趣的关联和关系。本文对频繁模式挖掘的研究现状进行了简要的回顾和分析，并讨论了一些有前景的研究方向。此外，本文还包括所述方法的性能之间的比较研究。
2014-02-12 cs.DB
Database Reverse Engineering based on Association Rule Mining
维护遗留数据库是一项艰巨的任务，特别是当系统文档写得很差甚至丢失时。数据库逆向工程是从现有数据库实例恢复高级概念设计的尝试。在本文中，我们提出了一种技术，发现概念模式使用的关联挖掘技术。发现的模式对应于第三范式的规范化，这是许多业务组织中的常见做法。我们的算法还包括规则过滤启发式解决问题的指数增长的关联挖掘技术继承的发现规则。
2010-04-19 cs.DB
An Optimized Weighted Association Rule Mining On Dynamic Content
关联规则挖掘的目的是从大型事务数据库中挖掘关联规则。经典的关联规则挖掘模型假设所有项目具有相同的重要性，而不考虑它们的权重。它也忽略了事务之间的差异和每个项集的重要性。但是，加权关联规则挖掘（WARM）不适用于只有二进制属性的数据库。它利用了每个项集和事务的重要性。WARM要求每个项目都被赋予权重，以反映它们对用户的重要性。权重可以对应于某些产品的特别促销或不同项目的盈利能力。本研究工作首先集中在基于有向图的权重分配，其中节点表示项目，链接表示关联规则。HITS的广义版本应用于图中的项目排名，其中所有节点和链接都允许有权重。然后，本研究通过开发一种在线特征向量计算方法来使用增强的HITS算法，该方法可以在频繁更新的情况下计算相互强化投票的结果。例如，在股票市场上，股票价格可能下跌或上涨。因此，我们需要仔细观察市场，我们的关联规则挖掘必须产生发生频繁变化的项目。这些都是通过估计扰动的上界和推迟更新尽可能。接下来我们证明了在动态数据的情况下，改进的算法比原来的HITS算法更有效。
2010-04-20 cs.DB
Building A Smart Academic Advising System Using Association Rule Mining
在学术环境中，学生咨询被认为是导师和学生提高学生学习成绩的最重要活动。在学生人数众多的大学中，咨询是一项耗时的活动，可能需要顾问和大学管理部门做出相当大的努力来指导学生成功有效地完成注册。目前的系统是传统的，在很大程度上取决于顾问的努力，以找到最好的课程选择，以提高学生的表现。需要一个智能系统，可以建议大量的学生每学期。在本文中，我们提出了一个智能系统，使用关联规则挖掘，以帮助学生和顾问在选择和优先级的课程。该系统通过建议满足学生当前需求的课程来帮助学生提高成绩，同时提高他们的学业成绩。该系统使用关联规则挖掘，以找到已注册的学生在许多以前的学期课程之间的关联。该系统成功地生成了一个关联规则列表，指导特定的学生选择由类似的学生注册的课程。
2014-07-04 cs.DB
Temporal Fuzzy Utility Maximization with Remaining Measure
Guangdong University of Technology（广东工业大学）；Jinan University（暨南大学）；Pazhou Lab（琶洲实验室）
高效用项集挖掘方法从大量时态数据中发现隐藏模式。然而，高效用项集挖掘不可避免的一个问题是，其发现的结果隐藏了大量的模式，导致可解释性差。结果只反映了消费者的购物倾向，无法帮助决策者量化收集到的信息。从语言学的角度来说，计算机使用的是精确形式化的数学或程序设计语言，但人类使用的语言总是模棱两可的。在本文中，我们提出了一种新的单阶段时间模糊效用项集挖掘方法TFUM。它修改时间模糊列表，以保持较少的，但主要的信息，潜在的高时间模糊效用项目集在内存中，然后发现一个完整的一组真正有趣的模式在很短的时间。特别地，本文首次将剩余测度应用于时态模糊效用项集挖掘领域。剩余的最大时间模糊效用是一个更紧密和更强的上限比以前的研究所采用的。因此，它在TFUM中的搜索空间修剪中起着重要的作用。最后，我们还评估了TFUM在各种数据集上的效率和有效性。大量的实验结果表明，TFUM优于国家的最先进的算法在运行时成本，内存使用和可扩展性。此外，实验证明，剩余措施可以显着修剪不必要的候选人在挖掘过程中。
2022-08-26 cs.AI cs.DB
ARULESPY: Exploring Association Rules and Frequent Itemsets in Python
本文介绍了新的Python包arulespy，它将R语言arules包中用于频繁项集和关联规则挖掘的全面基础设施及高效算法引入Python用户。
2023-05-24 cs.DB
Interactive Constrained Association Rule Mining
我们研究的方法来支持交互式挖掘会话，在关联规则挖掘的设置。在这样的会话中，用户指定要生成的关联的条件（查询）。我们的方法是挖掘阶段内的查询条件的集成，和已经生成的关联的增量查询的组合。我们提出了几个具体的算法，并比较它们的性能。
2003-02-05 cs.AI cs.DB
A Novel Approach for Mining Similarity Profiled Temporal Association Patterns
从非时态数据库中挖掘频繁模式是数据采掘、时态数据库和信息检索领域的研究热点。然而，传统的频繁模式算法不适合从时态数据库中发现相似的时态关联模式。时态数据库是能够存储过去、现在和未来信息的数据库。本研究的目的是提出一种新的方法，以便找到相似的时间关联模式w.r.t用户指定的阈值和一个给定的参考支持时间序列使用维恩图的概念。为此，我们保持两种类型的支持称为积极的支持和消极的支持值，以找到类似的时间关联模式的用户兴趣。我们的方法的主要优点是，它只执行一个单一的扫描时间数据库，以找到类似于指定的参考支持序列的时间关联模式。因此，这种单一数据库扫描方法消除了多次扫描数据库时产生的巨大开销。本方法还消除了在计算下一阶段的时间模式时计算和维护前一阶段的时间模式的所有子集的真实支持值的需要。
2016-04-18 cs.DB
A Model-Based Frequency Constraint for Mining Associations from Transaction Data
频繁项集挖掘是一种在数据库中发现关联项的常用方法。对于这种方法，支持度，形成关联的项目的共现频率，被用作关联的重要性的主要指标。使用单个用户指定的支持阈值来决定是否应进一步调查关联。支持有一些已知的问题，罕见的项目，有利于较短的项目集，有时产生误导性的协会。在本文中，我们开发了一种新的基于模型的频率约束作为一个单一的，用户指定的最小支持的替代。该约束通过应用简单的随机混合模型（NB模型）来利用生成事务数据的过程的知识，该模型允许事务数据的通常高度偏斜的项目频率分布。用户指定的精度阈值与模型一起使用，以找到项目集组的局部频率阈值。在此基础上，提出了NB-频繁项集的概念，并提出了一种挖掘算法来发现数据库中所有的NB-频繁项集。在公开的交易数据库的实验中，我们表明，新的约束提供了一个单一的最小支持阈值的改进和精度阈值是更强大的，更容易设置和解释的用户。
2008-03-21 cs.DB
A Fuzzy Clustering Based Approach for Mining Usage Profiles from Web Log Data
万维网在网站的规模和复杂性方面继续以惊人的速度增长，并且正在成为信息和数据的主要储存库。由于WWW的增长和复杂性的增加，网站发布者在吸引和留住用户方面面临着越来越大的困难。为了设计出受欢迎和有吸引力的网站，出版商必须了解他们的用户需求。因此，分析用户行为是网页设计的重要组成部分。Web使用挖掘（WUM）是将数据采掘技术应用于Web使用日志存储库，以发现可用于分析用户导航行为的使用模式。WUM包括三个主要步骤：预处理，知识提取和结果分析。Web使用挖掘中预处理阶段的目标是将原始Web日志数据转换为一组用户简档。每个这样的配置文件捕获表示用户会话的URL的序列或集合。
2015-09-01 cs.DB cs.IR
Recent Trends and Research Issues in Video Association Mining
随着数字图书馆和视频数据库的不断发展，从视频数据库中自动理解和挖掘知识变得越来越重要。在视频数据采掘的研究领域中，发现大型视频数据库中项目之间的关联规则具有重要的意义。在过去几年的研究和发展的基础上，关联规则挖掘在不同的领域，如监控，会议，广播新闻，体育，档案，电影，医疗数据，以及个人和在线媒体收藏中的应用越来越多。本文的目的是提供一个从视频数据库中挖掘关联规则的通用框架。本文还介绍了视频关联挖掘中的研究问题，以及最新的发展趋势。
2011-12-09 cs.DB cs.MM
Hierarchical Approach for Online Mining--Emphasis towards Software Metrics
针对静态数据库中的关联规则挖掘，已经提出了几种多遍算法。然而，这样的算法不能在线处理交易流。在本文中，我们介绍了一个有效的单遍算法挖掘关联规则，给定了一个层次分类最重要的项目。处理效率是通过利用两个优化，层次意识的计数和事务减少，这成为可能的上下文中分层分类。本文考虑的问题，集成的约束条件，布尔表达式的存在或不存在的项目到关联发现算法。本文提出了三种基于项目约束的关联规则挖掘算法，并讨论了它们的优缺点。结果表明，在层次分类的背景下，复杂度的变化取决于继承树的深度（DIT）和孩子的数量（NOC）的措施。
2010-03-07 cs.DB
A Business Intelligence Model to Predict Bankruptcy using Financial Domain Ontology with Association Rule Mining Algorithm
今天，在每一个组织中，财务分析都为理解和评估业务运营的结果以及提供业务运营的基础。这意味着这些组织可以控制主要与公司融资有关的业务活动。其中一种方法是破产预测分析。本文通过分析企业财务报表的语义，建立了一个基于组织财务信息的本体模型。最好的破产预测模型之一是Altman Z评分模型。Altman Z评分法使用财务定额来预测破产。从金融本体模型出发，利用数据采掘算法发现金融数据之间的关系。将金融领域本体模型、关联规则挖掘算法和Zscore模型相结合，提出了一种新的商业智能模型来预测破产。
2011-09-06 cs.DB
Class Association Rules Mining based Rough Set Method
Taif University（塔伊夫大学）
研究了利用粗糙集方法挖掘类别关联规则的问题。在数据采掘中，当一个元素集与另一个元素集同时出现时，两个元素集之间就会产生关联。类关联规则集（CAR）是关联规则的子集，其中类被指定为其结果。本文从Apriori算法出发，提出了一种有效的挖掘最细类规则集的算法，其中支持度和置信度的计算是基于粗糙集理论的下近似基本集。我们所提出的方法已被证明是非常有效的，其中粗糙集的类关联发现方法比经典的关联方法简单得多。
2015-09-17 cs.AI cs.DB
Mining Transactional Data To Produce Extended Association Rules Using Collaborative Apriori, Fsa-Red And M5p Predictive Algorithm As A Basis Of Business Actions
本研究针对零售交易数据，结合M5P预测算法及聚类、时间序列模式技术更新并验证扩展关联规则，生成置信度≥70%的强规则，为业务行动提供依据。
2024-03-07 cs.DB
Association Rule Mining Based On Trade List
提出了一种基于频繁项集的挖掘算法。Apriori算法每次发现频繁项集时都要扫描数据库，因此非常耗时，而且每一步都要生成候选项集。在无向项集图中，它是对先验知识的改进，但生成树需要时间和空间。定义的算法在开始时只扫描数据库一次，然后从扫描的数据库中生成贸易清单。它包含了整个数据库的信息。它通过考虑最小支持度来寻找频繁项集，并通过考虑最小置信度来生成关联规则。当数据库和最小支持度发生变化时，新算法通过扫描交易列表来发现新的频繁项。因此，与传统算法相比，它的执行效率有了明显的提高。
2012-02-22 cs.DB
A comprehensive review of visualization methods for association rule mining: Taxonomy, Challenges, Open problems and Future ideas
University of Maribor（马里博尔大学）；Universidad de Alcalá（阿尔卡拉大学）
关联规则挖掘的目的是在事务数据库中搜索属性之间的关系。规则发现的整个过程是非常复杂的，涉及到预处理技术，规则挖掘步骤，和后处理，其中进行可视化。关联规则的可视化是整个关联规则挖掘流程中必不可少的一步，可以增强用户对规则挖掘结果的理解。在过去的几十年中，已经开发了一些关联规则挖掘和可视化方法。本文旨在创建一个文献综述，确定发表在同行评议文献中的主要技术，检查每种方法的主要特点，并介绍该领域的主要应用。确定这一研究领域的未来步骤是本文的另一个目标。
2023-02-24 cs.AI cs.DB
Towards the Patterns of Hard CSPs with Association Rule Mining
Texas Tech University（德克萨斯理工大学）
有限域约束满足问题（CSP）的困难性是约束程序设计（CP）领域的一个重要研究方向。然而，这一问题尚未引起关联规则挖掘界研究人员的重视。关联规则挖掘作为一种流行的数据采掘技术，有着极其广泛的应用领域，已经成功地应用于许多交叉学科。在本文中，我们研究了关联规则挖掘技术，并提出了一种级联的方法来提取感兴趣的模式的硬CSP。据我们所知，这个问题是第一次研究与数据采掘技术。具体地说，我们通过求解所有CSP实例来生成随机CSP并收集其特征，然后对数据集应用数据采掘技术，进一步发现随机生成的CSP的硬度的有趣模式
2009-06-27 cs.AI cs.DB
An Algorithm for Mining High Utility Closed Itemsets and Generators
传统的关联规则挖掘基于支持度-置信度框架，提供了用户感兴趣的规则的客观度量。然而，它并没有反映出规则的效用。在支持度-置信度框架下提取非冗余关联规则，频繁闭项集及其生成器起着重要的作用。为了提取高效用项集之间的非冗余关联规则，需要提取高效用闭项集（HUCI）及其生成元，以便应用传统的支持度-置信度框架。然而，目前还没有有效的方法来开采HUCI及其发电机。本文探讨了这一问题。一个后处理算法，称为HUCI-Miner，提出了挖掘HUCI与他们的发电机。所提出的算法是使用合成和真实的数据集。
2014-10-11 cs.DB
An Efficient Fuzzy Clustering-Based Approach for Intrusion Detection
提高检测复杂网络攻击的准确性的需求不仅对研究界而且对企业都构成了巨大挑战。到目前为止，已经提出了许多方法来应对这种威胁。其中，数据采掘在入侵检测问题上做出了显著的贡献。然而，基于数据采掘的方法的泛化能力仍然有限，因此检测复杂的攻击仍然是一项艰巨的任务。在这一主题中，我们提出了一种新的方法，基于聚类和分类开发一个有效的入侵检测系统（IDS）。其核心思想是考虑到建设一个IDS的过程中，利用模糊聚类有用的信息。为此，我们首先提出了基石，以构建额外的集群功能的训练集。然后，我们提出了一个算法来生成一个入侵检测系统的基础上，这样的集群功能和原始的输入功能。最后，我们通过实验证明，我们的方法优于几个众所周知的方法。
2011-10-12 cs.DB
Efficient Incremental Breadth-Depth XML Event Mining
许多应用程序会连续记录大量事件。从日志事件中提取感兴趣的知识是数据采掘的一个新兴研究领域。在这种情况下，我们提出了一种方法，挖掘频繁事件和关联规则的XML格式的日志事件。该方法包括两个主要阶段：1）构造一种新的树结构FXT（Frequency XML-based Tree），其中包含待挖掘事件的频率; 2）使用XQuery查询构造的FXT，发现频繁项集和关联规则。FXT是用一次通过记录的数据构造的。我们实现了所提出的算法，并研究了各种性能问题。性能研究表明，该算法是有效的，无论是构造FXT和发现关联规则。
2011-10-14 cs.DB
Discovering Categorical Main and Interaction Effects Based on Association Rule Mining
Zhejiang University（浙江大学）
随着数据集规模的不断扩大，特征选择变得越来越重要。考虑原始特征之间的相互作用会导致非常高的维数，特别是当特征是分类的并且应用独热编码时。这使得挖掘有用的特征以及它们之间的相互作用更有价值。关联规则挖掘旨在提取项目之间有趣的相关性，但很难将规则本身用作合格的分类器。从关联规则挖掘中得到启发，我们提出了一种方法，使用关联规则来选择功能和它们之间的相互作用，然后修改算法的几个实际问题。我们分析了该算法的计算复杂性，以证明其有效性。并通过一系列实验验证了该算法的有效性。
2021-04-10 cs.DB cs.LG
Association rule mining and itemset-correlation based variants
关联规则表达了项目集数据库中属性之间的隐含关系。提出了大多数关联规则挖掘算法的基础Apriori算法。它的工作原理是修剪掉不需要根据用户指定的最小支持置信度进行评估的规则。此外，算法的变化，使其能够处理定量属性和提取规则的概括项目，但保留向下关闭属性，使修剪。在特殊情况下，提出了扩展的相互转换。
2019-07-22 cs.DB cs.IR
A Comparative Study of Association Rule Mining Algorithms on Grid and Cloud Platform
关联规则挖掘是一个耗时的过程，由于涉及到数据密集型和计算密集型的性质。为了挖掘大数据量的序列关联规则，并提高现有算法的可扩展性和性能，并行和分布式算法被开发出来。这些传统的并行和分布式算法都是基于同构平台的，对于网格和云等异构平台来说并不有利可图。这就需要设计新的算法来解决异构系统中数据集的划分和分布、负载均衡策略、处理器间通信和同步技术的优化等问题。网格和云计算是新兴的分布式数据处理平台，各种关联规则挖掘算法在这些平台上被提出。这篇综述文章将分布式系统的简要架构方面，基于网格和基于云的关联规则挖掘算法的各种最新方法与比较感知相结合。我们区分这些架构上开发的数据局部性，编程范式，容错，通信成本，分区和分布的数据集的基础上的关联规则挖掘算法的方法。虽然它不是完整的，以涵盖所有的算法，但它可以是非常有用的新的研究人员在分布式关联规则挖掘算法的方向工作。
2017-09-22 cs.DB cs.DC
A Comparative Study of Discretization Approaches for Granular Association Rule Mining
粒度关联规则挖掘是一种新的关系型数据采掘方法，可以揭示隐藏在多个表中的模式。目前的粒度关联规则挖掘研究只考虑名义数据。在本文中，我们研究了离散化方法对从数值数据中挖掘语义更丰富和更强大的规则的影响。具体来说，等宽法和等频率法被采用和比较。区间数的设置是离散化方法中的一个关键问题，因此我们通过对一个著名的现实生活数据集的实验来比较不同的设置。实验结果表明：1）离散化是挖掘更强规则的有效预处理技术; 2）等频率方法比等宽方法有助于生成更多的规则; 3）通过一定的区间数设置，我们可以获得比其他方法更多的规则。
2012-12-12 cs.DB cs.IR
uARMSolver: A framework for Association Rule Mining
本文提出了一种新的关联规则挖掘软件框架uARMSolver。该框架完全用C++编写，并在所有平台上运行。它允许用户在交易数据库中预处理数据，对数据进行离散化，搜索关联规则，并指导使用外部工具找到的最佳规则的呈现/可视化。与现有的软件包或框架相反，除了分类属性之外，它还支持数值和实值类型的属性。关联规则的挖掘被定义为一种优化，并使用自然启发的算法来解决，可以很容易地合并。由于算法通常会发现大量的关联规则，因此该框架可以模块化地包含所谓的可视化向导，用于提取隐藏在数据中的知识，并使用外部工具将其可视化。
2020-10-21 cs.DB cs.NE
Numerical Association Rule Mining: A Systematic Literature Review
Tallinn University of Technology（塔林理工大学）；University of Maribor（马里博尔大学）
本文通过系统性文献综述评估了68篇论文，全面分析了数值关联规则挖掘的方法、算法、数据集及研究现状，并提出了一种符合人类感知的新颖数值数据离散化度量方法。
2023-07-02 cs.DB cs.LG
A Fuzzy Approach for Feature Evaluation and Dimensionality Reduction to Improve the Quality of Web Usage Mining Results
P.A. College of Engineering（P.A.工程学院）；J.N.T. University（J.N.T.大学）
Web使用挖掘是将数据采掘技术应用于Web使用日志存储库，以发现可用于分析用户导航行为的使用模式。在预处理阶段，原始Web日志数据被转换成一组用户简档。每个用户简档捕获一组表示用户会话的URL。可以将聚类应用于该会话化数据，以便在用户导航模式中捕获相似的兴趣和趋势。由于会话化数据可能包含数千个用户会话，并且每个用户会话可能由数百个URL访问组成，因此通过消除低支持度URL来实现降维。非常小的会话也会被删除，以过滤掉数据中的噪声。但是直接消除低支持URL和小会话可能会导致大量信息的丢失，特别是当低支持URL和小会话的计数很大时。我们提出了一个模糊的解决方案来处理这个问题，通过分配权重的URL和用户会话的基础上的模糊隶属函数。在分配权重之后，我们应用模糊c均值聚类算法来发现用户简档的聚类。在本文中，我们描述了我们的模糊集理论的方法来执行特征选择（或降维）和会话权重分配。最后，我们比较了我们的软计算为基础的降维方法与传统的方法，直接消除小会话和低支持计数的URL。我们的研究结果表明，模糊特征评价和降维结果更好的性能和有效性指标的发现集群。
2015-09-01 cs.AI cs.DB cs.IR
Implementation of Association Rule Mining for Network Intrusion Detection
现代的入侵检测系统都是基于数据采掘和以数据库为中心的体系结构，其中出现了许多数据采掘技术，其中关联规则挖掘是数据采掘研究的重要内容之一。这种方法确定大型数据项集之间的有趣关系。这种技术最初被应用于所谓的购物篮分析，其目的是发现超市顾客的购物行为。与通常需要数百个属性的购物篮分析数据集相比，网络审计数据库面临数十个属性。针对事务数据库的这种特点，对传统的关联规则挖掘算法Apriori进行了改进。本文提出了一种改进的Apriori算法，该算法通过事务切割和散列，只需扫描网络审计数据库一次，在实际应用中非常有用。
2016-08-04 cs.CR cs.DB
Distance based prefetching algorithms for mining of the sporadic requests associations
针对读取请求间的偶发伪随机模式，本文提出轻量级的基于距离的DBSP预取算法族，在MSR traces上超越已有最佳结果，并给出偶发预取器性能比较流程。
2024-06-13 cs.DB
Finding Maximal Non-Redundant Association Rules in Tennis Data
关联规则的概念在数据采掘中是众所周知的。但通常不考虑冗余和包容，标准方法产生数千甚至数百万的关联规则。如果没有进一步的信息或挖掘后的方法，那么这些大量的规则对于领域专家来说通常是无用的--这是臭名昭著的模式爆炸问题的一个实例。在这项工作中，我们提出了一个新的定义的冗余和包容的基础上的信心和支持的规则，并提出后挖掘修剪一组关联规则。在一个案例研究中，我们应用我们的方法从时空数据挖掘关联规则。这些数据表示网球比赛中球的轨迹-更准确地说，是网球击中地面的点/时间。我们的目标是分析球员的策略，并试图通过查看产生的关联规则来提高他们的表现。该方法具有一定的通用性，也可应用于具有类似结构的其他时空数据。
2019-09-03 cs.DB
Association Rules Mining with Auto-Encoders
Université Laval（拉瓦尔大学）
针对经典关联规则挖掘算法执行慢、规则冗余等问题，提出基于自动编码器的 ARM-AE 方法，在三个分类数据集上优于 FP-Growth 和 NSGAII。
2023-04-26 cs.DB cs.LG
Imprecise temporal associations and decision support systems
近年来，决策支持系统、人工智能和数据采掘在消费电子产品和日常生活中的快速和普遍渗透已经非常重要。用户体验等领域一直在促进这些技术集成到软件和硬件中，但后端处理仍然基于二进制基础。本文描述了一种挖掘数据流中事件之间不精确的时间关联的方法，同时考虑到近似的非常自然的概念。这种类型的关联分析可能会导致更有意义和可操作的决策支持系统。
2018-03-03 cs.DB
Granular association rules on two universes with four measures
关联规则揭示隐藏在多个表中的模式。现有的规则通常通过两个衡量标准进行评估，即支持度和信任度。然而，这两个指标可能不足以描述规则的强度。在本文中，我们介绍了粒度关联规则的四个措施，揭示了两个宇宙中的颗粒之间的连接，并提出了三个算法的规则挖掘。例如，“40%的男性喜欢至少30%的酒; 45%的顾客是男性，6%的产品是酒。这里45%、6%、40%和30%分别是源覆盖率、目标覆盖率、源置信度和目标置信度。通过这些措施，我们的规则比现有的规则在语义上更丰富。通过考虑对源/目标置信度的特殊要求，得到了三种规则子类型。然后，我们定义了一个规则挖掘问题，并设计了一个三明治算法，不同的子类型的规则检查方法。在真实世界数据集上的实验表明，专用于三种亚型的方法比一般情况下的方法快2-3个数量级。针对一个特定子类型的前向算法和后向算法可以进一步加快挖掘过程。本文的工作开辟了关系关联规则挖掘、粒计算和粗糙集的新的研究方向。
2016-01-28 cs.DB
Mining Path Association Rules in Large Property Graphs (with Appendix)
Osaka University（大阪大学）；University of Copenhagen（哥本哈根大学）
本文提出路径关联规则挖掘问题，并开发算法PIONEER，利用反单调性剪枝和近似并行技术，在大型属性图中高效发现路径模式共现规律，实验验证其有效性和可扩展性。
2024-09-20 cs.AI cs.DB
Discovery of Maximal Frequent Item Sets using Subset Creation
数据采掘是从大量数据中发现数据模式的实践。数据采掘使用数学算法对数据进行分组并评估未来事件。关联规则是知识发现领域的一个研究方向。许多数据采掘研究者通过引入效用、销售商品数量等影响因素以及挖掘关联数据模式来提高关联规则的质量。在本文中，我们提出了一个有效的算法，首先找到最大频繁项集。大多数关联规则算法都是先找到最小频繁项，再借助最小频繁项集求出最大频繁项集，这样的方法在寻找最大频繁项集上花费了较多的时间。为了克服这个问题，我们提出了一种新的方法来寻找最大频繁项集直接使用子集的概念。所提出的方法被发现是有效的，在寻找最大频繁项集。
2013-02-07 cs.DB
A Recursive Algorithm for Mining Association Rules
挖掘频繁项集和关联规则是数据采掘和数据分析中的一项重要任务。在本文中，我们介绍PrefRec，一个递归算法，发现频繁项集和关联规则。它的主要优点是它对项目的递归性。当新项目被添加到数据库或当某些项目被排除时，它对于更新挖掘过程特别有效。我们提出了一个完整的逻辑算法，并给出了它的一些应用。在此基础上，我们对PrefRec的有效性进行了实验研究。我们首先比较了一些非常流行的频繁项集挖掘算法的执行时间。然后，我们做实验来测试我们的算法的更新能力。
2022-02-09 cs.DB math.ST stat.TH
MINE GRAPH RULE: A New Cypher-like Operator for Mining Association Rules on Property Graphs
本文提出MINE GRAPH RULE算子，用于在属性图上挖掘关联规则，定义了其语法语义并支持度量和置信度测量，基于Neo4j实现插件并验证了性能。
2025-07-15 cs.DB
An Efficient Method for Mining Event-Related Potential Patterns
在本文中，我们提出了一个神经电磁本体框架（NOF）挖掘事件相关电位（ERP）模式以及过程。这项研究的目的是开发一个基础设施，挖掘，分析和共享ERP领域本体。本研究的成果是一个神经电磁知识系统。该框架分为5个阶段：1）数据预处理与准备; 2）数据采掘应用; 3）规则比较与评估; 4）关联规则后处理; 5）领域本体。在第五阶段，通过比较领域本体和专家规则的关联规则，发现一组新的隐藏规则。
2012-01-30 cs.DB
Foundation for Frequent Pattern Mining Algorithms Implementation
随着IT技术的发展，积累的数据量也在不断增加。这样，数据采掘的作用就显现出来了。关联规则挖掘是描述性技术的重要任务之一，它可以被定义为从大量数据中发现有意义的模式。频繁模式挖掘算法从数据库中确定频繁模式。频繁项集的挖掘是关联规则挖掘的基础部分。在过去的几十年中，已经提出了许多算法，主要有Apriori，直接哈希和修剪，FP-Growth，ECLAT等。本研究的目的是分析现有的频繁模式挖掘技术，并通过比较Apriori和DHP算法在候选生成，数据库和事务修剪方面的性能来评估它们。这为开发新的频繁模式挖掘算法奠定了基础。
2014-02-08 cs.DB
MARC: Mining Association Rules from datasets by using Clustering models
University of Turkish Aeronautical Association（土耳其航空协会大学）
关联规则对于发现大型数据集中不同项目之间的关系非常有用，这些关系大多是隐藏的。符号模型是提取关联规则的主要工具。这种基本技术非常耗时，并且会生成大量的关联规则。为了克服这个缺点，我们提出了一种新的方法，称为MARC，提取两个重要级别的更重要的关联规则：类型I，和类型II。这种方法依赖于一个多地形无监督神经网络模型以及聚类质量的措施，评估一个给定的数值分类模型的成功表现为一个自然的符号模型。
2021-07-14 cs.DB cs.LG
