---
abstract: 'Qualitative models are more suitable than classical quantitative models in many tasks like Model-based Diagnosis (MBD), explaining system behavior, and designing novel devices from first principles. Monotonicity is an important feature to leverage when constructing qualitative models. Detecting monotone pieces robustly and efficiently from sensor or simulation data remains an open problem. This paper introduces an approach based on scale-dependent monotonicity: the notion that monotonicity can be defined relative to a scale. Real-valued functions defined on a finite set of reals e.g. the sensor data the simulation results, can be partitioned into quasi-monotone segments, i.e. segments monotone with respect to nonzero scale. We can identify the extrema of the quasi-monotone segments. This paper then uses this method to abstract qualitative models from simulation models for the purpose of diagnosis. It shows that using monotone analysis, the abstracted qualitative model is not only sound, but also parsimonious because it generates few landmarks.'
altloc: []
chapter: ~
commentary: ~
commref: ~
confdates: 2004
conference: MODEL-BASED REASONING (MBR)
confloc: 'Pavia, Italy'
contact_email: ~
creators_id: []
creators_name:
- family: Yan
given: Yuhong
honourific: ''
lineage: ''
- family: Lemire
given: Daniel
honourific: ''
lineage: ''
- family: Brooks
given: Martin
honourific: ''
lineage: ''
date: 2004
date_type: published
datestamp: 2005-08-11
department: ~
dir: disk0/00/00/44/94
edit_lock_since: ~
edit_lock_until: ~
edit_lock_user: ~
editors_id: []
editors_name: []
eprint_status: archive
eprintid: 4494
fileinfo: /style/images/fileicons/application_pdf.png;/4494/1/MBR.pdf
full_text_status: public
importid: ~
institution: ~
isbn: ~
ispublished: pub
issn: ~
item_issues_comment: []
item_issues_count: 0
item_issues_description: []
item_issues_id: []
item_issues_reported_by: []
item_issues_resolved_by: []
item_issues_status: []
item_issues_timestamp: []
item_issues_type: []
keywords: 'Piecewise Quasi-Monotone Functions, Model-Based Diagnostic, Qualitative Model Abstraction'
lastmod: 2011-03-11 08:56:09
latitude: ~
longitude: ~
metadata_visibility: show
note: ~
number: ~
pagerange: ~
pubdom: FALSE
publication: ~
publisher: ~
refereed: TRUE
referencetext: ~
relation_type: []
relation_uri: []
reportno: ~
rev_number: 12
series: ~
source: ~
status_changed: 2007-09-12 17:00:18
subjects:
- comp-sci-art-intel
succeeds: ~
suggestions: ~
sword_depositor: ~
sword_slug: ~
thesistype: ~
title: Monotonicity Analysis for Constructing Qualitative Models
type: confpaper
userid: 4175
volume: ~