JP7619474B2 - クラス境界検出装置、制御方法、及びプログラム - Google Patents

Description

本開示は、時系列データを解析する技術に関する。

１つの時系列データに、複数のクラスのいずれかに属する複数の時系列データが含まれることがある。例えば時系列データが、複数の作業工程が順に行われている様子を撮影することで得られたビデオデータであるとする。この場合、このビデオデータには、各作業工程を表す複数のビデオデータが含まれている。

特許文献１は、時系列データを構成する各データ（以下、フレーム）に対して、そのフレームが属するクラスのラベルを付与する技術を開示している。特許文献１のデータ処理装置は、時系列データから、一定間隔ごとにフレームを抽出する。抽出された各フレームに対しては、ユーザにより、クラスのラベルが手動で付与される。さらに、このデータ処理装置は、抽出された複数のフレームについて、隣接するフレーム間の差分が閾値以下であるか否かを判定する。隣接するフレーム間の差分が閾値以下である場合、これらのフレームに対して付与されたラベルが、これらのフレームの間に存在する各フレームに対しても自動的に付与される。一方、隣接するフレーム間の差分が閾値以下でない場合、これらのフレームの間からさらに細かい間隔で複数のフレームが抽出され、同様の処理が行われる。

特開２０１６－０７６０７３号公報

特許文献１の発明では、抽出されたフレームに対してユーザが手動でクラスのラベルを付与する必要がある。本発明はこの課題に鑑みてなされたものであり、その目的の一つは、時系列データからクラスの境界を検出する技術を提供することである。

本開示のクラス境界検出装置は、解析対象の時系列データである対象時系列データを取得する取得部と、前記対象時系列データから複数の被抽出時系列データを抽出し、２つの互いに異なるクラスのクラス境界を表す参照時系列データと、各前記被抽出時系列データとの類似度を算出する算出部と、前記算出された類似度が閾値以上である前記被抽出時系列データから、前記参照時系列データによって表されるクラス境界を検出する検出部と、を有する。前記参照時系列データは、前記クラス境界が示す前のクラスに属する時系列データの末尾の部分の後に、前記クラス境界が示す後のクラスに属する時系列データの先頭の部分を有する。

本開示の制御方法は、コンピュータによって実行される。当該制御方法は、解析対象の時系列データである対象時系列データを取得する取得ステップと、前記対象時系列データから複数の被抽出時系列データを抽出し、２つの互いに異なるクラスのクラス境界を表す参照時系列データと、各前記被抽出時系列データとの類似度を算出する算出ステップと、前記算出された類似度が閾値以上である前記被抽出時系列データから、前記参照時系列データによって表されるクラス境界を検出する検出ステップと、を有する。前記参照時系列データは、前記クラス境界が示す前のクラスに属する時系列データの末尾の部分の後に、前記クラス境界が示す後のクラスに属する時系列データの先頭の部分を有する。

本開示の非一時的なコンピュータ可読媒体は、本開示の制御方法をコンピュータに実行させるプログラムを格納している。

本開示によれば、時系列データからクラスの境界を検出する技術が提供される。

実施形態のクラス境界検出装置によって扱われる対象時系列データを例示する図である。 クラス境界検出装置の動作の概要を例示する図である。 参照時系列データを例示する図である。 参照時系列データを利用したクラス境界の検出を例示する図である。 クラス境界検出装置の機能構成を例示するブロック図である。 クラス境界検出装置を実現するコンピュータのハードウエア構成を例示するブロック図である。 クラス境界検出装置によって実行される処理の流れを例示するフローチャートである。 参照データを例示する図である。 クラス境界の周辺から抽出される複数の被抽出時系列データが、そのクラス境界の種別と対応する参照時系列データと類似しうることを表す図である。 出力部を有するクラス境界検出装置の機能構成を例示するブロック図である。 各クラス境界の境界種別及び位置を示す出力情報を例示する図である。 検証部を有するクラス境界検出装置の機能構成を例示するブロック図である。 クラス境界の整合性の検証について例示する図である。 クラス境界の整合性の検証について例示する図である。 修正部を有するクラス境界検出装置の機能構成を例示するブロック図である。 境界種別の修正方法を表す図である。 境界種別を修正するための修正画面を例示する図である。

以下では、本開示の実施形態について、図面を参照しながら詳細に説明する。各図面において、同一又は対応する要素には同一の符号が付されており、説明の明確化のため、必要に応じて重複説明は省略される。また、特に説明しない限り、所定値や閾値などといった予め定められている値は、その値を利用する装置からアクセス可能な記憶装置などに予め格納されている。さらに、特に説明しない限り、記憶部は、１つ以上の任意の数の記憶装置によって構成される。

＜概要＞
図１は、実施形態のクラス境界検出装置によって扱われる対象時系列データ１０を例示する図である。対象時系列データ１０は、それぞれ異なるクラスに属する複数の時系列データ２０で構成される。例えば図１の対象時系列データ１０は、クラスＣ１に属する時系列データ２０－１、クラスＣ２に属する時系列データ２０－２、及びクラスＣ３に属する時系列データ２０－３を、この順に有する。以下、時系列データを構成する各データを、フレームと呼ぶ。時系列データは、フレームが時系列に並べられたデータ列と表現することができる。

クラス境界検出装置２０００は、対象時系列データ１０として、種々の種類の時系列データを扱うことができる。例えば対象時系列データ１０はビデオデータである。ビデオデータは、ビデオカメラによって生成された複数のビデオフレームが生成された順（フレーム番号の昇順）に並べられた時系列データである。対象時系列データ１０がビデオデータである場合、例えば対象時系列データ１０に含まれる各時系列データ２０は、その時系列データ２０によって表される映像の内容に応じてクラスに分類される。

例えば、作業員が３つの工程Ｐ１、Ｐ２、及びＰ３から成る作業を行っている様子をビデオカメラで撮影し、当該撮影によって得られたビデオデータを、対象時系列データ１０として扱うとする。この場合、各作業工程をクラスとして扱うことができる。すなわち、対象時系列データ１０を、工程Ｐ１の作業の様子が含まれている時系列データ２０、工程Ｐ２の作業の様子が含まれる時系列データ２０、及び工程Ｐ３の作業の様子が含まれる時系列データ２０という３つの時系列データ２０に分けることができる。

対象時系列データ１０は、ビデオデータに限定されない。例えば対象時系列データ１０は、マイクロフォンで音声を記録することによって生成される音声データであってもよい。その他にも例えば、対象時系列データ１０は、任意のセンサ（例えば３次元加速度センサ）によって繰り返し行われたセンシングの結果を表すセンシングデータであってもよい。

図２は、実施形態のクラス境界検出装置２０００の動作の概要を例示する図である。ここで、図２は、クラス境界検出装置２０００の概要の理解を容易にするための図であり、クラス境界検出装置２０００の動作は、図２に示したものに限定されない。例えば図２では、クラス境界検出装置２０００に対して参照時系列データ３０が入力されている。しかしながら後述するように、クラス境界検出装置２０００は、対象時系列データ１０から抽出する時系列データと参照時系列データ３０との類似度を算出できればよく、参照時系列データ３０そのものを取得しなくてもよい。例えばクラス境界検出装置２０００は、参照時系列データ３０そのものではなく、参照時系列データ３０の特徴量を取得してもよい。

クラス境界検出装置２０００は、クラスの境界が不明である対象時系列データ１０から、クラスの境界を検出する。対象時系列データ１０におけるクラスの境界とは、或るクラスに属する時系列データ２０と、別のクラスに属する他の時系列データ２０との境界を意味する。例えばクラス境界検出装置２０００が、図１で例示した対象時系列データ１０を扱うとする。この場合、クラス境界検出装置２０００は、時系列データ２０－１と時系列データ２０－２の境界（クラスＣ１とクラスＣ２の境界）や、時系列データ２０－２と時系列データ２０－３の境界（クラスＣ２とクラスＣ３の境界）を、クラス境界として検出する。

クラス境界は、クラス境界の直前にあるデータや、クラス境界の直後にあるデータで表すことができる。例えば図１の例において、時系列データ２０－１と時系列データ２０－２の境界は、時系列データ２０－１の末尾のデータ、又は時系列データ２０－２の先頭のデータで表すことができる。

クラス境界検出装置２０００は、クラス境界の検出に、参照時系列データ３０を利用する。図３は、参照時系列データ３０を例示する図である。参照時系列データ３０は、時系列データ５０から得られる。時系列データ５０は、あるクラスに属する時系列データ４０－１の次に、別のクラスに属する時系列データ４０－２を含む。参照時系列データ３０は、時系列データ４０－１と時系列データ４０－２の境界の周辺にあるフレーム（例えば、クラス境界前後所定数のフレーム）で構成される時系列データである。

図３において、時系列データ４０－１はクラスＣ１に属している一方で、時系列データ４０－２はクラスＣ２に属している。参照時系列データ３０は、クラスＣ１とクラスＣ２の境界の前後Ｔ個（時系列データ４０－１の末尾Ｔ個と時系列データ４０－２の先頭Ｔ個）のフレームで構成されている（Ｔは自然数である）。なお、参照時系列データ３０において、クラス境界の前のフレームの数とクラス境界の後のフレームの数は、互いに異なっていてもよい。

以下、参照時系列データ３０によって表されるクラス境界の種別を、「参照時系列データ３０に対応する境界種別」と呼ぶ。例えば図３において、参照時系列データ３０に対応する境界種別は、「クラスＣ１とクラスＣ２の境界」である。

