DATA SUMMARY SYSTEM, METHOD FOR SUMMARIZING DATA, AND RECORDING MEDIUM

• US 20120143834A1
• Filed: 07/27/2010
• Published: 06/07/2012
• Est. Priority Date: 08/12/2009
• Status: Abandoned Application

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Kida, Kouji, Fujiyama, Kenichiro, Ebiyama, Tomoo
• Application Number:
  US13/390,021
• Publication Number:
  US 20120143834A1
• Time in Patent Office: Days
• US Class Current: 707/693
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H03M 7/3073 Time
• CPC Class Codes: H03M 7/3082 Vector coding for television signals, see H04N19/94

Abstract

Each time sequential data is generated by a data generation source (001), the data is inputted into a sequential data memory unit (002) and accumulated in a memory device. Each time sequential data is inputted, a sequence summary unit (003) creates a sequence approximation function that approximates the inputted sequential data and previously inputted sequential data. A summary result memory unit (008) stores the sequence approximation functions that were created by the sequence summary unit (003). At specified timing, an accumulated data summary unit (005) creates, from a specified range of sequential data that was accumulated in the sequential data memory unit (002), a collective approximation function that approximates that sequential data with that range as the domain. A summary result evaluation unit (007) replaces the sequence approximation functions that were stored in the summary result memory unit (008) with the collective approximation function that has a domain that includes the range of the domains of the sequence approximation functions.

Claims

1. A data summary system comprising:

an input unit that inputs sequential data, which is data that is sequentially generated and comprises information that includes the order of generation and the value at that time, and accumulates that sequential data in a memory device every time the sequential data is generated;

a sequence summary unit that, every time the sequential data is inputted, creates one of;

a sequence approximation function that comprises a sequence domain, which is a domain that starts from a point between the previous one inputted sequential data and newly inputted sequential data and includes up to that newly inputted sequential data, and a specified function parameter that approximates the values of the previous one inputted sequential data and the newly inputted sequential data;

a sequence approximation function in which the sequence domain of the sequence approximation function that was created when the previous one sequential data was inputted is extended up to the newly inputted sequential data, and the specified function parameter that was created when the previous one sequential data was inputted is changed so as to approximate the values of the sequential data included in the extended sequence domain;

or

a sequence approximation function in which the sequence domain of the sequence approximation function that was created when the previous one sequential data was inputted is extended up to the newly inputted sequential data, and the specified function parameter that was created when the previous one sequential data was inputted is maintained;

a summary memory unit that stores the sequence approximation function that was created by the sequence summary unit;

an accumulated data summary unit that, when certain conditions are met, creates a collective approximation function that comprises;

a collective domain, which is a domain of a specified range of the sequential data that are accumulated in the memory device in a continuous order, where the range of information that includes the order of that specified range of sequential data is divided into one or two or more, and a specified function parameter that approximates the values of the sequential data in that divided collective domain; and

a summary result evaluation unit that replaces the sequence approximation function that is stored in the summary memory unit with the collective approximation function that has the collective domain that includes the range of sequence domain of the sequence approximation function.

2. The data summary system according to claim 1, wherein, when the summary precision of the collective approximation function is higher than the precision of the sequence approximation function, or when the summary rate of the collective approximation function is higher than the summary rate of the sequence approximation function, the summary result evaluation unit replaces the sequence approximation function with the collective approximation function that has the collective domain that includes the range of the sequence domain of the sequence approximation function.

3. The data summary system according to claim 1, wherein, when the amount of sequential data that is not the object of creating the collective approximation function that is stored in the memory device by the input unit is greater than a specified amount, the accumulated data summary unit creates the collective approximation function.

4. The data summary system according to claim 1, further comprising

a resource monitoring unit that detects the status of recourses that include the CPU usage rate or memory usage rate of the computer that is operated by the data summary system, wherein

the accumulated data summary unit creates the collective approximation function when the status of the resources is within a specified range.

5. The data summary system according to claim 1, wherein

