1. A method of recognizing natural language input comprising: receiving natural language input at a natural language input interface of a computing device comprising a natural language input recognizer; obtaining, by the natural language input recognizer, evidence from an evidence source; generating, by the natural language input recognizer, an evidence graph based, at least in part, on the evidence obtained, wherein the evidence graph comprises a set of evidence nodes, wherein the set of evidence nodes comprises a set of one or more intent evidence nodes and a set of one or more phrase evidence nodes, and wherein at least one phrase evidence node is connected to at least one intent evidence node; generating a set of recognition hypotheses based, at least in part, on the evidence graph; and selecting a recognition hypothesis of the set of recognition hypotheses as a recognition result for the natural language input for triggering a response.