检索结果-内蒙古大学图书馆

Generative Adversarial Networks and adversarial autoencoders: Tutorial and survey

学校读者我要写书评

暂无评论

arXiv 2021年

This is a tutorial and survey paper on Generative Adversarial Network (GAN), adversarial autoencoders, and their variants. We start with explaining adversarial learning and the vanilla GAN. Then, we explain the conditional GAN and DCGAN. The mode collapse problem is introduced and various methods, including minibatch GAN, unrolled GAN, BourGAN, mixture GAN, D2GAN, and Wasserstein GAN, are introduced for resolving this problem. Then, maximum likelihood estimation in GAN are explained along with f-GAN, adversarial variational Bayes, and Bayesian GAN. Then, we cover feature matching in GAN, InfoGAN, GRAN, LSGAN, energy-based GAN, CatGAN, MMD GAN, LapGAN, progressive GAN, triple GAN, LAG, GMAN, AdaGAN, CoGAN, inverse GAN, BiGAN, ALI, SAGAN, Few-shot GAN, SinGAN, and interpolation and evaluation of GAN. Then, we introduce some applications of GAN such as image-to-image translation (including PatchGAN, CycleGAN, DeepFaceDrawing, simulated GAN, interactive GAN), text-to-image translation (including StackGAN), and mixing image characteristics (including FineGAN and MixNMatch). Finally, we explain the autoencoders based on adversarial learning including adversarial autoencoder, PixelGAN, and implicit autoencoder. Copyright © 2021, The Authors. All rights reserved.

关键词： Generative adversarial networks

Uniform manifold approximation and projection (UMAP) and its variants: Tutorial and survey

学校读者我要写书评

暂无评论

arXiv 2021年

Uniform Manifold Approximation and Projection (UMAP) is one of the state-of-the-art methods for dimensionality reduction and data visualization. This is a tutorial and survey paper on UMAP and its variants. We start with UMAP algorithm where we explain probabilities of neighborhood in the input and embedding spaces, optimization of cost function, training algorithm, derivation of gradients, and supervised and semisupervised embedding by UMAP. Then, we introduce the theory behind UMAP by algebraic topology and category theory. Then, we introduce UMAP as a neighbor embedding method and compare it with t-SNE and LargeVis algorithms. We discuss negative sampling and repulsive forces in UMAP's cost function. DensMAP is then explained for density-preserving embedding. We then introduce parametric UMAP for embedding by deep learning and progressive UMAP for streaming and out-of-sample data embedding. Copyright © 2021, The Authors. All rights reserved.

关键词： Embeddings

Laplacian-Based Dimensionality Reduction Including Spectral Clustering, Laplacian Eigenmap, Locality Preserving Projection, Graph Embedding, and Diffusion Map: Tutorial and Survey

学校读者我要写书评

暂无评论

arXiv 2021年

This is a tutorial and survey paper for nonlinear dimensionality and feature extraction methods which are based on the Laplacian of graph of data. We first introduce adjacency matrix, definition of Laplacian matrix, and the interpretation of Laplacian. Then, we cover the cuts of graph and spectral clustering which applies clustering in a subspace of data. Different optimization variants of Laplacian eigenmap and its out-of-sample extension are explained. Thereafter, we introduce the locality preserving projection and its kernel variant as linear special cases of Laplacian eigenmap. Versions of graph embedding are then explained which are generalized versions of Laplacian eigenmap and locality preserving projection. Finally, diffusion map is introduced which is a method based on Laplacian of data and random walks on the data graph. Copyright © 2021, The Authors. All rights reserved.

关键词： Surveys

Sufficient dimension reduction for high-dimensional regression and low-dimensional embedding: tutorial and survey

学校读者我要写书评

暂无评论

arXiv 2021年

作者： Ghojogh, Benyamin Ghodsi, Ali Karray, Fakhri Crowley, Mark Department of Electrical and Computer Engineering Machine Learning Laboratory University of Waterloo WaterlooON Canada Department of Statistics and Actuarial Science & David R. Cheriton School of Computer Science Data Analytics Laboratory University of Waterloo WaterlooON Canada Department of Electrical and Computer Engineering Centre for Pattern Analysis and Machine Intelligence University of Waterloo WaterlooON Canada

This is a tutorial and survey paper on various methods for Sufficient Dimension Reduction (SDR). We cover these methods with both statistical high-dimensional regression perspective and machine learning approach for dimensionality reduction. We start with introducing inverse regression methods including Sliced Inverse Regression (SIR), Sliced Average Variance Estimation (SAVE), contour regression, directional regression, Principal Fitted Components (PFC), Likelihood Acquired Direction (LAD), and graphical regression. Then, we introduce forward regression methods including Principal Hessian Directions (pHd), Minimum Average Variance Estimation (MAVE), Conditional Variance Estimation (CVE), and deep SDR methods. Finally, we explain Kernel Dimension Reduction (KDR) both for supervised and unsupervised learning. We also show that supervised KDR and supervised PCA are equivalent. Copyright © 2021, The Authors. All rights reserved.

关键词： Regression analysis

Reinforcement learning for Intra-and-Inter-Bank Borrowing and Lending Mean Field Control Game

学校读者我要写书评

暂无评论

arXiv 2022年

作者： Angiuli, Andrea Detering, Nils Fouque, Jean-Pierre Laurière, Mathieu Lin, Jimin Prime Machine Learning Team Amazon 320 Westlake Ave N SEA83 SeattleWA98109 United States Department of Statistics and Applied Probability South Hall University of California Santa Barbara CA93106 United States Department of Statistics and Applied Probability South Hall University of California Santa BarbaraCA93106 United States Mathematics and Data Science NYU Shanghai China Department of Statistics and Applied Probability South Hall University of California Santa BarbaraCA93106 United States

