Genetic network programming with class association rule acquisition mechanisms from incomplete database

Kaoru Shimada, Kotaro Hirasawa, Takayuki Furuzuki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

A method of class association rule mining from incomplete databases is proposed using Genetic Network Programming (GNP). An incomplete database includes missing data in some tuples, however, the proposed method can extract important rules using these tuples. The proposed mechanisms can calculate measurements of association rules directly using GNP. GNP is one of the evolutionary optimization techniques, which uses the directed graph structure. Users can define the conditions of important rules flexibly and obtain enough number of important rules. Generally, it is not easy for Aprior-like methods to extract important rules from incomplete database. We have estimated the performances of the rule extraction and classification of the proposed method using incomplete data set. The results showed that the accuracy of classification of the proposed method is favorable even if some tuples include missing data.

Original languageEnglish
Title of host publicationProceedings of the SICE Annual Conference
Pages2708-2714
Number of pages7
DOIs
Publication statusPublished - 2007
EventSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007 - Takamatsu
Duration: 2007 Sep 172007 Sep 20

Other

OtherSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007
CityTakamatsu
Period07/9/1707/9/20

Fingerprint

Association rules
Directed graphs

Keywords

  • Association rules
  • Classification
  • Data mining
  • Evolutionary computation
  • Genetic network programming

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Shimada, K., Hirasawa, K., & Furuzuki, T. (2007). Genetic network programming with class association rule acquisition mechanisms from incomplete database. In Proceedings of the SICE Annual Conference (pp. 2708-2714). [4421449] https://doi.org/10.1109/SICE.2007.4421449

Genetic network programming with class association rule acquisition mechanisms from incomplete database. / Shimada, Kaoru; Hirasawa, Kotaro; Furuzuki, Takayuki.

Proceedings of the SICE Annual Conference. 2007. p. 2708-2714 4421449.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shimada, K, Hirasawa, K & Furuzuki, T 2007, Genetic network programming with class association rule acquisition mechanisms from incomplete database. in Proceedings of the SICE Annual Conference., 4421449, pp. 2708-2714, SICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007, Takamatsu, 07/9/17. https://doi.org/10.1109/SICE.2007.4421449
Shimada, Kaoru ; Hirasawa, Kotaro ; Furuzuki, Takayuki. / Genetic network programming with class association rule acquisition mechanisms from incomplete database. Proceedings of the SICE Annual Conference. 2007. pp. 2708-2714
@inproceedings{58dc308e42af4e9a8b38c763938040e7,
title = "Genetic network programming with class association rule acquisition mechanisms from incomplete database",
abstract = "A method of class association rule mining from incomplete databases is proposed using Genetic Network Programming (GNP). An incomplete database includes missing data in some tuples, however, the proposed method can extract important rules using these tuples. The proposed mechanisms can calculate measurements of association rules directly using GNP. GNP is one of the evolutionary optimization techniques, which uses the directed graph structure. Users can define the conditions of important rules flexibly and obtain enough number of important rules. Generally, it is not easy for Aprior-like methods to extract important rules from incomplete database. We have estimated the performances of the rule extraction and classification of the proposed method using incomplete data set. The results showed that the accuracy of classification of the proposed method is favorable even if some tuples include missing data.",
keywords = "Association rules, Classification, Data mining, Evolutionary computation, Genetic network programming",
author = "Kaoru Shimada and Kotaro Hirasawa and Takayuki Furuzuki",
year = "2007",
doi = "10.1109/SICE.2007.4421449",
language = "English",
isbn = "4907764286",
pages = "2708--2714",
booktitle = "Proceedings of the SICE Annual Conference",

}

TY - GEN

T1 - Genetic network programming with class association rule acquisition mechanisms from incomplete database

AU - Shimada, Kaoru

AU - Hirasawa, Kotaro

AU - Furuzuki, Takayuki

PY - 2007

Y1 - 2007

N2 - A method of class association rule mining from incomplete databases is proposed using Genetic Network Programming (GNP). An incomplete database includes missing data in some tuples, however, the proposed method can extract important rules using these tuples. The proposed mechanisms can calculate measurements of association rules directly using GNP. GNP is one of the evolutionary optimization techniques, which uses the directed graph structure. Users can define the conditions of important rules flexibly and obtain enough number of important rules. Generally, it is not easy for Aprior-like methods to extract important rules from incomplete database. We have estimated the performances of the rule extraction and classification of the proposed method using incomplete data set. The results showed that the accuracy of classification of the proposed method is favorable even if some tuples include missing data.

AB - A method of class association rule mining from incomplete databases is proposed using Genetic Network Programming (GNP). An incomplete database includes missing data in some tuples, however, the proposed method can extract important rules using these tuples. The proposed mechanisms can calculate measurements of association rules directly using GNP. GNP is one of the evolutionary optimization techniques, which uses the directed graph structure. Users can define the conditions of important rules flexibly and obtain enough number of important rules. Generally, it is not easy for Aprior-like methods to extract important rules from incomplete database. We have estimated the performances of the rule extraction and classification of the proposed method using incomplete data set. The results showed that the accuracy of classification of the proposed method is favorable even if some tuples include missing data.

KW - Association rules

KW - Classification

KW - Data mining

KW - Evolutionary computation

KW - Genetic network programming

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

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

U2 - 10.1109/SICE.2007.4421449

DO - 10.1109/SICE.2007.4421449

M3 - Conference contribution

SN - 4907764286

SN - 9784907764289

SP - 2708

EP - 2714

BT - Proceedings of the SICE Annual Conference

ER -