A. CONCERNS OF DATA PROVIDER
A data provider owns some data from which valuable information
can be extracted. In the data mining scenario depicted
in Fig. 2, there are actually two types of data providers: one
refers to the data provider who provides data to data collector,
and the other refers to the data collector who provides
data to data miner. To differentiate the privacy protecting
methods adopted by different user roles, here in this section,
we restrict ourselves to the ordinary data provider, the one
who owns a relatively small amount of data which contain
only information about himself. Data reporting information
about an individual are often referred to as ‘‘microdata’’ [9].
If a data provider reveals his microdata to the data collector,