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 条
  • [31] VPPLR: Privacy-preserving logistic regression on vertically partitioned data using vectorization sharing
    Zhang, Yuhao
    Tang, Min
    [J]. JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2024, 82
  • [32] Privacy-Preserving Clustering Using Representatives over Arbitrarily Partitioned Data
    Li, Yu
    Zhong, Sheng
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2013, 4 (09) : 207 - 212
  • [33] Privacy-preserving DBSCAN on Horizontally Partitioned Data
    Jiang Dongjie
    Xue Anrong
    Ju Shiguang
    Chen Weihe
    Ma Handa
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON IT IN MEDICINE AND EDUCATION, VOLS 1 AND 2, PROCEEDINGS, 2008, : 1067 - 1072
  • [34] Privacy-preserving kriging interpolation on partitioned data
    Tugrul, Bulent
    Polat, Huseyin
    [J]. KNOWLEDGE-BASED SYSTEMS, 2014, 62 : 38 - 46
  • [35] Privacy-Preserving Gradient Boosting Decision Trees
    Li, Qinbin
    Wu, Zhaomin
    Wen, Zeyi
    He, Bingsheng
    [J]. THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 784 - 791
  • [36] Privacy-Preserving Decision Trees Training and Prediction
    Akavia, Adi
    Leibovich, Max
    Resheff, Yehezkel S.
    Ron, Roey
    Shahar, Moni
    Vald, Margarita
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2020, PT I, 2021, 12457 : 145 - 161
  • [37] Privacy-Preserving Inductive Learning with Decision Trees
    Truex, Stacey
    Liu, Ling
    Gursoy, Mehmet Emre
    Yu, Lei
    [J]. 2017 IEEE 6TH INTERNATIONAL CONGRESS ON BIG DATA (BIGDATA CONGRESS 2017), 2017, : 57 - 64
  • [38] Privacy-Preserving Decision Trees Training and Prediction
    Akavia, Adi
    Leibovich, Max
    Resheff, Yehezkel S.
    Ron, Roey
    Shahar, Moni
    Vald, Margarita
    [J]. ACM TRANSACTIONS ON PRIVACY AND SECURITY, 2022, 25 (03)
  • [39] A novel privacy-preserving scheme for collaborative frequent itemset mining across vertically partitioned data
    Nanavati, Nirali R.
    Jinwala, Devesh C.
    [J]. SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (18) : 4407 - 4420
  • [40] Privacy-preserving Multi-party Analytics over Arbitrarily Partitioned Data
    Mehnaz, Shagufta
    Bertino, Elisa
    [J]. 2017 IEEE 10TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD), 2017, : 342 - 349
12345