A category classification processing device includes a search unit that stores, as a search keyword log assembly, Q&A examples, which are actually referred to by a client, together with keywords; and a category extracting unit that obtains keyword storage frequencies expressing a number of times each of the keywords, which are recorded together with the Q&A examples in the search keyword logs, is stored for each of the Q&A examples, extracts, as category candidates of each of the Q&A examples, an m number of top keywords (m being a positive integer) in a descending order of the keyword storage frequency, uses the extracted category candidates as categories, and associates the categories with the Q&A examples.