1. An information processing apparatus comprising: a characteristic amount extracting unit extracting a plurality of characteristic amounts, which are information expressing characteristics of a video, from the video; a labeling unit associating the extracted characteristic amounts with a person or a background; a matching degree judging unit judging a degree of matching between the associated characteristic amounts and the characteristic amounts of at least one other video; a comparing unit comparing the plurality of characteristic amounts of one scene in the video from which the characteristic amounts have been extracted and the plurality of characteristic amounts of one scene in the at least one other video; and a relationship inferring unit inferring a relationship between the one scene in the video and the one scene in the at least one other video based on a comparison result of the comparing unit.