クラス境界検出装置２０００は、参照時系列データ３０と同じ長さの時系列データを対象時系列データ１０から１つ以上抽出し、抽出した各時系列データについて、参照時系列データ３０との類似度を算出する。ここで対象時系列データ１０から抽出される時系列データのことを、被抽出時系列データと呼ぶ。クラス境界検出装置２０００は、参照時系列データ３０との類似度が高い（例えば、類似度が閾値以上である）被抽出時系列データを検出し、検出した被抽出時系列データから、参照時系列データ３０に対応する境界種別のクラス境界を検出する。以下、参照時系列データ３０との類似度が高い被抽出時系列データのことを、「参照時系列データ３０とマッチする被抽出時系列データ」とも呼ぶ。

図４は、参照時系列データ３０を利用したクラス境界の検出を例示する図である。図４の例において検出するクラス境界の種別は、クラスＣ１とクラスＣ２の境界である。そこで、クラスＣ１とクラスＣ２の境界という境界種別に対応する参照時系列データ３０が利用される。

クラス境界検出装置２０００は、対象時系列データ１０から複数の被抽出時系列データ６０を抽出し、抽出した各被抽出時系列データ６０について、参照時系列データ３０との類似度が高いか否かを判定する。例えば図４では、参照時系列データ３０との類似度が高い被抽出時系列データ６０として、被抽出時系列データ６０－Ｘが検出されている。そこでクラス境界検出装置２０００は、被抽出時系列データ６０－Ｘから、クラスＣ１とクラスＣ２の境界を検出する。

図４の参照時系列データ３０では、クラスＣ１に属するフレームの数とクラスＣ２に属するフレームの数が、互いに等しい。この場合、被抽出時系列データ６０－Ｘにおいても、クラスＣ１に属するフレームの数とクラスＣ２に属するフレームの数は、互いに等しい蓋然性が高い。そこでクラス境界検出装置２０００は、被抽出時系列データ６０－Ｘを２等分する部分を、クラスＣ１とクラスＣ２の境界として検出する。

＜作用効果の例＞
本実施形態によれば、対象時系列データ１０から抽出される各被抽出時系列データ６０と参照時系列データ３０との類似度に基づいて、対象時系列データ１０からクラス境界を自動的に検出することができる。よって、対象時系列データ１０を構成するフレームに対して手動でクラスのラベルを付与しなければいけないケースと比較し、対象時系列データ１０からクラスの境界をより容易に検出することができる。

また、後述するように、対象時系列データ１０に含まれうるクラス境界の種別それぞれについて、対象時系列データ１０からその種別のクラス境界を検出すれば、隣接するクラス境界の間に位置する各フレームが属するクラスを特定することができる。例えば、クラスＣ１とＣ２の境界の後に、クラスＣ２とＣ３の境界が存在すれば、これらの境界の間に位置する各フレームが、クラスＣ２に属していることが分かる。よって、対象時系列データ１０を構成する各フレームに対し、自動的にクラスのラベルを付与することができるようになるため、フレームに対するラベル付けが容易になる。

このように各フレームに対してラベルが付与された時系列データは、例えば、時系列データについて自動的にクラス判別を行う機械学習モデルを生成する際に、教師データとして利用することができる。例えば製品の製造現場では、生産品質、生産効率、又は作業者の安全性の向上などのために、作業者が作業を行っている様子を撮影することで得られたビデオデータを機械学習モデルで解析することで、作業工程の自動判別を行うことが考えられる。このような機械学習モデルを訓練するためには、大量のラベル付きのビデオデータを用意する必要がある。しかしながら、ラベル付きのビデオデータを手動で大量に用意するためには、多くの時間と労力を要する。

この点、前述したように、クラス境界検出装置２０００を利用して対象時系列データ１０からクラス境界を検出すれば、対象時系列データ１０の各フレームに対するラベル付けを短い時間で容易に行うことができる。そのため、機械学習モデルの訓練に要する時系列データを短い時間で容易に用意することができる。

以下、本実施形態のクラス境界検出装置２０００について、より詳細に説明する。

＜機能構成の例＞
図５は、実施形態のクラス境界検出装置２０００の機能構成を例示するブロック図である。クラス境界検出装置２０００は、取得部２０２０、算出部２０４０、及び検出部２０６０を有する。取得部２０２０は、対象時系列データ１０を取得する。算出部２０４０は、対象時系列データ１０から複数の被抽出時系列データ６０を抽出し、各被抽出時系列データ６０と参照時系列データ３０との類似度を算出する。検出部２０６０は、各被抽出時系列データ６０について算出された類似度に基づいて、対象時系列データ１０からクラス境界を検出する。例えば参照時系列データ３０がクラスＣ１とクラスＣ２の境界及びその周辺の時系列データである場合、クラス境界検出装置２０００は、対象時系列データ１０からクラスＣ１とクラスＣ２の境界を検出する。

＜ハードウエア構成の例＞
クラス境界検出装置２０００の各機能構成部は、各機能構成部を実現するハードウエア（例：ハードワイヤードされた電子回路など）で実現されてもよいし、ハードウエアとソフトウエアとの組み合わせ（例：電子回路とそれを制御するプログラムの組み合わせなど）で実現されてもよい。以下、クラス境界検出装置２０００の各機能構成部がハードウエアとソフトウエアとの組み合わせで実現される場合について、さらに説明する。

図６は、クラス境界検出装置２０００を実現するコンピュータ５００のハードウエア構成を例示するブロック図である。コンピュータ５００は、任意のコンピュータである。例えばコンピュータ５００は、PC（Personal Computer）やサーバマシンなどといった、据え置き型のコンピュータである。その他にも例えば、コンピュータ５００は、スマートフォンやタブレット端末などといった可搬型のコンピュータである。コンピュータ５００は、クラス境界検出装置２０００を実現するために設計された専用のコンピュータであってもよいし、汎用のコンピュータであってもよい。

例えば、コンピュータ５００に対して所定のアプリケーションをインストールすることにより、コンピュータ５００で、クラス境界検出装置２０００の各機能が実現される。上記アプリケーションは、クラス境界検出装置２０００の各機能構成部を実現するためのプログラムで構成される。なお、上記プログラムの取得方法は任意である。例えば、当該プログラムが格納されている記憶媒体（DVD ディスクや USB メモリなど）から、当該プログラムを取得することができる。その他にも例えば、当該プログラムが格納されている記憶装置を管理しているサーバ装置から、当該プログラムをダウンロードすることにより、当該プログラムを取得することができる。

コンピュータ５００は、バス５０２、プロセッサ５０４、メモリ５０６、ストレージデバイス５０８、入出力インタフェース５１０、及びネットワークインタフェース５１２を有する。バス５０２は、プロセッサ５０４、メモリ５０６、ストレージデバイス５０８、入出力インタフェース５１０、及びネットワークインタフェース５１２が、相互にデータを送受信するためのデータ伝送路である。ただし、プロセッサ５０４などを互いに接続する方法は、バス接続に限定されない。

プロセッサ５０４は、CPU（Central Processing Unit）、GPU（Graphics Processing Unit）、又は FPGA（Field－Programmable Gate Array）などの種々のプロセッサである。メモリ５０６は、RAM（Random Access Memory）などを用いて実現される主記憶装置である。ストレージデバイス５０８は、ハードディスク、SSD（Solid State Drive）、メモリカード、又は ROM（Read Only Memory）などを用いて実現される補助記憶装置である。

入出力インタフェース５１０は、コンピュータ５００と入出力デバイスとを接続するためのインタフェースである。例えば入出力インタフェース５１０には、キーボードなどの入力装置や、ディスプレイ装置などの出力装置が接続される。

ネットワークインタフェース５１２は、コンピュータ５００をネットワークに接続するためのインタフェースである。このネットワークは、LAN（Local Area Network）であってもよいし、WAN（Wide Area Network）であってもよい。

ストレージデバイス５０８は、クラス境界検出装置２０００の各機能構成部を実現するプログラム（前述したアプリケーションを実現するプログラム）を記憶している。プロセッサ５０４は、このプログラムをメモリ５０６に読み出して実行することで、クラス境界検出装置２０００の各機能構成部を実現する。

クラス境界検出装置２０００は、１つのコンピュータ５００で実現されてもよいし、複数のコンピュータ５００で実現されてもよい。後者の場合において、各コンピュータ５００の構成は同一である必要はなく、それぞれ異なるものとすることができる。

クラス境界検出装置２０００の機能の一部又は全ては、対象時系列データ１０を生成した装置によって実現されてもよい。クラス境界検出装置２０００の機能の全てが、対象時系列データ１０を生成した装置によって実現される場合、例えば当該装置は、自身で生成した対象時系列データ１０からクラス境界を検出し、対象時系列データ１０と共に、クラス境界を示す情報を出力する。

例えば対象時系列データ１０がビデオデータであるとする。この場合、クラス境界検出装置２０００の機能の一部又は全ては、当該ビデオデータを生成したビデオカメラによって実現されてもよい。このようなビデオカメラとしては、例えば、ネットワークカメラ、IP（Internet Protocol）カメラ、又はインテリジェントカメラと呼ばれるカメラを利用することができる。クラス境界検出装置２０００の機能の全てがビデオカメラで実現される場合、例えば当該ビデオカメラは、自身で生成したビデオデータについてクラス境界を検出し、そのビデオデータと共に、クラス境界を表す情報（後述する出力情報）を出力する。

