An approach of private classification on vertically partitioned data

M. Sumana, K. S. Hareesh, H. S. Shashidhara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Classification is one of the most ubiquitous data mining problems found in real life. Decision tree classification is one of the best-known solution approaches. This paper describes the construction of a decision tree classifier on vertically partitioned data owned by different owners, by concealing the data held by the parties. Our protocol uses an efficient splitting strategy as well as a semi-trusted third party to efficiently build a binary decision tree model. The third party uses a commodity server where the different owners send request and receive commodities (data) from the server, where the commodities are independent of the parties involved in classification. Commodity server assists the parties to conduct the computation for decision tree construction. The security of our classification method is based on scalar product protocol. The goal of secure protocols is to provide privacy preservation, without finding a third party that everyone trusts.

Original languageEnglish
Title of host publicationICWET 2010 - International Conference and Workshop on Emerging Trends in Technology 2010, Conference Proceedings
Pages524-528
Number of pages5
DOIs
Publication statusPublished - 21-05-2010
EventInternational Conference and Workshop on Emerging Trends in Technology 2010, ICWET 2010 - Mumbai, Maharashtra, India
Duration: 26-02-201027-02-2010

Conference

ConferenceInternational Conference and Workshop on Emerging Trends in Technology 2010, ICWET 2010
CountryIndia
CityMumbai, Maharashtra
Period26-02-1027-02-10

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'An approach of private classification on vertically partitioned data'. Together they form a unique fingerprint.

  • Cite this

    Sumana, M., Hareesh, K. S., & Shashidhara, H. S. (2010). An approach of private classification on vertically partitioned data. In ICWET 2010 - International Conference and Workshop on Emerging Trends in Technology 2010, Conference Proceedings (pp. 524-528) https://doi.org/10.1145/1741906.1742025