SlideShare ist ein Scribd-Unternehmen logo
1 von 17
Downloaden Sie, um offline zu lesen
LTR4L のブースティング
アルゴリズム
8/25/2018
カムエラ ラウ (Kamuela Lau)
1
自己紹介
• ロンウイットに2017年12月入社
• LTR4L において LTR のアルゴリズムを実装
• ブログ
• https://jp.kamulau.com 

(English: en.kamulau.com)
• ツイッター: @kamu_lau
2
強い学習機
ブースティングとは
• アンサンブル学習の一種
• 複数の弱い(低性能の)学習機を組み合わせ、
強い(高性能の)学習機を生成する
弱い学習機 1 弱い学習機 2 弱い学習機 n+ + +. . .
3
弱い学習機 (weak learner)
身長
閾値 :165cm
女性 男性
身長 165身長 < 165
4
弱い学習機 その2
スカート・ドレス過去5年間
の履く回数
閾値 : 3
男性 女性
回数 3回数 < 3
5
ブースティングアルゴリズムの異な
る点
• 弱い学習機の構造
• 弱い学習機の求め方
• 弱い学習機のスコア、重み計算
6
RankBoost
• AdaBoost に基づいたアルゴ
リズム
• 学習時がペアワイズ

(判別時はポイントワイズ)
• 弱い学習機のイメージは右
と同様
身長
閾値 :165cm
女性 男性
身長 165身長 < 165
7
RankBoost 初期化
ペアワイズの分布を用意
D (x0, x1) = c · max {0, (x0, x1)}<latexit sha1_base64="AXzZC+0rGDBZaxOl/KNGL6p4J1o=">AAAC2XicjVHPSxtBFH67VhvT1qT2IvQyNKRYkPBWCkpBENuDx6iNBrISdsdJMri/2J2ExJCDt+K1hx48KUgR/4xe+g/0YP+D4lGhlx769geIirZv2XnffPO+N9/M2IEjI4V4ruljj8YnHucm80+ePpsqFJ9Pb0Z+N+Sixn3HD+u2FQlHeqKmpHJEPQiF5dqO2LJ338frWz0RRtL3PqpBILZdq+3JluSWIqpZVB+Y6YiWmmV91mRDhmzE5jJsEDZD2e6oN2yJcWbyHV8x07X6qcaMy+eYWe3I/2uSZnPULJawgkmwu8DIQAmyqPrFr2DCDvjAoQsuCPBAEXbAgoi+BhiAEBC3DUPiQkIyWRcwgjxpu1QlqMIidpfGNs0aGevRPO4ZJWpOuzj0h6RkUMYfeIqX+B3P8Bf+ubfXMOkRexlQtlOtCJqFg5mN3/9UuZQVdK5VD3pW0ILFxKsk70HCxKfgqb639+Vy4916efgaj/GC/B/hOX6jE3i9K36yJtYPIU8PYNy+7rtgc75iYMVYe1taXsmeIgcv4RXM0n0vwDKsQhVqtO9PDbRJLa839H39k36QlupapnkBN0L//Bd1Ua0j</latexit><latexit sha1_base64="AXzZC+0rGDBZaxOl/KNGL6p4J1o=">AAAC2XicjVHPSxtBFH67VhvT1qT2IvQyNKRYkPBWCkpBENuDx6iNBrISdsdJMri/2J2ExJCDt+K1hx48KUgR/4xe+g/0YP+D4lGhlx769geIirZv2XnffPO+N9/M2IEjI4V4ruljj8YnHucm80+ePpsqFJ9Pb0Z+N+Sixn3HD+u2FQlHeqKmpHJEPQiF5dqO2LJ338frWz0RRtL3PqpBILZdq+3JluSWIqpZVB+Y6YiWmmV91mRDhmzE5jJsEDZD2e6oN2yJcWbyHV8x07X6qcaMy+eYWe3I/2uSZnPULJawgkmwu8DIQAmyqPrFr2DCDvjAoQsuCPBAEXbAgoi+BhiAEBC3DUPiQkIyWRcwgjxpu1QlqMIidpfGNs0aGevRPO4ZJWpOuzj0h6RkUMYfeIqX+B3P8Bf+ubfXMOkRexlQtlOtCJqFg5mN3/9UuZQVdK5VD3pW0ILFxKsk70HCxKfgqb639+Vy4916efgaj/GC/B/hOX6jE3i9K36yJtYPIU8PYNy+7rtgc75iYMVYe1taXsmeIgcv4RXM0n0vwDKsQhVqtO9PDbRJLa839H39k36QlupapnkBN0L//Bd1Ua0j</latexit><latexit sha1_base64="AXzZC+0rGDBZaxOl/KNGL6p4J1o=">AAAC2XicjVHPSxtBFH67VhvT1qT2IvQyNKRYkPBWCkpBENuDx6iNBrISdsdJMri/2J2ExJCDt+K1hx48KUgR/4xe+g/0YP+D4lGhlx769geIirZv2XnffPO+N9/M2IEjI4V4ruljj8YnHucm80+ePpsqFJ9Pb0Z+N+Sixn3HD+u2FQlHeqKmpHJEPQiF5dqO2LJ338frWz0RRtL3PqpBILZdq+3JluSWIqpZVB+Y6YiWmmV91mRDhmzE5jJsEDZD2e6oN2yJcWbyHV8x07X6qcaMy+eYWe3I/2uSZnPULJawgkmwu8DIQAmyqPrFr2DCDvjAoQsuCPBAEXbAgoi+BhiAEBC3DUPiQkIyWRcwgjxpu1QlqMIidpfGNs0aGevRPO4ZJWpOuzj0h6RkUMYfeIqX+B3P8Bf+ubfXMOkRexlQtlOtCJqFg5mN3/9UuZQVdK5VD3pW0ILFxKsk70HCxKfgqb639+Vy4916efgaj/GC/B/hOX6jE3i9K36yJtYPIU8PYNy+7rtgc75iYMVYe1taXsmeIgcv4RXM0n0vwDKsQhVqtO9PDbRJLa839H39k36QlupapnkBN0L//Bd1Ua0j</latexit><latexit sha1_base64="AXzZC+0rGDBZaxOl/KNGL6p4J1o=">AAAC2XicjVHPSxtBFH67VhvT1qT2IvQyNKRYkPBWCkpBENuDx6iNBrISdsdJMri/2J2ExJCDt+K1hx48KUgR/4xe+g/0YP+D4lGhlx769geIirZv2XnffPO+N9/M2IEjI4V4ruljj8YnHucm80+ePpsqFJ9Pb0Z+N+Sixn3HD+u2FQlHeqKmpHJEPQiF5dqO2LJ338frWz0RRtL3PqpBILZdq+3JluSWIqpZVB+Y6YiWmmV91mRDhmzE5jJsEDZD2e6oN2yJcWbyHV8x07X6qcaMy+eYWe3I/2uSZnPULJawgkmwu8DIQAmyqPrFr2DCDvjAoQsuCPBAEXbAgoi+BhiAEBC3DUPiQkIyWRcwgjxpu1QlqMIidpfGNs0aGevRPO4ZJWpOuzj0h6RkUMYfeIqX+B3P8Bf+ubfXMOkRexlQtlOtCJqFg5mN3/9UuZQVdK5VD3pW0ILFxKsk70HCxKfgqb639+Vy4916efgaj/GC/B/hOX6jE3i9K36yJtYPIU8PYNy+7rtgc75iYMVYe1taXsmeIgcv4RXM0n0vwDKsQhVqtO9PDbRJLa839H39k36QlupapnkBN0L//Bd1Ua0j</latexit>
X
x0,x1
D (x0, x1) = 1
<latexit sha1_base64="DCkf8z3npseqsEpsHKXEitYVvhE=">AAACsHichVHLShxBFD22eZjRxNFsAtkUDoqCDLcloAjCoFkEsvE1OuBI093WjKX9ortmcBzmB/IDLrJKIISQVb4hG39AxF2yFJcKblx4p6chJKK5RVWdOnXPrVNVTuSpRBOd9Rn9jx4/eTrwLDc49PzFcH5kdCMJG7Ery27ohXHFsRPpqUCWtdKerESxtH3Hk5vO/lJ3f7Mp40SFwbpuRXLbt+uBqinX1kxZ+ffVpOELS7TFQTqS6IjpDJuMO+KtqHqypifvSajGqr6rp8SCMK18gYqUhrgLzAwUkMVymP+KKnYQwkUDPiQCaMYebCTctmCCEDG3jTZzMSOV7kt0kGNtg7MkZ9jM7vNY59VWxga87tZMUrXLp3jcY1YKjNMJfaNLOqbvdE4399ZqpzW6Xlo8Oz2tjKzhD6/Wrv+r8nnW2P2jetCzRg1zqVfF3qOU6d7C7embh0eXa/Or4+0J+kwX7P8TndFPvkHQvHK/rMjVj8jxB5j/PvddsDFTNKlorrwplBazrxjAa4xhkt97FiW8wzLKfO4PnOIXfhszRsWwDLuXavRlmpf4K4y9W6DuoDg=</latexit><latexit sha1_base64="DCkf8z3npseqsEpsHKXEitYVvhE=">AAACsHichVHLShxBFD22eZjRxNFsAtkUDoqCDLcloAjCoFkEsvE1OuBI093WjKX9ortmcBzmB/IDLrJKIISQVb4hG39AxF2yFJcKblx4p6chJKK5RVWdOnXPrVNVTuSpRBOd9Rn9jx4/eTrwLDc49PzFcH5kdCMJG7Ery27ohXHFsRPpqUCWtdKerESxtH3Hk5vO/lJ3f7Mp40SFwbpuRXLbt+uBqinX1kxZ+ffVpOELS7TFQTqS6IjpDJuMO+KtqHqypifvSajGqr6rp8SCMK18gYqUhrgLzAwUkMVymP+KKnYQwkUDPiQCaMYebCTctmCCEDG3jTZzMSOV7kt0kGNtg7MkZ9jM7vNY59VWxga87tZMUrXLp3jcY1YKjNMJfaNLOqbvdE4399ZqpzW6Xlo8Oz2tjKzhD6/Wrv+r8nnW2P2jetCzRg1zqVfF3qOU6d7C7embh0eXa/Or4+0J+kwX7P8TndFPvkHQvHK/rMjVj8jxB5j/PvddsDFTNKlorrwplBazrxjAa4xhkt97FiW8wzLKfO4PnOIXfhszRsWwDLuXavRlmpf4K4y9W6DuoDg=</latexit><latexit sha1_base64="DCkf8z3npseqsEpsHKXEitYVvhE=">AAACsHichVHLShxBFD22eZjRxNFsAtkUDoqCDLcloAjCoFkEsvE1OuBI093WjKX9ortmcBzmB/IDLrJKIISQVb4hG39AxF2yFJcKblx4p6chJKK5RVWdOnXPrVNVTuSpRBOd9Rn9jx4/eTrwLDc49PzFcH5kdCMJG7Ery27ohXHFsRPpqUCWtdKerESxtH3Hk5vO/lJ3f7Mp40SFwbpuRXLbt+uBqinX1kxZ+ffVpOELS7TFQTqS6IjpDJuMO+KtqHqypifvSajGqr6rp8SCMK18gYqUhrgLzAwUkMVymP+KKnYQwkUDPiQCaMYebCTctmCCEDG3jTZzMSOV7kt0kGNtg7MkZ9jM7vNY59VWxga87tZMUrXLp3jcY1YKjNMJfaNLOqbvdE4399ZqpzW6Xlo8Oz2tjKzhD6/Wrv+r8nnW2P2jetCzRg1zqVfF3qOU6d7C7embh0eXa/Or4+0J+kwX7P8TndFPvkHQvHK/rMjVj8jxB5j/PvddsDFTNKlorrwplBazrxjAa4xhkt97FiW8wzLKfO4PnOIXfhszRsWwDLuXavRlmpf4K4y9W6DuoDg=</latexit><latexit sha1_base64="DCkf8z3npseqsEpsHKXEitYVvhE=">AAACsHichVHLShxBFD22eZjRxNFsAtkUDoqCDLcloAjCoFkEsvE1OuBI093WjKX9ortmcBzmB/IDLrJKIISQVb4hG39AxF2yFJcKblx4p6chJKK5RVWdOnXPrVNVTuSpRBOd9Rn9jx4/eTrwLDc49PzFcH5kdCMJG7Ery27ohXHFsRPpqUCWtdKerESxtH3Hk5vO/lJ3f7Mp40SFwbpuRXLbt+uBqinX1kxZ+ffVpOELS7TFQTqS6IjpDJuMO+KtqHqypifvSajGqr6rp8SCMK18gYqUhrgLzAwUkMVymP+KKnYQwkUDPiQCaMYebCTctmCCEDG3jTZzMSOV7kt0kGNtg7MkZ9jM7vNY59VWxga87tZMUrXLp3jcY1YKjNMJfaNLOqbvdE4399ZqpzW6Xlo8Oz2tjKzhD6/Wrv+r8nnW2P2jetCzRg1zqVfF3qOU6d7C7embh0eXa/Or4+0J+kwX7P8TndFPvkHQvHK/rMjVj8jxB5j/PvddsDFTNKlorrwplBazrxjAa4xhkt97FiW8wzLKfO4PnOIXfhszRsWwDLuXavRlmpf4K4y9W6DuoDg=</latexit>
例えば以下の3個の文書があ
るとしたら、、、(y, x)
(0, xl)
(1, x2)
(2, x3)
分布は以下のようになる

D[x1, x2] = 1/3
D[x1, x3] = 1/3
D[x2, x1] = 0
D[x2, x3] = 1/3
D[x3, x1] = 0
D[x3, x2] = 0
(x0, x1) =
⇢
+1 if y0 < y1
1 if y0 > y1<latexit sha1_base64="Jut8A4aDeyglofK511/WjuThqIQ=">AAAC+nichVHNahRBEK4Z/+L6k1UvgpfWJSEaXWpEUEQl6MVjftwkkA7DzKR2t0nvzNDTu2Qd9wW8iwdPBkRCrr6BF1/AQx5BPEbwoAdrZieIhmg1XVX9VX1V1d1hqlVmEfcc99jxEydPTZyunTl77vxk/cLF5Szpm4haUaITsxoGGWkVU8sqq2k1NRT0Qk0r4eaTIr4yIJOpJH5mhymt94JOrNoqCixDfv2VTLtKzIgtP8fRTdbeSFwXD4XU1LYyFzKkjorzwJhgOBK50LwKOys8ttPsSUtblq1qMzD0UTxgXQSlZPTW0XmPDvIo3jhoII3qdG3TrzewiaWIw45XOQ2oZD6pvwcJG5BABH3oAUEMln0NAWS81sADhJSxdcgZM+ypMk4wghpz+5xFnBEwusm6w6e1Co35XNTMSnbEXTRvw0wBU/gZd3AfP+EufsGfR9bKyxrFLEO24ZhLqT/58vLS9/+yemwtdH+z/jmzhTbcK2dVPHtaIsUtojF/8Pz1/tL9xal8GrfxK8//FvfwI98gHnyL3i3Q4huo8Qd4fz/3YWf5dtPDprdwpzH3uPqKCbgC12CG3/suzMFTmIcW9/3hXHVuOLPuC3fb3XF3x6muU3EuwR/ifvgFbYa6dQ==</latexit><latexit sha1_base64="Jut8A4aDeyglofK511/WjuThqIQ=">AAAC+nichVHNahRBEK4Z/+L6k1UvgpfWJSEaXWpEUEQl6MVjftwkkA7DzKR2t0nvzNDTu2Qd9wW8iwdPBkRCrr6BF1/AQx5BPEbwoAdrZieIhmg1XVX9VX1V1d1hqlVmEfcc99jxEydPTZyunTl77vxk/cLF5Szpm4haUaITsxoGGWkVU8sqq2k1NRT0Qk0r4eaTIr4yIJOpJH5mhymt94JOrNoqCixDfv2VTLtKzIgtP8fRTdbeSFwXD4XU1LYyFzKkjorzwJhgOBK50LwKOys8ttPsSUtblq1qMzD0UTxgXQSlZPTW0XmPDvIo3jhoII3qdG3TrzewiaWIw45XOQ2oZD6pvwcJG5BABH3oAUEMln0NAWS81sADhJSxdcgZM+ypMk4wghpz+5xFnBEwusm6w6e1Co35XNTMSnbEXTRvw0wBU/gZd3AfP+EufsGfR9bKyxrFLEO24ZhLqT/58vLS9/+yemwtdH+z/jmzhTbcK2dVPHtaIsUtojF/8Pz1/tL9xal8GrfxK8//FvfwI98gHnyL3i3Q4huo8Qd4fz/3YWf5dtPDprdwpzH3uPqKCbgC12CG3/suzMFTmIcW9/3hXHVuOLPuC3fb3XF3x6muU3EuwR/ifvgFbYa6dQ==</latexit><latexit sha1_base64="Jut8A4aDeyglofK511/WjuThqIQ=">AAAC+nichVHNahRBEK4Z/+L6k1UvgpfWJSEaXWpEUEQl6MVjftwkkA7DzKR2t0nvzNDTu2Qd9wW8iwdPBkRCrr6BF1/AQx5BPEbwoAdrZieIhmg1XVX9VX1V1d1hqlVmEfcc99jxEydPTZyunTl77vxk/cLF5Szpm4haUaITsxoGGWkVU8sqq2k1NRT0Qk0r4eaTIr4yIJOpJH5mhymt94JOrNoqCixDfv2VTLtKzIgtP8fRTdbeSFwXD4XU1LYyFzKkjorzwJhgOBK50LwKOys8ttPsSUtblq1qMzD0UTxgXQSlZPTW0XmPDvIo3jhoII3qdG3TrzewiaWIw45XOQ2oZD6pvwcJG5BABH3oAUEMln0NAWS81sADhJSxdcgZM+ypMk4wghpz+5xFnBEwusm6w6e1Co35XNTMSnbEXTRvw0wBU/gZd3AfP+EufsGfR9bKyxrFLEO24ZhLqT/58vLS9/+yemwtdH+z/jmzhTbcK2dVPHtaIsUtojF/8Pz1/tL9xal8GrfxK8//FvfwI98gHnyL3i3Q4huo8Qd4fz/3YWf5dtPDprdwpzH3uPqKCbgC12CG3/suzMFTmIcW9/3hXHVuOLPuC3fb3XF3x6muU3EuwR/ifvgFbYa6dQ==</latexit><latexit sha1_base64="Jut8A4aDeyglofK511/WjuThqIQ=">AAAC+nichVHNahRBEK4Z/+L6k1UvgpfWJSEaXWpEUEQl6MVjftwkkA7DzKR2t0nvzNDTu2Qd9wW8iwdPBkRCrr6BF1/AQx5BPEbwoAdrZieIhmg1XVX9VX1V1d1hqlVmEfcc99jxEydPTZyunTl77vxk/cLF5Szpm4haUaITsxoGGWkVU8sqq2k1NRT0Qk0r4eaTIr4yIJOpJH5mhymt94JOrNoqCixDfv2VTLtKzIgtP8fRTdbeSFwXD4XU1LYyFzKkjorzwJhgOBK50LwKOys8ttPsSUtblq1qMzD0UTxgXQSlZPTW0XmPDvIo3jhoII3qdG3TrzewiaWIw45XOQ2oZD6pvwcJG5BABH3oAUEMln0NAWS81sADhJSxdcgZM+ypMk4wghpz+5xFnBEwusm6w6e1Co35XNTMSnbEXTRvw0wBU/gZd3AfP+EufsGfR9bKyxrFLEO24ZhLqT/58vLS9/+yemwtdH+z/jmzhTbcK2dVPHtaIsUtojF/8Pz1/tL9xal8GrfxK8//FvfwI98gHnyL3i3Q4huo8Qd4fz/3YWf5dtPDprdwpzH3uPqKCbgC12CG3/suzMFTmIcW9/3hXHVuOLPuC3fb3XF3x6muU3EuwR/ifvgFbYa6dQ==</latexit>
8
になるように c を選ぶ
RankBoost のイタレーション
• D を用いて r が最大化されるように弱い学習機
(hi(x))を求める
• 以下のルールで分布を変更(Z は正規化因子)

