1. An apparatus, comprising: an input to receive an incoming message; at least one processor; and a memory tangibly embodying a set of instructions for automating a prioritization of the incoming message, the instructions comprising: a batch learning module that trains a global classifier using contextual features computed from a plurality of e-mail messages and a priority level assigned to each of the plurality of e-mail messages; a feedback learning module that dynamically trains a user-specific classifier based on a plurality of feedback instances provided by a user regarding a priority level of previous incoming e-mail messages to the user; a classification module that: dynamically assesses a message-specific quality of the user-specific classifier by matching contextual features of the incoming message against contextual features of the plurality of feedback instances provided by the user; selects a priority classification strategy from a plurality of priority classification strategies based on the assessed quality of the user-specific classifier, the priority classification strategy using at least one of the global classifier and the user-specific classifier; classifies the incoming message based on the selected priority classification strategy.