＜処理の流れ＞
図７は、実施形態のクラス境界検出装置２０００によって実行される処理の流れを例示するフローチャートである。取得部２０２０は、対象時系列データ１０を取得する（Ｓ１０２）。Ｓ１０４からＳ１１６は、対象時系列データ１０から抽出される各被抽出時系列データ６０について実行されるループ処理Ｌ１を構成する。Ｓ１０４において、クラス境界検出装置２０００は、全ての被抽出時系列データ６０についてループ処理Ｌ１が実行されたか否かを判定する。全ての被抽出時系列データ６０について既にループ処理Ｌ１が実行された場合、図７の処理は終了する。一方、まだループ処理Ｌ１の対象としていない被抽出時系列データ６０が存在する場合、次の被抽出時系列データ６０を対象としてループ処理Ｌ１が実行される。ここで、ループ処理Ｌ１の対象とされる被抽出時系列データ６０のことを、被抽出時系列データ６０－ｉと表記する。

Ｓ１０６からＳ１１４は、１つ以上の参照時系列データ３０それぞれについて実行されるループ処理Ｌ２を構成する。各参照時系列データ３０は、それぞれ異なるクラス境界に対応する。Ｓ１０６において、クラス境界検出装置２０００は、全ての参照時系列データ３０についてループ処理Ｌ２が実行されたか否かを判定する。全ての参照時系列データ３０について既にループ処理Ｌ２が実行された場合、図７の処理はＳ１１６に進む。Ｓ１１６はループ処理Ｌ１の終端であるため、図７の処理はＳ１０４に進む。

一方、まだループ処理Ｌ２の対象としていない参照時系列データ３０が存在する場合、次の参照時系列データ３０を対象としてループ処理Ｌ２が実行される。ここで、ループ処理Ｌ２の対象とされる参照時系列データ３０のことを、参照時系列データ３０－ｊと表記する。

算出部２０４０は、被抽出時系列データ６０－ｉと参照時系列データ３０－ｊの類似度を算出する（Ｓ１０８）。検出部２０６０は、被抽出時系列データ６０－ｉと参照時系列データ３０－ｊの類似度に基づいて、被抽出時系列データ６０－ｉと参照時系列データ３０－ｊがマッチするか否かを判定する（Ｓ１１０）。例えば検出部２０６０は、被抽出時系列データ６０－ｉと参照時系列データ３０－ｊの類似度が所定の閾値以上である場合に、これらがマッチすると判定する。一方、これらの類似度が所定の閾値未満である場合、検出部２０６０は、これらがマッチしないと判定する。

被抽出時系列データ６０－ｉと参照時系列データ３０－ｊがマッチする場合（Ｓ１１０：ＹＥＳ）、検出部２０６０は、被抽出時系列データ６０－ｉから、参照時系列データ３０－ｊに対応する境界種別のクラス境界を検出する（Ｓ１１２）。Ｓ１１２が実行された後、又は、被抽出時系列データ６０－ｉと参照時系列データ３０－ｊがマッチしないと判定された後（Ｓ１１０：ＮＯ）、図７の処理はＳ１１４に進む。Ｓ１１４はループ処理Ｌ２の終端であるため、図７の処理はＳ１０６に進む。

なお、図７に示す処理の流れは例示であり、クラス境界検出装置２０００によって実行される処理の流れは図７に示されている流れに限定されない。例えば、ループ処理Ｌ１の中にループ処理Ｌ２を入れる代わりに、ループ処理Ｌ２の中にループ処理Ｌ１を入れてもよい。

＜対象時系列データ１０の取得：Ｓ１０２＞
取得部２０２０は、対象時系列データ１０を取得する。ここで、解析の対象とする時系列データを取得する方法には、様々な方法を採用することができる。例えば対象時系列データ１０は、クラス境界検出装置２０００から取得可能な態様で、予め任意の記憶装置に格納されているものとする。この場合、取得部２０２０は、当該記憶装置から対象時系列データ１０を読み出すことにより、対象時系列データ１０を取得する。なお、対象時系列データ１０が格納されている記憶装置は、クラス境界検出装置２０００の内部と外部のどちらに設けられていてもよい。対象時系列データ１０が格納されている記憶装置がクラス境界検出装置２０００の外部に設けられている場合、例えばその記憶装置は、対象時系列データ１０を生成した装置の内部に設けられている。

その他にも例えば、取得部２０２０は、他の装置から送信された対象時系列データ１０を受信することにより、対象時系列データ１０を取得する。対象時系列データ１０を送信する装置は、例えば、対象時系列データ１０を生成した装置である。対象時系列データ１０がビデオデータである場合、例えば取得部２０２０は、対象時系列データ１０を生成したビデオカメラから対象時系列データ１０を取得する。

＜被抽出時系列データ６０の抽出について＞
算出部２０４０は、対象時系列データ１０から、それぞれ異なる複数の被抽出時系列データ６０を抽出する。ここで、抽出される各時系列データの長さは、参照時系列データ３０の長さと同じであるとする。

１つの時系列データから、それより短い特定の長さの時系列データを複数抽出する技術には、種々の既存の技術を利用することができる。例えば算出部２０４０は、スライディングウインドウを利用して、対象時系列データ１０から複数の被抽出時系列データ６０を抽出する。スライディングウインドウの幅（すなわち、被抽出時系列データ６０の長さ）には、参照時系列データ３０の長さが設定される。スライディングウインドウのストライド（すなわち、隣接する２つの被抽出時系列データ６０の間隔）には、任意の値を設定することができる。例えばストライドの値を１に設定すれば、対象時系列データ１０の先頭から順に、対象時系列データ１０から抽出しうる全ての被抽出時系列データ６０が抽出される。

算出部２０４０が参照時系列データ３０の長さを特定する方法は様々である。例えば参照時系列データ３０の長さを示す情報が、予め算出部２０４０に設定されている。その他にも例えば、参照時系列データ３０の長さを示す情報が、クラス境界検出装置２０００からアクセス可能な態様で、予め記憶装置に格納されている。この場合、算出部２０４０は、当該記憶装置から参照時系列データ３０の長さを示す情報を取得することにより、参照時系列データ３０の長さを特定する。その他にも例えば、算出部２０４０は、参照時系列データ３０を取得することにより、参照時系列データ３０の長さを特定してもよい。

＜参照時系列データ３０に関する情報の取得について＞
取得部２０２０は、検出したいクラス境界の種別に対応する参照時系列データ３０について、被抽出時系列データ６０との類似度の算出に必要なデータを取得する。このデータのことを参照データと呼ぶ。例えば参照データは、参照時系列データ３０そのものである。その他にも例えば、参照データは、参照時系列データ３０から抽出される特徴量である。特徴量については後述する。

例えば参照データは、対応するクラス境界の種別を表すの境界種別識別情報と共に、クラス境界検出装置２０００から取得可能な態様で予め記憶装置に格納されている。図８は、参照データを例示する図である。図８のテーブル１００は、境界種別識別情報８０に対応づけて、その境界種別識別情報で特定される境界種別に対応する参照データ９０を示している。図８において、参照データ９０は、参照時系列データ３０の特徴量となっている。

ここで、クラス境界の種別は、クラスの順序対で表現することができる。例えば、クラスＣ１とクラスＣ２の境界（クラスＣ１からクラスＣ２への遷移部分を表す境界）という種別は、順序対（Ｃ１，Ｃ２）で表すことができる。そこで図８において、境界種別識別情報８０には、クラスの順序対が利用されている。

取得部２０２０が取得すべき参照データ９０を特定する方法は様々である。例えば取得部２０２０は、記憶装置に格納されている全ての参照データ９０を取得する。その他にも例えば、取得部２０２０は、対象時系列データ１０に含まれる可能性があるクラス境界の境界種別を特定し、特定した各境界種別に対応する参照データ９０を取得する。

例えば、対象時系列データ１０に含まれるクラスが既知であるとする。この場合、対象時系列データ１０に含まれうるクラス境界の種別は、対象時系列データ１０に含まれうるクラスの順序対の全ての集合で表することができる。例えば対象時系列データ１０に含まれうるクラスが、Ｃ１、Ｃ２、及びＣ３という３つのクラスであるとする。これら３つのクラスには、（Ｃ１，Ｃ２）、（Ｃ１，Ｃ３）、（Ｃ２，Ｃ１）、（Ｃ２，Ｃ３）、（Ｃ３，Ｃ１）、（Ｃ３，Ｃ２）という６つの順序対が存在する。そのため、対象時系列データ１０に含まれるクラス境界の種別は、これら６つである。

そこで例えば、取得部２０２０は、対象時系列データ１０に含まれうるクラスの順序対それぞれで表される境界種別について、対応する参照データ９０を取得する。例えば上記３つのクラスが任意の順序で対象時系列データ１０に含まれうる場合、クラス境界検出装置２０００は、上記６つの順序対それぞれで表される境界種別について、参照データ９０を取得する。より具体的な例としては、上記６つの順序対それぞれで表される境界種別について、対応する参照時系列データ３０、又は、対応する参照時系列データ３０の特徴量が、参照データ９０として取得される。

＜参照時系列データ３０の生成について＞
参照データ９０を用意するためには、その前提として、参照時系列データ３０を生成する必要がある。また、図３を用いて説明したように、参照時系列データ３０は、２つの時系列データ４０－１及び４０－２を含む時系列データ５０の一部であるため、参照時系列データ３０を生成するためには、時系列データ５０を生成する必要がある。

