arrow
返回

Mining association rules with multiple minimum supports using maximum constraints

delete2005-07-01
delete69
PRE
AI
Y
Yeong-Chyi Lee
T
Tzung‐Pei Hong
W
Wen-Yang Lin
DOI:10.1016/j.ijar.2004.11.006delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Data mining is the process of extracting desirable knowledge or interesting patterns from existing databases for specific purposes. Most of the previous approaches set a single minimum support threshold for all the items or itemsets. But in real applications, different items may have different criteria to judge its importance. The support requirements should then vary with different items. In this paper, we provide another point of view about defining the minimum supports of itemsets when items have different minimum supports. The maximum constraint is used, which is well explained and may be suitable to some mining domains. We then propose a simple algorithm based on the Apriori approach to find the large-itemsets and association rules under this constraint. The proposed algorithm is easy and efficient when compared to Wang et al.'s under the maximum constraint. The numbers of association rules and large itemsets obtained by the proposed mining algorithm using the maximum constraint are also less than those using the minimum constraint. Whether to adopt the proposed approach thus depends on the requirements of mining problems. Besides, the granular computing technique of bit strings is used to speed up the proposed data mining algorithm. (c) 2005 Elsevier Inc. All rights reserved.
Keyword:
data mining
multiple minimum supports
association rule
maximum constraint

期刊

International Journal of Approximate Reasoning 封面图
International Journal of Approximate Reasoning
IF:
3
论文数:
3.0K
被引数:
5.1K

机构

暂无机构信息
引用论文

引用论文

Über die Existenz von Aeetylphosphiten
err2010-08-31
err0
PREAI
errAngelika Piehl; Jochen Neels; Manfred Meisel
err分享
err收藏
err分享
err收藏
Solitons and conservation laws in magneto-optic waveguides with triple-power law nonlinearity
err2020-09-14
err0
PREAI
errElsayed M. E. Zayed; Mohamed E. M. Alngar; Anjan Biswas; Abdul H. Kara; Luminita Moraru; Mehmet Ekici; Abdullah K. Alzahrani; Milivoj R. Belic
err分享
err收藏
学者 查看更多内容