METHOD AND SYSTEM FOR ANALYZING TIME SERIES DATA
1 Assignment
0 Petitions
Accused Products
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.
31 Citations
20 Claims
-
1-3. -3. (canceled)
-
4. 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; initializing one or more similarity values, for each first time entry in the first time series data; for each second time entry in the second time series data; evaluating a cost function based on the first data value associated with the first time entry and the second data value associated with the second time entry to determine a cost value, calculating a minimum similarity value from one or more previously calculated similarity values, summing the minimum similarity value and the cost value to produce a similarity value associated with the first time entry and the second time entry, and storing the similarity value associated with the first time entry and the second time entry, and setting the similarity measurement to the similarity value associated with the last first time entry and the last second time entry; 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.
-
-
5. 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; initializing one or more similarity values, for each first time entry in the first time series data; for each second time entry in the second time series data; determining whether the data value for the first time entry equals the data value for the second time entry, if so, setting the similarity value associated with the first time entry and the second time entry to the sum of one and the similarity value associated with the time entry preceding the first time entry and the time entry preceding the second time entry, and if not, setting the similarity value associated with the first time entry and the second time entry to the maximum of the similarity value associated with the time entry preceding the first time entry and the second time entry and the similarity value associated with the first time entry and the time entry preceding the second time entry, and setting the similarity measurement to the similarity value associated with the last first time entry and the last second time entry; 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.
-
-
6. 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; compressing the first time series data, determining a first value, wherein the first value comprises a size of the compressed first time series data, compressing the second time series data, determining a second value, wherein the second value comprises a size of the compressed second time series data, concatenating the first time series data and the second time series data to produce concatenated time series data, compressing the concatenated time series data, determining a third value, wherein the first value comprises a size of the compressed first time series data, and setting the similarity measurement to the third value divided by the sum of the first value and the second value; 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.
-
-
7. (canceled)
-
8. A method of performing fault analysis using numerically coded time series data from a printer, the method comprising:
-
receiving time series data for a plurality of machine variables for the printer; for at least one machine variable; determining a plurality of similarity measurements for the machine variable, wherein each similarity measurement corresponds to a similarity between the machine variable and a second machine variable, and determining one or more closest matching machine variables for the machine variable based on the similarity measurements; and displaying an association between a particular machine variable and the one or more closest matching machine variables for the particular machine variable. - View Dependent Claims (9, 10, 11, 12)
-
-
13. (canceled)
-
14. 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; initializing one or more similarity values; for each first time entry in the first time series data; for each second time entry in the second time series data;
evaluating a cost function based on the first data value associated with the first time entry and the second data value associated with the second time entry to determine a cost value,
calculating a minimum similarity value from one or more previously calculated similarity values,
summing the minimum similarity value and the cost value to produce a similarity value associated with the first time entry and the second time entry, and
storing the similarity value associated with the first time entry and the second time entry; andsetting the similarity measurement to the similarity value associated with the last first time entry and the last second time entry, 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.
-
-
15. 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; initializing one or more similarity values; for each first time entry in the first time series data; for each second time entry in the second time series data;
determining whether the data value for the first time entry equals the data value for the second time entry,
if so, setting the similarity value associated with the first time entry and the second time entry to the sum of one and the similarity value associated with the time entry preceding the first time entry and the time entry preceding the second time entry, and
if not, setting the similarity value associated with the first time entry and the second time entry to the maximum of the similarity value associated with the time entry preceding the first time entry and the second time entry and the similarity value associated with the first time entry and the time entry preceding the second time entry; andsetting the similarity measurement to the similarity value associated with the last first time entry and the last second time entry, 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.
-
-
16. 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; compressing the first time series data, determining a first value, wherein the first value comprises a size of the compressed first time series data, compressing the second time series data, determining a second value, wherein the second value comprises a size of the compressed second time series data, concatenating the first time series data and the second time series data to produce concatenated time series data, compressing the concatenated time series data, determining a third value, wherein the first value comprises a size of the compressed first time series data, and setting the similarity measurement to the third value divided by the sum of the first value and the second value, 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.
-
-
17. (canceled)
-
18. A system for performing fault analysis using numerically coded time series data for a printer, the system comprising:
-
a processor; and a processor-readable storage medium 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 for a printer, the method comprising; receiving time series data for a plurality of machine variables for the printer, for at least one machine variable; determining a plurality of similarity measurements for the machine variable, wherein each similarity measurement corresponds to a similarity between the machine variable and a second machine variable, and determining one or more closest matching machine variables for the machine variable based on the similarity measurements, and displaying an association between a particular machine variable and the one or more closest matching machine variables for the particular machine variable. - View Dependent Claims (19, 20)
-
Specification