ここで、時系列データ５０を生成する方法は様々である。例えば、クラスＣ１とＣ２の境界を含む時系列データ５０を生成するとする。この場合、例えば時系列データ５０は、時系列データ５０を生成するための装置（カメラや種々のセンサなど）に、所望の状況を実際に観測させることで生成される。例えば、時系列データ５０がビデオデータであり、クラスＣ１とクラスＣ２がそれぞれ、作業工程の種類であるとする。この場合、作業工程Ｃ１を行った後に作業工程Ｃ２が行われる様子をカメラで撮影することにより、クラスＣ１とＣ２の境界を含むビデオデータを得ることができる。

その他にも例えば、時系列データ５０は、クラス境界の前の時系列データ４０－１と、クラス境界の後の時系列データ４０－２を個別に生成した後に、これらを任意の方法でつなぎ合わせることによって生成されてもよい。例えば前述したように、クラスＣ１とＣ２がそれぞれ作業工程であるとする。この場合、作業工程Ｃ１が行われている様子をカメラで撮影することにより、時系列データ４０－１が生成される。同様に、作業工程Ｃ２が行われている様子をカメラで撮影することにより、時系列データ４０－２が生成される。その後、映像編集ソフトなどを利用して時系列データ４０－１の後に時系列データ４０－２をつなげることにより、クラスＣ１とＣ２の境界を含む時系列データ５０を生成することができる。

参照時系列データ３０は、時系列データ５０から境界部分及びその周辺のフレームを抽出することによって生成することができる。ここで、時系列データからその一部を抽出する方法には、既存の方法を利用することができる。

なお、時系列データ４０－１と時系列データ４０－２を個別に生成する場合、時系列データ５０を生成することなく、参照時系列データ３０が生成されてもよい。例えば、時系列データ４０－１の末尾Ｔ個のフレームと、時系列データ４０－２の先頭Ｔ個のフレームを抽出し、これらをつなぎ合わせることにより、クラスＣ１とＣ２の境界の前後Ｔ個のフレームから成る参照時系列データ３０を生成することができる。

＜類似度の算出：Ｓ１０８＞
算出部２０４０は、被抽出時系列データ６０と参照時系列データ３０の類似度を算出する（Ｓ１０８）。被抽出時系列データ６０と参照時系列データ３０の類似度は、例えば、これらの特徴量の類似度で表すことができる。この場合、算出部２０４０は、被抽出時系列データ６０から特徴量を算出する。また、参照データ９０が参照時系列データ３０そのものを表す場合、算出部２０４０は、参照時系列データ３０についても特徴量を算出する。参照データ９０が参照時系列データ３０の特徴量を表す場合、参照データ９０が表す参照時系列データ３０の特徴量は、被抽出時系列データ６０から特徴量を算出する方法と同じ方法により、予め参照時系列データ３０から算出されたものであるとする。

ここで、時系列データの特徴量を算出する方法には、様々な手法を利用することができる。例えば算出部２０４０は、時系列データを構成する各フレームについて特徴量 f を算出し、各フレームについて算出された特徴量 f が連結されたデータを、時系列データの特徴量 F として利用する。例えば、被抽出時系列データ６０の i 番目のフレームの特徴量を fi と表し、被抽出時系列データ６０が N 個のフレームで構成されているとする。この場合、被抽出時系列データ６０の特徴量 F は、F=(f1,f2,...,fN) と表すことができる。参照時系列データ３０の特徴量についても同様である。

各フレームから特徴量を算出する方法は様々である。例えば対象時系列データがビデオデータであるとする。この場合、フレームは、ビデオデータを構成するビデオフレームである。そこで例えば、算出部２０４０は、フレームの特徴量として、フレームから画像特徴を抽出する。ここで、画像データから画像特徴を抽出する技術には、既存の任意の技術を利用することができる。例えば、ResNet などのような画像データを扱う CNN（Convolutional Neural Network）に対してビデオフレームを入力することで、その中間層から、当該ビデオフレームの特徴量を得ることができる。

また、算出部２０４０は、ビデオフレームから抽出された画像特徴に任意のデータを付加することで、ビデオフレームの特徴量を算出してもよい。以下、画像特徴に対して付加されるデータを、付加データと呼ぶ。例えばビデオフレームの画像特徴が M 次元のベクトルで表されており、付加データが L 次元のベクトルで表されているとする。この場合、ビデオフレームの特徴量は、これらのベクトルを連結した (M+L) 次元のベクトルで表すことができる。

付加データの種類は様々である。例えば算出部２０４０は、ビデオフレームから特定の物体を検出し、その物体の姿勢を表す付加データを算出する。例えば対象時系列データ１０が、人の作業を撮影することで生成されたビデオデータであるとする。この場合、人の姿勢（手の姿勢、動体の姿勢、又は顔の姿勢など）を表すデータを、付加データとして利用することができる。なお、姿勢のデータ表現には、種々の既存の表現を利用することができる。

時系列データの特徴量は、各フレームの特徴量が連結されたデータに限定されない。例えば算出部２０４０は、時系列データについて、フレームの時系列を考慮した特徴量を算出する。ここで、時系列データから時系列を考慮した特徴量を抽出する技術には、既存の種々の技術を利用することができる。例えば、I3D などのような時系列を考慮可能な 3D CNN に対して時系列データを入力することにより、その中間層から、当該時系列データの特徴量を得ることができる。

算出部２０４０は、被抽出時系列データ６０と参照時系列データ３０との類似度として、被抽出時系列データ６０の特徴量と参照時系列データ３０の特徴量との類似度を算出する。ここで、２つの特徴量の類似度を算出する方法には、様々な方法を利用することができる。例えば時系列データの特徴量が、各フレームの特徴量が連結されたデータであるとする。この場合、算出部２０４０は、被抽出時系列データ６０の特徴量と参照時系列データ３０の特徴量について、フレームごとに類似度を算出し、算出された類似度の統計値（平均値など）を、これらの特徴量の類似度として扱う。ここで、２つのフレームの特徴量間の類似度の算出には、ノルムやコサイン類似度などといった種々の指標を用いることができる。なお、特徴量に前述した付加データが含まれる場合も、同様の方法で、被抽出時系列データ６０の特徴量と参照時系列データ３０の特徴量との類似度を算出することができる。

被抽出時系列データ６０と参照時系列データ３０の類似度を算出する方法は、これらの特徴量を利用する方法に限定されない。例えば類似度の算出には、２つの時系列データが入力されたことに応じ、これらの類似度を出力するように予め訓練されている機械学習モデル（例えばニューラルネットワーク）を利用される。この場合、算出部２０４０は、被抽出時系列データ６０と参照時系列データ３０をこの訓練済みのモデルに入力することで、これらの類似度を得ることができる。なお、２つの時系列データの類似度を算出するように機械学習モデルを訓練する技術には、既存の技術を利用することができる。

＜クラス境界の検出：Ｓ１１２＞
被抽出時系列データ６０と参照時系列データ３０がマッチする場合（Ｓ１１０：ＹＥＳ）、検出部２０６０はこの被抽出時系列データ６０からクラス境界を検出する。より具体的には、検出部２０６０は、参照時系列データ３０とマッチすると判定された被抽出時系列データ６０について、その中に含まれるクラス境界の種別と位置を特定する。

被抽出時系列データ６０に含まれるクラス境界の種別は、その被抽出時系列データ６０とマッチする参照時系列データ３０に対応する境界種別である。例えば、対応する境界種別が（Ｃ１，Ｃ２）である参照時系列データ３０について、それとマッチする被抽出時系列データ６０が検出されたとする。この場合、検出部２０６０は、この被抽出時系列データ６０に含まれるクラス境界の種別が（Ｃ１，Ｃ２）であると特定する。言い換えれば、このクラス境界は、クラスＣ１とクラスＣ２の境界であると特定される。

被抽出時系列データ６０におけるクラス境界の位置は、それとマッチする参照時系列データ３０におけるクラス境界の位置に基づいて特定することができる。例えば、被抽出時系列データ６０とマッチすると判定された参照時系列データ３０が、クラスＣ１に属する長さＸの時系列データの後に、クラスＣ２に属する長さＹの時系列データを有するとする。この場合、算出部２０４０は、被抽出時系列データ６０の先頭からＸ番目のフレーム、又は、被抽出時系列データ６０の先頭から（Ｘ＋１）番目のフレームを、クラス境界の位置を表すフレームとして特定する。ここで、被抽出時系列データ６０の先頭からＸ番目のフレームは、クラスＣ１に属するフレームの列の末尾を表す。一方、被抽出時系列データ６０の先頭から（Ｘ＋１）番目のフレームは、クラスＣ２に属するフレームの列の先頭を表す。

ここで、クラス境界の周辺から抽出される複数の被抽出時系列データ６０が、そのクラス境界の種別と対応する参照時系列データ３０と類似している（類似度が高い）可能性がある。この場合、例えば検出部２０６０は、これら複数の被抽出時系列データ６０のうちのいずれか１つから、クラス境界の検出を行う。この点について、図９を用いて説明する。

図９は、クラス境界の周辺から抽出される複数の被抽出時系列データ６０が、そのクラス境界の種別と対応する参照時系列データ３０と類似しうることを表す図である。図９において、参照時系列データ３０は、（Ｃ１，Ｃ２）という境界種別に対応しており、その中心部分がクラス境界となっている。また、対象時系列データ１０には、（Ｃ１，Ｃ２）というクラス境界が存在する。

