Trading off Mistakes and Don't-Know Predictions
We discuss an online learning framework in which the agent is allowed to say `I don't know'' as well as making incorrect predictions on given examples. We analyze the trade off between saying `I don't know'' and making mistakes. If the number of don't know predictions is forced to be zero, the model reduces to the well-known mistake-bound model introduced by Littlestone [Lit88]. On the other hand, if no mistakes are allowed, the model reduces to KWIK framework introduced by Li et. al. [LLW08]. We propose a general, though inefficient, algorithm for general finite concept classes that minimizes the number of don't-know predictions if a certain number of mistakes are allowed. We then present specific polynomial-time algorithms for the concept classes of monotone disjunctions and linear separators.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A Surprising Thing: The Application of Machine Learning Ensembles and Signal Theory to Predict Earnings Surprises
Nonlinear classification models can predict future earnings surprises with a high accuracy by using pricing and earnings input data. Surprises of 15% or more can be predicted with 71% accuracy. These predictions can be u…
Feature EngineeringFinancial Vision Based Reinforcement Learning Trading Strategy
Recent advances in artificial intelligence (AI) for quantitative trading have led to its general superhuman performance in significant trading performance. However, the potential risk of AI trading is a "black box" decis…
reinforcement-learningReinforcement LearningReinforcement Learning (RL)Sentiment and Knowledge Based Algorithmic Trading with Deep Reinforcement Learning
Algorithmic trading, due to its inherent nature, is a difficult problem to tackle; there are too many variables involved in the real world which make it almost impossible to have reliable algorithms for automated stock t…
Algorithmic TradingDeep Reinforcement LearningKnowledge Graphsreinforcement-learning+4Meaningfully Debugging Model Mistakes using Conceptual Counterfactual Explanations
Understanding and explaining the mistakes made by trained models is critical to many machine learning objectives, such as improving robustness, addressing concept drift, and mitigating biases. However, this is often an a…
counterfactualmodelAchilles, Neural Network to Predict the Gold Vs US Dollar Integration with Trading Bot for Automatic Trading
Predicting the stock market is a big challenge for the machine learning world. It is known how difficult it is to have accurate and consistent predictions with ML models. Some architectures are able to capture the moveme…