-
Sparse Index Tracking: Simultaneous Asset Selection and Capital Allocation via $\ell_0$-Constrained Portfolio
Authors:
Eisuke Yamagata,
Shunsuke Ono
Abstract:
Sparse index tracking is a prominent passive portfolio management strategy that constructs a sparse portfolio to track a financial index. A sparse portfolio is preferable to a full portfolio in terms of reducing transaction costs and avoiding illiquid assets. To achieve portfolio sparsity, conventional studies have utilized $\ell_p$-norm regularizations as a continuous surrogate of the $\ell_0$-no…
▽ More
Sparse index tracking is a prominent passive portfolio management strategy that constructs a sparse portfolio to track a financial index. A sparse portfolio is preferable to a full portfolio in terms of reducing transaction costs and avoiding illiquid assets. To achieve portfolio sparsity, conventional studies have utilized $\ell_p$-norm regularizations as a continuous surrogate of the $\ell_0$-norm regularization. Although these formulations can construct sparse portfolios, their practical application is challenging due to the intricate and time-consuming process of tuning parameters to define the precise upper limit of assets in the portfolio. In this paper, we propose a new problem formulation of sparse index tracking using an $\ell_0$-norm constraint that enables easy control of the upper bound on the number of assets in the portfolio. Moreover, our approach offers a choice between constraints on portfolio and turnover sparsity, further reducing transaction costs by limiting asset updates at each rebalancing interval. Furthermore, we develop an efficient algorithm for solving this problem based on a primal-dual splitting method. Finally, we illustrate the effectiveness of the proposed method through experiments on the S&P500 and Russell3000 index datasets.
△ Less
Submitted 16 March, 2024; v1 submitted 22 July, 2023;
originally announced September 2023.
-
Robust Time-Varying Graph Signal Recovery for Dynamic Physical Sensor Network Data
Authors:
Eisuke Yamagata,
Shunsuke Ono
Abstract:
We propose a time-varying graph signal recovery method for estimating the true time-varying graph signal from observations that are corrupted by missing values, unknown position outliers, and some random noise. Most existing studies on time-varying graph signal recovery focus on online estimation and graph learning based on the assumption that the entire dynamic graphs are not available, and robus…
▽ More
We propose a time-varying graph signal recovery method for estimating the true time-varying graph signal from observations that are corrupted by missing values, unknown position outliers, and some random noise. Most existing studies on time-varying graph signal recovery focus on online estimation and graph learning based on the assumption that the entire dynamic graphs are not available, and robust recovery formulations and algorithms that fully exploit the entire dynamically changing graph structure have not been well studied. On the other hand, there are many situations, especially when dealing with timevarying data obtained from physical sensor networks, where the appropriate dynamic graphs can be easily generated using simple algorithms such as k-nearest neighbor by exploiting information on time-varying spatial sensor locations. In this paper, we focus on such cases and formulate dynamic graph signal recovery as a constrained convex optimization problem that simultaneously estimates both time-varying graph signals and sparsely modeled outliers. In our formulation, we use two types of regularizations, time-varying graph Laplacian-based and temporal differencebased, and also separately modeled missing values with known positions and unknown outliers, to achieve robust estimation from highly degraded data. In addition, an algorithm is developed to efficiently solve the optimization problem based on a primaldual splitting method. Extensive experiments on simulated drone remote sensing data and real sea surface temperature distribution data demonstrate the advantages of the proposed method over existing methods.
△ Less
Submitted 3 February, 2023; v1 submitted 13 February, 2022;
originally announced February 2022.
-
Pre-training without Natural Images
Authors:
Hirokatsu Kataoka,
Kazushige Okayasu,
Asato Matsumoto,
Eisuke Yamagata,
Ryosuke Yamada,
Nakamasa Inoue,
Akio Nakamura,
Yutaka Satoh
Abstract:
Is it possible to use convolutional neural networks pre-trained without any natural images to assist natural image understanding? The paper proposes a novel concept, Formula-driven Supervised Learning. We automatically generate image patterns and their category labels by assigning fractals, which are based on a natural law existing in the background knowledge of the real world. Theoretically, the…
▽ More
Is it possible to use convolutional neural networks pre-trained without any natural images to assist natural image understanding? The paper proposes a novel concept, Formula-driven Supervised Learning. We automatically generate image patterns and their category labels by assigning fractals, which are based on a natural law existing in the background knowledge of the real world. Theoretically, the use of automatically generated images instead of natural images in the pre-training phase allows us to generate an infinite scale dataset of labeled images. Although the models pre-trained with the proposed Fractal DataBase (FractalDB), a database without natural images, does not necessarily outperform models pre-trained with human annotated datasets at all settings, we are able to partially surpass the accuracy of ImageNet/Places pre-trained models. The image representation with the proposed FractalDB captures a unique feature in the visualization of convolutional layers and attentions.
△ Less
Submitted 21 January, 2021;
originally announced January 2021.
-
Initialization Using Perlin Noise for Training Networks with a Limited Amount of Data
Authors:
Nakamasa Inoue,
Eisuke Yamagata,
Hirokatsu Kataoka
Abstract:
We propose a novel network initialization method using Perlin noise for training image classification networks with a limited amount of data. Our main idea is to initialize the network parameters by solving an artificial noise classification problem, where the aim is to classify Perlin noise samples into their noise categories. Specifically, the proposed method consists of two steps. First, it gen…
▽ More
We propose a novel network initialization method using Perlin noise for training image classification networks with a limited amount of data. Our main idea is to initialize the network parameters by solving an artificial noise classification problem, where the aim is to classify Perlin noise samples into their noise categories. Specifically, the proposed method consists of two steps. First, it generates Perlin noise samples with category labels defined based on noise complexity. Second, it solves a classification problem, in which network parameters are optimized to classify the generated noise samples. This method produces a reasonable set of initial weights (filters) for image classification. To the best of our knowledge, this is the first work to initialize networks by solving an artificial optimization problem without using any real-world images. Our experiments show that the proposed method outperforms conventional initialization methods on four image classification datasets.
△ Less
Submitted 18 January, 2021;
originally announced January 2021.