From the Publisher:
Probabilistic Reasoning in Intelligent Systems is a complete andaccessible account of the theoretical foundations and computational methods that underlie plausible reasoning under uncertainty. The author provides a coherent explication of probability as a language for reasoning with partial belief and offers a unifying perspective on other AI approaches to uncertainty, such as the Dempster-Shafer formalism, truth maintenance systems, and nonmonotonic logic. The author distinguishes syntactic and semantic approaches to uncertaintyand offers techniques, based on belief networks, that provide a mechanism for making semantics-based systems operational. Specifically, network-propagation techniques serve as a mechanism for combining the theoretical coherence of probability theory with modern demands of reasoning-systems technology: modular declarative inputs, conceptually meaningful inferences, and parallel distributed computation. Application areas include diagnosis, forecasting, image interpretation, multi-sensor fusion, decision support systems, plan recognition, planning, speech recognitionin short, almost every task requiring that conclusions be drawn from uncertain clues and incomplete information.
Probabilistic Reasoning in Intelligent Systems will be of special interest to scholars and researchers in AI, decision theory, statistics, logic, philosophy, cognitive psychology, and the management sciences. Professionals in the areas of knowledge-based systems, operations research, engineering, and statistics will find theoretical and computational tools of immediate practical use. The book can also be used as an excellent text for graduate-level courses in AI, operations research, or applied probability.

Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference

Theory of fuzzy integrals and its applications

We combine well-known techniques from the areas of error-correcting codes and cryptography to achieve a new type of cryptographic primitive that we refer to as a fuzzy commitment scheme. Like a conventional cryptographic commitment scheme, our fuzzy commitment scheme is both concealing and binding: it is infeasible for an attacker to learn the committed value, and also for the committer to decommit a value in more than one way. In a conventional scheme, a commitment must be opened using a unique witness, which acts, essentially, as a decryption key. By contrast, our scheme is fuzzy in the sense that it accepts a witness that is close to the original encrypting witness in a suitable metric, but not necessarily identical.This characteristic of our fuzzy commitment scheme makes it useful for applications such as biometric authentication systems, in which data is subject to random noise. Because the scheme is tolerant of error, it is capable of protecting biometric data just as conventional cryptographic techniques, like hash functions, are used to protect alphanumeric passwords. This addresses a major outstanding problem in the theory of biometric authentication. We prove the security characteristics of our fuzzy commitment scheme relative to the properties of an underlying cryptographic hash function.

/pdf/a-fuzzy-commitment-scheme-27akg5gt4l.pdf

A fuzzy commitment scheme

Aggregation of information is of primary importance in the construction of knowledge based systems in various domains, ranging from medicine, economics, and engineering to decision-making processes, artificial intelligence, robotics, and machine learning. This book gives a broad introduction into the topic of aggregation functions, and provides a concise account of the properties and the main classes of such functions, including classical means, medians, ordered weighted averaging functions, Choquet and Sugeno integrals, triangular norms, conorms and copulas, uninorms, nullnorms, and symmetric sums. It also presents some state-of-the-art techniques, many graphical illustrations and new interpolatory aggregation functions. A particular attention is paid to identification and construction of aggregation functions from application specific requirements and empirical data. This book provides scientists, IT specialists and system architects with a self-contained easy-to-use guide, as well as examples of computer code and a software package. It will facilitate construction of decision support, expert, recommender, control and many other intelligent systems.

Aggregation Functions: A Guide for Practitioners

A review of fuzzy set aggregation connectives

Fuzzy sets and applications

Structure of fuzzy binary relations

Similarity relations, fuzzy partitions, and fuzzy orderings

On strict preference relations

It is shown that a piecewise linear function on a convex domain in R d can be represented as a boolean polynomial in terms of its linear components.

/pdf/max-min-representation-of-piecewise-linear-functions-5ddr55nxf7.pdf

Sergei Ovchinnikov

Papers

Fuzzy sets and applications

Structure of fuzzy binary relations

Similarity relations, fuzzy partitions, and fuzzy orderings

On strict preference relations

Max-Min Representation of Piecewise Linear Functions