专利汇可以提供Automated account reconciliation method专利检索,专利查询,专利分析的服务。并且Disclosed is a generalized method for automated account reconciliation capable of matching transactions in one accounting dataset to transactions in another accounting dataset with little initial data preparation. The method is highly flexible in that it does not require source data in a particular format, can accept both structured and unstructured (e.g. Descriptive text) data as input, is not domain- or language-dependent, and requires little to no training or user-provided heuristics. The method is also adjustable depending on a user's tolerance of error. Based on probability and information theory, computational linguistics, and statistics, the method can complete accounting reconciliation problems in significantly less time than is possible manually, and with just as high accuracy. Especially for large reconciliation problems, the method can save an overwhelming portion of the cost associated with this kind of task in the past.,下面是Automated account reconciliation method专利的具体信息内容。
What is claimed is:
1. Field of the Invention
The present invention relates to a generalized method for automated account reconciliation which can be used to match transactions in one accounting dataset to transactions in another accounting dataset. It is based on advanced machine learning (or artificial intelligence) and statistical algorithms and can be applied to data in any format.
2. Description of the Prior Art
U.S. Pat. No. 7,895,094 describes a global account reconciliation tool which provides standard templates for entering transaction and account data, allowing for more ready discovery of open (i.e., unreconciled) accounting items. Once data is brought into these templates, the tool provides for either (1) auto-matching functionality relying on user-defined business rules, or (2) manual reconciliation.
This tool is limited to working with data which has been fitted into the templates it embodies, and any automation of the reconciliation process is not inherent to the tool, but relies on heuristics provided by the user. For the user, the process of installing and learning how to use the tool, and defining business rules could be time-consuming enough to outweigh the efficiencies of automated reconciliation. Furthermore, the accuracy of reconciliation results depends heavily on the suitability of the heuristics embodied in the user-provided business rules. This in turn makes the tool dependent on the expertise of the user in formulating heuristics.
U.S. Pat. No. 7,970,668 discloses a system and method for automated comprehensive reconciliation processing. This invention includes the maintenance of an automated checklist of the various reconciliation steps, enabling maintenance of an audit trail and generation of metrics.
This method does not automate the actual matching of items in one dataset to items in another, but instead is essentially a tracking system allowing an analyst to ensure that data is complete and that all necessary reconciliation steps are duly completed. The most time-consuming part of account reconciliation, for datasets of any reasonable size (upwards of thousands of records), is the process of actually matching data from one dataset to another. Therefore, for such datasets, this method is unlikely to achieve significant efficiency and time-saving in the area where it matters most.
U.S. Pat. No. 8,019,739 discloses a method and system for an on line-like account processing and management. This method processes otherwise batch files using a pseudo-on line transaction processing (OPT) technique and is geared towards increasing the availability of data.
Again, this method does not automate the actual matching of items from disparate datasets, which for reconciliation problems of any significant size is the most time-consuming and labor-intensive part of the process, even if data is available real-time. Therefore, for such datasets, this method is unlikely to achieve significant efficiency and time-saving in the area where it matters most.
The present invention is a computer-implemented generalized method for automated account reconciliation capable of matching transactions in one accounting dataset to transactions in another accounting dataset. It does not rely on data being provided in any specific template or format, and can be used with structured data (for example, categorical or continuous data provided in the fields of a database or spreadsheet) or unstructured data (for example, text data such as ‘free-form’ transaction descriptions, in any human language, which might also be provided in the fields of a database or spreadsheet). Using principles from information theory, probability theory, natural language processing, machine learning (or artificial intelligence), data mining, record linkage, candidate matches between items (transactions) in one dataset and those in another dataset are identified. Using principles from statistics and probability theory, candidates are then either ruled in, if the similarity between items in a pair is too high to have occurred by chance, or ruled out in other cases. The present invention can be used to automate matching that is would otherwise be done manually, saving most of the labor for large reconciliation projects. The quality of manually-performed reconciliation essentially cannot be known without reviewing the manual output and measuring against some benchmark, and additionally it is highly unlikely that human-performed reconciliation would ever be error-free. Since the present invention for automated reconciliation is based on principles from statistics, on the other hand, it is possible to judge in advance the likely error rate, since these are specified in the confidence threshold which is one of the settings in the present invention. A system based on this invention can therefore be calibrated to achieve 95%, 99%, or any other desired accuracy level.
It is therefore a primary object of the present invention to provide a generalized method for automated account reconciliation which will significantly streamline the process of reconciling financial accounts at a significant savings.
It is another object of the present invention to provide a generalized method for automated account reconciliation which can easily be adapted to use with transactional data in different formats, to eliminate the necessity for a user of the invention to manipulate data into a required format before it can be reconciled, saving the user of the invention time in its use.
It is a further object of the present invention to provide a generalized method for automated account reconciliation where the user of the invention is not required to develop heuristics or business rules in order for automated account reconciliation to be made possible, again saving the user of the invention time in its use, and eliminating requirements for user expertise.
It is still a further object of the present invention to provide a generalized method for automated account reconciliation which can deal with unstructured data, in cases where key information on each transaction may be included within a transaction description rather than in structured data fields; the invention does not make any presumptions about which human language or character set (e.g. English, French, Russian) is used to encode the unstructured data.
It is still a further object of the present invention to provide a generalized method for automated account reconciliation which can be known in advance to produce measurably reliable results.
It is still a further object of the present invention to provide a generalized method for automated account reconciliation which can, after reconciling datasets, produce reports showing ‘open’ (unreconciled) items as well as matched items, including the groupings of matched items.
These and other objects of the present invention will become apparent to those skilled in this art upon reading the accompanying description, drawings, and claims set forth herein.
Non-limiting and non-exhaustive embodiments of the invention are described with reference to the following figures.
For extraction of words from a transaction description (or other unstructured text), a text tokenizer is required. An example of a preferred method for text tokenization would be the regular expressions Regex.Split method used in conjunction with “\w” (the non-word character delimiter), which can be applied to virtually any human language encoded in any Unicode script. If the source transactional data is in a Microsoft SQL Server 2005 or 2008 database (available from Microsoft Corporation, Redmond, Wash.), then a highly efficient way of tokenizing text fields is to implement the regular expressions method above within a Common Language Runtime database function which can then be referenced within an SQL (Structured Query Language) database query. Within other database management systems, there are likely to be equivalent methods for text tokenization. The text tokenizer converts text within transaction descriptions from the format shown in
While
The generalized method for automated account reconciliation incorporates the use of a weighting scheme based on information theory to measure the distinctiveness of particular features (to include words from text or other features) in particular transactions. An example of a preferred weighting scheme would be Point wise Mutual Information, which can be defined as the probability of feature i in (or conditional upon) transaction j, divided by the probability of feature i occurring in the entire population. In effect, this weighting scheme calculates how much more likely a feature is to occur in conjunction with a particular transaction than may be expected on the basis of chance. A formula for Point wise Mutual Information is shown in
Once the transaction features are extracted and weighting is assigned, the generalized method for automated account reconciliation conceives of the transactions as being associated with n-dimensional vectors in a Euclidean space, where n is the number of distinct features in the entire population. For a particular transaction, the n-dimensional vector is the list of features, each associated with the Point wise Mutual Information value for that feature. This conception allows similarities between pairs of transactions to be calculated using a geometric measure. An example of such a geometric measure is the cosine metric used in the field of Information Retrieval, which can range between −1 and +1. A cosine of +1 indicates that the vectors for the pair of transactions are perfectly aligned with one another, a cosine of 0 indicates that the vectors are completely orthogonal to one another, and a cosine of −1 indicates that the vectors are perfectly negatively aligned. Thus, a higher cosine between a pair of transactions indicates that the pair is more similar to one another.
In
To complete the process of automated account reconciliation, a mechanism is needed for deciding which candidate pairs of transactions should be ruled in (reconciled) or ruled out. An example of a preferred method for achieving this is to treat each transaction now as a statistical distribution; this allows a determination of whether pairs of distributions are too similar for the similarity to have occurred by chance. In
Once decisions have been made on which items to reconcile, the method allows for a means of reporting matched pairs and unmatched items. One means of accomplishing this is to store all data in database tables which include additional fields to encode which items are reconciled to which other items. If this field is blank, the item is unreconciled. For those skilled in the art, it is then clear that reports of reconciled and unreconciled items can easily be generated and rendered to a display by designing queries as needed, for example using Structured Query Language.
The processes explained above may constitute computer-executable instructions embodied or stored within a machine-readable storage medium, that when executed by a machine will cause the machine (e.g. computer, processor, etc.) to perform the operations described. Additionally, the processes may be embodied within hardware, such as an application specific integrated circuit (“ASIC”) or the like.
A machine-readable storage medium includes any mechanism that provides (i.e., stores) information in a form accessible by a machine (e.g., a computer, network device, personal digital assistant, manufacturing tool, any device with a set of one or more processors, etc.). For example, a machine-readable storage medium includes recordable/non-recordable media (e.g. read only memory (ROM), random access memory (RAM), magnetic disk storage media, optical storage media, flash memory devices, etc.).
The above description of illustrated embodiments of the invention, including what is described in the Abstract, is not intended to be exhaustive or to limit the invention to the precise forms disclosed. While specific embodiments of, and examples for, the invention are described herein for illustrative purposes, various modifications are possible within the scope of the invention, as those skilled in the relevant art will recognize.
The problems addressed by the generalized method for automated account reconciliation are many as can be easily seen by those skilled in the art. The generalized method for automated account reconciliation is not restricted to working with data in a particular format or even text in a particular human language. It is not limited in terms of the number or type of features that transactions may have. It is not limited by size of dataset, and in fact is anticipated to provide increasingly greater efficiencies and savings with larger datasets. It avoids the need for heuristics specific to particular datasets. Through the connection with statistics, it can be reliably estimated in advance, by setting particular confidence thresholds, how accurate the results are likely to be. The present invention can dramatically reduce the amount of labor, and therefore the costs, associated with account reconciliation, particularly on a large scale. Since account reconciliation is a function performed by virtually every accounting department of every organization, the present invention has widespread uses.
Thus it will be appreciated by those skilled in the art that the present invention is not restricted to the particular preferred embodiments described with reference to the drawings, and that variations may be made therein without departing from the scope of the present invention as defined in the appended claims and equivalents thereof
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
一种基于计算机的自然语言句法结构解析方法和装置 | 2020-05-19 | 307 |
直数 | 2020-06-02 | 811 |
一种基于计算机的自然语言句法结构解析方法和装置 | 2020-05-15 | 840 |
一种基于计算机的自然语言句法结构解析的方法和装置 | 2020-05-18 | 387 |
基于搜索日志的中文人名自扩展识别方法 | 2020-05-14 | 875 |
汉语依存树库中未登录词的处理方法 | 2020-05-21 | 339 |
Automated account reconciliation method | 2020-05-23 | 150 |
Content aggregation method and apparatus for on-line purchasing system | 2020-06-05 | 677 |
METHOD AND APPARATUS FOR AUTOMATED TAG GENERATION FOR DIGITAL CONTENT | 2020-05-28 | 68 |
METHOD AND APPARATUS FOR PERFORMING FULL BI-DIRECTIONAL TRANSLATION BETWEEN A SOURCE LANGUAGE AND A LINKED ALTERNATIVE LANGUAGE | 2020-06-07 | 87 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。