Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Lessons
Knowledge models partially reused in new applications Type of task = main guide for reuse Catalog of task templates
Task template
(provisional) inference structure typical control structure typical domain schema from task point-of-view
A typology of tasks
background: cognitive science/psychology several task typologies have been proposed in the literature typology is based on the notion of system
abstract term for object to which a task is applied. in technical diagnosis: artifact or device being diagnosed in elevator configuration: elevator to be designed does not need to exist (yet)
analytic tasks
system pre-exists
it is typically not completely "known"
input: some data about the system, output: some characterization of the system system does not yet exist input: requirements about system to be constructed output: constructed system description
synthetic tasks
Task hierarchy
knowledgeintensive task
analytic task
synthetic task
classification
diagnosis
prediction
design
planning
assignment
scheduling
configuration design
General characterization
typical features of a task roles, sub-functions, control structure, inference structure frequently occurring refinements/changes assumptions about underlying domain-knowledge structure
Default method
Typical variations
Classification
establish correct class for an object object should be available for inspection
"natural" objects
examples: rock classification, apple classification terminology: object, class, attribute, feature one of the simplest analytic tasks; many methods other analytic tasks: sometimes reduced to classification problem especially diagnosis
10
generate all classes to which the object may belong specify an object attribute obtain the value of the attribute remove all classes that are inconsistent with this value
11
generate
class
obtain
match
feature
truth value
12
obtain(attribute -> new-feature); current-feature-set := new-feature union current-feature-set; for-each candidate in candidate-classes do
match(candidate + current-feature-set -> truth-value); if truth-value = false; then candidate-classes := candidate-classes subtract candidate;
13
14
has-attribute class-of
2+
object class
1+
attribute
class constraint
15
Rock classification
rock
texture grain size colour
1+
mineral
minerals ontology
igneous rock
mineral content
percentage presence
silicate
volcanic rock
neso silicate
tecto silicate
syenite
peridotite
dunite
16
Nested classification
rock classifcation
rock sub-task obtain: Quartz percentage contains identify Quartz minerals
mineral classification
Quartz olivine
17
18
Assessment
find decision category for a case based on domainspecific norms. typical domains: financial applications (loan application), community service terminology: case, decision, norms some similarities with monitoring
differences:
timing: assessment is more static different output: decision versus discrepancy
19
Abstract the case data Specify the norms applicable to the case
Select a single norm Compute a truth value for the norm with respect to the case See whether this leads to a decision Repeat norm selection and evaluation until a decision is reached
20
abstract
abstracted case
specify
norms
select
evaluate
norm
decision
match
norm value
21
end while
specify(abstracted-case -> norms);
repeat
select(norms -> norm); evaluate(abstracted-case + norm -> norm-value); evaluation-results := norm-value union evaluation-results;
22
specify norms [no more abstractions] select norm [match fails no decision] [match succeeds: decision found]
evaluate norm
match decision
23
random, heuristic, statistical can be key to efficiency sometimes dictated by human expertise
only acceptable if done in a way understandable to experts
24
case datum
1+
value: universal 1+
has abstraction
case datum
implies
requirement
norm
decision
25
finacial department
:claim
send notification
prepare payment
26
insured = false DEFINES WW-benefit-right.value = no-right iunemployed = false DEFINES WW-benefit-right.value = no-right weeks-worked-requirement = false DEFINES WW-benefit-right.value = no-right
insured = true AND unemployed = true AND weeks-worked--requirement = true AND years-worked-requirement = false DEFINES WW-benefit-right.value = short-benefit
insured = true AND unemployed = true AND weeks-worked--requirement = true AND years-worked-requirement = true DEFINES WW-benefit-right.value = long-benefit
27
Diagnosis
default method: simple causal model direct associations between symptoms and faults
28
Find candidate causes (hypotheses) for the complaint using a causal network Select a hypothesis Specify an observable for this hypothesis and obtain its value Verify each hypothesis to see whether it is consistent with the new finding Continue this process until a single hypothesis is left or no more observables are available
29
complaint
select
obtain
cover
hypothesis
verify
finding
result
30
31
library of Benjamins
32
can cause
value: universal
status: universal
causal dependency
fault
prevalence: number[0..1]
33
Monitoring
analyze ongoing process to find out whether it behaves according to expectations terminology:
parameter, norm, discrepancy, historical data dynamic nature of the system cyclic task execution
main features:
output "just" discrepancy => no explanation often: coupling monitoring and diagnosis
34
Starts when new findings are received For a find a parameter and a norm value is specified Comparison of the find with the norm generates a difference description This difference is classified as a discrepancy using data from previous monitoring cycles
35
receive
new finding
select
parameter
compare
norm
specify
difference
classify
discrepancy
historical data
36
37
model-driven monitoring
system has the initiative typically executed at regular points in time example: software project management apply classification method
38
Prediction
analytic task with some synthetic features analyses current system behavior to construct description of a system state at future point in time. example: weather forecasting often sub-task in diagnosis also found in knowledge-intensive modules of teaching systems e.g. for physics. inverse: retrodiction: big-bang theory
39
Synthesis
Given a set of requirements, construct a system description that fulfills these requirements
requirements (external)
soft requirement
"fast system"
hard requirement
"price lower than $2,000"
constraint
"P166 processor requires 16Mb"
40
Operationalize requirements
Generate all possible system structures Select sub-set of valid system structures
41
generate
hard requirements
select subset
constraints
soft requirements
sort
42
Design
synthetic task system to be constructed is physical artifact example: design of a car can include creative design of components creative design is too hard a nut to crack for current knowledge technology sub-type of design which excludes creative design => configuration design
43
Configuration design
given predefined components, find assembly that satisfies requirements + obeys constraints example: configuration of an elevator; or PC terminology: component, parameter, constraint, preference,
requirement (hard & soft)
44
45
Propose a design extension Verify the new design, If verification fails, revise the design revise strategies assignment with backtracking skeletal planning
46
operationalize
soft requirements
propose
extension
modify
action
critique
violation
truth value
select
action list
47
end while
Template knowledge models
48
Perform verification plus revision only when for all design elements a value has been proposed.
can have a large impact on the competence of the method Fixes are search heuristics to navigate the potentially extensive space of alternative designs alternative: chronological backtracking
49
1+
fix
const raint
implies
1+
design element
computes 1+
design element
1+
defines preference
preference expression
component
component
0+ has-parameter
1+
50
Parametric design
Assembly is largely fixed Emphasis on finding parameter values that obey global constraints and adhere to preferences Example: elevator design Component parameters are fixed Emphasis on constructing assembly (topological relations) Example: mould configuration
Layout
51
Assignment
52
Order subject allocation to resources by selecting first a sub-set of subjects If necessary: group the subjects into subject-groups for joint resource assignment
Take an subject(-group) and assign a resource to it. Repeat this process until all subjects have a resource
53
subject group
group
resources
assign
resource
current allocations
54
55
Existing allocations
56
Planning
shares many features with design main difference: "system" consists of activities plus time dependencies examples: travel planning; planning of building activities automation only feasible, if the basic plan elements are predefined consider use of the general synthesis method (e.g therapy planning) or the configuration-design method
57
Planning method
requirements plan goal
generate
hard requirements
select subset
constraints
valid plans
preferences
soft requirements
sort
58
Scheduling
Given a set of predefined jobs, each of which consists of temporally sequenced activities called units, assign all the units to resources at time slots
Terminology: job, unit, resource, schedule Often done after planning (= specification of jobs) Take care: use of terms planning and scheduling differs
59
Specify an initial schedule Select a candidate unit to be assigned Select a target resource for this unit Assign unit to the target resource Evaluate the current schedule Modify the schedule, if needed
60
select
schedule
verify
candidate unit
assign
modify
select
target resource
61
62
63
job unit
resource
{dynamically linked}
unit
preference constraint
64
Modeling
included for completeness "construction of an abstract description of a system in order to explain or predict certain system properties or phenomena" examples:
65
monitoring + diagnosis
monitoring + assessment
diagnosis + planning
classification + planning
66
mintor crop
execute plan
identify pest
plan measure
67
notion of functional object strategy patterns templates are patterns of knowledge-intensive tasks
Only real leverage from reuse if the patterns are limited to restricted task types
68