Graph sharpening

doi:10.1016/j.eswa.2010.04.050

Graph sharpening

2010-12-01

13

PRE

AI

Andreas Martin Lisewski

J

Joon‐Sang Park

DOI：10.1016/j.eswa.2010.04.050

原文链接

原文求助

摘要

En 中文

In many graph-based semi-supervised learning algorithms, edge weights are assumed to be fixed and determined by the data points' (often symmetric) relationships in input space, without considering directionality. However, relationships may be more informative in one direction (e.g. from labelled to unlabelled) than in the reverse direction, and some relationships (e.g. strong weights between oppositely labelled points) are unhelpful in either direction. Undesirable edges may reduce the amount of influence an informative point can propagate to its neighbours - the point and its outgoing edges have been blunted. We present an approach to sharpening in which weights are adjusted to meet an optimization criterion wherever they are directed towards labelled points. This principle can be applied to a wide variety of algorithms. In this paper, we present one solution satisfying the principle, in order to show that it can improve performance on a number of publicly available bench-mark data sets. When tested on a real-world problem, protein function classification with four vastly different molecular similarity graphs, sharpening improved ROC scores by 16% on average, at negligible computational cost. (C) 2010 Elsevier Ltd. All rights reserved.

Keyword:

Machine learning

Semi-supervised learning

Graph sharpening

摘要

AI总结

期刊

机构

引用论文