h(x) =
8
<
:
1 if fi(x) > ✓
0 if fi(x)  ✓
q der if fi(x) =?<latexit sha1_base64="tjdsi1n4HgZTKz8/OAc9fVzdhNI=">AAADUnicjVHNahRBEK7Z8SdZo1njRfDSuCTEy1ITBEVQgl48Jlk3CWTC0jNbs9tkdmbS07tkM+xFb76AB08RRMTH8OID6CGPIOIpgiAerJmdICao6aa7vv6qvuqqbi8JVWoQD62Kfe78hYtT09VLM5evzNauzq2n8UD71PLjMNabnkwpVBG1jDIhbSaaZN8LacPbeZT7N4akUxVHT8wooe2+7EYqUL40TLVrX3tiUeyJW+K+cEMKjJsJ16OuijKptRyNRSZCnrl1eF9g6xraM2xVwEQg2jlkNEnzgN09MpIJ12UPnkXEN++e0O0WIceqDml2jM+Si/tISCd5Hoo6x124WnV7ptGu1bGBxRCngVOCOpRjJa69ARc6EIMPA+gDQQSGcQgSUp5b4ABCwtw2ZMxpRqrwE4yhytoBRxFHSGZ3eO/yaatkIz7nOdNC7fMtIS/NSgHz+Anf4hF+wHf4GX/+NVdW5MhrGbH1JlpK2rPPrze//1fVZ2ug91v1z5oNBHC3qFVx7UnB5F34E/1w/8VR897afLaAr/AL13+Ah/ieO4iG3/zXq7T2Eqr8Ac7J5z4N1pcaDjac1dv15YflV0zBDbgJi/zed2AZHsMKtMC3mtbIemo9q3ys/LAt256EVqxScw3+GPbML4Nn07s=</latexit><latexit sha1_base64="tjdsi1n4HgZTKz8/OAc9fVzdhNI=">AAADUnicjVHNahRBEK7Z8SdZo1njRfDSuCTEy1ITBEVQgl48Jlk3CWTC0jNbs9tkdmbS07tkM+xFb76AB08RRMTH8OID6CGPIOIpgiAerJmdICao6aa7vv6qvuqqbi8JVWoQD62Kfe78hYtT09VLM5evzNauzq2n8UD71PLjMNabnkwpVBG1jDIhbSaaZN8LacPbeZT7N4akUxVHT8wooe2+7EYqUL40TLVrX3tiUeyJW+K+cEMKjJsJ16OuijKptRyNRSZCnrl1eF9g6xraM2xVwEQg2jlkNEnzgN09MpIJ12UPnkXEN++e0O0WIceqDml2jM+Si/tISCd5Hoo6x124WnV7ptGu1bGBxRCngVOCOpRjJa69ARc6EIMPA+gDQQSGcQgSUp5b4ABCwtw2ZMxpRqrwE4yhytoBRxFHSGZ3eO/yaatkIz7nOdNC7fMtIS/NSgHz+Anf4hF+wHf4GX/+NVdW5MhrGbH1JlpK2rPPrze//1fVZ2ug91v1z5oNBHC3qFVx7UnB5F34E/1w/8VR897afLaAr/AL13+Ah/ieO4iG3/zXq7T2Eqr8Ac7J5z4N1pcaDjac1dv15YflV0zBDbgJi/zed2AZHsMKtMC3mtbIemo9q3ys/LAt256EVqxScw3+GPbML4Nn07s=</latexit><latexit sha1_base64="tjdsi1n4HgZTKz8/OAc9fVzdhNI=">AAADUnicjVHNahRBEK7Z8SdZo1njRfDSuCTEy1ITBEVQgl48Jlk3CWTC0jNbs9tkdmbS07tkM+xFb76AB08RRMTH8OID6CGPIOIpgiAerJmdICao6aa7vv6qvuqqbi8JVWoQD62Kfe78hYtT09VLM5evzNauzq2n8UD71PLjMNabnkwpVBG1jDIhbSaaZN8LacPbeZT7N4akUxVHT8wooe2+7EYqUL40TLVrX3tiUeyJW+K+cEMKjJsJ16OuijKptRyNRSZCnrl1eF9g6xraM2xVwEQg2jlkNEnzgN09MpIJ12UPnkXEN++e0O0WIceqDml2jM+Si/tISCd5Hoo6x124WnV7ptGu1bGBxRCngVOCOpRjJa69ARc6EIMPA+gDQQSGcQgSUp5b4ABCwtw2ZMxpRqrwE4yhytoBRxFHSGZ3eO/yaatkIz7nOdNC7fMtIS/NSgHz+Anf4hF+wHf4GX/+NVdW5MhrGbH1JlpK2rPPrze//1fVZ2ug91v1z5oNBHC3qFVx7UnB5F34E/1w/8VR897afLaAr/AL13+Ah/ieO4iG3/zXq7T2Eqr8Ac7J5z4N1pcaDjac1dv15YflV0zBDbgJi/zed2AZHsMKtMC3mtbIemo9q3ys/LAt256EVqxScw3+GPbML4Nn07s=</latexit><latexit sha1_base64="tjdsi1n4HgZTKz8/OAc9fVzdhNI=">AAADUnicjVHNahRBEK7Z8SdZo1njRfDSuCTEy1ITBEVQgl48Jlk3CWTC0jNbs9tkdmbS07tkM+xFb76AB08RRMTH8OID6CGPIOIpgiAerJmdICao6aa7vv6qvuqqbi8JVWoQD62Kfe78hYtT09VLM5evzNauzq2n8UD71PLjMNabnkwpVBG1jDIhbSaaZN8LacPbeZT7N4akUxVHT8wooe2+7EYqUL40TLVrX3tiUeyJW+K+cEMKjJsJ16OuijKptRyNRSZCnrl1eF9g6xraM2xVwEQg2jlkNEnzgN09MpIJ12UPnkXEN++e0O0WIceqDml2jM+Si/tISCd5Hoo6x124WnV7ptGu1bGBxRCngVOCOpRjJa69ARc6EIMPA+gDQQSGcQgSUp5b4ABCwtw2ZMxpRqrwE4yhytoBRxFHSGZ3eO/yaatkIz7nOdNC7fMtIS/NSgHz+Anf4hF+wHf4GX/+NVdW5MhrGbH1JlpK2rPPrze//1fVZ2ug91v1z5oNBHC3qFVx7UnB5F34E/1w/8VR897afLaAr/AL13+Ah/ieO4iG3/zXq7T2Eqr8Ac7J5z4N1pcaDjac1dv15YflV0zBDbgJi/zed2AZHsMKtMC3mtbIemo9q3ys/LAt256EVqxScw3+GPbML4Nn07s=</latexit>
r =
X
x0,x1
D (x0, x1) (h (x1) h (x0))
<latexit sha1_base64="9BXPpa1NNo+LNDH6sbaBnBn/P1s=">AAAC93icSyrIySwuMTC4ycjEzMLKxs7BycXNw8vHLyAoFFacX1qUnBqanJ+TXxSRlFicmpOZlxpaklmSkxpRUJSamJuUkxqelO0Mkg8vSy0qzszPCympLEiNzU1Mz8tMy0xOLAEKxQtMKlKwVYgpLs1ViFeoVqgAkwYKtQo6ULYhkF2r4KIQk5OaVqKBQ0FMUWZ6RokmTFEGqmpkFbrokgbI2iF0vICygZ4BGChgMgyhDGUGKAjIF1jOEMOQwpDPkMxQypDLkMqQx1ACZOcwJDIUA2E0gyGDAUMBUCyWoRooVgRkZYLlUxlqGbiAekuBqlKBKhKBotlAMh3Ii4aK5gH5IDOLwbqTgbbkAHERUKcCg6rBVYOVBp8NThisNnhp8AenWdVgM0BuqQTSSRC9qQXx/F0Swd8J6soF0iUMGQhdeN1cwpDGYAF2aybQ7QVgEZAvkiH6y6qmfw62ClKtVjNYZPAa6P6FBjcNDgN9kFf2JXlpYGrQbAYuYAQYogc3JiPMSM/QQM8w0ETZwQkaFRwM0gxKDBrA8DZncGDwYAhgCAXa+4NRjlGdUYOpkmk+0zKmFRClTIxQPcIMKIBpIwCaerYU</latexit><latexit sha1_base64="9BXPpa1NNo+LNDH6sbaBnBn/P1s=">AAAC93icSyrIySwuMTC4ycjEzMLKxs7BycXNw8vHLyAoFFacX1qUnBqanJ+TXxSRlFicmpOZlxpaklmSkxpRUJSamJuUkxqelO0Mkg8vSy0qzszPCympLEiNzU1Mz8tMy0xOLAEKxQtMKlKwVYgpLs1ViFeoVqgAkwYKtQo6ULYhkF2r4KIQk5OaVqKBQ0FMUWZ6RokmTFEGqmpkFbrokgbI2iF0vICygZ4BGChgMgyhDGUGKAjIF1jOEMOQwpDPkMxQypDLkMqQx1ACZOcwJDIUA2E0gyGDAUMBUCyWoRooVgRkZYLlUxlqGbiAekuBqlKBKhKBotlAMh3Ii4aK5gH5IDOLwbqTgbbkAHERUKcCg6rBVYOVBp8NThisNnhp8AenWdVgM0BuqQTSSRC9qQXx/F0Swd8J6soF0iUMGQhdeN1cwpDGYAF2aybQ7QVgEZAvkiH6y6qmfw62ClKtVjNYZPAa6P6FBjcNDgN9kFf2JXlpYGrQbAYuYAQYogc3JiPMSM/QQM8w0ETZwQkaFRwM0gxKDBrA8DZncGDwYAhgCAXa+4NRjlGdUYOpkmk+0zKmFRClTIxQPcIMKIBpIwCaerYU</latexit><latexit sha1_base64="9BXPpa1NNo+LNDH6sbaBnBn/P1s=">AAAC93icSyrIySwuMTC4ycjEzMLKxs7BycXNw8vHLyAoFFacX1qUnBqanJ+TXxSRlFicmpOZlxpaklmSkxpRUJSamJuUkxqelO0Mkg8vSy0qzszPCympLEiNzU1Mz8tMy0xOLAEKxQtMKlKwVYgpLs1ViFeoVqgAkwYKtQo6ULYhkF2r4KIQk5OaVqKBQ0FMUWZ6RokmTFEGqmpkFbrokgbI2iF0vICygZ4BGChgMgyhDGUGKAjIF1jOEMOQwpDPkMxQypDLkMqQx1ACZOcwJDIUA2E0gyGDAUMBUCyWoRooVgRkZYLlUxlqGbiAekuBqlKBKhKBotlAMh3Ii4aK5gH5IDOLwbqTgbbkAHERUKcCg6rBVYOVBp8NThisNnhp8AenWdVgM0BuqQTSSRC9qQXx/F0Swd8J6soF0iUMGQhdeN1cwpDGYAF2aybQ7QVgEZAvkiH6y6qmfw62ClKtVjNYZPAa6P6FBjcNDgN9kFf2JXlpYGrQbAYuYAQYogc3JiPMSM/QQM8w0ETZwQkaFRwM0gxKDBrA8DZncGDwYAhgCAXa+4NRjlGdUYOpkmk+0zKmFRClTIxQPcIMKIBpIwCaerYU</latexit><latexit sha1_base64="9BXPpa1NNo+LNDH6sbaBnBn/P1s=">AAAC93icSyrIySwuMTC4ycjEzMLKxs7BycXNw8vHLyAoFFacX1qUnBqanJ+TXxSRlFicmpOZlxpaklmSkxpRUJSamJuUkxqelO0Mkg8vSy0qzszPCympLEiNzU1Mz8tMy0xOLAEKxQtMKlKwVYgpLs1ViFeoVqgAkwYKtQo6ULYhkF2r4KIQk5OaVqKBQ0FMUWZ6RokmTFEGqmpkFbrokgbI2iF0vICygZ4BGChgMgyhDGUGKAjIF1jOEMOQwpDPkMxQypDLkMqQx1ACZOcwJDIUA2E0gyGDAUMBUCyWoRooVgRkZYLlUxlqGbiAekuBqlKBKhKBotlAMh3Ii4aK5gH5IDOLwbqTgbbkAHERUKcCg6rBVYOVBp8NThisNnhp8AenWdVgM0BuqQTSSRC9qQXx/F0Swd8J6soF0iUMGQhdeN1cwpDGYAF2aybQ7QVgEZAvkiH6y6qmfw62ClKtVjNYZPAa6P6FBjcNDgN9kFf2JXlpYGrQbAYuYAQYogc3JiPMSM/QQM8w0ETZwQkaFRwM0gxKDBrA8DZncGDwYAhgCAXa+4NRjlGdUYOpkmk+0zKmFRClTIxQPcIMKIBpIwCaerYU</latexit>
Dt+1 (x0, x1) =
Dt (x0, x1) exp (↵t (ht (x0) ht (x1)))
Zt<latexit sha1_base64="/MxwSm99FLx4baui938rfrkKgOw=">AAADWnicjZHPTxNBFMffdv0BRaX8OJB4mdBgMELz1pBgTEgIevDIDwvELmlmh2k7Ybq72Z02QNMDV/gDOHjCxBjjn+HFf8ADif+A4YjGiwdft1sNJVVns/PefN/7vHkz44VaxQbx3MrYN27euj00nB25c/feaG5sfDMOGpGQRRHoINr2eCy18mXRKKPldhhJXve03PL2nnXiW00ZxSrwX5qDUO7UedVXFSW4Iamc+/6clVmLGfaIOazNXC0rZpbtJyKSMJf6STBS1Zp5yJaYW4m4ILUH/yfoyv2wl+lyHdZ4P18bXLBXZH5Q0pWd+myb4q9+Y+1yLo8FTAa77jipk4d0rAa5d+DCLgQgoAF1kOCDIV8Dh5i+EjiAEJK2Ay3SIvJUEpfQhiyxDcqSlMFJ3aO5SqtSqvq07tSME1rQLpr+iEgGM/gZ3+MlfsIP+BV/DqzVSmp0ejkg63VZGZZHj6c2fvyTqpM1UPtD/bVnAxV4kvSqqPcwUTqnEF2+eXh6ufF0fab1AN/gBfV/huf4kU7gN7+Jt2ty/TVk6QGc/uu+7mw+LjhYcNYW8ssr6VMMwX2Yhlm670VYhhewCkUQVsk6so6tk8wXO2MP2yPd1IyVMhNwZdiTvwBtGNMQ</latexit><latexit sha1_base64="/MxwSm99FLx4baui938rfrkKgOw=">AAADWnicjZHPTxNBFMffdv0BRaX8OJB4mdBgMELz1pBgTEgIevDIDwvELmlmh2k7Ybq72Z02QNMDV/gDOHjCxBjjn+HFf8ADif+A4YjGiwdft1sNJVVns/PefN/7vHkz44VaxQbx3MrYN27euj00nB25c/feaG5sfDMOGpGQRRHoINr2eCy18mXRKKPldhhJXve03PL2nnXiW00ZxSrwX5qDUO7UedVXFSW4Iamc+/6clVmLGfaIOazNXC0rZpbtJyKSMJf6STBS1Zp5yJaYW4m4ILUH/yfoyv2wl+lyHdZ4P18bXLBXZH5Q0pWd+myb4q9+Y+1yLo8FTAa77jipk4d0rAa5d+DCLgQgoAF1kOCDIV8Dh5i+EjiAEJK2Ay3SIvJUEpfQhiyxDcqSlMFJ3aO5SqtSqvq07tSME1rQLpr+iEgGM/gZ3+MlfsIP+BV/DqzVSmp0ejkg63VZGZZHj6c2fvyTqpM1UPtD/bVnAxV4kvSqqPcwUTqnEF2+eXh6ufF0fab1AN/gBfV/huf4kU7gN7+Jt2ty/TVk6QGc/uu+7mw+LjhYcNYW8ssr6VMMwX2Yhlm670VYhhewCkUQVsk6so6tk8wXO2MP2yPd1IyVMhNwZdiTvwBtGNMQ</latexit><latexit sha1_base64="/MxwSm99FLx4baui938rfrkKgOw=">AAADWnicjZHPTxNBFMffdv0BRaX8OJB4mdBgMELz1pBgTEgIevDIDwvELmlmh2k7Ybq72Z02QNMDV/gDOHjCxBjjn+HFf8ADif+A4YjGiwdft1sNJVVns/PefN/7vHkz44VaxQbx3MrYN27euj00nB25c/feaG5sfDMOGpGQRRHoINr2eCy18mXRKKPldhhJXve03PL2nnXiW00ZxSrwX5qDUO7UedVXFSW4Iamc+/6clVmLGfaIOazNXC0rZpbtJyKSMJf6STBS1Zp5yJaYW4m4ILUH/yfoyv2wl+lyHdZ4P18bXLBXZH5Q0pWd+myb4q9+Y+1yLo8FTAa77jipk4d0rAa5d+DCLgQgoAF1kOCDIV8Dh5i+EjiAEJK2Ay3SIvJUEpfQhiyxDcqSlMFJ3aO5SqtSqvq07tSME1rQLpr+iEgGM/gZ3+MlfsIP+BV/DqzVSmp0ejkg63VZGZZHj6c2fvyTqpM1UPtD/bVnAxV4kvSqqPcwUTqnEF2+eXh6ufF0fab1AN/gBfV/huf4kU7gN7+Jt2ty/TVk6QGc/uu+7mw+LjhYcNYW8ssr6VMMwX2Yhlm670VYhhewCkUQVsk6so6tk8wXO2MP2yPd1IyVMhNwZdiTvwBtGNMQ</latexit><latexit sha1_base64="/MxwSm99FLx4baui938rfrkKgOw=">AAADWnicjZHPTxNBFMffdv0BRaX8OJB4mdBgMELz1pBgTEgIevDIDwvELmlmh2k7Ybq72Z02QNMDV/gDOHjCxBjjn+HFf8ADif+A4YjGiwdft1sNJVVns/PefN/7vHkz44VaxQbx3MrYN27euj00nB25c/feaG5sfDMOGpGQRRHoINr2eCy18mXRKKPldhhJXve03PL2nnXiW00ZxSrwX5qDUO7UedVXFSW4Iamc+/6clVmLGfaIOazNXC0rZpbtJyKSMJf6STBS1Zp5yJaYW4m4ILUH/yfoyv2wl+lyHdZ4P18bXLBXZH5Q0pWd+myb4q9+Y+1yLo8FTAa77jipk4d0rAa5d+DCLgQgoAF1kOCDIV8Dh5i+EjiAEJK2Ay3SIvJUEpfQhiyxDcqSlMFJ3aO5SqtSqvq07tSME1rQLpr+iEgGM/gZ3+MlfsIP+BV/DqzVSmp0ejkg63VZGZZHj6c2fvyTqpM1UPtD/bVnAxV4kvSqqPcwUTqnEF2+eXh6ufF0fab1AN/gBfV/huf4kU7gN7+Jt2ty/TVk6QGc/uu+7mw+LjhYcNYW8ssr6VMMwX2Yhlm670VYhhewCkUQVsk6so6tk8wXO2MP2yPd1IyVMhNwZdiTvwBtGNMQ</latexit>
数式は Yoav Freund, et, al. の「An Efficient Boosting Algorithm for Combining Preferences」より抜粋。
9
fi(x) = x の i特徴量
θ = 閾値
LTR4L における RankBoost
"features" : [ 22, 38, 22, 38, 23, …],
"thresholds" : [0.6, 0.6, 0.5, 0.5, 0.6, … ],
"weights" : [ 1.9261765640212982,
1.7517158411371152, 1.1027753871492012,
1.9348789644695028, 1.2068653815682175, … ]
fid: 22
thresh: 0.6
weight: 1.9
0 1
fid: 38
thresh: 0.6
weight: 1.75
0 1
fid: 22
thresh: 0.5
weight: 1.1
0 1
…
10
LambdaMART
スカート・ドレス過去5年間
の履く回数
閾値 : 3
男性 女性
回数 3回数 < 3
身長
閾値 :165cm
女性
身長 165身長 < 165
MART と LambdaRankを
組み合わせたアルゴリズム
11
LambdaMART 決定木の求め方
• 以下を最小化するために特
徴量と閾値を選び決定木を
作成(MART)
Sj ⌘
X
i2L
(yi µL)
2
+
X
i2R
(yi µR)
2
<latexit sha1_base64="0QYNlnFUG/uU45TVrjhlMDqiP0k=">AAAC+3ichVG9ThtBEJ47ICGGBAeaSDQrLBARwZpDkYKoLGhSpAA7BiQOrLvL2my4v9ztWTKWX4AHgIIqQVFEQssTpMkLpOAREKWR0lBkbn0SAitkVrs78818387u2qErYol4oekDg0OPHg8/yY2MPn02ln8+vh4HSeTwqhO4QbRpWzF3hc+rUkiXb4YRtzzb5Rv23kqa32jyKBaB/162Qr7tWQ1f1IVjSYJq+cMKq7E2+8g6zOSfEtFkZpx4ChPMFD57l2ZcXpezrJXBHTbPTC9RkUpHorErX7IdihconruvUX5Yo9yvUcsXsIjKWL9jZE4BMlsN8t/AhA8QgAMJeMDBB0m+CxbENLbAAISQsG1oExaRJ1SeQwdyxE2oilOFRegerQ2KtjLUpzjVjBXboVNcmhExGUzjbzzFLv7CH3iJN//UaiuNtJcW7XaPy8Pa2MGLyp//sjzaJezesh7sWUIdFlWvgnoPFZLewunxm/tH3cpSebo9g1/wivr/jBf4k27gN6+dr2u8fAw5+gDj/nP3O+sLRQOLxtrrQmk5+4phmIQpmKX3fgMleAurUKVzb7QpbU57pXf0E/27ftYr1bWMMwF3TD//C6kMuDo=</latexit><latexit sha1_base64="0QYNlnFUG/uU45TVrjhlMDqiP0k=">AAAC+3ichVG9ThtBEJ47ICGGBAeaSDQrLBARwZpDkYKoLGhSpAA7BiQOrLvL2my4v9ztWTKWX4AHgIIqQVFEQssTpMkLpOAREKWR0lBkbn0SAitkVrs78818387u2qErYol4oekDg0OPHg8/yY2MPn02ln8+vh4HSeTwqhO4QbRpWzF3hc+rUkiXb4YRtzzb5Rv23kqa32jyKBaB/162Qr7tWQ1f1IVjSYJq+cMKq7E2+8g6zOSfEtFkZpx4ChPMFD57l2ZcXpezrJXBHTbPTC9RkUpHorErX7IdihconruvUX5Yo9yvUcsXsIjKWL9jZE4BMlsN8t/AhA8QgAMJeMDBB0m+CxbENLbAAISQsG1oExaRJ1SeQwdyxE2oilOFRegerQ2KtjLUpzjVjBXboVNcmhExGUzjbzzFLv7CH3iJN//UaiuNtJcW7XaPy8Pa2MGLyp//sjzaJezesh7sWUIdFlWvgnoPFZLewunxm/tH3cpSebo9g1/wivr/jBf4k27gN6+dr2u8fAw5+gDj/nP3O+sLRQOLxtrrQmk5+4phmIQpmKX3fgMleAurUKVzb7QpbU57pXf0E/27ftYr1bWMMwF3TD//C6kMuDo=</latexit><latexit sha1_base64="0QYNlnFUG/uU45TVrjhlMDqiP0k=">AAAC+3ichVG9ThtBEJ47ICGGBAeaSDQrLBARwZpDkYKoLGhSpAA7BiQOrLvL2my4v9ztWTKWX4AHgIIqQVFEQssTpMkLpOAREKWR0lBkbn0SAitkVrs78818387u2qErYol4oekDg0OPHg8/yY2MPn02ln8+vh4HSeTwqhO4QbRpWzF3hc+rUkiXb4YRtzzb5Rv23kqa32jyKBaB/162Qr7tWQ1f1IVjSYJq+cMKq7E2+8g6zOSfEtFkZpx4ChPMFD57l2ZcXpezrJXBHTbPTC9RkUpHorErX7IdihconruvUX5Yo9yvUcsXsIjKWL9jZE4BMlsN8t/AhA8QgAMJeMDBB0m+CxbENLbAAISQsG1oExaRJ1SeQwdyxE2oilOFRegerQ2KtjLUpzjVjBXboVNcmhExGUzjbzzFLv7CH3iJN//UaiuNtJcW7XaPy8Pa2MGLyp//sjzaJezesh7sWUIdFlWvgnoPFZLewunxm/tH3cpSebo9g1/wivr/jBf4k27gN6+dr2u8fAw5+gDj/nP3O+sLRQOLxtrrQmk5+4phmIQpmKX3fgMleAurUKVzb7QpbU57pXf0E/27ftYr1bWMMwF3TD//C6kMuDo=</latexit><latexit sha1_base64="0QYNlnFUG/uU45TVrjhlMDqiP0k=">AAAC+3ichVG9ThtBEJ47ICGGBAeaSDQrLBARwZpDkYKoLGhSpAA7BiQOrLvL2my4v9ztWTKWX4AHgIIqQVFEQssTpMkLpOAREKWR0lBkbn0SAitkVrs78818387u2qErYol4oekDg0OPHg8/yY2MPn02ln8+vh4HSeTwqhO4QbRpWzF3hc+rUkiXb4YRtzzb5Rv23kqa32jyKBaB/162Qr7tWQ1f1IVjSYJq+cMKq7E2+8g6zOSfEtFkZpx4ChPMFD57l2ZcXpezrJXBHTbPTC9RkUpHorErX7IdihconruvUX5Yo9yvUcsXsIjKWL9jZE4BMlsN8t/AhA8QgAMJeMDBB0m+CxbENLbAAISQsG1oExaRJ1SeQwdyxE2oilOFRegerQ2KtjLUpzjVjBXboVNcmhExGUzjbzzFLv7CH3iJN//UaiuNtJcW7XaPy8Pa2MGLyp//sjzaJezesh7sWUIdFlWvgnoPFZLewunxm/tH3cpSebo9g1/wivr/jBf4k27gN6+dr2u8fAw5+gDj/nP3O+sLRQOLxtrrQmk5+4phmIQpmKX3fgMleAurUKVzb7QpbU57pXf0E/27ftYr1bWMMwF3TD//C6kMuDo=</latexit>
feature:j
threshold:t
(y1, x1)
(y2, x2)

.

.

.

(ym, xm)
(y1, x1)
(y2, x2)

.

.

.

