View article

Konstantin Avrachenkov, Marina Sokol, Alexey Mishenin, Paulo Gonçalves

Semi-supervised Learning Methods for Classification and Community Detection Page 1 Semi-supervised Learning Methods for Classification and Community Detection Konstantin Avrachenkov Based on join works with Marina Sokol (Inria), Alexey Mishenin (SPSU), Paulo Gonçalves (Inria) and Arnaud Legout (Inria). Winter School on Complex Networks 2015, Inria SAM, 12-16 Jan. K. Avrachenkov (Inria) Winter School on Complex Networks 2015, Inria SAM, 12 / 1 Page 2 Semi-supervised vs Supervised Learning In the supervised learning the data are divided into training set and unclassified set. A classifier is first tuned on the training set and then it is applied for classification of the raw data. Often, expert classification of a large training set is expensive and might even be infeasible. K. Avrachenkov (Inria) Winter School on Complex Networks 2015, Inria SAM, 12 / 1 Page 3 Semi-supervised vs Supervised Learning …