DocumentCode
3118454
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
fYear
2011
fDate
27-30 June 2011
Firstpage
2268
Lastpage
2273
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems (FUZZ), 2011 IEEE International Conference on
Conference_Location
Taipei
ISSN
1098-7584
Print_ISBN
978-1-4244-7315-1
Electronic_ISBN
1098-7584
Type
conf
DOI
10.1109/FUZZY.2011.6007413
Filename
6007413
Link To Document