We propose a mean field control game model for the intra-and-inter-bank borrowing and lending problem. This framework allows to study the competitive game arising between groups of collaborative banks. The solution is provided in terms of an asymptotic Nash equilibrium between the groups in the infinite horizon. A three-timescale reinforcement learning algorithm is applied to learn the optimal borrowing and lending strategy in a data driven way when the model is unknown. An empirical numerical analysis shows the importance of the three-timescale, the impact of the exploration strategy when the model is unknown, and the convergence of the algorithm. © 2022, CC BY.

关键词： Reinforcement learning

Unified Framework for Spectral Dimensionality Reduction, Maximum Variance Unfolding, and Kernel learning By Semidefinite Programming: Tutorial and Survey

学校读者我要写书评

暂无评论

arXiv 2021年

This is a tutorial and survey paper on unification of spectral dimensionality reduction methods, kernel learning by Semidefinite Programming (SDP), Maximum Variance Unfolding (MVU) or Semidefinite Embedding (SDE), and its variants. We first explain how the spectral dimensionality reduction methods can be unified as kernel Principal Component Analysis (PCA) with different kernels. This unification can be interpreted as eigenfunction learning or representation of kernel in terms of distance matrix. Then, since the spectral methods are unified as kernel PCA, we say let us learn the best kernel for unfolding the manifold of data to its maximum variance. We first briefly introduce kernel learning by SDP for the transduction task. Then, we explain MVU in detail. Various versions of supervised MVU using nearest neighbors graph, by class-wise unfolding, by Fisher criterion, and by colored MVU are explained. We also explain out-of-sample extension of MVU using eigenfunctions and kernel mapping. Finally, we introduce other variants of MVU including action respecting embedding, relaxed MVU, and landmark MVU for big data. Copyright © 2021, The Authors. All rights reserved.

关键词： Surveys

Johnson-lindenstrauss lemma, linear and nonlinear random projections, random fourier features, and random kitchen sinks: Tutorial and survey

学校读者我要写书评

暂无评论

arXiv 2021年

作者： Ghojogh, Benyamin Ghodsi, Ali Karray, Fakhri Crowley, Mark Department of Electrical and Computer Engineering Machine Learning Laboratory University of Waterloo WaterlooON Canada Department of Statistics and Actuarial Science & David R. Cheriton School of Computer Science Data Analytics Laboratory University of Waterloo WaterlooON Canada Department of Electrical and Computer Engineering Centre for Pattern Analysis and Machine Intelligence University of Waterloo WaterlooON Canada

This is a tutorial and survey paper on the Johnson-Lindenstrauss (JL) lemma and linear and nonlinear random projections. We start with linear random projection and then justify its correctness by JL lemma and its proof. Then, sparse random projections with `1 norm and interpolation norm are introduced. Two main applications of random projection, which are low-rank matrix approximation and approximate nearest neighbor search by random projection onto hypercube, are explained. Random Fourier Features (RFF) and Random Kitchen Sinks (RKS) are explained as methods for nonlinear random projection. Some other methods for nonlinear random projection, including extreme learning machine, randomly weighted neural networks, and ensemble of random projections, are also introduced. Copyright © 2021, The Authors. All rights reserved.

关键词： Surveys

Vector databases and Vector Embeddings-Review

学校读者我要写书评

暂无评论

Vector Databases and Vector Embeddings-Review

Artificial Intelligence and Image Processing (IWAIIP), International Workshop on

作者： Sanjay Kukreja Tarun Kumar Vishal Bharate Amit Purohit Abhijit Dasgupta Debashis Guha Department of Machine Learning SP Jain School of Global Management Mumbai India COE AI-ML eClerx Services Ltd. Chandigarh India COE AI-ML eClerx Services Ltd. Pune India COE AI-ML eClerx Services Ltd. Mumbai India Department of Data Science SP Jain School of Global Management Mumbai India

This research paper aims to present a comprehensive survey of vector databases and vector embedding techniques. A concise overview of the evolution, architecture, advantages and challenges of vector databases are presented in this paper. To convert unstructured data into vectors, various embedding techniques with their in-depth technical description are also surveyed in this research paper. The existing vector databases’ characteristics and features are described to select an appropriate vector database. The embedding and indexing techniques are thoroughly discussed to help the research community experiment with combining them to develop their application. The challenges of vector databases, like selecting distance metrics, dimensionality, data integrity, cost, etc. are presented. This information on vector database systems will help researchers to exhibit further advancements in their data science applications.

关键词：

Factor Analysis, Probabilistic Principal Component Analysis, Variational Inference, and Variational Autoencoder: Tutorial and Survey

学校读者我要写书评

暂无评论

arXiv 2021年

This is a tutorial and survey paper on factor analysis, probabilistic Principal Component Analysis (PCA), variational inference, and Variational Autoencoder (VAE). These methods, which are tightly related, are dimensionality reduction and generative models. They assume that every data point is generated from or caused by a lowdimensional latent factor. By learning the parameters of distribution of latent space, the corresponding low-dimensional factors are found for the sake of dimensionality reduction. For their stochastic and generative behaviour, these models can also be used for generation of new data points in the data space. In this paper, we first start with variational inference where we derive the Evidence Lower Bound (ELBO) and Expectation Maximization (EM) for learning the parameters. Then, we introduce factor analysis, derive its joint and marginal distributions, and work out its EM steps. Probabilistic PCA is then explained, as a special case of factor analysis, and its closed-form solutions are derived. Finally, VAE is explained where the encoder, decoder and sampling from the latent space are introduced. Training VAE using both EM and backpropagation are explained. Copyright © 2021, The Authors. All rights reserved.

关键词： Maximum principle