the sequence summary unit calculates an approximation difference, which is the difference between a value that was extrapolated in the order of sequential data for which a sequence approximation function, which was created when the previous one sequential data was inputted, was newly inputted, and the value of that newly inputted sequential data;

and

when the approximation difference exceeds the range of a specified function change threshold value, the sequence summary unit creates a sequence approximation function that comprises a sequence domain, which is a domain that starts from a point between the previous one inputted sequential data and the newly inputted sequential data, and that includes up to that newly inputted sequential data, and the specified function parameter that approximates the values of the previous one inputted sequential data and the newly inputted sequential data;

when the approximation difference exceeds the range of a specified function correction threshold value, and is within the range of the function change threshold value, the sequence summary unit extends the sequence domain of the sequence approximation function that was created when the previous one sequential data was inputted to the newly inputted sequential data, and creates a sequence approximation function that updates the specified function parameter that was created when the previous one sequential data was inputted so that the sequence approximation function approximates the values of the sequential data that are included in the extended sequence domain; and

when the approximation difference is within the range of the function correction threshold value, the sequence summary unit extends the sequence domain of the sequence approximation function that was created when the previous one sequential data was inputted to the newly inputted sequential data, and creates a sequence approximation function that maintains the specified function parameter that was created when the previous one sequential data was inputted.

6. The data summary system according to claim 5, further comprising

a judgment criteria value adjustment unit that adjusts the function correction threshold value and/or function change threshold value so that the method of dividing the collective domain of the collective approximation function that the accumulated data summary unit created coincides with the method of dividing the sequence domains in the range of the collective domain;

wherein

the sequence summary unit uses the function correction threshold value and/or the function change threshold value that were adjusted by the judgment criteria value adjustment unit to create the sequence approximation function.

7. The data summary system according to claim 6, wherein the judgment criteria value adjustment unit adjusts the function correction threshold value and/or the function change threshold value when the precision of the collective approximation function is higher than the precision of the sequence approximation function, or when the summary rate of the collective approximation function is higher than the summary rate of the sequence approximation function.

8. The data summary system according to claim 1, further comprising

a check unit that, when the sequence summary unit creates a sequence approximation function, and the approximation difference, which is the difference between a value that was extrapolated in the order of sequential data for which a sequence approximation function, which was created when the previous one sequential data was inputted, was newly inputted, and the value of that newly inputted sequential data, is within a specified range, stores the newly inputted sequential data as a confirmation required spot;

wherein

the accumulated data summary unit creates the collective approximation function from sequential data that is accumulated in the memory device and that is within a specified range that includes the confirmation required spot that was stored by the check unit.

9. The data summary system according to claim 8, wherein, when the sequence summary unit created the sequence approximation function that comprises the sequence domain that includes from a point between the previous one inputted sequential data and the newly inputted sequential data up to the newly inputted sequential data, and the specified function parameter that approximates the values of the previous one inputted sequential data and the newly inputted sequential data, the check unit stores the newly inputted sequential data as a confirmation required spot.

10. The data summary system according to claim 1, wherein the accumulated data summary unit creates the collective approximation function from the sequential data from one dividing point in the sequence domain to another dividing point.

11. The data summary system according to claim 1, wherein the accumulated data summary unit excludes the sequential data up to one set interval from the most recent dividing point of the sequence domain, and creates the collective approximation function from the sequential data of a specified range before that.

12. The data summary system according to claim 1, wherein the accumulated data summary unit creates the specified function parameter that approximates the values of sequential data, including the sequential data in a specified range before and/or after the sequential data in the specified range that is the object for which the collected approximation is created.

13. The data summary system according to claim 1, wherein the accumulated data summary unit extracts sequential data, which are angular points and whose absolute values of the discrete curvature are larger than a specified value and that are calculated from the previous one sequential data and a specified number of sequential data before and after that previous one sequential data, as dividing points of the collective domain, and creates a specified function parameter that approximates the values of the sequential data for each of the sequential data between the dividing points.

14. A data summary method comprising:

an input step that inputs sequential data, which is data that is sequentially generated and comprises information that includes the order of generation and the value at that time, and accumulates that sequential data in a memory device every time the sequential data is generated;

a sequence summary step that, every time the sequential data is inputted, creates one of;

a sequence approximation function that comprises a sequence domain, which is a domain that starts from a point between the previous one inputted sequential data and newly inputted sequential data and includes up to that newly inputted sequential data, and a specified function parameter that approximates the values of the previous one inputted sequential data and the newly inputted sequential data;

a sequence approximation function in which the sequence domain of the sequence approximation function that was created when the previous one sequential data was inputted is extended up to the newly inputted sequential data, and the specified function parameter that was created when the previous one sequential data was inputted is changed so as to approximate the values of the sequential data included in the extended sequence domain;

or

a sequence approximation function in which the sequence domain of the sequence approximation function that was created when the previous one sequential data was inputted is extended up to the newly inputted sequential data, and the specified function parameter that was created when the previous one sequential data was inputted is maintained;

a summary memory step that stores the sequence approximation function that was created by the sequence summary step;

an accumulated data summary step that, when certain conditions are met, creates a collective approximation function that comprises;

a collective domain, which is a domain of a specified range of the sequential data that are accumulated in the memory device in a continuous order, where the range of information that includes the order of that specified range of sequential data is divided into one or two or more, and a specified function parameter that approximates the values of the sequential data in that divided collective domain; and

a summary result evaluation step that replaces the sequence approximation function that is stored in the summary memory step with the collective approximation function that has the collective domain that includes the range of sequence domain of the sequence approximation function.

15. The data summary method according to claim 14, wherein, when the summary precision of the collective approximation function is higher than the precision of the sequence approximation function, or when the summary rate of the collective approximation function is higher than the summary rate of the sequence approximation function, the summary result evaluation step replaces the sequence approximation function with the collective approximation function that has the collective domain that includes the range of the sequence domain of the sequence approximation function.

16. The data summary method according to claim 14, wherein, when the amount of sequential data that is not the object of creating a collective approximation function that is stored in the memory device by the input step is greater than a specified amount, the accumulated data summary step creates the collective approximation function.

17. The data summary method according to claim 14, further comprising

a resource monitoring step that detects the status of recourses that include the CPU usage rate or memory usage rate of the computer that executes the data summary method, wherein

the accumulated data summary step creates the collective approximation function when the status of the resources is within a specified range.

18. The data summary method according to claim 14, wherein

the sequence summary step calculates an approximation difference, which is the difference between a value that was extrapolated in the order of sequential data for which the sequence approximation function, which was created when the previous one sequential data was inputted, was newly inputted, and the value of that newly inputted sequential data;

and

when the approximation difference exceeds the range of a specified function change threshold value, the sequence summary step creates the sequence approximation function that comprises the sequence domain, which is a domain that starts from a point between the previous one inputted sequential data and the newly inputted sequential data, and that includes up to that newly inputted sequential data, and the specified function parameter that approximates the values of the previous one inputted sequential data and the newly inputted sequential data;

when the approximation difference exceeds the range of a specified function correction threshold value, and is within the range of the function change threshold value, the sequence summary step extends the sequence domain of the sequence approximation function that was created when the previous one sequential data was inputted to the newly inputted sequential data, and creates the sequence approximation function that updates the specified function parameter that was created when the previous one sequential data was inputted so that the sequence approximation function approximates the values of the sequential data that are included in the extended sequence domain; and

when the approximation difference is within the range of the function correction threshold value, the sequence summary step extends the sequence domain of the sequence approximation function that was created when the previous one sequential data was inputted to the newly inputted sequential data, and creates the sequence approximation function that maintains the specified function parameter that was created when the previous one sequential data was inputted.

19. The data summary method according to claim 18, further comprising

a judgment criteria value adjustment step that adjusts the function correction threshold value and/or function change threshold value so that the method of dividing the collective domain of the collective approximation function that the accumulated data summary step created coincides with the method of dividing the sequence domains in the range of the collective domain;

wherein