ここで、図９の対象時系列データ１０において、（Ｃ１，Ｃ２）というクラス境界がその中心に存在するのは、被抽出時系列データ６０－１である。しかしながら、被抽出時系列データ６０－１だけでなく、これに近接する他の被抽出時系列データ６０についても、クラス境界の周辺に位置していることから、参照時系列データ３０との類似度が高くなりうる。そのため、参照時系列データ３０との類似度が高い被抽出時系列データ６０が、被抽出時系列データ６０－１以外にも検出されうる。

このように、参照時系列データ３０と類似する被抽出時系列データ６０として、近接する複数の被抽出時系列データ６０が検出された場合、例えば検出部２０６０は、これら複数の被抽出時系列データ６０のうちの１つから、クラス境界を検出する。ここで、クラス境界の検出に利用する被抽出時系列データ６０を決定する方法は様々である。例えば検出部２０６０は、複数の被抽出時系列データ６０のうち、参照時系列データ３０との類似度が最も高い被抽出時系列データ６０から、クラス境界を検出する。その他にも例えば検出部２０６０は、複数の被抽出時系列データ６０のうち、時系列順で真ん中に位置する被抽出時系列データ６０から、クラス境界を検出する。例えば、近接する７つの被抽出時系列データ６０がいずれも、同一の参照時系列データ３０と類似するとする。この場合、時系列の順で前から４番目の被抽出時系列データ６０から、クラス境界の検出に利用する被抽出時系列データ６０として決定される。その他にも例えば、検出部２０６０は、複数の被抽出時系列データ６０からランダムに１つを選択し、選択した被抽出時系列データ６０からクラス境界を検出する。

＜処理結果の出力＞
クラス境界検出装置２０００は、処理結果を任意の方法で出力してもよい。以下、クラス境界検出装置２０００によって出力される情報を、出力情報と呼ぶ。また、出力情報の生成及び出力を行う機能構成部を、出力部と呼ぶ。図１０は、出力部２０８０を有するクラス境界検出装置２０００の機能構成を例示するブロック図である。

例えば出力部２０８０は、出力情報として、検出された各クラス境界の境界種別及び位置を示す情報を生成する。図１１は、各クラス境界の境界種別及び位置を示す出力情報を例示する図である。図１１のテーブル１１０は、対象時系列データ１０から検出された各クラス境界について、境界種別識別情報１１２と境界位置１１４を示す。境界種別識別情報１１２は、クラス境界の種別を、クラスの順序対で表している。境界位置１１４は、クラス境界の位置を示す。ここでは、クラス境界の位置として、そのクラス境界の直前に位置するフレームの識別情報（フレーム番号など）が示されているとする。

その他にも例えば、出力部２０８０は、各フレームに対してそのフレームが属するクラスを表すラベルが付加された対象時系列データ１０を、出力情報として生成する。例えば、対象時系列データ１０から検出された各クラス境界が、図１１の例で示されるものである場合、対象時系列データ１０の先頭のフレームから n1 番目のフレームはいずれも、クラスＣ１に属している。そこで出力部２０８０は、これらの各フレームに対して、クラスＣ１を表すラベルを付加する。また、図１１の例において、対象時系列データ１０の (n1+1) 番目から n2 番目までの各フレームは、クラスＣ２に属している。そのため、出力部２０８０は、これらの各フレームに対して、クラスＣ２を表すラベルを付与する。

ここで、時系列データを構成する各フレームに対して手動でクラスのラベルを付加する場合、長い時間と大きな労力が必要となる。この点、上述したようにクラスのラベルが付与された対象時系列データ１０を出力情報として出力するようにクラス境界検出装置２０００を構成すれば、対象時系列データ１０の各フレームに対してそのフレームが属するクラスのラベルを付与するという処理が、クラス境界検出装置２０００によるクラス境界の検出結果に基づいて自動的に行われる。よって、対象時系列データ１０の各フレームに対してラベルを付与する処理が、短い時間で容易に実現される。

出力情報の出力態様は任意である。例えば出力部２０８０は、出力情報を任意の記憶装置に格納する。その他にも例えば、出力部２０８０は、出力情報を他の装置へ送信する。その他にも例えば、出力部２０８０は、出力情報をディスプレイ装置に表示させる。

＜クラス境界の整合性の検証＞
対象時系列データ１０から複数の種別のクラス境界が検出された場合、互いに隣接するクラス境界の整合性が検証されてもよい。以下、この検証を行う機能構成部を、検証部と呼ぶ。図１２は、検証部２１００を有するクラス境界検出装置２０００の機能構成を例示するブロック図である。

具体的には、検証部２１００は、互いに隣接する２つのクラス境界について、前方のクラス境界が示す後のクラスと、後方のクラス境界が示す前のクラスとが一致するか否かを判定する。これらが一致する場合、検証部２１００は、２つのクラス境界が整合していると判定する。一方、これらが一致しない場合、検証部２１００は、２つのクラス境界が整合していないと判定する。なお、クラス境界が示す前のクラスとは、そのクラス境界の境界種別の順序対における１番目のクラスを意味する。例えば境界種別が（Ｃ１，Ｃ２）であれば、クラス境界が示す前のクラスはＣ１である。一方、クラス境界が示す後のクラスとは、そのクラス境界の境界種別の順序対における２番目のクラスを意味する。例えば境界種別が（Ｃ１，Ｃ２）であれば、クラス境界が示す後のクラスはＣ２である。

図１３及び図１４は、クラス境界の整合性の検証について例示する図である。図１３では、（Ｃ１，Ｃ２）というクラス境界Ｂ１が検出された後に、（Ｃ２，Ｃ３）というクラス境界Ｂ２が検出されている。ここで、前方のクラス境界Ｂ１が示す後のクラスはＣ２であり、後方のクラス境界Ｂ２が示す前のクラスもＣ２である。このことから、これら２つのクラス境界はいずれも、これらのクラス境界の間にある時系列データ２０が、クラスＣ２に属していることを表している。よって、クラス境界が整合していると言える。

一方、図１４では、（Ｃ１，Ｃ２）というクラス境界Ｂ３が検出された後に、（Ｃ３，Ｃ４）というクラス境界Ｂ４が検出されている。ここで、前方のクラス境界Ｂ３が示す後のクラスはＣ２である一方、後方のクラス境界Ｂ４が示す前のクラスはＣ３である。この場合、クラス境界Ｂ３は、クラス境界Ｂ３とＢ４の間にある時系列データ２０がクラスＣ２に属していることを表している。一方、クラス境界Ｂ４は、この時系列データ２０がクラスＣ３に属していることを表している。そのため、これらのクラス境界は整合していない。

クラス境界検出装置２０００は、クラス境界が整合していないことが検出されたことに応じて、種々の処理を実行してもよい。例えばクラス境界検出装置２０００は、ある２つのクラス境界が整合していないと判定された場合に、いずれか一方のクラス境界の種別を修正する。クラス境界の種別の修正を行う機能構成部を、修正部と呼ぶ。図１５は、修正部２１２０を有するクラス境界検出装置２０００の機能構成を例示するブロック図である。

例えば修正部２１２０は、隣接するクラス境界と整合しないと判定された２つのクラス境界それぞれ（例えば、図１４におけるクラス境界Ｂ３とＢ４）について、当該クラス境界の検出に用いられた被抽出時系列データ６０と参照時系列データ３０の類似度に基づき、クラス境界の種別を修正する。ここで前提として、クラス境界の検出の際、被抽出時系列データ６０と参照時系列データ３０の類似度を算出するために、フレームごとに特徴量の類似度が算出されるとする。

境界種別の修正方法について、図１６を用いて具体的に説明する。図１６は、境界種別の修正方法を表す図である。図１６では、図１４と同様に、境界種別が（Ｃ１，Ｃ２）であるクラス境界Ｂ３が検出された後に、境界種別が（Ｃ３，Ｃ４）であるクラス境界Ｂ４が検出されている。

グラフ１３０は、クラス境界Ｂ３が検出された被抽出時系列データ６０と、境界種別（Ｃ１，Ｃ２）に対応する参照時系列データ３０について、フレームごとの類似度を示している。グラフ１３０を見ると、クラス境界Ｂ３より前の部分については、フレームごとの類似度が高い一方、クラス境界Ｂ３より前の部分については、フレームごとの類似度が低くなっている。このことから、クラス境界Ｂ３の前の部分がクラスＣ１であるという点については信頼度が高い一方で、クラス境界Ｂ３の後の部分がクラスＣ２であるという点については信頼度が低いと考えられる。

グラフ１４０は、クラス境界Ｂ４が検出された被抽出時系列データ６０と、境界種別（Ｃ３，Ｃ４）に対応する参照時系列データ３０について、フレームごとの類似度を示している。グラフ１４０を見ると、クラス境界Ｂ４より前の部分と後の部分のいずれについても、フレームごとの類似度が高くなっている。このことから、クラス境界Ｂ４の前の部分がクラスＣ３であるという点と、クラス境界Ｂ４の後の部分がクラスＣ４であるという点のいずれについても、信頼度が高いと考えられる。

このようにグラフ１３０とグラフ１４０を解析することにより、クラス境界Ｂ３とクラス境界Ｂ４の間にある時系列データ２０は、クラスＣ２に属する蓋然性よりもクラスＣ３に属する蓋然性の方が高いと言える。そこで修正部２１２０は、クラス境界Ｂ３の境界種別を、（Ｃ１，Ｃ２）から（Ｃ１，Ｃ３）に修正する。

