IP Library › Granted Patent US 12,299,071
Granted Patent B2
US 12,299,071 · App. 17/447,012 · Granted May 13, 2025

Information processing apparatus, information processing method, and non-transitory storage medium

Inventors: Akihiro Yamaguchi (Kita Tokyo, JP); Ken Ueno (Tachikawa Tokyo, JP)
Assignee: Kabushiki Kaisha Toshiba
G06F18/214G06F2218/02G06F2218/10G06F2218/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,299,071
App. No.
17/447,012
Granted
May 13, 2025
Kind
B2
Abstract

One embodiment of the present provides an apparatus and the like that uses a model that estimates shapelet deformation which is according to variations in an anticipated factor, and thereby suppresses a drop in classification performance even if the circumstances of the anticipated factor are different between training and testing. An information processing apparatus according to one embodiment of the present invention is provided with an adjuster and a feature calculator. The adjuster adjusts the shape of a reference waveform pattern corresponding to time series data and used to classify the time series data, on the basis of the value of a factor parameter corresponding to the time series data. The feature calculator calculates a feature of a waveform of the time series data on a basis of the shape of the reference waveform pattern after the adjustment.

Claims (84)

1. An information processing apparatus comprising:

an adjuster configured to adjust a shape of a reference waveform pattern corresponding to time series data and used to classify the time series data, on a basis of a value of a factor parameter corresponding to the time series data; and

a feature calculator configured to calculate a feature of a waveform of the time series data on a basis of the shape of the reference waveform pattern after the adjustment,

wherein

the reference waveform pattern before the adjustment is a shape that does not correspond to the value of the factor parameter, but the reference waveform pattern after the adjustment is a shape that corresponds to the value of the factor parameter.

2. The information processing apparatus according to claim 1 , further comprising:

a classification device configured to acquire a classification result for the time series data by inputting the feature into a classifier.

3. The information processing apparatus according to claim 1 , wherein

if the value of the factor parameter varies, the waveform of the time series data deforms,

the feature is based on a distance between the reference waveform pattern and the waveform of the time series data, and

the feature based on the reference waveform pattern after the adjustment is smaller than the feature based on the reference waveform pattern before the adjustment.

4. The information processing apparatus according to claim 1 , further comprising:

an input device; and

an output device, wherein

the input device receives a specific value with respect to the factor parameter,

the adjuster executes the adjustment of the shape of the reference waveform pattern on a basis of the specific value, and

the output device outputs information related to the adjustment.

5. The information processing apparatus according to claim 1 , further comprising:

an input device; and

an output device, wherein

the input device receives a transition range or a plurality of specific values of the value of the factor parameter,

the adjuster executes the adjustment of the shape of the reference waveform pattern on a basis of a plurality of values included in the transition range or the plurality of specific values, and

the output device outputs information related to each position of a plot forming the reference waveform pattern after executing the adjustment.

6. An information processing apparatus comprising:

an adjuster configured to adjust a shape of a reference waveform pattern corresponding to time series data and used to classify the time series data, on a basis of a value of a factor parameter corresponding to the time series data; and

a feature calculator configured to calculate a feature of a waveform of the time series data on a basis of the shape of the reference waveform pattern after the adjustment,

wherein

the adjuster executes the adjustment on a basis of an output of an estimation model obtained by inputting the value of the factor parameter into the estimation model, and

the estimation model estimates a deformation amount of the shape of the reference waveform pattern before and after the adjustment.

7. The information processing apparatus according to claim 6 , wherein

the deformation amount is expressed as a distance that each plot forming the reference waveform pattern has moved due to the adjustment.

8. An information processing apparatus comprising:

an adjuster configured to adjust a shape of a reference waveform pattern corresponding to time series data and used to classify the time series data, on a basis of a value of a factor parameter corresponding to the time series data;

a feature calculator configured to calculate a feature of a waveform of the time series data on a basis of the shape of the reference waveform pattern after the adjustment;

a classification device configured to acquire a classification result for the time series data by inputting the feature into a classifier;

a classifier updater; and

a reference waveform pattern updater,

wherein

the feature calculator calculates a training feature related to training time series data in which a correct class into which the data should be classified is indicated, on a basis of the training time series data and a training reference waveform pattern corresponding to the training time series data,

the classification device acquires a training classification result for the training time series data by inputting the training feature into the classifier,

the classifier updater updates a value of a parameter of the classifier on a basis of the training classification result and the correct class, and

the reference waveform pattern updater updates the training reference waveform pattern on a basis of the training classification result and the correct class, and uses the updated training reference waveform pattern to generate the reference waveform pattern.

9. The information processing apparatus according to claim 6 , further comprising:

an input device; and

an output device, wherein

the input device receives a specification related to the estimation model,

the adjuster executes the adjustment of the shape of the reference waveform pattern on a basis of the specified estimation model, and

the output device outputs information related to the adjustment.

10. The information processing apparatus according to claim 8 , wherein

the updating performed by the classifier updater and the reference waveform pattern updater is based on gradient descent.

11. An information processing apparatus comprising:

an adjuster configured to adjust a shape of a reference waveform pattern corresponding to time series data and used to classify the time series data, on a basis of a value of a factor parameter corresponding to the time series data;

a feature calculator configured to calculate a feature of a waveform of the time series data on a basis of the shape of the reference waveform pattern after the adjustment;

a classification device configured to acquire a classification result for the time series data by inputting the feature into a classifier;

a classifier updater;

a reference waveform pattern updater; and

an estimation model updater,

wherein

