Class Association Rule Mining from Incomplete Database Using Genetic Network Programming
-
- Shimada Kaoru
- Information, Production and Systems Research Center, Waseda University
-
- Mabu Shingo
- Graduate School of Information, Production and Systems, Waseda University
-
- Morikawa Eiji
- Graduate School of Information, Production and Systems, Waseda University
-
- Hirasawa Kotaro
- Graduate School of Information, Production and Systems, Waseda University
-
- Furuzuki Takayuki
- Graduate School of Information, Production and Systems, Waseda University
Bibliographic Information
- Other Title
-
- 遺伝的ネットワークプログラミングによる不完全データベースからのクラス相関ルールの抽出
- イデンテキ ネットワーク プログラミング ニ ヨル フカンゼン データベース カラノ クラス ソウカン ルール ノ チュウシュツ
Search this article
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.
Journal
-
- IEEJ Transactions on Electronics, Information and Systems
-
IEEJ Transactions on Electronics, Information and Systems 128 (5), 795-803, 2008
The Institute of Electrical Engineers of Japan
- Tweet
Details 詳細情報について
-
- CRID
- 1390282679582699264
-
- NII Article ID
- 10021132467
-
- NII Book ID
- AN10065950
-
- ISSN
- 13488155
- 03854221
-
- NDL BIB ID
- 9495629
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed