QUESTO: Interactive Construction of Objective Functions for Classification Tasks. (18th July 2020)

• Record Type: Journal Article
• Authors: Das, Subhajit; Xu, Shenyu; Gleicher, Michael; Chang, Remco; Endert, Alex
• Is Part Of: Computer graphics forum. Volume 39:Number 3(2020)
• Page Start: 153
• Page End: 165
• Publication Date: 2020-07-18
• Subjects: CCS Concepts -- Computing methodologies→ Model construction and selection -- Mathematics of computing → Interactive objective functions -- Human‐centered computing → Visual analytics -- Machine learning task → Classification; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.13970
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: Building effective classifiers requires providing the modeling algorithms with information about the training data and modeling goals in order to create a model that makes proper tradeoffs. Machine learning algorithms allow for flexible specification of such meta‐information through the design of the objective functions that they solve. However, such objective functions are hard for users to specify as they are a specific mathematical formulation of their intents. In this paper, we present an approach that allows users to generate objective functions for classification problems through an interactive visual interface. Our approach adopts a semantic interaction design in that user interactions over data elements in the visualization are translated into objective function terms. The generated objective functions are solved by a machine learning solver that provides candidate models, which can be inspected by the user, and used to suggest refinements to the specifications. We demonstrate a visual analytics system QUESTO for users to manipulate objective functions to define domain‐specific constraints. Through a user study we show that QUESTO helps users create various objective functions that satisfy their goals.