図１６を用いて説明した処理をより具体的に実現するために、例えば修正部２１２０は、互いに整合しない隣接する２つのクラス境界について、以下の処理を行う。まず修正部２１２０は、前のクラス境界（図１６におけるＢ３）が検出された被抽出時系列データ６０と、そのクラス境界の境界種別に対応する参照時系列データ３０とについて、そのクラス境界よりも前の部分の各フレームの類似度の統計値（例えば平均値など）と、そのクラス境界よりも後の部分の各フレームの類似度の統計値を算出し、これらを比較する。例えば図１６の例では、グラフ１３０について、クラス境界Ｂ３よりも前の部分について算出される類似度の統計値と、クラス境界Ｂ３よりも後の部分について算出される類似度の統計値とが比較される。

算出された２つの統計値の差異が小さい場合（例えば、２つの統計値の差分や比率が所定の数値範囲内である場合）、現状のクラス境界が正しい蓋然性が高い。一方、２つの統計値の差異が大きい場合（例えば、２つの統計値の差分や比率が所定の数値範囲から外れている場合）、現状のクラス境界が誤っている蓋然性が高い。

同様に、修正部２１２０は、後のクラス境界（図１６におけるＢ４）が検出された被抽出時系列データ６０と、そのクラス境界の境界種別に対応する参照時系列データ３０とについて、そのクラス境界よりも前の部分の各フレームの類似度の統計値と、そのクラス境界よりも後の部分の各フレームの類似度の統計値を算出し、これらを比較する。例えば図１６の例では、グラフ１４０について、クラス境界Ｂ４よりも前の部分について算出される類似度の統計値と、クラス境界Ｂ４よりも後の部分について算出される類似度の統計値とが比較される。この場合も同様に、算出された２つの統計値の差異が小さい場合には現状のクラス境界が正しい蓋然性が高い一方、これら２つの統計値の差異が大きい場合には現状のクラス境界が誤っている蓋然性が高い。

上述の方法により、修正部２１２０は、前のクラス境界と後のクラス境界のどちらに誤りがあるのかを特定する。前のクラス境界において前述した類似度の統計値の差異が大きい場合、修正部２１２０は、前のクラス境界において、クラス境界よりも後のクラスが誤りであると特定する。一方、後のクラス境界において前述した類似度の統計値の差異が大きい場合、修正部２１２０は、後のクラス境界において、クラス境界よりも前のクラスが誤りであると特定する。

図１６の例では、クラス境界Ｂ３よりも前の部分について算出される類似度の統計値と、クラス境界Ｂ３よりも後の部分について算出される類似度の統計値との差異が大きい。一方、クラス境界Ｂ４よりも前の部分について算出される類似度の統計値と、クラス境界Ｂ４よりも後の部分について算出される類似度の統計値との差異は小さい。よって、修正部２１２０は、クラス境界Ｂ３に誤りがあると特定する。

修正部２１２０は、誤りが特定されたクラスを修正する。例えば修正部２１２０は、誤りがあると特定されたクラス境界を、誤りがないと特定されたクラス境界に整合するように修正する。前のクラス境界に誤りがあり、後ろのクラス境界に誤りがないと特定された場合、修正部２１２０は、前のクラス境界を、後のクラス境界に整合するように修正する。より具体的には、修正部２１２０は、前のクラス境界が示す後のクラス（図１６の例では、クラス境界Ｂ３におけるＣ２）を、後のクラス境界が示す前のクラス（図１６の例では、クラス境界Ｂ４におけるＣ３）に変更する。

一方、前のクラス境界に誤りがなく、後のクラス境界に誤りがあると特定された場合、修正部２１２０は、後のクラス境界を、前のクラス境界に整合するように修正する。より具体的には、修正部２１２０は、後のクラス境界が示す前のクラスを、前のクラス境界が示す後のクラスに変更する。

クラス境界を修正する方法は、上述の方法に限定されない。例えば修正部２１２０は、以下の方法でクラス境界の修正を行う。まず、隣接する２つのクラス境界のうち、前のクラス境界に誤りがあると特定された場合について説明する。この場合のために、各クラスに属する時系列データについて、その先頭部分の時系列データ（例えば、先頭Ｔ個のフレームから成る時系列データ）を用意しておく。例えば、クラスＣ１、Ｃ２、及びＣ３という３種類のクラスが存在するとする。この場合、クラスＣ１に属する時系列データの先頭部分の時系列データ、クラスＣ２に属する時系列データの先頭部分の時系列データ、及びクラスＣ３に属する時系列データの先頭部分の時系列データという３つの時系列データが用意される。これらの時系列データのことを、第２参照時系列データと呼ぶ。

修正部２１２０は、前のクラス境界に誤りがあると特定された場合、そのクラス境界が検出された被抽出時系列データ６０の、クラス境界よりも後の部分における時系列データについて、各第２参照時系列データとの類似度を算出する。そして、修正部２１２０は、被抽出時系列データ６０におけるクラス境界よりも後の時系列データとの類似度が高い（例えば、類似度が閾値以上である）第２参照時系列データが存在する場合、クラス境界が示す後のクラスを、その第２参照時系列データに対応するクラスに変更する。ここで、修正部２１２０は、第２参照時系列データそのものを取得してその特徴量を算出してもよいし、第２参照時系列データの特徴量を取得してもよい。また、第２参照時系列データは、対応するクラスの識別情報と対応づけて、クラス境界検出装置２０００からアクセス可能な態様で、記憶装置に予め格納されているものとする。

例えば図１６の例の場合、クラス境界Ｂ３に誤りがあると特定される。そこで修正部２１２０は、クラス境界Ｂ３が検出された被抽出時系列データ６０のうち、クラス境界Ｂ３よりも後の部分の時系列データについて、各クラスの第２参照時系列データとの類似度を算出する。その結果、クラスＣ３に対応する第２参照時系列データについて算出された類似度が高いと判定されたとする。この場合、修正部２１２０は、クラス境界Ｂ３が示す後のクラスを、Ｃ２からＣ３に変更する。

次に、隣接するクラス境界のうち、後のクラス境界に誤りがあると特定された場合について説明する。この場合、各クラスに属する時系列データについて、その末尾部分の時系列データ（例えば、末尾Ｔ個のフレームから成る時系列データ）を用意しておく。これらの時系列データのことを、第３参照時系列データと呼ぶ。

修正部２１２０は、後のクラス境界に誤りがあると特定された場合、そのクラス境界が検出された被抽出時系列データ６０の、クラス境界よりも前の部分における時系列データについて、各第３参照時系列データとの類似度を算出する。そして、修正部２１２０は、被抽出時系列データ６０におけるクラス境界よりも前の時系列データとの類似度が高い（例えば、類似度が閾値以上である）第３参照時系列データが存在する場合、クラス境界が示す前のクラスを、その第３参照時系列データに対応するクラスに変更する。ここで、修正部２１２０は、第３参照時系列データそのものを取得してその特徴量を算出してもよいし、第３参照時系列データの特徴量を取得してもよい。また、第３参照時系列データは、対応するクラスの識別情報と対応づけて、クラス境界検出装置２０００からアクセス可能な態様で、記憶装置に予め格納されているものとする。

クラス境界の修正は、前述したように修正部２１２０によって自動で行われる代わりに、クラス境界検出装置２０００のユーザによって手動で行われてもよい。この場合、修正部２１２０は、境界種別を修正するための画面をユーザに提供し、ユーザの入力操作に結果に応じて、クラス境界を修正する。以下、詳細に説明する。

図１７は、境界種別を修正するための修正画面を例示する図である。修正画面２００は、表示エリア２１０、２２０、及び２３０を有する。表示エリア２１０は、被抽出時系列データ６０と参照時系列データ３０との類似度の大きさを表すグラフ２４０を含む。このグラフにおいて、被抽出時系列データ６０との比較に利用される参照時系列データ３０は、入力エリア２５０で選択することができる。図１７では、（Ｃ１，Ｃ２）が選択されている。表示エリア２１０は、さらに、検出されたクラス境界を示す境界表示２６０、及び、フォーカスされている時系列データを示す選択表示２７０を含む。

表示エリア２２０は、選択表示２７０で表示されている時系列データについて、その中心を含む所定の個数（図１７では５個）のフレームを示す。マーク２８０は、表示エリア２３０に表示されるフレームを示すマークである。表示エリア２３０は、マーク２８０が付されているフレームが表示される領域である。ユーザは、表示エリア２２０に表示されているフレームの１つを指定する入力操作を行うことができる。そして、当該入力操作で指定されたフレームにマーク２８０が付され、かつ、そのフレームが表示エリア２３０に表示される。

ユーザは、修正画面２００を利用して、クラス境界を修正することができる。例えばユーザは、選択表示２７０によって選択されている時系列データにクラス境界が含まれている場合、入力エリア２９０及び入力エリア３００を利用して、そのクラス境界の境界種別を修正することができる。入力エリア２９０は、クラス境界が示す前のクラスの修正に利用される。一方、入力エリア３００は、クラス境界が示す後のクラスの修正に利用される。例えば図１７の例では、現在、選択表示２７０によって選択されているクラス境界は、（Ｃ１，Ｃ２）である。そのため、入力エリア２９０にはＣ１が表示されており、入力エリア３００にはＣ２が表示されている。ここで、ユーザが入力エリア２９０でＣ３を選択した場合、修正部２１２０は、クラス境界（Ｃ１，Ｃ２）を（Ｃ３，Ｃ２）に修正する。また、ユーザが入力エリア３００でＣ３を選択した場合、修正部２１２０は、クラス境界（Ｃ１，Ｃ２）を（Ｃ１，Ｃ３）に修正する。

