面向智能电网大数据关联规则挖掘的频繁模式网络模型 被引量：30

1

作者 孙丰杰 王承民 谢宁 《电力自动化设备》 EI CSCD 北大核心 2018年第5期110-116,共7页

针对目前关联规则挖掘频繁树(FP-Tree)算法实现较困难以及难以处理数据库更新的缺点,提出了频繁模式网络(FP-network)模型,将关联规则挖掘所需要的信息压缩到一个无向网络图上,并建立事务项目关联矩阵,从而进行数据存储和数据挖掘。FP-n... 针对目前关联规则挖掘频繁树(FP-Tree)算法实现较困难以及难以处理数据库更新的缺点,提出了频繁模式网络(FP-network)模型,将关联规则挖掘所需要的信息压缩到一个无向网络图上,并建立事务项目关联矩阵,从而进行数据存储和数据挖掘。FP-network模型适用于智能电网大数据的关联规则挖掘。以关联规则挖掘在输电线路故障分析领域的应用为例进行算例分析,结果表明所提出的FP-network关联规则挖掘算法不仅继承了FP-Tree算法的优点,而且只需扫描一次数据库,也便于数据库的维护和更新,从而提高了智能电网大数据关联规则挖掘的效率。 展开更多

关键词 智能电网 大数据 关联规则 fp-tree算法 fp-network算法

下载PDF 职称材料

基于FP-network关联规则挖掘算法的配电网薄弱点分析研究 被引量：13

2

作者 程江洲 聂玮瑶 +3 位作者 张赟宁 谌桥 陈秋航 余子容 《电测与仪表》 北大核心 2021年第3期47-53,共7页

针对配电网运行时经常发生故障的情况,如何快速高效地寻找出配电网中的薄弱点成为了当下配电网安全运行的一大难题。文中采用频繁模式网络(FP-network)模型,建立事务-项目的关联矩阵,并且将所需要进行关联规则挖掘的数据储存在关联矩阵... 针对配电网运行时经常发生故障的情况,如何快速高效地寻找出配电网中的薄弱点成为了当下配电网安全运行的一大难题。文中采用频繁模式网络(FP-network)模型,建立事务-项目的关联矩阵,并且将所需要进行关联规则挖掘的数据储存在关联矩阵中,从而进行关联规则的数据挖掘。通过算例分析证实了FP-network关联规则挖掘算法可用于配电网薄弱点分析中,并通过配电网实际运行情况验证了该算法的可行性。该算法对配电网数据库中的故障数据仅仅需要进行一次扫描,从而提高了配电网故障数据关联规则挖掘的效率,更有利于配电网实时更新数据库,为分析检测配电网运行中的薄弱点提供了技术支持。 展开更多

关键词 薄弱点分析 数据挖掘 fp-tree算法 fp-network算法 关联规则

下载PDF 职称材料

基于改进长短期记忆网络的电力负荷预测研究 被引量：9

3

作者 王兆辉 康之增 +3 位作者 陈曦 郝保中 张瑜 孙亮亮 《电气自动化》 2023年第1期14-17,共4页

针对用户用能分析中电力负荷预测模型的变量冗余和收敛困难问题,提出一种基于改进长短期记忆网络(long short-term memory,LSTM)的短期负荷预测模型。首先利用FP-tree对复杂的负荷数据和气象数据进行分析,筛选负荷强关联因素,构建出训... 针对用户用能分析中电力负荷预测模型的变量冗余和收敛困难问题,提出一种基于改进长短期记忆网络(long short-term memory,LSTM)的短期负荷预测模型。首先利用FP-tree对复杂的负荷数据和气象数据进行分析,筛选负荷强关联因素,构建出训练数据集;其次建立LSTM负荷预测模型,并使用关联性分析得到的强关联因素训练负荷预测模型;最后,选取美国Homestead地区的历史数据进行仿真分析。通过对比遗传算法优化反向传递神经网络算法和鲁棒性损失函数的人工神经网络型的预测结果,预测模型的精度和稳定性满足要求,在实际中具有一定的应用价值。 展开更多

关键词 负荷预测 关联性分析 fp-tree算法 长短期记忆网络 数据挖掘

下载PDF 职称材料

基于模糊关联规则的脱硫系统运行优化 被引量：8

4

作者 康英伟 周昊 +1 位作者 郭为民 段松涛 《热能动力工程》 CAS CSCD 北大核心 2020年第7期145-151,共7页

为了解决石灰石-石膏湿法烟气脱硫系统(Wet Flue Gas Desulfurization System,WFGD)的运行优化问题,基于某电厂600 MW机组的脱硫系统历史运行数据,采用关联规则挖掘方法中的FP-tree(Frequent Pattern-Tree)算法对历史数据进行关联规则... 为了解决石灰石-石膏湿法烟气脱硫系统(Wet Flue Gas Desulfurization System,WFGD)的运行优化问题,基于某电厂600 MW机组的脱硫系统历史运行数据,采用关联规则挖掘方法中的FP-tree(Frequent Pattern-Tree)算法对历史数据进行关联规则的挖掘。在数据挖掘过程中,利用3σ法则去除原始数据中的粗大误差;利用聚类方法中的竞争凝聚(Competitive Agglomeration,CA)算法,对处理后数据的各个属性分别进行聚类,使其划分为不同的区间;选取不同锅炉负荷工况下的数据,利用FP-tree算法挖掘关联规则;挑选出有意义的关联规则。结果表明:在锅炉负荷为540 MW工况时,将脱硫系统中的可调参数浆液pH值设置为4.9901,吸收塔液位设置为8.9478 m,吸收塔给浆流量设置为8.1782 m^3/h,吸收塔给浆密度设置为1229.2723 kg/m^3,可以在满足脱硫效率的前提下使得脱硫成本最低,从而提高电厂的经济效益。 展开更多

关键词 运行优化 数据挖掘 模糊关联规则 fp-tree算法 竞争凝聚算法

原文传递

基于邻接矩阵的FP-tree构造算法 被引量：8

5

作者 刘应东 冷明伟 陈晓云 《计算机工程与应用》 CSCD 北大核心 2011年第7期153-155,共3页

提出了一种基于邻接矩阵的FP-tree构造方法。首先通过扫描数据库建立2-项集支持数的邻接矩阵,通过邻接矩阵对项进行过滤和新方式排序,然后再利用邻接矩阵构造FP-tree,使得FP-tree的分支、节点数和深度大幅度地减少,从而使存储空间减少... 提出了一种基于邻接矩阵的FP-tree构造方法。首先通过扫描数据库建立2-项集支持数的邻接矩阵,通过邻接矩阵对项进行过滤和新方式排序,然后再利用邻接矩阵构造FP-tree,使得FP-tree的分支、节点数和深度大幅度地减少,从而使存储空间减少、遍历时间缩短。最后使用标准数据集进行验证测试并和其他算法的比较,实验结果表明,该算法在保证结果的同时有效地提高频繁项集挖掘的效率。 展开更多

关键词 数据挖掘 频繁项集 fp-tree算法 邻接矩阵

下载PDF 职称材料

Apriori算法与FP-tree算法的探讨 被引量：6

6

作者 况莉莉 《淮北煤炭师范学院学报（自然科学版）》 CAS 2010年第2期44-49,共6页

在关联规则挖掘中,Apriori和FP-tree是两种最基本的算法.文章讨论这两种算法的基本思想、数据挖掘步骤、优缺点并以具体的实例描述两种算法的实现过程.深入分析这两种算法为关联规则挖掘算法的扩展和改进奠定了基础.

关键词 关联规则 APRIORI算法 fp-tree算法 事务数据库 频繁项集

下载PDF 职称材料

入侵检测规则动态生成研究 被引量：4

7

作者 廖年冬 田盛丰 《北京交通大学学报》 EI CAS CSCD 北大核心 2008年第5期116-120,共5页

在入侵检测研究领域中,提高检测模型的检测率并降低误报率是一个重要的研究课题.本文提出了一种针对网络入侵检测事务流的实时动态规则生成方法.该方法解决了当前主流关联规则生成算法应用到入侵检测过程中存在的多遍扫描、大量无效规... 在入侵检测研究领域中,提高检测模型的检测率并降低误报率是一个重要的研究课题.本文提出了一种针对网络入侵检测事务流的实时动态规则生成方法.该方法解决了当前主流关联规则生成算法应用到入侵检测过程中存在的多遍扫描、大量无效规则和频繁集产生等问题.实验结果表明,文中所提出的方法在规则动态生成和对网络异常情况的检测方面都显示出比较好的性能,相对Snort入侵检测系统,平均提高10%左右的检测精度,克服了Snort系统在异常检测方面的局部缺陷. 展开更多

关键词 规则生成 入侵检测 关联规则 fp-tree算法

下载PDF 职称材料

基于FP-tree算法的评价指标关联信息挖掘和指标重要程度确定 被引量：6

8

作者 杨海霞 李晨宇 +1 位作者 章玲 卜玉华 《系统工程》 CSSCI 北大核心 2019年第3期141-150,共10页

