A query-based approach for test selection in diagnosis Export

@article{citeulike:6066063, abstract = {Abstract\ \ Test selection in diagnosis is a procedure suggesting tests to be executed when trying to answer the query ” What is the diagnosis for this problem?”. However, other queries, such as ” Is h the diagnosis for this problem?”, are relevant as they can involve faster test selection algorithms and they can result in a lower test execution cost. Usually, a one step lookahead entropy minimization strategy is adopted to implement the test selection procedure. However, we show that this strategy can be arbitrarily bad and therefore, it is important to consider several strategies to solve a query. Each strategy taking a different position in the tradeoff computation time vs test execution cost. In this paper, we consider a query-based approach where test selection is justified and driven by a user's specific query. We also study different strategies, optimal and approximate, for test selection. Finally, we illustrate how the operating system discovery (OSD) problem can be solved using a diagnosis framework and how it benefits from a query-based approach.}, author = {Gagnon, Fran\c{c}ois and Esfandiari, Babak}, citeulike-article-id = {6066063}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/s10462-009-9144-3}, citeulike-linkout-1 = {http://www.springerlink.com/content/r70735421w968xp8}, day = {1}, doi = {10.1007/s10462-009-9144-3}, journal = {Artificial Intelligence Review}, keywords = {diagnosis}, month = {June}, number = {3}, pages = {249--263}, posted-at = {2009-11-05 20:47:45}, priority = {2}, title = {A query-based approach for test selection in diagnosis}, url = {http://dx.doi.org/10.1007/s10462-009-9144-3}, volume = {29}, year = {2008} }

TY - JOUR ID - citeulike:6066063 L3 - citeulike-article-id:6066063 N2 - Abstract  Test selection in diagnosis is a procedure suggesting tests to be executed when trying to answer the query “What is the diagnosis for this problem?”. However, other queries, such as “Is h the diagnosis for this problem?”, are relevant as they can involve faster test selection algorithms and they can result in a lower test execution cost. Usually, a one step lookahead entropy minimization strategy is adopted to implement the test selection procedure. However, we show that this strategy can be arbitrarily bad and therefore, it is important to consider several strategies to solve a query. Each strategy taking a different position in the tradeoff computation time vs test execution cost. In this paper, we consider a query-based approach where test selection is justified and driven by a user’s specific query. We also study different strategies, optimal and approximate, for test selection. Finally, we illustrate how the operating system discovery (OSD) problem can be solved using a diagnosis framework and how it benefits from a query-based approach. IS - 3 JF - Artificial Intelligence Review EP - 263 TI - A query-based approach for test selection in diagnosis VL - 29 SP - 249 KW - diagnosis AU - Gagnon, François AU - Esfandiari, Babak PY - 2008/06/01/ UR - http://dx.doi.org/10.1007/s10462-009-9144-3 ER -