1. An information processing apparatus comprising: an update detection unit configured to detect update of presented information presented to a user during execution of an application; an interest data extraction unit configured to extract interest data that includes at least information accompanying the presented information whose update has been detected and is information on a target in which the user is interested during execution of the application; an input context detection unit configured to detect input context indicating a processing status of input information using the application, the input information being attempted to be inputted during execution of the application; an interest data matching unit configured to perform matching processing for selecting the interest data matching with the input context from an interest data DB storing history of the extracted interest data, by calculating a score of the interest data for determining priority of each of one or more input information candidates that are candidates of the input information among the interest data; and an input information candidate presentation unit configured to perform, on the basis of the input context, control to present the one or more input information candidates based on results of the matching processing, wherein the one or more input information candidates are presented based on the determined priority, and the score of the interest data is calculated to be higher when a time the interest data is used as the input information, or a time the interest data is extracted, is closer to a time at which the input context is detected, and wherein the update detection unit, the interest data extraction unit, the input context detection unit, the interest data matching unit and the input information candidate presentation unit are each implemented via at least one processor.