Privacy-Aware Data Sharing in a Tree-Based Categorical Clustering Algorithm

详细信息    查看全文

• 关键词：Distributed clustering ; Algebra ; Rewriting ; Formal methods ; Privacy
• 刊名：Lecture Notes in Computer Science
• 出版年：2017
• 出版时间：2017
• 年：2017
• 卷：10128
• 期：1
• 页码：161-178
• 丛书名：Foundations and Practice of Security
• ISBN：978-3-319-51966-1
• 卷排序：10128

文摘

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.