Hierarchical association rule mining in large and dense databases using genetic network programming

Eloy Gonzales, Kaoru Shimada, Shingo Mabu, Kotaro Hirasawa, Takayuki Furuzuki

研究成果: Conference contribution

抄録

In this paper we propose a new hierarchical method to extract association rules from large and dense datasets using Genetic Network Programming (GNP) considering a real world database with a huge number of attributes. It uses three ideas. First, the large database is divided into many small datasets. Second, these small datasets are independently processed by the conventional GNP-based mining method (CGNP) in parallel. This level of processing is called Local Level. Finally, new genetic operations are carried out for small datasets considered as individuals in order to improve the number of rules extracted and their quality as well. This level of processing is called Global Level. The amount of small datasets is also important especially for avoiding the overload and improving the general performance; we find the minimum amount of files needed to extract important association rules. The proposed method shows its effectiveness in simulations using a real world large and dense database.

元の言語English
ホスト出版物のタイトルProceedings of the SICE Annual Conference
ページ2686-2693
ページ数8
DOI
出版物ステータスPublished - 2007
イベントSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007 - Takamatsu
継続期間: 2007 9 172007 9 20

Other

OtherSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007
Takamatsu
期間07/9/1707/9/20

Fingerprint

Association rules
Processing

ASJC Scopus subject areas

  • Engineering(all)

これを引用

Gonzales, E., Shimada, K., Mabu, S., Hirasawa, K., & Furuzuki, T. (2007). Hierarchical association rule mining in large and dense databases using genetic network programming. : Proceedings of the SICE Annual Conference (pp. 2686-2693). [4421446] https://doi.org/10.1109/SICE.2007.4421446

Hierarchical association rule mining in large and dense databases using genetic network programming. / Gonzales, Eloy; Shimada, Kaoru; Mabu, Shingo; Hirasawa, Kotaro; Furuzuki, Takayuki.

Proceedings of the SICE Annual Conference. 2007. p. 2686-2693 4421446.

研究成果: Conference contribution

Gonzales, E, Shimada, K, Mabu, S, Hirasawa, K & Furuzuki, T 2007, Hierarchical association rule mining in large and dense databases using genetic network programming. : Proceedings of the SICE Annual Conference., 4421446, pp. 2686-2693, SICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007, Takamatsu, 07/9/17. https://doi.org/10.1109/SICE.2007.4421446
Gonzales E, Shimada K, Mabu S, Hirasawa K, Furuzuki T. Hierarchical association rule mining in large and dense databases using genetic network programming. : Proceedings of the SICE Annual Conference. 2007. p. 2686-2693. 4421446 https://doi.org/10.1109/SICE.2007.4421446
Gonzales, Eloy ; Shimada, Kaoru ; Mabu, Shingo ; Hirasawa, Kotaro ; Furuzuki, Takayuki. / Hierarchical association rule mining in large and dense databases using genetic network programming. Proceedings of the SICE Annual Conference. 2007. pp. 2686-2693
@inproceedings{69c4fdf801ea41c5a864232b7a6672ce,
title = "Hierarchical association rule mining in large and dense databases using genetic network programming",
abstract = "In this paper we propose a new hierarchical method to extract association rules from large and dense datasets using Genetic Network Programming (GNP) considering a real world database with a huge number of attributes. It uses three ideas. First, the large database is divided into many small datasets. Second, these small datasets are independently processed by the conventional GNP-based mining method (CGNP) in parallel. This level of processing is called Local Level. Finally, new genetic operations are carried out for small datasets considered as individuals in order to improve the number of rules extracted and their quality as well. This level of processing is called Global Level. The amount of small datasets is also important especially for avoiding the overload and improving the general performance; we find the minimum amount of files needed to extract important association rules. The proposed method shows its effectiveness in simulations using a real world large and dense database.",
keywords = "Association rules, Data mining, Genetic network programming, Parallel processing",
author = "Eloy Gonzales and Kaoru Shimada and Shingo Mabu and Kotaro Hirasawa and Takayuki Furuzuki",
year = "2007",
doi = "10.1109/SICE.2007.4421446",
language = "English",
isbn = "4907764286",
pages = "2686--2693",
booktitle = "Proceedings of the SICE Annual Conference",

}

TY - GEN

T1 - Hierarchical association rule mining in large and dense databases using genetic network programming

AU - Gonzales, Eloy

AU - Shimada, Kaoru

AU - Mabu, Shingo

AU - Hirasawa, Kotaro

AU - Furuzuki, Takayuki

PY - 2007

Y1 - 2007

N2 - In this paper we propose a new hierarchical method to extract association rules from large and dense datasets using Genetic Network Programming (GNP) considering a real world database with a huge number of attributes. It uses three ideas. First, the large database is divided into many small datasets. Second, these small datasets are independently processed by the conventional GNP-based mining method (CGNP) in parallel. This level of processing is called Local Level. Finally, new genetic operations are carried out for small datasets considered as individuals in order to improve the number of rules extracted and their quality as well. This level of processing is called Global Level. The amount of small datasets is also important especially for avoiding the overload and improving the general performance; we find the minimum amount of files needed to extract important association rules. The proposed method shows its effectiveness in simulations using a real world large and dense database.

AB - In this paper we propose a new hierarchical method to extract association rules from large and dense datasets using Genetic Network Programming (GNP) considering a real world database with a huge number of attributes. It uses three ideas. First, the large database is divided into many small datasets. Second, these small datasets are independently processed by the conventional GNP-based mining method (CGNP) in parallel. This level of processing is called Local Level. Finally, new genetic operations are carried out for small datasets considered as individuals in order to improve the number of rules extracted and their quality as well. This level of processing is called Global Level. The amount of small datasets is also important especially for avoiding the overload and improving the general performance; we find the minimum amount of files needed to extract important association rules. The proposed method shows its effectiveness in simulations using a real world large and dense database.

KW - Association rules

KW - Data mining

KW - Genetic network programming

KW - Parallel processing

UR - http://www.scopus.com/inward/record.url?scp=50249187805&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50249187805&partnerID=8YFLogxK

U2 - 10.1109/SICE.2007.4421446

DO - 10.1109/SICE.2007.4421446

M3 - Conference contribution

SN - 4907764286

SN - 9784907764289

SP - 2686

EP - 2693

BT - Proceedings of the SICE Annual Conference

ER -