Re:Writing a fuzzy receipt parser in Python
by pbnjay on Tuesday October 06, 2015 @11:23AM
(#10339476)
For the next step, and easier name matching... why not export a CSV of your online banking and use names and totals to match? Or are these cash receipts?
[ Parent
| on HN ]
Re:Writing a fuzzy receipt parser in Python
by omn1 on Tuesday October 06, 2015 @11:26AM
(#10339498)
Good idea! Most of the time I pay in cash when I'm at a supermarket or at a gas station. So I don't really have the data in online banking. It's kind of common in Germany.
Re:Writing a fuzzy receipt parser in Python
by amboar on Tuesday October 06, 2015 @05:24PM
(#10342513)
Yeah, this is what I ended up doing. I maintain a little project[1] that parses the CSV files and graphs your spending habits as well.
I also wanted fuzzy string matching, but I ended up writing my own clusterer in C to get the speed I wanted, and then wrapped it up as a python module. Must admit I hadn't considered difflib. The c code now lives in ccan[2]. I've got a patch to add the string vector cosine measurement as a filter which gives quite a big performance boost. As a rough indicator, on my laptop it clusters 3500 transaction descriptions in about 600ms.