It is important to process data effectively while preserving privacy of personal information. In this paper, we propose a technique to reconstruct results of count aggregate queries from a perturbed table for building a decision tree whose target attribute contains more than two classes. Using the conventional technique, we must reconstruct the results of target values from those of each value calculated independently in such the case. In this paper, we borrow and extend the conventional technique to reconstruct the results of target values at once. We also report some experimental results showing that our proposal can reduce reconstruction errors compared to the conventional technique in cases where perturbation ratio is high.
展开▼