To associate a keyword with a category having a high degree of relevance with the keyword. An association apparatus comprises an acquisition means that acquires the number of times when each of a plurality of categories of a search target is designated as a search condition together with a keyword, and a registration means that registers category information indicating the category for which the number of times acquired by the acquisition means is a threshold or more, and the keyword in an associated manner.