知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-07-08
(45)【発行日】2024-07-17
(54)【発明の名称】学習装置、学習済みモデル生成方法、及びプログラム
(51)【国際特許分類】
G06N 20/00 20190101AFI20240709BHJP
【ＦＩ】
G06N20/00 130
【請求項の数】
6
(21)【出願番号】P 2022543229
(86)(22)【出願日】2020-08-20
(86)【国際出願番号】 JP2020031512
(87)【国際公開番号】W WO2022038753
(87)【国際公開日】2022-02-24
【審査請求日】2023-02-17
(73)【特許権者】
【識別番号】000004237
【氏名又は名称】日本電気株式会社
(74)【代理人】
【識別番号】110002044
【氏名又は名称】弁理士法人ブライタス
(72)【発明者】
【氏名】佐藤 敦
【審査官】佐藤 実
(56)【参考文献】
【文献】特許第６７３１６０３（ＪＰ，Ｂ１）
【文献】特開２０２０－０９５４１１（ＪＰ，Ａ）
【文献】桑原昭之，ＲＯＣ曲線を局所的に改善するパーセプトロンの学習則，電子情報通信学会技術研究報告，日本，社団法人電子情報通信学会，2012年03月07日，Vol.111 No.483，pp.399-404
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｎ ２０／００
Ｇ０６Ｔ ７／００
(57)【特許請求の範囲】
【請求項1】
２クラス分類のためのスコア関数を機械学習するための装置であって、正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出部と、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定部と、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを、ランダムに、設定数だけ選択し、選択した前記訓練データによって正例と負例との、設定数のペア群を作成する、ペア作成部と、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるようにするため、前記ペアを構成する、正例のラベルが付与された前記訓練データのスコアと負例のラベルが付与された前記訓練データのスコアとの差を含む関数の値が最大となるように、前記スコア関数のパラメータを機械学習によって更新する、最適化部と、
を備えている、
ことを特徴とする学習装置。
【請求項2】
請求項１に記載の学習装置であって、前記ペア作成部が、作成した前記ペアの中から、正例のラベルが付与された訓練データのスコアが、負例のラベルが付与された訓練データのスコアよりも小さいペアを選択し、更に選択したペアの中から、ランダムに設定数のペアを最終的に選択し、最終的に選択した前記ペアで構成された前記ペア群を作成する、
ことを特徴とする学習装置。
【請求項3】
２クラス分類のためのスコア関数を機械学習するための方法であって、正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出し、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定し、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを、ランダムに、設定数だけ選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるようにするため、前記ペアを構成する、正例のラベルが付与された前記訓練データのスコアと負例のラベルが付与された前記訓練データのスコアとの差を含む関数の値が最大となるように、前記スコア関数のパラメータを機械学習によって更新する、
ことを特徴とする学習済みモデル生成方法。
【請求項4】
請求項３に記載の学習済みモデル生成方法であって、前記ペア群の作成において、作成した前記ペアの中から、正例のラベルが付与された訓練データのスコアが、負例のラベルが付与された訓練データのスコアよりも小さいペアを選択し、更に選択したペアの中から、ランダムに設定数のペアを最終的に選択し、最終的に選択した前記ペアで構成された前記ペア群を作成する、
ことを特徴とする学習済みモデル生成方法。
【請求項5】
コンピュータに２クラス分類のためのスコア関数を機械学習させるためのプログラムであって、前記コンピュータに、
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出させ、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定させ、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データ、ランダムに、設定数だけを選択し、選択した前記訓練データによって正例と負例とのペア群を作成させ、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるようにするため、前記ペアを構成する、正例のラベルが付与された前記訓練データのスコアと負例のラベルが付与された前記訓練データのスコアとの差を含む関数の値が最大となるように、前記スコア関数のパラメータを機械学習によって更新させる、
命令を含む、プログラム。
【請求項6】
請求項５に記載のプログラムであって、前記コンピュータに、
前記ペア群の作成において、作成した前記ペアの中から、正例のラベルが付与された訓練データのスコアが、負例のラベルが付与された訓練データのスコアよりも小さいペアを選択し、更に選択したペアの中から、ランダムに設定数のペアを最終的に選択し、最終的に選択した前記ペアで構成された前記ペア群を作成させる、
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、２クラス分類に用いるスコア関数のパラメータを機械学習するための、学習装置、及び学習済みモデル生成方法に関し、更には、２クラス分類を行う分類装置、分類方法に関し、更には、これらを実現するためのプログラムに関する。
【背景技術】
【0002】
観測データが正例クラス及び負例クラスのいずれであるかを判定する２クラス分類では、観測データに応じて、スコアを出力するスコア関数のパラメータが機械学習され、２クラス分類を行う学習済みモデルが生成される。２クラス分類は、例えば、画像データを利用した、映像監視、故障診断、検品、及び医用画像診断等で利用されている。
【0003】
２クラス分類における機械学習の手法としては、ＡＵＣ（Area Under the Curve）が最大化するように、スコア関数のパラメータを学習する学習方法（以下「ＡＵＣを用いた学習方法」と表記する。）が知られている（例えば、非特許文献１参照）。一般に、２クラス分類では、負例クラスの訓練データに比べて正例クラスの訓練データが極端に少ない事態が生じ易いが、このような場合でも、ＡＵＣによれば高い分類精度が得られることが知られている。
【0004】
また、偽陽性率を低く設定した時の真陽性率を改善するように、ＡＵＣの一部を最大化するように改良したｐａｒｔｉａｌ ＡＵＣ（以下「ｐＡＵＣ」と表記する）も提案されている（例えば、非特許文献２参照）。ｐＡＵＣを最大化するようにスコア関数のパラメータを学習する学習方法（以下「ｐＡＵＣを用いた学習方法」と表記する。）は、例えば、特許文献１に開示されている。
【0005】
ここで、ＡＵＣ及びｐＡＵＣについて、図９及び図１０を用いて説明する。図９（ａ）は、ＡＵＣを説明するための図であり、図９（ｂ）は、ｐＡＵＣを説明するための図である。図１０（ａ）は、ＡＵＣの計算に必要な正例及び負例のペアの一例を示す図であり、図１０（ｂ）は、ｐＡＵＣの計算に必要な正例及び負例のペアの一例を示す図である。
【0006】
図９（ａ）及び（ｂ）には、ＲＯＣ（Receiver Operating Characteristic）曲線が示されている。ＲＯＣ曲線は、スコア関数における正例と負例とを決める閾値を変化させて、真陽性率（縦軸）と偽陽性率（横軸）とをプロットして得られる曲線である。また、真陽性率は正例クラスのデータを正しく正例クラスに分類する検出正解率を示し、偽陽性率は負例クラスのデータを誤って正例クラスに分類する誤検知率を示している。
【0007】
図９（ａ）に示すように、ＡＵＣは、ＲＯＣ（Receiver Operating Characteristic）曲線の横軸側（下側）の領域の面積を示す。また、図９（ｂ）に示すように、ｐＡＵＣは、偽陽性率の値をある固定値βとしたときのＡＵＣの値であり、ＲＯＣ曲線、横軸、固定値βを通る縦軸とで囲まれた領域の面積を示している。
【先行技術文献】
【特許文献】
【0008】
【文献】特開２０１７－１０２５４０号公報
【非特許文献】
【0009】
【文献】C. Cortes and M. Mohri, AUC optimization vs. error rate minimization, In Advance in Neural Information Processing Systems, MIT Press, 2004.
【文献】H. Narasimhan and S. Agarwal, “A Structural SVM Based Approach for Optimizing Partial AUC”, Int’l Conf. on Machine Learning (ICML), 2013.
【発明の概要】
【発明が解決しようとする課題】
【0010】
しかしながら、図１０（ａ）に示すように、ＡＵＣを用いた学習方法では、全ての正例と全ての負例とが総当たりとなるようにペアを設定し、設定されたペア全てを用いてＡＵＣを計算する必要がある。このため、ＡＵＣを用いた学習方法には、計算量が多く、機械学習に時間がかかるという問題がある。ここで、ｓ＋
ｉはＮ＋個の正例クラスの訓練データのスコア、ｓ－
ｊはＮ－個の負例クラスの訓練データのスコアである。図１０（ａ）において灰色で示したペアのうちｓ－
ｊよりもｓ＋
ｉの方が大きいペアの総数を、Ｎ＋×Ｎ－で除算すると、得られた値がＡＵＣとなる。
【0011】
一方、ｐＡＵＣを用いた学習方法では、図１０（ｂ）に示すように、負例クラスの訓練データをスコアの値が大きい順にソートし、予め設定した偽陽性率βに含まれる負例クラスのデータと全ての正例クラスのデータとのペアを用いてｐＡＵＣを計算する。具体的には、図１０（ｂ）において灰色で示したペアのうちｓ－
ｊよりもｓ＋
ｉの方が大きいペアの総数を、Ｎ＋×βＮ－で除算すると、得られた値がｐＡＵＣとなる。そのため、計算の対象となるペアの数を、ＡＵＣを用いた学習方法に比べて少なくすることができる。しかし、ｐＡＵＣを用いた学習方法であっても、計算が必要なペアの数は依然として多く、更に計算量を減らすことが求められている。
【0012】
本発明の目的の一例は、上記問題を解消し、２クラス分類に用いるスコア関数のパラメータの機械学習において、機械学習にかかる時間の短縮化を図ることにある。
【課題を解決するための手段】
【0013】
上記目的を達成するため、本発明の一側面における学習装置は、２クラス分類のためのスコア関数を機械学習するための装置であって、
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出部と、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定部と、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成部と、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化部と、
を備えている、
ことを特徴とする。
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出部と、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定部と、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成部と、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化部と、
を備えている、
ことを特徴とする。
【0014】
また、上記目的を達成するため、本発明の一側面における学習済モデル生成方法は、２クラス分類のためのスコア関数を機械学習するための方法であって、
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出ステップと、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定ステップと、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成ステップと、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化ステップと、
を有する、
ことを特徴とする。
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出ステップと、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定ステップと、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成ステップと、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化ステップと、
を有する、
ことを特徴とする。
【0015】
更に、上記目的を達成するため、本発明の一側面における第１のプログラムは、コンピュータに２クラス分類のためのスコア関数を機械学習させるためのプログラムであって、
前記コンピュータに、
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出ステップと、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定ステップと、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成ステップと、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化ステップと、
を実行させる、プログラム。
前記コンピュータに、
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出ステップと、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定ステップと、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成ステップと、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化ステップと、
を実行させる、プログラム。
【0016】
上記目的を達成するため、本発明の一側面における分類装置は、
テストデータをスコア関数に入力して、スコアを算出する、スコア算出部と、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類部と、を備え、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
ことを特徴とする。
テストデータをスコア関数に入力して、スコアを算出する、スコア算出部と、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類部と、を備え、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
ことを特徴とする。
【0017】
また、上記目的を達成するため、本発明の一側面における分類方法は、
テストデータをスコア関数に入力して、スコアを算出する、スコア算出ステップと、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類ステップと、を有し、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
ことを特徴とする。
テストデータをスコア関数に入力して、スコアを算出する、スコア算出ステップと、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類ステップと、を有し、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
ことを特徴とする。
【0018】
更に、上記目的を達成するため、本発明の一側面における第２のプログラムは、コンピュータに、
テストデータをスコア関数に入力して、スコアを算出する、スコア算出ステップと、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類ステップと、
を実行させ、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
ことを特徴とする。
テストデータをスコア関数に入力して、スコアを算出する、スコア算出ステップと、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類ステップと、
を実行させ、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
ことを特徴とする。
【発明の効果】
【0019】
以上のように本発明によれば、２クラス分類に用いるスコア関数のパラメータの機械学習において、機械学習にかかる時間の短縮化を図ることができる。
【図面の簡単な説明】
【0020】
【発明を実施するための形態】
【0021】
【0022】
【0023】
図１に示す、実施の形態１における学習装置１００は、２クラス分類のためのスコア関数を機械学習するための装置である。図１に示すように、実施の形態１における学習装置１００は、スコア算出部１０と、スコア特定部２０と、ペア作成部３０と、最適化部４０とを備えている。
【0024】
スコア算出部１０は、正例又は負例のラベルが付与された複数の訓練データをスコア関数に入力して、スコアを算出する。スコア特定部２０は、正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定する。また、スコア特定部２０は、負例のラベルが付与された訓練データについて算出されたスコアのうち、最大のものを、最大スコアとして特定する。
【0025】
ペア作成部３０は、正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出されたスコアが最小スコア以上最大スコア以下となっている訓練データを選択し、選択した訓練データによって正例と負例とのペア群を作成する。
【0026】
最適化部４０は、ペア作成部３０によって作成されたペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、スコア関数のパラメータを機械学習によって更新する。
【0027】
このように、実施の形態１では、スコア関数のパラメータの機械学習に用いる訓練データは、スコアが最小スコア以上最大スコア以下となる訓練データに制限される。このため、実施の形態１によれば、２クラス分類に用いるスコア関数のパラメータの機械学習において、機械学習にかかる時間の短縮化を図ることができる。
【0028】
続いて、図２～図４を用いて、実施の形態１における学習装置１００の構成及び機能について具体的に説明する。図２は、実施の形態１における学習装置の構成を具体的に示す構成図である。図３は、実施の形態１において算出される正例及び負例のスコアと確率密度との関係を示す図である。図４は、実施の形態１において作成されたペア群の一例を示す図である。
【0029】
図２に示すように、実施の形態１では、学習装置１００は、訓練データを入力する端末装置２００に、データ通信可能に接続されている。端末装置２００の具体例としては、汎用のコンピュータ、スマートフォン、タブレット型端末装置などが挙げられる。
【0030】
また、図２に示すように、実施の形態１では、学習装置１００は、上述したスコア算出部１０、スコア特定部２０、ペア作成部３０、及び最適化部４０に加えて、訓練データ格納部５０を備えている。
【0031】
訓練データ格納部５０は、端末装置２００から送信されてきた訓練データを格納する。訓練データには、正例と負例とが含まれている。
【0032】
スコア算出部１０は、実施の形態１では、訓練データ格納部５０に格納されている各訓練データを、スコア関数に入力して、訓練データ毎にスコアを算出する。ここで、正例のラベルがついた訓練データのスコアをＳｉ
＋、負例のラベルがついた訓練データのスコアをＳｊ
－とする。ｉ及びｊは、１以上の整数である。また、スコア関数をｆ（ｘ；θ）と定義する。ｘはスコア関数に入力するデータ、θはスコア関数のパラメータである。
【0033】
スコア特定部２０は、実施の形態１では、図３に示すように、正例のラベルが付与された訓練データ（以下「正例データ」と表記する。）のスコアＳｉ
＋の中から、最小のスコア（最小スコア）Ｓ１
＋を特定する。更に、スコア特定部２０は、負例のラベルが付与された訓練データ（以下「負例データ」と表記する。）のスコアＳｊ
－の中から、最大のスコア（最大スコア）Ｓ１
－を特定する。また、図３に示すように、スコア分布に重なりがある場合は、両者の間には、Ｓ１
＋＜Ｓ１
－の関係がある。
【0034】
ペア作成部３０は、まず、正例データ及び負例データそれぞれから、スコアがＳ１
＋以上Ｓ１
－以下となっている訓練データ（図３参照）を選択するが、実施の形態では、ランダムに、設定数の訓練データだけを選択する。具体的には、ペア作成部３０は、ｍ個の正例データ（以下「集合Ｐ」と表記する）と、ｎ個の負例データ（以下「集合Ｎ」と表記する）とをランダムに選択する。これにより、合計ｍ×ｎ個（設定数）のペアで構成されたペア群が作成される。
【0035】
図４の例では、３つの正例データ（スコア：Ｓ１
＋，Ｓ２
＋，Ｓ３
＋）の中から、２個の正例データ（スコア：Ｓ１
＋，Ｓ３
＋）が選択され、４つの負例データ（スコア：Ｓ１
－，Ｓ２
－，Ｓ３
－，Ｓ４
－）の中から、２個の負例データ（スコア：Ｓ１
－，Ｓ４
－）が選択されている。ペア群を構成するペアの数は、４個である。このような態様とすれば、機械学習に必要なペアの数をより少なくすることができるので、機械学習にかかる時間がいっそう短縮化される。
【0036】
最適化部４０は、実施の形態１では、ペア作成部３０によって作成されたペア群を下記数１に適用したときに得られる、ＡＵＣ（θ）の値が最も大きくなるように、例えば、機械学習として下記数２による山登り法を用いて、スコア関数ｆ（ｘ；θ）におけるパラメータθを更新する。山登り法は、機械学習による探索手法の１つであり、あるデータの近傍で最も正解に近いデータを選択することと、選択したデータの近傍で更に最も正解に近いデータを選択することとを、繰り返して実行することで、最終的な解を得る方法である。
【0037】
下記数１において｜Ｐ｜、｜Ｎ｜は、それぞれ、上述した集合Ｐ及び集合Ｎのデータ数を示している。また、ｇ（・）は、０－１関数を微分可能にして得られた関数である。ｇ（・）の具体例としては、シグモイド関数、任意の単調増加関数が挙げられる。下記数２において、εは、微少な正の実数を示している。
【0038】
【数1】
【0039】
【数2】
【0040】
このように、最適化部４０が、上記数１及び数２を用いて更新処理を実行すれば、結果、負例データのスコアよりも正例データのスコアの方が大きいペアの数が増えるように、スコア関数のパラメータθが更新される。
【0041】
［装置動作］
次に、実施の形態１における学習装置１００の動作について図５を用いて説明する。図５は、実施の形態１における学習装置の動作を示すフロー図である。以下の説明においては、適宜図１～図４を参照する。また、実施の形態１では、学習装置１００を動作させることによって、学習済モデル生成方法が実施される。よって、実施の形態１における学習済モデル生成方法の説明は、以下の学習装置１００の動作説明に代える。
次に、実施の形態１における学習装置１００の動作について図５を用いて説明する。図５は、実施の形態１における学習装置の動作を示すフロー図である。以下の説明においては、適宜図１～図４を参照する。また、実施の形態１では、学習装置１００を動作させることによって、学習済モデル生成方法が実施される。よって、実施の形態１における学習済モデル生成方法の説明は、以下の学習装置１００の動作説明に代える。
【0042】
図５に示すように、最初に、スコア算出部１０は、訓練データ格納部５０に格納されている各訓練データを取得し、各訓練データをスコア関数ｆ（ｘ；θ）に入力して、訓練データ毎にスコアを算出する（ステップＡ１）。なお、後述のステップＡ５が一度も実行されていない場合は、パラメータθの値としては、初期値が用いられる。
【0043】
次に、スコア特定部２０は、ステップＡ１で算出された正例データのスコアＳｉ
＋の中から、最小スコアＳ１
＋を特定し、負例データのスコアＳｊ
－の中から、最大スコアＳ１
－を特定する（ステップＡ２）。
【0044】
次に、ペア作成部３０は、スコアがＳ１
＋以上Ｓ１
－以下となっている訓練データの中から、ランダムに、設定数の訓練データだけを選択し、選択した訓練データの正例データと負例データとを用いて、ペア群を作成する（ステップＡ３）。
【0045】
次に、最適化部４０は、ステップＡ３で作成されたペア群を、上記数１に適用して、ＡＵＣ（θ）を計算しながら、機械学習として上記数２による山登り法を用いて、計算したＡＵＣ（θ）の値が最も大きくなるように、スコア関数におけるパラメータθを更新する（ステップＡ４）。
【0046】
次に、最適化部４０は、終了条件を満たしているかどうかを判定する（ステップＡ５）。終了条件としては、例えば、山登り法によってパラメータθを変化させたときの、ＡＵＣ（θ）の計算値の変動幅が小さいこと（変動幅が閾値以下であること）が、挙げられる。
【0047】
ステップＡ５の判定の結果、終了条件が満たされていない場合は、最適化部４０は、スコア算出部１０に対して、更新後のパラメータθを用いて、再度ステップＡ１を実行させる。
【0048】
一方、ステップＡ５の判定の結果、終了条件が満たされている場合は、最適化部４０は、ステップＡ４で算出したスコア関数ｆ（ｘ；θ）のパラメータθを出力する（ステップＡ６）。
【0049】
［実施の形態１における効果］
このように、実施の形態１によれば、従来からの２クラス分類に比べて、機械学習に必要なペアの数を少なくして（図４参照）、スコア関数のパラメータθを更新することができる。このことから、実施の形態１によれば、２クラス分類に用いるスコア関数のパラメータの機械学習において、機械学習にかかる時間の短縮化を図ることができる。
このように、実施の形態１によれば、従来からの２クラス分類に比べて、機械学習に必要なペアの数を少なくして（図４参照）、スコア関数のパラメータθを更新することができる。このことから、実施の形態１によれば、２クラス分類に用いるスコア関数のパラメータの機械学習において、機械学習にかかる時間の短縮化を図ることができる。
【0050】
［変形例］
続いて、実施の形態１の変形例について説明する。変形例では、ペア作成部３０は、作成したペアの中から、正例データのスコアが、負例データのスコアよりも小さいペアを選択する（正例データのスコア＜負例データのスコア）。そして、ペア作成部３０は、選択したペアの中から、ランダムに設定数のペアを最終的に選択し、最終的に選択したペアによってペア群を作成する。
続いて、実施の形態１の変形例について説明する。変形例では、ペア作成部３０は、作成したペアの中から、正例データのスコアが、負例データのスコアよりも小さいペアを選択する（正例データのスコア＜負例データのスコア）。そして、ペア作成部３０は、選択したペアの中から、ランダムに設定数のペアを最終的に選択し、最終的に選択したペアによってペア群を作成する。
【0051】
このように、変形例によれば、選択肢となるペアを絞り込むことができ、上述の例よりも少ないペアの中から、ペア群を構成するペアを選択することになる。このため、変形例によれば、よりいっそう機械学習にかかる時間の短縮化を図ることができる。
【0052】
［プログラム］
実施の形態１におけるプログラムとしては、コンピュータに、図５に示すステップＡ１～Ａ６を実行させるプログラムが挙げられる。このプログラムをコンピュータにインストールし、実行することによって、実施の形態１における学習装置１００と学習済みモデル生成方法とを実現することができる。この場合、コンピュータのプロセッサは、スコア算出部１０、スコア特定部２０、ペア作成部３０、及び最適化部４０として機能し、処理を行なう。
実施の形態１におけるプログラムとしては、コンピュータに、図５に示すステップＡ１～Ａ６を実行させるプログラムが挙げられる。このプログラムをコンピュータにインストールし、実行することによって、実施の形態１における学習装置１００と学習済みモデル生成方法とを実現することができる。この場合、コンピュータのプロセッサは、スコア算出部１０、スコア特定部２０、ペア作成部３０、及び最適化部４０として機能し、処理を行なう。
【0053】
また、実施の形態１では、訓練データ格納部５０は、コンピュータに備えられたハードディスク等の記憶装置によって実現されていても良いし、別のコンピュータの記憶装置によって実現されていても良い。
【0054】
また、コンピュータとしては、汎用のＰＣの他に、スマートフォン、タブレット型端末装置が挙げられる。更に、コンピュータは、図２に示した端末装置２００であっても良く、この場合は、実施の形態１における学習装置１００は、端末装置２００のオペレーティングシステム上に構築されることになる。
【0055】
実施の形態１におけるプログラムは、複数のコンピュータによって構築されたコンピュータシステムによって実行されても良い。この場合は、例えば、各コンピュータが、それぞれ、スコア算出部１０、スコア特定部２０、ペア作成部３０、及び最適化部４０のいずれかとして機能しても良い。
（実施の形態２）
次に、実施の形態２では、分類装置、分類方法、及びこれらを実現するためのプログラムについて、図６及び図７を参照しながら説明する。
（実施の形態２）
次に、実施の形態２では、分類装置、分類方法、及びこれらを実現するためのプログラムについて、図６及び図７を参照しながら説明する。
【0056】
【0057】
図６に示す、実施の形態２における分類装置１０１は、スコア関数を用いてテストデータを２クラスに分類するための装置である。図６に示すように、実施の形態２では、分類装置１０１は、実施の形態１と同様に、端末装置２００に、データ通信可能に接続されている。端末装置２００の具体例としては、汎用のコンピュータ、スマートフォン、タブレット型端末装置などが挙げられる。但し、実施の形態２では、端末装置２００は、分類装置１０１に対して、２クラス分類の対象となるテストデータを入力する。
【0058】
また、図６に示すように、実施の形態２における分類装置１０１は、スコア算出部６０と、分類部７０と、テストデータ格納部８０と、スコア関数格納部９０とを備えている。このうち、テストデータ格納部８０は、入力されたテストデータを格納する。
【0059】
スコア関数格納部９０は、２クラス分類に用いるスコア関数を格納している。スコア関数は、実施の形態１によってパラメータが更新されたスコア関数であり、次の手順によって得られる。
【0060】
まず、正例について算出されたスコアのうち、最小のものを、最小スコアとし、負例データについて算出された前記スコアのうち、最大のものを、最大スコアとし、正例データ及び負例データそれぞれから、算出されたスコアが最小スコア以上前記最大スコア以下となっている訓練データが選択される。続いて、選択した訓練データによって正例と負例とのペア群が作成される。そして、作成されたペア群について、負例データのスコアよりも正例データのスコアが大きいペアの数が増えるように、スコア関数のパラメータが機械学習され、スコア関数が得られる。
【0061】
スコア算出部６０は、スコア関数格納部９０からスコア関数を取得し、取得したスコア関数に、テストデータ格納部８０から取り出したテストデータを入力して、スコアを算出する。なお、実施の形態２におけるスコア算出部６０は、実施の形態１において図２に示したスコア算出部１０と同様の機能を有している。
【0062】
分類部７０は、スコア算出部６０によって算出されたスコアの値に基づいて、テストデータを２クラス、例えば、正例又は負例に分類する。また、分類部７０は、分類結果を、端末装置２００に送信することができる。
【0063】
［装置動作］
次に、実施の形態２における分類装置１０１の動作について図７を用いて説明する。図７は、実施の形態２における分類装置の動作を示すフロー図である。以下の説明においては、適宜図６を参照する。また、実施の形態２では、分類装置１０１を動作させることによって、分類方法が実施される。よって、実施の形態２における分類方法の説明は、以下の分類装置１０１の動作説明に代える。
次に、実施の形態２における分類装置１０１の動作について図７を用いて説明する。図７は、実施の形態２における分類装置の動作を示すフロー図である。以下の説明においては、適宜図６を参照する。また、実施の形態２では、分類装置１０１を動作させることによって、分類方法が実施される。よって、実施の形態２における分類方法の説明は、以下の分類装置１０１の動作説明に代える。
【0064】
図７に示すように、最初に、スコア算出部６０は、テストデータ格納部８０からテストデータを取得する（ステップＢ１）。
【0065】
次に、スコア算出部６０は、スコア関数格納部９０からスコア関数を取得し、取得したスコア関数に、ステップＢ１で取得したテストデータを入力して、スコアを算出する（ステップＢ２）。
【0066】
次に、分類部７０は、ステップＢ２によって算出されたスコアの値に基づいて、テストデータを２クラス、例えば、正例又は負例に分類する（ステップＢ３）。具体的には、分類部７０は、スコアの値が閾値よりも大きい場合は、テストデータを正例に分類し、スコアの値が閾値以下の場合は、テストデータを負例に分類する。また、分類部７０は、分類結果を、端末装置２００に送信する。
【0067】
以上のように、実施の形態２によれば、実施の形態１でパラメータが更新されたスコア関数を用いて、テストデータを２クラスに分類することができる。このため、高い分類精度が得られることになる。
【0068】
［プログラム］
実施の形態２におけるプログラムとしては、コンピュータに、図７に示すステップＢ１～Ｂ３を実行させるプログラムが挙げられる。このプログラムをコンピュータにインストールし、実行することによって、実施の形態２における分類装置１０１と分類方法とを実現することができる。この場合、コンピュータのプロセッサは、スコア算出部６０及び分類部７０として機能し、処理を行なう。
実施の形態２におけるプログラムとしては、コンピュータに、図７に示すステップＢ１～Ｂ３を実行させるプログラムが挙げられる。このプログラムをコンピュータにインストールし、実行することによって、実施の形態２における分類装置１０１と分類方法とを実現することができる。この場合、コンピュータのプロセッサは、スコア算出部６０及び分類部７０として機能し、処理を行なう。
【0069】
また、実施の形態２では、テストデータ格納部８０及びスコア関数格納部９０は、コンピュータに備えられたハードディスク等の記憶装置によって実現されていても良いし、別のコンピュータの記憶装置によって実現されていても良い。コンピュータとしては、汎用のＰＣの他に、スマートフォン、タブレット型端末装置が挙げられる。
【0070】
実施の形態２におけるプログラムは、複数のコンピュータによって構築されたコンピュータシステムによって実行されても良い。この場合は、例えば、各コンピュータが、それぞれ、スコア算出部６０及び分類部７０のいずれかとして機能しても良い。
【0071】
［物理構成］
ここで、実施の形態１又は２におけるプログラムを実行することによって、各装置を実現するコンピュータについて図８を用いて説明する。図８は、実施の形態１における学習装置及び実施の形態２における分類装置を実現するコンピュータの一例を示すブロック図である。
ここで、実施の形態１又は２におけるプログラムを実行することによって、各装置を実現するコンピュータについて図８を用いて説明する。図８は、実施の形態１における学習装置及び実施の形態２における分類装置を実現するコンピュータの一例を示すブロック図である。
【0072】
図８に示すように、コンピュータ１１０は、ＣＰＵ（Central Processing Unit）１１１と、メインメモリ１１２と、記憶装置１１３と、入力インターフェイス１１４と、表示コントローラ１１５と、データリーダ／ライタ１１６と、通信インターフェイス１１７とを備える。これらの各部は、バス１２１を介して、互いにデータ通信可能に接続される。
【0073】
また、コンピュータ１１０は、ＣＰＵ１１１に加えて、又はＣＰＵ１１１に代えて、ＧＰＵ（Graphics Processing Unit）、又はＦＰＧＡ（Field-Programmable Gate Array）を備えていても良い。この態様では、ＧＰＵ又はＦＰＧＡが、実施の形態におけるプログラムを実行することができる。
【0074】
ＣＰＵ１１１は、記憶装置１１３に格納された、コード群で構成された実施の形態におけるプログラム（コード群）をメインメモリ１１２に展開し、プログラムを構成する各コードを所定順序で実行することにより、各種の演算を実施する。メインメモリ１１２は、典型的には、ＤＲＡＭ（Dynamic Random Access Memory）等の揮発性の記憶装置である。
【0075】
また、実施の形態におけるプログラムは、コンピュータ読み取り可能な記録媒体１２０に格納された状態で提供される。なお、本実施の形態におけるプログラムは、通信インターフェイス１１７を介して接続されたインターネット上で流通するものであっても良い。
【0076】
また、記憶装置１１３の具体例としては、ハードディスクドライブの他、フラッシュメモリ等の半導体記憶装置が挙げられる。入力インターフェイス１１４は、ＣＰＵ１１１と、キーボード及びマウスといった入力機器１１８との間のデータ伝送を仲介する。表示コントローラ１１５は、ディスプレイ装置１１９と接続され、ディスプレイ装置１１９での表示を制御する。
【0077】
データリーダ／ライタ１１６は、ＣＰＵ１１１と記録媒体１２０との間のデータ伝送を仲介し、記録媒体１２０からのプログラムの読み出し、及びコンピュータ１１０における処理結果の記録媒体１２０への書き込みを実行する。通信インターフェイス１１７は、ＣＰＵ１１１と、他のコンピュータとの間のデータ伝送を仲介する。
【0078】
また、記録媒体１２０の具体例としては、ＣＦ（Compact Flash（登録商標））及びＳＤ（Secure Digital）等の汎用的な半導体記憶デバイス、フレキシブルディスク（Flexible Disk）等の磁気記録媒体、又はＣＤ－ＲＯＭ（Compact Disk Read Only Memory）などの光学記録媒体が挙げられる。
【0079】
実施の形態１における学習装置１００及び実施の形態２における分類装置１０１は、プログラムがインストールされたコンピュータではなく、各部に対応したハードウェア、例えば、回路を用いることによっても実現可能である。更に、実施の形態１における学習装置１００及び実施の形態２における分類装置１０１は、一部がプログラムで実現され、残りの部分がハードウェアで実現されていてもよい。
【0080】
なお、本実施の形態では、最小スコアと最大スコアによって限定されるペア群を対象としたが、最大スコア±α、あるいは最小スコア±αの範囲内にあるペア群を対象としても、本発明は有効である。ただし、αは正の実数である。
【0081】
上述した実施の形態の一部又は全部は、以下に記載する（付記１）～（付記１２）によって表現することができるが、以下の記載に限定されるものではない。
【0082】
（付記１）
２クラス分類のためのスコア関数を機械学習するための装置であって、
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出部と、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定部と、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成部と、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化部と、
を備えている、
ことを特徴とする学習装置。
２クラス分類のためのスコア関数を機械学習するための装置であって、
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出部と、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定部と、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成部と、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化部と、
を備えている、
ことを特徴とする学習装置。
【0083】
（付記２）
付記１に記載の学習装置であって、
前記ペア作成部が、正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを、ランダムに、設定数だけ選択し、選択した前記訓練データによって、設定数の前記ペアで構成された前記ペア群を作成する、
ことを特徴とする学習装置。
付記１に記載の学習装置であって、
前記ペア作成部が、正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを、ランダムに、設定数だけ選択し、選択した前記訓練データによって、設定数の前記ペアで構成された前記ペア群を作成する、
ことを特徴とする学習装置。
【0084】
（付記３）
付記１に記載の学習装置であって、
前記ペア作成部が、作成した前記ペアの中から、正例のラベルが付与された訓練データのスコアが、負例のラベルが付与された訓練データのスコアよりも小さいペアを選択し、更に選択したペアの中から、ランダムに設定数のペアを最終的に選択し、最終的に選択した前記ペアで構成された前記ペア群を作成する、
ことを特徴とする学習装置。
付記１に記載の学習装置であって、
前記ペア作成部が、作成した前記ペアの中から、正例のラベルが付与された訓練データのスコアが、負例のラベルが付与された訓練データのスコアよりも小さいペアを選択し、更に選択したペアの中から、ランダムに設定数のペアを最終的に選択し、最終的に選択した前記ペアで構成された前記ペア群を作成する、
ことを特徴とする学習装置。
【0085】
（付記４）
２クラス分類のためのスコア関数を機械学習するための方法であって、
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出ステップと、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定ステップと、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成ステップと、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化ステップと、
を有する、
ことを特徴とする学習済みモデル生成方法。
２クラス分類のためのスコア関数を機械学習するための方法であって、
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出ステップと、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定ステップと、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成ステップと、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化ステップと、
を有する、
ことを特徴とする学習済みモデル生成方法。
【0086】
（付記５）
付記４に記載の学習済みモデル生成方法であって、
前記ペア作成ステップにおいて、正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを、ランダムに、設定数だけ選択し、選択した前記訓練データによって、設定数の前記ペアで構成された前記ペア群を作成する、
ことを特徴とする学習済みモデル生成方法。
付記４に記載の学習済みモデル生成方法であって、
前記ペア作成ステップにおいて、正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを、ランダムに、設定数だけ選択し、選択した前記訓練データによって、設定数の前記ペアで構成された前記ペア群を作成する、
ことを特徴とする学習済みモデル生成方法。
【0087】
（付記６）
付記４に記載の学習済みモデル生成方法であって、
前記ペア作成ステップにおいて、作成した前記ペアの中から、正例のラベルが付与された訓練データのスコアが、負例のラベルが付与された訓練データのスコアよりも小さいペアを選択し、更に選択したペアの中から、ランダムに設定数のペアを最終的に選択し、最終的に選択した前記ペアで構成された前記ペア群を作成する、
ことを特徴とする学習済みモデル生成方法。
付記４に記載の学習済みモデル生成方法であって、
前記ペア作成ステップにおいて、作成した前記ペアの中から、正例のラベルが付与された訓練データのスコアが、負例のラベルが付与された訓練データのスコアよりも小さいペアを選択し、更に選択したペアの中から、ランダムに設定数のペアを最終的に選択し、最終的に選択した前記ペアで構成された前記ペア群を作成する、
ことを特徴とする学習済みモデル生成方法。
【0088】
（付記７）
コンピュータに２クラス分類のためのスコア関数を機械学習させるためのプログラムであって、
前記コンピュータに、
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出ステップと、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定ステップと、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成ステップと、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化ステップと、
を実行させる、プログラム。
コンピュータに２クラス分類のためのスコア関数を機械学習させるためのプログラムであって、
前記コンピュータに、
正例又は負例のラベルが付与された複数の訓練データを前記スコア関数に入力して、スコアを算出する、スコア算出ステップと、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとして特定し、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとして特定する、スコア特定ステップと、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成する、ペア作成ステップと、
作成された前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアの方が大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習によって更新する、最適化ステップと、
を実行させる、プログラム。
【0089】
（付記８）
付記７に記載のプログラムであって、
前記ペア作成ステップにおいて、正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを、ランダムに、設定数だけ選択し、選択した前記訓練データによって、設定数の前記ペアで構成された前記ペア群を作成する、
ことを特徴とするプログラム。
付記７に記載のプログラムであって、
前記ペア作成ステップにおいて、正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを、ランダムに、設定数だけ選択し、選択した前記訓練データによって、設定数の前記ペアで構成された前記ペア群を作成する、
ことを特徴とするプログラム。
【0090】
（付記９）
付記７に記載のプログラムであって、
前記ペア作成ステップにおいて、作成した前記ペアの中から、正例のラベルが付与された訓練データのスコアが、負例のラベルが付与された訓練データのスコアよりも小さいペアを選択し、更に選択したペアの中から、ランダムに設定数のペアを最終的に選択し、最終的に選択した前記ペアで構成された前記ペア群を作成する、
ことを特徴とするプログラム。
付記７に記載のプログラムであって、
前記ペア作成ステップにおいて、作成した前記ペアの中から、正例のラベルが付与された訓練データのスコアが、負例のラベルが付与された訓練データのスコアよりも小さいペアを選択し、更に選択したペアの中から、ランダムに設定数のペアを最終的に選択し、最終的に選択した前記ペアで構成された前記ペア群を作成する、
ことを特徴とするプログラム。
【0091】
（付記１０）
テストデータをスコア関数に入力して、スコアを算出する、スコア算出部と、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類部と、を備え、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
ことを特徴とする分類装置。
テストデータをスコア関数に入力して、スコアを算出する、スコア算出部と、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類部と、を備え、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
ことを特徴とする分類装置。
【0092】
（付記１１）
テストデータをスコア関数に入力して、スコアを算出する、スコア算出ステップと、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類ステップと、を有し、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
ことを特徴とする分類方法。
テストデータをスコア関数に入力して、スコアを算出する、スコア算出ステップと、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類ステップと、を有し、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
ことを特徴とする分類方法。
【0093】
（付記１２）
コンピュータに、
テストデータをスコア関数に入力して、スコアを算出する、スコア算出ステップと、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類ステップと、
を実行させ、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
プログラム。
コンピュータに、
テストデータをスコア関数に入力して、スコアを算出する、スコア算出ステップと、
算出された前記スコアの値に基づいて、前記テストデータを２クラスに分類する、分類ステップと、
を実行させ、
前記スコア関数は、
正例のラベルが付与された訓練データについて算出されたスコアのうち、最小のものを、最小スコアとし、負例のラベルが付与された訓練データについて算出された前記スコアのうち、最大のものを、最大スコアとし、
正例のラベルが付与された訓練データ及び負例のラベルが付与された訓練データそれぞれから、算出された前記スコアが前記最小スコア以上前記最大スコア以下となっている訓練データを選択し、選択した前記訓練データによって正例と負例とのペア群を作成し、
作成した前記ペア群について、負例のラベルが付与された訓練データのスコアよりも正例のラベルが付与された訓練データのスコアが大きいペアの数が増えるように、前記スコア関数のパラメータを機械学習することによって得られた関数である、
プログラム。
【0094】
以上、実施の形態を参照して本願発明を説明したが、本願発明は上記実施の形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【産業上の利用可能性】
【0095】
以上のように本発明によれば、２クラス分類に用いるスコア関数のパラメータの機械学習において、機械学習にかかる時間の短縮化を図ることができる。本発明は、２クラス分類が実行される各種システムに有用である。
【符号の説明】
【0096】
１０ スコア算出部
２０ スコア特定部
３０ ペア作成部
４０ 最適化部
５０ 訓練データ格納部
６０ スコア算出部
７０ 分類部
８０ テストデータ格納部
９０ スコア関数格納部
１００ 学習装置
１０１ 分類装置
１１０ コンピュータ
１１１ ＣＰＵ
１１２ メインメモリ
１１３ 記憶装置
１１４ 入力インターフェイス
１１５ 表示コントローラ
１１６ データリーダ／ライタ
１１７ 通信インターフェイス
１１８ 入力機器
１１９ ディスプレイ装置
１２０ 記録媒体
１２１ バス
２００ 端末装置
２０ スコア特定部
３０ ペア作成部
４０ 最適化部
５０ 訓練データ格納部
６０ スコア算出部
７０ 分類部
８０ テストデータ格納部
９０ スコア関数格納部
１００ 学習装置
１０１ 分類装置
１１０ コンピュータ
１１１ ＣＰＵ
１１２ メインメモリ
１１３ 記憶装置
１１４ 入力インターフェイス
１１５ 表示コントローラ
１１６ データリーダ／ライタ
１１７ 通信インターフェイス
１１８ 入力機器
１１９ ディスプレイ装置
１２０ 記録媒体
１２１ バス
２００ 端末装置
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
