Class association rule mining from incomplete database using Genetic Network Programming

Kaoru Shimada, Shingo Mabu, Eiji Morikawa, Kotaro Hirasawa, Takayuki Furuzuki

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A method of class association rule mining from incomplete databases is proposed using Genetic Network Programming (GNP). GNP is one of the evolutionary optimization techniques, which uses the directed graph structure. An incomplete database includes missing data in some tuples, however, the proposed method can extract important rules using these tuples, and users can define the conditions of important rules flexibly. Generally, it is not easy for Aprior-like methods to extract important rules from incomplete database, so 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
JournalIEEJ Transactions on Electronics, Information and Systems
Volume128
Issue number5
DOIs
Publication statusPublished - 2008 Jan 1

Fingerprint

Association rules
Directed graphs

Keywords

  • Association rules
  • Data mining
  • Genetic Network Programming
  • Missing data

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Class association rule mining from incomplete database using Genetic Network Programming. / Shimada, Kaoru; Mabu, Shingo; Morikawa, Eiji; Hirasawa, Kotaro; Furuzuki, Takayuki.

In: IEEJ Transactions on Electronics, Information and Systems, Vol. 128, No. 5, 01.01.2008.

Research output: Contribution to journalArticle

@article{9c4fc40300594969978c55611ef66da1,
title = "Class association rule mining from incomplete database using Genetic Network Programming",
abstract = "A method of class association rule mining from incomplete databases is proposed using Genetic Network Programming (GNP). GNP is one of the evolutionary optimization techniques, which uses the directed graph structure. An incomplete database includes missing data in some tuples, however, the proposed method can extract important rules using these tuples, and users can define the conditions of important rules flexibly. Generally, it is not easy for Aprior-like methods to extract important rules from incomplete database, so 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, Data mining, Genetic Network Programming, Missing data",
author = "Kaoru Shimada and Shingo Mabu and Eiji Morikawa and Kotaro Hirasawa and Takayuki Furuzuki",
year = "2008",
month = "1",
day = "1",
doi = "10.1541/ieejeiss.128.795",
language = "English",
volume = "128",
journal = "IEEJ Transactions on Electronics, Information and Systems",
issn = "0385-4221",
publisher = "The Institute of Electrical Engineers of Japan",
number = "5",

}

TY - JOUR

T1 - Class association rule mining from incomplete database using Genetic Network Programming

AU - Shimada, Kaoru

AU - Mabu, Shingo

AU - Morikawa, Eiji

AU - Hirasawa, Kotaro

AU - Furuzuki, Takayuki

PY - 2008/1/1

Y1 - 2008/1/1

N2 - A method of class association rule mining from incomplete databases is proposed using Genetic Network Programming (GNP). GNP is one of the evolutionary optimization techniques, which uses the directed graph structure. An incomplete database includes missing data in some tuples, however, the proposed method can extract important rules using these tuples, and users can define the conditions of important rules flexibly. Generally, it is not easy for Aprior-like methods to extract important rules from incomplete database, so 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). GNP is one of the evolutionary optimization techniques, which uses the directed graph structure. An incomplete database includes missing data in some tuples, however, the proposed method can extract important rules using these tuples, and users can define the conditions of important rules flexibly. Generally, it is not easy for Aprior-like methods to extract important rules from incomplete database, so 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 - Data mining

KW - Genetic Network Programming

KW - Missing data

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

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

U2 - 10.1541/ieejeiss.128.795

DO - 10.1541/ieejeiss.128.795

M3 - Article

VL - 128

JO - IEEJ Transactions on Electronics, Information and Systems

JF - IEEJ Transactions on Electronics, Information and Systems

SN - 0385-4221

IS - 5

ER -