Reasoning in information maps

  • Authors:

  • Andrzej Skowron;Piotr Synak

  • Affiliations:

  • Institute of Mathematics, Warsaw University, Banacha 2, 02-097 Warsaw Poland;Polish-Japanese Institute of Information Technology, Koszykowa 86, 02-008 Warsaw, Poland

  • Venue:
  • Fundamenta Informaticae - Special issue on the 9th international conference on rough sets, fuzzy sets, data mining and granular computing (RSFDGrC 2003)
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate patterns over information maps. Such patterns can represent information changes (e.g., in time or space) across information maps. Any map is defined by some transition relation on states. Each state is a pair consisting of a label and information related to the label. Introduced concepts are illustrated by examples. We also discuss searching problems for relevant patterns extracted from data stored in information maps. Some patterns can be expressed by temporal formulas. Then, searching is reduced to searching for relevant temporal formulas. We generalise association rules over information systems to association rules over information maps.Approximate reasoning methods based on information changes are important for many applications (e.g., related to spatio-temporal reasoning). We introduce basic concepts for approximate reasoning about information changes across information maps. We measure degree of changes using information granules. Any rule for reasoning about information changes specifies how changes of information granules from the rule premise influence changes of information granules from the rule conclusion. Changes in information granules can be measured, e.g., using expressions analogous to derivatives. Illustrative examples are also presented.