Line Item Matching Using Machine Learning for Document Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge lies in accurately matching line items between electronic documents and transactions across different systems, which often use different terms, languages, and data fields, leading to significant time consumption for users in identifying corresponding matches, especially when dealing with numerous invoices and purchase orders.

Innovation Solution

A two-step process involving automated matching followed by a machine learning algorithm, utilizing a classification model like a Bayes classifier to predict matches, reduces the number of candidates and enhances accuracy by learning from historical data, thereby improving efficiency and accuracy in line item matching.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated matching is performed using traditional methods, then matching speed is improved, but matching accuracy deteriorates due to different terms, languages, and data fields across systems

Engineering Contradiction:
Improvematching speedVSAvoidmatching accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent introduces machine learning models as an intermediary between traditional automated matching and final match results. The ML models learn from historical matching data and contextual information to bridge the gap between different systems' terminology and data formats, enabling both speed and accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system transforms the matching problem by changing parameters from exact data field matching to probabilistic similarity scoring based on multiple factors including textual similarity, historical patterns, and contextual relevance. This allows flexible matching across different terminologies while maintaining accuracy.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If users manually inspect each document to perform matching, then matching accuracy is improved, but time consumption increases significantly

Engineering Contradiction:
Improvematching accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the matching process into multiple stages: initial automated filtering using traditional methods, followed by machine learning-based refinement, and finally human review only for ambiguous cases. This segmentation allows most matches to be processed automatically while maintaining high accuracy through selective human intervention.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback loops where user corrections and manual matching results are fed back into the machine learning models for continuous learning and improvement. This allows the system to learn from human expertise while reducing the need for manual intervention over time.

Inventive Principle:
Principle #23Feedback

3Productivity

If simple data value matching is performed, then processing speed is improved, but matching reliability deteriorates when dealing with predetermined quantities and prices

Engineering Contradiction:
Improveprocessing speedVSAvoidmatching reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent adds additional dimensions to the matching process beyond simple data value comparison. It incorporates contextual dimensions such as product hierarchies, pricing rules, quantity breakpoints, and historical matching patterns to evaluate matches, enabling reliable detection of predetermined quantity-price relationships.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The matching system uses a composite approach combining multiple matching techniques: traditional exact matching, fuzzy textual matching, rule-based business logic matching, and machine learning-based probabilistic matching. This composite methodology ensures reliable matching for complex scenarios while maintaining overall processing efficiency.

Inventive Principle:
Principle #40Composite materials

Data Source

PatentUS11551464B2Line based matching of documents
Publication Date: 2023.01.10 SAP SE
  • US11551464B2 patent drawing
  • US11551464B2 patent drawing
  • US11551464B2 patent drawing

AI summary

Provided is a system and method for matching documents by line item. In one example, the method may include receiving a target document from a target system and a source document from a source system which are linked, identifying a set of lines in the target document and a set of lines in the source document which cannot be matched based on initial conditions, determining, via a machine learning model, a target line from the identified set of lines in the target document matches a source line from the identified set of lines in the source document based on descriptions included in the target line and the source line, and updating the source system to indicate that the target line from the target document and the source line from the source document are a match.