Text matcher on javascript

Question

I need some JS library, which could match category by long text request.

For example, I have categories Apples, Red Apples, Green Apples, Oranges and request Red Juicy Apple 1 Kilo from Spain. In this case the category should be Red Apples. So, simple loop and contains() is not enough.

I've searched some libs like https://github.com/NaturalNode/natural, but classification not suitable because in my case I do not know all possible requests and could not train it.

Maybe I need to stem request, calculate words distances request to categories and sort it?

Please help me with this anti-full-text-search.

See http://stackoverflow.com/questions/23305000/javascript-fuzzy-search-that-makes-sense/ — guest271314, Aug 07 '16 at 16:57

score 1 · Answer 1 · answered Aug 07 '16 at 16:54

1

A very rudimentary way, but it meets your single provided example:

var categories = [ "Apples", "Red Apples", "Green Apples", "Oranges" ];
var intputString = "Red Juicy Apple 1 Kilo from Spain";

var words = inputString.split(' ');

for (int wordIndex = 0; wordIndex < words.length; wordIndex++) {
  for (int categoryIndex = 0; categoryIndex < categories.length; categoryIndex++) {
    if (categories[categoryIndex].indexOf(words[wordIndex]) > -1) {
      // The word words[wordIndex] is in the string categories[categoryIndex]
    }
  }
}

answered Aug 07 '16 at 16:54

Nick Bull

9,518
6
36
58

Yes, but it is still loop with contains. I just have found lib http://glench.github.io/fuzzyset.js/ which I hope will help me. Thanks for your answer! – user2298956 Aug 07 '16 at 16:59
@user2298956 Yes, your answer is much better than mine! – Nick Bull Aug 07 '16 at 17:07

score 1 · Answer 2 · answered Aug 07 '16 at 17:04

1

I have found http://glench.github.io/fuzzyset.js/ and it seems to work.

>>f = FuzzySet(['Apples', 'Red Apples', 'Green Apples', 'Oranges'])
>>f.get("Red Juicy Apple 1 Kilo from Spain")

[Array[2]0: 0.3030303030303031: "Red Apples"length: 2__proto__: Array[0]]

Hope it suppose not only English....

answered Aug 07 '16 at 17:04

user2298956

75
2
10

This is better than my answer! – Nick Bull Aug 07 '16 at 17:07

Text matcher on javascript

2 Answers2