搜索到2085篇“ 频繁模式挖掘“的相关文章
- 一种基于主客观评价的top-k频繁模式挖掘方法及系统
- 本发明涉及一种基于主客观评价的top‑<I>k</I>频繁模式挖掘方法及系统,属于数据挖掘领域;解决了由于缺乏有效的模式评估方式,传统技术挖掘出的top‑<I>k</I>模式,往往难以满足用户需求的问题。其技术方案是:首...
- 黄芳王欣付勋高国海谢文波曾星杰
- 面向时间有序周期事务数据的周期聚簇频繁模式挖掘算法
- 本发明涉及数据处理和数据挖掘技术领域,尤其涉及面向时间有序周期事务数据的周期聚簇频繁模式挖掘算法。包括以下步骤:先利用Apriori‑TID算法对项集的每个周期判断是否频繁;找到每个满足频繁的周期对应发生时间集合,并对每...
- 王少鹏 牛超煜
- 一种基于关联程度的高效用数量比频繁模式挖掘算法
- 2024年
- 高效用频繁模式挖掘算法运用数据项的重要度信息,能够从数据中挖掘出更重要的频繁模式,而高效用数量比频繁模式挖掘算法可以进一步研究频繁模式中数据项的数量比例关系,是目前数据挖掘领域中的研究课题。从提高算法性能和实用性的角度出发对高效用数量比频繁模式挖掘算法进行优化,提出了一种基于关联程度的高效用数量比频繁模式挖掘算法RHUQI-Miner。RHUQI-Miner首先提出关联程度的概念,依据关联程度构建项目关联程度结构,并给出关联剪枝优化策略,寻找关联程度更高的项目集合,减少冗余和无效的频繁模式;随后运用修正模式长度策略,修正挖掘过程中项集的效用信息,使算法可根据实际数据情况控制输出频繁模式的长度,进一步提升算法的性能,提高算法的实用性。通过对RHUQI-Miner在动车组PHM系统车载故障数据集上的实验结果进行分析,表明该算法能够有效减少挖掘过程中的时间以及内存消耗,可以得出该算法适用于铁路实际数据和业务的有效结论。
- 王辉李燕丁丁吴坤黄雅平
- 关键词:频繁模式挖掘
- 面向大图的Top-Rank-K频繁模式挖掘算法
- 2024年
- 频繁模式挖掘(Frequent Pattern Mining,FPM)在社交分析中扮演重要角色,能从海量社交数据中挖掘用户行为的模式和规律,为社交网络的研究提供新的认识和决策支持.然而,对于一个FPM任务,设置一个合适的支持度阈值不容易;此外,FPM作为一个NP-hard问题,不存在多项式时间的算法.针对上述问题,提出一种无须用户设置初始支持度阈值的算法ItrMiner.该算法使用一种新的兴趣度指标对模式进行评估,综合考虑模式的大小和支持度,挖掘Top-Rank-K频繁模式.同时,为了解决去除初始支持度阈值后在算法剪枝阶段遇到的困难,提出基于树模式优先识别的策略和模式扩展约束策略,减少非必要候选模式的生成.在真实图和人工合成图数据集上进行了广泛的实验,证明ItrMiner在执行效率和可扩展性方面表现出色,尤其在稠密的数据集上,其时间开销仅为基线算法Top-K Graph Miner的13.2%.另外,提出的模式扩展约束策略的有效性较高,和无扩展约束优化的ItrMiner_(nopt)算法相比,效率提升最高可达9.5倍.
- 邹杰军王欣石俊豪兰卓方宇张翀谢文波沈玲珍
- 关键词:频繁模式挖掘支持度阈值兴趣度
- 基于频繁模式挖掘算法的中医问诊策略研究
- 2024年
- 目的研究中医问诊策略,实现快速捕捉患者的关键病情信息,推进中医问诊客观化的发展。方法采用基于关联分析中频繁模式挖掘算法的症状提问模型,并使用交叉合并的方法建立中医单系统症状提问与多系统综合症状提问的中医症状问诊策略,达到通过最短的时间、最高的效率来获取到患者关键病情信息。结果实现了从单系统问诊到五系统综合问诊的突破,通过单系统与五系统两种症状提问模式实现了高效获取患者病情信息的过程,且对比传统量表提问方式,系统减少了65%的提问次数就可获取到患者92%的症状信息,大大提高了对患者症状信息获取的效率。结论在两种不同的症状提问模式下,打破了中医基于量表来询问患者的传统问诊模式,缩短了对患者症状获取的时间,简化了问诊流程,减少了由于经验不足或人为主观造成的差异,能够用于中医临床辅助诊断中。
- 李瑞珍夏春明夏春明许朝霞王忆勤
- 关键词:中医问诊频繁模式挖掘算法
- 基于Flag-Prefix-Tree的频繁模式挖掘改进算法
- 2024年
- 稀疏数据集上,条件FP-Tree无法有效压缩且频繁构造开销大,使用伪构造的问题是数据项目未经压缩和过滤导致额外的遍历代价。文章提出了一种简单而新颖的标志前缀树(Flag-Prefix-Tree)和一种新的挖掘稀疏数据集上频繁模式的算法FPT-Mine。通过Flag-Prefix-Tree中的flag,伪构造条件树可以巧妙地过滤不频繁项目。而且flag可以在挖掘过程中递归地重用,只有非常小的开销,但节省了遍历不频繁项目的大量开销。FPT-Mine以自上向下的顺序遍历Flag-Prefix-Tree,并为每个频繁模式创建一个临时根表(Root table)来伪构造条件树,这样就不需要在每个节点上维护父节点和兄弟节点的链接。此外,FPT-Mine在树上应用了合并技术,这使得FlagPrefix-Tree越来越小。研究表明,FPT-Mine在各种稀疏数据集中具有高性能和可扩展性。FPT-Mine在所有测试数据集中的性能都优于FP-growth,当最小支持度阈值降低时,算法之间的差距增大。
- 蒋跃军郑文
- 关键词:关联规则频繁项目集
- 面向时间有序事务数据的聚簇频繁模式挖掘算法的研究与应用
- 牛超煜
- 基于频繁模式挖掘的村医务室药品信息管理系统设计与实现
- 随着时代快速的发展,对信息处理提出更高的要求,尤其是农村因地域、资源、管理等多方面因素影响,医疗信息化存在严重滞后性。针对农村因传统式管理引起的记录不规范、信息孤立等问题,论文旨在用数据挖掘方法与手段研究分析村医务室患者...
- 武子贤
- 关键词:数据挖掘信息系统
- 基于最小非频繁模式挖掘的异常检测方法研究
- 非频繁模式挖掘以及异常检测都是数据挖掘重要的研究领域之一。虽然关于非频繁模式的研究远少于对频繁模式的研究,但是在罕见事件发现方面,特别是在异常检测领域,非频繁模式挖掘有着潜在的重要价值。近年来,关于异常检测领域的研究也取...
- 孙缜
- 关键词:交叉熵
- 一种基于网格划分的轨迹频繁模式挖掘方法及系统
- 本发明公开了一种基于网格划分的轨迹频繁模式挖掘方法及系统,包括采用正方形网格划分方式对目标平面区域进行网格划分,得到多个正方形网格单元;基于最短垂线段距离的隶属度衡量方式,确定每个正方形网格单元的确定区域和不确定区域;根...
- 皮德常周洋邱述媛
相关作者
- 胡运发

- 作品数:229被引量:1,734H指数:21
- 供职机构:复旦大学
- 研究主题:互关联后继树 数据挖掘 信息检索 INTERNET 人工智能
- 韩萌

- 作品数:76被引量:362H指数:12
- 供职机构:北方民族大学计算机科学与工程学院
- 研究主题:数据流 概念漂移 数据流挖掘 AJAX 频繁模式挖掘
- 叶飞跃

- 作品数:146被引量:492H指数:11
- 供职机构:江苏理工学院
- 研究主题:数据挖掘 关联规则 数据库 聚类 资信评估
- 马海兵

- 作品数:11被引量:67H指数:5
- 供职机构:中国人民解放军南京政治学院
- 研究主题:数据挖掘 频繁模式挖掘 频繁子树 网络舆情 FP-树
- 张锦

- 作品数:28被引量:127H指数:6
- 供职机构:上海海事大学经济管理学院
- 研究主题:频繁模式挖掘 可视化 INTERNET 信息检索 CORBA