cognitive models chapter 12 Cognitive models Cognitive models Goal and task hierarchies goals vs. tasks Issues for goal hierarchies

Similar documents
cognitive models Morten Fjeld HCI Course, Spring term 2006 chapter 12 Cognitive models Common assumptions about the architecture of the human mind

cognitive models for GUI design

11/17/2008. CSG 170 Round 8. Prof. Timothy Bickmore. Quiz. Open book / Open notes 15 minutes

Looking Back: Fitts Law

SEM / YEAR: VIII/ IV QUESTION BANK SUBJECT: CS6008 HUMAN COMPUTER INTERACTION

cs414 principles of user interface design, implementation and evaluation

CSE 311 Lecture 21: Context-Free Grammars. Emina Torlak and Kevin Zatloukal

Programming Language Definition. Regular Expressions

GOMS Lorin Hochstein October 2002

Evaluation Types GOMS and KLM PRICPE. Evaluation 10/30/2013. Where we are in PRICPE: Analytical based on your head Empirical based on data

CSE 12 Abstract Syntax Trees

CogSysIII Lecture 9: User Modeling with GOMS

Recall Butlers-Based Design

Theories of User Interface Design

Universidade de Aveiro Departamento de Electrónica, Telecomunicações e Informática. Models for design

DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF TORONTO CSC318S THE DESIGN OF INTERACTIVE COMPUTATIONAL MEDIA. Lecture Feb.

Designing the User Interface

Modelling Languages: (mostly) Concrete (Visual) Syntax. Hans Vangheluwe

Building Compilers with Phoenix

Designing for Multimedia

Part 5 Program Analysis Principles and Techniques

Analytical Evaluation

This book is licensed under a Creative Commons Attribution 3.0 License

GOMS. Adapted from Berkeley Guir & Caitlin Kelleher

Syntax. In Text: Chapter 3

Introduction to Telelogic Tau SDL Suite

The Interaction. Dr. Karim Bouzoubaa

Models for design. Human-Computer Interaction Beatriz Sousa Santos, 2017/18

CMPS Programming Languages. Dr. Chengwei Lei CEECS California State University, Bakersfield

The Interaction. notion of interaction interaction frameworks ergonomics interaction styles context of interaction

CS6008-HUMAN COMPUTER INTERACTION Question Bank

VELAMMAL COLLEGE OF ENGINEERING AND TECHNOLOGY, MADURAI DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

CSCE 314 Programming Languages

A programming language requires two major definitions A simple one pass compiler

Dr. D.M. Akbar Hussain

NADAR SARASWATHI COLLEGE OF ENGINEERING & TECHNOLOGY

Theoretical Part. Chapter one:- - What are the Phases of compiler? Answer:

Übung zur Vorlesung Mensch-Maschine-Interaktion

3. Context-free grammars & parsing

Chapter 3. Describing Syntax and Semantics

Examples of attributes: values of evaluated subtrees, type information, source file coordinates,

Modelling human-computer interaction

Metamodeling with Metamodels. Using. UML/MOF including OCL

Joule: Distributed Application Foundations

COLLEGE OF ENGINEERING, NASHIK. LANGUAGE TRANSLATOR

Syntax and Grammars 1 / 21

Principles of Programming Languages COMP251: Syntax and Grammars

Visual Layout of Graph-Like Models

Modelling Languages: (mostly) Concrete (Visual) Syntax Hans Vangheluwe

Programming Lecture 3

Input Performance. KLM, Fitts Law, Pointing Interaction Techniques. Input Performance 1

chapter 3 the interaction

Parsing. Roadmap. > Context-free grammars > Derivations and precedence > Top-down parsing > Left-recursion > Look-ahead > Table-driven parsing

Chapter 3: CONTEXT-FREE GRAMMARS AND PARSING Part 1

CSCI312 Principles of Programming Languages!

Human-Computer Interaction. Chapter 2. What is HCI?

Regular Expressions. Agenda for Today. Grammar for a Tiny Language. Programming Language Specifications

Interaction Design. Task Analysis & Modelling

structure of the presentation Frame Semantics knowledge-representation in larger-scale structures the concept of frame

Syntax Analysis/Parsing. Context-free grammars (CFG s) Context-free grammars vs. Regular Expressions. BNF description of PL/0 syntax

Describing Syntax and Semantics

CSE 413 Programming Languages & Implementation. Hal Perkins Autumn 2012 Grammars, Scanners & Regular Expressions

Lexical Scanning COMP360

Context-free grammars (CFG s)

Lecture 10 Parsing 10.1

