Shortening the Candidate List for Similarity Searching Using Inverted Index

被引:2
|
作者
Figueroa, Karina [1 ]
Camarena-Ibarrola, Antonio [1 ]
Reyes, Nora [2 ]
机构
[1] Univ Michoacana San Nicol prime Hidalgo, Morelia, Michoacan, Mexico
[2] Univ Nacl San Luis, Dept Informat, San Luis, Argentina
来源
关键词
D O I
10.1007/978-3-030-77004-4_9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Similarity searching consists of retrieving elements from a database that are closest to a given query. One strategy selects some elements as references and uses them to organize the whole database. With these reference points, it is possible to obtain a candidate list that contains the answer to the query and the rest of the database can be discarded for a while. In this article, a new strategy for reducing the candidate list is proposed. According to the experiments presented, it is possible to reduce the size of the list by up to 35%.
引用
下载
收藏
页码:89 / 97
页数:9
相关论文
共 50 条
  • [41] Potency-directed similarity searching using support vector machines
    Kathrin Heikamp
    Anne M Wassermann
    Jürgen Bajorath
    Journal of Cheminformatics, 4 (Suppl 1)
  • [42] Automated algorithm for impact force identification using cosine similarity searching
    Kalhori, Hamed
    Alamdari, Mehrisadat Makki
    Ye, Lin
    MEASUREMENT, 2018, 122 : 648 - 657
  • [43] Intuitive Ordering of Scaffolds and Scaffold Similarity Searching Using Scaffold Keys
    Ertl, Peter
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2014, 54 (06) : 1617 - 1622
  • [44] FIELD-BASED MOLECULAR SIMILARITY SEARCHING USING A GENETIC ALGORITHM
    WILD, DJ
    WILLETT, P
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1995, 209 : 95 - COMP
  • [45] Developing a similarity searching module for patient safety event reporting system using semantic similarity measures
    Hong Kang
    Yang Gong
    BMC Medical Informatics and Decision Making, 17
  • [46] Potency-Directed Similarity Searching Using Support Vector Machines
    Wassermann, Anne M.
    Heikamp, Kathrin
    Bajorath, Juergen
    CHEMICAL BIOLOGY & DRUG DESIGN, 2011, 77 (01) : 30 - 38
  • [47] IDENTIFICATION OF BIOISOSTERIC MOLECULES USING FIELD-BASED SIMILARITY SEARCHING
    Willett, Peter
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 1999, 55 : 71 - 71
  • [48] Developing a similarity searching module for patient safety event reporting system using semantic similarity measures
    Kang, Hong
    Gong, Yang
    BMC MEDICAL INFORMATICS AND DECISION MAKING, 2017, 17
  • [49] Similarity searching in ligand-based virtual screening using different fingerprints and different similarity coefficients
    Fouaz B.
    Hacene B.
    Hamza H.
    Saeed F.
    International Journal of Intelligent Systems Technologies and Applications, 2019, 18 (04) : 405 - 425
  • [50] Hybrid Target Searching Method for Micro Soccer Robot Based on Color Index List and Seed Filling
    Li, Hongyu
    Xu, Junjian
    Ren, Shuang
    INFORMATION, COMMUNICATION AND EDUCATION APPLICATION, VOL 12, 2013, 12 : 71 - 76