Incomplete Information: Structure, Inference, Complexity (Monographs in Theoretical Computer Science. An EATCS Series)

This monograph presents a systematic, exhaustive and up-to-date overview of formal methods and theories for data analysis and inference inspired by the concept of rough set. Throughout, Demri studies structures with incomplete information from the logical, algebraic and computational perspective. The formalisms developed are non-invasive in that only the actual information that is needed in the process of analysis without external sources of information being required. The book is self-contained to a large degree, providing detailed derivations of most of the technical results, and is intended for researchers, lecturers and graduate students.

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)