2. 您的位置
3. 首页
4. 期刊论文
5. 基于事务映射区间求交的高效频繁模式挖掘算法

基于事务映射区间求交的高效频繁模式挖掘算法

来源 :计算机应用研究 | 被引量 : 6次 | 上传用户：mimi107

【摘 要】

：

关联规则挖掘是数据挖掘的重要研究课题。大数据处理对关联规则挖掘算法效率提出了更高要求,而关联规则挖掘最耗时的步骤是频繁模式挖掘。针对当前频繁模式挖掘算法效率不高的问题,结合Apriori和FPgrowth算法,提出一种基于事务映射区间求交的频繁模式挖掘算法(interval interaction and transaction mapping,IITM)。只需扫描数据集两次来生成FP树,然后扫描

【作 者】

：

吴磊 程良伦 王涛 

【机 构】

：

广东工业大学计算机学院,广东工业大学自动化学院

【出 处】

：

计算机应用研究

【发表日期】

：

2019年04期

【关键词】

：

数据挖掘 频繁模式 事务映射 区间求交 data mining frequent pattern interval interaction transactio 

【基金项目】

：

国家基金广东省联合基金重点资助项目(U1201251),广东省省级科技计划项目(2016B090918045),国家自然科学基金青年科学基金资助项目(61502110)

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

关联规则挖掘是数据挖掘的重要研究课题。大数据处理对关联规则挖掘算法效率提出了更高要求,而关联规则挖掘最耗时的步骤是频繁模式挖掘。针对当前频繁模式挖掘算法效率不高的问题,结合Apriori和FPgrowth算法,提出一种基于事务映射区间求交的频繁模式挖掘算法(interval interaction and transaction mapping,IITM)。只需扫描数据集两次来生成FP树,然后扫描FP树将每个项的ID映射到区间中,通过区间求交来进行模式增长。该算法解决了Apriori算法需要多次扫描

其他文献