Machine Learning Spreadsheet Error Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing spreadsheet analysis tools are limited in detecting errors due to the need for manually defined rules, which is labor-intensive and ineffective in recognizing all types of errors, especially in complex spreadsheets with vast amounts of information.

Innovation Solution

A machine-learning prediction function is trained using neural networks to predict spreadsheet properties by applying an abstraction to form an abstracted representation, allowing for the identification of potential errors without requiring extensive rule sets, leveraging patterns in previously-created spreadsheets to automate error detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manually defined rules are used for spreadsheet error detection, then the analysis tool can detect common errors, but the labor intensity increases and the ability to recognize all types of errors decreases

Engineering Contradiction:
Improveerror detection accuracyVSAvoidmanual rule definition effort
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The system uses machine learning models that automatically learn error patterns from training data without requiring manual rule definition. The model self-improves by analyzing spreadsheets and identifying error types autonomously, eliminating the labor-intensive process of manually creating and maintaining detection rules while improving comprehensive error detection capability

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent transforms the approach from fixed manual rules to dynamic machine learning parameters. The system adjusts detection parameters automatically based on training data, changing from static rule-based detection to adaptive parameter-driven detection that improves reliability without increasing manual effort

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If manually defined rules are used for spreadsheet analysis, then implementation is straightforward, but the system cannot effectively handle complex spreadsheets with vast amounts of information

Engineering Contradiction:
Improvehandling complex spreadsheetsVSAvoidrule set complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent replaces the mechanical rule-based system with a machine learning-based system. Instead of manually defining and maintaining complex rules, the system uses trained models that automatically adapt to complex spreadsheet structures, substituting mechanical rule application with intelligent pattern recognition that handles complexity more effectively

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If extensive rule sets are created to detect more error types, then more errors can be identified, but the labor intensity and system complexity increase significantly

Engineering Contradiction:
Improvecomprehensive error detectionVSAvoidrule set size
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The machine learning model automatically learns to detect multiple error types from training data without requiring manual creation of extensive rule sets. The system self-configures detection parameters and patterns, achieving comprehensive error detection while avoiding the complexity of manually maintaining large rule bases

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements a universal machine learning model that can detect multiple types of errors across different spreadsheet contexts using a single trained system. This multi-functional approach replaces the need for separate rules for each error type, achieving comprehensive detection with a unified, manageable system

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11080475B2Predicting spreadsheet properties
Publication Date: 2021.08.03 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11080475B2 patent drawing
  • US11080475B2 patent drawing
  • US11080475B2 patent drawing

AI summary

A device includes a logic machine and a data-holding machine having instructions executable by the logic machine to receive a spreadsheet including a plurality of cells, apply an abstraction to the spreadsheet that defines one or more features of a cell set including one or more cells of the plurality of cells to form an abstracted representation of the spreadsheet, form, for the cell set, an input vector for a machine-learning prediction function from the abstracted representation of the spreadsheet, the machine-learning prediction function configured to output a prediction of one or more properties of the cell set based on the input vector, wherein the machine-learning prediction function is previously trained based on a plurality of previously-created spreadsheets, provide the input vector to the machine-learning prediction function; and output the prediction from the machine-learning prediction function.