A prototype system for rule generation in Lipski's incomplete information databases

  • Authors:
  • Hiroshi Sakai;Michinori Nakata;Dominik Ślęzak

  • Affiliations:
  • Mathematical Sciences Section, Department of Basic Sciences, Faculty of Engineering, Kyushu Institute of Technology, Tobata, Kitakyushu, Japan;Faculty of Management and Information Science, Josai International University, Togane, Chiba, Japan;Institute of Mathematics, University of Warsaw, Warsaw, Poland and Infobright Inc., Poland, Warsaw, Poland

  • Venue:
  • RSFDGrC'11 Proceedings of the 13th international conference on Rough sets, fuzzy sets, data mining and granular computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper advances rule generation in Lipski's incomplete information databases, and develops a software tool for rule generation. We focus on three kinds of information incompleteness. The first is non-deterministic information, the second is missing values, and the third is intervals. For intervals, we introduce the concept of a resolution. Three kinds of information incompleteness are uniformly handled by NIS-Apriori algorithm. An overview of a prototype system in Prolog is presented.