Efficient multi-class selective sampling on graphs

• Main Authors: YANG, Peng, ZHAO, Peilin, HAI, Zhen, LIU, Wei, HOI, Steven C. H., LI, Xiao-Li
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2016
• Subjects: Selective sampling; Active learning; Databases and Information Systems; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/3441; https://ink.library.smu.edu.sg/context/sis_research/article/4442/viewcontent/Efficient_multi_class_selective_sampling_on_graphs.pdf
• Institution: Singapore Management University

A graph-based multi-class classification problem is typically converted into a collection of binary classification tasks via the one-vs.-all strategy, and then tackled by applying proper binary classification algorithms. Unlike the one-vs.-all strategy, we suggest a unified framework which operates...