---
abstract: 'Qualitative models are often more suitable than classical quantitative models in tasks such as 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 monotonic pieces robustly and efficiently from sensor or simulation data remains an open problem. This paper presents scale-based monotonicity: the notion that monotonicity can be defined relative to a scale. Real-valued functions defined on a finite set of reals e.g. sensor data or simulation results, can be partitioned into quasi-monotonic segments, i.e. segments monotonic with respect to a scale, in linear time. A novel segmentation algorithm is introduced along with a scale-based definition of "flatness".'
altloc: []
chapter: ~
commentary: ~
commref: ~
confdates: 2005
conference: International Joint Conference on Artificial Intelligence
confloc: ' EDINBURGH, SCOTLAND'
contact_email: ~
creators_id: []
creators_name:
  - family: Brooks
    given: Martin
    honourific: ''
    lineage: ''
  - family: Yan
    given: Yuhong
    honourific: ''
    lineage: ''
  - family: Lemire
    given: Daniel
    honourific: ''
    lineage: ''
date: 2005
date_type: published
datestamp: 2005-08-06
department: ~
dir: disk0/00/00/44/95
edit_lock_since: ~
edit_lock_until: ~
edit_lock_user: ~
editors_id: []
editors_name: []
eprint_status: archive
eprintid: 4495
fileinfo: /style/images/fileicons/application_pdf.png;/4495/1/ijcai05_web.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:19
subjects:
  - comp-sci-art-intel
succeeds: ~
suggestions: ~
sword_depositor: ~
sword_slug: ~
thesistype: ~
title: Scale-Based Monotonicity Analysis in Qualitative Modelling with Flat Segments
type: confpaper
userid: 4175
volume: ~
<script src="//archive-bar.soton.ac.uk/archive-bar.js"></script>