A tabu search approach for graph-structured case retrieval

被引：0
|
作者：
Petrovic, S [1 ]
Kendall, G [1 ]
Yang, Y [1 ]
机构：
[1] Univ Nottingham, Sch Comp Sci & Informat Technol, Nottingham NG8 1BB, England
来源：
STAIRS 2002, PROCEEDINGS | 2002年 / 78卷
关键词：
case-based reasoning; tabu search; structured-case representations; retrieval; graph matching;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In case-based reasoning (CBR), graph-structured representations are desirable for complex application domains such as planning and design. Graph is a powerful data structure and allows knowledge to be encoded completely and expressively. However, the advantages come with a computational overhead for case retrieval, which presently prevents the usage of graph-structured representation for large-scale problems. In this paper, we describe a two-stage strategy that is based on the tabu search for solving the graph-structured case retrieval. The experiments were performed on synthetically generated graphs. The preliminary results obtained show the effectiveness of our approach.
引用
收藏
页码：55 / 64
页数：10
相关论文
共 50 条
  • [1] Inference and Search on Graph-Structured Spaces
    Wu C.M.
    Schulz E.
    Gershman S.J.
    [J]. Computational Brain & Behavior, 2021, 4 (2) : 125 - 147
  • [2] The case for graph-structured representations
    Sanders, KE
    Kettler, BP
    Hendler, JA
    [J]. CASE-BASED REASONING RESEARCH AND DEVELOPMENT, 1997, 1266 : 245 - 254
  • [3] Exploring Graph-Structured Semantics for Cross-Modal Retrieval
    Zhang, Lei
    Chen, Leiting
    Zhou, Chuan
    Yang, Fan
    Li, Xin
    [J]. PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA, MM 2021, 2021, : 4277 - 4286
  • [4] Semantic Search - Using Graph-Structured Semantic Models for Supporting the Search Process
    Tran, Thanh
    Haase, Peter
    Studer, Rudi
    [J]. CONCEPTUAL STRUCTURES: LEVERAGING SEMANTIC TECHNOLOGIES, PROCEEDINGS, 2009, 5662 : 48 - 65
  • [5] A Vectorization Approach for Graph-Structured Data to Pattern Recognition
    Sun, Lin
    Chen, Haopeng
    Huang, Feng
    Li, Zhiming
    [J]. 2019 IEEE INTL CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, BIG DATA & CLOUD COMPUTING, SUSTAINABLE COMPUTING & COMMUNICATIONS, SOCIAL COMPUTING & NETWORKING (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2019), 2019, : 857 - 864
  • [6] Graph-Structured Visual Imitation
    Sieb, Maximilian
    Xian, Zhou
    Huang, Audrey
    Kroemer, Oliver
    Fragkiadaki, Katerina
    [J]. CONFERENCE ON ROBOT LEARNING, VOL 100, 2019, 100
  • [7] Querying graph-structured data
    Cheng, Jiefeng
    Yu, Jeffrey Xu
    [J]. 2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS, 2007, : 23 - 27
  • [8] Survey on Ranking Functions in Keyword Search over Graph-Structured Data
    Ghanbarpour, Asieh
    Naderi, Hassan
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2019, 25 (04) : 361 - 389
  • [9] A tabu search based approach for graph layout
    Dib, Fadi K.
    Rodgers, Peter
    [J]. JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 2014, 25 (06): : 912 - 923
  • [10] Weighted Graph-Structured Semantics Constraint Network for Cross-Modal Retrieval
    Zhang, Lei
    Chen, Leiting
    Zhou, Chuan
    Li, Xin
    Yang, Fan
    Yi, Zhang
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2024, 26 : 1551 - 1564
12345