A category highly relevant to a keyword combination including a plurality of keywords is extracted. An information processing apparatus extracts a category where the number of times when the category is specified as a search condition along with a first keyword is greater than or equal to a first threshold value from among a plurality of categories that are hierarchized in a tree structure. Subsequently, from among categories corresponding to descendants of the extracted category, the information processing apparatus extracts a category where the number of times when the category is specified as a search condition along with a second keyword is greater than or equal to a second threshold value as a category relevant to a combination of the first keyword and the second keyword.