A Heuristic Search and its Roughness

被引：0
|
作者：
Tzeng, Chun-Hung [1 ]
Sun, Fu-Shing [1 ]
机构：
[1] Ball State Univ, Dept Comp Sci, Muncie, IN 47306 USA
来源：
IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011) | 2011年
关键词：
Heuristic information; game-tree search; pattern recognition; tolerance relation; tolerance representative; rough set;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：2268 / 2273
页数：6
相关论文
共 50 条
  • [41] An OpenMP skeleton for the A* heuristic search
    Miranda, G
    León, C
    HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 717 - 722
  • [42] A! - A Cooperative Heuristic Search Algorithm
    Halme, Antti
    STAIRS 2014, 2014, 264 : 141 - 150
  • [43] Heuristic search in artificial intelligence
    Zhang, WX
    Dechter, R
    Korf, RE
    ARTIFICIAL INTELLIGENCE, 2001, 129 (1-2) : 1 - 4
  • [44] Multiobjective heuristic search in and/or graphs
    Dasgupta, P
    Chakrabarti, PP
    DeSarkar, SC
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1996, 20 (02): : 282 - 311
  • [45] STRATEGIES IN HEURISTIC-SEARCH
    GEORGEFF, MP
    ARTIFICIAL INTELLIGENCE, 1983, 20 (04) : 393 - 425
  • [46] Phonetic Spelling and Heuristic Search
    Stein, Benno
    Curatolo, Daniel
    ECAI 2006, PROCEEDINGS, 2006, 141 : 829 - +
  • [47] Heuristic search strategies for multiobjective state space search
    Dasgupta, P
    Chakrabarti, PP
    Desarkar, SC
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1996, 21 : 263 - 290
  • [48] MR-search: massively parallel heuristic search
    Schuett, Thorsten
    Reinefeld, Alexander
    Maier, Robert
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2013, 25 (01): : 40 - 54
  • [49] HEURISTIC PROLOG - LOGIC PROGRAM EXECUTION BY HEURISTIC-SEARCH
    NAKAMURA, K
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 221 : 148 - 155
  • [50] Gravitational Search Algorithm with Heuristic Search for Clustering Problems
    Hatamlou, Abdolreza
    Abdullah, Salwani
    Othman, Zalinda
    2011 3RD CONFERENCE ON DATA MINING AND OPTIMIZATION (DMO), 2011, : 190 - 193
12345