图 书 馆
标记图的隐私保护半监督学习Privacy Preserving Semi-Supervised Learning for Labeled Graphs |
|
| 课程网址: | http://videolectures.net/ecmlpkdd2011_arai_graphs/ |
| 主讲教师: | Hiromi Arai |
| 开课单位: | 筑波大学 |
| 开课时间: | 信息不详。欢迎您在右侧留言补充。 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We propose a novel privacy preserving learning algorithm that achieves semi-supervised learning in graphs. In real world networks, such as disease infection over individuals, links (contact) and labels (infection) are often highly sensitive information. Although traditional semisupervised learning methods play an important role in network data analysis, they fail to protect such sensitive information. Our solutions enable to predict labels of partially labeled graphs without disclosure of labels and links, by incorporating cryptographic techniques into the label propagation algorithm. Even when labels included in the graph are kept private, the accuracy of our PPLP is equivalent to that of label propagation which is allowed to observe all labels in the graph. Empirical analysis showed that our solution is scalable compared with existing privacy preserving methods. The results with human contact networks showed that our protocol takes only about 10 seconds for computation and no sensitive information is disclosed through the protocol execution. |
| 关 键 词: | 计算机科学; 机器学习; 半监督学习 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-12-05：cwx |
| 阅读次数: | 35 |