Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Article type: Research Article
Authors: Martínez-Ballesteros, Maríaa; * | Bacardit, Jaumeb | Troncoso, Aliciac | Riquelme, José C.a
Affiliations: [a] Department of Computer Science, ETS Ingeniería Informática, University of Seville, Seville, Spain | [b] The Interdisciplinary Computing and Complex BioSystems Research Group, School of Computing Science, Newcastle University, Newcastle-upon-Tyne, UK | [c] Department of Computer Engineering, Polytechnic School, Pablo de Olavide University, Seville, Spain
Correspondence: [*] Corresponding author: María Martínez-Ballesteros, Department of Computer Science, ETS Ingeniería Informática, University of Seville, Av. Reina Mercedes s/n 41012, Seville, Spain. E-mail: [email protected].
Abstract: Association rule mining is a well-known methodology to discover significant and apparently hidden relations among attributes in a subspace of instances from datasets. Genetic algorithms have been extensively used to find interesting association rules. However, the rule-matching task of such techniques usually requires high computational and memory requirements. The use of efficient computational techniques has become a task of the utmost importance due to the high volume of generated data nowadays. Hence, this paper aims at improving the scalability of quantitative association rule mining techniques based on genetic algorithms to handle large-scale datasets without quality loss in the results obtained. For this purpose, a new representation of the individuals, new genetic operators and a windowing-based learning scheme are proposed to achieve successfully such challenging task. Specifically, the proposed techniques are integrated into the multi-objective evolutionary algorithm named QARGA-M to assess their performances. Both the standard version and the enhanced one of QARGA-M have been tested in several datasets that present different number of attributes and instances. Furthermore, the proposed methodologies have been integrated into other existing techniques based in genetic algorithms to discover quantitative association rules. The comparative analysis performed shows significant improvements of QARGA-M and other existing genetic algorithms in terms of computational costs without losing quality in the results when the proposed techniques are applied.
Keywords: Data mining, genetic algorithms, multi-objective optimization, quantitative association rules, large scale datasets
DOI: 10.3233/ICA-140479
Journal: Integrated Computer-Aided Engineering, vol. 22, no. 1, pp. 21-39, 2015
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
[email protected]
For editorial issues, like the status of your submitted paper or proposals, write to [email protected]
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
[email protected]
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office [email protected]
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
[email protected]
For editorial issues, like the status of your submitted paper or proposals, write to [email protected]
如果您在出版方面需要帮助或有任何建, 件至: [email protected]