Title :
A heuristic search and its roughness
Author :
Tzeng, Chun-Hung ; Sun, Fu-Shing
Author_Institution :
Comput. Sci. Dept., Ball State Univ., Muncie, IN, USA
Abstract :
This paper introduces an abstract model of heuristic search for handling uncertainty. In the search, heuristic information and evaluation are precisely defined mathematically. As special cases, the model includes a previous probabilistic game tree search and a pattern search. This paper also considers the relationship between the model and the rough set approach. Each rough set formulation can be reformulated as a special case of the abstract model.
Keywords :
game theory; probability; rough set theory; search problems; trees (mathematics); uncertainty handling; heuristic evaluation; heuristic information; heuristic search abstract model; pattern search; probabilistic game tree search; rough set approach; uncertainty handling; Approximation methods; Cancer; Computational modeling; Games; Pattern recognition; Random variables; Training data; Heuristic information; game-tree search; pattern recognition; rough set; tolerance relation; tolerance representative;
Conference_Titel :
Fuzzy Systems (FUZZ), 2011 IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-7315-1
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZY.2011.6007413
