This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Improved Filtering for the QSIM Algorithm
September 1993 (vol. 15 no. 9)
pp. 967-971

A source of spurious predictions inside the qualitative simulation algorithm QSIM proposed by B. Kuiper (1986) is identified. The proposed solution involves the use of interval corresponding values for filtering inconsistent states and does not require any additions or restrictions in the input set, unlike the other approaches to the spurious prediction elimination problem. The time and space complexities of the algorithm are not affected by the modification.

[1] P. Kuipers, "Qualitative simulation,"Artificial Intell., vol. 29, pp. 289-338, 1986.
[2] B. Kuipers, "Qualitative reasoning: Modeling and simulation with incomplete knowledge,"Automatica, vol. 25, pp. 571-585, 1989.
[3] B. Kuipers and C. Chiu, "Taming intractible branching in qualitative simulation," inProc. Tenth Int. Joint Conf. Artificial Intell., (Los Altos, CA), 1987 pp. 1079-1085.
[4] B. Kuipers, C. Chiu, D. T. Dalle Molle, and D. Throop, "Higher-order derivative constraints in qualitative simulation," Univ. of Texas at Austin, Artificial Intell. Lab., AI TR 89-117, Oct. 1989.
[5] W. W. Lee and B. J. Kuipers, "Non-intersection of trajectories in qualitative phase space: A global constraint for qualitative simulation," inProc. Seventh Nat. Conf. Artificial Intell.(Los Altos, CA), 1988 pp. 286-291.
[6] A. C. C. Say, "Qualitative system identification," Ph.D. Dissertation, Bogaziçi Univ., Comput. Eng. Dept., Istanbul, 1992.

Index Terms:
time complexities; filtering; spurious predictions; qualitative simulation algorithm; QSIM; interval corresponding values; inconsistent states; space complexities; filtering and prediction theory; inference mechanisms; simulation
Citation:
A.C.C. Say, S. Kuru, "Improved Filtering for the QSIM Algorithm," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 967-971, Sept. 1993, doi:10.1109/34.232085
Usage of this product signifies your acceptance of the Terms of Use.