期刊
INFORMATION SCIENCES
卷 163, 期 1-3, 页码 123-133出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2003.03.021
关键词
rule mining; genetic algorithms; multi-objective optimization
Association rule mining problems can be considered as a multi-objective problem rather than as a single objective one. Measures like support count, comprehensibility and interestingness, used for evaluating a rule can be thought of as different objectives of association rule mining problem. Support count is the number of records, which satisfies all the conditions present in the rule. This objective gives the accuracy of the rules extracted from the database. Comprehensibility is measured by the number of attributes involved in the rule and tries to quantify the understandability of the rule. Interestingness measures how much interesting the rule is. Using these three measures as the objectives of rule mining problem, this article uses a Pareto based genetic algorithm to extract some useful and interesting rules from any market-basket type database. Based on experimentation, the algorithm has been found suitable for large databases. (C) 2003 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据