Automatic categorization of a financial transaction based upon a mapping of
useful characters from the transaction's description to a financial
category. The description of the financial transaction is parsed to
identify one or more useful strings of characters. A data file of business
names is then searched for a match with the parsed string or strings from
the transaction description. The data file is optimized to minimize both
lookup times and the size of the data file by representing
business-name-to-financial-category mappings using a serialized trie
accessed via a memory mapped file. Nodes of the trie having children but
no siblings are compressed into dangling nodes. A table of shared suffixes
is also used. If a match is found in the business name data file, then the
transaction is categorized according to the corresponding business name to
financial category mapping. Otherwise, the transaction may be categorized
based upon a match found in a database of financial transaction
description keywords.
Automatische Kategorisierung einer Geldtransaktion gegründet nach einem Diagramm der nützlichen Buchstaben von der Beschreibung der Verhandlung zu einer finanziellen Kategorie. Die Beschreibung der Geldtransaktion wird analysiert, um eine oder mehr nützlichen Zeichenketten der Buchstaben zu kennzeichnen. Eine Datei der Handelsnamen wird dann nach einem Gleichen mit der analysierten Zeichenkette oder Zeichenketten von der Verhandlungbeschreibung gesucht. Die Datei wird optimiert, um Nachschlagenzeiten und die Größe der Datei herabzusetzen, indem man Geschäft-Name-zu-finanziell-Kategorie Kartenaufnahmen mit einem serialized trie darstellt, das über eine Gedächtnis abgebildete Akte erreicht wird. Nullpunkte des trie, das Kinder aber keine Geschwister hat, werden in baumelnde Nullpunkte zusammengedrückt. Eine Tabelle der geteilten Suffixe wird auch benutzt. Wenn ein Gleiches in der Handelsname-Datei gefunden wird, dann wird die Verhandlung entsprechend dem entsprechenden Handelsnamen zum finanziellen Kategorie Diagramm kategorisiert. Andernfalls kann die Verhandlung kategorisiert werden gründete nach einem Gleichen, das in einer Datenbank der Geldtransaktionbeschreibung Schlüsselwörter gefunden wird.
