964 questions
1
vote
1
answer
40
views
Fetch rows from PostgreSQL with rearranged words similar to a given string
I want to retrieve all rows from a PostgreSQL database that contain sentences similar to a provided string. The sentences in the database can have their words in any order (rearranged). How can I ...
2
votes
1
answer
62
views
Fuzzy Search with OpenStreetMap
I am trying to implement a restaurant search using OpenStreetMap that corrects typos similarly to Google Search. For example, if a user types 'Tresch,' it should still find the restaurant 'Brasserie ...
- 23
0
votes
0
answers
17
views
How can fuzzy matching with an edit distance algorithm be improved when the difference in length between the two terms is significant
I am working on the implementation of the edit distance algorithm for a search bar. For example, users can search for product names with keywords like "LED Light Bulbs". The products will be ...
- 1
1
vote
0
answers
46
views
How to adjust mongoose query for Atlas Search?
This is my Index Definition in Monodb Atlas Search.
{
"mappings": {
"dynamic": false,
"fields": {
"title": {
"type": "...
- 53
0
votes
0
answers
45
views
Laravel Scout: any way to get all words with a given Levenshtein index?
I have implemented a Laravel Scout / tntSearch based fuzzy search for words in a MySql database. The search is working so far, but it's not really what I'm aiming for. Rather than getting ideally a ...
0
votes
1
answer
30
views
Why does the PHP spread operator in an Elasticsearch query return different results than hardcoding parts of the query?
I've got a problem that I'm not entirely sure I understand. I've got the following Elasticsearch query, written in PHP, with fuzziness matching hardcoded; this results in about an expected 1,500 ...
0
votes
1
answer
60
views
Fuzziness AUTO doesn't give desired results
I am using fuzzy logic in elastic search to search for similar names in the watchlist.
I am trying
{
"query": {
"fuzzy": {
"column1": {
"value&...
1
vote
0
answers
282
views
How to implement a proper fuzzy search in Flutter (dart)?
I did research a lot before posting here and found 2 libraries fuzzy and distance, tried both but are not giving good results.
It is incredible the way the sort is working although my search term is ...
- 1,637
1
vote
2
answers
219
views
How can I find all exact occurrences of a string, or close matches of it, in a longer string in Python?
Goal:
I'd like to find all exact occurrences of a string, or close matches of it, in a longer string in Python.
I'd also like to know the location of these occurrences in the longer string.
To define ...
- 82.8k
0
votes
0
answers
381
views
How to implement fuzzy search in Laravel?
I was trying to do fuzzy search in Laravel as if someone can give wrong spelling then it should get a related result for example :if car name is nissan and the user misspelled it nessan then it should ...
- 39
0
votes
0
answers
38
views
Python `regex` module - get unfuzzied match from fuzzy match
I an writing a simple command interpreter for a project to allow the user to interact with a virtual world. In the commands the user can refer to objects by any number of different names, and the ...
- 360
0
votes
0
answers
267
views
In my Node JS Express server, I got this error where it says "Route.post() requires a callback function but got a [object Undefined]"
The whole error message says:
D:\directory\node_modules\express\lib\router\route.js:216
throw new Error(msg);
^
Error: Route.post() requires a callback function but got a [object ...
0
votes
1
answer
456
views
Strapi Filter with $containsi(not case-sensitive) parameter, doesn’t work with cyrillic
i have name field in cyrillic and trying to search by that field using $containsi parameter
fetch("https://example.com/api/products?filters%5B$or%5D%5B0%5D%5Bname%5D%5B$containsi%5D=%D0%B3%D1%80&...
- 131
0
votes
0
answers
71
views
Find most repeated log lines in a large log file, fuzzy match
I have a program that produces about ~5 million lines of logs per hour (~1400 lines / second). That's about 650MB. About 99.9999% of it is from library we use (apache-spark / Databricks).
How can I ...
- 17k
0
votes
0
answers
44
views
Stop OpenSearch from counting mispelled words (from fuzziness) in score when a correct word is matched
I have the following OpenSearch query:
{
"bool": {
"minimum_should_match": 1,
"should": [
{
"multi_match": {
"query":...
- 2,840
0
votes
1
answer
262
views
In Typesense, When i search 'brd' it doesn't show any results. Why it doesn't show results like bird, bard, etc.,?
In typesense, Why fuzzy search is not woking for small word (len 4)?
const searchParameter = {
'q': "brd",
'query_by': 'title',
}
output:
{
"facet_counts": [],
"...
- 1
0
votes
0
answers
251
views
MongoDB fuzzy text search or simple sorting but always with pagination token
My question is: what is the best practice for querying a MongoDB when you need to do either a fuzzy text search and sort by search score, or do an unfiltered query that sorts by a property, but both ...
- 2,116
-1
votes
1
answer
84
views
Best way to match strings from different systems [closed]
Suppose that I have a list of strings like this (the real dataset is far larger and contains other data too):
List<string> modelNames =
[
"XC60 Momentum Standard T6",
...
- 579
0
votes
0
answers
31
views
How to search commit body in gitui
I'm a big fan of gitui. However when go into the log section and type f, I get this view
How can I add fuzzy search as an option? And how can I search the message body? I couldn't find anything ...
- 23.5k
0
votes
0
answers
37
views
Misspelled words or Typo Mistakes handling in Elastic Search without fuzziness
We are working on an ecommerce product with Next JS and Python API driven. In this we have implemented Elasticsearch (version 8) Rest based API calls from React JS.
We are facing a problem as below,
...
- 491
0
votes
0
answers
68
views
How to sort Fuzzysearch results in StrapiCms?
The fuzzysearch plugin is active in Strapicms, and I receive results when I perform searches on specific contents. However, I want to retrieve these results in the order that I desire.
To achieve this,...
- 1
0
votes
1
answer
1k
views
Grouping similar text?
I have a list of landowners and whatever is highlighted shows a similar text string. these highlighted groupings are the same landowner but a slightly different text string. I was thinking maybe ...
- 638
1
vote
3
answers
518
views
Efficient Text Search for Large Term List: Python vs PostgreSQL vs Elasticsearch
I have a list containing terms that vary in length from 1 to 10 words, with approximately 500,000 entries. My goal is to search for these terms in a long text (converted from a PDF, typically 1.5 to 2 ...
- 1,855
0
votes
0
answers
317
views
Alternative to Fuse JS (FuzzySearch Javascript)
i have 33k+ Records of Product in Indexed DB. i have implemented search for that using Fuse js. But For my some cases it wouldn't give proper results. i played with its options but not got satisfied ...
- 1,952
0
votes
1
answer
81
views
Search on Products in Flask and Flask-SQLAlchemy
I am currently building a backend for a mobile application with Flask and Flask-SQLAlchemy.
I am currently stuck in a function.
I have a Products table in Postgres database created with Flask-...
- 17
0
votes
1
answer
47
views
Extracting named groups and non_named groups with fuzzy regex
I'm searching for a way to apply a regex to a texts and extract its values in the form of a dictionary.
The Groups in the regexes can be named, non-named or mixed.
Ideally, I would use fuzzy matching (...
- 300
0
votes
1
answer
116
views
Python fuzzy string search with `regex`
Trying to understand fuzzy pattern matching with regex. What I want: I have a string, and I want to find identical or similar strings in other, perhaps larger strings. (Does one field in a database ...
- 3,852
4
votes
1
answer
116
views
ElasticSearch search list of keywords with possible typos
What is the best approach for searching some keywords inside a field that contains a big text in a ElasticSearch index?
I have some words that I want to search inside a field named my_field with ...
- 679
0
votes
0
answers
17
views
Is ES Fuzzy Query Symmetric
Is Elastic Search Fuzzy Query symmetric?
For example if I have:
Setup1
Index Documents = ["hat", "funny"]
Queries = ["cat", "bat", "monkey"]
What if ...
1
vote
3
answers
101
views
Can I merge two data frames by partial string match of a common column? [duplicate]
I have two data frames that I wish to merge into one based on the column "Species"
Dataframe 1:
Species
Themeda australis
Themeda avenacea
Themeda quadrivalvis
Themeda triandra
...
user22444391
-1
votes
1
answer
46
views
how to find if text strings in one column are in another column?
Below is the sample data
df1 <- c ("Board of Accountancy", "Board of Economists", "Board of Medicine"
df2 <- c ("State Board of Accountancy", "The ...
- 1,331
2
votes
1
answer
932
views
MongoServerError: $_internalSearchMongotRemote is only valid as the first stage in a pipeline
let searchResult = await UserModel.aggregate([
{
$search: {
index: indexes.USERS_SEARCH_INDEX,
text: {
query: searchText,
...
- 390
-2
votes
1
answer
492
views
Fuzzy comparison of strings in lists of huge length (taking into account performance)
I have two lists:
The first list I get from the database is the names of various companies (can be written in uppercase, lowercase or a combination)
list_from_DB = ["Reebok", "MAZDA&...
- 157
0
votes
1
answer
134
views
redissearch fuzzy search chinese
enter image description here
I want to perform fuzzy search in redissearch.
name is a text filed. When I tried
FT.SEARCH panda_beta.mp2c.job_store.json:index '@name_fts:*店员* @pk:{16509}' RETURN 2 pk ...
- 1
0
votes
0
answers
58
views
String Match using Fuzzy Lookup in Excel
I am trying to use Fuzzy Lookup to match two strings in two columns of a table that looks like below.
Table1 Table2
| Column A | Column B |
| -------- | -------- |
| Flower.com |...
- 21
0
votes
1
answer
21
views
fuzzy search in two datasets issue
import pandas as pd
from fuzzywuzzy import fuzz
from recordlinkage.preprocessing import clean
from concurrent.futures import ThreadPoolExecutor
column1_name = 'Sold To Customer Name'
column2_name = '...
0
votes
1
answer
406
views
How, in R, would I replace String Values in one column of a dataframe with string values from another dataframe using a fuzzy match on a 3rd column?
My Google-fu must be failing as I feel someone must've had this problem before and I can't find a solution.
Let's say I have the following data:
df1 <- data.frame(Name = c("Banana", "...
1
vote
0
answers
117
views
Fuzzy Wuzzy: Obtain accurate scores
I have a use case where users posts multiple messages daily to our work channel. These messages are an issue that can be related to multiple applications that we support (Okta, slack, Cloudflare etc......
- 2,112
-1
votes
1
answer
740
views
How to implement fuzzy search in MongoDB atlas to achieve precise match
If my search query is "Caramel Cake", then the search results are ["Caramel Cake", "Red Velvet Cake", "Chocolate Truffle Cake", and many more] using my existing ...
- 17
0
votes
1
answer
603
views
How to do exact-match but ignore location with Fusejs?
So I have set up my Fuse.js as such:
const fuse = useMemo(() => {
return new Fuse<Fees>(data, {
includeMatches: true,
keys: [{ name: "name" }],
...
- 1,130
0
votes
1
answer
220
views
Javascript partial string fuzzy match?
Imagine I need to compare two strings to one reference text:
Reference Text:
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do
eiusmod tempor incididunt ut labore et dolore magna aliqua....
- 4,664
-3
votes
1
answer
52
views
Find All Variation Of A Word In A Column
How to identify all the variation of a word in a column_one, and then fill a value in other column, , columns_two, whenever a variation of that word is found?
E.g. Fill column value with P, whenever a ...
- 101
0
votes
1
answer
240
views
FUZZYSTRMATCH extension in the Javascript library
I'm pretty new to Supabase and Postgresql as a whole. I'm attempting to add some sort of fuzzy searching ability within a table for example a list of tags that might include "Business" ...
- 317
2
votes
0
answers
244
views
Bitap algorithm for Fuzzy search example
I was looking at this work page 31. It is talking about the Wu and Manber 1992 updated Bitap algorithm for Fuzzy search with Non-deterministic Automata. To be more precise this formula:
Let's also ...
- 35
1
vote
1
answer
296
views
In python, how do I replace a column of misspelled names with the correct names from another dataframe along with the columns of data in the 2nd one?
I have two dataframes. df1 has official, clean data on a few hundred people. Data like names, addresses, gender, race, etc. And df2 is simply a list of people who attend various clubs so their names ...
- 11
0
votes
0
answers
50
views
ElasticSearch fuzzy incremental search strategy and index creation
I have developed an ElasticSearch (ES) index to meet a user's search need. The language used is NestJS, but that is not important.
The search is done from one input field. As you type, results are ...
- 23
-1
votes
2
answers
113
views
Find the index of the word in sentence even if it matches partially (fuzzy)
I need to find the start index of a word in a sentence even if it matches partially.
I tried find() method. But it matches only if the word is exact match.
code:
import re
body = 'Charles D�Silva | ...
- 319
1
vote
1
answer
155
views
pylucene fuzzy search not return anything even with the same search term
I'm trying to build a fuzzy search query in pylucene, but even using the same term that was already uploaded it doesn't return anything. I've tried upload the fields as StringField or TextField and ...
- 31
2
votes
2
answers
594
views
how to set up fuse.js like vs code
How to set options for fuse.js when I want the same behavior like VSCode (Ctrl+P) file search?
On official example, with {ignoreLocation: true}
https://fusejs.io/demo.html
search pattern = "tprt&...
- 1,827
1
vote
0
answers
84
views
Lucene Search based on edit-distance on entire text rather than individual tokens
I am using SpanNearQuery with SpanMultiTermQueryWrapper to match my query text with an edit-distance of either 1 or 2 containing more than a word with the documents each containing multiple tokens
...
- 208