Fuzzy Match Ort Inverted Index for better matches and speed?

[Dubrock]

For calculation purposes I designed an excel sheet which is developed bit by bit over the years. To be able to calculate faster i started preselecting from old calculations, so positions only needed to be checked and adapted instead of started from scratch.

This started with VLookup in one old calculation and is developed to fuzzylookup that now first searches in a preselected old calculation and then, in case nothing is found searches in an archive that contains up to 25.000 calculated positions. Depending on how well the example fits and the amounts of positions we save 30 to 70 % calculation time and the process takes between 3 minutes and an hour. Fuzzy lookup in 25000 cells takes about 10-15 seconds per search.

A programmer recently advised me to use an inverted index instead of fuzzy lookup. Each position contains a description of 2 to 15 words for which the best fitting match is being searched. Is implementing an inverted index worth the trouble looking both at speed and accuracy? And is it hard to implement an inverted index in excel?

[oeldere]

1. It would help to see the workbook.

You get better help on your question if you add a small excel file, without confidential information.

Please also add manualy the expected result in your file.

Then we can also see which formula's are used.

Please make sure format of the example matches your real data.

To Attach a File:

1. Scroll down to the window below your post Additional Options
2. In the frame Attach Files you will see the button Manage Attachments
3. Click the button.
4. A new window will open titled Manage Attachments - Excel Forum.
5. Click the Browse... button to locate your file for uploading.
6. This will open a new window File Upload.
7. Once you have located the file to upload click the Open button. This window will close.
8. You are now back in the Manage Attachments - Excel Forum window.
9. Click the Upload button and wait until the file has uploaded.
10. Close the window and then click Submit.