# US 2008/0189238 A1 · Detecting and displaying exceptions in tabular data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0189238 A1
- Document ID: US20080189238A1
- Status: Published application
- Kind: A1
- Application number: 11/670,735
- Filed: 2007-02-02
- Published: 2008-08-07
- Earliest claimed: 2007-02-02
- Assignees: Microsoft Corporation
- Inventors: Raman S. Iyer; C. James MacLennan; Ioan Bogdan Crivat
- Web page: https://patentgrep.com/patent/US20080189238A1

## CPC

- G06F 16/22: Indexing; Data structures therefor; Storage structures
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Data expressed as tabular data having columns and rows can be analyzed and data determined to be an exception can be flagged. In addition, reasons for flagging such data as exceptions can be presented to a user to facilitate further analysis and action on the data. A predictive analysis component can utilize a clustering algorithm with predictive capabilities to autonomously analyze the data. Periodic re-analysis of the data can be performed to determine if exceptions have changed based on new or modified data.

## Claims

### Claim 1

A system that facilitates automatic detection of exceptions in tabular data, comprising:
an application that contains tabular data expressed as a plurality of rows that include a plurality of columns; and
a predictive analysis component that receives the tabular data and predicts exceptions in the table data utilizing a clustering algorithm with predictive capabilities.

### Claim 2 (depends on 1)

The system of claim 1, further comprising a clustering module that groups the plurality of rows into one or more groups and identifies at least one row from the plurality of rows that is not grouped with at least one other row from the plurality of rows.

### Claim 3 (depends on 2)

The system of claim 2, further comprising a predictive module that determines at least one column of the identified at least one row that caused the identified at least one row to not be grouped with the at least one other row.

### Claim 4 (depends on 2)

The system of claim 2, the clustering module groups the plurality of rows through utilization of a probabilistic clustering algorithm.

### Claim 5 (depends on 1)

The system of claim 1, further comprising a refresh module that periodically invokes the predictive analysis component to reevaluate the predicted exceptions when tabular data is modified, deleted or added.

### Claim 6 (depends on 1)

The system of claim 1, further comprising a display component that presents the exceptions to a user.

### Claim 7 (depends on 1)

The system of claim 1, the predictive analysis component is executed on a server independent of the location of the tabular data.

### Claim 8 (depends on 1)

The system of claim 1, further comprising an interface component that allows a user to interact with the tabular data or the predictive analysis component.

### Claim 9 (depends on 1)

The system of claim 1, the tabular data is contained in a spreadsheet application.

### Claim 10 (depends on 1)

The system of claim 1, the tabular data is contained in an XML application.

### Claim 11

A method for exception detection, comprising:
building a predictive clustering model on tabular data;
comparing each row contained in the tabular data to the clustering model;
ascertaining one or more row that is an exception; and
presenting the exception to a user.

### Claim 12 (depends on 11)

The method of claim 11, building a predictive clustering model on tabular data further comprising:
detecting groups of rows with similar characteristics; and
detecting rows unlike most common groups of rows.

### Claim 13 (depends on 11)

The method of claim 11, ascertaining one or more row that is an exception further comprising:
using a threshold to mark a row as exception; and
comparing a value computed for each row with the threshold.

### Claim 14 (depends on 11)

The method of claim 11, ascertaining one or more row that is an exception further comprising marking a row having a largest distance from other rows within the clustering model as the exception.

### Claim 15 (depends on 11)

The method of claim 11, further comprising:
periodically updating the clustering model;
determining if a different row is a new exception; and
presenting the new exception to a user.

### Claim 16 (depends on 11)

The method of claim of claim 11, building a predictive clustering model on tabular data is performed on a machine independent of the location of the data.

### Claim 17

A computer executable system that provides autonomous analysis of tabular data, comprising:
means for building a model for tabular data;
means for comparing each row contained in the tabular data against the model;
means for detecting a row as an outlier;
means for identifying at least one column in the row detected an outlier that caused the row to be the outlier.

### Claim 18 (depends on 17)

The computer executable system of claim 17, the means for detecting a row as an outlier utilizes a probabilistic clustering algorithm.

### Claim 19 (depends on 17)

The computer executable system of claim 17, further comprising means for presenting the outlier and the identified at least one column to a user.

### Claim 20 (depends on 17)

The computer executable system of claim 17, further comprising a means for automatically refreshing the model when a change to the tabular data is detected.
