An Approach of Private Classification on Vertically Partitioned Data

Sumana, M and Hareesha , K S and Shashidhara, H S (2010) An Approach of Private Classification on Vertically Partitioned Data. In: International Conference and Workshop on Emerging Trends in Technology (ICWET 2010), 2010, TCET, Mumbai, India.

[img] PDF
p524-IJCA(L).pdf - Published Version
Restricted to Registered users only

Download (304kB) | Request a copy
Official URL: http://dl.acm.org/citation.cfm?id=1742025

Abstract

Classification is one of the most ubiquitous data mining problems found in real life. Decision tree classification is one of the bestknown 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 semitrusted 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.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Privacy, Classification, Decision Tree, Commodity Server, Scalar Product Protocol.
Subjects: Engineering > MIT Manipal > Computer Science and Engineering
Depositing User: MIT Library
Date Deposited: 08 Dec 2011 06:49
Last Modified: 08 Dec 2011 06:49
URI: http://eprints.manipal.edu/id/eprint/1698

Actions (login required)

View Item View Item