Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference


Book Description

With the vision that machines can be rendered smarter, we have witnessed for more than a decade tremendous engineering efforts to implement intelligent sys tems. These attempts involve emulating human reasoning, and researchers have tried to model such reasoning from various points of view. But we know precious little about human reasoning processes, learning mechanisms and the like, and in particular about reasoning with limited, imprecise knowledge. In a sense, intelligent systems are machines which use the most general form of human knowledge together with human reasoning capability to reach decisions. Thus the general problem of reasoning with knowledge is the core of design methodology. The attempt to use human knowledge in its most natural sense, that is, through linguistic descriptions, is novel and controversial. The novelty lies in the recognition of a new type of un certainty, namely fuzziness in natural language, and the controversality lies in the mathematical modeling process. As R. Bellman [7] once said, decision making under uncertainty is one of the attributes of human intelligence. When uncertainty is understood as the impossi bility to predict occurrences of events, the context is familiar to statisticians. As such, efforts to use probability theory as an essential tool for building intelligent systems have been pursued (Pearl [203], Neapolitan [182)). The methodology seems alright if the uncertain knowledge in a given problem can be modeled as probability measures.




Fundamentals of Fuzzy Sets


Book Description

Fundamentals of Fuzzy Sets covers the basic elements of fuzzy set theory. Its four-part organization provides easy referencing of recent as well as older results in the field. The first part discusses the historical emergence of fuzzy sets, and delves into fuzzy set connectives, and the representation and measurement of membership functions. The second part covers fuzzy relations, including orderings, similarity, and relational equations. The third part, devoted to uncertainty modelling, introduces possibility theory, contrasting and relating it with probabilities, and reviews information measures of specificity and fuzziness. The last part concerns fuzzy sets on the real line - computation with fuzzy intervals, metric topology of fuzzy numbers, and the calculus of fuzzy-valued functions. Each chapter is written by one or more recognized specialists and offers a tutorial introduction to the topics, together with an extensive bibliography.




Uncertainty-Based Information


Book Description

Information is precious. It reduces our uncertainty in making decisions. Knowledge about the outcome of an uncertain event gives the possessor an advantage. It changes the course of lives, nations, and history itself. Information is the food of Maxwell's demon. His power comes from know ing which particles are hot and which particles are cold. His existence was paradoxical to classical physics and only the realization that information too was a source of power led to his taming. Information has recently become a commodity, traded and sold like or ange juice or hog bellies. Colleges give degrees in information science and information management. Technology of the computer age has provided access to information in overwhelming quantity. Information has become something worth studying in its own right. The purpose of this volume is to introduce key developments and results in the area of generalized information theory, a theory that deals with uncertainty-based information within mathematical frameworks that are broader than classical set theory and probability theory. The volume is organized as follows.




Fuzzy Algorithms: With Applications To Image Processing And Pattern Recognition


Book Description

Contents:Introduction:Basic Concepts of Fuzzy SetsFuzzy RelationsFuzzy Models for Image Processing and Pattern RecognitionMembership Functions:IntroductionHeuristic SelectionsClustering ApproachesTuning of Membership FunctionsConcluding RemarksOptimal Image Thresholding:IntroductionThreshold Selection Based on Statistical Decision TheoryNon-fuzzy Thresholding AlgorithmsFuzzy Thresholding AlgorithmUnified Formulation of Three Thresholding AlgorithmsMultilevel ThresholdingApplicationsConcluding RemarksFuzzy Clustering:IntroductionC-Means AlgorithmFuzzy C-Means AlgorithmComparison between Hard and Fuzzy Clustering AlgorithmsCluster ValidityApplicationsConcluding RemarksLine Pattern Matching:IntroductionSimilarity Measures between Line SegmentsBasic Matching AlgorithmDealing with Noisy PatternsDealing with Rotated PatternsApplicationsConcluding RemarksFuzzy Rule-based Systems:IntroductionLearning from ExamplesDecision Tree ApproachFuzzy Aggregation Network ApproachMinimization of Fuzzy RulesDefuzzification and OptimizationApplicationsConcluding RemarksCombined Classifiers:IntroductionVoting SchemesMaximum Posteriori ProbabilityMultilayer Perceptron ApproachFuzzy Measures and Fuzzy IntegralsApplicationsConcluding Remarks Readership: Engineers and computer scientists. keywords:




Color Image Processing and Applications


Book Description

Reporting the state of the art of colour image processing, this monograph fills a gap in the literature on digital signal and image processing. It contains numerous examples and pictures of colour image processing results, plus a library of algorithms implemented in C.




Answer Set Programming for Continuous Domains: A Fuzzy Logic Approach


Book Description

Answer set programming (ASP) is a declarative language tailored towards solving combinatorial optimization problems. It has been successfully applied to e.g. planning problems, configuration and verification of software, diagnosis and database repairs. However, ASP is not directly suitable for modeling problems with continuous domains. Such problems occur naturally in diverse fields such as the design of gas and electricity networks, computer vision and investment portfolios. To overcome this problem we study FASP, a combination of ASP with fuzzy logic -- a class of manyvalued logics that can handle continuity. We specifically focus on the following issues: 1. An important question when modeling continuous optimization problems is how we should handle overconstrained problems, i.e. problems that have no solutions. In many cases we can opt to accept an imperfect solution, i.e. a solution that does not satisfy all the stated rules (constraints). However, this leads to the question: what imperfect solutions should we choose? We investigate this question and improve upon the state-of-the-art by proposing an approach based on aggregation functions. 2. Users of a programming language often want a rich language that is easy to model in. However, implementers and theoreticians prefer a small language that is easy to implement and reason about. We create a bridge between these two desires by proposing a small core language for FASP and by showing that this language is capable of expressing many of its common extensions such as constraints, monotonically decreasing functions, aggregators, S-implicators and classical negation. 3. A well-known technique for solving ASP consists of translating a program P to a propositional theory whose models exactly correspond to the answer sets of P. We show how this technique can be generalized to FASP, paving the way to implement efficient fuzzy answer set solvers that can take advantage of existing fuzzy reasoners.




Aggregation and Fusion of Imperfect Information


Book Description

This book presents the main tools for aggregation of information given by several members of a group or expressed in multiple criteria, and for fusion of data provided by several sources. It focuses on the case where the availability knowledge is imperfect, which means that uncertainty and/or imprecision must be taken into account. The book contains both theoretical and applied studies of aggregation and fusion methods in the main frameworks: probability theory, evidence theory, fuzzy set and possibility theory. The latter is more developed because it allows to manage both imprecise and uncertain knowledge. Applications to decision-making, image processing, control and classification are described.




Theory and Applications of Relational Structures as Knowledge Instruments II


Book Description

This book constitutes the major results of the EU COST (European Cooperation in the field of Scientific and Technical Research) Action 274: TARSKI - Theory and Applications of Relational Structures as Knowledge Instruments - running from July 2002 to June 2005. The papers are devoted to further understanding of interdisciplinary issues involving relational reasoning by addressing relational structures and the use of relational methods in applicable object domains.




Semiorders


Book Description

Semiorder is probably one of the most frequently ordered structures in science. It naturally appears in fields like psychometrics, economics, decision sciences, linguistics and archaeology. It explicitly takes into account the inevitable imprecisions of scientific instruments by allowing the replacement of precise numbers by intervals. The purpose of this book is to dissect this structure and to study its fundamental properties. The main subjects treated are the numerical representations of semiorders, the generalizations of the concept to valued relations, the aggregation of semiorders and their basic role in a general theoretical framework for multicriteria decision-aid methods. Audience: This volume is intended for students and researchers in the fields of decision analysis, management science, operations research, discrete mathematics, classification, social choice theory, and order theory, as well as for practitioners in the design of decision tools.




Information Fusion in Data Mining


Book Description

Information fusion is becoming a major requirement in data mining and knowledge discovery in databases. This book presents some recent fusion techniques that are currently in use in data mining, as well as data mining applications that use information fusion. Special focus of the book is on information fusion in preprocessing, model building and information extraction with various applications.