ここで修正部２１２０は、前述した方法で誤りがあるクラス境界を特定し、当該特定結果を利用して、修正画面２００を提示してもよい。例えば修正部２１２０は、隣接するクラス境界に不整合があると判定されたことに応じて、修正画面２００を例示する。この際、修正部２１２０は、前述した方法で、隣接する２つのクラス境界のうち、どちらに誤りがあるのかを特定する。そして、修正部２１２０は、誤りがあると特定されたクラス境界にフォーカスされている（選択表示２７０が表示されている）修正画面２００を生成する。またこの際、グラフ２４０には、誤りがあると特定されたクラス境界の境界種別に対応した参照時系列データ３０について、被抽出時系列データ６０との類似度を表すグラフが表示される。こうすることで、誤りがあると特定されたクラス境界に着目した修正画面２００がユーザに対して提供される。よって、ユーザは、誤りがあると特定されたクラス境界の修正を容易に行うことができる。

修正画面２００では、クラス境界の位置を修正する入力操作が可能であってもよい。例えばグラフ２４０において、境界表示２６０をユーザが左右に移動させることにより、クラス境界の位置を変更することができるようにする。

以上、実施の形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。

なお、上述の例において、プログラムは、コンピュータに読み込まれた場合に、実施形態で説明された１又はそれ以上の機能をコンピュータに行わせるための命令群（又はソフトウェアコード）を含む。プログラムは、非一時的なコンピュータ可読媒体又は実体のある記憶媒体に格納されてもよい。限定ではなく例として、コンピュータ可読媒体又は実体のある記憶媒体は、random-access memory（RAM）、read-only memory（ROM）、フラッシュメモリ、solid-state drive（SSD）又はその他のメモリ技術、CD-ROM、digital versatile disc（DVD）、Blu-ray（登録商標）ディスク又はその他の光ディスクストレージ、磁気カセット、磁気テープ、磁気ディスクストレージ又はその他の磁気ストレージデバイスを含む。プログラムは、一時的なコンピュータ可読媒体又は通信媒体上で送信されてもよい。限定ではなく例として、一時的なコンピュータ可読媒体又は通信媒体は、電気的、光学的、音響的、またはその他の形式の伝搬信号を含む。

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）
解析対象の時系列データである対象時系列データを取得する取得部と、
前記対象時系列データから複数の被抽出時系列データを抽出し、２つの互いに異なるクラスのクラス境界を表す参照時系列データと、各前記被抽出時系列データとの類似度を算出する算出部と、
前記算出された類似度が閾値以上である前記被抽出時系列データから、前記参照時系列データによって表されるクラス境界を検出する検出部と、を有し、
前記参照時系列データは、前記クラス境界が示す前のクラスに属する時系列データの末尾の部分の後に、前記クラス境界が示す後のクラスに属する時系列データの先頭の部分を有する、クラス境界検出装置。
（付記２）
前記算出部は、前記参照時系列データと前記被抽出時系列データの類似度として、前記参照時系列データの特徴量と前記被抽出時系列データの特徴量との類似度を算出する、付記１に記載のクラス境界検出装置。
（付記３）
前記対象時系列データは、ビデオフレームの列であるビデオデータであり、
前記被抽出時系列データの特徴量は、前記被抽出時系列データを構成する各フレームの特徴量を示し、
前記算出部は、前記被抽出時系列データを構成する各ビデオフレームについて、そのビデオフレームの画像特徴と、そのビデオフレームに含まれる所定の物体の姿勢を表すデータとを示す特徴量を算出する、付記２に記載のクラス境界検出装置。
（付記４）
前記算出部は、複数の種別のクラス境界それぞれに対応する各前記参照時系列データについて、各前記被抽出時系列データとの類似度を算出し、
前記検出部は、前記参照時系列データとの類似度が閾値以上である前記被抽出時系列データから、その参照時系列データに対応する種別のクラス境界を検出する、付記１から３いずれか一項に記載のクラス境界検出装置。
（付記５）
前記対象時系列データから検出された互いに隣接する２つのクラス境界が整合しているか否かを判定する検証部と、
互いに隣接する２つのクラス境界が整合していないと判定された場合にクラス境界を修正する修正部と、を有する付記１から４いずれか一項に記載のクラス境界検出装置。
（付記６）
前記修正部は、整合していないと判定された２つのクラス境界それぞれについて、そのクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度の高さを、そのクラス境界の前の部分と後の部分とで比較し、その差異が閾値以上である場合に、そのクラス境界に誤りがあると判定する、付記５に記載のクラス境界検出装置。
（付記７）
前記修正部は、誤りがあると判定されたクラス境界を、誤りがないと判定されたクラス境界に整合するように修正する、付記６に記載のクラス境界検出装置。
（付記８）
前記修正部は、
誤りがあると判定されたクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度について、そのクラス境界の前の部分について算出された類似度の方がそのクラス境界の後の部分について算出された類似度よりも低い場合、その被抽出時系列データと、各クラスに属する時系列データの末尾部分との類似度を算出し、その類似度が閾値以上であるクラスで、誤りがあると判定されたクラス境界が示す前のクラスを修正し、
誤りがあると判定されたクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度について、そのクラス境界の後の部分について算出された類似度の方がそのクラス境界の前の部分について算出された類似度よりも低い場合、その被抽出時系列データと、各クラスに属する時系列データの先頭部分との類似度を算出し、その類似度が閾値以上であるクラスで、誤りがあると判定されたクラス境界が示す後のクラスを修正する、付記６に記載のクラス境界検出装置。
（付記９）
前記修正部は、クラス境界が示す前のクラス、後のクラス、又は双方を修正する入力操作を受け付ける修正画面を出力し、前記修正画面に対して行われた入力操作に応じてクラス境界を修正する、付記５に記載のクラス境界検出装置。
（付記１０）
コンピュータによって実行される制御方法であって、
解析対象の時系列データである対象時系列データを取得する取得ステップと、
前記対象時系列データから複数の被抽出時系列データを抽出し、２つの互いに異なるクラスのクラス境界を表す参照時系列データと、各前記被抽出時系列データとの類似度を算出する算出ステップと、
前記算出された類似度が閾値以上である前記被抽出時系列データから、前記参照時系列データによって表されるクラス境界を検出する検出ステップと、を有し、
前記参照時系列データは、前記クラス境界が示す前のクラスに属する時系列データの末尾の部分の後に、前記クラス境界が示す後のクラスに属する時系列データの先頭の部分を有する、制御方法。
（付記１１）
前記算出ステップにおいて、前記参照時系列データと前記被抽出時系列データの類似度として、前記参照時系列データの特徴量と前記被抽出時系列データの特徴量との類似度を算出する、付記１０に記載の制御方法。
（付記１２）
前記対象時系列データは、ビデオフレームの列であるビデオデータであり、
前記被抽出時系列データの特徴量は、前記被抽出時系列データを構成する各フレームの特徴量を示し、
前記算出ステップにおいて、前記被抽出時系列データを構成する各ビデオフレームについて、そのビデオフレームの画像特徴と、そのビデオフレームに含まれる所定の物体の姿勢を表すデータとを示す特徴量を算出する、付記１１に記載の制御方法。
（付記１３）
前記算出ステップにおいて、複数の種別のクラス境界それぞれに対応する各前記参照時系列データについて、各前記被抽出時系列データとの類似度を算出し、
前記検出ステップにおいて、前記参照時系列データとの類似度が閾値以上である前記被抽出時系列データから、その参照時系列データに対応する種別のクラス境界を検出する、付記１０から１２いずれか一項に記載の制御方法。
（付記１４）
前記対象時系列データから検出された互いに隣接する２つのクラス境界が整合しているか否かを判定する検証ステップと、
互いに隣接する２つのクラス境界が整合していないと判定された場合にクラス境界を修正する修正ステップと、を有する付記１０から１３いずれか一項に記載の制御方法。
（付記１５）
前記修正ステップにおいて、整合していないと判定された２つのクラス境界それぞれについて、そのクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度の高さを、そのクラス境界の前の部分と後の部分とで比較し、その差異が閾値以上である場合に、そのクラス境界に誤りがあると判定する、付記１４に記載の制御方法。
（付記１６）
前記修正ステップにおいて、誤りがあると判定されたクラス境界を、誤りがないと判定されたクラス境界に整合するように修正する、付記１５に記載の制御方法。
（付記１７）
前記修正ステップにおいて、
誤りがあると判定されたクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度について、そのクラス境界の前の部分について算出された類似度の方がそのクラス境界の後の部分について算出された類似度よりも低い場合、その被抽出時系列データと、各クラスに属する時系列データの末尾部分との類似度を算出し、その類似度が閾値以上であるクラスで、誤りがあると判定されたクラス境界が示す前のクラスを修正し、
誤りがあると判定されたクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度について、そのクラス境界の後の部分について算出された類似度の方がそのクラス境界の前の部分について算出された類似度よりも低い場合、その被抽出時系列データと、各クラスに属する時系列データの先頭部分との類似度を算出し、その類似度が閾値以上であるクラスで、誤りがあると判定されたクラス境界が示す後のクラスを修正する、付記１５に記載の制御方法。
（付記１８）
前記修正ステップにおいて、クラス境界が示す前のクラス、後のクラス、又は双方を修正する入力操作を受け付ける修正画面を出力し、前記修正画面に対して行われた入力操作に応じてクラス境界を修正する、付記１４に記載の制御方法。
（付記１９）
プログラムが格納されている非一時的なコンピュータ可読媒体であって、
前記プログラムは、コンピュータに、
解析対象の時系列データである対象時系列データを取得する取得ステップと、
前記対象時系列データから複数の被抽出時系列データを抽出し、２つの互いに異なるクラスのクラス境界を表す参照時系列データと、各前記被抽出時系列データとの類似度を算出する算出ステップと、
前記算出された類似度が閾値以上である前記被抽出時系列データから、前記参照時系列データによって表されるクラス境界を検出する検出ステップと、を実行させ、
前記参照時系列データは、前記クラス境界が示す前のクラスに属する時系列データの末尾の部分の後に、前記クラス境界が示す後のクラスに属する時系列データの先頭の部分を有する、非一時的なコンピュータ可読媒体。
（付記２０）
前記算出ステップにおいて、前記参照時系列データと前記被抽出時系列データの類似度として、前記参照時系列データの特徴量と前記被抽出時系列データの特徴量との類似度を算出する、付記１９に記載のコンピュータ可読媒体。
（付記２１）
前記対象時系列データは、ビデオフレームの列であるビデオデータであり、
前記被抽出時系列データの特徴量は、前記被抽出時系列データを構成する各フレームの特徴量を示し、
前記算出ステップにおいて、前記被抽出時系列データを構成する各ビデオフレームについて、そのビデオフレームの画像特徴と、そのビデオフレームに含まれる所定の物体の姿勢を表すデータとを示す特徴量を算出する、付記２０に記載のコンピュータ可読媒体。
（付記２２）
前記算出ステップにおいて、複数の種別のクラス境界それぞれに対応する各前記参照時系列データについて、各前記被抽出時系列データとの類似度を算出し、
前記検出ステップにおいて、前記参照時系列データとの類似度が閾値以上である前記被抽出時系列データから、その参照時系列データに対応する種別のクラス境界を検出する、付記１９から２１いずれか一項に記載のコンピュータ可読媒体。
（付記２３）
前記対象時系列データから検出された互いに隣接する２つのクラス境界が整合しているか否かを判定する検証ステップと、
互いに隣接する２つのクラス境界が整合していないと判定された場合にクラス境界を修正する修正ステップと、を有する付記１９から２２いずれか一項に記載のコンピュータ可読媒体。

