【手続補正書】
【提出日】平成26年8月6日(2014.8.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のクエリーにより構成されるクエリー列を作成する作成手段と、
前記クエリー列からカレントノードの階層に対応したクエリーの読み込みを行う読み込み手段と、
読み込まれた前記階層に対応したクエリーに従って、前記カレントノードに設定されている学習パターンを分割して、木構造のノードを生成する生成手段と、
前記生成手段により生成された前記木構造のノードのうち、前記クエリー列の長さに対応する階層までのノードについて、各階層のノードを共通化したノードとしてまとめることにより、前記木構造を変更する変更手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
前記クエリー列を構成するクエリーの読み込みを行うクエリー先き読み手段と、
前記クエリー先き読み手段により読み込まれた前記クエリーと、前記変更手段により変更された前記木構造と、を用いてパターンの認識処理を行う認識手段と、
を更に備えることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記階層に対応したクエリーの読み込みに成功したか否かを判定する判定手段を更に備え、
前記生成手段は、前記判定手段により前記階層に対応したクエリーの読み込みに成功したと判定された場合、読み込まれた前記階層に対応したクエリーに従って、前記カレントノードに設定されている学習パターンを分割して、木構造のノードを生成することを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記生成手段で生成された前記木構造のノードを新たなカレントノードとして、
前記読み込み手段は、前記新たなカレントノードの階層に応じて、前記クエリー列から前記階層に対応したクエリーの読み込みを行い、
前記生成手段は、読み込まれたクエリーに従って、前記新たなカレントノードに設定されている学習パターンを分割して、新たなノードを生成することを特徴とする請求項１に記載の情報処理装置。
【請求項５】
前記作成手段は、前記判定手段の判定により、前記階層に対応したクエリーの読み込みに失敗したと判定された場合、前記学習パターンに対応した新たなクエリーを作成することを特徴とする請求項３に記載の情報処理装置。
【請求項６】
複数のクエリー列に従って学習パターンを分割することによってテーブルを生成する第１のテーブル生成手段と、
前記第１のテーブル生成手段によって生成されたテーブルを用いて分割された学習パターン集合を複数のクエリー列に従って更に分割することによってテーブルを生成する第２のテーブル生成手段と、
前記第１のテーブル生成手段で生成されたテーブルと前記第２のテーブル生成手段で生成されたテーブルとを組み合わせることでパターンを判別する判別器を作成する判別器作成手段と、
を備えることを特徴とする情報処理装置。
【請求項７】
情報処理装置で実行される情報処理方法であって、
前記情報処理装置の作成手段が、複数のクエリーにより構成されるクエリー列を作成する作成工程と、
前記情報処理装置の読み込み手段が、カレントノードの階層に応じて、前記クエリー列から前記階層に対応したクエリーの読み込みを行う読み込み工程と、
前記情報処理装置の生成手段が、読み込まれた前記階層に対応したクエリーに従って、前記カレントノードに設定されている学習パターンを分割して、木構造のノードを生成する生成工程と、
前記情報処理装置の変更手段が、前記生成工程で生成された前記木構造のノードのうち、前記クエリー列の長さに対応する階層までのノードについて、各階層のノードを共通化したノードとしてまとめることにより、前記木構造を変更する変更工程と、
前記情報処理装置のクエリー先き読み手段が、前記クエリー列を構成するクエリーの読み込みを行うクエリー先き読み工程と、
前記情報処理装置の認識手段が、前記クエリー先き読み工程で読み込まれた前記クエリーと、変更された前記木構造と、を用いてパターンの認識処理を行う認識工程と、
を有することを特徴とする情報処理方法。
【請求項８】
情報処理装置で実行される情報処理方法であって、
前記情報処理装置の第１のテーブル生成手段が、複数のクエリー列に従って学習パターンを分割することによってテーブルを生成する第１のテーブル生成工程と、
前記情報処理装置の第２のテーブル生成手段が、前記第１のテーブル生成工程で生成されたテーブルを用いて分割された学習パターンの集合を複数のクエリー列に従って更に分割することによってテーブルを生成する第２のテーブル生成工程と、
前記情報処理装置の判別器作成手段が、前記第１のテーブル生成工程で生成されたテーブルと前記第２のテーブル生成工程で生成されたテーブルとを組み合わせることでパターンを判別する判別器を作成する判別器作成工程と、
を有することを特徴とする情報処理方法。
【請求項９】
コンピュータを、請求項１乃至６のいずれか１項に記載の情報処理装置の各手段として機能させるためのプログラム。
【請求項１０】
階層構造を有し、該階層に存在するノードが、該ノードに割り当てられたクエリーを用いてパターンを分類することにより識別を行う識別器を生成するための情報処理装置であって、
複数の学習パターンを取得する取得手段と、
前記学習パターンを、より下位の階層のノードに分類するために用いるクエリーを複数取得するクエリー取得手段と、
対象ノードの階層の値が所定の数よりも小さい場合には、前記対象ノードの階層の値に対応するクエリーを前記対象ノードに割り当てる第１の割り当て手段と、
前記対象ノードの階層の値が前記所定の数よりも大きいと判定された場合には、前記対象ノードを含む階層に属する複数のノードのうち、前記学習パターンが割り当てられているノードにのみ、該ノードの階層の値に対応するクエリーを割り当てる第２の割り当て手段とを備えることを特徴とする情報処理装置。
【請求項１１】
前記学習パターンは画像であることを特徴とする請求項１０に記載の情報処理装置。
【請求項１２】
請求項１０または１１の情報処理装置で生成された識別器を使って、入力されたパターンの識別を行うことを特徴とする識別装置。
【請求項１３】
階層構造を有し、該階層に存在するノードが、該ノードに割り当てられたクエリーを用いてパターンを分類することにより識別を行う識別器を生成するための情報処理装置で実行される情報処理方法であって、
前記情報処理装置の取得手段が、複数の学習パターンを取得する取得工程と、
前記情報処理装置のクエリー取得手段が、前記学習パターンを、より下位の階層のノードに分類するために用いるクエリーを複数取得するクエリー取得工程と、
前記情報処理装置の第１の割り当て手段が、対象ノードの階層の値が所定の数よりも小さい場合には、前記対象ノードの階層の値に対応するクエリーを前記対象ノードに割り当てる第１の割り当て工程と、
前記情報処理装置の第２の割り当て手段が、前記対象ノードの階層の値が前記所定の数よりも大きいと判定された場合には、前記対象ノードを含む階層に属する複数のノードのうち、前記学習パターンが割り当てられているノードにのみ、該ノードの階層の値に対応するクエリーを割り当てる第２の割り当て工程と
を有することを特徴とする情報処理方法。
【請求項１４】
コンピュータを、請求項１０に記載の情報処理装置の各手段として機能させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】情報処理装置、情報処理方法、識別装置およびプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は情報処理装置、情報処理方法、識別装置およびプログラムに関する。