the sequence summary step uses the function correction threshold value and/or the function change threshold value that were adjusted by the judgment criteria value adjustment step to create the sequence approximation function.

20. The data summary method according to claim 19, wherein the judgment criteria value adjustment step adjusts the function correction threshold value and/or the function change threshold value when the precision of the collective approximation function is higher than the precision of the sequence approximation function, or when the summary rate of the collective approximation function is higher than the summary rate of the sequence approximation function.

21. The data summary method according to claim 14, further comprising

a check step that, when the sequence summary step creates the sequence approximation function, and the approximation difference, which is the difference between a value that was extrapolated in the order of sequential data for which the sequence approximation function, which was created when the previous one sequential data was inputted, was newly inputted, and the value of that newly inputted sequential data, is within a specified range, stores the newly inputted sequential data as a confirmation required spot;

wherein

the accumulated data summary step creates the collective approximation function from sequential data this is accumulated in the memory device and that is within a specified range that includes the confirmation required spot that was stored by the check step.

22. The data summary method according to claim 21, wherein, when the sequence summary step created the sequence approximation function that comprises the sequence domain that includes from a point between the previous one inputted sequential data and the newly inputted sequential data up to the newly inputted sequential data, and the specified function parameter that approximates the values of the previous one inputted sequential data and the newly inputted sequential data, the check step stores the newly inputted sequential data as a confirmation required spot.

23. The data summary method according to claim 14, wherein the accumulated data summary step creates the collective approximation function from the sequential data from one dividing point in the sequence domain to another dividing point.

24. The data summary method according to claim 14, wherein the accumulated data summary step excludes the sequential data up to one set interval from the most recent dividing point of the sequence domain, and creates the collective approximation function from the sequential data of a specified range before that.

25. The data summary method according to claim 14, wherein the accumulated data summary step creates the specified function parameter that approximates the values of sequential data, including the sequential data in a specified range before and/or after the sequential data in the specified range that is the object for which the collected approximation is created.

26. The data summary method according to claim 14, wherein the accumulated data summary step extracts the sequential data, which are angular points and whose absolute values of the discrete curvature are larger than a specified value and that are calculated from the previous one sequential data and a specified number of sequential data before and after that previous one sequential data, as dividing points of the collective domain, and creates the specified function parameter that approximates the values of the sequential data for each of the sequential data between the dividing points.

27. A recording medium that is readable by a computer, a program being recorded thereon that causes a computer to execute:

an input step that inputs sequential data, which is data that is sequentially generated and comprises information that includes the order of generation and the value at that time, and accumulates that sequential data in a memory device every time the sequential data is generated;

a sequence summary step that, every time the sequential data is inputted, creates one of;

a sequence approximation function that comprises a sequence domain, which is a domain that starts from a point between the previous one inputted sequential data and newly inputted sequential data and includes up to that newly inputted sequential data, and a specified function parameter that approximates the values of the previous one inputted sequential data and the newly inputted sequential data;

a sequence approximation function in which the sequence domain of the sequence approximation function that was created when the previous one sequential data was inputted is extended up to the newly inputted sequential data, and the specified function parameter that was created when the previous one inputted sequential data is changed so as to approximate the values of the sequential data included in the extended sequence domain;

or

a sequence approximation function in which the sequence domain of the sequence approximation function that was created when the previous one sequential data was inputted is extended up to the newly inputted sequential data, and the specified function parameter that was created when the previous one sequential data was inputted is maintained;

a summary memory step that stores the sequence approximation function that was created by the sequence summary step;

an accumulated data summary step that, when certain conditions are met, creates a collective approximation function that comprises;

a collective domain, which is a domain of a specified range of the sequential data that are accumulated in the memory device in a continuous order, where the range of information that includes the order of that specified range of sequential data is divided into one or two or more, and a specified function parameter that approximates the values of the sequential data in that divided collective domain; and

a summary result evaluation step that replaces the sequence approximation function that is stored in the summary memory step with the collective approximation function that has the collective domain that includes the range of sequence domain of the sequence approximation function.