近似文本检索
信息检索
2007-05-23 v1 数字图书馆
作者:
Pere Constans
摘要
本文提出了一种用于搜索具有高缺陷率源数据的近似文本检索算法。该算法考虑将查询中的单词分割为两个重叠片段,随后由这些片段的交错子集构建复合正则表达式。此过程降低了因源数据缺陷而漏检的概率,同时减少了无关且非上下文匹配项的检索。
引用
@article{arxiv.0705.0751,
title = {Approximate textual retrieval},
author = {Pere Constans},
journal= {arXiv preprint arXiv:0705.0751},
year = {2007}
}
相关论文
查看更多相关论文 →
计算与语言 · 计算机科学
Good parts first - a new algorithm for approximate search in lexica and string databases
Stefan Gerdjikov, Stoyan Mihov, Petar Mitankin, Klaus U. Schulz
2015-12-04
计算与语言 · 计算机科学
RAPTOR: Recursive Abstractive Processing for Tree-Organized Retrieval
Parth Sarthi, Salman Abdullah, Aditi Tuli, Shubh Khanna +2
2024-02-01
计算与语言 · 计算机科学
Approximate Grammar for Information Extraction
V. Sriram, B. Ravi Sekar Reddy, R. Sangal
2007-05-23
信息检索 · 计算机科学
Proximity full-text searches of frequently occurring words with a response time guarantee
Alexander B. Veretennikov
2020-09-09
cmp-lg · 计算机科学
Automatic Discovery of Non-Compositional Compounds in Parallel Data
I. Dan Melamed
2008-02-03
数据结构与算法 · 计算机科学
Approximate String Matching: Theory and Applications (La Recherche Approch\'ee de Motifs : Th\'eorie et Applications)
Ibrahim Chegrane
2017-01-31
cmp-lg · 计算机科学
Noun-Phrase Analysis in Unrestricted Text for Information Retrieval
David A. Evans, Chengxiang Zhai
2008-02-03
计算与语言 · 计算机科学
A Resource-Light Method for Cross-Lingual Semantic Textual Similarity
Goran Glavaš, Marc Franco-Salvador, Simone Paolo Ponzetto, Paolo Rosso
2018-01-22
计算与语言 · 计算机科学
Recursive Abstractive Processing for Retrieval in Dynamic Datasets
Charbel Chucri, Rami Azouz, Joachim Ott
2024-10-03
计算与语言 · 计算机科学
Generating Textual Adversaries with Minimal Perturbation
Xingyi Zhao, Lu Zhang, Depeng Xu, Shuhan Yuan
2022-11-15
计算与语言 · 计算机科学
Algorithme de recherche approximative dans un dictionnaire fond\'e sur une distance d'\'edition d\'efinie par blocs
Pascal Vaillant
2021-09-03
信息检索 · 计算机科学
Text Retrieval with Multi-Stage Re-Ranking Models
Yuichi Sasazawa, Kenichi Yokote, Osamu Imaichi, Yasuhiro Sogawa
2023-11-15
数据结构与算法 · 计算机科学
Approximate String Matching using a Bidirectional Index
Gregory Kucherov, Kamil Salikhov, Dekel Tsur
2015-09-08
信息检索 · 计算机科学
Typo-Robust Representation Learning for Dense Retrieval
Panuthep Tasawong, Wuttikorn Ponwitayarat, Peerat Limkonchotiwat, Can Udomcharoenchaikit +2
2023-06-21
信息检索 · 计算机科学
Document Retrieval for Large Scale Content Analysis using Contextualized Dictionaries
Gregor Wiedemann, Andreas Niekler
2017-07-12
计算与语言 · 计算机科学
On the Feasibility of Automated Detection of Allusive Text Reuse
Enrique Manjavacas, Brian Long, Mike Kestemont
2019-05-09
信息检索 · 计算机科学
Improved Fast Similarity Search in Dictionaries
Daniel Karch, Dennis Luxen, Peter Sanders
2010-08-19
信息检索 · 计算机科学
An Improved Algorithm for Fast K-Word Proximity Search Based on Multi-Component Key Indexes
Alexander B. Veretennikov
2020-09-08
计算与语言 · 计算机科学
Guiding Neural Machine Translation with Retrieved Translation Pieces
Jingyi Zhang, Masao Utiyama, Eiichro Sumita, Graham Neubig +1
2018-04-10
计算与语言 · 计算机科学
Enhancing Retrieval Augmented Generation with Hierarchical Text Segmentation Chunking
Hai Toan Nguyen, Tien Dat Nguyen, Viet Ha Nguyen
2025-07-15
计算与语言 · 计算机科学
An Efficient, Probabilistically Sound Algorithm for Segmentation and Word Discovery
Michael R. Brent
2007-05-23
计算与语言 · 计算机科学
Sentence Correction Based on Large-scale Language Modelling
Ji Wen
2017-11-03
计算机视觉与模式识别 · 计算机科学
Scene Text Retrieval via Joint Text Detection and Similarity Learning
Hao Wang, Xiang Bai, Mingkun Yang, Shenggao Zhu +2
2021-04-06
信息检索 · 计算机科学
Towards Efficient Quantity Retrieval from Text:An Approach via Description Parsing and Weak Supervision
Yixuan Cao, Zhengrong Chen, Chengxuan Xia, Kun Wu +1
2025-07-15
计算与语言 · 计算机科学
Cross-genre Document Retrieval: Matching between Conversational and Formal Writings
Tomasz Jurczyk, Jinho D. Choi
2017-07-17