（付記２４）
前記修正ステップにおいて、整合していないと判定された２つのクラス境界それぞれについて、そのクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度の高さを、そのクラス境界の前の部分と後の部分とで比較し、その差異が閾値以上である場合に、そのクラス境界に誤りがあると判定する、付記２３に記載のコンピュータ可読媒体。
（付記２５）
前記修正ステップにおいて、誤りがあると判定されたクラス境界を、誤りがないと判定されたクラス境界に整合するように修正する、付記２４に記載のコンピュータ可読媒体。
（付記２６）
前記修正ステップにおいて、
誤りがあると判定されたクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度について、そのクラス境界の前の部分について算出された類似度の方がそのクラス境界の後の部分について算出された類似度よりも低い場合、その被抽出時系列データと、各クラスに属する時系列データの末尾部分との類似度を算出し、その類似度が閾値以上であるクラスで、誤りがあると判定されたクラス境界が示す前のクラスを修正し、
誤りがあると判定されたクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度について、そのクラス境界の後の部分について算出された類似度の方がそのクラス境界の前の部分について算出された類似度よりも低い場合、その被抽出時系列データと、各クラスに属する時系列データの先頭部分との類似度を算出し、その類似度が閾値以上であるクラスで、誤りがあると判定されたクラス境界が示す後のクラスを修正する、付記２４に記載のコンピュータ可読媒体。
（付記２７）
前記修正ステップにおいて、クラス境界が示す前のクラス、後のクラス、又は双方を修正する入力操作を受け付ける修正画面を出力し、前記修正画面に対して行われた入力操作に応じてクラス境界を修正する、付記２３に記載のコンピュータ可読媒体。

１０ 対象時系列データ
２０ 時系列データ
３０ 参照時系列データ
４０ 時系列データ
５０ 時系列データ
６０ 被抽出時系列データ
８０ 境界種別識別情報
９０ 参照データ
１００ テーブル
１１０ テーブル
１１２ 境界種別識別情報
１１４ 境界位置
１３０ グラフ
１４０ グラフ
２００ 修正画面
２１０ 表示エリア
２２０ 表示エリア
２３０ 表示エリア
２４０ グラフ
２５０ 入力エリア
２６０ 境界表示
２７０ 選択表示
２８０ マーク
２９０ 入力エリア
３００ 入力エリア
５００ コンピュータ
５０２ バス
５０４ プロセッサ
５０６ メモリ
５０８ ストレージデバイス
５１０ 入出力インタフェース
５１２ ネットワークインタフェース
２０００ クラス境界検出装置
２０２０ 取得部
２０４０ 算出部
２０６０ 検出部
２０８０ 出力部
２１００ 検証部
２１２０ 修正部

Claims (10)

1. 解析対象の時系列データである対象時系列データを取得する取得部と、
   前記対象時系列データから複数の被抽出時系列データを抽出し、２つの互いに異なるクラスのクラス境界を表す参照時系列データと、各前記被抽出時系列データとの類似度を算出する算出部と、
   前記算出された類似度が閾値以上である前記被抽出時系列データから、前記参照時系列データによって表されるクラス境界を検出する検出部と、を有し、
   前記参照時系列データは、前記クラス境界が示す前のクラスに属する時系列データの末尾の部分の後に、前記クラス境界が示す後のクラスに属する時系列データの先頭の部分を有する、クラス境界検出装置。
2. 前記算出部は、前記参照時系列データと前記被抽出時系列データの類似度として、前記参照時系列データの特徴量と前記被抽出時系列データの特徴量との類似度を算出する、請求項１に記載のクラス境界検出装置。
3. 前記対象時系列データは、ビデオフレームの列であるビデオデータであり、
   前記被抽出時系列データの特徴量は、前記被抽出時系列データを構成する各フレームの特徴量を示し、
   前記算出部は、前記被抽出時系列データを構成する各ビデオフレームについて、そのビデオフレームの画像特徴と、そのビデオフレームに含まれる所定の物体の姿勢を表すデータとを示す特徴量を算出する、請求項２に記載のクラス境界検出装置。
4. 前記算出部は、複数の種別のクラス境界それぞれに対応する各前記参照時系列データについて、各前記被抽出時系列データとの類似度を算出し、
   前記検出部は、前記参照時系列データとの類似度が閾値以上である前記被抽出時系列データから、その参照時系列データに対応する種別のクラス境界を検出する、請求項１から３いずれか一項に記載のクラス境界検出装置。
5. 前記対象時系列データから検出された互いに隣接する２つのクラス境界が整合しているか否かを判定する検証部と、
   互いに隣接する２つのクラス境界が整合していないと判定された場合にクラス境界を修正する修正部と、を有する請求項１から４いずれか一項に記載のクラス境界検出装置。
6. 前記修正部は、整合していないと判定された２つのクラス境界それぞれについて、そのクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度の高さを、そのクラス境界の前の部分と後の部分とで比較し、その差異が閾値以上である場合に、そのクラス境界に誤りがあると判定する、請求項５に記載のクラス境界検出装置。
7. 前記修正部は、誤りがあると判定されたクラス境界を、誤りがないと判定されたクラス境界に整合するように修正する、請求項６に記載のクラス境界検出装置。
8. 前記修正部は、
   誤りがあると判定されたクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度について、そのクラス境界の前の部分について算出された類似度の方がそのクラス境界の後の部分について算出された類似度よりも低い場合、その被抽出時系列データと、各クラスに属する時系列データの末尾部分との類似度を算出し、その類似度が閾値以上であるクラスで、誤りがあると判定されたクラス境界が示す前のクラスを修正し、
   誤りがあると判定されたクラス境界が検出された前記被抽出時系列データとそのクラス境界の種類に対応する前記参照時系列データとにおける各フレーム間の類似度について、そのクラス境界の後の部分について算出された類似度の方がそのクラス境界の前の部分について算出された類似度よりも低い場合、その被抽出時系列データと、各クラスに属する時系列データの先頭部分との類似度を算出し、その類似度が閾値以上であるクラスで、誤りがあると判定されたクラス境界が示す後のクラスを修正する、請求項６に記載のクラス境界検出装置。
9. コンピュータによって実行される制御方法であって、
   解析対象の時系列データである対象時系列データを取得する取得ステップと、
   前記対象時系列データから複数の被抽出時系列データを抽出し、２つの互いに異なるクラスのクラス境界を表す参照時系列データと、各前記被抽出時系列データとの類似度を算出する算出ステップと、
   前記算出された類似度が閾値以上である前記被抽出時系列データから、前記参照時系列データによって表されるクラス境界を検出する検出ステップと、を有し、
   前記参照時系列データは、前記クラス境界が示す前のクラスに属する時系列データの末尾の部分の後に、前記クラス境界が示す後のクラスに属する時系列データの先頭の部分を有する、制御方法。
10. 解析対象の時系列データである対象時系列データを取得する取得ステップと、
    前記対象時系列データから複数の被抽出時系列データを抽出し、２つの互いに異なるクラスのクラス境界を表す参照時系列データと、各前記被抽出時系列データとの類似度を算出する算出ステップと、
    前記算出された類似度が閾値以上である前記被抽出時系列データから、前記参照時系列データによって表されるクラス境界を検出する検出ステップと、をコンピュータに実行させ、
    前記参照時系列データは、前記クラス境界が示す前のクラスに属する時系列データの末尾の部分の後に、前記クラス境界が示す後のクラスに属する時系列データの先頭の部分を有する、プログラム。

Images