@COMMENT This file was generated by bib2html.pl <https://sourceforge.net/projects/bib2html/> version 0.94
@COMMENT written by Patrick Riley <http://sourceforge.net/users/patstg/>
@COMMENT This file came from Gal A. Kaminka's publication pages at
@COMMENT http://www.cs.biu.ac.il/~galk/publications/
@InProceedings{dx10,
author = {Vladimir Sadov and Eliahu Khalastchi and Meir Kalech and Gal A. Kaminka},
title = {Towards Partial (and Useful) Model Identification for Model-Based Diagnosis},
booktitle = {The Twenty-First International Workshop on Principles of Diagnosis (DX-10)},
OPTcrossref = {},
OPTkey = {},
OPTpages = {},
year = {2010},
OPTeditor = {},
OPTvolume = {},
OPTnumber = {},
OPTseries = {},
OPTaddress = {},
OPTmonth = {},
OPTorganization = {},
OPTpublisher = {},
OPTnote = {},
OPTannote = {},
OPTurl = {},
OPTdoi = {},
OPTissn = {},
OPTlocalfile = {},
abstract = {A fundamental requirement for model-based diagnosis (MBD) is the existence of a model 
 of the diagnosed system. Based on the model, MBD algorithms are able to diagnose the faulty components. 
 Unfortunately, a model is not always available. While it is possible in principle to infer a partial model by 
 repeated trials, performing such trials is time and resource costly for any practical system. Therefore 
 minimizing the number of trials is important. In this paper, we propose three algorithms for learning the model: 
 two algorithms are Depth-first search (DFS) based and one algorithm utilizes a binary search algorithm. We 
 evaluate the algorithms theoretically and empirically through thousands of tests and show that one of the 
 DFS-based algorithm scales well and the binary search algorithm is efficient for small systems. Finally, we 
 successfully demonstrate the algorithms on a model of the NAO robot (20 components) to show its capability in  a
 real world domain.},
  wwwnote = { }, 
}