12

Graph-Based Dimensionality Reduction

John A. Lee

Center for Molecular Imaging, Radiotherapy, and Oncology (MIRO)

Université catholique de Louvain

Louvain-la-Neuve, Belgium

Email: john.lee@uclouvain.be

Michel Verleysen

Machine Learning Group (MLG), ICTEAM Institute

Université catholique de Louvain

Louvain-la-Neuve, Belgium

Statistique, Analyse, Modeélisation Multidisciplinaire (SAMM)

Université Paris I Panthéon-Sorbonne

Paris, France

Email: michel.verleysen@uclouvain.be

CONTENTS

12.1  Summary

12.2  Introduction

12.3  Classical methods

12.3.1  Principal component analysis

12.3.2  Multidimensional scaling

12.3.3  Nonlinear MDS and Distance Preservation

12.4  Nonlinearity through Graphs

12.5  Graph-Based Distances

12.6  Graph-Based Similarities ...

Get Image Processing and Analysis with Graphs now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.