(yn, xn)
L R
µL =
1
m
X
i2L
yi
<latexit sha1_base64="ngI3VYY/ZYHT6cNuhrnTFHyylto=">AAACi3ichVHLShxBFD22z0zUGZNNwE3joLgabhtBEQOSEHDhwteoYA9Nd6dmUtgv+jEwNvMDIfssskpAQnCXbdxlkx9wMZ8Qshwhmyxyu6dBdEhyi6o6deqeW6eqrMCRUUzUG1FGx8YnJqcelB5Oz8yWK3OPjiI/CW1Rt33HD08sMxKO9EQ9lrEjToJQmK7liGPr7EW2f9wWYSR97zDuBKLhmi1PNqVtxkwZlSXdTYwd9ZmqN0PTTrVu6nZVPUpcI5WqLj11p6t2DGlUqlSjPNRhoBWgiiJ2/con6HgFHzYSuBDwEDN2YCLidgoNhIC5BlLmQkYy3xfoosTahLMEZ5jMnvHY4tVpwXq8zmpGudrmUxzuIStVLNI1faY+fadL+kG//1orzWtkXjo8WwOtCIzymycHv/6rcnmO8fpW9U/PMZpYz71K9h7kTHYLe6Bvn7/rH2zsL6ZL9JF+sv8P1KNvfAOvfWNf7In99yjxB2j3n3sYHK3UNKppe6vVrefFV0xhHgtY5vdewxa2sYs6n/sWX/AVV8qM8lTZUDYHqcpIoXmMO6G8/AMLAJfB</latexit><latexit sha1_base64="ngI3VYY/ZYHT6cNuhrnTFHyylto=">AAACi3ichVHLShxBFD22z0zUGZNNwE3joLgabhtBEQOSEHDhwteoYA9Nd6dmUtgv+jEwNvMDIfssskpAQnCXbdxlkx9wMZ8Qshwhmyxyu6dBdEhyi6o6deqeW6eqrMCRUUzUG1FGx8YnJqcelB5Oz8yWK3OPjiI/CW1Rt33HD08sMxKO9EQ9lrEjToJQmK7liGPr7EW2f9wWYSR97zDuBKLhmi1PNqVtxkwZlSXdTYwd9ZmqN0PTTrVu6nZVPUpcI5WqLj11p6t2DGlUqlSjPNRhoBWgiiJ2/con6HgFHzYSuBDwEDN2YCLidgoNhIC5BlLmQkYy3xfoosTahLMEZ5jMnvHY4tVpwXq8zmpGudrmUxzuIStVLNI1faY+fadL+kG//1orzWtkXjo8WwOtCIzymycHv/6rcnmO8fpW9U/PMZpYz71K9h7kTHYLe6Bvn7/rH2zsL6ZL9JF+sv8P1KNvfAOvfWNf7In99yjxB2j3n3sYHK3UNKppe6vVrefFV0xhHgtY5vdewxa2sYs6n/sWX/AVV8qM8lTZUDYHqcpIoXmMO6G8/AMLAJfB</latexit><latexit sha1_base64="ngI3VYY/ZYHT6cNuhrnTFHyylto=">AAACi3ichVHLShxBFD22z0zUGZNNwE3joLgabhtBEQOSEHDhwteoYA9Nd6dmUtgv+jEwNvMDIfssskpAQnCXbdxlkx9wMZ8Qshwhmyxyu6dBdEhyi6o6deqeW6eqrMCRUUzUG1FGx8YnJqcelB5Oz8yWK3OPjiI/CW1Rt33HD08sMxKO9EQ9lrEjToJQmK7liGPr7EW2f9wWYSR97zDuBKLhmi1PNqVtxkwZlSXdTYwd9ZmqN0PTTrVu6nZVPUpcI5WqLj11p6t2DGlUqlSjPNRhoBWgiiJ2/con6HgFHzYSuBDwEDN2YCLidgoNhIC5BlLmQkYy3xfoosTahLMEZ5jMnvHY4tVpwXq8zmpGudrmUxzuIStVLNI1faY+fadL+kG//1orzWtkXjo8WwOtCIzymycHv/6rcnmO8fpW9U/PMZpYz71K9h7kTHYLe6Bvn7/rH2zsL6ZL9JF+sv8P1KNvfAOvfWNf7In99yjxB2j3n3sYHK3UNKppe6vVrefFV0xhHgtY5vdewxa2sYs6n/sWX/AVV8qM8lTZUDYHqcpIoXmMO6G8/AMLAJfB</latexit><latexit sha1_base64="ngI3VYY/ZYHT6cNuhrnTFHyylto=">AAACi3ichVHLShxBFD22z0zUGZNNwE3joLgabhtBEQOSEHDhwteoYA9Nd6dmUtgv+jEwNvMDIfssskpAQnCXbdxlkx9wMZ8Qshwhmyxyu6dBdEhyi6o6deqeW6eqrMCRUUzUG1FGx8YnJqcelB5Oz8yWK3OPjiI/CW1Rt33HD08sMxKO9EQ9lrEjToJQmK7liGPr7EW2f9wWYSR97zDuBKLhmi1PNqVtxkwZlSXdTYwd9ZmqN0PTTrVu6nZVPUpcI5WqLj11p6t2DGlUqlSjPNRhoBWgiiJ2/con6HgFHzYSuBDwEDN2YCLidgoNhIC5BlLmQkYy3xfoosTahLMEZ5jMnvHY4tVpwXq8zmpGudrmUxzuIStVLNI1faY+fadL+kG//1orzWtkXjo8WwOtCIzymycHv/6rcnmO8fpW9U/PMZpYz71K9h7kTHYLe6Bvn7/rH2zsL6ZL9JF+sv8P1KNvfAOvfWNf7In99yjxB2j3n3sYHK3UNKppe6vVrefFV0xhHgtY5vdewxa2sYs6n/sWX/AVV8qM8lTZUDYHqcpIoXmMO6G8/AMLAJfB</latexit>
µR =
1
n
X
i2R
yi
<latexit sha1_base64="VllFTpaHYkWm2mLa13EuJlnaG/k=">AAACi3ichVFNSxtBGH7cWk3TatL2UvCyNCg9hXe1UAkVQkXoUWMTBTcsu+tEB/eL/QjEJX+g9O7Bk0IpxVuv7a0X/4AHf4J4jNBLD32zWSg1WN9hZp555n3eeWbGChwZxUSXE8qDyYdT04VHxcdPZmZL5afPWpGfhLZo2r7jh9uWGQlHeqIZy9gR20EoTNdyxJZ1sDrc3+qKMJK+9yHuBaLtmnue7EjbjJkyygu6mxgNdUXVO6Fpp1o/9fqqHiWukUpVl57a6Ks9QxrlClUpC3UcaDmoII91v/wFOnbhw0YCFwIeYsYOTETcdqCBEDDXRspcyEhm+wJ9FFmbcJbgDJPZAx73eLWTsx6vhzWjTG3zKQ73kJUq5umCvtKAzumMruj3nbXSrMbQS49na6QVgVH6+GLz170ql+cY+39V//Uco4PlzKtk70HGDG9hj/Tdw6PBZq0xny7QKV2z/xO6pJ98A697Y3/eEI1jFPkDtNvPPQ5ai1WNqtrG60r9Xf4VBczhJV7xe79BHe+xjiaf+wnf8B0/lBllSakpb0epykSueY5/Qln7AyX4l84=</latexit><latexit sha1_base64="VllFTpaHYkWm2mLa13EuJlnaG/k=">AAACi3ichVFNSxtBGH7cWk3TatL2UvCyNCg9hXe1UAkVQkXoUWMTBTcsu+tEB/eL/QjEJX+g9O7Bk0IpxVuv7a0X/4AHf4J4jNBLD32zWSg1WN9hZp555n3eeWbGChwZxUSXE8qDyYdT04VHxcdPZmZL5afPWpGfhLZo2r7jh9uWGQlHeqIZy9gR20EoTNdyxJZ1sDrc3+qKMJK+9yHuBaLtmnue7EjbjJkyygu6mxgNdUXVO6Fpp1o/9fqqHiWukUpVl57a6Ks9QxrlClUpC3UcaDmoII91v/wFOnbhw0YCFwIeYsYOTETcdqCBEDDXRspcyEhm+wJ9FFmbcJbgDJPZAx73eLWTsx6vhzWjTG3zKQ73kJUq5umCvtKAzumMruj3nbXSrMbQS49na6QVgVH6+GLz170ql+cY+39V//Uco4PlzKtk70HGDG9hj/Tdw6PBZq0xny7QKV2z/xO6pJ98A697Y3/eEI1jFPkDtNvPPQ5ai1WNqtrG60r9Xf4VBczhJV7xe79BHe+xjiaf+wnf8B0/lBllSakpb0epykSueY5/Qln7AyX4l84=</latexit><latexit sha1_base64="VllFTpaHYkWm2mLa13EuJlnaG/k=">AAACi3ichVFNSxtBGH7cWk3TatL2UvCyNCg9hXe1UAkVQkXoUWMTBTcsu+tEB/eL/QjEJX+g9O7Bk0IpxVuv7a0X/4AHf4J4jNBLD32zWSg1WN9hZp555n3eeWbGChwZxUSXE8qDyYdT04VHxcdPZmZL5afPWpGfhLZo2r7jh9uWGQlHeqIZy9gR20EoTNdyxJZ1sDrc3+qKMJK+9yHuBaLtmnue7EjbjJkyygu6mxgNdUXVO6Fpp1o/9fqqHiWukUpVl57a6Ks9QxrlClUpC3UcaDmoII91v/wFOnbhw0YCFwIeYsYOTETcdqCBEDDXRspcyEhm+wJ9FFmbcJbgDJPZAx73eLWTsx6vhzWjTG3zKQ73kJUq5umCvtKAzumMruj3nbXSrMbQS49na6QVgVH6+GLz170ql+cY+39V//Uco4PlzKtk70HGDG9hj/Tdw6PBZq0xny7QKV2z/xO6pJ98A697Y3/eEI1jFPkDtNvPPQ5ai1WNqtrG60r9Xf4VBczhJV7xe79BHe+xjiaf+wnf8B0/lBllSakpb0epykSueY5/Qln7AyX4l84=</latexit><latexit sha1_base64="VllFTpaHYkWm2mLa13EuJlnaG/k=">AAACi3ichVFNSxtBGH7cWk3TatL2UvCyNCg9hXe1UAkVQkXoUWMTBTcsu+tEB/eL/QjEJX+g9O7Bk0IpxVuv7a0X/4AHf4J4jNBLD32zWSg1WN9hZp555n3eeWbGChwZxUSXE8qDyYdT04VHxcdPZmZL5afPWpGfhLZo2r7jh9uWGQlHeqIZy9gR20EoTNdyxJZ1sDrc3+qKMJK+9yHuBaLtmnue7EjbjJkyygu6mxgNdUXVO6Fpp1o/9fqqHiWukUpVl57a6Ks9QxrlClUpC3UcaDmoII91v/wFOnbhw0YCFwIeYsYOTETcdqCBEDDXRspcyEhm+wJ9FFmbcJbgDJPZAx73eLWTsx6vhzWjTG3zKQ73kJUq5umCvtKAzumMruj3nbXSrMbQS49na6QVgVH6+GLz170ql+cY+39V//Uco4PlzKtk70HGDG9hj/Tdw6PBZq0xny7QKV2z/xO6pJ98A697Y3/eEI1jFPkDtNvPPQ5ai1WNqtrG60r9Xf4VBczhJV7xe79BHe+xjiaf+wnf8B0/lBllSakpb0epykSueY5/Qln7AyX4l84=</latexit>
数式は Christopher J.C. Burges の「From RankNet to LambdaRank to LambdaMART: An Overview」より抜粋。
12
xj
t<latexit sha1_base64="MlyQyAc8NXpIQBG8stpjYGZCQOs=">AAACbXichVHLSsNAFD2Nr1pfVREERYrFx6rciKC4Krpx6asqPknitEbTJCbTohZ/wLXgQhQURMTPcOMPuPATxIULBTcuvE0DoqLeYWbOnLnnzpkZ3bVMXxI9RJSq6praumh9rKGxqbkl3to27zsFzxAZw7Ecb1HXfGGZtshIU1pi0fWEltctsaBvT5T3F4rC803HnpN7rljNaznbzJqGJpla2l3bSqzkxE5CrseTlKIgEj+BGoIkwphy4ldYwQYcGCggDwEbkrEFDT63ZagguMytosScx8gM9gUOEGNtgbMEZ2jMbvOY49VyyNq8Ltf0A7XBp1jcPVYm0Ef3dE0vdEc39Ejvv9YqBTXKXvZ41ita4a63HHbOvv2ryvMssfmp+tOzRBajgVeTvbsBU76FUdEX949fZsdm+kr9dEFP7P+cHuiWb2AXX43LaTFzghh/gPr9uX+C+aGUSil1ejiZHg+/Ioou9GKQ33sEaUxiChk+18YRTnEWeVY6lG6lp5KqREJNO76EMvABgdONZw==</latexit><latexit sha1_base64="MlyQyAc8NXpIQBG8stpjYGZCQOs=">AAACbXichVHLSsNAFD2Nr1pfVREERYrFx6rciKC4Krpx6asqPknitEbTJCbTohZ/wLXgQhQURMTPcOMPuPATxIULBTcuvE0DoqLeYWbOnLnnzpkZ3bVMXxI9RJSq6praumh9rKGxqbkl3to27zsFzxAZw7Ecb1HXfGGZtshIU1pi0fWEltctsaBvT5T3F4rC803HnpN7rljNaznbzJqGJpla2l3bSqzkxE5CrseTlKIgEj+BGoIkwphy4ldYwQYcGCggDwEbkrEFDT63ZagguMytosScx8gM9gUOEGNtgbMEZ2jMbvOY49VyyNq8Ltf0A7XBp1jcPVYm0Ef3dE0vdEc39Ejvv9YqBTXKXvZ41ita4a63HHbOvv2ryvMssfmp+tOzRBajgVeTvbsBU76FUdEX949fZsdm+kr9dEFP7P+cHuiWb2AXX43LaTFzghh/gPr9uX+C+aGUSil1ejiZHg+/Ioou9GKQ33sEaUxiChk+18YRTnEWeVY6lG6lp5KqREJNO76EMvABgdONZw==</latexit><latexit sha1_base64="MlyQyAc8NXpIQBG8stpjYGZCQOs=">AAACbXichVHLSsNAFD2Nr1pfVREERYrFx6rciKC4Krpx6asqPknitEbTJCbTohZ/wLXgQhQURMTPcOMPuPATxIULBTcuvE0DoqLeYWbOnLnnzpkZ3bVMXxI9RJSq6praumh9rKGxqbkl3to27zsFzxAZw7Ecb1HXfGGZtshIU1pi0fWEltctsaBvT5T3F4rC803HnpN7rljNaznbzJqGJpla2l3bSqzkxE5CrseTlKIgEj+BGoIkwphy4ldYwQYcGCggDwEbkrEFDT63ZagguMytosScx8gM9gUOEGNtgbMEZ2jMbvOY49VyyNq8Ltf0A7XBp1jcPVYm0Ef3dE0vdEc39Ejvv9YqBTXKXvZ41ita4a63HHbOvv2ryvMssfmp+tOzRBajgVeTvbsBU76FUdEX949fZsdm+kr9dEFP7P+cHuiWb2AXX43LaTFzghh/gPr9uX+C+aGUSil1ejiZHg+/Ioou9GKQ33sEaUxiChk+18YRTnEWeVY6lG6lp5KqREJNO76EMvABgdONZw==</latexit><latexit sha1_base64="MlyQyAc8NXpIQBG8stpjYGZCQOs=">AAACbXichVHLSsNAFD2Nr1pfVREERYrFx6rciKC4Krpx6asqPknitEbTJCbTohZ/wLXgQhQURMTPcOMPuPATxIULBTcuvE0DoqLeYWbOnLnnzpkZ3bVMXxI9RJSq6praumh9rKGxqbkl3to27zsFzxAZw7Ecb1HXfGGZtshIU1pi0fWEltctsaBvT5T3F4rC803HnpN7rljNaznbzJqGJpla2l3bSqzkxE5CrseTlKIgEj+BGoIkwphy4ldYwQYcGCggDwEbkrEFDT63ZagguMytosScx8gM9gUOEGNtgbMEZ2jMbvOY49VyyNq8Ltf0A7XBp1jcPVYm0Ef3dE0vdEc39Ejvv9YqBTXKXvZ41ita4a63HHbOvv2ryvMssfmp+tOzRBajgVeTvbsBU76FUdEX949fZsdm+kr9dEFP7P+cHuiWb2AXX43LaTFzghh/gPr9uX+C+aGUSil1ejiZHg+/Ioou9GKQ33sEaUxiChk+18YRTnEWeVY6lG6lp5KqREJNO76EMvABgdONZw==</latexit>
xj
< t<latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="bs8QlLljyYde7WbNFuyzJJm+ZMk=">AAACVXichVG7SgNBFD1ZX3F9JMFGsAmGiFW4a6NYCTaWeZgHxBB2N6Mu2ewuu5tADP5AWgsLKwUR8TNs/AGL9DZiGcHGwrubgKiod5iZM2fm3DlzR3NMw/OJBhFpYnJqeiY6K8/NywuLsfh8ybPbri6Kum3abkVTPWEalij6hm+KiuMKtaWZoqw1d4P9cke4nmFb+37XEbWWemQZh4au+kxl6/EUZSiM5E+gjEEK47DjNzhAAzZ0tNGCgAWfsQkVHrcqFBAc5mroMecyMsJ9gVPIrG3zKcEnVGabPB7xqjpmLV4HOb1QrfMtJneXlUmk6ZFuaUgPdEfP9P5rrl6YI/DS5VkbaYVTj/WXC2//qlo8+zj+VP3p2cchtkKvBnt3QiZ4hT7Sd07Oh4XtfLq3Rlf0wv4vaUD3/AKr86pf50T+AjLXX/le7Z+gtJFRKKPkCFGsYBXrXOZN7GAPWRT5ugb6OIs8SbKUGP2TFBl/WAJfQlr6AAYJh7c=</latexit><latexit sha1_base64="OP5UZCZNADBb/YRzEHUPgZQj0Uc=">AAACX3ichVG7SgNBFD1Z3/GRmEpJExTFKty1UcRCsLE0ahIhPthdx7hmX+xOgjH4A3ZWgqkURMTPsPEHLPwE0S6CjYU3m4BoUO8wM2fOzLlzZq7uWWYgiZ4iSld3T29f/0B0cGh4JBYfHcoFbtk3RNZwLdff1LVAWKYjstKUltj0fKHZuiXyemm5uZ+vCD8wXWdDVj2xbWtFx9w3DU0ylT/aOUwtpuRufJLSFEaqE6htMIl2rLrxG2xhDy4MlGFDwIFkbEFDwK0AFQSPuW3UmPMZmeG+wAmirC3zKcEnNGZLPBZ5VWizDq+bOYNQbfAtFneflSlM0SPdUoMe6I6e6ePXXLUwR9NLlWe9pRXebux0bP39X5XNs8TBl+pPzxL7mA+9muzdC5nmK4yWvnJ83lhfWJuqTdMVvbD/S3qie36BU3kzrjNirY4oF0D9+d2dIDebVimtZgj9SGICM/zNc1jCClaRDU2d4QL1yKuSUMZbpVIi7Zol8C2U5CdEN4sW</latexit><latexit sha1_base64="OP5UZCZNADBb/YRzEHUPgZQj0Uc=">AAACX3ichVG7SgNBFD1Z3/GRmEpJExTFKty1UcRCsLE0ahIhPthdx7hmX+xOgjH4A3ZWgqkURMTPsPEHLPwE0S6CjYU3m4BoUO8wM2fOzLlzZq7uWWYgiZ4iSld3T29f/0B0cGh4JBYfHcoFbtk3RNZwLdff1LVAWKYjstKUltj0fKHZuiXyemm5uZ+vCD8wXWdDVj2xbWtFx9w3DU0ylT/aOUwtpuRufJLSFEaqE6htMIl2rLrxG2xhDy4MlGFDwIFkbEFDwK0AFQSPuW3UmPMZmeG+wAmirC3zKcEnNGZLPBZ5VWizDq+bOYNQbfAtFneflSlM0SPdUoMe6I6e6ePXXLUwR9NLlWe9pRXebux0bP39X5XNs8TBl+pPzxL7mA+9muzdC5nmK4yWvnJ83lhfWJuqTdMVvbD/S3qie36BU3kzrjNirY4oF0D9+d2dIDebVimtZgj9SGICM/zNc1jCClaRDU2d4QL1yKuSUMZbpVIi7Zol8C2U5CdEN4sW</latexit><latexit sha1_base64="SwS1Grnbg0Q3/Gnx71P6tTIOGFw=">AAACanichVFNLwNBGH66vuuruBCXRlWcmnddiDgIF0ctbSVVze4aLNvdze60QeMPuDlJOJGIiJ/h4g849CcINxIXB2+3mwiCdzIzzzzzPu88M6O7lulLonpEaWlta+/o7Ip29/T29ccGBnO+U/EMkTUcy/HWdM0XlmmLrDSlJdZcT2hl3RJ5fW+xsZ+vCs83HXtVHriiWNa2bXPLNDTJVH5/Yzc+F5elWIJSFET8J1BDkEAYy07sGuvYhAMDFZQhYEMytqDB51aACoLLXBE15jxGZrAvcIQoayucJThDY3aPx21eFULW5nWjph+oDT7F4u6xMo4kPdANvdA93dIjvf9aqxbUaHg54FlvaoVb6j8eXnn7V1XmWWLnU/WnZ4ktzAReTfbuBkzjFkZTXz08fVmZzSRrE3RJT+z/gup0xzewq6/GVVpkzhHlD1C/P/dPkJtKqZRS05SYXwi/ohOjGMMkv/c05rGEZWQDdyc4w3nkWRlURpTRZqoSCTVD+BLK+AdM+4vo</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit>
LambdaMART のスコア計算
• LambdaRank の λ でスコア
を計算する
ij =
| Zij|
1 + e (si sj )
<latexit sha1_base64="2+3acnls2R5eUWjyDzUTNsjYHZs=">AAAC6XichVFNTxRBEK0ZVHBFGfEieqm4wWAImxpjAjExIcrBIx8uEBnc9Ay9S7s9H5np3QTXuXny5gmiJzXGGH+GF/+AB36CeoTEiwdrZycBJWpPpvvVq/eqq7v9RKvMEO1b9tCp02eGR85Wzo2evzDmXBxfzeJOGsh6EOs4XfdFJrWKZN0oo+V6kkoR+lqu+e17/fxaV6aZiqMHZieRm6FoRaqpAmGYajjPPM3iLYEN7KHCx5jjHfSaqQg4nkEvU61QoKdl0zxFb0FqI/DhMbGXqtY2p3JmXJxGiY8YHbdNYVbqcy44wEfOG4zyhlOlGhUDTwK3BFUox2LsvAcPtiCGADoQgoQIDGMNAjL+NsAFgoS5TegxlzJSRV5CDhX2dlglWSGYbfPc4mijZCOO+zWzwh3wLpr/lJ0Ik/SFPtABfaaP9JV+/rVWr6jR72WHV3/glUlj7PnllR//dYW8Gtg+cv2zZwNNmCt6Vdx7UjD9UwQDf/fJ7sHK7eXJ3nV6Q9+5/9e0T5/4BFH3MHi3JJdfQYUfwP3zuk+C1Zs1l2ru0q3q/N3yKUbgKlyDKb7vWZiH+7AIdd73m+VYE9YVu22/sPfslwOpbZWeS/DbsN/+AikBs+Y=</latexit><latexit sha1_base64="2+3acnls2R5eUWjyDzUTNsjYHZs=">AAAC6XichVFNTxRBEK0ZVHBFGfEieqm4wWAImxpjAjExIcrBIx8uEBnc9Ay9S7s9H5np3QTXuXny5gmiJzXGGH+GF/+AB36CeoTEiwdrZycBJWpPpvvVq/eqq7v9RKvMEO1b9tCp02eGR85Wzo2evzDmXBxfzeJOGsh6EOs4XfdFJrWKZN0oo+V6kkoR+lqu+e17/fxaV6aZiqMHZieRm6FoRaqpAmGYajjPPM3iLYEN7KHCx5jjHfSaqQg4nkEvU61QoKdl0zxFb0FqI/DhMbGXqtY2p3JmXJxGiY8YHbdNYVbqcy44wEfOG4zyhlOlGhUDTwK3BFUox2LsvAcPtiCGADoQgoQIDGMNAjL+NsAFgoS5TegxlzJSRV5CDhX2dlglWSGYbfPc4mijZCOO+zWzwh3wLpr/lJ0Ik/SFPtABfaaP9JV+/rVWr6jR72WHV3/glUlj7PnllR//dYW8Gtg+cv2zZwNNmCt6Vdx7UjD9UwQDf/fJ7sHK7eXJ3nV6Q9+5/9e0T5/4BFH3MHi3JJdfQYUfwP3zuk+C1Zs1l2ru0q3q/N3yKUbgKlyDKb7vWZiH+7AIdd73m+VYE9YVu22/sPfslwOpbZWeS/DbsN/+AikBs+Y=</latexit><latexit sha1_base64="2+3acnls2R5eUWjyDzUTNsjYHZs=">AAAC6XichVFNTxRBEK0ZVHBFGfEieqm4wWAImxpjAjExIcrBIx8uEBnc9Ay9S7s9H5np3QTXuXny5gmiJzXGGH+GF/+AB36CeoTEiwdrZycBJWpPpvvVq/eqq7v9RKvMEO1b9tCp02eGR85Wzo2evzDmXBxfzeJOGsh6EOs4XfdFJrWKZN0oo+V6kkoR+lqu+e17/fxaV6aZiqMHZieRm6FoRaqpAmGYajjPPM3iLYEN7KHCx5jjHfSaqQg4nkEvU61QoKdl0zxFb0FqI/DhMbGXqtY2p3JmXJxGiY8YHbdNYVbqcy44wEfOG4zyhlOlGhUDTwK3BFUox2LsvAcPtiCGADoQgoQIDGMNAjL+NsAFgoS5TegxlzJSRV5CDhX2dlglWSGYbfPc4mijZCOO+zWzwh3wLpr/lJ0Ik/SFPtABfaaP9JV+/rVWr6jR72WHV3/glUlj7PnllR//dYW8Gtg+cv2zZwNNmCt6Vdx7UjD9UwQDf/fJ7sHK7eXJ3nV6Q9+5/9e0T5/4BFH3MHi3JJdfQYUfwP3zuk+C1Zs1l2ru0q3q/N3yKUbgKlyDKb7vWZiH+7AIdd73m+VYE9YVu22/sPfslwOpbZWeS/DbsN/+AikBs+Y=</latexit><latexit sha1_base64="2+3acnls2R5eUWjyDzUTNsjYHZs=">AAAC6XichVFNTxRBEK0ZVHBFGfEieqm4wWAImxpjAjExIcrBIx8uEBnc9Ay9S7s9H5np3QTXuXny5gmiJzXGGH+GF/+AB36CeoTEiwdrZycBJWpPpvvVq/eqq7v9RKvMEO1b9tCp02eGR85Wzo2evzDmXBxfzeJOGsh6EOs4XfdFJrWKZN0oo+V6kkoR+lqu+e17/fxaV6aZiqMHZieRm6FoRaqpAmGYajjPPM3iLYEN7KHCx5jjHfSaqQg4nkEvU61QoKdl0zxFb0FqI/DhMbGXqtY2p3JmXJxGiY8YHbdNYVbqcy44wEfOG4zyhlOlGhUDTwK3BFUox2LsvAcPtiCGADoQgoQIDGMNAjL+NsAFgoS5TegxlzJSRV5CDhX2dlglWSGYbfPc4mijZCOO+zWzwh3wLpr/lJ0Ik/SFPtABfaaP9JV+/rVWr6jR72WHV3/glUlj7PnllR//dYW8Gtg+cv2zZwNNmCt6Vdx7UjD9UwQDf/fJ7sHK7eXJ3nV6Q9+5/9e0T5/4BFH3MHi3JJdfQYUfwP3zuk+C1Zs1l2ru0q3q/N3yKUbgKlyDKb7vWZiH+7AIdd73m+VYE9YVu22/sPfslwOpbZWeS/DbsN/+AikBs+Y=</latexit>
i =
X
j:{i,j}2I
ij
X
j:{j,i}2I
ij
<latexit sha1_base64="6UO9UW4/D7aJ1pqn7p2PyuSzZ2c=">AAAC3nichZE7S8RAEMcn8X0+7tRGsFk8FAs9JiIogiDaaOfrVDByJnFP98yLJHdwHtdaCGKpYKUgIn4MG7+AhZW1WCrYWDjJBUQPdUJ2Z/47v9nZXd01hR8gPkpyQ2NTc0trW6K9o7MrmeruWfOdomfwrOGYjrehaz43hc2zgQhMvuF6XLN0k6/r+3Ph+nqJe75w7NWg7PItS9u1RV4YWkBSLlVWTUre0ViOVZhgVTbNVL9oRWGBTTE1VEfIVatMFTZboJTvSIGU0TqoQJD4E8ql0pjByFi9o8ROGmJbdFLXoMIOOGBAESzgYENAvgka+PRtggIILmlbUCHNI09E6xyqkCC2SFmcMjRS92ncpWgzVm2Kw5p+RBu0i0m/RySDQXzAG3zFe7zFZ/z4tVYlqhH2UqZZr7HczSWP+lbe/6UsmgPY+6L+7DmAPExGvQrq3Y2U8BRGjS8dnL6uTC0PVobwEl+o/wt8xDs6gV16M66W+PI5JOgBlJ/XXe+sjWUUzChL4+mZ2fgpWqEfBmCY7nsCZmAeFiFL+z5JTVKXlJS35UP5WD6ppcpSzPTCN5PPPgHuqq5I</latexit><latexit sha1_base64="6UO9UW4/D7aJ1pqn7p2PyuSzZ2c=">AAAC3nichZE7S8RAEMcn8X0+7tRGsFk8FAs9JiIogiDaaOfrVDByJnFP98yLJHdwHtdaCGKpYKUgIn4MG7+AhZW1WCrYWDjJBUQPdUJ2Z/47v9nZXd01hR8gPkpyQ2NTc0trW6K9o7MrmeruWfOdomfwrOGYjrehaz43hc2zgQhMvuF6XLN0k6/r+3Ph+nqJe75w7NWg7PItS9u1RV4YWkBSLlVWTUre0ViOVZhgVTbNVL9oRWGBTTE1VEfIVatMFTZboJTvSIGU0TqoQJD4E8ql0pjByFi9o8ROGmJbdFLXoMIOOGBAESzgYENAvgka+PRtggIILmlbUCHNI09E6xyqkCC2SFmcMjRS92ncpWgzVm2Kw5p+RBu0i0m/RySDQXzAG3zFe7zFZ/z4tVYlqhH2UqZZr7HczSWP+lbe/6UsmgPY+6L+7DmAPExGvQrq3Y2U8BRGjS8dnL6uTC0PVobwEl+o/wt8xDs6gV16M66W+PI5JOgBlJ/XXe+sjWUUzChL4+mZ2fgpWqEfBmCY7nsCZmAeFiFL+z5JTVKXlJS35UP5WD6ppcpSzPTCN5PPPgHuqq5I</latexit><latexit sha1_base64="6UO9UW4/D7aJ1pqn7p2PyuSzZ2c=">AAAC3nichZE7S8RAEMcn8X0+7tRGsFk8FAs9JiIogiDaaOfrVDByJnFP98yLJHdwHtdaCGKpYKUgIn4MG7+AhZW1WCrYWDjJBUQPdUJ2Z/47v9nZXd01hR8gPkpyQ2NTc0trW6K9o7MrmeruWfOdomfwrOGYjrehaz43hc2zgQhMvuF6XLN0k6/r+3Ph+nqJe75w7NWg7PItS9u1RV4YWkBSLlVWTUre0ViOVZhgVTbNVL9oRWGBTTE1VEfIVatMFTZboJTvSIGU0TqoQJD4E8ql0pjByFi9o8ROGmJbdFLXoMIOOGBAESzgYENAvgka+PRtggIILmlbUCHNI09E6xyqkCC2SFmcMjRS92ncpWgzVm2Kw5p+RBu0i0m/RySDQXzAG3zFe7zFZ/z4tVYlqhH2UqZZr7HczSWP+lbe/6UsmgPY+6L+7DmAPExGvQrq3Y2U8BRGjS8dnL6uTC0PVobwEl+o/wt8xDs6gV16M66W+PI5JOgBlJ/XXe+sjWUUzChL4+mZ2fgpWqEfBmCY7nsCZmAeFiFL+z5JTVKXlJS35UP5WD6ppcpSzPTCN5PPPgHuqq5I</latexit><latexit sha1_base64="6UO9UW4/D7aJ1pqn7p2PyuSzZ2c=">AAAC3nichZE7S8RAEMcn8X0+7tRGsFk8FAs9JiIogiDaaOfrVDByJnFP98yLJHdwHtdaCGKpYKUgIn4MG7+AhZW1WCrYWDjJBUQPdUJ2Z/47v9nZXd01hR8gPkpyQ2NTc0trW6K9o7MrmeruWfOdomfwrOGYjrehaz43hc2zgQhMvuF6XLN0k6/r+3Ph+nqJe75w7NWg7PItS9u1RV4YWkBSLlVWTUre0ViOVZhgVTbNVL9oRWGBTTE1VEfIVatMFTZboJTvSIGU0TqoQJD4E8ql0pjByFi9o8ROGmJbdFLXoMIOOGBAESzgYENAvgka+PRtggIILmlbUCHNI09E6xyqkCC2SFmcMjRS92ncpWgzVm2Kw5p+RBu0i0m/RySDQXzAG3zFe7zFZ/z4tVYlqhH2UqZZr7HczSWP+lbe/6UsmgPY+6L+7DmAPExGvQrq3Y2U8BRGjS8dnL6uTC0PVobwEl+o/wt8xDs6gV16M66W+PI5JOgBlJ/XXe+sjWUUzChL4+mZ2fgpWqEfBmCY7nsCZmAeFiFL+z5JTVKXlJS35UP5WD6ppcpSzPTCN5PPPgHuqq5I</latexit>
⇢ij ⌘
1
1 + e (si sj )
=
ij
|Zij|<latexit sha1_base64="2KFPg9JuE/Qtb7iNh11RITQuAQo=">AAADCHichVHLahRBFL3dvpLxkVE3gpuLQyQiGW+LYBSEoBuXeThJMB2H6krNTJl+WV0zECf9A/kBF65URMSNO3GrG3/ART5BXEZw48LbPY3GBLWarjp16p5Tp6qCNNSZJdpx3EOHjxw9NjZeO37i5KmJ+ukzS1nSN1K1ZBImZiUQmQp1rFpW21CtpEaJKAjVcrBxp1hfHiiT6SS+ZzdTtRaJbqw7WgrLVLv+wje9BNs4RI0PMUdfPerrAfodIySTHlNFfxkVPmDkZ7obCfRD1bFTmFXCHKcrXFoY3e3ZS4xyvPXLaZpFHGtd7Nks3+e4hff3Ril9tjBv1xvUpLLhQeBVoAFVm0vqr8CHdUhAQh8iUBCDZRyCgIy/VfCAIGVuDYbMGUa6XFeQQ421fa5SXCGY3eC+y7PVio15XnhmpVryLiH/hpUIk/SZXtMufaI39IV+/NVrWHoUWTZ5DEZalbYnts8tfv+vKuLRQu+36p+ZLXRgpsyqOXtaMsUp5Eg/ePxkd/HmwuTwIj2nr5z/Ge3QRz5BPPgmX86rhadQ4wfw9l/3QbB0telR05u/1pi9XT3FGJyHCzDF930dZuEuzEELpDPuXHFmnBvutvvWfee+H5W6TqU5C38098NPIEq9xQ==</latexit><latexit sha1_base64="2KFPg9JuE/Qtb7iNh11RITQuAQo=">AAADCHichVHLahRBFL3dvpLxkVE3gpuLQyQiGW+LYBSEoBuXeThJMB2H6krNTJl+WV0zECf9A/kBF65URMSNO3GrG3/ART5BXEZw48LbPY3GBLWarjp16p5Tp6qCNNSZJdpx3EOHjxw9NjZeO37i5KmJ+ukzS1nSN1K1ZBImZiUQmQp1rFpW21CtpEaJKAjVcrBxp1hfHiiT6SS+ZzdTtRaJbqw7WgrLVLv+wje9BNs4RI0PMUdfPerrAfodIySTHlNFfxkVPmDkZ7obCfRD1bFTmFXCHKcrXFoY3e3ZS4xyvPXLaZpFHGtd7Nks3+e4hff3Ril9tjBv1xvUpLLhQeBVoAFVm0vqr8CHdUhAQh8iUBCDZRyCgIy/VfCAIGVuDYbMGUa6XFeQQ421fa5SXCGY3eC+y7PVio15XnhmpVryLiH/hpUIk/SZXtMufaI39IV+/NVrWHoUWTZ5DEZalbYnts8tfv+vKuLRQu+36p+ZLXRgpsyqOXtaMsUp5Eg/ePxkd/HmwuTwIj2nr5z/Ge3QRz5BPPgmX86rhadQ4wfw9l/3QbB0telR05u/1pi9XT3FGJyHCzDF930dZuEuzEELpDPuXHFmnBvutvvWfee+H5W6TqU5C38098NPIEq9xQ==</latexit><latexit sha1_base64="2KFPg9JuE/Qtb7iNh11RITQuAQo=">AAADCHichVHLahRBFL3dvpLxkVE3gpuLQyQiGW+LYBSEoBuXeThJMB2H6krNTJl+WV0zECf9A/kBF65URMSNO3GrG3/ART5BXEZw48LbPY3GBLWarjp16p5Tp6qCNNSZJdpx3EOHjxw9NjZeO37i5KmJ+ukzS1nSN1K1ZBImZiUQmQp1rFpW21CtpEaJKAjVcrBxp1hfHiiT6SS+ZzdTtRaJbqw7WgrLVLv+wje9BNs4RI0PMUdfPerrAfodIySTHlNFfxkVPmDkZ7obCfRD1bFTmFXCHKcrXFoY3e3ZS4xyvPXLaZpFHGtd7Nks3+e4hff3Ril9tjBv1xvUpLLhQeBVoAFVm0vqr8CHdUhAQh8iUBCDZRyCgIy/VfCAIGVuDYbMGUa6XFeQQ421fa5SXCGY3eC+y7PVio15XnhmpVryLiH/hpUIk/SZXtMufaI39IV+/NVrWHoUWTZ5DEZalbYnts8tfv+vKuLRQu+36p+ZLXRgpsyqOXtaMsUp5Eg/ePxkd/HmwuTwIj2nr5z/Ge3QRz5BPPgmX86rhadQ4wfw9l/3QbB0telR05u/1pi9XT3FGJyHCzDF930dZuEuzEELpDPuXHFmnBvutvvWfee+H5W6TqU5C38098NPIEq9xQ==</latexit><latexit sha1_base64="2KFPg9JuE/Qtb7iNh11RITQuAQo=">AAADCHichVHLahRBFL3dvpLxkVE3gpuLQyQiGW+LYBSEoBuXeThJMB2H6krNTJl+WV0zECf9A/kBF65URMSNO3GrG3/ART5BXEZw48LbPY3GBLWarjp16p5Tp6qCNNSZJdpx3EOHjxw9NjZeO37i5KmJ+ukzS1nSN1K1ZBImZiUQmQp1rFpW21CtpEaJKAjVcrBxp1hfHiiT6SS+ZzdTtRaJbqw7WgrLVLv+wje9BNs4RI0PMUdfPerrAfodIySTHlNFfxkVPmDkZ7obCfRD1bFTmFXCHKcrXFoY3e3ZS4xyvPXLaZpFHGtd7Nks3+e4hff3Ril9tjBv1xvUpLLhQeBVoAFVm0vqr8CHdUhAQh8iUBCDZRyCgIy/VfCAIGVuDYbMGUa6XFeQQ421fa5SXCGY3eC+y7PVio15XnhmpVryLiH/hpUIk/SZXtMufaI39IV+/NVrWHoUWTZ5DEZalbYnts8tfv+vKuLRQu+36p+ZLXRgpsyqOXtaMsUp5Eg/ePxkd/HmwuTwIj2nr5z/Ge3QRz5BPPgmX86rhadQ4wfw9l/3QbB0telR05u/1pi9XT3FGJyHCzDF930dZuEuzEELpDPuXHFmnBvutvvWfee+H5W6TqU5C38098NPIEq9xQ==</latexit>
@C
@si
=
X
{i,j}=I
| Zij| ⇢ij
<latexit sha1_base64="1PBtYFkJuWY/nEcwVxo7oGhs+ac=">AAAC53ichZHNThRBEMdrRlRcERY5SMKl4wbjQTc1xgRjYkLEA974cIFIk03P2Lvb0PORnt5NcNmLRy/exMQTJoQQHoMLL+CBN4B4xMSLB2pmJ0Elak+mu+pX9a+u7vYTrVKLeOy4VwauXrs+eKN0c+jW8Eh59PZSGrdNIGtBrGOz4otUahXJmlVWy5XESBH6Wi77GzNZfLkjTari6JXdTORaKJqRaqhAWEL18jveMCJgXcYTYawSms2w3q9uyurkKoI99ozxtB3mgGfsAVtnPMMvKfiQgqoZCsa1bNgtxl9IbQV7XejXKYUb1WxlIdOKL3C9XMEq5oNdNrzCqEAx5uLyHnB4AzEE0IYQJERgydYgIKVvFTxASIitQZeYIUvlcQk9KJG2TVmSMgTRDZqb5K0WNCI/q5nm6oB20fQbUjKYxK+4j2d4hAd4ij//Wqub18h62aTV72tlUh95P77447+qkFYLrQvVP3u20IAnea+Kek9ykp0i6Os7b7fPFp8uTHbv4Rf8Rv3v4DEe0gmizvdgd14ufIYSPYD353VfNpYeVT2sevOPK9PPi6cYhAm4C/fpvqdgGmZhDmq074kz7Nxxxl3lfnA/up/6qa5TaMbgt+HunAP0QrP1</latexit><latexit sha1_base64="1PBtYFkJuWY/nEcwVxo7oGhs+ac=">AAAC53ichZHNThRBEMdrRlRcERY5SMKl4wbjQTc1xgRjYkLEA974cIFIk03P2Lvb0PORnt5NcNmLRy/exMQTJoQQHoMLL+CBN4B4xMSLB2pmJ0Elak+mu+pX9a+u7vYTrVKLeOy4VwauXrs+eKN0c+jW8Eh59PZSGrdNIGtBrGOz4otUahXJmlVWy5XESBH6Wi77GzNZfLkjTari6JXdTORaKJqRaqhAWEL18jveMCJgXcYTYawSms2w3q9uyurkKoI99ozxtB3mgGfsAVtnPMMvKfiQgqoZCsa1bNgtxl9IbQV7XejXKYUb1WxlIdOKL3C9XMEq5oNdNrzCqEAx5uLyHnB4AzEE0IYQJERgydYgIKVvFTxASIitQZeYIUvlcQk9KJG2TVmSMgTRDZqb5K0WNCI/q5nm6oB20fQbUjKYxK+4j2d4hAd4ij//Wqub18h62aTV72tlUh95P77447+qkFYLrQvVP3u20IAnea+Kek9ykp0i6Os7b7fPFp8uTHbv4Rf8Rv3v4DEe0gmizvdgd14ufIYSPYD353VfNpYeVT2sevOPK9PPi6cYhAm4C/fpvqdgGmZhDmq074kz7Nxxxl3lfnA/up/6qa5TaMbgt+HunAP0QrP1</latexit><latexit sha1_base64="1PBtYFkJuWY/nEcwVxo7oGhs+ac=">AAAC53ichZHNThRBEMdrRlRcERY5SMKl4wbjQTc1xgRjYkLEA974cIFIk03P2Lvb0PORnt5NcNmLRy/exMQTJoQQHoMLL+CBN4B4xMSLB2pmJ0Elak+mu+pX9a+u7vYTrVKLeOy4VwauXrs+eKN0c+jW8Eh59PZSGrdNIGtBrGOz4otUahXJmlVWy5XESBH6Wi77GzNZfLkjTari6JXdTORaKJqRaqhAWEL18jveMCJgXcYTYawSms2w3q9uyurkKoI99ozxtB3mgGfsAVtnPMMvKfiQgqoZCsa1bNgtxl9IbQV7XejXKYUb1WxlIdOKL3C9XMEq5oNdNrzCqEAx5uLyHnB4AzEE0IYQJERgydYgIKVvFTxASIitQZeYIUvlcQk9KJG2TVmSMgTRDZqb5K0WNCI/q5nm6oB20fQbUjKYxK+4j2d4hAd4ij//Wqub18h62aTV72tlUh95P77447+qkFYLrQvVP3u20IAnea+Kek9ykp0i6Os7b7fPFp8uTHbv4Rf8Rv3v4DEe0gmizvdgd14ufIYSPYD353VfNpYeVT2sevOPK9PPi6cYhAm4C/fpvqdgGmZhDmq074kz7Nxxxl3lfnA/up/6qa5TaMbgt+HunAP0QrP1</latexit><latexit sha1_base64="1PBtYFkJuWY/nEcwVxo7oGhs+ac=">AAAC53ichZHNThRBEMdrRlRcERY5SMKl4wbjQTc1xgRjYkLEA974cIFIk03P2Lvb0PORnt5NcNmLRy/exMQTJoQQHoMLL+CBN4B4xMSLB2pmJ0Elak+mu+pX9a+u7vYTrVKLeOy4VwauXrs+eKN0c+jW8Eh59PZSGrdNIGtBrGOz4otUahXJmlVWy5XESBH6Wi77GzNZfLkjTari6JXdTORaKJqRaqhAWEL18jveMCJgXcYTYawSms2w3q9uyurkKoI99ozxtB3mgGfsAVtnPMMvKfiQgqoZCsa1bNgtxl9IbQV7XejXKYUb1WxlIdOKL3C9XMEq5oNdNrzCqEAx5uLyHnB4AzEE0IYQJERgydYgIKVvFTxASIitQZeYIUvlcQk9KJG2TVmSMgTRDZqb5K0WNCI/q5nm6oB20fQbUjKYxK+4j2d4hAd4ij//Wqub18h62aTV72tlUh95P77447+qkFYLrQvVP3u20IAnea+Kek9ykp0i6Os7b7fPFp8uTHbv4Rf8Rv3v4DEe0gmizvdgd14ufIYSPYD353VfNpYeVT2sevOPK9PPi6cYhAm4C/fpvqdgGmZhDmq074kz7Nxxxl3lfnA/up/6qa5TaMbgt+HunAP0QrP1</latexit>
@2
C
@s2
i
=
X
{i,j}=I
2
| Zij| ⇢ij (1 ⇢ij)
<latexit sha1_base64="JAVHR4WGGx7c+Cgjo6NmbW6kQpM=">AAADH3ichVHNalQxFD73+lfHn466EdwEh0oFHXKLoAhCsSK6cto6bbGpQ27MzKTN/SHJDNRxXsAXcOGqgoj4Bm5d6ErcuJhHEJcV3Ljw5M5Vq4N6QpJzvu98JydJnGtlHaWjINy3/8DBQ1OHK0eOHjs+XT1xcsVmPSNkU2Q6M2sxt1KrVDadclqu5UbyJNZyNd5a8PxqXxqrsvSu287lRsI7qWorwR1Crepr1jZckAFhOTdOcU3uYzBHhmQB5x7YkhaGCsEfCUNyjTDbSwqCee4C2STMw7eRZFZ1Ev4zm2nZdo8IuyG14+ReWW3TM0Z1up4y3Wwv7AWzJCIXJ5hCcL5VrdE6LYxMOlHp1KC0RlZ9AQweQAYCepCAhBQc+ho4WBzrEAGFHLENGCBm0FMFL2EIFdT2MEtiBkd0C9cORuslmmLsa9pCLfAUjdOgksAM/Uhf0l36jr6in+i3v9YaFDV8L9u4x2OtzFvTj08vf/2vKsHdQfeX6p89O2jDlaJXhb3nBeJvIcb6/sMnu8tXl2YG5+gz+hn736Ej+gZvkPa/iOeLcukpVPADoj+fe9JZmatHtB4tXqrNXy+/YgrOwFmYxfe+DPNwCxrQBBGQ4GZwJ2iEO+Hb8H34YZwaBqXmFPxm4eg7mTDFMA==</latexit><latexit sha1_base64="JAVHR4WGGx7c+Cgjo6NmbW6kQpM=">AAADH3ichVHNalQxFD73+lfHn466EdwEh0oFHXKLoAhCsSK6cto6bbGpQ27MzKTN/SHJDNRxXsAXcOGqgoj4Bm5d6ErcuJhHEJcV3Ljw5M5Vq4N6QpJzvu98JydJnGtlHaWjINy3/8DBQ1OHK0eOHjs+XT1xcsVmPSNkU2Q6M2sxt1KrVDadclqu5UbyJNZyNd5a8PxqXxqrsvSu287lRsI7qWorwR1Crepr1jZckAFhOTdOcU3uYzBHhmQB5x7YkhaGCsEfCUNyjTDbSwqCee4C2STMw7eRZFZ1Ev4zm2nZdo8IuyG14+ReWW3TM0Z1up4y3Wwv7AWzJCIXJ5hCcL5VrdE6LYxMOlHp1KC0RlZ9AQweQAYCepCAhBQc+ho4WBzrEAGFHLENGCBm0FMFL2EIFdT2MEtiBkd0C9cORuslmmLsa9pCLfAUjdOgksAM/Uhf0l36jr6in+i3v9YaFDV8L9u4x2OtzFvTj08vf/2vKsHdQfeX6p89O2jDlaJXhb3nBeJvIcb6/sMnu8tXl2YG5+gz+hn736Ej+gZvkPa/iOeLcukpVPADoj+fe9JZmatHtB4tXqrNXy+/YgrOwFmYxfe+DPNwCxrQBBGQ4GZwJ2iEO+Hb8H34YZwaBqXmFPxm4eg7mTDFMA==</latexit><latexit sha1_base64="JAVHR4WGGx7c+Cgjo6NmbW6kQpM=">AAADH3ichVHNalQxFD73+lfHn466EdwEh0oFHXKLoAhCsSK6cto6bbGpQ27MzKTN/SHJDNRxXsAXcOGqgoj4Bm5d6ErcuJhHEJcV3Ljw5M5Vq4N6QpJzvu98JydJnGtlHaWjINy3/8DBQ1OHK0eOHjs+XT1xcsVmPSNkU2Q6M2sxt1KrVDadclqu5UbyJNZyNd5a8PxqXxqrsvSu287lRsI7qWorwR1Crepr1jZckAFhOTdOcU3uYzBHhmQB5x7YkhaGCsEfCUNyjTDbSwqCee4C2STMw7eRZFZ1Ev4zm2nZdo8IuyG14+ReWW3TM0Z1up4y3Wwv7AWzJCIXJ5hCcL5VrdE6LYxMOlHp1KC0RlZ9AQweQAYCepCAhBQc+ho4WBzrEAGFHLENGCBm0FMFL2EIFdT2MEtiBkd0C9cORuslmmLsa9pCLfAUjdOgksAM/Uhf0l36jr6in+i3v9YaFDV8L9u4x2OtzFvTj08vf/2vKsHdQfeX6p89O2jDlaJXhb3nBeJvIcb6/sMnu8tXl2YG5+gz+hn736Ej+gZvkPa/iOeLcukpVPADoj+fe9JZmatHtB4tXqrNXy+/YgrOwFmYxfe+DPNwCxrQBBGQ4GZwJ2iEO+Hb8H34YZwaBqXmFPxm4eg7mTDFMA==</latexit><latexit sha1_base64="JAVHR4WGGx7c+Cgjo6NmbW6kQpM=">AAADH3ichVHNalQxFD73+lfHn466EdwEh0oFHXKLoAhCsSK6cto6bbGpQ27MzKTN/SHJDNRxXsAXcOGqgoj4Bm5d6ErcuJhHEJcV3Ljw5M5Vq4N6QpJzvu98JydJnGtlHaWjINy3/8DBQ1OHK0eOHjs+XT1xcsVmPSNkU2Q6M2sxt1KrVDadclqu5UbyJNZyNd5a8PxqXxqrsvSu287lRsI7qWorwR1Crepr1jZckAFhOTdOcU3uYzBHhmQB5x7YkhaGCsEfCUNyjTDbSwqCee4C2STMw7eRZFZ1Ev4zm2nZdo8IuyG14+ReWW3TM0Z1up4y3Wwv7AWzJCIXJ5hCcL5VrdE6LYxMOlHp1KC0RlZ9AQweQAYCepCAhBQc+ho4WBzrEAGFHLENGCBm0FMFL2EIFdT2MEtiBkd0C9cORuslmmLsa9pCLfAUjdOgksAM/Uhf0l36jr6in+i3v9YaFDV8L9u4x2OtzFvTj08vf/2vKsHdQfeX6p89O2jDlaJXhb3nBeJvIcb6/sMnu8tXl2YG5+gz+hn736Ej+gZvkPa/iOeLcukpVPADoj+fe9JZmatHtB4tXqrNXy+/YgrOwFmYxfe+DPNwCxrQBBGQ4GZwJ2iEO+Hb8H34YZwaBqXmFPxm4eg7mTDFMA==</latexit>
km =
P
xi2Rkm
@C
@si
P
xi2Rkm
@2C
@s2
i<latexit sha1_base64="adKZCbBiL2USW2qNDA2sL2jNLg4=">AAADN3icjVHPSxtBFH671mpjW6O9FHoZDBZP4a0UKoIgeulRYxMFV8PsOEmG7C92J0EN/gP+Ax48KZQi/gU999JzoYeceiuKJ1Hw0kNfNuuPVtP2PXbmve9939s3M07oqlgjtg2z71H/44HBJ5mhp8+eD2dHRktx0IiELIrADaIVh8fSVb4saqVduRJGknuOK5ed+nynvtyUUawC/73eCuWax6u+qijBNUHl7Fe7yj2PszJrsTrz2A6bYXYl4oJyO254SWEzWRUVbeWzwh3yDTXkkVbcZfME3knjG2XX/6vpA23XKZmkQs/21wTycjaHeUyM3Q+sNMhBagtB9iPYsAEBCGiABxJ80BS7wCEmXwULEELC1qBFWESRSuoSdiBD2gaxJDE4oXVaq5StpqhPeadnnKgF/cWlLyIlg3H8hkd4gV/wGE/xZ89eraRHZ5Yt2p2uVobl4d2XS1f/VHm0a6jdqv46s4YKTCWzKpo9TJDOKURX39zeu1iaLoy3XuMhntH8B9jGz3QCv3kpPizKwj5k6AGsP6/7flCazFuYtxbf5Gbn0qcYhFcwBhN0329hFt7BAhRBGFPGulE1auYn87v5wzzpUk0j1byA38w8/wUjbc4L</latexit><latexit sha1_base64="adKZCbBiL2USW2qNDA2sL2jNLg4=">AAADN3icjVHPSxtBFH671mpjW6O9FHoZDBZP4a0UKoIgeulRYxMFV8PsOEmG7C92J0EN/gP+Ax48KZQi/gU999JzoYeceiuKJ1Hw0kNfNuuPVtP2PXbmve9939s3M07oqlgjtg2z71H/44HBJ5mhp8+eD2dHRktx0IiELIrADaIVh8fSVb4saqVduRJGknuOK5ed+nynvtyUUawC/73eCuWax6u+qijBNUHl7Fe7yj2PszJrsTrz2A6bYXYl4oJyO254SWEzWRUVbeWzwh3yDTXkkVbcZfME3knjG2XX/6vpA23XKZmkQs/21wTycjaHeUyM3Q+sNMhBagtB9iPYsAEBCGiABxJ80BS7wCEmXwULEELC1qBFWESRSuoSdiBD2gaxJDE4oXVaq5StpqhPeadnnKgF/cWlLyIlg3H8hkd4gV/wGE/xZ89eraRHZ5Yt2p2uVobl4d2XS1f/VHm0a6jdqv46s4YKTCWzKpo9TJDOKURX39zeu1iaLoy3XuMhntH8B9jGz3QCv3kpPizKwj5k6AGsP6/7flCazFuYtxbf5Gbn0qcYhFcwBhN0329hFt7BAhRBGFPGulE1auYn87v5wzzpUk0j1byA38w8/wUjbc4L</latexit><latexit sha1_base64="adKZCbBiL2USW2qNDA2sL2jNLg4=">AAADN3icjVHPSxtBFH671mpjW6O9FHoZDBZP4a0UKoIgeulRYxMFV8PsOEmG7C92J0EN/gP+Ax48KZQi/gU999JzoYeceiuKJ1Hw0kNfNuuPVtP2PXbmve9939s3M07oqlgjtg2z71H/44HBJ5mhp8+eD2dHRktx0IiELIrADaIVh8fSVb4saqVduRJGknuOK5ed+nynvtyUUawC/73eCuWax6u+qijBNUHl7Fe7yj2PszJrsTrz2A6bYXYl4oJyO254SWEzWRUVbeWzwh3yDTXkkVbcZfME3knjG2XX/6vpA23XKZmkQs/21wTycjaHeUyM3Q+sNMhBagtB9iPYsAEBCGiABxJ80BS7wCEmXwULEELC1qBFWESRSuoSdiBD2gaxJDE4oXVaq5StpqhPeadnnKgF/cWlLyIlg3H8hkd4gV/wGE/xZ89eraRHZ5Yt2p2uVobl4d2XS1f/VHm0a6jdqv46s4YKTCWzKpo9TJDOKURX39zeu1iaLoy3XuMhntH8B9jGz3QCv3kpPizKwj5k6AGsP6/7flCazFuYtxbf5Gbn0qcYhFcwBhN0329hFt7BAhRBGFPGulE1auYn87v5wzzpUk0j1byA38w8/wUjbc4L</latexit><latexit sha1_base64="adKZCbBiL2USW2qNDA2sL2jNLg4=">AAADN3icjVHPSxtBFH671mpjW6O9FHoZDBZP4a0UKoIgeulRYxMFV8PsOEmG7C92J0EN/gP+Ax48KZQi/gU999JzoYeceiuKJ1Hw0kNfNuuPVtP2PXbmve9939s3M07oqlgjtg2z71H/44HBJ5mhp8+eD2dHRktx0IiELIrADaIVh8fSVb4saqVduRJGknuOK5ed+nynvtyUUawC/73eCuWax6u+qijBNUHl7Fe7yj2PszJrsTrz2A6bYXYl4oJyO254SWEzWRUVbeWzwh3yDTXkkVbcZfME3knjG2XX/6vpA23XKZmkQs/21wTycjaHeUyM3Q+sNMhBagtB9iPYsAEBCGiABxJ80BS7wCEmXwULEELC1qBFWESRSuoSdiBD2gaxJDE4oXVaq5StpqhPeadnnKgF/cWlLyIlg3H8hkd4gV/wGE/xZ89eraRHZ5Yt2p2uVobl4d2XS1f/VHm0a6jdqv46s4YKTCWzKpo9TJDOKURX39zeu1iaLoy3XuMhntH8B9jGz3QCv3kpPizKwj5k6AGsP6/7flCazFuYtxbf5Gbn0qcYhFcwBhN0329hFt7BAhRBGFPGulE1auYn87v5wzzpUk0j1byA38w8/wUjbc4L</latexit>
数式は Christopher J.C. Burges の「From RankNet to LambdaRank to LambdaMART: An Overview」より抜粋。
13
LTR4L における LambdaMART
14
LTR4L における LambdaMART
{
"config" : null,
"leafIds" : [ 0, 1, 3, 7, 8, 4, 2 ],
"featureIds" : [ 38, 38, 39, -1, -1, -1, -1 ],
"thresh" : [ 0.748092, 0.523628, 0.4, "-Infinity",
"-Infinity", "-Infinity", "-Infinity" ],
"scores" : [ 0.0, 0.0, 0.0, 0.04757469250124157,
0.044148895268034685, -0.026720292627365028,
0.045137089557086 ]
}
15
まとめ
• ブースティングでは、どの特徴量が損失に影響
を与えているかモデルでわかる
• 特徴量選択
• ニューラルネットワークとの組み合わせ
• 特徴量を増やすとどうなるか調査しやすい
16
今後の開発
• SVM
• Click Model
17

