【手続補正書】
【提出日】平成26年8月13日(2014.8.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
２Ｎ個の格納領域で構成される領域群をＭ個有するデータ格納部と、
ランダムに０又は１を出力するＮ個の第１関数で構成され、第ｋ番目（ｋ＝１〜Ｎ）の第１関数から出力される値を第ｋ番目のビット値として出力する第２関数に対し、入力データを入力してＮビットの出力データＱを取得する処理をＭ回実行する計算部と、
前記計算部により第ｍ回目（ｍ＝１〜Ｍ）に出力データＱが取得された場合に、第ｍ番目の領域群における第Ｑ番目の格納領域に前記入力データを格納する格納処理部と、
所定の順序で前記格納領域を走査し、所定数の入力データが取得されるまで前記格納領域に格納されている入力データを１つずつ取得するデータ取得部と、
を備え、
前記データ取得部は、取得した入力データと同じ入力データが他の前記格納領域に格納されている場合には当該他の格納領域に格納されている入力データを消去し、１つの前記格納領域に複数の入力データが格納されている場合には当該複数の入力データの中からランダムに１つの入力データを取得する、
情報処理装置。
【請求項２】
前記第１関数は、入力データが閾値を上回っている場合に１を出力し、入力データが閾値を下回っている場合に０を出力する関数であり、
前記閾値は、乱数により決定される、
請求項１に記載の情報処理装置。
【請求項３】
前記入力データがＳ次元ベクトル（Ｓ≧２）である場合、前記第１関数は、前記入力データを構成するｓ次元目（ｓ≦Ｓ）の要素が前記閾値を上回っている場合に１を出力し、当該ｓ次元目の要素が前記閾値を下回っている場合に０を出力する関数であり、
次元数ｓは、乱数により決定される、
請求項２に記載の情報処理装置。
【請求項４】
前記閾値を決定するために用いる乱数は、一様乱数又はガウス乱数である、
請求項２または３に記載の情報処理装置。
【請求項５】
２Ｎ個の格納領域で構成される領域群をＭ個有するデータ格納部と、
ランダムに０又は１を出力するＮ個の第１関数で構成され、第ｋ番目（ｋ＝１〜Ｎ）の第１関数から出力される値を第ｋ番目のビット値として出力する第２関数に対し、入力データを入力してＮビットの出力データＱを取得する処理をＭ回実行する計算部と、
前記計算部により第ｍ回目（ｍ＝１〜Ｍ）に出力データＱが取得された場合に、第ｍ番目の領域群における第Ｑ番目の格納領域に前記入力データを格納する格納処理部と、
処理対象の入力データと同じ入力データが格納されている格納領域について、１つの格納領域当たりに格納されている入力データの数を算出する密度算出部と、
を備える、
情報処理装置。
【請求項６】
２Ｎ個の格納領域で構成される領域群をＭ個用意しておき、
ランダムに０又は１を出力するＮ個の第１関数で構成され、第ｋ番目（ｋ＝１〜Ｎ）の第１関数から出力される値を第ｋ番目のビット値として出力する第２関数に対し、入力データを入力してＮビットの出力データＱを取得する処理をＭ回実行するステップと、
第ｍ回目（ｍ＝１〜Ｍ）に出力データＱが取得された場合に、第ｍ番目の領域群における第Ｑ番目の格納領域に前記入力データを格納するステップと、
所定の順序で前記格納領域を走査し、所定数の入力データが取得されるまで前記格納領域に格納されている入力データを１つずつ取得するステップと、
を含み、
前記取得するステップでは、取得した入力データと同じ入力データが他の前記格納領域に格納されている場合には当該他の格納領域に格納されている入力データを消去し、１つの前記格納領域に複数の入力データが格納されている場合には当該複数の入力データの中からランダムに１つの入力データを取得する処理が実行される、
情報処理方法。
【請求項７】
２Ｎ個の格納領域で構成される領域群をＭ個用意しておき、
ランダムに０又は１を出力するＮ個の第１関数で構成され、第ｋ番目（ｋ＝１〜Ｎ）の第１関数から出力される値を第ｋ番目のビット値として出力する第２関数に対し、入力データを入力してＮビットの出力データＱを取得する処理をＭ回実行するステップと、
第ｍ回目（ｍ＝１〜Ｍ）に出力データＱが取得された場合に、第ｍ番目の領域群における第Ｑ番目の格納領域に前記入力データを格納するステップと、
処理対象の入力データと同じ入力データが格納されている格納領域について、１つの格納領域当たりに格納されている入力データの数を算出するステップと、
を含む、
情報処理方法。
【請求項８】
２Ｎ個の格納領域で構成される領域群をＭ個有するデータ格納機能と、
ランダムに０又は１を出力するＮ個の第１関数で構成され、第ｋ番目（ｋ＝１〜Ｎ）の第１関数から出力される値を第ｋ番目のビット値として出力する第２関数に対し、入力データを入力してＮビットの出力データＱを取得する処理をＭ回実行する計算機能と、
前記計算機能により第ｍ回目（ｍ＝１〜Ｍ）に出力データＱが取得された場合に、第ｍ番目の領域群における第Ｑ番目の格納領域に前記入力データを格納する格納処理機能と、
所定の順序で前記格納領域を走査し、所定数の入力データが取得されるまで前記格納領域に格納されている入力データを１つずつ取得するデータ取得機能と、
をコンピュータに実現させるためのプログラムであり、
前記データ取得機能は、取得した入力データと同じ入力データが他の前記格納領域に格納されている場合には当該他の格納領域に格納されている入力データを消去し、１つの前記格納領域に複数の入力データが格納されている場合には当該複数の入力データの中からランダムに１つの入力データを取得する、
プログラム。
【請求項９】
２Ｎ個の格納領域で構成される領域群をＭ個有するデータ格納機能と、
ランダムに０又は１を出力するＮ個の第１関数で構成され、第ｋ番目（ｋ＝１〜Ｎ）の第１関数から出力される値を第ｋ番目のビット値として出力する第２関数に対し、入力データを入力してＮビットの出力データＱを取得する処理をＭ回実行する計算機能と、
前記計算機能により第ｍ回目（ｍ＝１〜Ｍ）に出力データＱが取得された場合に、第ｍ番目の領域群における第Ｑ番目の格納領域に前記入力データを格納する格納処理機能と、
処理対象の入力データと同じ入力データが格納されている格納領域について、１つの格納領域当たりに格納されている入力データの数を算出する密度算出機能と、
をコンピュータに実現させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１３１
【補正方法】変更
【補正の内容】
【０１３１】
（オンライン学習の効果について）
上記の言語解析機の自動構築方法を用いて実験を行った。その実験結果を図３４に示す。図３４に示したグラフの横軸は経過時間（単位は日）であり、縦軸は平均Ｆ値（Ａｖｅｒａｇｅ  Ｆ−Ｍｅａｓｕｒｅｓ）である。また、実線（Ｏｎｌｉｎｅ，１ｋ）及び破線（Ｏｎｌｉｎｅ，４ｋ）は、オンライン学習による学習用データセットの逐次更新を続けた場合の実験結果を示している。一方、鎖線（Ｏｆｆｌｉｎｅ，１ｋ）及び一点鎖線（Ｏｆｆｌｉｎｅ，４ｋ）は、オフライン学習による実験結果を示している。なお、１ｋは、推定機の構築に利用する学習用データの数を１０００個に設定したことを示している。一方、４ｋは、推定機の構築に利用する学習用データの数を４０００個に設定したことを示している。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図３３
【補正方法】変更
【補正の内容】
【図３３】
2013058096.tif 000001