?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Scale-Based+Monotonicity+Analysis+in+Qualitative+Modelling+with+Flat+Segments&rft.creator=Brooks%2C+Martin&rft.creator=Yan%2C+Yuhong&rft.creator=Lemire%2C+Daniel&rft.subject=Artificial+Intelligence&rft.description=Qualitative+models+are+often+more+suitable+than+classical+quantitative+models+in+tasks+such+as+Model-based+Diagnosis+(MBD)%2C+explaining+system+behavior%2C+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%3A+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%2C+can+be+partitioned+into+quasi-monotonic+segments%2C+i.e.+segments+monotonic+with+respect+to+a+scale%2C+in+linear+time.+A+novel+segmentation+algorithm+is+introduced+along+with+a+scale-based+definition+of+%22flatness%22.&rft.date=2005&rft.type=Conference+Paper&rft.type=PeerReviewed&rft.format=application%2Fpdf&rft.identifier=http%3A%2F%2Fcogprints.org%2F4495%2F1%2Fijcai05_web.pdf&rft.identifier=++Brooks%2C+Martin+and+Yan%2C+Yuhong+and+Lemire%2C+Daniel++(2005)+Scale-Based+Monotonicity+Analysis+in+Qualitative+Modelling+with+Flat+Segments.++%5BConference+Paper%5D+++++&rft.relation=http%3A%2F%2Fcogprints.org%2F4495%2F