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 条
  • [41] Privacy-Preserving Decision Trees Training and Prediction
    Akavia, Adi
    Leibovich, Max
    Resheff, Yehezkel S.
    Ron, Roey
    Shahar, Moni
    Vald, Margarita
    ACM TRANSACTIONS ON PRIVACY AND SECURITY, 2022, 25 (03)
  • [42] A novel privacy-preserving scheme for collaborative frequent itemset mining across vertically partitioned data
    Nanavati, Nirali R.
    Jinwala, Devesh C.
    SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (18) : 4407 - 4420
  • [43] Privacy-preserving Multi-party Analytics over Arbitrarily Partitioned Data
    Mehnaz, Shagufta
    Bertino, Elisa
    2017 IEEE 10TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD), 2017, : 342 - 349
  • [44] PrivaTree: Collaborative Privacy-Preserving Training of Decision Trees on Biomedical Data
    El Zein, Yamane
    Lemay, Mathieu
    Huguenin, Kevin
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2024, 21 (01) : 1 - 13
  • [45] Privacy-Preserving Mining of Decision Trees Using Data Negation Approach
    Dhandhania, R. K.
    Baruah, P. K.
    Mukkamala, R.
    2014 INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING AND INFORMATICS (IC3I), 2014, : 43 - 48
  • [46] Privacy-Preserving PCA on Horizontally-Partitioned Data
    Al-Rubaie, Mohammad
    Wu, Pei-yuan
    Chang, J. Morris
    Kung, Sun-Yuan
    2017 IEEE CONFERENCE ON DEPENDABLE AND SECURE COMPUTING, 2017, : 280 - 287
  • [47] Privacy-preserving trend surface analysis on partitioned data
    Demir, Salih
    Tugrul, Bulent
    KNOWLEDGE-BASED SYSTEMS, 2018, 144 : 16 - 20
  • [48] Privacy preserving naive Bayes classifier for vertically partitioned data
    Vaidya, J
    Clifton, C
    Proceedings of the Fourth SIAM International Conference on Data Mining, 2004, : 522 - 526
  • [49] Outsourced privacy-preserving C4.5 decision tree algorithm over horizontally and vertically partitioned dataset among multiple parties
    Li, Ye
    Jiang, Zoe L.
    Yao, Lin
    Wang, Xuan
    Yiu, S. M.
    Huang, Zhengan
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 1): : 1581 - 1593
  • [50] Outsourced privacy-preserving C4.5 decision tree algorithm over horizontally and vertically partitioned dataset among multiple parties
    Ye Li
    Zoe L. Jiang
    Lin Yao
    Xuan Wang
    S. M. Yiu
    Zhengan Huang
    Cluster Computing, 2019, 22 : 1581 - 1593
12345