the feature calculator calculates a training feature related to training time series data in which a correct class into which the data should be classified is indicated, on a basis of the training time series data and a training reference waveform pattern corresponding to the training time series data,

the classification device acquires a training classification result for the training time series data by inputting the training feature into the classifier,

the classifier updater updates a value of a parameter of the classifier on a basis of the training classification result and the correct class, and

the reference waveform pattern updater updates the training reference waveform pattern on a basis of the training classification result and the correct class, and uses the updated training reference waveform pattern to generate the reference waveform pattern,

the adjuster adjusts a shape of the training reference waveform pattern used to calculate the training feature on a basis of an output of an estimation model obtained by inputting the value of the factor parameter corresponding to the training time series data into the estimation model, the estimation model estimating a deformation amount of the shape of the reference waveform pattern before and after the adjustment, and

the estimation model updater updates a parameter of the estimation model such that the shape of the adjusted training reference waveform pattern approaches the shape of the updated training reference waveform pattern.

12. An information processing method comprising:

adjusting a shape of a reference waveform pattern corresponding to time series data and used to classify the time series data, on a basis of a value of a factor parameter corresponding to the time series data; and

calculating a feature of a waveform of the time series data on a basis of the shape of the reference waveform pattern after the adjustment,

wherein

the reference waveform pattern before the adjustment is a shape that does not correspond to the value of the factor parameter, but the reference waveform pattern after the adjustment is a shape that corresponds to the value of the factor parameter.

13. A non-transitory storage medium storing a program executed by a computer, the program comprising:

adjusting a shape of a reference waveform pattern corresponding to time series data and used to classify the time series data, on a basis of a value of a factor parameter corresponding to the time series data; and

calculating a feature of a waveform of the time series data on a basis of the shape of the reference waveform pattern after the adjustment,

wherein

the reference waveform pattern before the adjustment is a shape that does not correspond to the value of the factor parameter, but the reference waveform pattern after the adjustment is a shape that corresponds to the value of the factor parameter.

14. An information processing method comprising:

adjusting a shape of a reference waveform pattern corresponding to time series data and used to classify the time series data, on a basis of a value of a factor parameter corresponding to the time series data;

calculating a feature of a waveform of the time series data on a basis of the shape of the reference waveform pattern after the adjustment; and

executing the adjustment on a basis of an output of an estimation model obtained by inputting the value of the factor parameter into the estimation model,

wherein the estimation model estimates a deformation amount of the shape of the reference waveform pattern before and after the adjustment.

15. A non-transitory storage medium storing a program executed by a computer, the program comprising:

adjusting a shape of a reference waveform pattern corresponding to time series data and used to classify the time series data, on a basis of a value of a factor parameter corresponding to the time series data;

calculating a feature of a waveform of the time series data on a basis of the shape of the reference waveform pattern after the adjustment; and

executing the adjustment on a basis of an output of an estimation model obtained by inputting the value of the factor parameter into the estimation model,

wherein the estimation model estimates a deformation amount of the shape of the reference waveform pattern before and after the adjustment.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 24, 2025
From: YAMAGUCHI, AKIHIRO; UENO, KEN
To: KABUSHIKI KAISHA TOSHIBA
Reel/Frame 069995/0467 →
Priority Claims (1)
JP 2021-015272 · Feb 2, 2021 · national
Continuity (1)
Related Publication 20220245379A1 · Aug 4, 2022
References Cited (18)
US 11004002B2 · Mizoguchi · 2021 [cited by applicant]
US 20090247895A1 · Morikawa et al. · 2009 [cited by applicant]
US 20170227584A1 · Suehiro et al. · 2017 [cited by applicant]
US 20180349320A1 · Yamaguchi · 2018 [cited by examiner]
US 20200166552A1 · Saneyoshi · 2020 [cited by examiner]
US 20200311576A1 · Yamaguchi et al. · 2020 [cited by applicant]
JP 20155093A · 2015 [cited by applicant]
JP 2017138929A · 2017 [cited by applicant]
JP 2018205994A · 2018 [cited by applicant]
JP 6631540B2 · 2020 [cited by applicant]
JP 2020170214A · 2020 [cited by applicant]
WO WO2008059878A1 · 2008 [cited by applicant]
Japan Patent Office, Decision to Grant a Patent in JP App. No. 2021-015272, 1 page, and machine translation, 3 pages (May 10, 2024). [cited by applicant]
Ziqiang Cheng et al., “Time2Graph: Revisiting Time Series Modeling with Dynamic Shapelets,” Proc. of AAAI Conf. on Artificial Intelligence, vol. 34, No. 4, pp. 3617-3624 (2020). [cited by applicant]
Zicheng Fang et al., “Efficient Learning Interpretable Shapelets for Accurate Time Series Classification,” IEEE 34th Int'l Conf. on Data Engineering (ICDE), pp. 497-508 (2019). [cited by applicant]
Takaaki Tsujimoto et al., “On the Selection of Appropriate Distance Measure for Timeseries Classification using Local Shapelet,” Information Processing Society of Japan SIG Technical Report, Bioinformatics (BIO), vol. 2… [cited by applicant]
Josif Grabocka et al., “Learning Time-Series Shapelets,” Proc. of the 20th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining (KDD), 10 pages (2014). [cited by applicant]
Yan Zhu et al., “Matrix Profile VII: Time Series Chains: A New Primitive for Time Series Data Mining,” Proc. of the Int'l Conf. on Data Mining (ICDM), pp. 695-704 (2017). [cited by applicant]