Method and system for analyzing time series data

• US 7,770,072 B2
• Filed: 01/16/2007
• Issued: 08/03/2010
• Est. Priority Date: 01/16/2007
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Handley, John C., Virdhagriswaran, Sankar
• Primary Examiner(s): Beausoliel; Robert
• Assistant Examiner(s): Mehrmanesh; Elmira
• Application Number:
  US11/623,345
• Publication Number:
  US 20080170507A1
• Time in Patent Office: 1,295 Days
• Field of Search: 714/47, 714/26, 714/44
• US Class Current: 714/47.1
• CPC Class Codes: G06F 11/0733 in a data processing system embedded in an image processing device, e.g. printer, facsimile, scanner
• CPC Class Codes: G06F 11/079 Root cause analysis, i.e. error or fault diagnosis in a hardware test environment G06F11/22; in a software test environment G06F11/36

Abstract

Systems and methods for performing fault analysis using numerically coded time series data are disclosed. First time series data, including a plurality of first time entries and an associated first data value for each first time entry, may be received for a machine variable for a first printer. Second time series data, including a plurality of second time entries and an associated second data value for each second time entry, may be received for the machine variable for each of a plurality of second printers. For each second printer, a similarity measurement may be determined for the first time series data for the first printer and the second time series data for the second printer. One or more closest matching second printers may be determined based on the similarity measurements. An association may be displayed between the first printer and each closest matching second printer.

Claims

1. A method of performing fault analysis using numerically coded time series data from a plurality of printers, the method comprising:

receiving first time series data for a machine variable for a first printer, wherein the first time series data comprises a plurality of first time entries and an associated first data value for each first time entry;

receiving second time series data for the machine variable for a plurality of second printers, wherein the second time series data comprises a plurality of second time entries and an associated second data value for each second time entry;

for each second printer;

for each first time entry in the first time series data, setting a similarity value associated with the first time entry and an initial second time entry to one minus the square of the difference between the data value for the first time entry and the data value for the initial second time entry;

for each second time entry in the second time series data, setting a similarity value associated with an initial first time entry and the second time entry to one minus the square of the difference between the data value for the initial first time entry and the data value for the second time entry;

for each first time entry other than the initial first time entry;

for each second time entry other than the initial second time entry;

setting an intermediate value to one minus the square of the difference between the data value for the first time entry and the data value for the second time entry, and

setting a similarity value associated with the first time entry and the second time entry to the maximum of zero, the sum of the intermediate value and the similarity value associated with the time entry preceding the first time entry and the time entry preceding the second time entry, the sum of a penalty value and the maximum similarity value associated with the first time entry, and the sum of a penalty value and the maximum similarity value associated with the second time entry; and

setting the similarity measurement to the largest similarity value divided by the smaller of a number of first time entries and a number of second time entries;

determining one or more closest matching second printers based on the similarity measurements; and

displaying an association between the first printer and each closest matching second printer.

2. The method of claim 1 wherein each of the first time series data and the second time series data comprises non-constant time series data.

3. A system for performing fault analysis using numerically coded time series data from a plurality of printers, the system comprising:

a processor;

a processor-readable storage medium in communication with the processor; and

a communications interface in communication with the processor,

wherein the processor-readable storage medium contains one or more programming instructions for performing a method of performing fault analysis using numerically coded time series data from a plurality of printers, the method comprising;

receiving first time series data for a machine variable for a first printer via the communications interface, wherein the first time series data comprises a plurality of first time entries and an associated first data value for each first time entry,

receiving second time series data for the machine variable for a plurality of second printers via the communications interface, wherein the second time series data comprises a plurality of second time entries and an associated second data value for each second time entry,

for each second printer;

for each first time entry in the first time series data, setting a similarity value associated with the first time entry and an initial second time entry to one minus the square of the difference between the data value for the first time entry and the data value for the initial second time entry,

for each second time entry in the second time series data, setting a similarity value associated with an initial first time entry and the second time entry to one minus the square of the difference between the data value for the initial first time entry and the data value for the second time entry,

for each first time entry other than the initial first time entry;

for each second time entry other than the initial second time entry;

 

setting an intermediate value to one minus the square of the difference between the data value for the first time entry and the data value for the second time entry, and

 

setting a similarity value associated with the first time entry and the second time entry to the maximum of zero, the sum of the intermediate value and the similarity value associated with the time entry preceding the first time entry and the time entry preceding the second time entry, the sum of a penalty value and the maximum similarity value associated with the first time entry, and the sum of a penalty value and the maximum similarity value associated with the second time entry, and

setting the similarity measurement to the largest similarity value divided by the smaller of a number of first time entries and a number of second time entries,

determining one or more closest matching second printers based on the similarity measurements, and

displaying an association between the first printer and each closest matching second printer.