Title :
Research on improved strategy of FDM algorithm
Author :
Huang Darong ; Huang Huimin ; Wang Peng
Author_Institution :
Inst. of Inf. Sci. & Eng., Chongqing JiaoTong Univ., Chongqing, China
Abstract :
This FDM algorithm is a fast algorithm of distributed mining of association rules. However, the algorithm is designed under the condition of non shared resource; therefore the cost of the algorithm is great. Moreover, the important information at every site is exposed to other sites that is opposite to the nowadays trend of attaching importance to privacy preserving increasingly. In order to improve FDM algorithm, a novel strategy is proposed: to compute the total support count with the method of privacy preserving, meanwhile to ensure the source of every local large item-set and local support count is covered, thus to preserve the privacy of the data distributed at sites. The efficiency and effectiveness of the proposed method have been validated by the experiments based upon some public data sets.
Keywords :
data mining; data privacy; FDM algorithm; association rules mining; distributed mining; fast data mining; local support count; nonshared resource condition; privacy preserving method; Algorithm design and analysis; Cryptography; Data privacy; Distributed databases; Frequency division multiplexing; Privacy; FDM; distributed data mining; privacy preserving;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
DOI :
10.1109/FSKD.2010.5569208