当前位置: X-MOL 学术Appl. Netw. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Overlapping community finding with noisy pairwise constraints
Applied Network Science ( IF 1.3 ) Pub Date : 2020-12-11 , DOI: 10.1007/s41109-020-00340-9
Elham Alghamdi 1 , Ellen Rushe 1 , Brian Mac Namee 1 , Derek Greene 1
Affiliation  

In many real applications of semi-supervised learning, the guidance provided by a human oracle might be “noisy” or inaccurate. Human annotators will often be imperfect, in the sense that they can make subjective decisions, they might only have partial knowledge of the task at hand, or they may simply complete a labeling task incorrectly due to the burden of annotation. Similarly, in the context of semi-supervised community finding in complex networks, information encoded as pairwise constraints may be unreliable or conflicting due to the human element in the annotation process. This study aims to address the challenge of handling noisy pairwise constraints in overlapping semi-supervised community detection, by framing the task as an outlier detection problem. We propose a general architecture which includes a process to “clean” or filter noisy constraints. Furthermore, we introduce multiple designs for the cleaning process which use different type of outlier detection models, including autoencoders. A comprehensive evaluation is conducted for each proposed methodology, which demonstrates the potential of the proposed architecture for reducing the impact of noisy supervision in the context of overlapping community detection.



中文翻译:

具有噪声成对约束的重叠社区发现

在半监督学习的许多实际应用中,人类预言机提供的指导可能是“嘈杂的”或不准确的。人类注释者通常是不完美的,因为他们可以做出主观决定,他们可能只对手头的任务有部分了解,或者他们可能只是由于注释的负担而错误地完成了标记任务。类似地,在复杂网络中半监督社区发现的背景下,由于注释过程中的人为因素,编码为成对约束的信息可能不可靠或冲突。本研究旨在通过将任务视为异常值检测问题来解决重叠半监督社区检测中处理噪声成对约束的挑战。我们提出了一种通用架构,其中包括“清理”或过滤噪声约束的过程。此外,我们引入了多种清洁过程设计,这些设计使用不同类型的异常值检测模型,包括自动编码器。对每种提出的方​​法进行了全面评估,这证明了所提出的架构在重叠社区检测的背景下减少噪声监督影响的潜力。

更新日期:2020-12-11
down
wechat
bug