Patentable/Patents/US-9547544
US-9547544

Method for verifying bad pattern in time series sensing data and apparatus thereof

PublishedJanuary 17, 2017
Assigneenot available in USPTO data we have
Inventorsnot available in USPTO data we have
Technical Abstract

A method for verifying bad pattern in time series sensing data by calculating a bad pattern error rate, which can be applied to the time series sensing data measured and produced from a predetermined sensor provided in predetermined equipment, and an apparatus thereof are provided. The method includes receiving information on the bad pattern applied to time series sensing data measured by a suspicious sensor, accessing the time series sensing data of each product, generated by the suspicious sensor during a verification period, calculating similarity measures between the bad pattern based on the bad pattern information and the time series sensing data for each product, and calculating an error rate of the bad pattern based on the similarity measures.

Patent Claims
12 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A method for verifying a bad pattern in sensing data, the method comprising: receiving bad pattern information applied to sensing data measured by a sensor; accessing the sensing data of each product, generated by the sensor; calculating similarity measures between the bad pattern based on the bad pattern information and the accessed sensing data; and calculating an error rate of the bad pattern based on the similarity measures, wherein the calculating of the error rate of the bad pattern comprises: querying information of each product; and calculating the error rate of the bad pattern by comparing the information with at least one of the calculated similarity measures, wherein the calculating the similarity measures between the bad pattern based on the bad pattern information and the accessed sensing data comprises calculating a first similarity measure between the bad pattern based on the bad pattern information and the sensing data according to a first standard and a second similarity measure between the bad pattern based on the bad pattern information and the sensing data according to a second standard, wherein each of the first and second similarity measures have a value in a range between 0, which means non-similarity, and 1, which means sameness, and wherein the calculating of the bad pattern error rate comprises: when one or more of the first and second similarity measures of a particular product have a value 1 and the particular product is determined as a good product based on the information, selecting the particular product as an error case of the bad pattern information: and calculating the error rate based on a number of error cases.

2

2. The method claim 1 , wherein the accessing to the sensing data of each product comprises accessing sensing data of each product as fault detection & classification (FDC) data generated by the sensor for a predetermined period.

3

3. The method of claim 1 , wherein the sensing data is time series sensing data.

4

4. The method of claim 1 , wherein the accessing of the sensing data of each product, generated by the sensor occurs during a verification period.

5

5. A method for verifying a bad pattern in sensing data, the method comprising: receiving bad pattern information applied to sensing data measured by a sensor; accessing the sensing data of each product, generated by the sensor; calculating similarity measures between the bad pattern based on the bad pattern information and the accessed sensing data; and calculating an error rate of the bad pattern based on the similarity measures, wherein the calculating of the similarity measures comprises: obtaining a first array of the accessed sensing data; and calculating the similarity measures between a second array of the bad pattern information and the obtained first array, wherein the obtaining further comprises: dividing a time axis of the accessed sensing data into a predetermined number of sections, calculating representative values of measured values for each divided section, and storing the calculated representative values of the measured values; normalizing the stored representative values using a mean and a variance of the stored representative values; and converting the accessed sensing data into the first array by providing symbols allocated to each of the normalized representative values for each section.

6

6. The method of claim 5 , wherein the calculating the similarity measures between a second array of the bad pattern information and the obtained first array comprises: calculating a first symbol increasing/decreasing index array indicating whether a symbol value increases/decreases from an immediately previous section on a time-axis, for the first array of the accessed time series sensing data; and calculating a similarity measure between a second symbol increasing/decreasing index array of the bad pattern information and the calculated first symbol increasing/decreasing index array.

7

7. The method of claim 6 , wherein the calculating the similarity measures between the second array of the bad pattern information and the obtained first array further comprises: calculating a similarity measure of an Euclidean ratio between the second array of the bad pattern information and the obtained first array; and calculating a similarity measure of a correlation between the second array of the bad pattern information and the obtained first array.

8

8. An apparatus for verifying a bad pattern in sensing data, the apparatus comprising: a verification parameter receiving unit configured to receive verification parameters including information on the bad pattern applied to sensing data of a sensor and information on a verification method; a sensing data extracting unit configured to access the sensing data of each product, generated by the sensor based on verification method information; a similarity measure calculating unit configured to calculate similarity measures between the bad pattern based on the bad pattern information and the sensing data, for each product; a bad pattern verification unit configured to calculate an error rate of the bad pattern based on the similarity measures; and a pre-processing unit configured to receive the sensing data of each product from the sensing data extracting unit, apply a pre-processing process to the sensing data of each product and supply the pre-processed data to the similarity measure calculator, wherein the pre-processing unit comprises: a sensor data division & compression module configured to divide a time axis of the sensing data of each product into a predetermined number of sections, calculate representative values of sensing data for each divided section, and store the calculated representative values; a normalization module configured to normalize the stored representative values using a mean and a variance of the stored representative values; and a SAX conversion module SAX (Symbolic Aggregate approXimation) configured to convert the sensing data of each product into a first array by providing symbols allocated to each of the normalized representative values for each section and supplying the SAX converted data to the similarity measure calculator.

9

9. The apparatus of claim 8 , wherein the pre-processing unit converts the sensing data based on the bad pattern information into the first array, and the similarity measure calculator calculates a first similarity measure, a second similarity measure and a third similarity measure between the first array of the bad pattern and a second array of the sensing data, for each product, wherein each of the first to third similarity measures has a value in a range between 0, which means non-similarity, and 1, which means sameness, the first similarity measure being an Euclidean ratio between the bad pattern based on the bad pattern information and the second array of the sensing data, the second similarity measure being a correlation between the first array of the bad pattern and the second array of the sensing data, and the third similarity measure being a trend similarity between the first array of the bad pattern and the second array of the sensing data, and wherein the trend similarity is a similarity measure between a first symbol increasing/decreasing index array, each item in the first symbol increasing/decreasing index array indicating whether each symbol value in the first symbol increasing/decreasing index array increases or decreases from the immediately previous section on a time-axis.

10

10. The apparatus of claim 9 , wherein a determining information receiving unit queries information of each product, wherein the similarity measure calculator receives the information from the determining information receiving unit, calculates a number of products determined as good products among products having 1 as a value of at least one from among the first to the third similarity measures and calculates the error rate using the number of products determined as good products.

11

11. The apparatus of claim 8 , wherein the sensing data is time series sensing data.

12

12. The apparatus of claim 8 , wherein the accessing of the sensing data of each product, generated by the sensor occurs during a verification period.

Classification Codes (CPC)

Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.

Patent Metadata

Filing Date

June 17, 2014

Publication Date

January 17, 2017

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “Method for verifying bad pattern in time series sensing data and apparatus thereof” (US-9547544). https://patentable.app/patents/US-9547544

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.