This site has been permanently archived. This is a static copy provided by the University of Southampton.

TY - GEN ID - cogprints4493 UR - http://cogprints.org/4493/ A1 - Yan, Yuhong A1 - Lemire, Daniel A1 - Brooks, Martin TI - Monotone Pieces Analysis for Qualitative Modeling Y1 - 2004/// N2 - It is a crucial task to build qualitative models of industrial applications for model-based diagnosis. A Model Abstraction procedure is designed to automatically transform a quantitative model into qualitative model. If the data is monotone, the behavior can be easily abstracted using the corners of the bounding rectangle. Hence, many existing model abstraction approaches rely on monotonicity. But it is not a trivial problem to robustly detect monotone pieces from scattered data obtained by numerical simulation or experiments. 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. simulation results, can be partitioned into quasi-monotone segments. The end points for the monotone segments are used as the initial set of landmarks for qualitative model abstraction. The qualitative model abstraction works as an iteratively refining process starting from the initial landmarks. The monotonicity analysis presented here can be used in constructing many other kinds of qualitative models; it is robust and computationally efficient. AV - public KW - Piecewise Quasi-Monotone Functions KW - Model-Based Diagnostic KW - Qualitative Model Abstraction ER -