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

Fingerprint

Decision trees
Servers
Network protocols
Data mining
Classifiers

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Software

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
Sumana, M. ; Hareesh, K. S. ; Shashidhara, H. S. / An approach of private classification on vertically partitioned data. ICWET 2010 - International Conference and Workshop on Emerging Trends in Technology 2010, Conference Proceedings. 2010. pp. 524-528
@inproceedings{1ba2726baedd41878aa1366ad79b68c5,
title = "An approach of private classification on vertically partitioned data",
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.",
author = "M. Sumana and Hareesh, {K. S.} and Shashidhara, {H. S.}",
year = "2010",
month = "5",
day = "21",
doi = "10.1145/1741906.1742025",
language = "English",
isbn = "9781605588124",
pages = "524--528",
booktitle = "ICWET 2010 - International Conference and Workshop on Emerging Trends in Technology 2010, Conference Proceedings",

}

Sumana, M, Hareesh, KS & Shashidhara, HS 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, International Conference and Workshop on Emerging Trends in Technology 2010, ICWET 2010, Mumbai, Maharashtra, India, 26-02-10. https://doi.org/10.1145/1741906.1742025

An approach of private classification on vertically partitioned data. / Sumana, M.; Hareesh, K. S.; Shashidhara, H. S.

ICWET 2010 - International Conference and Workshop on Emerging Trends in Technology 2010, Conference Proceedings. 2010. p. 524-528.

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

TY - GEN

T1 - An approach of private classification on vertically partitioned data

AU - Sumana, M.

AU - Hareesh, K. S.

AU - Shashidhara, H. S.

PY - 2010/5/21

Y1 - 2010/5/21

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77952376099&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77952376099&partnerID=8YFLogxK

U2 - 10.1145/1741906.1742025

DO - 10.1145/1741906.1742025

M3 - Conference contribution

AN - SCOPUS:77952376099

SN - 9781605588124

SP - 524

EP - 528

BT - ICWET 2010 - International Conference and Workshop on Emerging Trends in Technology 2010, Conference Proceedings

ER -

Sumana M, Hareesh KS, Shashidhara HS. An approach of private classification on vertically partitioned data. In ICWET 2010 - International Conference and Workshop on Emerging Trends in Technology 2010, Conference Proceedings. 2010. p. 524-528 https://doi.org/10.1145/1741906.1742025