Combined association rules for dealing with missing values

  • Authors:
  • Jau-Ji Shen;Chin-Chen Chang;Yu-Chiang Li

  • Affiliations:
  • Department of Management Information Systems,NationalChung Hsing University, Taichung, Taiwan, R.O.C.;Department of Information Engineering and Computer Science,Feng Chia University, Taichung, Taiwan, R.O.C., Department of Computer Science and Information Engineering,National Chung Cheng Universit ...;Department of Computer Science and Information Engineering,National Chung Cheng University, ChiaYi, Taiwan, R.O.C.

  • Venue:
  • Journal of Information Science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the rapid increase in the use of databases, the problem of missing values inevitably arises. The techniques developed to recover these missing values effectively should be highly precise in order to estimate the missing values completely. The mining of association rules can effectively establish the relationship among items in databases. Therefore, discovered association rules are usually applied to recover the missing values in databases. This study presents a Fast Recycle Combined Association Rules (FRCAR) method to fill in the missing values. FRCAR applies a technique to recycle sub-frequent itemsets and bit-arrays to discover more association rules than the Missing Value Completion (MVC) approach. The experimental result demonstrates that FRCAR results in a higher recovery rate and higher recovery accuracy for missing values.