评价问题的指标间可能相互独立,也可能存在关联(冗余或互补)。如何识别关联并依据关联确定指标(集)重要程度是解决复杂评价问题的关键。目前,专家意见是确定指标间关联和指标(集)重要程度主要依据。指标数量会影响专家意见收集难度。本... 评价问题的指标间可能相互独立,也可能存在关联(冗余或互补)。如何识别关联并依据关联确定指标(集)重要程度是解决复杂评价问题的关键。目前,专家意见是确定指标间关联和指标(集)重要程度主要依据。指标数量会影响专家意见收集难度。本文提出基于FP-Tree算法挖掘指标间关联信息,并结合Marishal熵构建优化模型确定指标(集)重要程度。这为解决复杂评价问题提供了新思路。文章最后还将这一方法应用到江苏省城市低碳发展水平评价指标分析中。 展开更多

关键词 评价指标 指标关联 fp-tree算法 数据挖掘 低碳城市

原文传递

基于FP-Growth算法的MES系统生产关联规则挖掘技术研究

9

作者 杜世举 郝晓娜 +2 位作者 杜阳 李立 杨文栋 《电脑编程技巧与维护》 2024年第9期30-32,共3页

制造执行系统(MES)产生的海量生产数据蕴含着知识性规律,挖掘这些数据对企业优化生产管理、提升产品质量、降低运营成本具有重要意义。研究分析了MES系统的架构特点和关键功能模块,介绍了FP-Growth算法的基本原理,设计了将算法应用于ME... 制造执行系统(MES)产生的海量生产数据蕴含着知识性规律,挖掘这些数据对企业优化生产管理、提升产品质量、降低运营成本具有重要意义。研究分析了MES系统的架构特点和关键功能模块,介绍了FP-Growth算法的基本原理,设计了将算法应用于MES系统的过程,包括频繁项集生成、关联规则生成等关键步骤,从FP-Tree构建、投影压缩、并行化等方面对FP-Growth算法进行了优化,设计并执行基于生产数据量级的加压测试方案。 展开更多

关键词 MES系统 关联规则挖掘 fp-GROWTH算法 fp-tree算法

下载PDF 职称材料

一个不需要候选集的挖掘关联规则算法的研究

10

作者 龙际珍 颜宏文 《长沙电力学院学报（自然科学版）》 2002年第2期31-34,共4页

挖掘关联规则是数据挖掘中的一个重要课题 .针对挖掘关联规则典型算法中的某种不足 ,介绍了一个不需要产生候选集的挖掘关联规则的算法FP tree .经过深入研究 ,对它进行了分析和评价 .

关键词 数据挖掘 知识发现 关联规则 频繁项目集 条件模式库 fp-tree算法 候选集

下载PDF 职称材料

一个综合应用人工智能技术的课表专家系统 被引量：2

11

作者 孙建平 曾经梁 《微机发展》 2004年第5期72-74,86,共4页

课表生成系统的主要任务是快速、准确、无遗漏地发现初始课表方案中的冲突,然后按设计的处理办法迅速生成符合教学要求的正式课表。针对现有的课表生成软件在约束条件增多、生成课表量增大的情况下处理速度非常慢的现状,综合应用了人工... 课表生成系统的主要任务是快速、准确、无遗漏地发现初始课表方案中的冲突,然后按设计的处理办法迅速生成符合教学要求的正式课表。针对现有的课表生成软件在约束条件增多、生成课表量增大的情况下处理速度非常慢的现状,综合应用了人工智能技术处理课表生成问题,取得了良好的效果,与同类软件相比,大大提高了工作效率。文中介绍了课表生成专家系统的方案框架,讨论了处理冲突的算法。 展开更多

关键词 人工智能 课表专家系统 冲突 fp-tree算法 排课

下载PDF 职称材料

高效的关联规则快速更新算法 被引量：3

12

作者 谭军 卜英勇 杨勃 《计算机工程与应用》 CSCD 北大核心 2009年第4期146-148,共3页

挖掘关联规则的两大经典算法Apriori和FP-tree算法都是以批处理方式处理所有事务。但在实际应用中,新事务频繁地出现,这就需要不断更新关联规则。为了提高更新效率,有效减少扫描原数据库的次数,基于次频繁项的概念,在快速更新频繁模式树... 挖掘关联规则的两大经典算法Apriori和FP-tree算法都是以批处理方式处理所有事务。但在实际应用中,新事务频繁地出现,这就需要不断更新关联规则。为了提高更新效率,有效减少扫描原数据库的次数,基于次频繁项的概念,在快速更新频繁模式树(FUFP-tree)算法的基础上,提出了一种改进的算法。实验结果表明新算法具有良好的性能。 展开更多

