Learning and Decision-Making from Rank Data / by Lirong Xia.

Format:

Book

Author/Creator:

Xia, Lirong., Author.

Series:

Synthesis Lectures on Artificial Intelligence and Machine Learning, 1939-4616

Language:

English

Subjects (All):

Artificial intelligence.

Machine learning.

Neural networks (Computer science).

Artificial Intelligence.

Machine Learning.

Mathematical Models of Cognitive Processes and Neural Networks.

Local Subjects:

Artificial Intelligence.

Machine Learning.

Mathematical Models of Cognitive Processes and Neural Networks.

Physical Description:

1 online resource (XV, 143 p.)

Edition:

1st ed. 2019.

Place of Publication:

Cham : Springer Nature Switzerland : Imprint: Springer, 2019.

Summary:

The ubiquitous challenge of learning and decision-making from rank data arises in situations where intelligent systems collect preference and behavior data from humans, learn from the data, and then use the data to help humans make efficient, effective, and timely decisions. Often, such data are represented by rankings. This book surveys some recent progress toward addressing the challenge from the considerations of statistics, computation, and socio-economics. We will cover classical statistical models for rank data, including random utility models, distance-based models, and mixture models. We will discuss and compare classical and state-of-the-art algorithms, such as algorithms based on Minorize-Majorization (MM), Expectation-Maximization (EM), Generalized Method-of-Moments (GMM), rank breaking, and tensor decomposition. We will also introduce principled Bayesian preference elicitation frameworks for collecting rank data. Finally, we will examine socio-economic aspects of statistically desirable decision-making mechanisms, such as Bayesian estimators. This book can be useful in three ways: (1) for theoreticians in statistics and machine learning to better understand the considerations and caveats of learning from rank data, compared to learning from other types of data, especially cardinal data; (2) for practitioners to apply algorithms covered by the book for sampling, learning, and aggregation; and (3) as a textbook for graduate students or advanced undergraduate students to learn about the field. This book requires that the reader has basic knowledge in probability, statistics, and algorithms. Knowledge in social choice would also help but is not required.

Contents:

Preface

Acknowledgments

Introduction

Statistical Models for Rank Data

Parameter Estimation Algorithms

The Rank-Breaking Framework

Mixture Models for Rank Data

Bayesian Preference Elicitation

Socially Desirable Group Decision-Making from Rank Data

Future Directions

Bibliography

Author's Biography .

ISBN:

9783031015823

3031015827