Abstract
Several data mining algorithms use iterative optimization methods for learning predictive models. It is not easy to determine upfront which optimization method will perform best or converge fast for such tasks. In this paper, we analyze Meta Algorithms (MAs) which work by adaptively combining iterates from a pool of base optimization algorithms. We show that the performance of MAs are competitive with the best convex combination of the iterates from the base algorithms for online as well as batch convex optimization problems. We illustrate the effectiveness of MAs on the problem of portfolio selection in the stock market and use several existing ideas for portfolio selection as base algorithms. Using daily S&P500 data for the past 21 years and a benchmark NYSE dataset, we show that MAs outperform existing portfolio selection algorithms with provable guarantees by several orders of magnitude, and match the performance of the best heuristics in the pool.
Original language | English (US) |
---|---|
Title of host publication | Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11 |
Pages | 1163-1171 |
Number of pages | 9 |
DOIs | |
State | Published - 2011 |
Event | 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11 - San Diego, CA, United States Duration: Aug 21 2011 → Aug 24 2011 |
Publication series
Name | Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining |
---|
Other
Other | 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'11 |
---|---|
Country | United States |
City | San Diego, CA |
Period | 8/21/11 → 8/24/11 |
Keywords
- Meta optimization
- Online learning
- Portfolio selection