Sparse Data and Rule Base Completion

V. Cross, T. Sudkamp

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Several techniques have been proposed for making inferences using the information contained in an incomplete rule base. These fall into three major categories; interpolative reasoning, analogical inference, and rule base completion. Interpolation uses the relative locations and shapes of the fuzzy sets in a pair of bounding rules to construct an output when an input occurs between the antecedents of the bounding rules. Analogical inference employs similarity to a single proximate example to produce the output. Completion generates a set of rules whose antecedents link the antecedents of the bounding rules. In this paper we compare the underlying principles of interpolation, analogical inference, and rule base completion. In addition, we propose a completion technique that partitions the domain between the antecedents of the bounding rules. The size of the partition is determined by the variation between fuzzy regions specified by the bounding rules.

Original languageAmerican English
Title of host publication22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003
EditorsEllen L. Walker
PublisherIEEE
Pages81-86
Number of pages6
ISBN (Print)0-7803-7918-7
DOIs
StatePublished - 2003
Event22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003 - Chicago, United States
Duration: Jul 24 2003Jul 26 2003

Conference

Conference22nd International Conference of the North American Fuzzy Information Processing Society, NAFIPS 2003
Country/TerritoryUnited States
CityChicago
Period7/24/037/26/03

ASJC Scopus Subject Areas

  • General Computer Science
  • General Mathematics

Keywords

  • Chromium
  • Computer science
  • Fuzzy sets
  • Information analysis
  • Interpolation
  • Partitioning algorithms
  • Shape
  • USA Councils

Disciplines

  • Computer Sciences
  • Engineering
  • Mathematics

Cite this