arrow
返回

An improved algorithm for mining class association rules using the difference of Obidsets

delete2015-06-01
delete20
PRE
AI
L
Loan T. T. Nguyen
N
Ngoc Thanh Nguyên *
DOI:10.1016/j.eswa.2015.01.002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Class association rules play an important role in decision support systems and have thus been extensively studied. Recently, an efficient algorithm for mining class association rules, named CAR-Miner, has been proposed. It, however, consumes a lot of memory for storing the Obidsets (sets of object identifiers that contain itemsets) of itemsets and requires a lot of time to compute the intersection between two Obidsets, especially in the large datasets. This paper proposes an improved algorithm for mining class association rules that uses the difference between two Obidsets (d2O) to save memory usage and run time. Firstly, the d2O concept is developed. A strategy for reducing the storage space and computation time of d2O is then derived. Experimental results show that the proposed algorithm is more efficient than CAR-Miner in terms of run time and memory usage. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Classification
Class association rules
Data mining
Difference of Obidsets
Tree structure
AI总结

AI总结

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

期刊

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

机构

W
wroclaw university of science & technology
学者数:
7.4K
论文数: 7.1K
被引数: 2
T
Ton Duc Thang University
学者数:
3.4K
论文数: 4.8K
被引数: 6.6K
引用论文

引用论文

China's Soft Power: Discussions, Resources, and Prospects
err2008-05-01
err0
PREAI
errYoung Nam Cho; Jong Ho Jeong
err分享
err收藏
Boosting an associative classifier
err2006-07-01
err26
PREAI
errSun, Yanmin; Wang, Yang; Wong, Andrew K. C.
err分享
err收藏
err分享
err收藏
Lattice light sheet microscopy and photo-stimulation in brain slices
err2019-03-01
err0
errOAAI
errMathieu Ducros; Angela Getz; Misa Arizono; Valeria Pecoraro; Monica Fernandez Monreal; Mathieu Letellier; Valentin Nägerl; Daniel Choquet
err分享
err收藏
Incrementally fast updated frequent pattern trees
err2008-05-01
err142
PREAI
errHong, Tzung-Pei; Lin, Chun-Wei; Wu, Yu-Lung
err分享
err收藏
学者 查看更多内容