Theory of Random Sets


Book Description

This is the first systematic exposition of random sets theory since Matheron (1975), with full proofs, exhaustive bibliographies and literature notes Interdisciplinary connections and applications of random sets are emphasized throughout the book An extensive bibliography in the book is available on the Web at http://liinwww.ira.uka.de/bibliography/math/random.closed.sets.html, and is accompanied by a search engine




An Introduction to Random Sets


Book Description

The study of random sets is a large and rapidly growing area with connections to many areas of mathematics and applications in widely varying disciplines, from economics and decision theory to biostatistics and image analysis. The drawback to such diversity is that the research reports are scattered throughout the literature, with the result that i




Random Sets


Book Description

This IMA Volume in Mathematics and its Applications RANDOM SETS: THEORY AND APPLICATIONS is based on the proceedings of a very successful 1996 three-day Summer Program on "Application and Theory of Random Sets." We would like to thank the scientific organizers: John Goutsias (Johns Hopkins University), Ronald P.S. Mahler (Lockheed Martin), and Hung T. Nguyen (New Mexico State University) for their excellent work as organizers of the meeting and for editing the proceedings. We also take this opportunity to thank the Army Research Office (ARO), the Office ofNaval Research (0NR), and the Eagan, MinnesotaEngineering Center ofLockheed Martin Tactical Defense Systems, whose financial support made the summer program possible. Avner Friedman Robert Gulliver v PREFACE "Later generations will regard set theory as a disease from which one has recovered. " - Henri Poincare Random set theory was independently conceived by D.G. Kendall and G. Matheron in connection with stochastic geometry. It was however G.




Random Sets in Econometrics


Book Description

This is the first full-length study of how the theory of random sets can be applied in econometrics.




Random Sets and Random Fuzzy Sets as Ill-Perceived Random Variables


Book Description

This short book provides a unified view of the history and theory of random sets and fuzzy random variables, with special emphasis on its use for representing higher-order non-statistical uncertainty about statistical experiments. The authors lay bare the existence of two streams of works using the same mathematical ground, but differing form their use of sets, according to whether they represent objects of interest naturally taking the form of sets, or imprecise knowledge about such objects. Random (fuzzy) sets can be used in many fields ranging from mathematical morphology, economics, artificial intelligence, information processing and statistics per se, especially in areas where the outcomes of random experiments cannot be observed with full precision. This book also emphasizes the link between random sets and fuzzy sets with some techniques related to the theory of imprecise probabilities. This small book is intended for graduate and doctoral students in mathematics or engineering, but also provides an introduction for other researchers interested in this area. It is written from a theoretical perspective. However, rather than offering a comprehensive formal view of random (fuzzy) sets in this context, it aims to provide a discussion of the meaning of the proposed formal constructions based on many concrete examples and exercises. This book should enable the reader to understand the usefulness of representing and reasoning with incomplete information in statistical tasks. Each chapter ends with a list of exercises.




Limit Theorems for Unions of Random Closed Sets


Book Description

The book concerns limit theorems and laws of large numbers for scaled unionsof independent identically distributed random sets. These results generalizewell-known facts from the theory of extreme values. Limiting distributions (called union-stable) are characterized and found explicitly for many examples of random closed sets. The speed of convergence in the limit theorems for unions is estimated by means of the probability metrics method.It includes the evaluation of distances between distributions of random sets constructed similarly to the well-known distances between distributions of random variables. The techniques include regularly varying functions, topological properties of the space of closed sets, Choquet capacities, convex analysis and multivalued functions. Moreover, the concept of regular variation is elaborated for multivalued (set-valued) functions. Applications of the limit theorems to simulation of random sets, statistical tests, polygonal approximations of compacts, limit theorems for pointwise maxima of random functions are considered. Several open problems are mentioned. Addressed primarily to researchers in the theory of random sets, stochastic geometry and extreme value theory, the book will also be of interest to applied mathematicians working on applications of extremal processes and their spatial counterparts. The book is self-contained, and no familiarity with the theory of random sets is assumed.




Advances In Theory And Applications Of Random Sets: Proceedings Of The Symposium


Book Description

This volume covers topics ranging from pure and applied mathematics to pedagogical issues in mathematics. There are papers in mathematical biology, differential equations, difference equations, dynamical systems, orthogonal polynomials, topology, calculus reform, algebra, and numerical analysis. Most of the papers include new, interesting results that are at the cutting edge of the respective subjects. However, there are some papers of an expository nature.




Level Sets and Extrema of Random Processes and Fields


Book Description

A timely and comprehensive treatment of random field theory with applications across diverse areas of study Level Sets and Extrema of Random Processes and Fields discusses how to understand the properties of the level sets of paths as well as how to compute the probability distribution of its extremal values, which are two general classes of problems that arise in the study of random processes and fields and in related applications. This book provides a unified and accessible approach to these two topics and their relationship to classical theory and Gaussian processes and fields, and the most modern research findings are also discussed. The authors begin with an introduction to the basic concepts of stochastic processes, including a modern review of Gaussian fields and their classical inequalities. Subsequent chapters are devoted to Rice formulas, regularity properties, and recent results on the tails of the distribution of the maximum. Finally, applications of random fields to various areas of mathematics are provided, specifically to systems of random equations and condition numbers of random matrices. Throughout the book, applications are illustrated from various areas of study such as statistics, genomics, and oceanography while other results are relevant to econometrics, engineering, and mathematical physics. The presented material is reinforced by end-of-chapter exercises that range in varying degrees of difficulty. Most fundamental topics are addressed in the book, and an extensive, up-to-date bibliography directs readers to existing literature for further study. Level Sets and Extrema of Random Processes and Fields is an excellent book for courses on probability theory, spatial statistics, Gaussian fields, and probabilistic methods in real computation at the upper-undergraduate and graduate levels. It is also a valuable reference for professionals in mathematics and applied fields such as statistics, engineering, econometrics, mathematical physics, and biology.




Random Finite Sets for Robot Mapping & SLAM


Book Description

The monograph written by John Mullane, Ba-Ngu Vo, Martin Adams and Ba-Tuong Vo is devoted to the field of autonomous robot systems, which have been receiving a great deal of attention by the research community in the latest few years. The contents are focused on the problem of representing the environment and its uncertainty in terms of feature based maps. Random Finite Sets are adopted as the fundamental tool to represent a map, and a general framework is proposed for feature management, data association and state estimation. The approaches are tested in a number of experiments on both ground based and marine based facilities.




Particle Filters for Random Set Models


Book Description

This book discusses state estimation of stochastic dynamic systems from noisy measurements, specifically sequential Bayesian estimation and nonlinear or stochastic filtering. The class of solutions presented in this book is based on the Monte Carlo statistical method. Although the resulting algorithms, known as particle filters, have been around for more than a decade, the recent theoretical developments of sequential Bayesian estimation in the framework of random set theory have provided new opportunities which are not widely known and are covered in this book. This book is ideal for graduate students, researchers, scientists and engineers interested in Bayesian estimation.