Secure Two-party Agglomerative Hierarchical Clustering Construction

Mona Hamidi, Mina Sheikhalishahi, Fabio Martinelli

2018

Abstract

This paper presents a framework for secure two-party agglomerative hierarchical clustering construction over partitioned data. It is assumed that data is distributed between two parties horizontally, such that for mutual benefits both parties are willing to identify clusters on their data as a whole, but for privacy restrictions, they avoid to share their datasets. To this end, in this study, we propose general algorithms based on secure scalar product and secure hamming distance computation to securely compute the desired criteria in constructing clusters’ scheme. The proposed approach covers all possible secure agglomerative hierarchical clustering construction when data is distributed between two parties, including both numerical and categorical data.

Paper Citation

in Harvard Style

Hamidi M., Sheikhalishahi M. and Martinelli F. (2018). Secure Two-party Agglomerative Hierarchical Clustering Construction.In Proceedings of the 4th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-282-0, pages 432-437. DOI: 10.5220/0006659704320437

in Bibtex Style

@conference{icissp18,
author={Mona Hamidi and Mina Sheikhalishahi and Fabio Martinelli},
title={Secure Two-party Agglomerative Hierarchical Clustering Construction},
booktitle={Proceedings of the 4th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2018},
pages={432-437},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006659704320437},
isbn={978-989-758-282-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 4th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Secure Two-party Agglomerative Hierarchical Clustering Construction
SN - 978-989-758-282-0
AU - Hamidi M.
AU - Sheikhalishahi M.
AU - Martinelli F.
PY - 2018
SP - 432
EP - 437
DO - 10.5220/0006659704320437