Weitere ähnliche Inhalte

Kürzlich hochgeladen

MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesHTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesBoston Institute of Analytics
 
Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024SynarionITSolutions
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingEdi Saputra
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...Neo4j
 
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...Principled Technologies
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...apidays
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdflior mazor
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Scriptwesley chun
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CVKhem
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century educationjfdjdjcjdnsjd
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc
 
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live StreamsTop 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live StreamsRoshan Dwivedi
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoffsammart93
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...DianaGray10
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)Gabriella Davis
 

Kürzlich hochgeladen (20)

MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesHTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
 
Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
Deploy with confidence: VMware Cloud Foundation 5.1 on next gen Dell PowerEdg...
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live StreamsTop 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 

Empfohlen

How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at WorkGetSmarter
 

Empfohlen (20)

How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 

LearningToRank meetup-vol-2-pt2

  • 2. 自己紹介 • ロンウイットに2017年12月入社 • LTR4L において LTR のアルゴリズムを実装 • ブログ • https://jp.kamulau.com 
 (English: en.kamulau.com) • ツイッター: @kamu_lau 2
  • 4. 弱い学習機 (weak learner) 身長 閾値 :165cm 女性 男性 身長 165身長 < 165 4
  • 7. RankBoost • AdaBoost に基づいたアルゴ リズム • 学習時がペアワイズ
 (判別時はポイントワイズ) • 弱い学習機のイメージは右 と同様 身長 閾値 :165cm 女性 男性 身長 165身長 < 165 7
  • 8. RankBoost 初期化 ペアワイズの分布を用意 D (x0, x1) = c · max {0, (x0, x1)}<latexit sha1_base64="AXzZC+0rGDBZaxOl/KNGL6p4J1o=">AAAC2XicjVHPSxtBFH67VhvT1qT2IvQyNKRYkPBWCkpBENuDx6iNBrISdsdJMri/2J2ExJCDt+K1hx48KUgR/4xe+g/0YP+D4lGhlx769geIirZv2XnffPO+N9/M2IEjI4V4ruljj8YnHucm80+ePpsqFJ9Pb0Z+N+Sixn3HD+u2FQlHeqKmpHJEPQiF5dqO2LJ338frWz0RRtL3PqpBILZdq+3JluSWIqpZVB+Y6YiWmmV91mRDhmzE5jJsEDZD2e6oN2yJcWbyHV8x07X6qcaMy+eYWe3I/2uSZnPULJawgkmwu8DIQAmyqPrFr2DCDvjAoQsuCPBAEXbAgoi+BhiAEBC3DUPiQkIyWRcwgjxpu1QlqMIidpfGNs0aGevRPO4ZJWpOuzj0h6RkUMYfeIqX+B3P8Bf+ubfXMOkRexlQtlOtCJqFg5mN3/9UuZQVdK5VD3pW0ILFxKsk70HCxKfgqb639+Vy4916efgaj/GC/B/hOX6jE3i9K36yJtYPIU8PYNy+7rtgc75iYMVYe1taXsmeIgcv4RXM0n0vwDKsQhVqtO9PDbRJLa839H39k36QlupapnkBN0L//Bd1Ua0j</latexit><latexit sha1_base64="AXzZC+0rGDBZaxOl/KNGL6p4J1o=">AAAC2XicjVHPSxtBFH67VhvT1qT2IvQyNKRYkPBWCkpBENuDx6iNBrISdsdJMri/2J2ExJCDt+K1hx48KUgR/4xe+g/0YP+D4lGhlx769geIirZv2XnffPO+N9/M2IEjI4V4ruljj8YnHucm80+ePpsqFJ9Pb0Z+N+Sixn3HD+u2FQlHeqKmpHJEPQiF5dqO2LJ338frWz0RRtL3PqpBILZdq+3JluSWIqpZVB+Y6YiWmmV91mRDhmzE5jJsEDZD2e6oN2yJcWbyHV8x07X6qcaMy+eYWe3I/2uSZnPULJawgkmwu8DIQAmyqPrFr2DCDvjAoQsuCPBAEXbAgoi+BhiAEBC3DUPiQkIyWRcwgjxpu1QlqMIidpfGNs0aGevRPO4ZJWpOuzj0h6RkUMYfeIqX+B3P8Bf+ubfXMOkRexlQtlOtCJqFg5mN3/9UuZQVdK5VD3pW0ILFxKsk70HCxKfgqb639+Vy4916efgaj/GC/B/hOX6jE3i9K36yJtYPIU8PYNy+7rtgc75iYMVYe1taXsmeIgcv4RXM0n0vwDKsQhVqtO9PDbRJLa839H39k36QlupapnkBN0L//Bd1Ua0j</latexit><latexit sha1_base64="AXzZC+0rGDBZaxOl/KNGL6p4J1o=">AAAC2XicjVHPSxtBFH67VhvT1qT2IvQyNKRYkPBWCkpBENuDx6iNBrISdsdJMri/2J2ExJCDt+K1hx48KUgR/4xe+g/0YP+D4lGhlx769geIirZv2XnffPO+N9/M2IEjI4V4ruljj8YnHucm80+ePpsqFJ9Pb0Z+N+Sixn3HD+u2FQlHeqKmpHJEPQiF5dqO2LJ338frWz0RRtL3PqpBILZdq+3JluSWIqpZVB+Y6YiWmmV91mRDhmzE5jJsEDZD2e6oN2yJcWbyHV8x07X6qcaMy+eYWe3I/2uSZnPULJawgkmwu8DIQAmyqPrFr2DCDvjAoQsuCPBAEXbAgoi+BhiAEBC3DUPiQkIyWRcwgjxpu1QlqMIidpfGNs0aGevRPO4ZJWpOuzj0h6RkUMYfeIqX+B3P8Bf+ubfXMOkRexlQtlOtCJqFg5mN3/9UuZQVdK5VD3pW0ILFxKsk70HCxKfgqb639+Vy4916efgaj/GC/B/hOX6jE3i9K36yJtYPIU8PYNy+7rtgc75iYMVYe1taXsmeIgcv4RXM0n0vwDKsQhVqtO9PDbRJLa839H39k36QlupapnkBN0L//Bd1Ua0j</latexit><latexit sha1_base64="AXzZC+0rGDBZaxOl/KNGL6p4J1o=">AAAC2XicjVHPSxtBFH67VhvT1qT2IvQyNKRYkPBWCkpBENuDx6iNBrISdsdJMri/2J2ExJCDt+K1hx48KUgR/4xe+g/0YP+D4lGhlx769geIirZv2XnffPO+N9/M2IEjI4V4ruljj8YnHucm80+ePpsqFJ9Pb0Z+N+Sixn3HD+u2FQlHeqKmpHJEPQiF5dqO2LJ338frWz0RRtL3PqpBILZdq+3JluSWIqpZVB+Y6YiWmmV91mRDhmzE5jJsEDZD2e6oN2yJcWbyHV8x07X6qcaMy+eYWe3I/2uSZnPULJawgkmwu8DIQAmyqPrFr2DCDvjAoQsuCPBAEXbAgoi+BhiAEBC3DUPiQkIyWRcwgjxpu1QlqMIidpfGNs0aGevRPO4ZJWpOuzj0h6RkUMYfeIqX+B3P8Bf+ubfXMOkRexlQtlOtCJqFg5mN3/9UuZQVdK5VD3pW0ILFxKsk70HCxKfgqb639+Vy4916efgaj/GC/B/hOX6jE3i9K36yJtYPIU8PYNy+7rtgc75iYMVYe1taXsmeIgcv4RXM0n0vwDKsQhVqtO9PDbRJLa839H39k36QlupapnkBN0L//Bd1Ua0j</latexit> X x0,x1 D (x0, x1) = 1 <latexit sha1_base64="DCkf8z3npseqsEpsHKXEitYVvhE=">AAACsHichVHLShxBFD22eZjRxNFsAtkUDoqCDLcloAjCoFkEsvE1OuBI093WjKX9ortmcBzmB/IDLrJKIISQVb4hG39AxF2yFJcKblx4p6chJKK5RVWdOnXPrVNVTuSpRBOd9Rn9jx4/eTrwLDc49PzFcH5kdCMJG7Ery27ohXHFsRPpqUCWtdKerESxtH3Hk5vO/lJ3f7Mp40SFwbpuRXLbt+uBqinX1kxZ+ffVpOELS7TFQTqS6IjpDJuMO+KtqHqypifvSajGqr6rp8SCMK18gYqUhrgLzAwUkMVymP+KKnYQwkUDPiQCaMYebCTctmCCEDG3jTZzMSOV7kt0kGNtg7MkZ9jM7vNY59VWxga87tZMUrXLp3jcY1YKjNMJfaNLOqbvdE4399ZqpzW6Xlo8Oz2tjKzhD6/Wrv+r8nnW2P2jetCzRg1zqVfF3qOU6d7C7embh0eXa/Or4+0J+kwX7P8TndFPvkHQvHK/rMjVj8jxB5j/PvddsDFTNKlorrwplBazrxjAa4xhkt97FiW8wzLKfO4PnOIXfhszRsWwDLuXavRlmpf4K4y9W6DuoDg=</latexit><latexit sha1_base64="DCkf8z3npseqsEpsHKXEitYVvhE=">AAACsHichVHLShxBFD22eZjRxNFsAtkUDoqCDLcloAjCoFkEsvE1OuBI093WjKX9ortmcBzmB/IDLrJKIISQVb4hG39AxF2yFJcKblx4p6chJKK5RVWdOnXPrVNVTuSpRBOd9Rn9jx4/eTrwLDc49PzFcH5kdCMJG7Ery27ohXHFsRPpqUCWtdKerESxtH3Hk5vO/lJ3f7Mp40SFwbpuRXLbt+uBqinX1kxZ+ffVpOELS7TFQTqS6IjpDJuMO+KtqHqypifvSajGqr6rp8SCMK18gYqUhrgLzAwUkMVymP+KKnYQwkUDPiQCaMYebCTctmCCEDG3jTZzMSOV7kt0kGNtg7MkZ9jM7vNY59VWxga87tZMUrXLp3jcY1YKjNMJfaNLOqbvdE4399ZqpzW6Xlo8Oz2tjKzhD6/Wrv+r8nnW2P2jetCzRg1zqVfF3qOU6d7C7embh0eXa/Or4+0J+kwX7P8TndFPvkHQvHK/rMjVj8jxB5j/PvddsDFTNKlorrwplBazrxjAa4xhkt97FiW8wzLKfO4PnOIXfhszRsWwDLuXavRlmpf4K4y9W6DuoDg=</latexit><latexit sha1_base64="DCkf8z3npseqsEpsHKXEitYVvhE=">AAACsHichVHLShxBFD22eZjRxNFsAtkUDoqCDLcloAjCoFkEsvE1OuBI093WjKX9ortmcBzmB/IDLrJKIISQVb4hG39AxF2yFJcKblx4p6chJKK5RVWdOnXPrVNVTuSpRBOd9Rn9jx4/eTrwLDc49PzFcH5kdCMJG7Ery27ohXHFsRPpqUCWtdKerESxtH3Hk5vO/lJ3f7Mp40SFwbpuRXLbt+uBqinX1kxZ+ffVpOELS7TFQTqS6IjpDJuMO+KtqHqypifvSajGqr6rp8SCMK18gYqUhrgLzAwUkMVymP+KKnYQwkUDPiQCaMYebCTctmCCEDG3jTZzMSOV7kt0kGNtg7MkZ9jM7vNY59VWxga87tZMUrXLp3jcY1YKjNMJfaNLOqbvdE4399ZqpzW6Xlo8Oz2tjKzhD6/Wrv+r8nnW2P2jetCzRg1zqVfF3qOU6d7C7embh0eXa/Or4+0J+kwX7P8TndFPvkHQvHK/rMjVj8jxB5j/PvddsDFTNKlorrwplBazrxjAa4xhkt97FiW8wzLKfO4PnOIXfhszRsWwDLuXavRlmpf4K4y9W6DuoDg=</latexit><latexit sha1_base64="DCkf8z3npseqsEpsHKXEitYVvhE=">AAACsHichVHLShxBFD22eZjRxNFsAtkUDoqCDLcloAjCoFkEsvE1OuBI093WjKX9ortmcBzmB/IDLrJKIISQVb4hG39AxF2yFJcKblx4p6chJKK5RVWdOnXPrVNVTuSpRBOd9Rn9jx4/eTrwLDc49PzFcH5kdCMJG7Ery27ohXHFsRPpqUCWtdKerESxtH3Hk5vO/lJ3f7Mp40SFwbpuRXLbt+uBqinX1kxZ+ffVpOELS7TFQTqS6IjpDJuMO+KtqHqypifvSajGqr6rp8SCMK18gYqUhrgLzAwUkMVymP+KKnYQwkUDPiQCaMYebCTctmCCEDG3jTZzMSOV7kt0kGNtg7MkZ9jM7vNY59VWxga87tZMUrXLp3jcY1YKjNMJfaNLOqbvdE4399ZqpzW6Xlo8Oz2tjKzhD6/Wrv+r8nnW2P2jetCzRg1zqVfF3qOU6d7C7embh0eXa/Or4+0J+kwX7P8TndFPvkHQvHK/rMjVj8jxB5j/PvddsDFTNKlorrwplBazrxjAa4xhkt97FiW8wzLKfO4PnOIXfhszRsWwDLuXavRlmpf4K4y9W6DuoDg=</latexit> 例えば以下の3個の文書があ るとしたら、、、(y, x) (0, xl) (1, x2) (2, x3) 分布は以下のようになる
 D[x1, x2] = 1/3 D[x1, x3] = 1/3 D[x2, x1] = 0 D[x2, x3] = 1/3 D[x3, x1] = 0 D[x3, x2] = 0 (x0, x1) = ⇢ +1 if y0 < y1 1 if y0 > y1<latexit sha1_base64="Jut8A4aDeyglofK511/WjuThqIQ=">AAAC+nichVHNahRBEK4Z/+L6k1UvgpfWJSEaXWpEUEQl6MVjftwkkA7DzKR2t0nvzNDTu2Qd9wW8iwdPBkRCrr6BF1/AQx5BPEbwoAdrZieIhmg1XVX9VX1V1d1hqlVmEfcc99jxEydPTZyunTl77vxk/cLF5Szpm4haUaITsxoGGWkVU8sqq2k1NRT0Qk0r4eaTIr4yIJOpJH5mhymt94JOrNoqCixDfv2VTLtKzIgtP8fRTdbeSFwXD4XU1LYyFzKkjorzwJhgOBK50LwKOys8ttPsSUtblq1qMzD0UTxgXQSlZPTW0XmPDvIo3jhoII3qdG3TrzewiaWIw45XOQ2oZD6pvwcJG5BABH3oAUEMln0NAWS81sADhJSxdcgZM+ypMk4wghpz+5xFnBEwusm6w6e1Co35XNTMSnbEXTRvw0wBU/gZd3AfP+EufsGfR9bKyxrFLEO24ZhLqT/58vLS9/+yemwtdH+z/jmzhTbcK2dVPHtaIsUtojF/8Pz1/tL9xal8GrfxK8//FvfwI98gHnyL3i3Q4huo8Qd4fz/3YWf5dtPDprdwpzH3uPqKCbgC12CG3/suzMFTmIcW9/3hXHVuOLPuC3fb3XF3x6muU3EuwR/ifvgFbYa6dQ==</latexit><latexit sha1_base64="Jut8A4aDeyglofK511/WjuThqIQ=">AAAC+nichVHNahRBEK4Z/+L6k1UvgpfWJSEaXWpEUEQl6MVjftwkkA7DzKR2t0nvzNDTu2Qd9wW8iwdPBkRCrr6BF1/AQx5BPEbwoAdrZieIhmg1XVX9VX1V1d1hqlVmEfcc99jxEydPTZyunTl77vxk/cLF5Szpm4haUaITsxoGGWkVU8sqq2k1NRT0Qk0r4eaTIr4yIJOpJH5mhymt94JOrNoqCixDfv2VTLtKzIgtP8fRTdbeSFwXD4XU1LYyFzKkjorzwJhgOBK50LwKOys8ttPsSUtblq1qMzD0UTxgXQSlZPTW0XmPDvIo3jhoII3qdG3TrzewiaWIw45XOQ2oZD6pvwcJG5BABH3oAUEMln0NAWS81sADhJSxdcgZM+ypMk4wghpz+5xFnBEwusm6w6e1Co35XNTMSnbEXTRvw0wBU/gZd3AfP+EufsGfR9bKyxrFLEO24ZhLqT/58vLS9/+yemwtdH+z/jmzhTbcK2dVPHtaIsUtojF/8Pz1/tL9xal8GrfxK8//FvfwI98gHnyL3i3Q4huo8Qd4fz/3YWf5dtPDprdwpzH3uPqKCbgC12CG3/suzMFTmIcW9/3hXHVuOLPuC3fb3XF3x6muU3EuwR/ifvgFbYa6dQ==</latexit><latexit sha1_base64="Jut8A4aDeyglofK511/WjuThqIQ=">AAAC+nichVHNahRBEK4Z/+L6k1UvgpfWJSEaXWpEUEQl6MVjftwkkA7DzKR2t0nvzNDTu2Qd9wW8iwdPBkRCrr6BF1/AQx5BPEbwoAdrZieIhmg1XVX9VX1V1d1hqlVmEfcc99jxEydPTZyunTl77vxk/cLF5Szpm4haUaITsxoGGWkVU8sqq2k1NRT0Qk0r4eaTIr4yIJOpJH5mhymt94JOrNoqCixDfv2VTLtKzIgtP8fRTdbeSFwXD4XU1LYyFzKkjorzwJhgOBK50LwKOys8ttPsSUtblq1qMzD0UTxgXQSlZPTW0XmPDvIo3jhoII3qdG3TrzewiaWIw45XOQ2oZD6pvwcJG5BABH3oAUEMln0NAWS81sADhJSxdcgZM+ypMk4wghpz+5xFnBEwusm6w6e1Co35XNTMSnbEXTRvw0wBU/gZd3AfP+EufsGfR9bKyxrFLEO24ZhLqT/58vLS9/+yemwtdH+z/jmzhTbcK2dVPHtaIsUtojF/8Pz1/tL9xal8GrfxK8//FvfwI98gHnyL3i3Q4huo8Qd4fz/3YWf5dtPDprdwpzH3uPqKCbgC12CG3/suzMFTmIcW9/3hXHVuOLPuC3fb3XF3x6muU3EuwR/ifvgFbYa6dQ==</latexit><latexit sha1_base64="Jut8A4aDeyglofK511/WjuThqIQ=">AAAC+nichVHNahRBEK4Z/+L6k1UvgpfWJSEaXWpEUEQl6MVjftwkkA7DzKR2t0nvzNDTu2Qd9wW8iwdPBkRCrr6BF1/AQx5BPEbwoAdrZieIhmg1XVX9VX1V1d1hqlVmEfcc99jxEydPTZyunTl77vxk/cLF5Szpm4haUaITsxoGGWkVU8sqq2k1NRT0Qk0r4eaTIr4yIJOpJH5mhymt94JOrNoqCixDfv2VTLtKzIgtP8fRTdbeSFwXD4XU1LYyFzKkjorzwJhgOBK50LwKOys8ttPsSUtblq1qMzD0UTxgXQSlZPTW0XmPDvIo3jhoII3qdG3TrzewiaWIw45XOQ2oZD6pvwcJG5BABH3oAUEMln0NAWS81sADhJSxdcgZM+ypMk4wghpz+5xFnBEwusm6w6e1Co35XNTMSnbEXTRvw0wBU/gZd3AfP+EufsGfR9bKyxrFLEO24ZhLqT/58vLS9/+yemwtdH+z/jmzhTbcK2dVPHtaIsUtojF/8Pz1/tL9xal8GrfxK8//FvfwI98gHnyL3i3Q4huo8Qd4fz/3YWf5dtPDprdwpzH3uPqKCbgC12CG3/suzMFTmIcW9/3hXHVuOLPuC3fb3XF3x6muU3EuwR/ifvgFbYa6dQ==</latexit> 8 になるように c を選ぶ
  • 9. RankBoost のイタレーション • D を用いて r が最大化されるように弱い学習機 (hi(x))を求める • 以下のルールで分布を変更(Z は正規化因子)
 h(x) = 8 < : 1 if fi(x) > ✓ 0 if fi(x)  ✓ q der if fi(x) =?<latexit sha1_base64="tjdsi1n4HgZTKz8/OAc9fVzdhNI=">AAADUnicjVHNahRBEK7Z8SdZo1njRfDSuCTEy1ITBEVQgl48Jlk3CWTC0jNbs9tkdmbS07tkM+xFb76AB08RRMTH8OID6CGPIOIpgiAerJmdICao6aa7vv6qvuqqbi8JVWoQD62Kfe78hYtT09VLM5evzNauzq2n8UD71PLjMNabnkwpVBG1jDIhbSaaZN8LacPbeZT7N4akUxVHT8wooe2+7EYqUL40TLVrX3tiUeyJW+K+cEMKjJsJ16OuijKptRyNRSZCnrl1eF9g6xraM2xVwEQg2jlkNEnzgN09MpIJ12UPnkXEN++e0O0WIceqDml2jM+Si/tISCd5Hoo6x124WnV7ptGu1bGBxRCngVOCOpRjJa69ARc6EIMPA+gDQQSGcQgSUp5b4ABCwtw2ZMxpRqrwE4yhytoBRxFHSGZ3eO/yaatkIz7nOdNC7fMtIS/NSgHz+Anf4hF+wHf4GX/+NVdW5MhrGbH1JlpK2rPPrze//1fVZ2ug91v1z5oNBHC3qFVx7UnB5F34E/1w/8VR897afLaAr/AL13+Ah/ieO4iG3/zXq7T2Eqr8Ac7J5z4N1pcaDjac1dv15YflV0zBDbgJi/zed2AZHsMKtMC3mtbIemo9q3ys/LAt256EVqxScw3+GPbML4Nn07s=</latexit><latexit sha1_base64="tjdsi1n4HgZTKz8/OAc9fVzdhNI=">AAADUnicjVHNahRBEK7Z8SdZo1njRfDSuCTEy1ITBEVQgl48Jlk3CWTC0jNbs9tkdmbS07tkM+xFb76AB08RRMTH8OID6CGPIOIpgiAerJmdICao6aa7vv6qvuqqbi8JVWoQD62Kfe78hYtT09VLM5evzNauzq2n8UD71PLjMNabnkwpVBG1jDIhbSaaZN8LacPbeZT7N4akUxVHT8wooe2+7EYqUL40TLVrX3tiUeyJW+K+cEMKjJsJ16OuijKptRyNRSZCnrl1eF9g6xraM2xVwEQg2jlkNEnzgN09MpIJ12UPnkXEN++e0O0WIceqDml2jM+Si/tISCd5Hoo6x124WnV7ptGu1bGBxRCngVOCOpRjJa69ARc6EIMPA+gDQQSGcQgSUp5b4ABCwtw2ZMxpRqrwE4yhytoBRxFHSGZ3eO/yaatkIz7nOdNC7fMtIS/NSgHz+Anf4hF+wHf4GX/+NVdW5MhrGbH1JlpK2rPPrze//1fVZ2ug91v1z5oNBHC3qFVx7UnB5F34E/1w/8VR897afLaAr/AL13+Ah/ieO4iG3/zXq7T2Eqr8Ac7J5z4N1pcaDjac1dv15YflV0zBDbgJi/zed2AZHsMKtMC3mtbIemo9q3ys/LAt256EVqxScw3+GPbML4Nn07s=</latexit><latexit sha1_base64="tjdsi1n4HgZTKz8/OAc9fVzdhNI=">AAADUnicjVHNahRBEK7Z8SdZo1njRfDSuCTEy1ITBEVQgl48Jlk3CWTC0jNbs9tkdmbS07tkM+xFb76AB08RRMTH8OID6CGPIOIpgiAerJmdICao6aa7vv6qvuqqbi8JVWoQD62Kfe78hYtT09VLM5evzNauzq2n8UD71PLjMNabnkwpVBG1jDIhbSaaZN8LacPbeZT7N4akUxVHT8wooe2+7EYqUL40TLVrX3tiUeyJW+K+cEMKjJsJ16OuijKptRyNRSZCnrl1eF9g6xraM2xVwEQg2jlkNEnzgN09MpIJ12UPnkXEN++e0O0WIceqDml2jM+Si/tISCd5Hoo6x124WnV7ptGu1bGBxRCngVOCOpRjJa69ARc6EIMPA+gDQQSGcQgSUp5b4ABCwtw2ZMxpRqrwE4yhytoBRxFHSGZ3eO/yaatkIz7nOdNC7fMtIS/NSgHz+Anf4hF+wHf4GX/+NVdW5MhrGbH1JlpK2rPPrze//1fVZ2ug91v1z5oNBHC3qFVx7UnB5F34E/1w/8VR897afLaAr/AL13+Ah/ieO4iG3/zXq7T2Eqr8Ac7J5z4N1pcaDjac1dv15YflV0zBDbgJi/zed2AZHsMKtMC3mtbIemo9q3ys/LAt256EVqxScw3+GPbML4Nn07s=</latexit><latexit sha1_base64="tjdsi1n4HgZTKz8/OAc9fVzdhNI=">AAADUnicjVHNahRBEK7Z8SdZo1njRfDSuCTEy1ITBEVQgl48Jlk3CWTC0jNbs9tkdmbS07tkM+xFb76AB08RRMTH8OID6CGPIOIpgiAerJmdICao6aa7vv6qvuqqbi8JVWoQD62Kfe78hYtT09VLM5evzNauzq2n8UD71PLjMNabnkwpVBG1jDIhbSaaZN8LacPbeZT7N4akUxVHT8wooe2+7EYqUL40TLVrX3tiUeyJW+K+cEMKjJsJ16OuijKptRyNRSZCnrl1eF9g6xraM2xVwEQg2jlkNEnzgN09MpIJ12UPnkXEN++e0O0WIceqDml2jM+Si/tISCd5Hoo6x124WnV7ptGu1bGBxRCngVOCOpRjJa69ARc6EIMPA+gDQQSGcQgSUp5b4ABCwtw2ZMxpRqrwE4yhytoBRxFHSGZ3eO/yaatkIz7nOdNC7fMtIS/NSgHz+Anf4hF+wHf4GX/+NVdW5MhrGbH1JlpK2rPPrze//1fVZ2ug91v1z5oNBHC3qFVx7UnB5F34E/1w/8VR897afLaAr/AL13+Ah/ieO4iG3/zXq7T2Eqr8Ac7J5z4N1pcaDjac1dv15YflV0zBDbgJi/zed2AZHsMKtMC3mtbIemo9q3ys/LAt256EVqxScw3+GPbML4Nn07s=</latexit> r = X x0,x1 D (x0, x1) (h (x1) h (x0)) <latexit sha1_base64="9BXPpa1NNo+LNDH6sbaBnBn/P1s=">AAAC93icSyrIySwuMTC4ycjEzMLKxs7BycXNw8vHLyAoFFacX1qUnBqanJ+TXxSRlFicmpOZlxpaklmSkxpRUJSamJuUkxqelO0Mkg8vSy0qzszPCympLEiNzU1Mz8tMy0xOLAEKxQtMKlKwVYgpLs1ViFeoVqgAkwYKtQo6ULYhkF2r4KIQk5OaVqKBQ0FMUWZ6RokmTFEGqmpkFbrokgbI2iF0vICygZ4BGChgMgyhDGUGKAjIF1jOEMOQwpDPkMxQypDLkMqQx1ACZOcwJDIUA2E0gyGDAUMBUCyWoRooVgRkZYLlUxlqGbiAekuBqlKBKhKBotlAMh3Ii4aK5gH5IDOLwbqTgbbkAHERUKcCg6rBVYOVBp8NThisNnhp8AenWdVgM0BuqQTSSRC9qQXx/F0Swd8J6soF0iUMGQhdeN1cwpDGYAF2aybQ7QVgEZAvkiH6y6qmfw62ClKtVjNYZPAa6P6FBjcNDgN9kFf2JXlpYGrQbAYuYAQYogc3JiPMSM/QQM8w0ETZwQkaFRwM0gxKDBrA8DZncGDwYAhgCAXa+4NRjlGdUYOpkmk+0zKmFRClTIxQPcIMKIBpIwCaerYU</latexit><latexit sha1_base64="9BXPpa1NNo+LNDH6sbaBnBn/P1s=">AAAC93icSyrIySwuMTC4ycjEzMLKxs7BycXNw8vHLyAoFFacX1qUnBqanJ+TXxSRlFicmpOZlxpaklmSkxpRUJSamJuUkxqelO0Mkg8vSy0qzszPCympLEiNzU1Mz8tMy0xOLAEKxQtMKlKwVYgpLs1ViFeoVqgAkwYKtQo6ULYhkF2r4KIQk5OaVqKBQ0FMUWZ6RokmTFEGqmpkFbrokgbI2iF0vICygZ4BGChgMgyhDGUGKAjIF1jOEMOQwpDPkMxQypDLkMqQx1ACZOcwJDIUA2E0gyGDAUMBUCyWoRooVgRkZYLlUxlqGbiAekuBqlKBKhKBotlAMh3Ii4aK5gH5IDOLwbqTgbbkAHERUKcCg6rBVYOVBp8NThisNnhp8AenWdVgM0BuqQTSSRC9qQXx/F0Swd8J6soF0iUMGQhdeN1cwpDGYAF2aybQ7QVgEZAvkiH6y6qmfw62ClKtVjNYZPAa6P6FBjcNDgN9kFf2JXlpYGrQbAYuYAQYogc3JiPMSM/QQM8w0ETZwQkaFRwM0gxKDBrA8DZncGDwYAhgCAXa+4NRjlGdUYOpkmk+0zKmFRClTIxQPcIMKIBpIwCaerYU</latexit><latexit sha1_base64="9BXPpa1NNo+LNDH6sbaBnBn/P1s=">AAAC93icSyrIySwuMTC4ycjEzMLKxs7BycXNw8vHLyAoFFacX1qUnBqanJ+TXxSRlFicmpOZlxpaklmSkxpRUJSamJuUkxqelO0Mkg8vSy0qzszPCympLEiNzU1Mz8tMy0xOLAEKxQtMKlKwVYgpLs1ViFeoVqgAkwYKtQo6ULYhkF2r4KIQk5OaVqKBQ0FMUWZ6RokmTFEGqmpkFbrokgbI2iF0vICygZ4BGChgMgyhDGUGKAjIF1jOEMOQwpDPkMxQypDLkMqQx1ACZOcwJDIUA2E0gyGDAUMBUCyWoRooVgRkZYLlUxlqGbiAekuBqlKBKhKBotlAMh3Ii4aK5gH5IDOLwbqTgbbkAHERUKcCg6rBVYOVBp8NThisNnhp8AenWdVgM0BuqQTSSRC9qQXx/F0Swd8J6soF0iUMGQhdeN1cwpDGYAF2aybQ7QVgEZAvkiH6y6qmfw62ClKtVjNYZPAa6P6FBjcNDgN9kFf2JXlpYGrQbAYuYAQYogc3JiPMSM/QQM8w0ETZwQkaFRwM0gxKDBrA8DZncGDwYAhgCAXa+4NRjlGdUYOpkmk+0zKmFRClTIxQPcIMKIBpIwCaerYU</latexit><latexit sha1_base64="9BXPpa1NNo+LNDH6sbaBnBn/P1s=">AAAC93icSyrIySwuMTC4ycjEzMLKxs7BycXNw8vHLyAoFFacX1qUnBqanJ+TXxSRlFicmpOZlxpaklmSkxpRUJSamJuUkxqelO0Mkg8vSy0qzszPCympLEiNzU1Mz8tMy0xOLAEKxQtMKlKwVYgpLs1ViFeoVqgAkwYKtQo6ULYhkF2r4KIQk5OaVqKBQ0FMUWZ6RokmTFEGqmpkFbrokgbI2iF0vICygZ4BGChgMgyhDGUGKAjIF1jOEMOQwpDPkMxQypDLkMqQx1ACZOcwJDIUA2E0gyGDAUMBUCyWoRooVgRkZYLlUxlqGbiAekuBqlKBKhKBotlAMh3Ii4aK5gH5IDOLwbqTgbbkAHERUKcCg6rBVYOVBp8NThisNnhp8AenWdVgM0BuqQTSSRC9qQXx/F0Swd8J6soF0iUMGQhdeN1cwpDGYAF2aybQ7QVgEZAvkiH6y6qmfw62ClKtVjNYZPAa6P6FBjcNDgN9kFf2JXlpYGrQbAYuYAQYogc3JiPMSM/QQM8w0ETZwQkaFRwM0gxKDBrA8DZncGDwYAhgCAXa+4NRjlGdUYOpkmk+0zKmFRClTIxQPcIMKIBpIwCaerYU</latexit> Dt+1 (x0, x1) = Dt (x0, x1) exp (↵t (ht (x0) ht (x1))) Zt<latexit sha1_base64="/MxwSm99FLx4baui938rfrkKgOw=">AAADWnicjZHPTxNBFMffdv0BRaX8OJB4mdBgMELz1pBgTEgIevDIDwvELmlmh2k7Ybq72Z02QNMDV/gDOHjCxBjjn+HFf8ADif+A4YjGiwdft1sNJVVns/PefN/7vHkz44VaxQbx3MrYN27euj00nB25c/feaG5sfDMOGpGQRRHoINr2eCy18mXRKKPldhhJXve03PL2nnXiW00ZxSrwX5qDUO7UedVXFSW4Iamc+/6clVmLGfaIOazNXC0rZpbtJyKSMJf6STBS1Zp5yJaYW4m4ILUH/yfoyv2wl+lyHdZ4P18bXLBXZH5Q0pWd+myb4q9+Y+1yLo8FTAa77jipk4d0rAa5d+DCLgQgoAF1kOCDIV8Dh5i+EjiAEJK2Ay3SIvJUEpfQhiyxDcqSlMFJ3aO5SqtSqvq07tSME1rQLpr+iEgGM/gZ3+MlfsIP+BV/DqzVSmp0ejkg63VZGZZHj6c2fvyTqpM1UPtD/bVnAxV4kvSqqPcwUTqnEF2+eXh6ufF0fab1AN/gBfV/huf4kU7gN7+Jt2ty/TVk6QGc/uu+7mw+LjhYcNYW8ssr6VMMwX2Yhlm670VYhhewCkUQVsk6so6tk8wXO2MP2yPd1IyVMhNwZdiTvwBtGNMQ</latexit><latexit sha1_base64="/MxwSm99FLx4baui938rfrkKgOw=">AAADWnicjZHPTxNBFMffdv0BRaX8OJB4mdBgMELz1pBgTEgIevDIDwvELmlmh2k7Ybq72Z02QNMDV/gDOHjCxBjjn+HFf8ADif+A4YjGiwdft1sNJVVns/PefN/7vHkz44VaxQbx3MrYN27euj00nB25c/feaG5sfDMOGpGQRRHoINr2eCy18mXRKKPldhhJXve03PL2nnXiW00ZxSrwX5qDUO7UedVXFSW4Iamc+/6clVmLGfaIOazNXC0rZpbtJyKSMJf6STBS1Zp5yJaYW4m4ILUH/yfoyv2wl+lyHdZ4P18bXLBXZH5Q0pWd+myb4q9+Y+1yLo8FTAa77jipk4d0rAa5d+DCLgQgoAF1kOCDIV8Dh5i+EjiAEJK2Ay3SIvJUEpfQhiyxDcqSlMFJ3aO5SqtSqvq07tSME1rQLpr+iEgGM/gZ3+MlfsIP+BV/DqzVSmp0ejkg63VZGZZHj6c2fvyTqpM1UPtD/bVnAxV4kvSqqPcwUTqnEF2+eXh6ufF0fab1AN/gBfV/huf4kU7gN7+Jt2ty/TVk6QGc/uu+7mw+LjhYcNYW8ssr6VMMwX2Yhlm670VYhhewCkUQVsk6so6tk8wXO2MP2yPd1IyVMhNwZdiTvwBtGNMQ</latexit><latexit sha1_base64="/MxwSm99FLx4baui938rfrkKgOw=">AAADWnicjZHPTxNBFMffdv0BRaX8OJB4mdBgMELz1pBgTEgIevDIDwvELmlmh2k7Ybq72Z02QNMDV/gDOHjCxBjjn+HFf8ADif+A4YjGiwdft1sNJVVns/PefN/7vHkz44VaxQbx3MrYN27euj00nB25c/feaG5sfDMOGpGQRRHoINr2eCy18mXRKKPldhhJXve03PL2nnXiW00ZxSrwX5qDUO7UedVXFSW4Iamc+/6clVmLGfaIOazNXC0rZpbtJyKSMJf6STBS1Zp5yJaYW4m4ILUH/yfoyv2wl+lyHdZ4P18bXLBXZH5Q0pWd+myb4q9+Y+1yLo8FTAa77jipk4d0rAa5d+DCLgQgoAF1kOCDIV8Dh5i+EjiAEJK2Ay3SIvJUEpfQhiyxDcqSlMFJ3aO5SqtSqvq07tSME1rQLpr+iEgGM/gZ3+MlfsIP+BV/DqzVSmp0ejkg63VZGZZHj6c2fvyTqpM1UPtD/bVnAxV4kvSqqPcwUTqnEF2+eXh6ufF0fab1AN/gBfV/huf4kU7gN7+Jt2ty/TVk6QGc/uu+7mw+LjhYcNYW8ssr6VMMwX2Yhlm670VYhhewCkUQVsk6so6tk8wXO2MP2yPd1IyVMhNwZdiTvwBtGNMQ</latexit><latexit sha1_base64="/MxwSm99FLx4baui938rfrkKgOw=">AAADWnicjZHPTxNBFMffdv0BRaX8OJB4mdBgMELz1pBgTEgIevDIDwvELmlmh2k7Ybq72Z02QNMDV/gDOHjCxBjjn+HFf8ADif+A4YjGiwdft1sNJVVns/PefN/7vHkz44VaxQbx3MrYN27euj00nB25c/feaG5sfDMOGpGQRRHoINr2eCy18mXRKKPldhhJXve03PL2nnXiW00ZxSrwX5qDUO7UedVXFSW4Iamc+/6clVmLGfaIOazNXC0rZpbtJyKSMJf6STBS1Zp5yJaYW4m4ILUH/yfoyv2wl+lyHdZ4P18bXLBXZH5Q0pWd+myb4q9+Y+1yLo8FTAa77jipk4d0rAa5d+DCLgQgoAF1kOCDIV8Dh5i+EjiAEJK2Ay3SIvJUEpfQhiyxDcqSlMFJ3aO5SqtSqvq07tSME1rQLpr+iEgGM/gZ3+MlfsIP+BV/DqzVSmp0ejkg63VZGZZHj6c2fvyTqpM1UPtD/bVnAxV4kvSqqPcwUTqnEF2+eXh6ufF0fab1AN/gBfV/huf4kU7gN7+Jt2ty/TVk6QGc/uu+7mw+LjhYcNYW8ssr6VMMwX2Yhlm670VYhhewCkUQVsk6so6tk8wXO2MP2yPd1IyVMhNwZdiTvwBtGNMQ</latexit> 数式は Yoav Freund, et, al. の「An Efficient Boosting Algorithm for Combining Preferences」より抜粋。 9 fi(x) = x の i特徴量 θ = 閾値
  • 10. LTR4L における RankBoost "features" : [ 22, 38, 22, 38, 23, …], "thresholds" : [0.6, 0.6, 0.5, 0.5, 0.6, … ], "weights" : [ 1.9261765640212982, 1.7517158411371152, 1.1027753871492012, 1.9348789644695028, 1.2068653815682175, … ] fid: 22 thresh: 0.6 weight: 1.9 0 1 fid: 38 thresh: 0.6 weight: 1.75 0 1 fid: 22 thresh: 0.5 weight: 1.1 0 1 … 10
  • 11. LambdaMART スカート・ドレス過去5年間 の履く回数 閾値 : 3 男性 女性 回数 3回数 < 3 身長 閾値 :165cm 女性 身長 165身長 < 165 MART と LambdaRankを 組み合わせたアルゴリズム 11
  • 12. LambdaMART 決定木の求め方 • 以下を最小化するために特 徴量と閾値を選び決定木を 作成(MART) Sj ⌘ X i2L (yi µL) 2 + X i2R (yi µR) 2 <latexit sha1_base64="0QYNlnFUG/uU45TVrjhlMDqiP0k=">AAAC+3ichVG9ThtBEJ47ICGGBAeaSDQrLBARwZpDkYKoLGhSpAA7BiQOrLvL2my4v9ztWTKWX4AHgIIqQVFEQssTpMkLpOAREKWR0lBkbn0SAitkVrs78818387u2qErYol4oekDg0OPHg8/yY2MPn02ln8+vh4HSeTwqhO4QbRpWzF3hc+rUkiXb4YRtzzb5Rv23kqa32jyKBaB/162Qr7tWQ1f1IVjSYJq+cMKq7E2+8g6zOSfEtFkZpx4ChPMFD57l2ZcXpezrJXBHTbPTC9RkUpHorErX7IdihconruvUX5Yo9yvUcsXsIjKWL9jZE4BMlsN8t/AhA8QgAMJeMDBB0m+CxbENLbAAISQsG1oExaRJ1SeQwdyxE2oilOFRegerQ2KtjLUpzjVjBXboVNcmhExGUzjbzzFLv7CH3iJN//UaiuNtJcW7XaPy8Pa2MGLyp//sjzaJezesh7sWUIdFlWvgnoPFZLewunxm/tH3cpSebo9g1/wivr/jBf4k27gN6+dr2u8fAw5+gDj/nP3O+sLRQOLxtrrQmk5+4phmIQpmKX3fgMleAurUKVzb7QpbU57pXf0E/27ftYr1bWMMwF3TD//C6kMuDo=</latexit><latexit sha1_base64="0QYNlnFUG/uU45TVrjhlMDqiP0k=">AAAC+3ichVG9ThtBEJ47ICGGBAeaSDQrLBARwZpDkYKoLGhSpAA7BiQOrLvL2my4v9ztWTKWX4AHgIIqQVFEQssTpMkLpOAREKWR0lBkbn0SAitkVrs78818387u2qErYol4oekDg0OPHg8/yY2MPn02ln8+vh4HSeTwqhO4QbRpWzF3hc+rUkiXb4YRtzzb5Rv23kqa32jyKBaB/162Qr7tWQ1f1IVjSYJq+cMKq7E2+8g6zOSfEtFkZpx4ChPMFD57l2ZcXpezrJXBHTbPTC9RkUpHorErX7IdihconruvUX5Yo9yvUcsXsIjKWL9jZE4BMlsN8t/AhA8QgAMJeMDBB0m+CxbENLbAAISQsG1oExaRJ1SeQwdyxE2oilOFRegerQ2KtjLUpzjVjBXboVNcmhExGUzjbzzFLv7CH3iJN//UaiuNtJcW7XaPy8Pa2MGLyp//sjzaJezesh7sWUIdFlWvgnoPFZLewunxm/tH3cpSebo9g1/wivr/jBf4k27gN6+dr2u8fAw5+gDj/nP3O+sLRQOLxtrrQmk5+4phmIQpmKX3fgMleAurUKVzb7QpbU57pXf0E/27ftYr1bWMMwF3TD//C6kMuDo=</latexit><latexit sha1_base64="0QYNlnFUG/uU45TVrjhlMDqiP0k=">AAAC+3ichVG9ThtBEJ47ICGGBAeaSDQrLBARwZpDkYKoLGhSpAA7BiQOrLvL2my4v9ztWTKWX4AHgIIqQVFEQssTpMkLpOAREKWR0lBkbn0SAitkVrs78818387u2qErYol4oekDg0OPHg8/yY2MPn02ln8+vh4HSeTwqhO4QbRpWzF3hc+rUkiXb4YRtzzb5Rv23kqa32jyKBaB/162Qr7tWQ1f1IVjSYJq+cMKq7E2+8g6zOSfEtFkZpx4ChPMFD57l2ZcXpezrJXBHTbPTC9RkUpHorErX7IdihconruvUX5Yo9yvUcsXsIjKWL9jZE4BMlsN8t/AhA8QgAMJeMDBB0m+CxbENLbAAISQsG1oExaRJ1SeQwdyxE2oilOFRegerQ2KtjLUpzjVjBXboVNcmhExGUzjbzzFLv7CH3iJN//UaiuNtJcW7XaPy8Pa2MGLyp//sjzaJezesh7sWUIdFlWvgnoPFZLewunxm/tH3cpSebo9g1/wivr/jBf4k27gN6+dr2u8fAw5+gDj/nP3O+sLRQOLxtrrQmk5+4phmIQpmKX3fgMleAurUKVzb7QpbU57pXf0E/27ftYr1bWMMwF3TD//C6kMuDo=</latexit><latexit sha1_base64="0QYNlnFUG/uU45TVrjhlMDqiP0k=">AAAC+3ichVG9ThtBEJ47ICGGBAeaSDQrLBARwZpDkYKoLGhSpAA7BiQOrLvL2my4v9ztWTKWX4AHgIIqQVFEQssTpMkLpOAREKWR0lBkbn0SAitkVrs78818387u2qErYol4oekDg0OPHg8/yY2MPn02ln8+vh4HSeTwqhO4QbRpWzF3hc+rUkiXb4YRtzzb5Rv23kqa32jyKBaB/162Qr7tWQ1f1IVjSYJq+cMKq7E2+8g6zOSfEtFkZpx4ChPMFD57l2ZcXpezrJXBHTbPTC9RkUpHorErX7IdihconruvUX5Yo9yvUcsXsIjKWL9jZE4BMlsN8t/AhA8QgAMJeMDBB0m+CxbENLbAAISQsG1oExaRJ1SeQwdyxE2oilOFRegerQ2KtjLUpzjVjBXboVNcmhExGUzjbzzFLv7CH3iJN//UaiuNtJcW7XaPy8Pa2MGLyp//sjzaJezesh7sWUIdFlWvgnoPFZLewunxm/tH3cpSebo9g1/wivr/jBf4k27gN6+dr2u8fAw5+gDj/nP3O+sLRQOLxtrrQmk5+4phmIQpmKX3fgMleAurUKVzb7QpbU57pXf0E/27ftYr1bWMMwF3TD//C6kMuDo=</latexit> feature:j threshold:t (y1, x1) (y2, x2)
 .
 .
 .
 (ym, xm) (y1, x1) (y2, x2)
 .
 .
 .
 (yn, xn) L R µL = 1 m X i2L yi <latexit sha1_base64="ngI3VYY/ZYHT6cNuhrnTFHyylto=">AAACi3ichVHLShxBFD22z0zUGZNNwE3joLgabhtBEQOSEHDhwteoYA9Nd6dmUtgv+jEwNvMDIfssskpAQnCXbdxlkx9wMZ8Qshwhmyxyu6dBdEhyi6o6deqeW6eqrMCRUUzUG1FGx8YnJqcelB5Oz8yWK3OPjiI/CW1Rt33HD08sMxKO9EQ9lrEjToJQmK7liGPr7EW2f9wWYSR97zDuBKLhmi1PNqVtxkwZlSXdTYwd9ZmqN0PTTrVu6nZVPUpcI5WqLj11p6t2DGlUqlSjPNRhoBWgiiJ2/con6HgFHzYSuBDwEDN2YCLidgoNhIC5BlLmQkYy3xfoosTahLMEZ5jMnvHY4tVpwXq8zmpGudrmUxzuIStVLNI1faY+fadL+kG//1orzWtkXjo8WwOtCIzymycHv/6rcnmO8fpW9U/PMZpYz71K9h7kTHYLe6Bvn7/rH2zsL6ZL9JF+sv8P1KNvfAOvfWNf7In99yjxB2j3n3sYHK3UNKppe6vVrefFV0xhHgtY5vdewxa2sYs6n/sWX/AVV8qM8lTZUDYHqcpIoXmMO6G8/AMLAJfB</latexit><latexit sha1_base64="ngI3VYY/ZYHT6cNuhrnTFHyylto=">AAACi3ichVHLShxBFD22z0zUGZNNwE3joLgabhtBEQOSEHDhwteoYA9Nd6dmUtgv+jEwNvMDIfssskpAQnCXbdxlkx9wMZ8Qshwhmyxyu6dBdEhyi6o6deqeW6eqrMCRUUzUG1FGx8YnJqcelB5Oz8yWK3OPjiI/CW1Rt33HD08sMxKO9EQ9lrEjToJQmK7liGPr7EW2f9wWYSR97zDuBKLhmi1PNqVtxkwZlSXdTYwd9ZmqN0PTTrVu6nZVPUpcI5WqLj11p6t2DGlUqlSjPNRhoBWgiiJ2/con6HgFHzYSuBDwEDN2YCLidgoNhIC5BlLmQkYy3xfoosTahLMEZ5jMnvHY4tVpwXq8zmpGudrmUxzuIStVLNI1faY+fadL+kG//1orzWtkXjo8WwOtCIzymycHv/6rcnmO8fpW9U/PMZpYz71K9h7kTHYLe6Bvn7/rH2zsL6ZL9JF+sv8P1KNvfAOvfWNf7In99yjxB2j3n3sYHK3UNKppe6vVrefFV0xhHgtY5vdewxa2sYs6n/sWX/AVV8qM8lTZUDYHqcpIoXmMO6G8/AMLAJfB</latexit><latexit sha1_base64="ngI3VYY/ZYHT6cNuhrnTFHyylto=">AAACi3ichVHLShxBFD22z0zUGZNNwE3joLgabhtBEQOSEHDhwteoYA9Nd6dmUtgv+jEwNvMDIfssskpAQnCXbdxlkx9wMZ8Qshwhmyxyu6dBdEhyi6o6deqeW6eqrMCRUUzUG1FGx8YnJqcelB5Oz8yWK3OPjiI/CW1Rt33HD08sMxKO9EQ9lrEjToJQmK7liGPr7EW2f9wWYSR97zDuBKLhmi1PNqVtxkwZlSXdTYwd9ZmqN0PTTrVu6nZVPUpcI5WqLj11p6t2DGlUqlSjPNRhoBWgiiJ2/con6HgFHzYSuBDwEDN2YCLidgoNhIC5BlLmQkYy3xfoosTahLMEZ5jMnvHY4tVpwXq8zmpGudrmUxzuIStVLNI1faY+fadL+kG//1orzWtkXjo8WwOtCIzymycHv/6rcnmO8fpW9U/PMZpYz71K9h7kTHYLe6Bvn7/rH2zsL6ZL9JF+sv8P1KNvfAOvfWNf7In99yjxB2j3n3sYHK3UNKppe6vVrefFV0xhHgtY5vdewxa2sYs6n/sWX/AVV8qM8lTZUDYHqcpIoXmMO6G8/AMLAJfB</latexit><latexit sha1_base64="ngI3VYY/ZYHT6cNuhrnTFHyylto=">AAACi3ichVHLShxBFD22z0zUGZNNwE3joLgabhtBEQOSEHDhwteoYA9Nd6dmUtgv+jEwNvMDIfssskpAQnCXbdxlkx9wMZ8Qshwhmyxyu6dBdEhyi6o6deqeW6eqrMCRUUzUG1FGx8YnJqcelB5Oz8yWK3OPjiI/CW1Rt33HD08sMxKO9EQ9lrEjToJQmK7liGPr7EW2f9wWYSR97zDuBKLhmi1PNqVtxkwZlSXdTYwd9ZmqN0PTTrVu6nZVPUpcI5WqLj11p6t2DGlUqlSjPNRhoBWgiiJ2/con6HgFHzYSuBDwEDN2YCLidgoNhIC5BlLmQkYy3xfoosTahLMEZ5jMnvHY4tVpwXq8zmpGudrmUxzuIStVLNI1faY+fadL+kG//1orzWtkXjo8WwOtCIzymycHv/6rcnmO8fpW9U/PMZpYz71K9h7kTHYLe6Bvn7/rH2zsL6ZL9JF+sv8P1KNvfAOvfWNf7In99yjxB2j3n3sYHK3UNKppe6vVrefFV0xhHgtY5vdewxa2sYs6n/sWX/AVV8qM8lTZUDYHqcpIoXmMO6G8/AMLAJfB</latexit> µR = 1 n X i2R yi <latexit sha1_base64="VllFTpaHYkWm2mLa13EuJlnaG/k=">AAACi3ichVFNSxtBGH7cWk3TatL2UvCyNCg9hXe1UAkVQkXoUWMTBTcsu+tEB/eL/QjEJX+g9O7Bk0IpxVuv7a0X/4AHf4J4jNBLD32zWSg1WN9hZp555n3eeWbGChwZxUSXE8qDyYdT04VHxcdPZmZL5afPWpGfhLZo2r7jh9uWGQlHeqIZy9gR20EoTNdyxJZ1sDrc3+qKMJK+9yHuBaLtmnue7EjbjJkyygu6mxgNdUXVO6Fpp1o/9fqqHiWukUpVl57a6Ks9QxrlClUpC3UcaDmoII91v/wFOnbhw0YCFwIeYsYOTETcdqCBEDDXRspcyEhm+wJ9FFmbcJbgDJPZAx73eLWTsx6vhzWjTG3zKQ73kJUq5umCvtKAzumMruj3nbXSrMbQS49na6QVgVH6+GLz170ql+cY+39V//Uco4PlzKtk70HGDG9hj/Tdw6PBZq0xny7QKV2z/xO6pJ98A697Y3/eEI1jFPkDtNvPPQ5ai1WNqtrG60r9Xf4VBczhJV7xe79BHe+xjiaf+wnf8B0/lBllSakpb0epykSueY5/Qln7AyX4l84=</latexit><latexit sha1_base64="VllFTpaHYkWm2mLa13EuJlnaG/k=">AAACi3ichVFNSxtBGH7cWk3TatL2UvCyNCg9hXe1UAkVQkXoUWMTBTcsu+tEB/eL/QjEJX+g9O7Bk0IpxVuv7a0X/4AHf4J4jNBLD32zWSg1WN9hZp555n3eeWbGChwZxUSXE8qDyYdT04VHxcdPZmZL5afPWpGfhLZo2r7jh9uWGQlHeqIZy9gR20EoTNdyxJZ1sDrc3+qKMJK+9yHuBaLtmnue7EjbjJkyygu6mxgNdUXVO6Fpp1o/9fqqHiWukUpVl57a6Ks9QxrlClUpC3UcaDmoII91v/wFOnbhw0YCFwIeYsYOTETcdqCBEDDXRspcyEhm+wJ9FFmbcJbgDJPZAx73eLWTsx6vhzWjTG3zKQ73kJUq5umCvtKAzumMruj3nbXSrMbQS49na6QVgVH6+GLz170ql+cY+39V//Uco4PlzKtk70HGDG9hj/Tdw6PBZq0xny7QKV2z/xO6pJ98A697Y3/eEI1jFPkDtNvPPQ5ai1WNqtrG60r9Xf4VBczhJV7xe79BHe+xjiaf+wnf8B0/lBllSakpb0epykSueY5/Qln7AyX4l84=</latexit><latexit sha1_base64="VllFTpaHYkWm2mLa13EuJlnaG/k=">AAACi3ichVFNSxtBGH7cWk3TatL2UvCyNCg9hXe1UAkVQkXoUWMTBTcsu+tEB/eL/QjEJX+g9O7Bk0IpxVuv7a0X/4AHf4J4jNBLD32zWSg1WN9hZp555n3eeWbGChwZxUSXE8qDyYdT04VHxcdPZmZL5afPWpGfhLZo2r7jh9uWGQlHeqIZy9gR20EoTNdyxJZ1sDrc3+qKMJK+9yHuBaLtmnue7EjbjJkyygu6mxgNdUXVO6Fpp1o/9fqqHiWukUpVl57a6Ks9QxrlClUpC3UcaDmoII91v/wFOnbhw0YCFwIeYsYOTETcdqCBEDDXRspcyEhm+wJ9FFmbcJbgDJPZAx73eLWTsx6vhzWjTG3zKQ73kJUq5umCvtKAzumMruj3nbXSrMbQS49na6QVgVH6+GLz170ql+cY+39V//Uco4PlzKtk70HGDG9hj/Tdw6PBZq0xny7QKV2z/xO6pJ98A697Y3/eEI1jFPkDtNvPPQ5ai1WNqtrG60r9Xf4VBczhJV7xe79BHe+xjiaf+wnf8B0/lBllSakpb0epykSueY5/Qln7AyX4l84=</latexit><latexit sha1_base64="VllFTpaHYkWm2mLa13EuJlnaG/k=">AAACi3ichVFNSxtBGH7cWk3TatL2UvCyNCg9hXe1UAkVQkXoUWMTBTcsu+tEB/eL/QjEJX+g9O7Bk0IpxVuv7a0X/4AHf4J4jNBLD32zWSg1WN9hZp555n3eeWbGChwZxUSXE8qDyYdT04VHxcdPZmZL5afPWpGfhLZo2r7jh9uWGQlHeqIZy9gR20EoTNdyxJZ1sDrc3+qKMJK+9yHuBaLtmnue7EjbjJkyygu6mxgNdUXVO6Fpp1o/9fqqHiWukUpVl57a6Ks9QxrlClUpC3UcaDmoII91v/wFOnbhw0YCFwIeYsYOTETcdqCBEDDXRspcyEhm+wJ9FFmbcJbgDJPZAx73eLWTsx6vhzWjTG3zKQ73kJUq5umCvtKAzumMruj3nbXSrMbQS49na6QVgVH6+GLz170ql+cY+39V//Uco4PlzKtk70HGDG9hj/Tdw6PBZq0xny7QKV2z/xO6pJ98A697Y3/eEI1jFPkDtNvPPQ5ai1WNqtrG60r9Xf4VBczhJV7xe79BHe+xjiaf+wnf8B0/lBllSakpb0epykSueY5/Qln7AyX4l84=</latexit> 数式は Christopher J.C. Burges の「From RankNet to LambdaRank to LambdaMART: An Overview」より抜粋。 12 xj t<latexit sha1_base64="MlyQyAc8NXpIQBG8stpjYGZCQOs=">AAACbXichVHLSsNAFD2Nr1pfVREERYrFx6rciKC4Krpx6asqPknitEbTJCbTohZ/wLXgQhQURMTPcOMPuPATxIULBTcuvE0DoqLeYWbOnLnnzpkZ3bVMXxI9RJSq6praumh9rKGxqbkl3to27zsFzxAZw7Ecb1HXfGGZtshIU1pi0fWEltctsaBvT5T3F4rC803HnpN7rljNaznbzJqGJpla2l3bSqzkxE5CrseTlKIgEj+BGoIkwphy4ldYwQYcGCggDwEbkrEFDT63ZagguMytosScx8gM9gUOEGNtgbMEZ2jMbvOY49VyyNq8Ltf0A7XBp1jcPVYm0Ef3dE0vdEc39Ejvv9YqBTXKXvZ41ita4a63HHbOvv2ryvMssfmp+tOzRBajgVeTvbsBU76FUdEX949fZsdm+kr9dEFP7P+cHuiWb2AXX43LaTFzghh/gPr9uX+C+aGUSil1ejiZHg+/Ioou9GKQ33sEaUxiChk+18YRTnEWeVY6lG6lp5KqREJNO76EMvABgdONZw==</latexit><latexit sha1_base64="MlyQyAc8NXpIQBG8stpjYGZCQOs=">AAACbXichVHLSsNAFD2Nr1pfVREERYrFx6rciKC4Krpx6asqPknitEbTJCbTohZ/wLXgQhQURMTPcOMPuPATxIULBTcuvE0DoqLeYWbOnLnnzpkZ3bVMXxI9RJSq6praumh9rKGxqbkl3to27zsFzxAZw7Ecb1HXfGGZtshIU1pi0fWEltctsaBvT5T3F4rC803HnpN7rljNaznbzJqGJpla2l3bSqzkxE5CrseTlKIgEj+BGoIkwphy4ldYwQYcGCggDwEbkrEFDT63ZagguMytosScx8gM9gUOEGNtgbMEZ2jMbvOY49VyyNq8Ltf0A7XBp1jcPVYm0Ef3dE0vdEc39Ejvv9YqBTXKXvZ41ita4a63HHbOvv2ryvMssfmp+tOzRBajgVeTvbsBU76FUdEX949fZsdm+kr9dEFP7P+cHuiWb2AXX43LaTFzghh/gPr9uX+C+aGUSil1ejiZHg+/Ioou9GKQ33sEaUxiChk+18YRTnEWeVY6lG6lp5KqREJNO76EMvABgdONZw==</latexit><latexit sha1_base64="MlyQyAc8NXpIQBG8stpjYGZCQOs=">AAACbXichVHLSsNAFD2Nr1pfVREERYrFx6rciKC4Krpx6asqPknitEbTJCbTohZ/wLXgQhQURMTPcOMPuPATxIULBTcuvE0DoqLeYWbOnLnnzpkZ3bVMXxI9RJSq6praumh9rKGxqbkl3to27zsFzxAZw7Ecb1HXfGGZtshIU1pi0fWEltctsaBvT5T3F4rC803HnpN7rljNaznbzJqGJpla2l3bSqzkxE5CrseTlKIgEj+BGoIkwphy4ldYwQYcGCggDwEbkrEFDT63ZagguMytosScx8gM9gUOEGNtgbMEZ2jMbvOY49VyyNq8Ltf0A7XBp1jcPVYm0Ef3dE0vdEc39Ejvv9YqBTXKXvZ41ita4a63HHbOvv2ryvMssfmp+tOzRBajgVeTvbsBU76FUdEX949fZsdm+kr9dEFP7P+cHuiWb2AXX43LaTFzghh/gPr9uX+C+aGUSil1ejiZHg+/Ioou9GKQ33sEaUxiChk+18YRTnEWeVY6lG6lp5KqREJNO76EMvABgdONZw==</latexit><latexit sha1_base64="MlyQyAc8NXpIQBG8stpjYGZCQOs=">AAACbXichVHLSsNAFD2Nr1pfVREERYrFx6rciKC4Krpx6asqPknitEbTJCbTohZ/wLXgQhQURMTPcOMPuPATxIULBTcuvE0DoqLeYWbOnLnnzpkZ3bVMXxI9RJSq6praumh9rKGxqbkl3to27zsFzxAZw7Ecb1HXfGGZtshIU1pi0fWEltctsaBvT5T3F4rC803HnpN7rljNaznbzJqGJpla2l3bSqzkxE5CrseTlKIgEj+BGoIkwphy4ldYwQYcGCggDwEbkrEFDT63ZagguMytosScx8gM9gUOEGNtgbMEZ2jMbvOY49VyyNq8Ltf0A7XBp1jcPVYm0Ef3dE0vdEc39Ejvv9YqBTXKXvZ41ita4a63HHbOvv2ryvMssfmp+tOzRBajgVeTvbsBU76FUdEX949fZsdm+kr9dEFP7P+cHuiWb2AXX43LaTFzghh/gPr9uX+C+aGUSil1ejiZHg+/Ioou9GKQ33sEaUxiChk+18YRTnEWeVY6lG6lp5KqREJNO76EMvABgdONZw==</latexit> xj < t<latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="bs8QlLljyYde7WbNFuyzJJm+ZMk=">AAACVXichVG7SgNBFD1ZX3F9JMFGsAmGiFW4a6NYCTaWeZgHxBB2N6Mu2ewuu5tADP5AWgsLKwUR8TNs/AGL9DZiGcHGwrubgKiod5iZM2fm3DlzR3NMw/OJBhFpYnJqeiY6K8/NywuLsfh8ybPbri6Kum3abkVTPWEalij6hm+KiuMKtaWZoqw1d4P9cke4nmFb+37XEbWWemQZh4au+kxl6/EUZSiM5E+gjEEK47DjNzhAAzZ0tNGCgAWfsQkVHrcqFBAc5mroMecyMsJ9gVPIrG3zKcEnVGabPB7xqjpmLV4HOb1QrfMtJneXlUmk6ZFuaUgPdEfP9P5rrl6YI/DS5VkbaYVTj/WXC2//qlo8+zj+VP3p2cchtkKvBnt3QiZ4hT7Sd07Oh4XtfLq3Rlf0wv4vaUD3/AKr86pf50T+AjLXX/le7Z+gtJFRKKPkCFGsYBXrXOZN7GAPWRT5ugb6OIs8SbKUGP2TFBl/WAJfQlr6AAYJh7c=</latexit><latexit sha1_base64="OP5UZCZNADBb/YRzEHUPgZQj0Uc=">AAACX3ichVG7SgNBFD1Z3/GRmEpJExTFKty1UcRCsLE0ahIhPthdx7hmX+xOgjH4A3ZWgqkURMTPsPEHLPwE0S6CjYU3m4BoUO8wM2fOzLlzZq7uWWYgiZ4iSld3T29f/0B0cGh4JBYfHcoFbtk3RNZwLdff1LVAWKYjstKUltj0fKHZuiXyemm5uZ+vCD8wXWdDVj2xbWtFx9w3DU0ylT/aOUwtpuRufJLSFEaqE6htMIl2rLrxG2xhDy4MlGFDwIFkbEFDwK0AFQSPuW3UmPMZmeG+wAmirC3zKcEnNGZLPBZ5VWizDq+bOYNQbfAtFneflSlM0SPdUoMe6I6e6ePXXLUwR9NLlWe9pRXebux0bP39X5XNs8TBl+pPzxL7mA+9muzdC5nmK4yWvnJ83lhfWJuqTdMVvbD/S3qie36BU3kzrjNirY4oF0D9+d2dIDebVimtZgj9SGICM/zNc1jCClaRDU2d4QL1yKuSUMZbpVIi7Zol8C2U5CdEN4sW</latexit><latexit sha1_base64="OP5UZCZNADBb/YRzEHUPgZQj0Uc=">AAACX3ichVG7SgNBFD1Z3/GRmEpJExTFKty1UcRCsLE0ahIhPthdx7hmX+xOgjH4A3ZWgqkURMTPsPEHLPwE0S6CjYU3m4BoUO8wM2fOzLlzZq7uWWYgiZ4iSld3T29f/0B0cGh4JBYfHcoFbtk3RNZwLdff1LVAWKYjstKUltj0fKHZuiXyemm5uZ+vCD8wXWdDVj2xbWtFx9w3DU0ylT/aOUwtpuRufJLSFEaqE6htMIl2rLrxG2xhDy4MlGFDwIFkbEFDwK0AFQSPuW3UmPMZmeG+wAmirC3zKcEnNGZLPBZ5VWizDq+bOYNQbfAtFneflSlM0SPdUoMe6I6e6ePXXLUwR9NLlWe9pRXebux0bP39X5XNs8TBl+pPzxL7mA+9muzdC5nmK4yWvnJ83lhfWJuqTdMVvbD/S3qie36BU3kzrjNirY4oF0D9+d2dIDebVimtZgj9SGICM/zNc1jCClaRDU2d4QL1yKuSUMZbpVIi7Zol8C2U5CdEN4sW</latexit><latexit sha1_base64="SwS1Grnbg0Q3/Gnx71P6tTIOGFw=">AAACanichVFNLwNBGH66vuuruBCXRlWcmnddiDgIF0ctbSVVze4aLNvdze60QeMPuDlJOJGIiJ/h4g849CcINxIXB2+3mwiCdzIzzzzzPu88M6O7lulLonpEaWlta+/o7Ip29/T29ccGBnO+U/EMkTUcy/HWdM0XlmmLrDSlJdZcT2hl3RJ5fW+xsZ+vCs83HXtVHriiWNa2bXPLNDTJVH5/Yzc+F5elWIJSFET8J1BDkEAYy07sGuvYhAMDFZQhYEMytqDB51aACoLLXBE15jxGZrAvcIQoayucJThDY3aPx21eFULW5nWjph+oDT7F4u6xMo4kPdANvdA93dIjvf9aqxbUaHg54FlvaoVb6j8eXnn7V1XmWWLnU/WnZ4ktzAReTfbuBkzjFkZTXz08fVmZzSRrE3RJT+z/gup0xzewq6/GVVpkzhHlD1C/P/dPkJtKqZRS05SYXwi/ohOjGMMkv/c05rGEZWQDdyc4w3nkWRlURpTRZqoSCTVD+BLK+AdM+4vo</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit><latexit sha1_base64="z/YaJOieDIezYfKEkReP68q3aiA=">AAACanichVFNLwNBGH66vuuruBCXRhGn5l2REHFouDi2aCvxld01atnubnanjWr8ATcnCScSEfEzXPwBh/4E4Ubi4uDtdhNB8E5m5pln3uedZ2Z01zJ9SVSLKE3NLa1t7R3Rzq7unt5YX3/Od0qeIbKGYzneqq75wjJtkZWmtMSq6wmtqFsir+8v1PfzZeH5pmOvyIorNopawTZ3TEOTTOUPNvfic3G5FUtQkoKI/wRqCBIII+3ErrGObTgwUEIRAjYkYwsafG5rUEFwmdtAlTmPkRnsCxwhytoSZwnO0Jjd57HAq7WQtXldr+kHaoNPsbh7rIxjjB7ohl7onm7pkd5/rVUNatS9VHjWG1rhbvUeDy6//asq8iyx+6n607PEDmYCryZ7dwOmfgujoS8fnr4szy6NVcfpkp7Y/wXV6I5vYJdfjauMWDpHlD9A/f7cP0FuMqlSUs1MJVLz4Ve0YxgjmOD3nkYKi0gjG7g7wRnOI89KvzKkDDdSlUioGcCXUEY/AE47i+w=</latexit>
  • 13. LambdaMART のスコア計算 • LambdaRank の λ でスコア を計算する ij = | Zij| 1 + e (si sj ) <latexit sha1_base64="2+3acnls2R5eUWjyDzUTNsjYHZs=">AAAC6XichVFNTxRBEK0ZVHBFGfEieqm4wWAImxpjAjExIcrBIx8uEBnc9Ay9S7s9H5np3QTXuXny5gmiJzXGGH+GF/+AB36CeoTEiwdrZycBJWpPpvvVq/eqq7v9RKvMEO1b9tCp02eGR85Wzo2evzDmXBxfzeJOGsh6EOs4XfdFJrWKZN0oo+V6kkoR+lqu+e17/fxaV6aZiqMHZieRm6FoRaqpAmGYajjPPM3iLYEN7KHCx5jjHfSaqQg4nkEvU61QoKdl0zxFb0FqI/DhMbGXqtY2p3JmXJxGiY8YHbdNYVbqcy44wEfOG4zyhlOlGhUDTwK3BFUox2LsvAcPtiCGADoQgoQIDGMNAjL+NsAFgoS5TegxlzJSRV5CDhX2dlglWSGYbfPc4mijZCOO+zWzwh3wLpr/lJ0Ik/SFPtABfaaP9JV+/rVWr6jR72WHV3/glUlj7PnllR//dYW8Gtg+cv2zZwNNmCt6Vdx7UjD9UwQDf/fJ7sHK7eXJ3nV6Q9+5/9e0T5/4BFH3MHi3JJdfQYUfwP3zuk+C1Zs1l2ru0q3q/N3yKUbgKlyDKb7vWZiH+7AIdd73m+VYE9YVu22/sPfslwOpbZWeS/DbsN/+AikBs+Y=</latexit><latexit sha1_base64="2+3acnls2R5eUWjyDzUTNsjYHZs=">AAAC6XichVFNTxRBEK0ZVHBFGfEieqm4wWAImxpjAjExIcrBIx8uEBnc9Ay9S7s9H5np3QTXuXny5gmiJzXGGH+GF/+AB36CeoTEiwdrZycBJWpPpvvVq/eqq7v9RKvMEO1b9tCp02eGR85Wzo2evzDmXBxfzeJOGsh6EOs4XfdFJrWKZN0oo+V6kkoR+lqu+e17/fxaV6aZiqMHZieRm6FoRaqpAmGYajjPPM3iLYEN7KHCx5jjHfSaqQg4nkEvU61QoKdl0zxFb0FqI/DhMbGXqtY2p3JmXJxGiY8YHbdNYVbqcy44wEfOG4zyhlOlGhUDTwK3BFUox2LsvAcPtiCGADoQgoQIDGMNAjL+NsAFgoS5TegxlzJSRV5CDhX2dlglWSGYbfPc4mijZCOO+zWzwh3wLpr/lJ0Ik/SFPtABfaaP9JV+/rVWr6jR72WHV3/glUlj7PnllR//dYW8Gtg+cv2zZwNNmCt6Vdx7UjD9UwQDf/fJ7sHK7eXJ3nV6Q9+5/9e0T5/4BFH3MHi3JJdfQYUfwP3zuk+C1Zs1l2ru0q3q/N3yKUbgKlyDKb7vWZiH+7AIdd73m+VYE9YVu22/sPfslwOpbZWeS/DbsN/+AikBs+Y=</latexit><latexit sha1_base64="2+3acnls2R5eUWjyDzUTNsjYHZs=">AAAC6XichVFNTxRBEK0ZVHBFGfEieqm4wWAImxpjAjExIcrBIx8uEBnc9Ay9S7s9H5np3QTXuXny5gmiJzXGGH+GF/+AB36CeoTEiwdrZycBJWpPpvvVq/eqq7v9RKvMEO1b9tCp02eGR85Wzo2evzDmXBxfzeJOGsh6EOs4XfdFJrWKZN0oo+V6kkoR+lqu+e17/fxaV6aZiqMHZieRm6FoRaqpAmGYajjPPM3iLYEN7KHCx5jjHfSaqQg4nkEvU61QoKdl0zxFb0FqI/DhMbGXqtY2p3JmXJxGiY8YHbdNYVbqcy44wEfOG4zyhlOlGhUDTwK3BFUox2LsvAcPtiCGADoQgoQIDGMNAjL+NsAFgoS5TegxlzJSRV5CDhX2dlglWSGYbfPc4mijZCOO+zWzwh3wLpr/lJ0Ik/SFPtABfaaP9JV+/rVWr6jR72WHV3/glUlj7PnllR//dYW8Gtg+cv2zZwNNmCt6Vdx7UjD9UwQDf/fJ7sHK7eXJ3nV6Q9+5/9e0T5/4BFH3MHi3JJdfQYUfwP3zuk+C1Zs1l2ru0q3q/N3yKUbgKlyDKb7vWZiH+7AIdd73m+VYE9YVu22/sPfslwOpbZWeS/DbsN/+AikBs+Y=</latexit><latexit sha1_base64="2+3acnls2R5eUWjyDzUTNsjYHZs=">AAAC6XichVFNTxRBEK0ZVHBFGfEieqm4wWAImxpjAjExIcrBIx8uEBnc9Ay9S7s9H5np3QTXuXny5gmiJzXGGH+GF/+AB36CeoTEiwdrZycBJWpPpvvVq/eqq7v9RKvMEO1b9tCp02eGR85Wzo2evzDmXBxfzeJOGsh6EOs4XfdFJrWKZN0oo+V6kkoR+lqu+e17/fxaV6aZiqMHZieRm6FoRaqpAmGYajjPPM3iLYEN7KHCx5jjHfSaqQg4nkEvU61QoKdl0zxFb0FqI/DhMbGXqtY2p3JmXJxGiY8YHbdNYVbqcy44wEfOG4zyhlOlGhUDTwK3BFUox2LsvAcPtiCGADoQgoQIDGMNAjL+NsAFgoS5TegxlzJSRV5CDhX2dlglWSGYbfPc4mijZCOO+zWzwh3wLpr/lJ0Ik/SFPtABfaaP9JV+/rVWr6jR72WHV3/glUlj7PnllR//dYW8Gtg+cv2zZwNNmCt6Vdx7UjD9UwQDf/fJ7sHK7eXJ3nV6Q9+5/9e0T5/4BFH3MHi3JJdfQYUfwP3zuk+C1Zs1l2ru0q3q/N3yKUbgKlyDKb7vWZiH+7AIdd73m+VYE9YVu22/sPfslwOpbZWeS/DbsN/+AikBs+Y=</latexit> i = X j:{i,j}2I ij X j:{j,i}2I ij <latexit sha1_base64="6UO9UW4/D7aJ1pqn7p2PyuSzZ2c=">AAAC3nichZE7S8RAEMcn8X0+7tRGsFk8FAs9JiIogiDaaOfrVDByJnFP98yLJHdwHtdaCGKpYKUgIn4MG7+AhZW1WCrYWDjJBUQPdUJ2Z/47v9nZXd01hR8gPkpyQ2NTc0trW6K9o7MrmeruWfOdomfwrOGYjrehaz43hc2zgQhMvuF6XLN0k6/r+3Ph+nqJe75w7NWg7PItS9u1RV4YWkBSLlVWTUre0ViOVZhgVTbNVL9oRWGBTTE1VEfIVatMFTZboJTvSIGU0TqoQJD4E8ql0pjByFi9o8ROGmJbdFLXoMIOOGBAESzgYENAvgka+PRtggIILmlbUCHNI09E6xyqkCC2SFmcMjRS92ncpWgzVm2Kw5p+RBu0i0m/RySDQXzAG3zFe7zFZ/z4tVYlqhH2UqZZr7HczSWP+lbe/6UsmgPY+6L+7DmAPExGvQrq3Y2U8BRGjS8dnL6uTC0PVobwEl+o/wt8xDs6gV16M66W+PI5JOgBlJ/XXe+sjWUUzChL4+mZ2fgpWqEfBmCY7nsCZmAeFiFL+z5JTVKXlJS35UP5WD6ppcpSzPTCN5PPPgHuqq5I</latexit><latexit sha1_base64="6UO9UW4/D7aJ1pqn7p2PyuSzZ2c=">AAAC3nichZE7S8RAEMcn8X0+7tRGsFk8FAs9JiIogiDaaOfrVDByJnFP98yLJHdwHtdaCGKpYKUgIn4MG7+AhZW1WCrYWDjJBUQPdUJ2Z/47v9nZXd01hR8gPkpyQ2NTc0trW6K9o7MrmeruWfOdomfwrOGYjrehaz43hc2zgQhMvuF6XLN0k6/r+3Ph+nqJe75w7NWg7PItS9u1RV4YWkBSLlVWTUre0ViOVZhgVTbNVL9oRWGBTTE1VEfIVatMFTZboJTvSIGU0TqoQJD4E8ql0pjByFi9o8ROGmJbdFLXoMIOOGBAESzgYENAvgka+PRtggIILmlbUCHNI09E6xyqkCC2SFmcMjRS92ncpWgzVm2Kw5p+RBu0i0m/RySDQXzAG3zFe7zFZ/z4tVYlqhH2UqZZr7HczSWP+lbe/6UsmgPY+6L+7DmAPExGvQrq3Y2U8BRGjS8dnL6uTC0PVobwEl+o/wt8xDs6gV16M66W+PI5JOgBlJ/XXe+sjWUUzChL4+mZ2fgpWqEfBmCY7nsCZmAeFiFL+z5JTVKXlJS35UP5WD6ppcpSzPTCN5PPPgHuqq5I</latexit><latexit sha1_base64="6UO9UW4/D7aJ1pqn7p2PyuSzZ2c=">AAAC3nichZE7S8RAEMcn8X0+7tRGsFk8FAs9JiIogiDaaOfrVDByJnFP98yLJHdwHtdaCGKpYKUgIn4MG7+AhZW1WCrYWDjJBUQPdUJ2Z/47v9nZXd01hR8gPkpyQ2NTc0trW6K9o7MrmeruWfOdomfwrOGYjrehaz43hc2zgQhMvuF6XLN0k6/r+3Ph+nqJe75w7NWg7PItS9u1RV4YWkBSLlVWTUre0ViOVZhgVTbNVL9oRWGBTTE1VEfIVatMFTZboJTvSIGU0TqoQJD4E8ql0pjByFi9o8ROGmJbdFLXoMIOOGBAESzgYENAvgka+PRtggIILmlbUCHNI09E6xyqkCC2SFmcMjRS92ncpWgzVm2Kw5p+RBu0i0m/RySDQXzAG3zFe7zFZ/z4tVYlqhH2UqZZr7HczSWP+lbe/6UsmgPY+6L+7DmAPExGvQrq3Y2U8BRGjS8dnL6uTC0PVobwEl+o/wt8xDs6gV16M66W+PI5JOgBlJ/XXe+sjWUUzChL4+mZ2fgpWqEfBmCY7nsCZmAeFiFL+z5JTVKXlJS35UP5WD6ppcpSzPTCN5PPPgHuqq5I</latexit><latexit sha1_base64="6UO9UW4/D7aJ1pqn7p2PyuSzZ2c=">AAAC3nichZE7S8RAEMcn8X0+7tRGsFk8FAs9JiIogiDaaOfrVDByJnFP98yLJHdwHtdaCGKpYKUgIn4MG7+AhZW1WCrYWDjJBUQPdUJ2Z/47v9nZXd01hR8gPkpyQ2NTc0trW6K9o7MrmeruWfOdomfwrOGYjrehaz43hc2zgQhMvuF6XLN0k6/r+3Ph+nqJe75w7NWg7PItS9u1RV4YWkBSLlVWTUre0ViOVZhgVTbNVL9oRWGBTTE1VEfIVatMFTZboJTvSIGU0TqoQJD4E8ql0pjByFi9o8ROGmJbdFLXoMIOOGBAESzgYENAvgka+PRtggIILmlbUCHNI09E6xyqkCC2SFmcMjRS92ncpWgzVm2Kw5p+RBu0i0m/RySDQXzAG3zFe7zFZ/z4tVYlqhH2UqZZr7HczSWP+lbe/6UsmgPY+6L+7DmAPExGvQrq3Y2U8BRGjS8dnL6uTC0PVobwEl+o/wt8xDs6gV16M66W+PI5JOgBlJ/XXe+sjWUUzChL4+mZ2fgpWqEfBmCY7nsCZmAeFiFL+z5JTVKXlJS35UP5WD6ppcpSzPTCN5PPPgHuqq5I</latexit> ⇢ij ⌘ 1 1 + e (si sj ) = ij |Zij|<latexit sha1_base64="2KFPg9JuE/Qtb7iNh11RITQuAQo=">AAADCHichVHLahRBFL3dvpLxkVE3gpuLQyQiGW+LYBSEoBuXeThJMB2H6krNTJl+WV0zECf9A/kBF65URMSNO3GrG3/ART5BXEZw48LbPY3GBLWarjp16p5Tp6qCNNSZJdpx3EOHjxw9NjZeO37i5KmJ+ukzS1nSN1K1ZBImZiUQmQp1rFpW21CtpEaJKAjVcrBxp1hfHiiT6SS+ZzdTtRaJbqw7WgrLVLv+wje9BNs4RI0PMUdfPerrAfodIySTHlNFfxkVPmDkZ7obCfRD1bFTmFXCHKcrXFoY3e3ZS4xyvPXLaZpFHGtd7Nks3+e4hff3Ril9tjBv1xvUpLLhQeBVoAFVm0vqr8CHdUhAQh8iUBCDZRyCgIy/VfCAIGVuDYbMGUa6XFeQQ421fa5SXCGY3eC+y7PVio15XnhmpVryLiH/hpUIk/SZXtMufaI39IV+/NVrWHoUWTZ5DEZalbYnts8tfv+vKuLRQu+36p+ZLXRgpsyqOXtaMsUp5Eg/ePxkd/HmwuTwIj2nr5z/Ge3QRz5BPPgmX86rhadQ4wfw9l/3QbB0telR05u/1pi9XT3FGJyHCzDF930dZuEuzEELpDPuXHFmnBvutvvWfee+H5W6TqU5C38098NPIEq9xQ==</latexit><latexit sha1_base64="2KFPg9JuE/Qtb7iNh11RITQuAQo=">AAADCHichVHLahRBFL3dvpLxkVE3gpuLQyQiGW+LYBSEoBuXeThJMB2H6krNTJl+WV0zECf9A/kBF65URMSNO3GrG3/ART5BXEZw48LbPY3GBLWarjp16p5Tp6qCNNSZJdpx3EOHjxw9NjZeO37i5KmJ+ukzS1nSN1K1ZBImZiUQmQp1rFpW21CtpEaJKAjVcrBxp1hfHiiT6SS+ZzdTtRaJbqw7WgrLVLv+wje9BNs4RI0PMUdfPerrAfodIySTHlNFfxkVPmDkZ7obCfRD1bFTmFXCHKcrXFoY3e3ZS4xyvPXLaZpFHGtd7Nks3+e4hff3Ril9tjBv1xvUpLLhQeBVoAFVm0vqr8CHdUhAQh8iUBCDZRyCgIy/VfCAIGVuDYbMGUa6XFeQQ421fa5SXCGY3eC+y7PVio15XnhmpVryLiH/hpUIk/SZXtMufaI39IV+/NVrWHoUWTZ5DEZalbYnts8tfv+vKuLRQu+36p+ZLXRgpsyqOXtaMsUp5Eg/ePxkd/HmwuTwIj2nr5z/Ge3QRz5BPPgmX86rhadQ4wfw9l/3QbB0telR05u/1pi9XT3FGJyHCzDF930dZuEuzEELpDPuXHFmnBvutvvWfee+H5W6TqU5C38098NPIEq9xQ==</latexit><latexit sha1_base64="2KFPg9JuE/Qtb7iNh11RITQuAQo=">AAADCHichVHLahRBFL3dvpLxkVE3gpuLQyQiGW+LYBSEoBuXeThJMB2H6krNTJl+WV0zECf9A/kBF65URMSNO3GrG3/ART5BXEZw48LbPY3GBLWarjp16p5Tp6qCNNSZJdpx3EOHjxw9NjZeO37i5KmJ+ukzS1nSN1K1ZBImZiUQmQp1rFpW21CtpEaJKAjVcrBxp1hfHiiT6SS+ZzdTtRaJbqw7WgrLVLv+wje9BNs4RI0PMUdfPerrAfodIySTHlNFfxkVPmDkZ7obCfRD1bFTmFXCHKcrXFoY3e3ZS4xyvPXLaZpFHGtd7Nks3+e4hff3Ril9tjBv1xvUpLLhQeBVoAFVm0vqr8CHdUhAQh8iUBCDZRyCgIy/VfCAIGVuDYbMGUa6XFeQQ421fa5SXCGY3eC+y7PVio15XnhmpVryLiH/hpUIk/SZXtMufaI39IV+/NVrWHoUWTZ5DEZalbYnts8tfv+vKuLRQu+36p+ZLXRgpsyqOXtaMsUp5Eg/ePxkd/HmwuTwIj2nr5z/Ge3QRz5BPPgmX86rhadQ4wfw9l/3QbB0telR05u/1pi9XT3FGJyHCzDF930dZuEuzEELpDPuXHFmnBvutvvWfee+H5W6TqU5C38098NPIEq9xQ==</latexit><latexit sha1_base64="2KFPg9JuE/Qtb7iNh11RITQuAQo=">AAADCHichVHLahRBFL3dvpLxkVE3gpuLQyQiGW+LYBSEoBuXeThJMB2H6krNTJl+WV0zECf9A/kBF65URMSNO3GrG3/ART5BXEZw48LbPY3GBLWarjp16p5Tp6qCNNSZJdpx3EOHjxw9NjZeO37i5KmJ+ukzS1nSN1K1ZBImZiUQmQp1rFpW21CtpEaJKAjVcrBxp1hfHiiT6SS+ZzdTtRaJbqw7WgrLVLv+wje9BNs4RI0PMUdfPerrAfodIySTHlNFfxkVPmDkZ7obCfRD1bFTmFXCHKcrXFoY3e3ZS4xyvPXLaZpFHGtd7Nks3+e4hff3Ril9tjBv1xvUpLLhQeBVoAFVm0vqr8CHdUhAQh8iUBCDZRyCgIy/VfCAIGVuDYbMGUa6XFeQQ421fa5SXCGY3eC+y7PVio15XnhmpVryLiH/hpUIk/SZXtMufaI39IV+/NVrWHoUWTZ5DEZalbYnts8tfv+vKuLRQu+36p+ZLXRgpsyqOXtaMsUp5Eg/ePxkd/HmwuTwIj2nr5z/Ge3QRz5BPPgmX86rhadQ4wfw9l/3QbB0telR05u/1pi9XT3FGJyHCzDF930dZuEuzEELpDPuXHFmnBvutvvWfee+H5W6TqU5C38098NPIEq9xQ==</latexit> @C @si = X {i,j}=I | Zij| ⇢ij <latexit sha1_base64="1PBtYFkJuWY/nEcwVxo7oGhs+ac=">AAAC53ichZHNThRBEMdrRlRcERY5SMKl4wbjQTc1xgRjYkLEA974cIFIk03P2Lvb0PORnt5NcNmLRy/exMQTJoQQHoMLL+CBN4B4xMSLB2pmJ0Elak+mu+pX9a+u7vYTrVKLeOy4VwauXrs+eKN0c+jW8Eh59PZSGrdNIGtBrGOz4otUahXJmlVWy5XESBH6Wi77GzNZfLkjTari6JXdTORaKJqRaqhAWEL18jveMCJgXcYTYawSms2w3q9uyurkKoI99ozxtB3mgGfsAVtnPMMvKfiQgqoZCsa1bNgtxl9IbQV7XejXKYUb1WxlIdOKL3C9XMEq5oNdNrzCqEAx5uLyHnB4AzEE0IYQJERgydYgIKVvFTxASIitQZeYIUvlcQk9KJG2TVmSMgTRDZqb5K0WNCI/q5nm6oB20fQbUjKYxK+4j2d4hAd4ij//Wqub18h62aTV72tlUh95P77447+qkFYLrQvVP3u20IAnea+Kek9ykp0i6Os7b7fPFp8uTHbv4Rf8Rv3v4DEe0gmizvdgd14ufIYSPYD353VfNpYeVT2sevOPK9PPi6cYhAm4C/fpvqdgGmZhDmq074kz7Nxxxl3lfnA/up/6qa5TaMbgt+HunAP0QrP1</latexit><latexit sha1_base64="1PBtYFkJuWY/nEcwVxo7oGhs+ac=">AAAC53ichZHNThRBEMdrRlRcERY5SMKl4wbjQTc1xgRjYkLEA974cIFIk03P2Lvb0PORnt5NcNmLRy/exMQTJoQQHoMLL+CBN4B4xMSLB2pmJ0Elak+mu+pX9a+u7vYTrVKLeOy4VwauXrs+eKN0c+jW8Eh59PZSGrdNIGtBrGOz4otUahXJmlVWy5XESBH6Wi77GzNZfLkjTari6JXdTORaKJqRaqhAWEL18jveMCJgXcYTYawSms2w3q9uyurkKoI99ozxtB3mgGfsAVtnPMMvKfiQgqoZCsa1bNgtxl9IbQV7XejXKYUb1WxlIdOKL3C9XMEq5oNdNrzCqEAx5uLyHnB4AzEE0IYQJERgydYgIKVvFTxASIitQZeYIUvlcQk9KJG2TVmSMgTRDZqb5K0WNCI/q5nm6oB20fQbUjKYxK+4j2d4hAd4ij//Wqub18h62aTV72tlUh95P77447+qkFYLrQvVP3u20IAnea+Kek9ykp0i6Os7b7fPFp8uTHbv4Rf8Rv3v4DEe0gmizvdgd14ufIYSPYD353VfNpYeVT2sevOPK9PPi6cYhAm4C/fpvqdgGmZhDmq074kz7Nxxxl3lfnA/up/6qa5TaMbgt+HunAP0QrP1</latexit><latexit sha1_base64="1PBtYFkJuWY/nEcwVxo7oGhs+ac=">AAAC53ichZHNThRBEMdrRlRcERY5SMKl4wbjQTc1xgRjYkLEA974cIFIk03P2Lvb0PORnt5NcNmLRy/exMQTJoQQHoMLL+CBN4B4xMSLB2pmJ0Elak+mu+pX9a+u7vYTrVKLeOy4VwauXrs+eKN0c+jW8Eh59PZSGrdNIGtBrGOz4otUahXJmlVWy5XESBH6Wi77GzNZfLkjTari6JXdTORaKJqRaqhAWEL18jveMCJgXcYTYawSms2w3q9uyurkKoI99ozxtB3mgGfsAVtnPMMvKfiQgqoZCsa1bNgtxl9IbQV7XejXKYUb1WxlIdOKL3C9XMEq5oNdNrzCqEAx5uLyHnB4AzEE0IYQJERgydYgIKVvFTxASIitQZeYIUvlcQk9KJG2TVmSMgTRDZqb5K0WNCI/q5nm6oB20fQbUjKYxK+4j2d4hAd4ij//Wqub18h62aTV72tlUh95P77447+qkFYLrQvVP3u20IAnea+Kek9ykp0i6Os7b7fPFp8uTHbv4Rf8Rv3v4DEe0gmizvdgd14ufIYSPYD353VfNpYeVT2sevOPK9PPi6cYhAm4C/fpvqdgGmZhDmq074kz7Nxxxl3lfnA/up/6qa5TaMbgt+HunAP0QrP1</latexit><latexit sha1_base64="1PBtYFkJuWY/nEcwVxo7oGhs+ac=">AAAC53ichZHNThRBEMdrRlRcERY5SMKl4wbjQTc1xgRjYkLEA974cIFIk03P2Lvb0PORnt5NcNmLRy/exMQTJoQQHoMLL+CBN4B4xMSLB2pmJ0Elak+mu+pX9a+u7vYTrVKLeOy4VwauXrs+eKN0c+jW8Eh59PZSGrdNIGtBrGOz4otUahXJmlVWy5XESBH6Wi77GzNZfLkjTari6JXdTORaKJqRaqhAWEL18jveMCJgXcYTYawSms2w3q9uyurkKoI99ozxtB3mgGfsAVtnPMMvKfiQgqoZCsa1bNgtxl9IbQV7XejXKYUb1WxlIdOKL3C9XMEq5oNdNrzCqEAx5uLyHnB4AzEE0IYQJERgydYgIKVvFTxASIitQZeYIUvlcQk9KJG2TVmSMgTRDZqb5K0WNCI/q5nm6oB20fQbUjKYxK+4j2d4hAd4ij//Wqub18h62aTV72tlUh95P77447+qkFYLrQvVP3u20IAnea+Kek9ykp0i6Os7b7fPFp8uTHbv4Rf8Rv3v4DEe0gmizvdgd14ufIYSPYD353VfNpYeVT2sevOPK9PPi6cYhAm4C/fpvqdgGmZhDmq074kz7Nxxxl3lfnA/up/6qa5TaMbgt+HunAP0QrP1</latexit> @2 C @s2 i = X {i,j}=I 2 | Zij| ⇢ij (1 ⇢ij) <latexit sha1_base64="JAVHR4WGGx7c+Cgjo6NmbW6kQpM=">AAADH3ichVHNalQxFD73+lfHn466EdwEh0oFHXKLoAhCsSK6cto6bbGpQ27MzKTN/SHJDNRxXsAXcOGqgoj4Bm5d6ErcuJhHEJcV3Ljw5M5Vq4N6QpJzvu98JydJnGtlHaWjINy3/8DBQ1OHK0eOHjs+XT1xcsVmPSNkU2Q6M2sxt1KrVDadclqu5UbyJNZyNd5a8PxqXxqrsvSu287lRsI7qWorwR1Crepr1jZckAFhOTdOcU3uYzBHhmQB5x7YkhaGCsEfCUNyjTDbSwqCee4C2STMw7eRZFZ1Ev4zm2nZdo8IuyG14+ReWW3TM0Z1up4y3Wwv7AWzJCIXJ5hCcL5VrdE6LYxMOlHp1KC0RlZ9AQweQAYCepCAhBQc+ho4WBzrEAGFHLENGCBm0FMFL2EIFdT2MEtiBkd0C9cORuslmmLsa9pCLfAUjdOgksAM/Uhf0l36jr6in+i3v9YaFDV8L9u4x2OtzFvTj08vf/2vKsHdQfeX6p89O2jDlaJXhb3nBeJvIcb6/sMnu8tXl2YG5+gz+hn736Ej+gZvkPa/iOeLcukpVPADoj+fe9JZmatHtB4tXqrNXy+/YgrOwFmYxfe+DPNwCxrQBBGQ4GZwJ2iEO+Hb8H34YZwaBqXmFPxm4eg7mTDFMA==</latexit><latexit sha1_base64="JAVHR4WGGx7c+Cgjo6NmbW6kQpM=">AAADH3ichVHNalQxFD73+lfHn466EdwEh0oFHXKLoAhCsSK6cto6bbGpQ27MzKTN/SHJDNRxXsAXcOGqgoj4Bm5d6ErcuJhHEJcV3Ljw5M5Vq4N6QpJzvu98JydJnGtlHaWjINy3/8DBQ1OHK0eOHjs+XT1xcsVmPSNkU2Q6M2sxt1KrVDadclqu5UbyJNZyNd5a8PxqXxqrsvSu287lRsI7qWorwR1Crepr1jZckAFhOTdOcU3uYzBHhmQB5x7YkhaGCsEfCUNyjTDbSwqCee4C2STMw7eRZFZ1Ev4zm2nZdo8IuyG14+ReWW3TM0Z1up4y3Wwv7AWzJCIXJ5hCcL5VrdE6LYxMOlHp1KC0RlZ9AQweQAYCepCAhBQc+ho4WBzrEAGFHLENGCBm0FMFL2EIFdT2MEtiBkd0C9cORuslmmLsa9pCLfAUjdOgksAM/Uhf0l36jr6in+i3v9YaFDV8L9u4x2OtzFvTj08vf/2vKsHdQfeX6p89O2jDlaJXhb3nBeJvIcb6/sMnu8tXl2YG5+gz+hn736Ej+gZvkPa/iOeLcukpVPADoj+fe9JZmatHtB4tXqrNXy+/YgrOwFmYxfe+DPNwCxrQBBGQ4GZwJ2iEO+Hb8H34YZwaBqXmFPxm4eg7mTDFMA==</latexit><latexit sha1_base64="JAVHR4WGGx7c+Cgjo6NmbW6kQpM=">AAADH3ichVHNalQxFD73+lfHn466EdwEh0oFHXKLoAhCsSK6cto6bbGpQ27MzKTN/SHJDNRxXsAXcOGqgoj4Bm5d6ErcuJhHEJcV3Ljw5M5Vq4N6QpJzvu98JydJnGtlHaWjINy3/8DBQ1OHK0eOHjs+XT1xcsVmPSNkU2Q6M2sxt1KrVDadclqu5UbyJNZyNd5a8PxqXxqrsvSu287lRsI7qWorwR1Crepr1jZckAFhOTdOcU3uYzBHhmQB5x7YkhaGCsEfCUNyjTDbSwqCee4C2STMw7eRZFZ1Ev4zm2nZdo8IuyG14+ReWW3TM0Z1up4y3Wwv7AWzJCIXJ5hCcL5VrdE6LYxMOlHp1KC0RlZ9AQweQAYCepCAhBQc+ho4WBzrEAGFHLENGCBm0FMFL2EIFdT2MEtiBkd0C9cORuslmmLsa9pCLfAUjdOgksAM/Uhf0l36jr6in+i3v9YaFDV8L9u4x2OtzFvTj08vf/2vKsHdQfeX6p89O2jDlaJXhb3nBeJvIcb6/sMnu8tXl2YG5+gz+hn736Ej+gZvkPa/iOeLcukpVPADoj+fe9JZmatHtB4tXqrNXy+/YgrOwFmYxfe+DPNwCxrQBBGQ4GZwJ2iEO+Hb8H34YZwaBqXmFPxm4eg7mTDFMA==</latexit><latexit sha1_base64="JAVHR4WGGx7c+Cgjo6NmbW6kQpM=">AAADH3ichVHNalQxFD73+lfHn466EdwEh0oFHXKLoAhCsSK6cto6bbGpQ27MzKTN/SHJDNRxXsAXcOGqgoj4Bm5d6ErcuJhHEJcV3Ljw5M5Vq4N6QpJzvu98JydJnGtlHaWjINy3/8DBQ1OHK0eOHjs+XT1xcsVmPSNkU2Q6M2sxt1KrVDadclqu5UbyJNZyNd5a8PxqXxqrsvSu287lRsI7qWorwR1Crepr1jZckAFhOTdOcU3uYzBHhmQB5x7YkhaGCsEfCUNyjTDbSwqCee4C2STMw7eRZFZ1Ev4zm2nZdo8IuyG14+ReWW3TM0Z1up4y3Wwv7AWzJCIXJ5hCcL5VrdE6LYxMOlHp1KC0RlZ9AQweQAYCepCAhBQc+ho4WBzrEAGFHLENGCBm0FMFL2EIFdT2MEtiBkd0C9cORuslmmLsa9pCLfAUjdOgksAM/Uhf0l36jr6in+i3v9YaFDV8L9u4x2OtzFvTj08vf/2vKsHdQfeX6p89O2jDlaJXhb3nBeJvIcb6/sMnu8tXl2YG5+gz+hn736Ej+gZvkPa/iOeLcukpVPADoj+fe9JZmatHtB4tXqrNXy+/YgrOwFmYxfe+DPNwCxrQBBGQ4GZwJ2iEO+Hb8H34YZwaBqXmFPxm4eg7mTDFMA==</latexit> km = P xi2Rkm @C @si P xi2Rkm @2C @s2 i<latexit sha1_base64="adKZCbBiL2USW2qNDA2sL2jNLg4=">AAADN3icjVHPSxtBFH671mpjW6O9FHoZDBZP4a0UKoIgeulRYxMFV8PsOEmG7C92J0EN/gP+Ax48KZQi/gU999JzoYeceiuKJ1Hw0kNfNuuPVtP2PXbmve9939s3M07oqlgjtg2z71H/44HBJ5mhp8+eD2dHRktx0IiELIrADaIVh8fSVb4saqVduRJGknuOK5ed+nynvtyUUawC/73eCuWax6u+qijBNUHl7Fe7yj2PszJrsTrz2A6bYXYl4oJyO254SWEzWRUVbeWzwh3yDTXkkVbcZfME3knjG2XX/6vpA23XKZmkQs/21wTycjaHeUyM3Q+sNMhBagtB9iPYsAEBCGiABxJ80BS7wCEmXwULEELC1qBFWESRSuoSdiBD2gaxJDE4oXVaq5StpqhPeadnnKgF/cWlLyIlg3H8hkd4gV/wGE/xZ89eraRHZ5Yt2p2uVobl4d2XS1f/VHm0a6jdqv46s4YKTCWzKpo9TJDOKURX39zeu1iaLoy3XuMhntH8B9jGz3QCv3kpPizKwj5k6AGsP6/7flCazFuYtxbf5Gbn0qcYhFcwBhN0329hFt7BAhRBGFPGulE1auYn87v5wzzpUk0j1byA38w8/wUjbc4L</latexit><latexit sha1_base64="adKZCbBiL2USW2qNDA2sL2jNLg4=">AAADN3icjVHPSxtBFH671mpjW6O9FHoZDBZP4a0UKoIgeulRYxMFV8PsOEmG7C92J0EN/gP+Ax48KZQi/gU999JzoYeceiuKJ1Hw0kNfNuuPVtP2PXbmve9939s3M07oqlgjtg2z71H/44HBJ5mhp8+eD2dHRktx0IiELIrADaIVh8fSVb4saqVduRJGknuOK5ed+nynvtyUUawC/73eCuWax6u+qijBNUHl7Fe7yj2PszJrsTrz2A6bYXYl4oJyO254SWEzWRUVbeWzwh3yDTXkkVbcZfME3knjG2XX/6vpA23XKZmkQs/21wTycjaHeUyM3Q+sNMhBagtB9iPYsAEBCGiABxJ80BS7wCEmXwULEELC1qBFWESRSuoSdiBD2gaxJDE4oXVaq5StpqhPeadnnKgF/cWlLyIlg3H8hkd4gV/wGE/xZ89eraRHZ5Yt2p2uVobl4d2XS1f/VHm0a6jdqv46s4YKTCWzKpo9TJDOKURX39zeu1iaLoy3XuMhntH8B9jGz3QCv3kpPizKwj5k6AGsP6/7flCazFuYtxbf5Gbn0qcYhFcwBhN0329hFt7BAhRBGFPGulE1auYn87v5wzzpUk0j1byA38w8/wUjbc4L</latexit><latexit sha1_base64="adKZCbBiL2USW2qNDA2sL2jNLg4=">AAADN3icjVHPSxtBFH671mpjW6O9FHoZDBZP4a0UKoIgeulRYxMFV8PsOEmG7C92J0EN/gP+Ax48KZQi/gU999JzoYeceiuKJ1Hw0kNfNuuPVtP2PXbmve9939s3M07oqlgjtg2z71H/44HBJ5mhp8+eD2dHRktx0IiELIrADaIVh8fSVb4saqVduRJGknuOK5ed+nynvtyUUawC/73eCuWax6u+qijBNUHl7Fe7yj2PszJrsTrz2A6bYXYl4oJyO254SWEzWRUVbeWzwh3yDTXkkVbcZfME3knjG2XX/6vpA23XKZmkQs/21wTycjaHeUyM3Q+sNMhBagtB9iPYsAEBCGiABxJ80BS7wCEmXwULEELC1qBFWESRSuoSdiBD2gaxJDE4oXVaq5StpqhPeadnnKgF/cWlLyIlg3H8hkd4gV/wGE/xZ89eraRHZ5Yt2p2uVobl4d2XS1f/VHm0a6jdqv46s4YKTCWzKpo9TJDOKURX39zeu1iaLoy3XuMhntH8B9jGz3QCv3kpPizKwj5k6AGsP6/7flCazFuYtxbf5Gbn0qcYhFcwBhN0329hFt7BAhRBGFPGulE1auYn87v5wzzpUk0j1byA38w8/wUjbc4L</latexit><latexit sha1_base64="adKZCbBiL2USW2qNDA2sL2jNLg4=">AAADN3icjVHPSxtBFH671mpjW6O9FHoZDBZP4a0UKoIgeulRYxMFV8PsOEmG7C92J0EN/gP+Ax48KZQi/gU999JzoYeceiuKJ1Hw0kNfNuuPVtP2PXbmve9939s3M07oqlgjtg2z71H/44HBJ5mhp8+eD2dHRktx0IiELIrADaIVh8fSVb4saqVduRJGknuOK5ed+nynvtyUUawC/73eCuWax6u+qijBNUHl7Fe7yj2PszJrsTrz2A6bYXYl4oJyO254SWEzWRUVbeWzwh3yDTXkkVbcZfME3knjG2XX/6vpA23XKZmkQs/21wTycjaHeUyM3Q+sNMhBagtB9iPYsAEBCGiABxJ80BS7wCEmXwULEELC1qBFWESRSuoSdiBD2gaxJDE4oXVaq5StpqhPeadnnKgF/cWlLyIlg3H8hkd4gV/wGE/xZ89eraRHZ5Yt2p2uVobl4d2XS1f/VHm0a6jdqv46s4YKTCWzKpo9TJDOKURX39zeu1iaLoy3XuMhntH8B9jGz3QCv3kpPizKwj5k6AGsP6/7flCazFuYtxbf5Gbn0qcYhFcwBhN0329hFt7BAhRBGFPGulE1auYn87v5wzzpUk0j1byA38w8/wUjbc4L</latexit> 数式は Christopher J.C. Burges の「From RankNet to LambdaRank to LambdaMART: An Overview」より抜粋。 13
  • 15. LTR4L における LambdaMART { "config" : null, "leafIds" : [ 0, 1, 3, 7, 8, 4, 2 ], "featureIds" : [ 38, 38, 39, -1, -1, -1, -1 ], "thresh" : [ 0.748092, 0.523628, 0.4, "-Infinity", "-Infinity", "-Infinity", "-Infinity" ], "scores" : [ 0.0, 0.0, 0.0, 0.04757469250124157, 0.044148895268034685, -0.026720292627365028, 0.045137089557086 ] } 15
  • 16. まとめ • ブースティングでは、どの特徴量が損失に影響 を与えているかモデルでわかる • 特徴量選択 • ニューラルネットワークとの組み合わせ • 特徴量を増やすとどうなるか調査しやすい 16