The STRIPS Subset of PDDL for the Learning Track of IPC-08

Introduction. Software tools and implementation support. Shneiderman ch. 5, Dix chs. 6, 8

Chapter 9: Dealing with Errors

Consider a description of arithmetic. It includes two equations that define the structural types of digit and operator:

EDAN65: Compilers, Lecture 04 Grammar transformations: Eliminating ambiguities, adapting to LL parsing. Görel Hedin Revised:

Human Computer Interaction Lecture 08 [ Implementation Support ] Implementation support

CMSC 330: Organization of Programming Languages. Context Free Grammars

SFU CMPT week 11

Programming Languages Third Edition

Chapter 3. Describing Syntax and Semantics

CSCI 1260: Compilers and Program Analysis Steven Reiss Fall Lecture 4: Syntax Analysis I

Last time. What are compilers? Phases of a compiler. Scanner. Parser. Semantic Routines. Optimizer. Code Generation. Sunday, August 29, 2010

Theory and Compiling COMP360

Defining syntax using CFGs

Formal Systems and their Applications

implementation support

Mental Models of a Cellular Phone Menu. Comparing Older and Younger Novice Users. Martina Ziefle and Susanne Bay

22c:111 Programming Language Concepts. Fall Syntax III

Semi-Automatic Conceptual Data Modeling Using Entity and Relationship Instance Repositories

Chapter 4. Syntax - the form or structure of the expressions, statements, and program units

CS 575: Software Design

Chapter 3. Describing Syntax and Semantics ISBN

What is interaction? communication user system. communication between the user and the system

Formal Languages. Formal Languages

Informatica 3 Syntax and Semantics

Automatic Reconstruction of the Underlying Interaction Design of Web Applications

Layout Appropriateness: A metric for evaluating user interface widget layout

2 Introduction to operational semantics

UNIT I Programming Language Syntax and semantics. Kainjan Sanghavi

Getting Started p. 1 Obtaining Tcl/Tk p. 1 Interactive Execution p. 1 Direct Execution p. 4 Reading this Book p. 6 Requirements for Networking

Tilak Maharashtra University

Making the Most of Microsoft Word: Hands-on Activities for Creating Word Documents for Conversion to HTML or PDF.

Easy English fact sheet

CPS 506 Comparative Programming Languages. Syntax Specification

)454 : ).42/$5#4)/. 4/ 4(% ##)44 -!.-!#().%,!.'5!'% )454 Recommendation : INTERNATIONAL TELECOMMUNICATION UNION

Transcription:

Cognitive models chapter 12 cognitive models goal and task hierarchies linguistic physical and device architectural Cognitive models They model aspects of user: understanding knowledge intentions processing Common categorisation: Competence vs. Performance Computational flavour No clear divide Goal and task hierarchies Mental processing as divide-and-conquer Example: sales report produce report gather data. find book names.. do keywords search of names database... further sub-goals.. sift through names and abstracts by hand... further sub-goals. search sales database - further sub-goals layout tables and histograms - further sub-goals write description - further sub-goals goals vs. tasks goals intentions what you would like to be true tasks actions how to achieve it GOMS HTA goals are internal actions external tasks are abstractions Issues for goal hierarchies Granularity Where do we start? Where do we stop? Routine learned behaviour, not problem solving The unit task Conflict More than one way to achieve a goal Error 1

Techniques Goals, Operators, Methods and Selection (GOMS) Cognitive Complexity Theory (CCT) Hierarchical Task Analysis (HTA) - Chapter 15 GOMS Goals what the user wants to achieve Operators basic actions user performs Methods decomposition of a goal into subgoals/operators Selection means of choosing between competing methods GOMS example Cognitive Complexity Theory GOAL: CLOSE-WINDOW. [select GOAL: USE-MENU-METHOD. MOVE-MOUSE-TO-FILE-MENU. PULL-DOWN-FILE-MENU. CLICK-OVER-CLOSE-OPTION GOAL: USE-CTRL-W-METHOD. PRESS-CONTROL-W-KEYS] For a particular user: Rule 1: Select USE-MENU-METHOD unless another rule applies Rule 2: If the application is GAME, select CTRL-W-METHOD Two parallel descriptions: User production rules Device generalised transition networks Production rules are of the form: if condition then action Transition networks covered under dialogue models Example: editing with vi Production rules are in long-term memory Model working memory as attribute-value mapping: (GOAL perform unit task) (TEXT task is insert space) (TEXT task is at 5 23) (CURSOR 8 7) Rules are pattern-matched to working memory, e.g., LOOK-TEXT task is at %LINE %COLUMN is true, with LINE = 5 COLUMN = 23. Four rules to model inserting a space Active rules: SELECT-INSERT-SPACE INSERT-SPACE-MOVE-FIRST INSERT-SPACE-DOIT INSERT-SPACE-DONE SELECT-INSERT-SPACE matches current working memory (SELECT-INSERT-SPACE IF (AND (TEST-GOAL perform unit task) (TEST-TEXT task is insert space) (NOT (TEST-GOAL insert space)) (NOT (TEST-NOTE executing insert space))) THEN ( (ADD-GOAL insert space) (ADD-NOTE executing insert space) (LOOK-TEXT task is at %LINE %COLUMN))) New working memory (GOAL insert space) (NOTE executing insert space) (LINE 5) (COLUMN 23) 2

