WO2024042636A1 - 処理装置、処理方法およびプログラム - Google Patents
処理装置、処理方法およびプログラム Download PDFInfo
- Publication number
- WO2024042636A1 WO2024042636A1 PCT/JP2022/031874 JP2022031874W WO2024042636A1 WO 2024042636 A1 WO2024042636 A1 WO 2024042636A1 JP 2022031874 W JP2022031874 W JP 2022031874W WO 2024042636 A1 WO2024042636 A1 WO 2024042636A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- function
- change point
- change
- series data
- detects
- Prior art date
Links
- 238000012545 processing Methods 0.000 title claims abstract description 74
- 238000003672 processing method Methods 0.000 title claims description 4
- 230000006870 function Effects 0.000 claims description 312
- 230000000295 complement effect Effects 0.000 claims description 2
- 238000011156 evaluation Methods 0.000 description 46
- 238000000034 method Methods 0.000 description 19
- 238000012360 testing method Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 230000005856 abnormality Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/02—Capturing of monitoring data
Definitions
- the present invention relates to a processing device, a processing method, and a program.
- Patent Document 1 there is a way to customize the analysis method to meet individual requirements for the change points you want to detect. For example, regarding the monitoring of network devices, there is a method that detects abnormalities in network devices with high accuracy by performing balance analysis using multiple types of time-series data related to network devices (for example, Patent Document 1 ).
- Patent Document 1 among multiple types of time series data, multiple types of time series data whose degree of relationship falls within an allowable error range are subjected to balance analysis.
- the method of customizing the analysis method according to the individual requirements of the change point to be detected has low versatility and may require development costs.
- the present invention has been made in view of the above circumstances, and an object of the present invention is to provide a technique that can efficiently detect changing points in time-series data.
- a processing device includes a false positive function that detects all times as change points as change point candidates in time series data, and also detects times other than change points, and a false positive function that detects times other than change points as change point candidates in time series data.
- a storage device that stores definition data that identifies a false negative function that detects the time of some of the change points and does not detect times other than the change points, and a
- the apparatus includes an output unit that outputs, as a change point, a time when the false negative function detects a change point candidate from the time series data to be processed, among the times when the false positive function detects a change point candidate.
- a processing method includes a false positive function that detects all times that are change points as change point candidates in time series data, and also detects times other than change points, and a false positive function that detects times other than change points as change point candidates in time series data.
- Definition data for identifying a false negative function that detects the times of some of the change points and does not detect times other than the change points as change point candidates in a storage device is stored in a storage device, and the computer , among the times when the false positive function detects a change point candidate from the time series data to be processed, the time when the false negative function detects a change point candidate from the time series data to be processed is output as a change point. .
- One aspect of the present invention is a program that causes a computer to function as the processing device.
- FIG. 1 is a diagram illustrating functional blocks of a processing device according to an embodiment of the present invention.
- FIG. 2 is a diagram illustrating a false positive function and a false negative function.
- FIG. 3 is a diagram illustrating output sets of a false positive function and a false negative function.
- FIG. 4 is a diagram illustrating an example of the data structure and data of definition data.
- FIG. 5 is a flowchart illustrating output processing by the output unit.
- FIG. 6 is a diagram illustrating the hardware configuration of a computer used in the processing device.
- the processing device 1 according to the embodiment of the present invention shown in FIG. 1 outputs change points in time series data 11 to be processed.
- the processing unit 22 of the processing device 1 includes each processing unit that processes the time series data 11 using each of the plurality of evaluation functions F1, F2, F3, etc., and outputs a calculated value for each time.
- Each of the evaluation functions F1, F2, F3, etc. is a simple function that outputs a calculated value obtained by converting a value corresponding to a certain time of the time series data 11 into a numerical value through a predetermined process, in association with that time.
- the evaluation function is, for example, a function that calculates the presence or absence of periodicity in the time series data 11 and the period when there is periodicity, a function that calculates the rate of increase or decrease in the value for a predetermined period, and a function that calculates the maximum value of the value for the predetermined period.
- evaluation function F any evaluation function among the plurality of evaluation functions F1, F2, F3, etc. may be referred to as evaluation function F.
- the output unit 23 of the processing device 1 calculates the time series data 11 using each of the plurality of evaluation functions F, and extracts change point candidates from the calculated values using the plurality of functions.
- the output unit 23 combines the change point candidates extracted by each of the plurality of functions according to the characteristics of the function, and identifies a change point from the change point candidates.
- the output unit 23 outputs the time at the specified change point.
- the processing device 1 combines the change point candidates extracted by each of the plurality of functions according to the characteristics of the function, and identifies the change point from the change point candidates.
- the processing device 1 only needs to use a simple function, and can be expected to have high versatility and suppress development costs, so that it can efficiently detect a change point.
- a false positive function and a false negative function are defined as functions for detecting change point candidates.
- the false positive function detects all times that are changing points as changing point candidates in time series data, and also detects times other than changing points.
- the false positive function is a function for detecting at least all times that are change points from each time based on the calculated value of each time output by the evaluation function F.
- the false positive function allows detecting times that are not change points. Since the false positive function detects a wide range of change point candidates in time series data, it is suitable for screening change point candidates.
- the false negative function detects the times of some of the change points as change point candidates in time series data, and does not detect times other than the change points.
- the false negative function is a function for detecting only a part of the time that is a change point from each time based on the calculated value for each time outputted by the evaluation function F.
- a false negative function does not detect times that are not change points.
- the false negative function is suitable for detecting a change point from the change point candidates detected by the false positive function, since the time detected as a change point candidate becomes a change point.
- the processing device 1 can efficiently detect a change point by outputting, as a change point, a change point candidate detected by a false negative function among change point candidates detected by a false positive function.
- FIG. 2 shows the relationship between detection points detected as change point candidates by each of the false positive function and false negative function and the change point output by the processing device 1 for certain time series data.
- black symbols are detection points detected by the false positive function or false negative function
- white symbols are non-detection points not detected by the false negative function.
- the round symbols are changing points that the processing device 1 outputs
- the triangular symbols are non-changing points that the processing device 1 does not output as changing points.
- the change point candidates detected by the false positive function will be explained.
- the three symbols attached to the time series data shown in FIG. 2(a) are all written in black and have a round shape and a triangular shape.
- the change point candidates detected by the false positive function include change points that should be detected and non-change points that do not need to be detected as change points.
- the change point candidates output by the false negative function will be explained with reference to FIG. 2(b). All three symbols attached to the time series data shown in FIG. 2(b) are written in a round shape, and have black and white colors.
- the change point candidates detected by the false negative function include only some of the change points to be detected, and do not include some of the change points to be detected.
- the output set FP of the false positive function includes the output set D.
- the output set FN of the false negative function is included in the output set D.
- the false positive function and the false negative function are each specified by a threshold value of the calculated value calculated by the evaluation function F, and a determination condition that specifies whether the calculated value is greater than or less than the threshold value.
- the false positive function and the false negative function are set using, for example, time series data for testing.
- a desired change point is set in advance by an operator or the like for the test time series data.
- the desired change point is a point that the processing device 1 is expected to detect as a change point in the test time series data.
- the threshold value and judgment condition for identifying a false positive function include the times of all preset change points among the times of the calculated values calculated by the evaluation function F for the test time series data, and also do not become change points. determined to include the time.
- the threshold value and judgment condition for identifying a false negative function include only a part of the time of the preset change point among the times of the calculated value calculated by the evaluation function F for the test time series data, and This is determined so as not to include any time that does not occur. Note that the false positive function and the false negative function may be specified using different evaluation functions, or may be specified using the same function.
- the false positive function and false negative function used by the processing device 1 can be easily created because they can be specified from the test time series data, the change points in the test time series data, and the evaluation function F. can. Furthermore, since the processing device 1 detects a change point by combining a false positive function and a false negative function, a sophisticated evaluation function is not necessary and a simple evaluation function can be used. In this way, the processing device 1 can easily detect the change point using the false positive function and the false negative function.
- the processing device 1 can detect the desired change point as appropriate from the combination of outputs of the false positive function and false negative function created in accordance with the request. can do.
- Such a processing device 1 can efficiently detect a change point even if the conditions to be detected as a change point change, so it has high versatility and can suppress development costs.
- the false positive function and false negative function are generated from desired change points set by the operator for the test time series data. False positive functions and false negatives may occur when the trends of the time series data 11 to be processed and the test time series data are different, or when an event that is not taken into account by the test time series data occurs in the time series data 11. There may be cases in which the function cannot appropriately detect change point candidates. However, the processing device 1 can be expected to detect the change point with higher accuracy by detecting the change point using a combination of a plurality of functions from different viewpoints.
- the processing device 1 includes time series data 11, definition data 12, and change point data 13, and functions of an acquisition section 21, a processing section 22, and an output section 23.
- Each data is stored in a storage device such as memory 902 or storage 903.
- Each function is implemented in the CPU 901.
- the time-series data 11 is data that associates time and values with respect to time, such as data on monitoring values of network devices, for example.
- the time series data 11 is data to be processed by the processing device 1 to detect change points.
- the time series data 11 is referred to by the processing unit 22.
- the definition data 12 specifies false positive functions and false negative functions.
- the definition data 12 is set in advance and referenced by the processing section 22 and the output section 23.
- the definition data 12 specifies the range of calculated values of change point candidates output by a false positive function among calculated values output by a certain evaluation function as a false positive function. Furthermore, the definition data 12 specifies the range of the calculated value of the change point candidate output by the false negative function among the calculated values output by a certain evaluation function as the false negative function.
- f1, f2, f3, and f4 indicate a set of calculated values output by each of the evaluation functions F1, F2, F3, and F4, respectively.
- “>500”, “ ⁇ 7.5”, etc. are thresholds and determination conditions for calculated values that are change point candidates among the set of calculated values of the evaluation function.
- the function "f1>500" set as a false positive function is associated with a calculated value greater than 500 out of the set f1 of calculated values at each time obtained from the time series data 11 and the evaluation function F1. Indicates that time is output as a change point candidate of a false positive function.
- the function “f3 ⁇ 7.5” set as a false negative function is associated with a calculated value smaller than 7.5 among the set f3 of calculated values at each time obtained from the time series data 11 and the evaluation function F3. This indicates that the time at which the error occurred is output as a change point candidate for the false negative function.
- the change point data 13 is data that specifies the change point output by the processing device 1.
- the change point data 13 includes a time determined to be a change point in the time series data 11.
- the change point data 13 is output by the output section 23.
- the acquisition unit 21 acquires time-series data 11 from which change points are to be detected, for example from the communication system 2.
- the processing unit 22 inputs the time series data 11 to each evaluation function F.
- the processing unit 22 inputs the time series data 11 to each evaluation function that outputs a set of calculated values that are referred to in order to identify a false positive function or a false negative function.
- the definition data 12 shown in FIG. 2 specifies a false positive function or a false negative function using a set of calculated values f1, f2, f3, and f4.
- the processing unit 22 inputs the time series data 11 to each of the evaluation functions F1, F2, F3, and F4.
- the processing unit 22 inputs a set of calculated values calculated for each time of the time series data 11 by each evaluation function F to the output unit 23 in association with the time corresponding to each calculated value.
- the processing unit 22 includes a set f1 of calculated values calculated by the evaluation function F1 and each time corresponding to each calculated value, a set f2 of calculated values calculated by the evaluation function F2 and the Each time corresponds to each calculated value, the set f3 of calculated values calculated by evaluation function F3 and each time corresponding to each calculated value, and the set f4 of calculated values calculated by evaluation function F4 and each calculated value.
- the respective times are input to the output section 23.
- the processing unit 22 may provide a processing unit for each evaluation function F that can be processed by the processing unit 22.
- the processing section 22 includes a first processing section 22a that processes the evaluation function F1, a second processing section 22b that processes the evaluation function F2, a third processing section 22c that processes the evaluation function F3, etc. Equipped with.
- Each of the processing units 22a, 22b, 22c, . . . may process the time series data 11 in parallel or serially.
- the output unit 23 outputs the time when the false negative function detects a change point candidate from the time series data 11 to be processed as a change point, among the times when the false positive function detects a change point candidate from the time series data 11 to be processed. Output as .
- the output unit 23 refers to the definition data 12 from the set of calculated values input from the processing unit 22 to identify change point candidates detected by each of the false positive function and the false negative function.
- the output unit 23 identifies the intersection of the change point candidates detected by the false positive function and the change point candidates detected by the false negative function as a change point.
- the output unit 23 outputs the time at the specified change point.
- the definition data 12 defines one or more false positive functions and one or more false negative functions.
- the processing of the output unit 23 will be described for each combination when the number of false positive functions and false negative functions is 1 or 2 (plurality).
- the output unit 23 outputs the time of the change point candidate obtained by the product of the output set FP and the output set FN as the time of the change point.
- the output set FP of the false positive function is a set of times of change point candidates output by that function.
- the function "f1>500" is set as a false positive function.
- the output unit 23 calculates a set fp1 of times corresponding to calculated values greater than 500 from the set f1 of calculated values output by the evaluation function F1.
- the output unit 23 sets the calculated set fp1 as an output set FP of times of change point candidates specified by the false positive function.
- the output set FN of the false negative function is a set of times of change point candidates output by that function.
- the output unit 23 calculates a set fn3 of times corresponding to calculated values smaller than 7.5 from the set f3 of calculated values output by the evaluation function F3.
- the output unit 23 sets the calculated set fn3 as an output set FN of times of change point candidates specified by the false negative function.
- the output set FP of the false positive functions is the product set of time sets of change point candidates output by the plurality of functions.
- a case will be described in which a function "f1>500" and a function "f2>20" are set as false positive functions in the definition data 12.
- the output unit 23 calculates a set fp1 of times corresponding to calculated values greater than 500 from the set f1 of calculated values output by the evaluation function F1.
- the output unit 23 calculates a set fp2 of times corresponding to calculated values greater than 20 from the set f2 of calculated values output by the evaluation function F2.
- the output unit 23 sets the product set of the calculated set fp1 and set fp2 as an output set FP of times of change point candidates specified by the false positive function.
- the output set FP of the false positive function specified by two functions has fewer change point candidates other than the output set D than the set of false negative functions specified by one function, and the number of change point candidates is smaller than that of the false negative function set specified by one function. You can narrow down your search further.
- the output set FN of the false negative functions is the union of time sets of change point candidates output by the plurality of functions.
- the output unit 23 calculates a set fn3 of times corresponding to calculated values smaller than 7.5 from the set f3 of calculated values output by the evaluation function F3.
- the output unit 23 calculates a set fn4 of times corresponding to calculated values greater than 120 from the set f4 of calculated values output by the evaluation function F4.
- the output unit 23 sets the sum of the calculated set fn3 and set fn4 as an output set FN of times of change point candidates specified by the false negative function.
- the output set FN of the false negative function specified by two functions contains more change points of the output set D as conversion point candidates than the set of false negative functions specified by one function, so it is more Many change point candidates can be detected.
- the definition data 12 specifies two (plural) functions as false positive functions and one function as a false negative function.
- the output unit 23 outputs, as a change point, the time when the false negative function detects a change point candidate among the times when both of the two functions of the false positive function detect a change point candidate from the time series data 11 to be processed. Output.
- the output set FP of the false positive functions is an intersection set of time sets of change point candidates output by the plurality of functions.
- the output set FN of the false negative function is a set of times of change point candidates output by the function.
- the definition data 12 specifies one function as a false positive function and two (plural) functions as false negative functions.
- the output unit 23 outputs, as a change point, a time when one of the plurality of false negative functions detects a change point candidate among the times when the false positive function detects a change point candidate from the time series data 11 to be processed. Output.
- the output set FP of the false positive function is a set of times of change point candidates output by the function.
- the output set FN of the false negative functions is the union of time sets of change point candidates output by the plurality of functions.
- step S1 the output unit 23 inputs the time series data 11 to be processed from the processing unit 22 into each evaluation function and obtains the calculated value for each time.
- step S2 to step S7 are executed for each time period of the time series data 11 to be processed.
- the output unit 23 determines whether the calculated value of the time to be processed satisfies each function defined in the definition data 12, and based on the result, determines whether or not to output the time to be processed as a change point. judge.
- the first false positive function defined by the definition data 12 is "f1>500”
- the second function is "f2>20”.
- the third false negative function is "f3 ⁇ 7.5"
- the fourth function is "f4>120".
- step S2 the output unit 23 determines the first false positive function. If the calculated value of the time to be processed by the first evaluation function F1 is greater than 500, the process proceeds to step S3, and if it is 500 or less, the process proceeds to step S7.
- step S3 the output unit 23 determines the second function of the false positive function. If the calculated value of the time to be processed by the second evaluation function F2 is greater than 20, the process proceeds to step S4, and if it is 20 or less, the process proceeds to step S7.
- step S4 the output unit 23 determines the third function of the false negative function. If the calculated value of the time to be processed by the third evaluation function F3 is smaller than 7.5, the process proceeds to step S6, and if it is 7.5 or more, the process proceeds to step S5.
- step S5 the output unit 23 determines the fourth function of the false negative functions. If the calculated value of the time to be processed by the fourth evaluation function F4 is greater than 120, the process proceeds to step S6, and if it is 120 or less, the process proceeds to step S7.
- step S6 the time to be processed is output as a change point. Specifically, for the time to be processed, if both of the false positive functions are determined to be change point candidates, and one of the two false negative functions is determined to be a change point candidate, then the time to be processed is determined to be a change point candidate. is the change point.
- step S7 the time to be processed is not output as a change point. Specifically, for the time to be processed, if it is determined that one of the two functions of the false positive function is not a change point candidate, and if it is determined that both of the two functions of the false negative function are not change point candidates, Time is not a point of change.
- the processing device 1 combines change point candidates extracted by each of a plurality of functions according to the characteristics of the function and identifies a change point from the change point candidates, so that the change point can be efficiently identified. can be extracted.
- a change point is identified using multiple functions, a simpler function can be used compared to the case where a change point is identified using a single function, and high versatility and reduced development costs can be expected.
- the processing device 1 may detect a change point in each time series data 11 of a plurality of users. .
- the processing device 1 can also detect a change point uniquely sought by each user from each of the time series data 11 of a plurality of users according to definition data 12 independently set by each user. At this time, since each user can use the processing unit 22 in common, the cost of introducing a new user can also be suppressed.
- the output set NCZ of the complete misfit function includes only points that are not changing points, and does not overlap at all with the output set D of changing points.
- the false positive function detects all times that are changing points, and also detects times other than changing points. Therefore, a false positive function can be defined as a function that detects the complement of a set of times output by a completely unfit function.
- the output unit 23 may detect change point candidates of the false positive function according to this definition.
- a false positive function is generated using a partially unfit function.
- a function that detects the times of some of the changing points in time-series data and detects times other than the changing points is defined as a partially unsuitable function.
- the output set NCZ of the partially unfit function partially overlaps with the output set D of changing points, and also includes points that are not changing points.
- the false positive function detects all times that are changing points, and also detects times other than changing points. Therefore, if the union of the times of each change point detected by each of a plurality of partially nonconforming functions includes the output set D of change points, the false positive function is the set detected by each of the plurality of partially nonconforming functions. It can be defined as a function that detects the union of .
- the output unit 23 may detect change point candidates of the false positive function according to this definition.
- the processing device 1 may output change point candidates of the false positive function using the false positive function specified by the definition in the modified example.
- the processing device 1 of the present embodiment described above includes, for example, a CPU (Central Processing Unit, processor) 901, a memory 902, a storage 903 (HDD: Hard Disk Drive, SSD: Solid State Drive), and a communication device 904. , a general-purpose computer system including an input device 905 and an output device 906 is used. In this computer system, each function of the processing device 1 is realized by the CPU 901 executing a program loaded onto the memory 902.
- a CPU Central Processing Unit, processor
- processing device 1 may be implemented by one computer or by multiple computers. Further, the processing device 1 may be a virtual machine implemented in a computer.
- the program of the processing unit 1 can be stored in a computer-readable recording medium such as an HDD, SSD, USB (Universal Serial Bus) memory, CD (Compact Disc), or DVD (Digital Versatile Disc), or can be distributed via a network. You can also.
- a computer-readable recording medium such as an HDD, SSD, USB (Universal Serial Bus) memory, CD (Compact Disc), or DVD (Digital Versatile Disc), or can be distributed via a network. You can also.
- the computer-readable recording medium is, for example, a non-transitory recording medium.
- Processing device Communication system 11 Time series data 12 Definition data 13 Change point data 21 Acquisition unit 22 Processing unit 23 Output unit 901 CPU 902 Memory 903 Storage 904 Communication device 905 Input device 906 Output device
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Mathematical Optimization (AREA)
- Signal Processing (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Debugging And Monitoring (AREA)
Abstract
処理装置1は、時系列データにおける変化点候補として、変化点となる全ての時間を検出するとともに、変化点以外の時間も検出する偽陽性関数と、時系列データにおける変化点候補として、変化点のうちの一部の変化点の時間を検出し、変化点以外の時間を検出しない偽陰性関数を特定する定義データ12を記憶する記憶装置と、処理対象の時系列データ11から偽陽性関数が変化点候補と検出した時間のうち、処理対象の時系列データ11から偽陰性関数が変化点候補と検出した時間を、変化点として出力する出力部23を備える。
Description
本発明は、処理装置、処理方法およびプログラムに関する。
時系列データに対して、適切に変化点を検出したいという要求がある。例えば、ネットワーク装置の監視において、ネットワーク装置の増加傾向の変化を検出したい、周期的な振幅が増加したことを検出したいなど、検出したい変化点の要件は様々である。
検出したい変化点の個々の要求に対して、分析方法をカスタマイズする方法がある。例えばネットワーク装置の監視に関し、ネットワーク装置に関する複数種類の時系列データを用いてバランス分析を行うことでネットワーク装置を監視する際、ネットワーク装置の異常を高い精度で発見する方法がある(例えば特許文献1)。特許文献1では、複数種類の時系列データのうち、関係度が許容誤差の範囲内になる複数種類の時系列データを、バランス分析の対象とする。
しかしながら、検出したい変化点の個々の要求にあわせて、分析方法をカスタマイズする方法は、汎用性が低く、開発コストがかかる場合がある。
本発明は、上記事情に鑑みてなされたものであり、本発明の目的は、時系列データにおける変化点を効率的に検出可能な技術を提供することである。
本発明の一態様の処理装置は、時系列データにおける変化点候補として、変化点となる全ての時間を検出するとともに、変化点以外の時間も検出する偽陽性関数と、時系列データにおける変化点候補として、変化点のうちの一部の変化点の時間を検出し、前記変化点以外の時間を検出しない偽陰性関数を特定する定義データを記憶する記憶装置と、処理対象の時系列データから前記偽陽性関数が変化点候補と検出した時間のうち、前記処理対象の時系列データから前記偽陰性関数が変化点候補と検出した時間を、変化点として出力する出力部を備える。
本発明の一態様の処理方法は、コンピュータが、時系列データにおける変化点候補として、変化点となる全ての時間を検出するとともに、変化点以外の時間も検出する偽陽性関数と、時系列データにおける変化点候補として、変化点のうちの一部の変化点の時間を検出し、前記変化点以外の時間を検出しない偽陰性関数を特定する定義データを、記憶装置に記憶し、前記コンピュータが、処理対象の時系列データから前記偽陽性関数が変化点候補と検出した時間のうち、前記処理対象の時系列データから前記偽陰性関数が変化点候補と検出した時間を、変化点として出力する。
本発明の一態様は、上記処理装置として、コンピュータを機能させるプログラムである。
本発明によれば、時系列データにおける変化点を効率的に検出可能な技術を提供することができる。
以下、図面を参照して、本発明の実施形態を説明する。図面の記載において同一部分には同一符号を付し説明を省略する。
図1に示す本発明の実施の形態に係る処理装置1は、処理対象となる時系列データ11における変化点を出力する。
処理装置1の処理部22は、複数の評価関数F1、F2、F3…のそれぞれで時系列データ11を処理して、各時間に対する算出値を出力する各処理部を有する。各評価関数F1、F2、F3…は、時系列データ11のある時間に対応する値を所定の処理で数値化した算出値を、その時間と対応づけて出力するシンプルな関数である。評価関数は、例えば、時系列データ11における、周期性の有無および周期性がある場合の周期を算出する関数、所定期間の値の増加率または減少率を算出する関数、所定期間の値の最大値または最小値を算出する関数、所定期間の値の平均値を算出する関数、所定期間の値の変化量または変化率を算出する関数などである。本発明の実施の形態において、複数の評価関数F1、F2、F3…のうちの任意の評価関数を、評価関数Fと表記する場合がある。
処理装置1の出力部23は、時系列データ11を複数の評価関数Fのそれぞれで算出し算出値から、複数の関数を用いて変化点候補を抽出する。出力部23は、複数の関数のそれぞれが抽出した変化点候補をその関数の特性に従って組み合わせて、変化点候補から変化点を特定する。出力部23は、特定した変化点における時間を出力する。
一般的に1つの関数で過不足なく変化点を検出しようとすると、その関数は複雑になる場合がある。これに対して、処理装置1は、複数の関数のそれぞれが抽出した変化点候補をその関数の特性に従って組み合わせて、変化点候補から変化点を特定する。処理装置1は、シンプルな関数を用いればよく、高い汎用性と開発コストの抑制が期待できるので、効率的に変化点を検出することができる。
本発明の実施の形態において、変化点候補を検出するための関数として、偽陽性関数と偽陰性関数を定義する。
偽陽性関数は、時系列データにおける変化点候補として、変化点となる全ての時間を検出するとともに、変化点以外の時間も検出する。偽陽性関数は、評価関数Fが出力する各時間の算出値を基準に、各時間から、少なくとも、変化点となる全ての時間を検出するための関数である。偽陽性関数は、変化点とならない時間も検出することを、許容する。偽陽性関数は、時系列データにおける変化点候補を広く検出するので、変化点候補のスクリーニングに好適である。
偽陰性関数は、時系列データにおける変化点候補として、変化点のうちの一部の変化点の時間を検出し、変化点以外の時間を検出しない。偽陰性関数は、評価関数Fが出力する各時間の算出値を基準に、各時間から、変化点となる時間の一部のみを検出するための関数である。偽陰性関数は、変化点とならない時間を検出しない。偽陰性関数は、変化点候補として検出した時間は変化点となるので、偽陽性関数が検出した変化点候補から変化点を検出するのに好適である。
処理装置1は、偽陽性関数が検出した変化点候補のうち、偽陰性関数が検出した変化点候補を変化点として出力することにより、変化点を効率的に検出することができる。
図2に、ある時系列データについて、偽陽性関数と偽陰性関数のそれぞれが変化点候補として検出する検出点と、処理装置1が出力する変化点の関係を示す。図2において、黒色シンボルは、偽陽性関数または偽陰性関数が検出する検出点で、白色シンボルは、偽陰性関数によって検出されない非検出点である。丸形状のシンボルは、処理装置1が出力する変化点で、三角形状のシンボルは、処理装置1が変化点として出力しない非変化点である。
図2(a)を参照して、偽陽性関数が検出する変化点候補について説明する。図2(a)に示す時系列データに付された3つのシンボルは、全て黒色で表記され、丸形状と三角形状を有する。偽陽性関数が検出する変化点候補は、検出すべき変化点と、変化点として検出しなくても良い非変化点を含む。
図2(b)を参照して、偽陰性関数が出力する変化点候補について説明する。図2(b)に示す時系列データに付された3つのシンボルは、全て丸形状で表記され、黒色と白色を有する。偽陰性関数が検出する変化点候補は、検出すべき変化点のうちの一部の変化点のみを含み、検出すべき一部の変化点を含まない。
図3を参照して、処理装置1が変化点として出力する出力集合D、偽陽性関数が変化点候補として出力する出力集合FP、および偽陰性関数が変化点候補として出力する出力集合FNの、包含関係を説明する。偽陽性関数の出力集合FPは、出力集合Dを包含する。偽陰性関数の出力集合FNは、出力集合Dに包含される。
本発明の実施の形態において偽陽性関数および偽陰性関数は、それぞれ、評価関数Fが算出する算出値の閾値と、閾値に対する大なりまたは小なりを特定する判定条件によって特定される。偽陽性関数および偽陰性関数は、例えば、テスト用の時系列データを用いて設定される。テスト用の時系列データに対して、予めオペレータ等によって、所望の変化点が設定される。ここで所望の変化点は、テスト用の時系列データにおいて、処理装置1が変化点として検出することが期待される点である。
偽陽性関数を特定する閾値と判定条件は、テスト用の時系列データについて評価関数Fが算出した算出値の時間のうち、予め設定された全ての変化点の時間を含み、さらに変化点とならない時間を含むように、決定される。偽陰性関数を特定する閾値と判定条件は、テスト用の時系列データについて評価関数Fが算出した算出値の時間のうち、予め設定された変化点の一部の時間のみを含み、変化点とならない時間を含まないように、決定される。なお偽陽性関数と偽陰性関数は、互いに異なる評価関数を用いて特定されても良いし、同じ関数を用いて特定されても良い。
処理装置1が用いる偽陽性関数と偽陰性関数は、テスト用の時系列データと、そのテスト用時系列データにおける変化点と、評価関数Fから特定することができるので、容易に作成することができる。また処理装置1は、偽陽性関数と偽陰性関数を組み合わせて変化点を検出することから、高度な評価関数は必要なく、シンプルな評価関数を用いることができる。このように、処理装置1は、偽陽性関数と偽陰性関数を用いて容易に変化点を検出することができる。
また、変化点として検出すべき条件の要求が変わったとしても、処理装置1は、その要求にあわせて作られた偽陽性関数と偽陰性関数の出力の組み合わせから、所望の変化点を適宜検出することができる。このような処理装置1は、変化点として検出すべき条件が変わったとしても、効率的に変化点を検出することができるので、汎用性が高く、開発コストを抑制することができる。
偽陽性関数および偽陰性関数は、テスト用の時系列データについてオペレータが設定した所望の変化点から生成される。処理対象の時系列データ11とテスト用の時系列データの傾向が異なる、あるいは、テスト用の時系列データが考慮していない事象が時系列データ11で発生した場合など、偽陽性関数および偽陰性関数が、適切に変化点候補を検出できない場合も考えられる。しかしながら、処理装置1は、観点の異なる複数の関数の組み合わせで変化点を検出することにより、より精度良く変化点を検出することが期待できる。
(処理装置)
図1に示すように処理装置1は、時系列データ11、定義データ12および変化点データ13の各データと、取得部21、処理部22および出力部23の各機能を備える。各データは、メモリ902またはストレージ903等の記憶装置に記憶される。各機能は、CPU901に実装される。
図1に示すように処理装置1は、時系列データ11、定義データ12および変化点データ13の各データと、取得部21、処理部22および出力部23の各機能を備える。各データは、メモリ902またはストレージ903等の記憶装置に記憶される。各機能は、CPU901に実装される。
時系列データ11は、例えば、ネットワーク機器の監視値のデータなど、時間と、時間に対する値を対応づけたデータである。時系列データ11は、処理装置1が変化点を検出する処理対象のデータである。時系列データ11は、処理部22によって参照される。
定義データ12は、図4に示すように、偽陽性関数と偽陰性関数を特定する。定義データ12は、予め設定され、処理部22および出力部23によって参照される。
定義データ12は、偽陽性関数として、ある評価関数が出力する算出値のうち、偽陽性関数が出力する変化点候補の算出値の範囲を特定する。また定義データ12は、偽陰性関数として、ある評価関数が出力する算出値のうち、偽陰性関数が出力する変化点候補の算出値の範囲を特定する。
図4に示す例において、f1、f2、f3およびf4は、それぞれ、評価関数F1、F2、F3およびF4のそれぞれが出力した算出値の集合を示す。“>500”、“<7.5”などは、評価関数の算出値の集合のうち、変化点候補となる算出値の閾値と判定条件である。例えば、偽陽性関数として設定された関数“f1>500”は、時系列データ11と評価関数F1から得られた各時間の算出値の集合f1のうち、500より大きい算出値に対応づけられた時間を、偽陽性関数の変化点候補として出力することを示す。偽陰性関数として設定された関数“f3<7.5”は、時系列データ11と評価関数F3から得られた各時間の算出値の集合f3のうち、7.5より小さい算出値に対応づけられた時間を、偽陰性関数の変化点候補として出力することを示す。
変化点データ13は、処理装置1が出力する変化点を特定するデータである。変化点データ13は、時系列データ11において変化点と判定された時間を含む。変化点データ13は、出力部23によって出力される。
取得部21は、例えば通信システム2などから、変化点の検出対象となる時系列データ11を取得する。
処理部22は、時系列データ11を各評価関数Fに入力する。処理部22は、定義データ12において、偽陽性関数または偽陰性関数を特定するために参照される算出値の集合を出力する各評価関数に、時系列データ11を入力する。図2に示す定義データ12は、算出値の集合f1、f2、f3およびf4を用いて偽陽性関数または偽陰性関数を特定するする。処理部22は、時系列データ11を、評価関数F1、F2、F3およびF4のそれぞれに入力する。
処理部22は、各評価関数Fのそれぞれが時系列データ11の各時間について算出した算出値の集合を、各算出値に対応する時間に対応づけて、出力部23に入力する。図2に示す定義データ12の場合、処理部22は、評価関数F1が算出した算出値の集合f1とその各算出値に対応する各時間、評価関数F2が算出した算出値の集合f2とその各算出値に対応する各時間、評価関数F3が算出した算出値の集合f3とその各算出値に対応する各時間、および評価関数F4が算出した算出値の集合f4とその各算出値に対応する各時間のそれぞれを、出力部23に入力する。
処理部22は、処理部22が処理可能な評価関数F毎に処理部を設けても良い。図1に示すように処理部22は、評価関数F1を処理する第1の処理部22a、評価関数F2を処理する第2の処理部22b、評価関数F3を処理する第3の処理部22c…を備える。各処理部22a、22b、22c、…は、時系列データ11をパラレルに処理しても良いし、シリアルに処理しても良い。
出力部23は、処理対象の時系列データ11から偽陽性関数が変化点候補と検出した時間のうち、処理対象の時系列データ11から偽陰性関数が変化点候補と検出した時間を、変化点として出力する。
出力部23は、処理部22から入力された算出値の集合から、定義データ12を参照して、偽陽性関数および偽陰性関数のそれぞれが検出する変化点候補を特定する。出力部23は、偽陽性関数が検出した変化点候補と偽陰性関数が検出した変化点候補の積集合を、変化点として特定する。出力部23は、特定した変化点における時間を出力する。
定義データ12は、1以上の偽陽性関数と1以上の偽陰性関数を定義する。ここで、偽陽性関数と偽陰性関数のそれぞれが、1または2(複数)の場合の各組み合わせについて、出力部23の処理を説明する。いずれの組み合わせにおいても出力部23は、出力集合FPと出力集合FNの積集合で得られる変化点候補の時間を、変化点の時間として出力する。
(1) 定義データ12において、偽陽性関数として1つの関数が設定され、偽陰性関数として1つの関数が設定される場合を説明する。
定義データ12が偽陽性関数として1つの関数を定義する場合、偽陽性関数の出力集合FPは、その関数が出力する変化点候補の時間の集合である。偽陽性関数として関数“f1>500”が設定される場合を説明する。出力部23は、評価関数F1によって出力された算出値の集合f1のうち、500より大きい算出値に対応する時間の集合fp1を算出する。出力部23は、算出した集合fp1を、偽陽性関数が特定する変化点候補の時間の出力集合FPとする。
定義データ12が偽陰性関数として1つの関数を定義する場合、偽陰性関数の出力集合FNは、その関数が出力する変化点候補の時間の集合である。偽陰性関数として関数“f3<7.5”が設定される場合を説明する。出力部23は、評価関数F3によって出力された算出値の集合f3のうち、7.5より小さい算出値に対応する時間の集合fn3を算出する。出力部23は、算出した集合fn3を、偽陰性関数が特定する変化点候補の時間の出力集合FNとする。
(2) 定義データ12が、偽陽性関数として2つの関数を特定し、偽陰性関数として2つの関数特定する場合を説明する。
定義データ12が偽陽性関数として2つの関数を定義する場合、偽陽性関数の出力集合FPは、複数の関数がそれぞれ出力する変化点候補の時間の集合の積集合である。定義データ12において、偽陽性関数として関数“f1>500”と関数“f2>20”が設定される場合を説明する。出力部23は、評価関数F1によって出力された算出値の集合f1のうち、500より大きい算出値に対応する時間の集合fp1を算出する。出力部23は、評価関数F2によって出力された算出値の集合f2のうち、20より大きい算出値に対応する時間の集合fp2を算出する。出力部23は、算出した集合fp1と集合fp2の積集合を、偽陽性関数が特定する変化点候補の時間の出力集合FPとする。2つの関数により特定される偽陽性関数の出力集合FPは、1つの関数により特定される偽陰性関数の集合に比べて、出力集合D以外の変化点候補の数が少なくなり、変化点候補をより絞り込むことができる。
定義データ12が偽陰性関数として2つの関数を定義する場合、偽陰性関数の出力集合FNは、複数の関数がそれぞれ出力する変化点候補の時間の集合の和集合である。定義データ12において、偽陰性関数として関数“f3<7.5”と関数“f4>120”が設定される場合を説明する。出力部23は、評価関数F3によって出力された算出値の集合f3のうち、7.5より小さい算出値に対応する時間の集合fn3を算出する。出力部23は、評価関数F4によって出力された算出値の集合f4のうち、120より大きい算出値に対応する時間の集合fn4を算出する。出力部23は、算出した集合fn3と集合fn4の和集合を、偽陰性関数が特定する変化点候補の時間の出力集合FNとする。2つの関数により特定される偽陰性関数の出力集合FNは、1つの関数により特定される偽陰性関数の集合に比べて、出力集合Dのより多くの変化点を変換点候補として含むので、より多くの変化点候補を検出することができる。
(3)定義データ12が、偽陽性関数として2つ(複数)の関数を特定し、偽陰性関数として1つの関数を特定する場合を説明する。出力部23は、処理対象の時系列データ11から偽陽性関数の2つの関数のいずれもが変化点候補と検出した時間のうち、偽陰性関数が変化点候補と検出した時間を、変化点として出力する。定義データ12が偽陽性関数として2つの関数を定義する場合、偽陽性関数の出力集合FPは、複数の関数がそれぞれ出力する変化点候補の時間の集合の積集合である。定義データ12が偽陰性関数として1つの関数を定義する場合、偽陰性関数の出力集合FNは、その関数が出力する変化点候補の時間の集合である。
(4)定義データ12が、偽陽性関数として1つの関数を特定し、偽陰性関数として2つ(複数)の関数を特定する場合を説明する。出力部23は、処理対象の時系列データ11から偽陽性関数が変化点候補と検出した時間のうち、偽陰性関数の複数の関数のいずれかが変化点候補と検出した時間を、変化点として出力する。定義データ12が偽陽性関数として1つの関数を定義する場合、偽陽性関数の出力集合FPは、その関数が出力する変化点候補の時間の集合である。定義データ12が偽陰性関数として2つの関数を定義する場合、偽陰性関数の出力集合FNは、複数の関数がそれぞれ出力する変化点候補の時間の集合の和集合である。
図5を参照して、出力部23による出力処理を説明する。図5に示す処理の内容および順序は一例であって、これに限るものではない。
ステップS1において出力部23は、処理部22から処理対象の時系列データ11を各評価関数に入力して得られた各時間の算出値を取得する。
処理対象の時系列データ11の各時間について、ステップS2ないしステップS7の処理を実行する。出力部23は、処理対象の時間の算出値が、定義データ12で定義される各関数を満たすか否かを判定し、その結果から、処理対象の時間を変化点として出力するか否かを判定する。ここで、定義データ12が定義する偽陽性関数の第1の関数は“f1>500”で、第2の関数は“f2>20”である。偽陰性関数の第3の関数は“f3<7.5”で、第4の関数は“f4>120”である。
ステップS2において出力部23は、偽陽性関数の第1の関数について判定する。第1の評価関数F1の処理対象の時間の算出値が、500より大きい場合、ステップS3に進み、500以下の場合、ステップS7に進む。
ステップS3において出力部23は、偽陽性関数の第2の関数について判定する。第2の評価関数F2の処理対象の時間の算出値が、20より大きい場合、ステップS4に進み、20以下の場合、ステップS7に進む。
ステップS4において出力部23は、偽陰性関数の第3の関数について判定する。第3の評価関数F3の処理対象の時間の算出値が、7.5より小さい場合、ステップS6に進み、7.5以上の場合、ステップS5に進む。
ステップS5において出力部23は、偽陰性関数の第4の関数について判定する。第4の評価関数F4の処理対象の時間の算出値が、120より大きい場合、ステップS6に進み、120以下の場合、ステップS7に進む。
ステップS6において、処理対象の時間を変化点として出力する。具体的には、処理対象の時間について、偽陽性関数の2つの関数がともに変化点候補と判定し、偽陰性関数の2つの関数のいずれかが変化点候補と判定した場合、処理対象の時間は、変化点である。
ステップS7において、処理対象の時間を変化点として出力しない。具体的には、処理対象の時間について、偽陽性関数の2つの関数のいずれかが変化点候補でないと判定し、偽陰性関数の2つの関数がともに変化点候補でない判定した場合、処理対象の時間は、変化点でない。
本発明の実施の形態に係る処理装置1は、複数の関数のそれぞれが抽出した変化点候補をその関数の特性に従って組み合わせて、変化点候補から変化点を特定するので、変化点を効率的に抽出することができる。また複数の関数で変化点を特定するので、1つの関数で変化点を特定する場合に比べて、シンプルな関数を用いればよく、高い汎用性と開発コストの抑制が期待できる。
また定義データ12を利用者毎に用意し、出力部23を利用者毎に設けることにより、処理装置1は、複数の利用者の各時系列データ11に対して変化点を検出しても良い。処理装置1は、各利用者が独自に設定した定義データ12に従って、複数の利用者の時系列データ11のそれぞれから、その利用者が独自に求める変化点を検出することも可能である。このとき、各利用者は、処理部22を共通して利用することができるので、新規の利用者を導入するコストも抑制することができる。
(変形例)
本発明の実施の形態は、偽陽性関数と偽陰性関数の定義を満たす様に、評価関数Fが算出する算出値の閾値と、閾値の判定条件を設定することで、偽陽性関数と偽陰性関数を特定する場合を説明した。これに対し変形例において、偽陽性関数を、テスト用の時系列データに対して設定された変化点と、関数の出力結果の関係から特定する場合を説明する。
本発明の実施の形態は、偽陽性関数と偽陰性関数の定義を満たす様に、評価関数Fが算出する算出値の閾値と、閾値の判定条件を設定することで、偽陽性関数と偽陰性関数を特定する場合を説明した。これに対し変形例において、偽陽性関数を、テスト用の時系列データに対して設定された変化点と、関数の出力結果の関係から特定する場合を説明する。
完全不適合関数を用いて、偽陽性関数を生成する場合を説明する。ここで、時系列データにおける変化点以外の時間のみを検出する関数を、完全不適合関数と定義する。図3に示す例において完全不適合関数の出力集合NCZは、変化点でない点のみを含み、変化点の出力集合Dと全く重複しない。
偽陽性関数は、変化点となる全ての時間を検出するとともに、変化点以外の時間も検出する。従って偽陽性関数は、完全不適合関数が出力する時間の集合の補集合を検出する関数と定義することができる。出力部23は、この定義に従って、偽陽性関数の変化点候補を検出しても良い。
一部不適合関数を用いて、偽陽性関数を生成する場合を説明する。ここで、時系列データにおける変化点のうちの一部の変化点の時間を検出するとともに、変化点以外の時間を検出する関数を、一部不適合関数と定義する。図3に示す例において一部不適合関数の出力集合NCZは、変化点の出力集合Dとの一部と重複し、変化点でない点も含む。
偽陽性関数は、変化点となる全ての時間を検出するとともに、変化点以外の時間も検出する。従って複数の一部不適合関数のそれぞれが検出する各変化点の時間の和集合が、変化点の出力集合Dを含む場合、偽陽性関数は、その複数の一部不適合関数のそれぞれが検出する集合の和集合を検出する関数と定義することができる。出力部23は、この定義に従って、偽陽性関数の変化点候補を検出しても良い。
処理装置1は、変形例における定義によって特定された偽陽性関数を用いて、偽陽性関数の変化点候補を出力しても良い。
上記説明した本実施形態の処理装置1は、例えば、CPU(Central Processing Unit、プロセッサ)901と、メモリ902と、ストレージ903(HDD:Hard Disk Drive、SSD:Solid State Drive)と、通信装置904と、入力装置905と、出力装置906とを備える汎用的なコンピュータシステムが用いられる。このコンピュータシステムにおいて、CPU901がメモリ902上にロードされたプログラムを実行することにより、処理装置1の各機能が実現される。
なお、処理装置1は、1つのコンピュータで実装されてもよく、あるいは複数のコンピュータで実装されても良い。また処理装置1は、コンピュータに実装される仮想マシンであっても良い。
処理装置1のプログラムは、HDD、SSD、USB(Universal Serial Bus)メモリ、CD (Compact Disc)、DVD (Digital Versatile Disc)などのコンピュータ読取り可能な記録媒体に記憶することも、ネットワークを介して配信することもできる。コンピュータ読取り可能な記録媒体は、例えば非一時的な(non-transitory)記録媒体である。
なお、本発明は上記実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
1 処理装置
2 通信システム
11 時系列データ
12 定義データ
13 変化点データ
21 取得部
22 処理部
23 出力部
901 CPU
902 メモリ
903 ストレージ
904 通信装置
905 入力装置
906 出力装置
2 通信システム
11 時系列データ
12 定義データ
13 変化点データ
21 取得部
22 処理部
23 出力部
901 CPU
902 メモリ
903 ストレージ
904 通信装置
905 入力装置
906 出力装置
Claims (7)
- 時系列データにおける変化点候補として、変化点となる全ての時間を検出するとともに、変化点以外の時間も検出する偽陽性関数と、時系列データにおける変化点候補として、変化点のうちの一部の変化点の時間を検出し、前記変化点以外の時間を検出しない偽陰性関数を特定する定義データを記憶する記憶装置と、
処理対象の時系列データから前記偽陽性関数が変化点候補と検出した時間のうち、前記処理対象の時系列データから前記偽陰性関数が変化点候補と検出した時間を、変化点として出力する出力部
を備える処理装置。 - 前記定義データが、偽陽性関数として複数の関数を特定する場合、
前記出力部は、処理対象の時系列データから前記偽陽性関数の複数の関数のいずれもが変化点候補と検出した時間のうち、前記偽陰性関数が変化点候補と検出した時間を、前記変化点として出力する
請求項1に記載の処理装置。 - 前記定義データが、偽陰性関数として複数の関数を特定する場合、
前記出力部は、処理対象の時系列データから前記偽陽性関数が変化点候補と検出した時間のうち、前記偽陰性関数の複数の関数のいずれかが変化点候補と検出した時間を、前記変化点として出力する
請求項1に記載の処理装置。 - 関数が、時系列データにおける変化点以外の時間のみを検出する場合、前記偽陽性関数は、前記関数が出力する時間の集合の補集合を検出する
請求項1に記載の処理装置。 - 複数の関数のそれぞれが、時系列データにおける変化点のうちの一部の変化点の時間を検出するとともに、前記変化点以外の時間を検出し、
前記複数の関数のそれぞれが検出する各変化点の時間の和集合が、前記変化点の集合を含む場合、前記偽陽性関数は、前記複数の関数のそれぞれが検出する集合の和集合を検出する
請求項1に記載の処理装置。 - コンピュータが、時系列データにおける変化点候補として、変化点となる全ての時間を検出するとともに、変化点以外の時間も検出する偽陽性関数と、時系列データにおける変化点候補として、変化点のうちの一部の変化点の時間を検出し、前記変化点以外の時間を検出しない偽陰性関数を特定する定義データを、記憶装置に記憶し、
前記コンピュータが、処理対象の時系列データから前記偽陽性関数が変化点候補と検出した時間のうち、前記処理対象の時系列データから前記偽陰性関数が変化点候補と検出した時間を、変化点として出力する
処理方法。 - コンピュータを、請求項1ないし請求項5のいずれか1項に記載の処理装置として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2022/031874 WO2024042636A1 (ja) | 2022-08-24 | 2022-08-24 | 処理装置、処理方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2022/031874 WO2024042636A1 (ja) | 2022-08-24 | 2022-08-24 | 処理装置、処理方法およびプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2024042636A1 true WO2024042636A1 (ja) | 2024-02-29 |
Family
ID=90012710
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2022/031874 WO2024042636A1 (ja) | 2022-08-24 | 2022-08-24 | 処理装置、処理方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2024042636A1 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004054370A (ja) * | 2002-07-17 | 2004-02-19 | Nec Corp | 時系列データに対する自己回帰モデル学習装置並びにそれを用いた外れ値および変化点の検出装置 |
US20210294787A1 (en) * | 2020-03-17 | 2021-09-23 | Noodle Analytics, Inc. | Spurious outlier detection system and method |
-
2022
- 2022-08-24 WO PCT/JP2022/031874 patent/WO2024042636A1/ja unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004054370A (ja) * | 2002-07-17 | 2004-02-19 | Nec Corp | 時系列データに対する自己回帰モデル学習装置並びにそれを用いた外れ値および変化点の検出装置 |
US20210294787A1 (en) * | 2020-03-17 | 2021-09-23 | Noodle Analytics, Inc. | Spurious outlier detection system and method |
Non-Patent Citations (4)
Title |
---|
DE RYCK TIM; DE VOS MAARTEN; BERTRAND ALEXANDER: "Change Point Detection in Time Series Data Using Autoencoders With a Time-Invariant Representation", IEEE TRANSACTIONS ON SIGNAL PROCESSING, IEEE, USA, vol. 69, 7 June 2021 (2021-06-07), USA, pages 3513 - 3524, XP011863590, ISSN: 1053-587X, DOI: 10.1109/TSP.2021.3087031 * |
TAKUMA IWATA, HIROKI MATSUTANI: "Accelerating Multidimensional Change-Point Detection using FPGA NIC", IEICE TECHNICAL REPORT, IEICE, JP, vol. 118, no. 515 (DC2018-93), 10 March 2019 (2019-03-10), JP, pages 199 - 204, XP009552962 * |
YAMANISHI KENJI: "Special feature: Latest! Data mining methods. 5 Statistical anomaly detection 3 methods", IPSJ MAGAZINE, vol. 46, no. 1, 1 January 2005 (2005-01-01), pages 34 - 40, XP093139824 * |
YAMANISHI KENJI; TAKEUCHI JUN-ICHI: "A unifying framework for detecting outliers and change points from non-stationary time series data", AVI'04 INTERNATIONAL CONFERENCE ON ADVANCED VISUAL INTERFACES; GALLIPOLI, ITALY; MAY 25 - 28, 2004, ASSOCIATION FOR COMPUTING MACHINERY, NEW YORK, NY, USA, 23 July 2002 (2002-07-23) - 28 May 2004 (2004-05-28), New York, NY, USA , pages 676 - 681, XP058609156, ISBN: 978-1-58113-867-2, DOI: 10.1145/775047.775148 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111049705A (zh) | 一种监控分布式存储***的方法及装置 | |
US9524223B2 (en) | Performance metrics of a computer system | |
JPWO2013042789A1 (ja) | 運用管理装置、運用管理方法、及びプログラム | |
US20060277440A1 (en) | Method, system, and computer program product for light weight memory leak detection | |
US20080126878A1 (en) | Highlighting anomalies when displaying trace results | |
JP2007334716A (ja) | 運用管理システム、監視装置、被監視装置、運用管理方法及びプログラム | |
JP6648511B2 (ja) | 支援装置、支援方法およびプログラム | |
WO2024042636A1 (ja) | 処理装置、処理方法およびプログラム | |
US8904360B2 (en) | Automated identification of redundant method calls | |
US20210208945A1 (en) | Information processing apparatus, information processing method, and computer readable medium | |
US20200065233A1 (en) | Automatically establishing significance of static analysis results | |
JPWO2017169949A1 (ja) | ログ分析装置、ログ分析方法及びプログラム | |
US10157116B2 (en) | Window deviation analyzer | |
JP7353539B2 (ja) | 定常範囲決定システム、定常範囲決定方法、および、定常範囲決定プログラム | |
JP6627258B2 (ja) | システムモデル生成支援装置、システムモデル生成支援方法、及び、プログラム | |
KR100521147B1 (ko) | 어플리케이션 에러 정보에 대한 로그 처리 방법 | |
KR20220048233A (ko) | 비정상 이벤트 탐지 방법, 그리고 이를 구현하기 위한 장치 | |
JP2020173547A (ja) | 画像検査システム、画像検査装置及び画像検査プログラム | |
WO2020008632A1 (ja) | 仮説推論装置、仮説推論方法、及びコンピュータ読み取り可能な記録媒体 | |
CN110909171B (zh) | 一种数据调度方法、装置、终端及存储介质 | |
JP2020112869A (ja) | 異常操作検知装置、異常操作検知方法、およびプログラム | |
KR20200065683A (ko) | 로그 메시지의 패턴을 분류하는 방법 및 장치 | |
US20220308912A1 (en) | Setting changing device, setting changing method, and computer readable medium | |
CN113590424B (zh) | 一种故障监控方法、装置、设备及存储介质 | |
JP6945434B2 (ja) | ソフトウェア開発装置、ソフトウェア開発方法およびソフトウェア開発プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 22956464 Country of ref document: EP Kind code of ref document: A1 |