“…The methods based on perturbation (e.g., [1], [3], [23]) have been proved to be efficient, but have a tradeoff between privacy and accuracy. The methods based on cryptography (e.g., [22], [20], [11]) can safely preserve privacy without loss of accuracy, but have high complexity and high communication cost. These privacy preserving data mining methods have been presented for various scenarios in which the general idea is to allow mining datasets distributed across multiple parties, without disclosing each party's private data [2].…”