arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.00655cs.LGcs.ITmath.ITq-fin.PM
收藏

广义指数梯度算法及其在在线投资组合选择中的应用

Generalized Exponentiated Gradient Algorithms and Their Application to On-Line Portfolio Selection

Institute Global Innovation Research (GIC) Institute of Tokyo University of Agriculture and Technology (TAUT)(东京农业科技大学全球创新研究院(GIC))

Andrzej Cichocki, Sergio Cruces, Auxiliadora Sarmiento, Toshihisa Tanaka

AI总结:

本文提出基于Alpha-Beta散度正则化的广义指数梯度更新族EGAB,通过三个超参数灵活控制迭代行为,并用于在线投资组合选择,统一多种算法搜索方向且提升含交易成本场景下的性能。

摘要:

本文引入了一类新的广义指数梯度(EG)更新族,该更新族源自Alpha-Beta散度正则化函数。所提出的更新统称为EGAB,属于面向正数据的乘法梯度算法范畴,并通过三个超参数$α$、$β$和学习率$η$控制迭代行为和性能,展现出相当大的灵活性。为了在广义EGAB算法中对非负权重向量施加单位$l_1$范数约束,我们提出了两种略有不同的方法。一种方法利用尺度不变损失函数,另一种方法则依赖于将梯度投影到可行域上。作为其适用性的示例,我们评估了所提出的更新在使用基于梯度的方法解决在线投资组合选择问题(OLPS)中的表现。在此场景下,它们不仅为各种OLPS算法的搜索方向提供了统一视角(包括标准指数梯度和多种均值回归策略),而且由于超参数选择的灵活性,还促进了这些更新的平滑插值和扩展。仿真结果证实,这些广义梯度更新的适应性能够有效提升某些投资组合的性能,特别是在涉及交易成本的情况下。

英文摘要:

This paper introduces a novel family of generalized exponentiated gradient (EG) updates derived from an Alpha-Beta divergence regularization function. Collectively referred to as EGAB, the proposed updates belong to the category of multiplicative gradient algorithms for positive data and demonstrate considerable flexibility by controlling iteration behavior and performance through three hyperparameters: $α$, $β$, and the learning rate $η$. To enforce a unit $l_1$ norm constraint for nonnegative weight vectors within generalized EGAB algorithms, we develop two slightly distinct approaches. One method exploits scale-invariant loss functions, while the other relies on gradient projections onto the feasible domain. As an illustration of their applicability, we evaluate the proposed updates in addressing the online portfolio selection problem (OLPS) using gradient-based methods. Here, they not only offer a unified perspective on the search directions of various OLPS algorithms (including the standard exponentiated gradient and diverse mean-reversion strategies), but also facilitate smooth interpolation and extension of these updates due to the flexibility in hyperparameter selection. Simulation results confirm that the adaptability of these generalized gradient updates can effectively enhance the performance for some portfolios, particularly in scenarios involving transaction costs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