Efficient query autocompletion with edit distance-based error tolerance

Qin, Jianbin; Xiao, Chuan; Sheng, Hu; Zhang, Jie; Wang, Wei; Ishikawa, Yoshiharu; Tsuda, Koji; Sadakane, Kunihiko

doi:10.1007/s00778-019-00595-4

Cited by 6 publications

(2 citation statements)

References 63 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…OCR Edit distance [42,43] is another OCR error measure which returns the lowest number of changes such as deletions, insertions, and substitutions between the dewarped document image and its ground truth. The mean and median are the normal statistical metrics that calculated from the defined OCR Edit distance to evaluate average changes of the proposed method.…”

Section: Discussion Of Resultsmentioning

confidence: 99%

Warped Document Image Correction Based on Checkboard Pattern and Geometric Transformation

Labib¹,

Amin²,

Ibrahim³

2021

IJCI. International Journal of Computers and Information

View full text Add to dashboard Cite

Document image warping problem refers to the process of geometrically transforming 2D images. In this work we aim to solve the warped document image problems. The idea of the proposed method is inspired from the concept of image registration to align two images (distorted document and undistorted ground truth checkboard). In this paper, we propose document image dewarping method based on checkboard calibration pattern and geometric transformation. Some pairs of control points are selected between the two images to define the mapping function between them. The dewarping process transforms the warped document image according to the geometric transformation defined by the calculated mapping function. Results on document dewarping dataset CBDAR 2007 demonstrate the success of our strategy. OCR (Optical Character Recognition) error metrics are also used to gauge the success of the suggested approach. Based on the quantitative and qualitative metrics the proposed method outperforms the compared state of the art method.

show abstract

Section: Discussion Of Resultsmentioning

confidence: 99%

Warped Document Image Correction Based on Checkboard Pattern and Geometric Transformation

Labib¹,

Amin²,

Ibrahim³

2021

IJCI. International Journal of Computers and Information

View full text Add to dashboard Cite

show abstract

“…However, these techniques require large processing times and a lot of space. There are also studies on fuzzy instant search that are typo-tolerant and word-order independent (7)(8)(9)(10) . More recently, it is integrated into a number of search engines, for example, Google Instant for searching the web, Facebook that searches for the relevant people, Internet Movie Database that recommends movies, YouTube Instant that suggests the videos, interactive query suggestions within an e-mail system (11) and so on.…”

Section: Introductionmentioning

confidence: 99%

Instant fuzzy search using probabilistic-correlation based ranking

Rekha¹

2020

IJST

View full text Add to dashboard Cite

Background: Instant search recommends completions of the query`on the fly', and instantly displays the results with every keystroke. It is desirable that these query results be robust against typographical errors that appear not only in the query but also in the documents. Additionally, instant search requires instant response time and ranking of the results to focus on the most important answers. Method: In this study, simple and efficient methods for instant fuzzy single keyword and multi-keyword search that are resilient to typographical errors and that employ no more than inverted and forward indices are studied. While computing search results incrementally using the cached results, the answers are ranked based on their relevance to the query using probabilistic correlation based ranking. Findings: Experiments are conducted on data sets DBLP and Medline and the execution time for obtaining answers to instant fuzzy single keyword search is recorded for different prefix lengths. Similarly, the execution time for obtaining answers to instant fuzzy multi-keyword search is recorded for sub-queries of two keywords and three keywords for various prefix lengths on the same data set. Furthermore, in order to measure the usefulness of the proposed correlation based ranking, precision is calculated for the search results. Experimental evaluation demonstrates the efficacy of the instant fuzzy search algorithms and the probabilistic correlation based ranking. Applications: The proposed instant fuzzy keyword search for single and multiple keywords not only improves the efficiency but also the quality of the search results.

show abstract