What Users Wnt课件.ppt

Daniel S. Weld / Univ. Washington What Users Want Daniel Weld University of Washington Two Interface Trends “Steelcase-Inspired Software” Need Increased Adaptivity Beyond inconsistent defaulting Adapt to available devices, connectivity, … Adapt to user location Adapt to user tasks goals Adapt to user calendar current time (Some overlap with Contextual Computing) Adaptivity Customization Deep Deployment ~ OS layer Consistent Across Applications Adaptation in every ‘dialog’ Bridging Applications Data gathering Transformations Outline Motivation Deliberative Software Agents Programming by Demonstration Adaptive Websites Adaptive User Interfaces Genesis: Internet Softbots Interface Principles: Goal-Oriented Integrated Balanced Safe UW Softbot Family Tree Specifying goals is bottleneck Logical spec. language ?!$@#! Forms interface Limited to anticipated use Not scalable Often easier to just do task! Except: data integration tasks Outline Motivation Deliberative Software Agents Programming by Demonstration Adaptive Websites Adaptive User Interfaces Programming by Demonstration If it’s too hard for users to specify goals Let’s watch them… And try to help Like plan recognition Initial domains: Email Text editing Cross domain Gentle-Slope Systems Objectives SmartEdit 1 2 3 4 5 6 PBD as a learning problem Action is function : input state ? output state Editor state: text buffer, cursor position, etc. Actions: move, select, delete, insert, cut, paste,… Given a state sequence, infer actions Many actions may be consistent with one example Challenge: Weak bias + low sample complexity Version Space Algebra Version space = set of complex functions Define version space hierarchically Combine simpler version spaces with algebraic operators Union è : analogous to set union Join : cross product with consistency predicate Transform: convert functions to different types Can factor a version space SMARTedits version space Fast Consistency Test consistency of example