Soumettre la recherche
Mettre en ligne
LearningToRank meetup-vol-2-pt2
•
0 j'aime
•
1,646 vues
K
Kamuela Lau
Suivre
Learning-to-Rank for Apache Lucene
Lire moins
Lire la suite
Technologie
Signaler
Partager
Signaler
Partager
1 sur 17
Télécharger maintenant
Télécharger pour lire hors ligne
Recommandé
Higher order functions Lightning Talk
Higher order functions Lightning Talk
Kamuela Lau
Lightning talks: stanford japanese cheetsheets
Lightning talks: stanford japanese cheetsheets
Kamuela Lau
learningtorank meetup-vol4-pt1
learningtorank meetup-vol4-pt1
Kamuela Lau
Learningtorank meetup-vol3-pt2
Learningtorank meetup-vol3-pt2
Kamuela Lau
learningtorank-meetup-vol-1-pt2
learningtorank-meetup-vol-1-pt2
Kamuela Lau
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
Recommandé
Higher order functions Lightning Talk
Higher order functions Lightning Talk
Kamuela Lau
Lightning talks: stanford japanese cheetsheets
Lightning talks: stanford japanese cheetsheets
Kamuela Lau
learningtorank meetup-vol4-pt1
learningtorank meetup-vol4-pt1
Kamuela Lau
Learningtorank meetup-vol3-pt2
Learningtorank meetup-vol3-pt2
Kamuela Lau
learningtorank-meetup-vol-1-pt2
learningtorank-meetup-vol-1-pt2
Kamuela Lau
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
Enterprise Knowledge
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
Anna Loughnan Colquhoun
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
Product Anonymous
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
giselly40
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
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
Michael W. Hawkins
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
apidays
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
Martijn de Jong
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
wesley chun
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
naman860154
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
debabhi2
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
Enterprise Knowledge
presentation ICT roal in 21st century education
presentation ICT roal in 21st century education
jfdjdjcjdnsjd
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
Safe Software
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
Maria Levchenko
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Igalia
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
The Digital Insurer
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
The Digital Insurer
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Contenu connexe
Dernier
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
Enterprise Knowledge
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
Anna Loughnan Colquhoun
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
Product Anonymous
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
giselly40
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
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
Michael W. Hawkins
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
apidays
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
Martijn de Jong
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
wesley chun
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
naman860154
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
debabhi2
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
Enterprise Knowledge
presentation ICT roal in 21st century education
presentation ICT roal in 21st century education
jfdjdjcjdnsjd
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
Safe Software
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
Maria Levchenko
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Igalia
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
The Digital Insurer
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
The Digital Insurer
Dernier
(20)
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
The Role of Taxonomy and Ontology in Semantic Layers - Heather Hedden.pdf
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
CNv6 Instructor Chapter 6 Quality of Service
CNv6 Instructor Chapter 6 Quality of Service
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...
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
presentation ICT roal in 21st century education
presentation ICT roal in 21st century education
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Raspberry Pi 5: Challenges and Solutions in Bringing up an OpenGL/Vulkan Driv...
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
En vedette
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
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 2024
Albert Qian
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
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
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 Intent
Lily Ray
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Introduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
Vit Horky
The six step guide to practical project management
The six step guide to practical project management
MindGenius
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...
Applitools
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
GetSmarter
ChatGPT webinar slides
ChatGPT webinar slides
Alireza Esmikhani
En vedette
(20)
How 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.pdf
Skeleton Culture Code
Skeleton Culture Code
PEPSICO 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)
How 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 Insights
Trends 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 summary
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
Google'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
Introduction to Data Science
Introduction to Data Science
Time Management & Productivity - Best Practices
Time Management & Productivity - Best Practices
The 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...
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 Work
ChatGPT webinar slides
ChatGPT webinar slides
LearningToRank meetup-vol-2-pt2
1.
LTR4L のブースティング アルゴリズム 8/25/2018 カムエラ ラウ
(Kamuela Lau) 1
2.
自己紹介 • ロンウイットに2017年12月入社 • LTR4L
において LTR のアルゴリズムを実装 • ブログ • https://jp.kamulau.com (English: en.kamulau.com) • ツイッター: @kamu_lau 2
3.
強い学習機 ブースティングとは • アンサンブル学習の一種 • 複数の弱い(低性能の)学習機を組み合わせ、 強い(高性能の)学習機を生成する 弱い学習機
1 弱い学習機 2 弱い学習機 n+ + +. . . 3
4.
弱い学習機 (weak learner) 身長 閾値
:165cm 女性 男性 身長 165身長 < 165 4
5.
弱い学習機 その2 スカート・ドレス過去5年間 の履く回数 閾値 :
3 男性 女性 回数 3回数 < 3 5
6.
ブースティングアルゴリズムの異な る点 • 弱い学習機の構造 • 弱い学習機の求め方 •
弱い学習機のスコア、重み計算 6
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
14.
LTR4L における LambdaMART 14
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
17.
今後の開発 • SVM • Click
Model 17
Télécharger maintenant