--- 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: ~