Privacy-preserving decision trees over vertically partitioned data

被引：0
|
作者：
Vaidya, J [1 ]
Clifton, C
机构：
[1] Rutgers State Univ, MSIS Dept, Newark, NJ 07102 USA
[2] Purdue Univ, Dept Comp Sci, W Lafayette, IN 47907 USA
来源：
DATA AND APPLICATIONS SECURITY XIX, PROCEEDINGS | 2005年 / 3654卷
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Privacy and security concerns can prevent sharing of data, derailing data mining projects. Distributed knowledge discovery, if done correctly, can alleviate this problem. In this paper, we tackle the problem of classification. We introduce a generalized privacy preserving variant of the ID3 algorithm for vertically partitioned data distributed over two or more parties. Along with the algorithm, we give a complete proof of security that gives a tight bound on the information revealed.
引用
收藏
页码：139 / 152
页数：14
相关论文
共 50 条
  • [1] Privacy-preserving DBSCAN clustering over vertically partitioned data
    Xu Wei-jiang
    Huang Liu-sheng
    Luo Yong-long
    Yao Yi-fei
    Jing Wei-wei
    [J]. MUE: 2007 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND UBIQUITOUS ENGINEERING, PROCEEDINGS, 2007, : 850 - 856
  • [2] Privacy-preserving of SVM over vertically partitioned with imputing missing data
    Omer, Mohammed Z.
    Gao, Hui
    Mustafa, Nadir
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2017, 35 (3-4) : 363 - 382
  • [3] Privacy-Preserving Kth Element Score over Vertically Partitioned Data
    Vaidya, Jaideep
    Clifton, Christopher W.
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (02) : 253 - 258
  • [4] Privacy-preserving of SVM over vertically partitioned with imputing missing data
    Mohammed Z. Omer
    Hui Gao
    Nadir Mustafa
    [J]. Distributed and Parallel Databases, 2017, 35 : 363 - 382
  • [5] Privacy-Preserving Logistic Regression on Vertically Partitioned Data
    Song, Lei
    Ma, Chunguang
    Duan, Guanghan
    Yuan, Qi
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (10): : 2243 - 2249
  • [6] Privacy-preserving collaborative filtering on vertically partitioned data
    Polat, H
    Du, WL
    [J]. KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2005, 2005, 3721 : 651 - 658
  • [7] Privacy-preserving SVM classification on vertically partitioned data
    Yu, Hwanjo
    Vaidya, Jaideep
    Jiang, Xiaoqian
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2006, 3918 : 647 - 656
  • [8] Efficient and Privacy-Preserving Logistic Regression Prediction over Vertically Partitioned Data
    Zhao, Jiaqi
    Zhu, Hui
    Wang, Fengwei
    Lu, Rongxing
    Li, Hui
    [J]. IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 4253 - 4258
  • [9] Approximate Privacy-Preserving Data Mining on Vertically Partitioned Data
    Nix, Robert
    Kantarcioglu, Murat
    Han, Keesook J.
    [J]. DATA AND APPLICATIONS SECURITY AND PRIVACY XXVI, 2012, 7371 : 129 - 144
  • [10] Outsourced Privacy-Preserving Data Alignment on Vertically Partitioned Database
    Wang, Zhuzhu
    Hu, Cui
    Xiao, Bin
    Liu, Yang
    Li, Teng
    Ma, Zhuo
    Ma, Jianfeng
    [J]. IEEE TRANSACTIONS ON BIG DATA, 2023, 9 (05) : 1408 - 1419
12345