Exemplary methods and systems are disclosed that apply feedback-based machine learning in order to more intelligently use context information to automate certain actions. An exemplary method involves: determining a first context based on a combination of two or more context signals, using a context-to-action mapping to determine a first action that corresponds to the first context, initiating the first action, after initiating the first action, receiving a data signal corresponding to a user-action, analyzing the data signal to determine a feedback relationship between the user-action and the first action, and based at least in part on the feedback relationship, updating the context-to-action mapping.