Mining rules in large databases with a threads-based GA

被引：0

作者：

Melab, N ^{[1
]}

机构：

[1] Univ Littoral, Lab Informat Littoral, F-62228 Calais, France

来源：

ISE'2001: PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON INFORMATION SYSTEMS AND ENGINEERING | 2001年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Rule mining allows to discover interesting rules in large databases. The process is time-consuming and I/O intensive. Several approaches are proposed to deal with that problem. however, concurrency is not often considered enough for high-performance data mining. In this paper, we propose a threads-based genetic algorithm for rule discovery, namely MT - RMGA. We evaluated it on the Nursery School public domain data set available from. the UCI Repository of Machine Learning databases. The results demonstrate that tire algorithm allows to discover high quality rules efficiently. Furthermore, a multi-threaded implementation allows to enhance the performance by a factor of over 14.5%.

引用

页码：68 / 72

页数：3

共 50 条

[1] An algorithm of association rules mining in large databases based on sampling
Liu, Zhi
Sun, Tianhong
Sang, Guoming
International Journal of Database Theory and Application, 2013, 6 (06): : 95 - 104
[2] Parallel algorithms for mining association rules in large databases
Kudo, T
Ashihara, H
Shimizu, K
INTELLIGENT SYSTEMS, 1997, : 125 - 128
[3] Efficient mining of categorized association rules in large databases
Tseng, SM
SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 3606 - 3610
[4] A new algorithm for mining fuzzy association rules in the large databases based on ontology
Farzanyar, Zahra
Kangavari, Mohammadreza
Hashemi, Sattar
ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, 2006, : 65 - 69
[5] An efficient graph-based approach to mining association rules for large databases
Department of Computer Science and Engineering, National Sun Yat-Sen University, No. 70 Lienhai Rd., Kaohsiung 80424, Taiwan
Int. J. Intell. Inf. Database Syst., 2009, 3 (259-274): : 259 - 274
[6] Mining multiple-level association rules in large databases
Han, JW
Fu, WJ
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1999, 11 (05) : 798 - 805
[7] Efficient algorithms for mining fuzzy rules in large relational databases
Chen, Ning
Chen, An
Zhou, Long-Xiang
Ruan Jian Xue Bao/Journal of Software, 2001, 12 (07): : 949 - 959
[8] PPCI Algorithm for Mining Temporal Association Rules in Large Databases
Pandey, Anjana
Pardasani, K.
JOURNAL OF INFORMATION & KNOWLEDGE MANAGEMENT, 2009, 8 (04) : 345 - 352
[9] An efficient algorithm for mining quantitative association rules in large databases
Lee, HJ
Park, WH
Song, SJ
Park, DS
IKE'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2003, : 571 - 576
[10] Mining positive and negative association rules from large databases
Cornelis, Chris
Yan, Peng
Zhang, Xing
Chen, Guoqing
2006 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 152 - 157

← 1 2 3 4 5 →