Minimum-Distortion Embedding

Author:   Akshay Agrawal ,  Alnur Ali ,  Stephen Boyd
Publisher:   now publishers Inc
ISBN:  

9781680838886


Pages:   172
Publication Date:   08 September 2021
Format:   Paperback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $261.36 Quantity:  
Add to Cart

Share |

Minimum-Distortion Embedding


Add your own review!

Overview

Embeddings provide concrete numerical representations of otherwise abstract items, for use in downstream tasks. For example, a biologist might look for subfamilies of related cells by clustering embedding vectors associated with individual cells, while a machine learning practitioner might use vector representations of words as features for a classification task. In this monograph the authors present a general framework for faithful embedding called minimum-distortion embedding (MDE) that generalizes the common cases in which similarities between items are described by weights or distances. The MDE framework is simple but general. It includes a wide variety of specific embedding methods, including spectral embedding, principal component analysis, multidimensional scaling, Euclidean distance problems, etc.The authors provide a detailed description of minimum-distortion embedding problem and describe the theory behind creating solutions to all aspects. They also give describe in detail algorithms for computing minimum-distortion embeddings. Finally, they provide examples on how to approximately solve many MDE problems involving real datasets, including images, co-authorship networks, United States county demographics, population genetics, and single-cell mRNA transcriptomes.An accompanying open-source software package, PyMDE, makes it easy for practitioners to experiment with different embeddings via different choices of distortion functions and constraint sets.The theory and techniques described and illustrated in this book will be of interest to researchers and practitioners working on modern-day systems that look to adopt cutting-edge artificial intelligence.

Full Product Details

Author:   Akshay Agrawal ,  Alnur Ali ,  Stephen Boyd
Publisher:   now publishers Inc
Imprint:   now publishers Inc
Weight:   0.251kg
ISBN:  

9781680838886


ISBN 10:   1680838881
Pages:   172
Publication Date:   08 September 2021
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

1. Introduction 2. Minimum-Distortion Embedding 3. Quadratic MDE Problems 4. Distortion Functions 5. Stationarity Conditions 6. Algorithms 7. Numerical Examples 8. Images 9. Networks 10. Counties 11. Population Genetics 12. Single-Cell Genomics 13. Conclusions 14. Acknowledgements 15. References

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List