When data mining techniques are applied to discover useful knowledge behind a large data collection, they are required to be able to preserve some confidential information, such as sensitive frequent itemsets, rules and the like. A feasible way to ensure the confidentiality is to sanitize the database and conceal sensitive information. However, the sanitization process often produces side effects, thus minimizing these side effects is an important task.