关键词 关联规则 APRIORI算法 fp-tree算法 快速更新频繁模式树 次频繁项

下载PDF 职称材料

关联规则挖掘在农业产值分析中的应用 被引量：4

13

作者 白利果 乔钢柱 曾建潮 《太原科技大学学报》 2008年第5期335-338,共4页

简述了数据挖掘技术及其在农业中的应用。针对农业普查数据,分析了数据挖掘系统结构,并详细描述了农业数据的预处理。利用关联规则FP-Tree算法从农业产值的大量相关历史数据中挖掘农作物数据的各种属性与其农业产值之间的关联关系,为农... 简述了数据挖掘技术及其在农业中的应用。针对农业普查数据,分析了数据挖掘系统结构,并详细描述了农业数据的预处理。利用关联规则FP-Tree算法从农业产值的大量相关历史数据中挖掘农作物数据的各种属性与其农业产值之间的关联关系,为农民及时有效的对农业生产做出规划和调整提供科学依据。 展开更多

关键词 关联规则 fp—tree算法 农业产值

下载PDF 职称材料

基于FP-Tree 算法的仓库货位优化研究 被引量：3

14

作者 陈荣 付林萍 +1 位作者 王锐 张水旺 《南阳理工学院学报》 2020年第6期6-11,共6页

货位优化是降低系统成本提高客户满意度的有效途径之一。本文首先运用FP-Tree算法获取频繁项集,并构建了以提高货架稳定性、减少订单拣选距离为目标的货位优化模型,再利用理想点法,建立了按照权重综合的多目标优化评价函数,最后利用遗... 货位优化是降低系统成本提高客户满意度的有效途径之一。本文首先运用FP-Tree算法获取频繁项集,并构建了以提高货架稳定性、减少订单拣选距离为目标的货位优化模型,再利用理想点法,建立了按照权重综合的多目标优化评价函数,最后利用遗传算法进行仿真求解。结果表明FP-Tree算法通过挖掘相关货物关联规则减少订单拣选距离从而实现货位优化,是降低仓库管理成本、提高仓库管理效率与效益的有效方法与途径。 展开更多

关键词 fp-tree算法 货位优化 遗传算法

下载PDF 职称材料

应用Web日志挖掘技术改善企业客户关系 被引量：1

15

作者 王洪伟 王彦丽 《计算机与现代化》 2007年第10期125-127,共3页

在企业间竞争日趋激烈的情况下,客户群体的培养和争夺已经成为企业长远发展的基础。在电子商务迅速发展的背景下,充分利用网络优势,最大限度地追踪和分析客户的兴趣和偏好,以便及时调整企业的客户关系和营销策略,具有十分重要的意义。We... 在企业间竞争日趋激烈的情况下,客户群体的培养和争夺已经成为企业长远发展的基础。在电子商务迅速发展的背景下,充分利用网络优势,最大限度地追踪和分析客户的兴趣和偏好,以便及时调整企业的客户关系和营销策略,具有十分重要的意义。Web日志挖掘采用关联规则或序列模式等方法,对企业网站上的日志进行挖掘分析,找出与客户的行为模式有关的高频模式,从而分析出客户近期的兴趣和偏好以及潜在的心理需求,可以很好地协助管理者制定更加符合客户需求的客户关系政策,加强和改善企业的客户关系管理,提高企业的核心竞争力。 展开更多

关键词 客户关系管理 WEB日志 fp-tree算法

下载PDF 职称材料

基于FP-tree算法的推荐系统设计与实现 被引量：3

16

作者 刘华 张亚昕 《电子设计工程》 2015年第2期81-83,共3页

当前是信息爆炸的时代,推荐系统已成为解决当前网络信息超载的有效工具。文章针对网上书店的电子商务网站的销售特点,详细地设计了推荐系统,并利用挖掘技术中的FP-tree关联规则算法实现数据挖掘运算,很好的实现了在线推荐的系统功能。

关键词 数据挖掘 关联规则 fp—tree算法 推荐系统

下载PDF 职称材料

改进的FP-tree算法在动车组故障诊断中的应用研究 被引量：3

17

作者 钟雁 马海漫 +1 位作者 张春 赵怀昕 《交通运输系统工程与信息》 EI CSCD 北大核心 2013年第6期105-111,共7页

