返回
Algorithms for computing association rules using a partial-support tree
DOI:10.1016/S0950-7051(00)00055-1.png)
摘要
En 中文
This paper presents new algorithms for the extraction of association rules from binary databases. Most existing methods operate by generating candidate sets, representing combinations of attributes which may be associated, and then testing the database to establish the degree of association. This may involve multiple database passes, and is also likely to encounter problems when dealing with dense data due to the increase in the number of sets under consideration. Our method uses a single pass of the database to perform a partial computation of support for all sets encountered in the database, storing this in the form of a set enumeration tree. We describe algorithms for generating this tree and for using it to generate association rules. (C) 2000 Elsevier Science B.V. All rights reserved.
Keyword:
association rules
partial support
set enumeration
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
5.9W
机构
暂无机构信息

