1. An information processing apparatus comprising: display control means for controlling to display a plurality of regions on a display area; detection means for detecting an input to the display area; calculation means for calculating confidence scores of the plurality of regions on the basis of a relationship between the region and the input detected by said detection means regardless of whether the input is included in the region; and output means for outputting information corresponding to the region on the basis of the confidence score.