从利用动车组海量运维数据获取故障诊断知识的角度出发,通过对数据挖掘中关联规则——FP-tree算法的研究,结合动车组故障诊断和提高动车组运营安全的要求,在生成树和搜索频繁项两个阶段对FP-tree算法进行改进,提出了一种改进算法——整... 从利用动车组海量运维数据获取故障诊断知识的角度出发,通过对数据挖掘中关联规则——FP-tree算法的研究,结合动车组故障诊断和提高动车组运营安全的要求,在生成树和搜索频繁项两个阶段对FP-tree算法进行改进,提出了一种改进算法——整枝FP-tree算法.改进算法在生成树阶段将故障信息置于顶层,在搜索频繁项阶段将所有的搜索都搜索到树的顶层.最后,将整枝FP-tree算法应用到动车组故障信息和状态信息的关联规则的抽取中,通过对改进算法的具体分析以及实际测试,表明该算法输出结果满足要求,并且对故障诊断知识获取的时间消耗和空间消耗有较大的降低. 展开更多

关键词 智能交通 故障诊断 fp-tree算法 动车组 关联规则

下载PDF 职称材料

一种基于映射方法的改进频繁模式增长算法 被引量：1

18

作者 李畅畅 曾黄麟 +1 位作者 孙勇 王振明 《四川理工学院学报（自然科学版）》 CAS 2009年第3期80-82,共3页

文章介绍了知识发现中关联规则挖掘算法的基本思想及其性能,分析了FP-tree算法在关联规则挖掘中存在耗费巨大空间存贮的问题,提出了一种运用投影技术改进的频繁模式增长算法,该算法改善FP-tree构造,实验结果表明,运用投影技术改进的频... 文章介绍了知识发现中关联规则挖掘算法的基本思想及其性能,分析了FP-tree算法在关联规则挖掘中存在耗费巨大空间存贮的问题,提出了一种运用投影技术改进的频繁模式增长算法,该算法改善FP-tree构造,实验结果表明,运用投影技术改进的频繁模式增长算法可以提高关联规则挖掘效果。 展开更多

关键词 数据挖掘 关联规则 fp—tree算法 频繁模式

下载PDF 职称材料

关联规则算法的演化和进展 被引量：2

19

作者 苏凯 李伟鹏 杨琳 《中国医学物理学杂志》 CSCD 2005年第4期612-613,579,共3页

关联规则挖掘是数据挖掘的一个重要应用。从1993年Agrawal等首先提出了用基于频集理论的递推方法来解决挖掘顾客交易数据库中项集间的关联规则问题以来,关联规则的算法已经进行了很多改进。这些改进集中在三个方面:减少候选集和压缩事... 关联规则挖掘是数据挖掘的一个重要应用。从1993年Agrawal等首先提出了用基于频集理论的递推方法来解决挖掘顾客交易数据库中项集间的关联规则问题以来,关联规则的算法已经进行了很多改进。这些改进集中在三个方面:减少候选集和压缩事务总数;减少数据库扫描次数;引入并行技术。近年来,研究人员引入更能代表人类决策思维模式的模糊集理论,并将研究目标对准更复杂的时序和空间数据,挖掘的范围也从单维事务扩展为多维事务,但相应的要面临更加复杂的计算。 展开更多

关键词 关联规则 APRIORI算法 fp-tree算法 并行计算 模糊集

下载PDF 职称材料

FP-Tree算法规则挖掘的研究与应用 被引量：2

20

作者 王大勇 李丽 +1 位作者 张蕾 孙时光 《东北师大学报（自然科学版）》 CAS 北大核心 2021年第2期67-72,共6页

对FP-Tree算法的规则挖掘以及阈值设定与规则获取的关系进行了研究.选取高校医疗系统中存储的大学生体检数据,并对这些原始数据进行过滤、转换等加工处理,得到便于进行规则挖掘的事务数据库.将事务数据库中的数据用FP-Tree算法进行处理... 对FP-Tree算法的规则挖掘以及阈值设定与规则获取的关系进行了研究.选取高校医疗系统中存储的大学生体检数据,并对这些原始数据进行过滤、转换等加工处理,得到便于进行规则挖掘的事务数据库.将事务数据库中的数据用FP-Tree算法进行处理,得到数据之间的关联关系,从而对应获取大学生群体中常见慢性病之间的关联关系.在FP-Tree算法应用过程中设定相关参数的不同阈值,并反复实验调整最小支持度阈值和最小置信度阈值以满足医学标准.所获得的关联关系可以在患某种慢性病的早期就敦促大学生改掉不良嗜好、养成良好的生活习惯,降低严重慢性疾病发生的概率. 展开更多

关键词 fp-tree算法 关联规则 数据挖掘 事务数据库 慢性病

下载PDF 职称材料