Skip to main content
Book cover

Incomplete Information: Structure, Inference, Complexity

  • Book
  • © 2002

Overview

  • First monograph devoted to a theory of information systems with incomplete information inspired by the concept of rough set.
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (15 chapters)

  1. Mathematical Prerequisites

  2. Structures with Incomplete Information

  3. Introduction to Information Logics

  4. Proof Systems for Information Logics

  5. Computational Aspects of Information Logics

  6. Representability and Duality

Keywords

About this book

The construction of any broadly understood theory of information or infor­ mation processing system involves two major methodological processes: (1) abstraction and analysis, (2) reasoning and computing. This monograph is a realisation of these two processes in relation to the study of incompleteness of information. The paradigm we are working with is inspired by a rough-set approach to data analysis: the formalisms we develop enable the use of a non­ invasive data representation. This means that the only information which is and must be used in the process of analysis is the actual information that is to be analysed; we do not require any additional sources of information. An abstraction is formed in the process of conception, design, and develop­ ment of structures. Then analysis leads to a selection of a class of structures. In this book we delineate a class of informational structures that enable us to represent both numerical and non-numerical information and we analyse var­ ious manifestations of its incompleteness. We discuss several general types of incompleteness of information which are grounded in a rough-set-style view of imprecision and uncertainty. Manifestations of these types of incompleteness in information systems are investigated.

Reviews

From the reviews of the first edition:

"This monograph presents a systematic, exhaustive and up to date overview of formal methods and theories related to data analysis and inference using the concept of rough sets. … In a nutshell, it is an interesting book for researchers and scientists in the area of information structure." (Prabhat Kumar Mahanti, Zentralblatt MATH, Vol. 1016, 2003)

"The present monograph gives a systematic presentation of the theory related to the … relation-based knowledge representation and the underlying logics and algebras. … The structure of this book is clear. … The book is written to be self-contained … . The references section of this book is excellent … . The book can be recommended to researchers and graduate students interested in rough-set-style reasoning and knowledge representation. Also for lecturers this provides a great source … ." (Jouni Järvinen, Studia Logica, Vol. 89 (3), 2006)

Authors and Affiliations

  • Laboratoire Spécification et Vérification, CNRS UMR 8643, ENS de Cachan, Cachan Cedex, France

    Stéphane P. Demri

  • Laboratoire Leibniz, Grenoble, France

    Stéphane P. Demri

  • National Institute of Telecommunications, Warszawa, Poland

    Ewa S. Orłowska

Bibliographic Information

Publish with us