Notes on CCT Parallel model Proceduralisation of actions Novice versus expert style rules Error behaviour can be represented Measures depth of goal structure number of rules comparison with device description Problems with goal hierarchies a post hoc technique expert versus novice How cognitive are they? Linguistic notations Understanding the user's behaviour and cognitive difficulty based on analysis of language between user and system. Similar in emphasis to dialogue models Backus Naur Form (BNF) Task Action Grammar (TAG) Backus-Naur Form (BNF) Very common notation from computer science A purely syntactic view of the dialogue Terminals lowest level of user behaviour e.g. CLICK-MOUSE, MOVE-MOUSE Nonterminals ordering of terminals higher level of abstraction e.g. select-menu, position-mouse Example of BNF Measurements with BNF Basic syntax: nonterminal ::= expression An expression contains terminals and nonterminals combined in sequence (+) or as alternatives ( ) draw line ::= select line + choose points + last point select line ::= pos mouse + CLICK MOUSE choose points ::= choose one choose one + choose points choose one ::= pos mouse + CLICK MOUSE last point ::= pos mouse + DBL CLICK MOUSE pos mouse ::= NULL MOVE MOUSE+ pos mouse Number of rules (not so good) Number of + and operators Complications same syntax for different semantics no reflection of user's perception minimal consistency checking 3

Task Action Grammar (TAG) Making consistency more explicit Encoding user's world knowledge Parameterised grammar rules Nonterminals are modified to include additional semantic features Consistency in TAG In BNF, three UNIX commands would be described as: copy ::= cp + filename + filename cp + filenames + directory move ::= mv + filename + filename mv + filenames + directory link ::= ln + filename + filename ln + filenames + directory No BNF measure could distinguish between this and a less consistent grammar in which link ::= ln + filename + filename ln + directory + filenames Consistency in TAG (cont'd) Other uses of TAG consistency of argument order made explicit using a parameter, or semantic feature for file operations Feature Possible values Op = copy; move; link Rules file-op[op] ::= command[op] + filename + filename command[op] + filenames + directory command[op = copy] ::= cp command[op = move] ::= mv command[op = link] ::= ln User s existing knowledge Congruence between features and commands These are modelled as derived rules Physical and device models The Keystroke Level Model (KLM) Buxton's 3-state model Based on empirical knowledge of human motor system User's task: acquisition then execution. these only address execution Complementary with goal hierarchies Keystroke Level Model (KLM) lowest level of (original) GOMS six execution phase operators Physical motor: K - keystroking P - pointing H - homing D - drawing Mental M - mental preparation System R - response times are empirically determined. Texecute = TK + TP + TH + TD + TM + TR 4

KLM example Architectural models GOAL: ICONISE-WINDOW [select GOAL: USE-CLOSE-METHOD. MOVE-MOUSE-TO- FILE-MENU. PULL-DOWN-FILE-MENU. CLICK-OVER-CLOSE-OPTION GOAL: USE-CTRL-W-METHOD PRESS-CONTROL-W-KEY] compare alternatives: USE-CTRL-W-METHOD vs. USE-CLOSE-METHOD assume hand starts on mouse USE-CTRL-W-METHOD H[to kbd] 0.40 M 1.35 K[ctrlW key] 0.28 Total 2.03 s USE-CLOSE-METHOD P[to menu] 1.1 B[LEFT down] 0.1 M 1.35 P[to option] 1.1 B[LEFT up] 0.1 Total 3.75 s All of these cognitive models make assumptions about the architecture of the human mind. Long-term/Short-term memory Problem spaces Interacting Cognitive Subsystems Connectionist ACT Display-based interaction Most cognitive models do not deal with user observation and perception Some techniques have been extended to handle system output (e.g., BNF with sensing terminals, Display-TAG) but problems persist Exploratory interaction versus planning 5