Markov Chains: Models, Algorithms and Applications

ISBN-13: 9781441939869 / Angielski / Miękka / 2010 / 208 str.

Wai-KI Ching; Michael K. Ng

Opis

MARKOV CHAINS: Models, Algorithms and Applications outlines recent developments of Markov chain models for modeling queueing sequences, Internet, re-manufacturing systems, reverse logistics, inventory systems, bio-informatics, DNA sequences, genetic networks, data mining, and many other practical systems. The book consists of eight chapters. Chapter 1 is a brief introduction to the classical theory on both discrete and continuous time Markov chains. The relationship between Markov chains of finite states and matrix theory is also discussed. Chapter 2 discusses the applications of continuous time Markov chains to model queueing systems and discrete time Markov chains for computing. Chapter 3 studies re-manufacturing systems and presents Markovian models for reverse manufacturing applications. In Chapter 4, Hidden Markov models are applied to classify customers. Chapter 5 discusses the Markov decision process for customer lifetime values. Customer Lifetime Values (CLV) is an important concept and quantity in marketing management. Chapter 6 covers higher-order Markov chain models. Multivariate Markov models are discussed in Chapter 7. It presents a class of multivariate Markov chain models with a lower order of model parameters. Chapter 8 studies higher-order hidden Markov models. It proposes a class of higher-order hidden Markov models with an efficient algorithm for solving the model parameters. This book is aimed at students, professionals, practitioners, and researchers in applied mathematics, scientific computing, and operational research, who are interested in the formulation and computation of queueing and manufacturing systems.

Recenzje

From the reviews:

"The authors outline recent developments of Markov chain models ... . This book is aimed at students, professionals, practitioners, and researchers in scientific computing and operational research, who are interested in the formulation and computation of queuing and manufacturing systems. It gives a number of useful tools for researchers in real applications ... ." (Alexander I. Zejfman, Zentralblatt MATH, Vol. 1089 (15), 2006)

"In this book's ... essential notions on Markov chains, hidden Markov models, and Markov decision processes are covered, with special emphasis on iterative methods for solving linear systems. ... Each chapter finishes with a short summary and sometimes a selection of open problems. ... This book is intended for students and researchers in applied mathematics, scientific computing, and operations research ... . Overall, this book offers much interesting and up-to-date material on a wide variety of topics, dealing with finite-space Markov processes." (Jozef L. Teugels, Journal of the American Statistical Association, Vol. 103 (483), September, 2008)

Spis treści

Queueing Systems and the Web.- Re-manufacturing Systems.- Hidden Markov Model for Customers Classification.- Markov Decision Process for Customer Lifetime Value.- Higher-order Markov Chains.- Multivariate Markov Chains.- Hidden Markov Chains.