搜索到182篇“ FP树“的相关文章
- 基于FP树构建的因果图随机游走算法对微服务根源故障定位方法研究
- 现今,软件系统越来越强调对需求变化的敏捷调整、资源的灵活分配以及扩展能力。这种趋势推动了微服务架构(MSA)的普及。微服务架构将传统的单一大型应用拆分为多个独立的服务单元,每个单元专注于特定业务职责,可以独立部署并通过简...
- 曾祥意
- 关键词:故障定位
- 一种基于FP树及最大频繁项的广告匹配系统及其工作方法
- 本发明公开了一种基于FP树及最大频繁项的广告匹配系统及其工作方法,系统主要包括用户行为收集系统、用户行为分析系统、广告索引检索系统;用户行为分析系统包括元数据库、用户频繁集项数据库和用户频繁集项提取模块,元数据库采用my...
- 刘黎蓉王传才
- 一种基于FP树及最大频繁项的广告匹配系统及其工作方法
- 本发明公开了一种基于FP树及最大频繁项的广告匹配系统及其工作方法,系统主要包括用户行为收集系统、用户行为分析系统、广告索引检索系统;用户行为分析系统包括元数据库、用户频繁集项数据库和用户频繁集项提取模块,元数据库采用my...
- 刘黎蓉王传才
- 文献传递
- 一种基于FP树快速挖掘非可推导项集算法
- 2019年
- 频繁项集的精简表示是数据挖掘领域中一个研究热点,非可推导项集模型利用了容斥原理压缩频繁项集的数量。传统的挖掘算法在挖掘的过程中,存在多次扫描数据库、重复生成候选项集等效率低下的问题。文章提出一种新的算法MNDIBFP,该算法利用利用FP树压缩数据库,同时结合一定的剪枝策略,达到快速挖掘非可推导项集的目的。实验效果证明,该算法在时间消耗和空间消耗均优于传统算法。
- 许普乐纪允
- 关键词:频繁项集容斥原理FP树剪枝策略
- 基于有序FP树和二维列表的频繁模式挖掘算法被引量:3
- 2018年
- 关联法是数据挖掘算法中一种重要的技术,FP-Growth算法是当前最有效的关联法则挖掘算法,主要针对传统的FP-Growth算法当前的一些不足进行改进,提出了一种新的挖掘算法OFP树挖掘算法.一是采用了有序FP树代替传统的FP树,减少存储空间的使用,二是采用二维列表记录项的频繁度,省去为寻找第一次条件模式基而遍历FP树的过程.实验结果表明该算法优于传统FPGrowth算法.
- 岳帅尹绍宏
- 关键词:数据挖掘优化算法
- 基于FP树的蛋白质功能预测算法研究被引量:1
- 2018年
- 研究在蛋白质相互作用网络里对未注释蛋白质的功能预测,以String DB的酵母细胞的相互作用网络为基础数据集,使用复杂网络的接近中心度对网络去边,最后使用FP-growth的算法对网络内的蛋白质进行功能预测。进行实验与验证,结果证明将关联分析运用于蛋白质相互作用网络有良好效果。
- 葛凌霄
- 关键词:蛋白质相互作用网络蛋白质功能预测
- 应用FP树快速生成无关集算法被引量:1
- 2016年
- δ无关集的引入可解决数据挖掘领域中挖掘出来的频繁项集数量过大以及在实际应用中获取准确项集支持度代价过大的问题。针对传统方法生成无关集生成效率过低等问题,本文提出了一种在FP树上快速生成、结合一定的剪枝策略的快速挖掘算法FMINEX。实验效果证明,该算法在挖掘过程中,时间和空间性能都比较好。
- 许普乐纪允张勤
- 关键词:数据挖掘频繁项集FP树剪枝策略
- 基于FP树的极大频繁项集的挖掘方法被引量:2
- 2015年
- 提出一种基于FP树的极大频繁项集的挖掘算法,该算法在构建FP树的过程中,通过子项集剪枝的方法,将挖掘到的极大频繁项集存储起来,从而节省再次挖掘FP树的时间,较已有的算法在挖掘极大频繁项集时简化挖掘过程。该算法的提出,为关联规则的精简提供新的解决办法。
- 石芹芹
- 关键词:FP树关联规则
- 基于FP树的一种快速挖掘生成器算法被引量:3
- 2013年
- 频繁项集挖掘是数据挖掘的一个热点,频繁项集的精简表示有助于减少频繁项集的数量,是频繁项集挖掘中的一个关键性问题。文章在总结频繁项集的相关精简模型后,对频繁项集精简模型,生成器精简表示模型进行研究。传统的生成器精简表示模型每次生成都需要扫描数据库,效率不高。本文提出一种新颖的频繁项集精简算法FPASCAL,使用FP树数据结构代替数据库再结合剪枝策略。理论分析及实验证明该方法在时间性能和空间复杂度上都优于传统方法。
- 许普乐张勤纪允
- 关键词:频繁项集数据挖掘生成器FP树
- 基于FP树的关联规则算法改进研究
- 数据挖掘是从海量数据中发现蕴含其中的有用信息和知识的过程,应用广泛。关联规则分析作为数据挖掘的主要功能之一得到了广泛应用,对关联规则算法的深入研究具有很高的理论价值和现实意义。
本文首先阐述了数据挖掘的相关知识,...
- 林炳源
- 关键词:关联规则FP-TREEFP-GROWTH
- 文献传递
相关作者
- 谢伙生

- 作品数:58被引量:109H指数:5
- 供职机构:福州大学
- 研究主题:UNITY3D 聚类 FP树 关联文本分类 数据流挖掘
- 王闻

- 作品数:4被引量:1H指数:1
- 供职机构:福州大学数学与计算机科学学院
- 研究主题:FP树 对称矩阵 最大频繁模式 负关联规则 置信度
- 张继福

- 作品数:175被引量:647H指数:16
- 供职机构:太原科技大学计算机科学与技术学院
- 研究主题:数据挖掘 离群数据 概念格 关联规则 恒星光谱数据
- 赵旭俊

- 作品数:48被引量:86H指数:5
- 供职机构:太原科技大学计算机科学与技术学院
- 研究主题:关联规则 数据挖掘 恒星光谱数据 离群数据 离群
- 许普乐

- 作品数:27被引量:17H指数:2
- 供职机构:芜湖职业技术学院
- 研究主题:频繁项集 数据挖掘 FP树 剪枝策略 激光切割