1. A determination device comprising: a region information recording unit that records therein region information regarding a closed region corresponding to a data distribution shape of a same category within a feature space, the closed region being formed by a plurality of nodes and line segments connecting the plurality of nodes; and a category deciding unit that decides a category of a determination target based on the region information and a position of the determination target within the feature space.