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

Kaoru Shimada, Kotaro Hirasawa, Jinglu Hu

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 publicationSICE Annual Conference, SICE 2007
Pages2708-2714
Number of pages7
DOIs
Publication statusPublished - 2007 Dec 1
EventSICE(Society of Instrument and Control Engineers)Annual Conference, SICE 2007 - Takamatsu, Japan
Duration: 2007 Sep 172007 Sep 20

Publication series

NameProceedings of the SICE Annual Conference

Conference

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

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

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