A map generation apparatus includes an acquisition unit, a classification unit, a tentative map generation unit and a map generation unit. The acquisition unit acquires information which is a target of an analysis process. The classification unit classifies the acquired information into a plurality of types. The tentative map generation unit selects the types provided by the classifying one by one as a type in question to generate tentative map information of the information belonging to the type in question, based on (i) the information belonging to the type in question and (ii) representative information that represents at least one type other than the type in question. The map generation unit generates a map image based on the tentative map information generated for the respective types.