%0 Journal Article
%T Privacy-preserving statistical quantitative rules mining<br>保护私有信息的统计量化规则挖掘
%A JING Wei-Wei
%A HUANG Liu-Sheng
%A YAO Yi-Fei
%A XU Wei-Jiang
%A <br>荆巍巍
%A 黄刘生
%A 姚亦飞
%A 徐维江
%J 中国科学院研究生院学报
%D 2008
%I 
%X Statistical Quantitative (SQ) rule plays an important and useful role in data mining. Centralized algorithms have been presented for SQ rules mining. However, the algorithms cannot be easily applied to mining SQ rules on distributed data, where privacy of parties becomes great concerns. This paper considers the problem of mining SQ rules without revealing the private information of parties who compute jointly and share distributed data. The issue is an area of Privacy-Preserving Data Mining (PPDM) research. Based on several basic tools for PPDM, including secure sum, secure mean and secure frequent itemsets, this paper presents two algorithms to accomplish privacy-preserving SQ rules mining over horizontally partitioned data. One is to securely compute confidence intervals for testing the significance of rules; the other is to securely discover SQ rules. Besides, the analysis of the correctness, the security and the complexity of our algorithms are provided.
%K secure multi-party computation
%K privacy-preserving data mining
%K Statistical Quantitative rules<br>安全多方计算
%K 保护私有信息的数据挖掘
%K 统计量化规则
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=B5EDD921F3D863E289B22F36E70174A7007B5F5E43D63598017D41BB67247657&cid=B47B31F6349F979B&jid=67CDFDECD959936E166E0F72DE972847&aid=978C32422C2230A55F2A7690FA2CD44E&yid=67289AFF6305E306&vid=96C778EE049EE47D&iid=B31275AF3241DB2D&sid=E3691231514F8E11&eid=5E191A234CD3698F&journal_id=1002-1175&journal_name=中国科学院研究生院学报&referenced_num=0&reference_num=16