Despite being one of the most common approaches in unsupervised data analysis, a very small literature exists in applying formal methods to address data mining problems. This paper applies an abstract representation of a hierarchical categorical clustering algorithm (CCTree) to solve the problem of privacy-aware data clustering in distributed agents. The proposed methodology is based on rewriting systems, and automatically generates a global structure of the clusters. We prove that the proposed approach improves the time complexity. Moreover a metric is provided to measure the privacy gain after revealing the CCTree result. Furthermore, we discuss under what condition the CCTree clustering in distributed framework produces the comparable result to the centralized one.
CITATION STYLE
Sheikhalishahi, M., Mejri, M., Tawbi, N., & Martinelli, F. (2017). Privacy-aware data sharing in a tree-based categorical clustering algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10128 LNCS, pp. 161–178). Springer Verlag. https://doi.org/10.1007/978-3-319-51966-1_11
Mendeley helps you to discover research relevant for your work.