A privacy-preserving solution for the bipartite ranking problem
dc.citation.epage | 380 | en_US |
dc.citation.spage | 375 | en_US |
dc.contributor.author | Faramarzi, Noushin Salek | en_US |
dc.contributor.author | Ayday, Erman | en_US |
dc.contributor.author | Güvenir, H. Altay | en_US |
dc.coverage.spatial | Anaheim, CA, USA | |
dc.date.accessioned | 2018-04-12T11:46:04Z | |
dc.date.available | 2018-04-12T11:46:04Z | |
dc.date.issued | 2016-12 | en_US |
dc.department | Department of Computer Engineering | en_US |
dc.description | Conference name: 15th IEEE International Conference on Machine Learning and Applications (ICMLA) 2016 | |
dc.description | Date of Conference: 18-20 Dec. 2016 | |
dc.description.abstract | In this paper, we propose an efficient solution for the privacy-preserving of a bipartite ranking algorithm. The bipartite ranking problem can be considered as finding a function that ranks positive instances (in a dataset) higher than the negative ones. However, one common concern for all the existing schemes is the privacy of individuals in the dataset. That is, one (e.g., a researcher) needs to access the records of all individuals in the dataset in order to run the algorithm. This privacy concern puts limitations on the use of sensitive personal data for such analysis. The RIMARC (Ranking Instances by Maximizing Area under the ROC Curve) algorithm solves the bipartite ranking problem by learning a model to rank instances. As part of the model, it learns weights for each feature by analyzing the area under receiver operating characteristic (ROC) curve. RIMARC algorithm is shown to be more accurate and efficient than its counterparts. Thus, we use this algorithm as a building-block and provide a privacy-preserving version of the RIMARC algorithm using homomorphic encryption and secure multi-party computation. Our proposed algorithm lets a data owner outsource the storage and processing of its encrypted dataset to a semi-trusted cloud. Then, a researcher can get the results of his/her queries (to learn the ranking function) on the dataset by interacting with the cloud. During this process, neither the researcher nor the cloud learns any information about the raw dataset. We prove the security of the proposed algorithm and show its efficiency via experiments on real data. | en_US |
dc.description.provenance | Made available in DSpace on 2018-04-12T11:46:04Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 179475 bytes, checksum: ea0bedeb05ac9ccfb983c327e155f0c2 (MD5) Previous issue date: 2017 | en |
dc.identifier.doi | 10.1109/ICMLA.2016.0067 | en_US |
dc.identifier.uri | http://hdl.handle.net/11693/37625 | |
dc.language.iso | English | en_US |
dc.publisher | IEEE | en_US |
dc.relation.isversionof | https://doi.org/10.1109/ICMLA.2016.0067 | en_US |
dc.source.title | Proceedings -15th IEEE International Conference on Machine Learning and Applications, ICMLA 2016 | en_US |
dc.subject | Artificial intelligence | en_US |
dc.subject | Cryptography | en_US |
dc.subject | Data handling | en_US |
dc.subject | Digital storage | en_US |
dc.subject | Historic preservation | en_US |
dc.subject | Learning algorithms | en_US |
dc.subject | Learning systems | en_US |
dc.subject | Area under the ROC curve | en_US |
dc.subject | Ho-momorphic encryptions | en_US |
dc.subject | Positive instances | en_US |
dc.subject | Privacy preserving | en_US |
dc.subject | Privacy preserving solutions | en_US |
dc.subject | Ranking algorithm | en_US |
dc.subject | Receiver operating characteristic curves | en_US |
dc.subject | Secure multi-party computation | en_US |
dc.subject | Data privacy | en_US |
dc.title | A privacy-preserving solution for the bipartite ranking problem | en_US |
dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- A privacy-preserving solution for the bipartite ranking problem.pdf
- Size:
- 491.38 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full Printable Version