arrow
返回

An improved association rules mining method

delete2012-01-01
delete34
PRE
AI
刘
刘晓冰 (Xiaobing Liu)
W
Witold Pedrycz
DOI:10.1016/j.eswa.2011.08.018delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Mining maximal frequent itemsets is of paramount relevance in many of data mining applications. The traditional algorithms address this problem through scanning databases many times. The latest research has already focused on reducing the number of scanning times of databases and then decreasing the number of accessing times of I/O resources in order to improve the overall mining efficiency of maximal frequent itemsets of association rules. In this paper, we present a form of the directed itemsets graph to store the information of frequent itemsets of transaction databases, and give the trifurcate linked list storage structure of directed itemsets graph. Furthermore, we develop the mining algorithm of maximal frequent itemsets based on this structure. As a result, one realizes scanning a database only once, and improves storage efficiency of data structure and time efficiency of mining algorithm. (C) 2011 Elsevier Ltd. All rights reserved.
Keyword:
Association rule
Maximal frequent itemsets
Directed itemsets graph
Trifurcate linked list storage structure
Mining algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

U
university of alberta
学者数:
5.1W
论文数: 4.9W
被引数: 65
D
Dalian University of Technology
学者数:
6.0W
论文数: 4.4W
被引数: 5.5W
引用论文

引用论文

In vitro activity of tigecycline against 2423 clinical isolates and comparison of the available interpretation breakpoints
err2010-02-01
err0
PREAI
errJoseph Papaparaskevas; Leonidas S. Tzouvelekis; Athanassios Tsakris; Theodore E. Pittaras; Nicholas J. Legakis
err分享
err收藏
IMine: Index Support for Item Set Mining
err2009-04-01
err14
PREAI
errBaralis, Elena; Cerquitelli, Tania; Chiusano, Silvia
err分享
err收藏
Efficient mining of temporal emerging itemsets from data streams
err2009-01-01
err11
PREAI
errChu, Chun-Jung; Tseng, Vincent S.; Liang, Tyne
err分享
err收藏
Does routine repeat imaging change management in high-grade renal trauma? Results from three level 1 trauma centers
err2018-10-01
err0
errOAAI
errDavid B. Bayne; Anas Tresh; Nima Baradaran; Gregory Murphy; E. Charles Osterberg; Shellee Ogawa; Jessica Wenzel; Lindsay Hampson; Jack McAninch; Benjamin Breyer
err分享
err收藏
Surrogate decision-making in Korean patients with advanced cancer: a longitudinal study
err2012-05-31
err0
PREAI
errJune Koo Lee; Bhumsuk Keam; Ah Reum An; Tae Min Kim; Se-Hoon Lee; Dong-Wan Kim; Dae Seog Heo
err分享
err收藏
学者 查看更多内容