Abstract: In analyzing and processing of the large-scale database,itis crucial for protecting the privacy of sensitive da- ta. In order to analyze the service efficient and security for the mass data with statistical character, the mechanism with diffcrcntial privacy was implcmcntcd in the Map-Rcducc computation model. A decision trcc's gcncration algorism was proposed at the computation model,and proved to satisfy the } differential privacy. The experiment indicates that the algorism has well classification accuracy and computation efficiency.

Key words: Map-Rcducc, Differential privacy, Statistical data, Parallel computing, Decision tree generation algorism