当前位置: X-MOL 学术Multimed. Tools Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
使用混合交换框架从事务数据库中挖掘频繁项集
Multimedia Tools and Applications ( IF 3.0 ) Pub Date : 2023-02-16 , DOI: 10.1007/s11042-023-14484-0
P.P Jashma Suresh , U Dinesh Acharya , N.V. Subba Reddy

随着数据量的增长,挖掘频繁项集仍然至关重要。这些在各种领域都有应用,例如购物篮分析、聚类、分类、软件错误检测网络挖掘等等。近年来,一些“数据结构”被用来挖掘“频繁项集”。不幸的是,其中许多在运行时或内存方面表现出较低的效率。这导致了混合框架的设计,该框架使用两个或多个数据结构的组合来提取频繁项集。这利用了不同数据结构的好处,同时最大限度地减少了它们的缺点。本文采用名为 NegNodesets 的基于树的数据结构与基于列表的结构 N-list 协作开发了一种用于挖掘频繁项集的新型混合框架。NegNodesets 具有使用位图来生成项集的简洁表示的优势。另一方面,N 列表结构依赖于基于列表的交集操作来生成频繁项集,这比其他传统方法快得多。事务合并概念在这项工作中被利用,通过将多个事务合并到一个项目集中来最小化运行时间。取决于节点列表长度的切换标准用于算法之间的切换。通过使用基于散列的机制来生成频繁项集的最终集合,这种方法的功效得到了增强。JAVA 是用于对算法进行编码的编程语言。进行仿真分析以了解所提出方法在运行时的功效,内存消耗并与一些现有方法进行比较。通过比较分析,证明所提出的 NPLengthSwitch 比其他技术消耗更少的内存和运行时间。





"点击查看英文标题和摘要"

更新日期:2023-02-17
down
wechat
bug