Abstract: A de-identification data generation apparatus, method, and non-transitory computer readable storage medium thereof are provided. The apparatus is stored with a plurality of original records, wherein each of the records has a plurality of original values corresponding to a plurality of attributes one-to-one. The apparatus decides a plurality of attribute relations (including a user-defined attribute relation) according to the original values, wherein each attribute relation is defined by two attributes. The apparatus decides a plurality of relation groups according to the attribute relations. For each relation group, the apparatus calculates a statistical distribution of the original values corresponding to the attributes in the relation group, aggregates the statistical distribution into a plurality of sub-statistical distributions, and adds noise to each sub-statistical distribution individually.