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 条
  • [21] Bidirectional heuristic search reconsidered
    Kaindl, H
    Kainz, G
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1997, 7 : 283 - 317
  • [22] Hierarchy and statistical heuristic search
    Zhang, Bo
    Zhang, Ling
    Future Generation Computer Systems, 1990, 6 (01) : 43 - 47
  • [23] Heuristic search for equivalence checking
    De Francesco, Nicoletta
    Lettieri, Giuseppe
    Santone, Antonella
    Vaglini, Gigliola
    SOFTWARE AND SYSTEMS MODELING, 2016, 15 (02): : 513 - 530
  • [24] Heuristic search in cyclic AND/OR graphs
    Hansen, EA
    Zilberstein, S
    FIFTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-98) AND TENTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICAL INTELLIGENCE (IAAI-98) - PROCEEDINGS, 1998, : 412 - 418
  • [25] HEURISTIC SEARCH FOR NETWORK DESIGN
    Gamvros, Ioannis
    Golden, Bruce
    Raghavan, S.
    Stanojevic, Daliborka
    TUTORIALS ON EMERGING METHODOLOGIES AND APPLICATIONS IN OPERATIONS RESEARCH, 2005, 76
  • [26] Automated search for heuristic functions
    Cejnar, P
    Barták, R
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2005, PROCEEDINGS, 2005, 3709 : 843 - 843
  • [27] Heuristic search planner 2.0
    Bonet, B
    Geffner, H
    AI MAGAZINE, 2001, 22 (03) : 77 - 80
  • [28] Landscapes, operators and heuristic search
    Reeves, CR
    ANNALS OF OPERATIONS RESEARCH, 1999, 86 (0) : 473 - 490
  • [29] Heuristic search for equivalence checking
    Nicoletta De Francesco
    Giuseppe Lettieri
    Antonella Santone
    Gigliola Vaglini
    Software & Systems Modeling, 2016, 15 : 513 - 530
  • [30] Heuristic of learning in the problems of search
    Orel, E.N.
    Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 1992, (05): : 69 - 81
12345