(57)【要約】【課題】所望のＴＰＲもしくはＦＰＲ周辺でバランスの良い検出器を学習できる。【解決手段】ＲＯＣ曲線の下側面積の一部を規定するための真陽性率又は偽陽性率の上限及び下限で定まる範囲を繰り返しごとに狭めるように設定し、上限及び下限の範囲に応じて、ランキングされた正例データから選択される正例データと、負例データと、正例らしさを表すスコアを計算するスコア関数とを用いて表される目的関数を最適化するように、前記スコア関数を学習し、正例データをランキングし、前記目的関数が収束するまで前記最大化学習部、及び前記ランキング部による処理を繰り返させてから、前記最大化対象領域設定部による設定をさせることを、真陽性率又は偽陽性率の前記上限及び下限の範囲が所定の大きさになるまで繰り返させる。【選択図】図２
2020095411.tif 000002
【特許請求の範囲】
【請求項１】
正例のデータを正例と正しく分類する確率である真陽性率と負例のデータを正例と誤分類する確率である偽陽性率との対応関係を表すグラフ上におけるＲＯＣ（Receiver Operating Characteristic）曲線の下側面積の一部を規定するための真陽性率の上限及び下限で定まる範囲を繰り返しごとに狭めるように設定する最大化対象領域設定部と、
設定された真陽性率の前記上限及び下限の範囲に応じて、ランキングされた正例データから選択される正例データと、負例データと、正例らしさを表すスコアを計算するスコア関数とを用いて表される目的関数を最適化するように、前記スコア関数を学習する最大化学習部と、
前記スコア関数を用いて計算される前記スコアに基づいて、前記正例データをランキングするランキング部と、
前記目的関数が収束するまで前記最大化学習部、及び前記ランキング部による処理を繰り返させてから、前記最大化対象領域設定部による設定をさせることを、真陽性率の前記上限及び下限の範囲が所定の大きさになるまで繰り返させる判定部と、
を含む検出学習装置。
【請求項２】
前記最大化学習部は、前記ランキングされた正例データから、順位を全正例データに対する割合で示したときに前記上限及び前記下限の範囲に含まれる正例データを選択する請求項１に記載の検出学習装置。
【請求項３】
正例のデータを正例と正しく分類する確率である真陽性率と負例のデータを正例と誤分類する確率である偽陽性率との対応関係を表すグラフ上におけるＲＯＣ（Receiver Operating Characteristic）曲線の下側面積の一部を規定するための偽陽性率の上限及び下限で定まる範囲を繰り返しごとに狭めるように設定する最大化対象領域設定部と、
設定された偽陽性率の前記上限及び下限の範囲に応じて、ランキングされた負例データから選択される負例データと、正例データと、正例らしさを表すスコアを計算するスコア関数とを用いて表される目的関数を最適化するように、前記スコア関数を学習する最大化学習部と、
前記スコア関数を用いて計算される前記スコアに基づいて、前記負例データをランキングするランキング部と、
前記目的関数が収束するまで前記最大化学習部、及び前記ランキング部による処理を繰り返させてから、前記最大化対象領域設定部による設定をさせることを、偽陽性率の前記上限及び下限の範囲が所定の大きさになるまで繰り返させる判定部と、
を含む検出学習装置。
【請求項４】
最大化対象領域設定部が、正例のデータを正例と正しく分類する確率である真陽性率と負例のデータを正例と誤分類する確率である偽陽性率との対応関係を表すグラフ上におけるＲＯＣ（Receiver Operating Characteristic）曲線の下側面積の一部を規定するための真陽性率の上限及び下限で定まる範囲を繰り返しごとに狭めるように設定するステップと、
最大化学習部が、設定された真陽性率の前記上限及び下限の範囲に応じて、ランキングされた正例データから選択される正例データと、負例データと、正例らしさを表すスコアを計算するスコア関数とを用いて表される目的関数を最適化するように、前記スコア関数を学習するステップと、
ランキング部が、前記スコア関数を用いて計算される前記スコアに基づいて、前記正例データをランキングするステップと、
判定部が、前記目的関数が収束するまで前記最大化学習部、及び前記ランキング部による処理を繰り返させてから、前記最大化対象領域設定部による設定をさせることを、真陽性率の前記上限及び下限の範囲が所定の大きさになるまで繰り返させるステップと、
を含む検出学習方法。
【請求項５】
前記最大化学習部は、前記ランキングされた正例データから、順位を全正例データに対する割合で示したときに前記上限及び前記下限の範囲に含まれる正例データを選択する請求項４に記載の検出学習方法。
【請求項６】
最大化対象領域設定部が、正例のデータを正例と正しく分類する確率である真陽性率と負例のデータを正例と誤分類する確率である偽陽性率との対応関係を表すグラフ上におけるＲＯＣ（Receiver Operating Characteristic）曲線の下側面積の一部を規定するための偽陽性率の上限及び下限で定まる範囲を繰り返しごとに狭めるように設定するステップと、
最大化学習部が、設定された偽陽性率の前記上限及び下限の範囲に応じて、ランキングされた負例データから選択される負例データと、正例データと、正例らしさを表すスコアを計算するスコア関数とを用いて表される目的関数を最適化するように、前記スコア関数を学習するステップと、
ランキング部が、前記スコア関数を用いて計算される前記スコアに基づいて、前記負例データをランキングするステップと、
判定部が、前記目的関数が収束するまで前記最大化学習部、及び前記ランキング部による処理を繰り返させてから、前記最大化対象領域設定部による設定をさせることを、偽陽性率の前記上限及び下限の範囲が所定の大きさになるまで繰り返させるステップと、
を含む検出学習方法。
【請求項７】
コンピュータを、請求項１〜請求項３の何れか１項に記載の検出学習装置の各部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを正例か負例に分類するための検出学習装置、方法、及びプログラムに関する。
【背景技術】
【０００２】
多数のデータから対象のデータを検出する技術は機械学習のアプローチに基づいて多数の手法が考案されており、近年では深層学習による検出器が複雑なデータに対して高い性能を示すことで知られている。
【０００３】
検出器の性能を示す指標として、検出すべき対象データを正しく検出できている割合を示す再現率（もしくは真陽性率）や検出すべきでないデータを間違えて検出してしまう割合を示す偽陽性率などがあるが、これらはトレードオフの関係にあるため、真陽性率（True Positive Rate:ＴＰＲ）を高めるよう学習すると偽陽性率（False Positive Rate :ＦＰＲ）も高まってしまうといった問題がある。こうしたトレードオフを解決するための指標として受信者動作特性（Receiver Operating Characteristic：ＲＯＣ）曲線における曲線下面積（Area Under the Curve：ＡＵＣ）を用いるというアプローチがよく用いられる。ＲＯＣ曲線とはＴＰＲとＦＰＲの対応関係をプロットしたグラフ上の曲線、すなわち正例のデータを正例と正しく分類する確率である真陽性率（ＴＰＲ）と負例のデータを正例と誤分類する確率である偽陽性率（ＦＰＲ）との対応関係を表す曲線である。ＲＯＣ曲線が成す面積であるＡＵＣを最大化することで、バランスの良い検出器を学習することができる。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】Ueda, Naonori, and Akinori Fujino. "Partial AUC Maximization via Nonlinear Scoring Functions." arXiv preprint arXiv:1806.04838 (2018).
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、実際に特定の目的において検出器を活用する際には、バランスの良い検出器ではなく特定の性能を保証するような検出器が必要となる場合がある。例えば、画像を用いて工場で生産された部品の点検を行うために不良品の検出を行うことを考えると、不良品を通過させないためにはＴＰＲを十分高く設定する必要があるが、一方でＦＰＲについてはある程度の誤検出が許容されるであろう。このように一定のＴＰＲを前提とした上で検出性能を高めるための指標としてｐａｒｔｉａｌ  ＡＵＣ（ｐＡＵＣ）の最大化が提案されている（非特許文献１）。これは、図１に示すように、ＡＵＣによって示される面積のうち一部分を対象として最大化することで、該当するＴＰＲもしくはＦＰＲにおいて検出性能を最大化できるアプローチである。ｐＡＵＣ最大化によって検出器の応用先に応じた最適化が可能となるが、ｐＡＵＣ最大化において対象とする部分領域を狭くするほど過学習が起こりやすく局所解に陥りやすいという問題がある。
【０００６】
本発明では、このような問題に対して段階的に対象領域を狭めるようにしてｐＡＵＣを最大化するアプローチによって所望のＴＰＲもしくはＦＰＲにおける検出性能最大化を実現する。
【０００７】
ＴＰＲ、ＦＰＲ、ＲＯＣ、ＡＵＣ、及びｐＡＵＣの関係を図１に示す。
【０００８】
本発明は、上記事情を鑑みて成されたものであり、所望のＴＰＲもしくはＦＰＲ周辺でバランスの良い検出器を学習できる検出学習装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するために、第１の発明に係る検出学習装置は、正例のデータを正例と正しく分類する確率である真陽性率と負例のデータを正例と誤分類する確率である偽陽性率との対応関係を表すグラフ上におけるＲＯＣ（Receiver Operating Characteristic）曲線の下側面積の一部を規定するための真陽性率又は偽陽性率の上限及び下限で定まる範囲を繰り返しごとに狭めるように設定する最大化対象領域設定部と、設定された真陽性率又は偽陽性率の前記上限及び下限の範囲に応じて、ランキングされた正例データから選択される正例データと、負例データと、正例らしさを表すスコアを計算するスコア関数とを用いて表される目的関数を最適化するように、前記スコア関数を学習する最大化学習部と、前記スコア関数を用いて計算される前記スコアに基づいて、前記正例データをランキングするランキング部と、前記目的関数が収束するまで前記最大化学習部、及び前記ランキング部による処理を繰り返させてから、前記最大化対象領域設定部による設定をさせることを、真陽性率又は偽陽性率の前記上限及び下限の範囲が所定の大きさになるまで繰り返させる判定部と、を含んで構成されている。
【００１０】
また、第１の発明に係る検出学習装置において、前記最大化学習部は、前記ランキングされた正例データから、順位を全正例データに対する割合で示したときに前記上限及び前記下限の範囲に含まれる正例データを選択するようにしてもよい。
【００１１】
第２の発明に係る検出学習装置は、正例のデータを正例と正しく分類する確率である真陽性率と負例のデータを正例と誤分類する確率である偽陽性率との対応関係を表すグラフ上におけるＲＯＣ（Receiver Operating Characteristic）曲線の下側面積の一部を規定するための偽陽性率の上限及び下限で定まる範囲を繰り返しごとに狭めるように設定する最大化対象領域設定部と、設定された偽陽性率の前記上限及び下限の範囲に応じて、ランキングされた負例データから選択される負例データと、正例データと、正例らしさを表すスコアを計算するスコア関数とを用いて表される目的関数を最適化するように、前記スコア関数を学習する最大化学習部と、前記スコア関数を用いて計算される前記スコアに基づいて、前記負例データをランキングするランキング部と、前記目的関数が収束するまで前記最大化学習部、及び前記ランキング部による処理を繰り返させてから、前記最大化対象領域設定部による設定をさせることを、偽陽性率の前記上限及び下限の範囲が所定の大きさになるまで繰り返させる判定部と、を含んで構成されている。
【００１２】
第３の発明に係る検出学習方法は、最大化対象領域設定部が、正例のデータを正例と正しく分類する確率である真陽性率と負例のデータを正例と誤分類する確率である偽陽性率との対応関係を表すグラフ上におけるＲＯＣ（Receiver Operating Characteristic）曲線の下側面積の一部を規定するための真陽性率又は偽陽性率の上限及び下限で定まる範囲を繰り返しごとに狭めるように設定するステップと、最大化学習部が、設定された真陽性率又は偽陽性率の前記上限及び下限の範囲に応じて、ランキングされた正例データから選択される正例データと、負例データと、正例らしさを表すスコアを計算するスコア関数とを用いて表される目的関数を最適化するように、前記スコア関数を学習するステップと、ランキング部が、前記スコア関数を用いて計算される前記スコアに基づいて、前記正例データをランキングするステップと、判定部が、前記目的関数が収束するまで前記最大化学習部、及び前記ランキング部による処理を繰り返させてから、前記最大化対象領域設定部による設定をさせることを、真陽性率又は偽陽性率の前記上限及び下限の範囲が所定の大きさになるまで繰り返させるステップと、を含んで実行することを特徴とする。
【００１３】
また、第３の発明に係る検出学習方法において、前記最大化学習部は、前記ランキングされた正例データから、順位を全正例データに対する割合で示したときに前記上限及び前記下限の範囲に含まれる正例データを選択するようにしてもよい。
【００１４】
第４の発明に係る検出学習方法は、最大化対象領域設定部が、正例のデータを正例と正しく分類する確率である真陽性率と負例のデータを正例と誤分類する確率である偽陽性率との対応関係を表すグラフ上におけるＲＯＣ（Receiver Operating Characteristic）曲線の下側面積の一部を規定するための偽陽性率の上限及び下限で定まる範囲を繰り返しごとに狭めるように設定するステップと、最大化学習部が、設定された偽陽性率の前記上限及び下限の範囲に応じて、ランキングされた負例データから選択される負例データと、正例データと、正例らしさを表すスコアを計算するスコア関数とを用いて表される目的関数を最適化するように、前記スコア関数を学習するステップと、ランキング部が、前記スコア関数を用いて計算される前記スコアに基づいて、前記負例データをランキングするステップと、判定部が、前記目的関数が収束するまで前記最大化学習部、及び前記ランキング部による処理を繰り返させてから、前記最大化対象領域設定部による設定をさせることを、偽陽性率の前記上限及び下限の範囲が所定の大きさになるまで繰り返させるステップと、を含んで実行することを特徴とする。
【００１５】
第５の発明に係るプログラムは、コンピュータを、第１の発明に記載の検出学習装置の各部として機能させるためのプログラムである。
【発明の効果】
【００１６】
本発明の検出学習装置、方法、及びプログラムによれば、所望のＴＰＲもしくはＦＰＲ周辺でバランスの良い検出器を学習できる、という効果が得られる。
【図面の簡単な説明】
【００１７】
【図１】ＴＰＲ、ＦＰＲ、ＲＯＣ、ＡＵＣ、及びｐＡＵＣの関係の一例を示す図である。
【図２】本発明の実施の形態に係る検出学習装置の構成を示すブロック図である。
【図３】本発明の実施の形態に係る検出学習装置における検出学習処理ルーチンを示すフローチャートである。
【発明を実施するための形態】
【００１８】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【００１９】
所望のＴＰＲもしくはＦＰＲ周辺でのｐＡＵＣ最大化によって検出器の学習を行う。本発明の実施の形態ではＴＰＲ周辺でのｐＡＵＣ最大化によって検出器を学習する場合を例に説明する。この時、ｐＡＵＣが狭いと局所解に陥りやすく高い性能が得られにくいが、広く設定してしまうと所望のパラメータに特化した性能が得られないという問題がある。本発明の実施の形態では、ｐＡＵＣの対象領域を初めに広く設定し、徐々に狭めていくことで、学習を容易にし特定のパラメータにおける最適化を実現する。
【００２０】
＜本発明の実施の形態に係る検出学習装置の構成＞
【００２１】
次に、本発明の実施の形態に係る検出学習装置の構成について説明する。図２に示すように、本発明の実施の形態に係る検出学習装置１００は、ＣＰＵと、ＲＡＭと、後述する検出学習処理ルーチンを実行するためのプログラムや各種データを記憶したＲＯＭと、を含むコンピュータで構成することが出来る。この検出学習装置１００は、機能的には図２に示すように学習データ１０と、演算部２０と、出力部５０とを備えている。
【００２２】
検出学習装置１００は、正例及び負例が付与された学習データ１０を受け付ける。
【００２３】
演算部２０は、最大化対象領域設定部３０と、最大化学習部３２と、ランキング部３４と、判定部３６とを含んで構成されている。また、演算部２０は、最大化対象領域設定部３０により設定される最大化対象領域２１と、最大化学習部３２により学習される検出器パラメータ２２と、ランキング部３４により求められるスコアランキング２３とを含んで構成される。
【００２４】
最大化対象領域設定部３０では、最大化の対象とすべきＡＵＣの部分領域を決める。最大化学習部３２では、受け付けた学習データ１０について、設定された部分領域についてｐＡＵＣが最大となるような検出器を学習する。ランキング部３４では、学習された検出器に従って学習データをスコア順に並べ替える処理を行う。ランキング部３４で得られるスコアランキングは最大化学習部３２において用いられる。判定部３６により３つの処理を繰り返しながら、徐々に最大化対象領域２１を狭めていき、十分に狭い領域において最適化された時の検出器パラメータ２２が学習結果として出力される。
【００２５】
以下に各処理部の詳細を述べる。
【００２６】
最大化対象領域設定部３０は、ＲＯＣ曲線の下側面積の一部を規定するための真陽性率の上限及び下限で定まる範囲（最大化対象領域２１）を繰り返しごとに狭めるように設定する。
【００２７】
最大化対象領域設定部３０においては、要件となるＴＰＲもしくはＦＰＲの値を基準として最大化するＡＵＣの部分領域を最大化対象領域２１として設定する。本実施の形態では一例として必要となるＴＰＲがαである場合を想定する。この場合、ＴＰＲ＝αとなる領域周辺を最大化することで、ＴＰＲがαの時のＦＰＲを最小化することができるが、局所解に陥ることを避けるために、最大化対象領域２１を徐々に狭めていくことで学習を行う。
【００２８】
設定する最大化対象領域２１の下限をＲｌ、上限をＲｕとして、以下（１）式のように表す。
【００２９】
【数１】
2020095411.tif 000003
・・・（１）
ここでδの右上に記したｎは最大化対象領域設定部３０が設定を行った回数を示す。初回の設定時には０＜ＴＰＲ＜１の全領域を対象として設定するため、δｌ（０）＝α，δｕ（０）＝１−αとする。２回目以降は最大化対象領域設定部３０が設定を行う度に以下（２）式に従って最大化対象領域２１を変更する。
【００３０】
【数２】
2020095411.tif 000004
・・・（２）
ここでηは最大化対象領域２１の減衰率を示すパラメータである。ηはｌ及びｕのそれぞれについて定めるようにしてもよい。
【００３１】
最大化学習部３２は、最大化対象領域設定部３０で設定された真陽性率の上限及び下限の範囲（最大化対象領域２１）に応じてスコア関数を学習する。スコア関数の学習は、ランキングされた正例データ（スコアランキング２３）から選択される正例データと、負例データと、正例らしさを表すスコアを計算するスコア関数とを用いて表される目的関数を最適化するように学習を行う。
【００３２】
最大化学習部３２においては、設定された最大化対象領域２１に従ってｐＡＵＣを最大化するような検出器パラメータ２２の学習を行う。ここで、検出器は深層ニューラルネットワーク（Deep Neural Network:ＤＮＮ）によって構築されているものとし、適切な目的関数のもとで誤差逆伝播法によってＤＮＮの検出器パラメータ２２を学習する。最小化すべき目的関数として以下のＬ（Ｒｌ,Ｒｕ）を用いる。
【００３３】
【数３】
2020095411.tif 000005
・・・（３）
ここで、ｆ（・）はＤＮＮの出力値を示し、ｌ（・）は０や負の値に対して損失を与えるような関数を設定する。例えば、参考文献１において提案されているｌ（ｚ）＝（１−ｚ）２を用いることができるが、それ以外の関数を用いても良い。
【００３４】
［参考文献１］Gao, Wei, and Zhi-Hua Zhou. "On the Consistency of AUC Pairwise Optimization." IJCAI. 2015.
【００３５】
ｘｐ，ｘｎはそれぞれ検出対象となる正例データ及び負例データを示している。Ｘｐ（Ｒｌ，Ｒｕ）は全正例データｘｐをそのスコア関数ｆ（ｘｐ）によって降順に並び替えた場合に、その順位を全正例データに対する割合で示した時に下限Ｒｌよりも大きく上限Ｒｕよりも小さい正例データの集合を示す。つまり、最大化学習部３２では、ランキングされた正例データ（スコアランキング２３）から、順位を全正例データに対する割合で示したときに上限及び下限の範囲に含まれる正例データＸｐ（Ｒｌ，Ｒｕ）を選択する。
【００３６】
同様にしてｍｐ（Ｒｌ，Ｒｕ）はＸｐ（Ｒｌ，Ｒｕ）に含まれる正例データの総数を示す。ｍｎは負例データの総数を示す。上記（３）式の目的関数を最小化することで、正例データに対しては高いスコアを出力し、負例データに対しては低いスコアを出力するような検出器を得ることができる。特に正例データを検出スコアの順位に応じた一部のデータに限定することでｐＡＵＣの最大化と同等の最適化が可能となる。
【００３７】
ランキング部３４は、スコア関数を用いて計算されるスコアに基づいて、正例データをランキングする。ランキング部３４においては、学習された検出器パラメータ２２を用いて全正例データに対する検出スコアを算出し、それらを降順に並べた順位をスコアランキング２３として算出する。ランキング部３４は最大化部の後段に位置するために、初回の学習においてはスコアランキング２３のデータが存在しないが、最大化対象領域２１が全データとなっているため、順位データを用いることなく学習が可能となっている。
【００３８】
判定部３６は、上記（３）式の目的関数が収束するまで最大化学習部３２、及びランキング部３４による処理を繰り返させてから、最大化対象領域設定部３０による設定をさせることを、真陽性率（ＴＰＲ）の上限及び下限の範囲（最大化対象領域２１）が所定の大きさになるまで繰り返させる。
【００３９】
また、本発明の実施の形態の検出学習装置１００によって得られる検出器パラメータ２２を用いて行われる検出処理の一例を説明する。検出処理においては、入力されるデータｘに対して、検出器パラメータ２２を用いてスコアｆ（ｘ）を算出し、算出したスコアが閾値θよりも大きければ対象のデータであるとして検出する。ここで用いる閾値θは学習処理における学習データとは異なる検証用データを用意し、検証用データにおいてＴＰＲがαとなる閾値を設定するのが望ましい。
【００４０】
＜本発明の実施の形態に係る検出学習装置の作用＞
【００４１】
次に、本発明の実施の形態に係る検出学習装置１００の作用について説明する。検出学習装置１００は、図３に示す検出学習処理ルーチンを実行する。
【００４２】
ステップＳ１００では、最大化対象領域設定部３０は、ＲＯＣ曲線の下側面積の一部を規定するための真陽性率の上限及び下限で定まる範囲（最大化対象領域２１）を上記（１）式に従って繰り返しごとに狭めるように設定する。
【００４３】
ステップＳ１０２では、最大化学習部３２は、ステップＳ１００で設定された真陽性率の上限及び下限の範囲（最大化対象領域２１）に応じてスコア関数を学習する。スコア関数の学習は、ランキングされた正例データ（スコアランキング２３）から選択される正例データと、負例データと、正例らしさを表すスコアを計算するスコア関数とを用いて表される上記（３）式の目的関数を最適化するようにスコア関数の学習を行う。
【００４４】
ステップＳ１０４では、ランキング部３４は、スコア関数を用いて計算されるスコアに基づいて、正例データをランキングし、スコアランキング２３を算出する。
【００４５】
ステップＳ１０６では、判定部３６は、上記（３）式の目的関数が収束したかを判定し、収束していればステップＳ１０８へ移行し、収束していなければステップＳ１０２に戻って処理を繰り返す。
【００４６】
ステップＳ１０８では、判定部３６は、真陽性率（ＴＰＲ）の上限及び下限の範囲（最大化対象領域２１）が所定の大きさまで小さくなったかを判定し、所定の大きさまで小さくなっていれば処理を終了し、所定の大きさまで小さくなっていなければステップＳ１００に戻って処理を繰り返す。
【００４７】
以上説明したように、本発明の実施の形態に係る検出学習装置によれば、所望のＴＰＲ周辺でバランスの良い検出器を学習できる。
【００４８】
なお、本発明は、上述した実施の形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【００４９】
例えば上述した実施の形態では、真陽性率（ＴＰＲ）の上限及び下限で定まる範囲において、スコア関数を学習する場合を例に説明したがこれに限定されるものではなく、真陽性率ではなく偽陽性率（ＦＰＲ）の上限及び下限で定まる範囲において、スコア関数を学習してもよい。例えば、上述した実施の形態では最大化学習部３２では正例のデータを選択しているが、偽陽性率を用いる場合には、正例データと負例のデータとを入れ替えて負例データをランキングして、負例データを選択するようにすればよい。全負例データｘｎをそのスコア関数ｆ（ｘｎ）によって降順に並び替えた場合に、その順位を全負例データに対する割合で示した時に下限よりも大きく上限よりも小さい負例データの集合を選択するようにする。
【符号の説明】
【００５０】
１０   学習データ
２０   演算部
２１   最大化対象領域
２２   検出器パラメータ
２３   スコアランキング
３０   最大化対象領域設定部
３２   最大化学習部
３４   ランキング部
３６   判定部
５０   出力部
１００ 検出学習装置
【図１】
2020095411.tif 000006
【図２】
2020095411.tif 000007
【図３】
2020095411.tif 000008