Enviar pesquisa
Carregar
Introduction to Low-rank Matrix Completion
•
0 gostou
•
292 visualizações
Joonyoung Yi
Seguir
행렬완성 개론
Leia menos
Leia mais
Tecnologia
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 80
Baixar agora
Baixar para ler offline
Recomendados
334 klan vokera
334 klan vokera
Milenko Gavric
Zagor Extra 002 - Kralj Darkwooda
Zagor Extra 002 - Kralj Darkwooda
Stripovizijacom
1_Introduction
1_Introduction
HyunKyu Jeon
Unity Shader教學: 準備貼圖系列之如何製作反光貼圖
Unity Shader教學: 準備貼圖系列之如何製作反光貼圖
徐芳真 Hsu
Zagor sd 031 laguna zivih mrtvaca (big guy & montecristo & emeri)(7...
Zagor sd 031 laguna zivih mrtvaca (big guy & montecristo & emeri)(7...
zoran radovic
CLE Unit - 2 - Information Technology Act
CLE Unit - 2 - Information Technology Act
Gyanmanjari Institute Of Technology
635 teksas bil
635 teksas bil
Milenko Gavric
CLE Unit - 4 - Electronic Business and Legal Issues
CLE Unit - 4 - Electronic Business and Legal Issues
Gyanmanjari Institute Of Technology
Recomendados
334 klan vokera
334 klan vokera
Milenko Gavric
Zagor Extra 002 - Kralj Darkwooda
Zagor Extra 002 - Kralj Darkwooda
Stripovizijacom
1_Introduction
1_Introduction
HyunKyu Jeon
Unity Shader教學: 準備貼圖系列之如何製作反光貼圖
Unity Shader教學: 準備貼圖系列之如何製作反光貼圖
徐芳真 Hsu
Zagor sd 031 laguna zivih mrtvaca (big guy & montecristo & emeri)(7...
Zagor sd 031 laguna zivih mrtvaca (big guy & montecristo & emeri)(7...
zoran radovic
CLE Unit - 2 - Information Technology Act
CLE Unit - 2 - Information Technology Act
Gyanmanjari Institute Of Technology
635 teksas bil
635 teksas bil
Milenko Gavric
CLE Unit - 4 - Electronic Business and Legal Issues
CLE Unit - 4 - Electronic Business and Legal Issues
Gyanmanjari Institute Of Technology
Chapter 2 - Data Communication in Compter ~ Urdu guide
Chapter 2 - Data Communication in Compter ~ Urdu guide
Muhammad Tayyab Rana
Teks Viler L 173 Blago iz rudnika.pdf
Teks Viler L 173 Blago iz rudnika.pdf
Stripovizijacom
CCNA-2 SRWE Mod-11 Switch Security Configuration
CCNA-2 SRWE Mod-11 Switch Security Configuration
Mukesh Chinta
CLE Unit - 3 - Cyber law and Related Legislation
CLE Unit - 3 - Cyber law and Related Legislation
Gyanmanjari Institute Of Technology
Zagor Ludens 123 - Sjeme nasilja
Zagor Ludens 123 - Sjeme nasilja
Stripovizijacom
η ζωή μετά αιωνιότητα είναι θα περάσει
η ζωή μετά αιωνιότητα είναι θα περάσει
pinnokio.gr
Zagor - VC 176 - Tajanstveni pueblo.pdf
Zagor - VC 176 - Tajanstveni pueblo.pdf
Stripovizijacom
M.Sc Provisional Certificate
M.Sc Provisional Certificate
Raja Vemula
Mister NO LIB 086 - Povratak u Manaus
Mister NO LIB 086 - Povratak u Manaus
Stripovizijacom
Zagor VC-042 Rečni vukovi
Zagor VC-042 Rečni vukovi
Stripovizijacom
National Diploma Certificate
National Diploma Certificate
Shaveer Chathury
一張圖搞定奇蹟課程潛意識
一張圖搞定奇蹟課程潛意識
Neal Tzucheng Hsu
ισοβίτης κακές παρέες
ισοβίτης κακές παρέες
pinnokio.gr
OSV - Unit - 8 - Unix/Linux Operating System
OSV - Unit - 8 - Unix/Linux Operating System
Gyanmanjari Institute Of Technology
0672. VELIKA PROTUVA
0672. VELIKA PROTUVA
Tompa *
CLE Unit - 5 - Cyber Ethics
CLE Unit - 5 - Cyber Ethics
Gyanmanjari Institute Of Technology
Chapter 01 Introduction to Computer - Urdu Guide by: TitansComputer
Chapter 01 Introduction to Computer - Urdu Guide by: TitansComputer
Muhammad Tayyab Rana
Chapter 6 What is Operating System ~ Urdu Guide
Chapter 6 What is Operating System ~ Urdu Guide
Muhammad Tayyab Rana
Object Oriented Programming with JAVA
Object Oriented Programming with JAVA
Demian Antony DMello
Zagor Ludens GIGANT 05 - Čovjek koji je pobjedio smrt
Zagor Ludens GIGANT 05 - Čovjek koji je pobjedio smrt
Stripovizijacom
Mixture-Rank Matrix Approximation for Collaborative Filtering
Mixture-Rank Matrix Approximation for Collaborative Filtering
Joonyoung Yi
Sparsity Normalization: Stabilizing the Expected Outputs of Deep Networks
Sparsity Normalization: Stabilizing the Expected Outputs of Deep Networks
Joonyoung Yi
Mais conteúdo relacionado
Mais procurados
Chapter 2 - Data Communication in Compter ~ Urdu guide
Chapter 2 - Data Communication in Compter ~ Urdu guide
Muhammad Tayyab Rana
Teks Viler L 173 Blago iz rudnika.pdf
Teks Viler L 173 Blago iz rudnika.pdf
Stripovizijacom
CCNA-2 SRWE Mod-11 Switch Security Configuration
CCNA-2 SRWE Mod-11 Switch Security Configuration
Mukesh Chinta
CLE Unit - 3 - Cyber law and Related Legislation
CLE Unit - 3 - Cyber law and Related Legislation
Gyanmanjari Institute Of Technology
Zagor Ludens 123 - Sjeme nasilja
Zagor Ludens 123 - Sjeme nasilja
Stripovizijacom
η ζωή μετά αιωνιότητα είναι θα περάσει
η ζωή μετά αιωνιότητα είναι θα περάσει
pinnokio.gr
Zagor - VC 176 - Tajanstveni pueblo.pdf
Zagor - VC 176 - Tajanstveni pueblo.pdf
Stripovizijacom
M.Sc Provisional Certificate
M.Sc Provisional Certificate
Raja Vemula
Mister NO LIB 086 - Povratak u Manaus
Mister NO LIB 086 - Povratak u Manaus
Stripovizijacom
Zagor VC-042 Rečni vukovi
Zagor VC-042 Rečni vukovi
Stripovizijacom
National Diploma Certificate
National Diploma Certificate
Shaveer Chathury
一張圖搞定奇蹟課程潛意識
一張圖搞定奇蹟課程潛意識
Neal Tzucheng Hsu
ισοβίτης κακές παρέες
ισοβίτης κακές παρέες
pinnokio.gr
OSV - Unit - 8 - Unix/Linux Operating System
OSV - Unit - 8 - Unix/Linux Operating System
Gyanmanjari Institute Of Technology
0672. VELIKA PROTUVA
0672. VELIKA PROTUVA
Tompa *
CLE Unit - 5 - Cyber Ethics
CLE Unit - 5 - Cyber Ethics
Gyanmanjari Institute Of Technology
Chapter 01 Introduction to Computer - Urdu Guide by: TitansComputer
Chapter 01 Introduction to Computer - Urdu Guide by: TitansComputer
Muhammad Tayyab Rana
Chapter 6 What is Operating System ~ Urdu Guide
Chapter 6 What is Operating System ~ Urdu Guide
Muhammad Tayyab Rana
Object Oriented Programming with JAVA
Object Oriented Programming with JAVA
Demian Antony DMello
Zagor Ludens GIGANT 05 - Čovjek koji je pobjedio smrt
Zagor Ludens GIGANT 05 - Čovjek koji je pobjedio smrt
Stripovizijacom
Mais procurados
(20)
Chapter 2 - Data Communication in Compter ~ Urdu guide
Chapter 2 - Data Communication in Compter ~ Urdu guide
Teks Viler L 173 Blago iz rudnika.pdf
Teks Viler L 173 Blago iz rudnika.pdf
CCNA-2 SRWE Mod-11 Switch Security Configuration
CCNA-2 SRWE Mod-11 Switch Security Configuration
CLE Unit - 3 - Cyber law and Related Legislation
CLE Unit - 3 - Cyber law and Related Legislation
Zagor Ludens 123 - Sjeme nasilja
Zagor Ludens 123 - Sjeme nasilja
η ζωή μετά αιωνιότητα είναι θα περάσει
η ζωή μετά αιωνιότητα είναι θα περάσει
Zagor - VC 176 - Tajanstveni pueblo.pdf
Zagor - VC 176 - Tajanstveni pueblo.pdf
M.Sc Provisional Certificate
M.Sc Provisional Certificate
Mister NO LIB 086 - Povratak u Manaus
Mister NO LIB 086 - Povratak u Manaus
Zagor VC-042 Rečni vukovi
Zagor VC-042 Rečni vukovi
National Diploma Certificate
National Diploma Certificate
一張圖搞定奇蹟課程潛意識
一張圖搞定奇蹟課程潛意識
ισοβίτης κακές παρέες
ισοβίτης κακές παρέες
OSV - Unit - 8 - Unix/Linux Operating System
OSV - Unit - 8 - Unix/Linux Operating System
0672. VELIKA PROTUVA
0672. VELIKA PROTUVA
CLE Unit - 5 - Cyber Ethics
CLE Unit - 5 - Cyber Ethics
Chapter 01 Introduction to Computer - Urdu Guide by: TitansComputer
Chapter 01 Introduction to Computer - Urdu Guide by: TitansComputer
Chapter 6 What is Operating System ~ Urdu Guide
Chapter 6 What is Operating System ~ Urdu Guide
Object Oriented Programming with JAVA
Object Oriented Programming with JAVA
Zagor Ludens GIGANT 05 - Čovjek koji je pobjedio smrt
Zagor Ludens GIGANT 05 - Čovjek koji je pobjedio smrt
Mais de Joonyoung Yi
Mixture-Rank Matrix Approximation for Collaborative Filtering
Mixture-Rank Matrix Approximation for Collaborative Filtering
Joonyoung Yi
Sparsity Normalization: Stabilizing the Expected Outputs of Deep Networks
Sparsity Normalization: Stabilizing the Expected Outputs of Deep Networks
Joonyoung Yi
Low-rank Matrix Approximation with Stability
Low-rank Matrix Approximation with Stability
Joonyoung Yi
Introduction to MAML (Model Agnostic Meta Learning) with Discussions
Introduction to MAML (Model Agnostic Meta Learning) with Discussions
Joonyoung Yi
A Neural Autoregressive Approach to Collaborative Filtering (CF-NADE) Slide
A Neural Autoregressive Approach to Collaborative Filtering (CF-NADE) Slide
Joonyoung Yi
Introduction to XGBoost
Introduction to XGBoost
Joonyoung Yi
Why biased matrix factorization works well?
Why biased matrix factorization works well?
Joonyoung Yi
Dynamically Expandable Network (DEN)
Dynamically Expandable Network (DEN)
Joonyoung Yi
Exact Matrix Completion via Convex Optimization Slide (PPT)
Exact Matrix Completion via Convex Optimization Slide (PPT)
Joonyoung Yi
Mais de Joonyoung Yi
(9)
Mixture-Rank Matrix Approximation for Collaborative Filtering
Mixture-Rank Matrix Approximation for Collaborative Filtering
Sparsity Normalization: Stabilizing the Expected Outputs of Deep Networks
Sparsity Normalization: Stabilizing the Expected Outputs of Deep Networks
Low-rank Matrix Approximation with Stability
Low-rank Matrix Approximation with Stability
Introduction to MAML (Model Agnostic Meta Learning) with Discussions
Introduction to MAML (Model Agnostic Meta Learning) with Discussions
A Neural Autoregressive Approach to Collaborative Filtering (CF-NADE) Slide
A Neural Autoregressive Approach to Collaborative Filtering (CF-NADE) Slide
Introduction to XGBoost
Introduction to XGBoost
Why biased matrix factorization works well?
Why biased matrix factorization works well?
Dynamically Expandable Network (DEN)
Dynamically Expandable Network (DEN)
Exact Matrix Completion via Convex Optimization Slide (PPT)
Exact Matrix Completion via Convex Optimization Slide (PPT)
Último
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
Rafal Los
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Edi Saputra
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
Khushali Kathiriya
presentation ICT roal in 21st century education
presentation ICT roal in 21st century education
jfdjdjcjdnsjd
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
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
Igalia
Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024
SynarionITSolutions
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
lior mazor
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
apidays
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
Remote DBA Services
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Drew Madelung
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
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
The Digital Insurer
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Roshan Dwivedi
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
Khem
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
sudhanshuwaghmare1
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Miguel Araújo
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
Principled Technologies
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Juan lago vázquez
Último
(20)
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
presentation ICT roal in 21st century education
presentation ICT roal in 21st century education
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, ...
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
Top 10 Most Downloaded Games on Play Store in 2024
Top 10 Most Downloaded Games on Play Store in 2024
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
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...
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Top 5 Benefits OF Using Muvi Live Paywall For Live Streams
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Introduction to Low-rank Matrix Completion
1.
행렬완성개론 IntroductiontoMatrixCompletion KAIST 전산학부기계학습및지능연구실(MLILAB) 석사과정이준영 2018-07-18
2.
“설명하기에 앞서, 이
슬라이드는 간결한 설명을 위해 엄밀하지 않게 제작되었음을 알려드립니다.”
3.
파레토법칙과롱테일법칙 출처:http://mbanote2.tistory.com/197 추천의중요성 • IT서비스는오프라인점포와달리롱테일에있는상품들을진열하는데드는비용이매우적음. • 심지어매입가격도훨씬저렴함. (음악스트리밍서비스의경우,신곡보다오래된곡이비용이더저렴함) •
고객들에게고정된금액을받는데,고객만족도를유지하면서저렴한제품을공급할수있다면?
4.
롱테일법칙사례 추천을통한판매가전체판매의35%https://m.blog.naver.com/PostView.nhn?blogId=sanny0314&logNo=220630765408&proxyReferer=https%3A%2F%2Fwww.google.co.kr%2F 추천의중요성 추천을통한재생이전체재생의67%http://www.hani.co.kr/arti/PRINT/694128.html DiscoverWeekly추천을통한재생이전체재생의4%https://jacesky1.wordpress.com/2016/10/09/%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%A1%9C-%EC%9D%8C%EC%95%85%EC%9D%84-%EB%8D%94%EC%9A%B1- %EB%B9%9B%EB%82%98%EA%B2%8C-spotify/https://brunch.co.kr/@hmin0606/7 간단한알고리즘의도입만으로클릭률150%달성!KAIST리크루팅에서이야기했음.
5.
롱테일법칙사례 추천을통한판매가전체판매의35%https://m.blog.naver.com/PostView.nhn?blogId=sanny0314&logNo=220630765408&proxyReferer=https%3A%2F%2Fwww.google.co.kr%2F 추천의중요성 추천을통한재생이전체재생의67%http://www.hani.co.kr/arti/PRINT/694128.html DiscoverWeekly추천을통한재생이전체재생의4%https://jacesky1.wordpress.com/2016/10/09/%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%A1%9C-%EC%9D%8C%EC%95%85%EC%9D%84-%EB%8D%94%EC%9A%B1- %EB%B9%9B%EB%82%98%EA%B2%8C-spotify/https://brunch.co.kr/@hmin0606/7 간단한알고리즘의도입만으로클릭률150%달성!KAIST리크루팅에서이야기했음. 오늘세미나에서는 NETFLIX의추천에대해서 집중적으로다뤄보고자합니다!
6.
넷플릭스:세계최대VOD스트리밍사이트 NetflixPrize 는한국형넷플릭스!
7.
2006년,넷플릭스는NetflixPrize를개최 NetflixPrize 백만달러(약12억원)의상금이걸린대회를열었음! 현재넷플릭스추천엔진성능의10%를개선한추천엔진을만들면백만달러를주는대회.
8.
2006년이후,NetflixPrize관련논문수폭발적증가 NetflixPrize #Paperssearchedbykeyword"MatrixCompletion"inGoogleScholar NetflixPrize를기점으로 많은연구자들이NetflixProblem을풀기위해노력하기시작!
9.
당시넷플릭스가보유하고있던추천엔진 NetflixPrize • 지금은Netflix에별점을주는기능이사라졌지만,이때만해도별점을주는기능이있었음. • 그리고,그별점이력을바탕으로추천을수행했음. •
기존넷플릭스의추천엔진:Cinematch • "straightforwardstatisticallinearmodelswithalotofdataconditioning” • Cinematch를10%개선하는것이얼마나어려울까? • 10%개선에3년이걸림! 출처:https://web.archive.org/web/20070821194257/http://www.netflixprize.com/faq 출처:인터넷속의수학
10.
TheProblemofNetflixPrize 다음과같은Rating행렬이주어진다고가정(열이유저,행이영화). NetflixPrize 1 2 3
4 5 6 7 8 9 10 1 2 3 4 5 6 유저 영화
11.
TheProblemofNetflixPrize Rating행렬에서일부Rating에대한정보를알고있을때, NetflixPrize 1 2 3
4 5 6 7 8 9 10 1 4 2 4 2 3 3 1 3 3 3 3 2 3 1 4 4 2 4 1 2 5 5 3 3 1 6 2 3 2 유저 영화
12.
TheProblemofNetflixPrize 모르는행렬entry에대한rating을맞추는문제! NetflixPrize 1 2 3
4 5 6 7 8 9 10 1 4 2 4 2 3 3 1 3 3 3 3 2 3 1 4 4 2 4 1 2 5 5 3 3 1 6 2 3 2 유저 영화 행렬을완성한다고해서행렬완성(MatrixCompletion)문제라고합니다. *실제NetflixProblem에서는 rating이된timestamp정보까지주어졌긴했습니다만,간결함을위해이슬라이드에서는제외하였습니다.
13.
NetflixPrizeWinner NetflixPrize In2009,theBellKor’sProgramaticChaos팀이NetflixPrize에서우승! 어떻게기존알고리즘을10%개선했을까?
14.
Winner’sMainIdea NetflixPrize 10%향상중에8%향상에기여한아이디어에대해서만소개!(나머지향상은대부분앙상블!) 1 2 3
4 5 6 7 8 9 10 1 4 2 4 2 3 3 1 3 3 3 3 2 3 1 4 4 2 4 1 2 5 5 3 3 1 6 2 3 2 유저 영화 아무런가정이없다면,행렬을완성할수없음! (가정이없으면Gain도없다) ->Low-rank가정을추가해행렬을완성!
15.
Recall:행렬의rank란무엇인가? -정의:행렬A의rowspace의dimension과columnspace의dimension중작은값. Low-rankMatrixCompletion(LRMC)
16.
Recall:행렬의rank란무엇인가? Low-rankMatrixCompletion(LRMC) 어떤행렬M의rank가k이면, 위등식을만족하는행렬P,Q가존재합니다.* M P Q=
x mxn mxk kxn *HowardAnton,RobertC.Busby.Theorem8.6.1.ContemporaryLinearAlgebra.ISBN978-0-471-16362-6Wiley. -정의:행렬A의rowspace의dimension과columnspace의dimension중작은값.
17.
-rank가행렬의크기에비해충분히작다는것! low-rank란무엇인가? k<<min(n,m) Low-rankMatrixCompletion(LRMC) M P Q=
x mxn mxk kxn
18.
low-rank란무엇인가? Low-rankMatrixCompletion(LRMC) M P Q=
x mxn mxk kxn 넷플릭스Prize우승팀의경우에는k를약20정도로설정함! m>48000,n>17000 k<<min(n,m) -rank가행렬의크기에비해충분히작다는것!
19.
Low-rankMatrixCompletionforNetflixPrize Low-rankMatrixCompletion(LRMC) M P Q≒
x mxn mxk kxn 유저 m>48,000 영화 n>17,000 특성 k≒20 User1’s특성vector Movie1’s특성vector
20.
Low-rankMatrixCompletionforNetflixPrize Low-rankMatrixCompletion(LRMC) M P Q≒
x mxn mxk kxn 유저 m>48,000 영화 n>17,000 특성 k≒20
21.
왜Low-rank가정이합리적인가?(1/2) Low-rankMatrixCompletion(LRMC) M P Q≒
x 행렬M의rank가k라는말은,행렬M의각rowvector들이 행렬M의k개의rowvector들의linearcombination으로표현가능하다는말!
22.
왜Low-rank가정이합리적인가?(1/2) Low-rankMatrixCompletion(LRMC) M P Q≒
x 다시말해서,어떤유저의취향은 소수(k명의)유저들의취향의linearcombination으로표현가능! 즉,서로서로취향이비슷하다! 행렬M의rank가k라는말은,행렬M의각rowvector들이 행렬M의k개의rowvector들의linearcombination으로표현가능하다는말!
23.
왜Low-rank가정이합리적인가?(2/2) Low-rankMatrixCompletion(LRMC) M P Q≒
x 유저벡터p1 영화벡터q1
24.
왜Low-rank가정이합리적인가?(2/2) Low-rankMatrixCompletion(LRMC) M P Q≒
x 유저벡터p1 영화벡터q1 액션 스릴러 드라마… 3 0.1 4 5 0.2 0.05 -고전추천시스템에서는데이터사이언티스트들이다음과같이추천을진행! 데이터사이언티스트들이유저마다,영화마다이값을정해서입력해줬어야했다. 유저벡터p1 영화벡터q1
25.
왜Low-rank가정이합리적인가?(2/2) Low-rankMatrixCompletion(LRMC) M P Q≒
x 3 0.1 4 5 0.2 0.05 장르1 …장르2 장르k -우리는각각의장르를latentvariable로볼수있다. 유저벡터p1 영화벡터q1 유저벡터p1 영화벡터q1
26.
Low-rankMatrixCompletion의수학적정의 -먼저PΩ(S)를정의하자. Low-rankMatrixCompletion(LRMC) Setofknownentries P⌦(S) = ⇢ Sij if
(i, j) 2 ⌦, 0 otherwise.<latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit>
27.
Low-rankMatrixCompletion의수학적정의 -먼저PΩ(S)를정의하자. Low-rankMatrixCompletion(LRMC) Setofknownentries 그러니까기존데이터를가장잘설명하는Low-rankMatrix를찾는것! min P,Q kP⌦(PQ) P⌦(M)k2 F <latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit
sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit> P⌦(S) = ⇢ Sij if (i, j) 2 ⌦, 0 otherwise.<latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit>
28.
Low-rankMatrixCompletion의수학적정의 -먼저PΩ(S)를정의하자. Low-rankMatrixCompletion(LRMC) Setofknownentries 그러니까기존데이터를가장잘설명하는Low-rankMatrix를찾는것! 아쉽게도이문제는NP-Hard! min P,Q kP⌦(PQ) P⌦(M)k2 F <latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit
sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit> P⌦(S) = ⇢ Sij if (i, j) 2 ⌦, 0 otherwise.<latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit>
29.
Low-rankMatrixCompletion의수학적정의 -먼저PΩ(S)를정의하자. Low-rankMatrixCompletion(LRMC) Setofknownentries 그러니까기존데이터를가장잘설명하는Low-rankMatrix를찾는것! 아쉽게도이문제는NP-Hard! min P,Q kP⌦(PQ) P⌦(M)k2 F <latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit
sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit> P⌦(S) = ⇢ Sij if (i, j) 2 ⌦, 0 otherwise.<latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit> 아직은polynomialtime안에해를찾을수없다!
30.
Low-rankMatrixCompletion의수학적정의 -먼저PΩ(S)를정의하자. Low-rankMatrixCompletion(LRMC) Setofknownentries 그러니까기존데이터를가장잘설명하는Low-rankMatrix를찾는것! 아쉽게도이문제는NP-Hard! 그러면,어떻게풀까? min P,Q kP⌦(PQ) P⌦(M)k2 F <latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit
sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit> P⌦(S) = ⇢ Sij if (i, j) 2 ⌦, 0 otherwise.<latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit>
31.
Low-rankMatrixCompletion의수학적정의 -먼저PΩ(S)를정의하자. Low-rankMatrixCompletion(LRMC) Setofknownentries 그러니까기존데이터를가장잘설명하는Low-rankMatrix를찾는것! 아쉽게도이문제는NP-Hard! 그러면,어떻게풀까? min P,Q kP⌦(PQ) P⌦(M)k2 F <latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit
sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit><latexit sha1_base64="8Odjzm3wkLPO/SU2OJ5vn1RB1Q8=">AAACMXicbVDLSgMxFM34rPU16tJNsAgtaJkpgrorCqILcQpWhU4dMmnahiaZIckIZZxvcuOXCC50oeLWnzB9LLR6IHA45x5y7wljRpV2nBdranpmdm4+t5BfXFpeWbXX1q9UlEhM6jhikbwJkSKMClLXVDNyE0uCeMjIddg7HvjXd0QqGolL3Y9Jk6OOoG2KkTZSYJ/5nIog9XZgLYP+PfQ50l2MWOplQepfcNJBGSx6tRLc/dcrnpdMLDi5rQR2wSk7Q8C/xB2TAhjDC+wnvxXhhBOhMUNKNVwn1s0USU0xI1neTxSJEe6hDmkYKhAnqpkOT87gtlFasB1J84SGQ/VnIkVcqT4PzeRgazXpDcT/vEai2wfNlIo40UTg0UfthEEdwUF/sEUlwZr1DUFYUrMrxF0kEdam5bwpwZ08+S+pV8qHZbe2V6gejdvIgU2wBYrABfugCk6BB+oAgwfwDN7Au/VovVof1udodMoaZzbAL1hf37ryqNM=</latexit> P⌦(S) = ⇢ Sij if (i, j) 2 ⌦, 0 otherwise.<latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit><latexit sha1_base64="DQjr8Uh3EhviIVyXrCXgxDxtHgk=">AAACgXicbVFdb9MwFHXCgFG+Onjk5YpqaENTlkxIbEJIE7zwRtEom1RXkePepN4cJ7KdbZWVH8Lf4o1fA04bIdi4kqWjc889ts/NaimMjeOfQXhn4+69+5sPBg8fPX7ydLj17JupGs1xwitZ6bOMGZRC4cQKK/Gs1sjKTOJpdvGx659eojaiUl/tssZZyQolcsGZ9VQ6/E5LZhecSTduU0c/l1iwFnZOduE9UIm5pW4AQDMshHJMa7ZsnZSt5wBOUifOW4BXQMusunYiBz8q9uB8F6hQsHbbA0pX8viPsLIL1FfCYNQZUVTz3npAtSgWNupG0uEojuJVwW2Q9GBE+hqnwx90XvGmRGW5ZMZMk7i2M+9sBZfovRuDNeMXrMCph4qVaGZuFWEL256ZQ15pf5SFFfv3hGOlMcsy88ouMHOz15H/600bmx/OnFB1Y1Hx9UV5I8FW0O0D5kIjt3LpAeNa+LcCXzDNuPVb60JIbn75NpgcREdR8uXN6PhDn8YmeUFekh2SkLfkmHwiYzIhnPwKtoMo2A83wtdhHB6spWHQzzwn/1T47jewu7zY</latexit> SVDMethod.
32.
Recall:SingularVectorDecomposition(SVD)이란? SVDMethod -SVD:어떤행렬 을 로분해하는방법!M
= U⌃V T <latexit sha1_base64="ZFjjQ8DUS/zk3wWJONFQk3+fz0I=">AAAB+HicbVBNS8NAEJ3Ur1q/oh69LBbBU0lEUA9C0YsXoWLTFtpYNttNu3Q3CbubQgn9J148qHj1p3jz37htc9DWBwOP92aYmRcknCntON9WYWV1bX2juFna2t7Z3bP3DxoqTiWhHol5LFsBVpSziHqaaU5biaRYBJw2g+Ht1G+OqFQsjup6nFBf4H7EQkawNlLXtu/RNfJQ55H1BUaNp3rXLjsVZwa0TNyclCFHrWt/dXoxSQWNNOFYqbbrJNrPsNSMcDopdVJFE0yGuE/bhkZYUOVns8sn6MQoPRTG0lSk0Uz9PZFhodRYBKZTYD1Qi95U/M9rpzq89DMWJammEZkvClOOdIymMaAek5RoPjYEE8nMrYgMsMREm7BKJgR38eVl4p1Vriruw3m5epOnUYQjOIZTcOECqnAHNfCAwAie4RXerMx6sd6tj3lrwcpnDuEPrM8ffZ2R0w==</latexit><latexit sha1_base64="ZFjjQ8DUS/zk3wWJONFQk3+fz0I=">AAAB+HicbVBNS8NAEJ3Ur1q/oh69LBbBU0lEUA9C0YsXoWLTFtpYNttNu3Q3CbubQgn9J148qHj1p3jz37htc9DWBwOP92aYmRcknCntON9WYWV1bX2juFna2t7Z3bP3DxoqTiWhHol5LFsBVpSziHqaaU5biaRYBJw2g+Ht1G+OqFQsjup6nFBf4H7EQkawNlLXtu/RNfJQ55H1BUaNp3rXLjsVZwa0TNyclCFHrWt/dXoxSQWNNOFYqbbrJNrPsNSMcDopdVJFE0yGuE/bhkZYUOVns8sn6MQoPRTG0lSk0Uz9PZFhodRYBKZTYD1Qi95U/M9rpzq89DMWJammEZkvClOOdIymMaAek5RoPjYEE8nMrYgMsMREm7BKJgR38eVl4p1Vriruw3m5epOnUYQjOIZTcOECqnAHNfCAwAie4RXerMx6sd6tj3lrwcpnDuEPrM8ffZ2R0w==</latexit><latexit sha1_base64="ZFjjQ8DUS/zk3wWJONFQk3+fz0I=">AAAB+HicbVBNS8NAEJ3Ur1q/oh69LBbBU0lEUA9C0YsXoWLTFtpYNttNu3Q3CbubQgn9J148qHj1p3jz37htc9DWBwOP92aYmRcknCntON9WYWV1bX2juFna2t7Z3bP3DxoqTiWhHol5LFsBVpSziHqaaU5biaRYBJw2g+Ht1G+OqFQsjup6nFBf4H7EQkawNlLXtu/RNfJQ55H1BUaNp3rXLjsVZwa0TNyclCFHrWt/dXoxSQWNNOFYqbbrJNrPsNSMcDopdVJFE0yGuE/bhkZYUOVns8sn6MQoPRTG0lSk0Uz9PZFhodRYBKZTYD1Qi95U/M9rpzq89DMWJammEZkvClOOdIymMaAek5RoPjYEE8nMrYgMsMREm7BKJgR38eVl4p1Vriruw3m5epOnUYQjOIZTcOECqnAHNfCAwAie4RXerMx6sd6tj3lrwcpnDuEPrM8ffZ2R0w==</latexit><latexit sha1_base64="ZFjjQ8DUS/zk3wWJONFQk3+fz0I=">AAAB+HicbVBNS8NAEJ3Ur1q/oh69LBbBU0lEUA9C0YsXoWLTFtpYNttNu3Q3CbubQgn9J148qHj1p3jz37htc9DWBwOP92aYmRcknCntON9WYWV1bX2juFna2t7Z3bP3DxoqTiWhHol5LFsBVpSziHqaaU5biaRYBJw2g+Ht1G+OqFQsjup6nFBf4H7EQkawNlLXtu/RNfJQ55H1BUaNp3rXLjsVZwa0TNyclCFHrWt/dXoxSQWNNOFYqbbrJNrPsNSMcDopdVJFE0yGuE/bhkZYUOVns8sn6MQoPRTG0lSk0Uz9PZFhodRYBKZTYD1Qi95U/M9rpzq89DMWJammEZkvClOOdIymMaAek5RoPjYEE8nMrYgMsMREm7BKJgR38eVl4p1Vriruw3m5epOnUYQjOIZTcOECqnAHNfCAwAie4RXerMx6sd6tj3lrwcpnDuEPrM8ffZ2R0w==</latexit> MAS109선대개시간에배움!M<latexit sha1_base64="2bCVaGjBVkw40Ey6VQ8hhrpoyIg=">AAAB53icbVBNS8NAEJ3Ur1q/qh69LBbBU0lEUG9FL16EFowttKFsttN27WYTdjdCCf0FXjyoePUvefPfuG1z0NYHA4/3ZpiZFyaCa+O6305hZXVtfaO4Wdra3tndK+8fPOg4VQx9FotYtUKqUXCJvuFGYCtRSKNQYDMc3Uz95hMqzWN5b8YJBhEdSN7njBorNe665YpbdWcgy8TLSQVy1Lvlr04vZmmE0jBBtW57bmKCjCrDmcBJqZNqTCgb0QG2LZU0Qh1ks0Mn5MQqPdKPlS1pyEz9PZHRSOtxFNrOiJqhXvSm4n9eOzX9yyDjMkkNSjZf1E8FMTGZfk16XCEzYmwJZYrbWwkbUkWZsdmUbAje4svLxD+rXlW9xnmldp2nUYQjOIZT8OACanALdfCBAcIzvMKb8+i8OO/Ox7y14OQzh/AHzucPE56MpQ==</latexit><latexit sha1_base64="2bCVaGjBVkw40Ey6VQ8hhrpoyIg=">AAAB53icbVBNS8NAEJ3Ur1q/qh69LBbBU0lEUG9FL16EFowttKFsttN27WYTdjdCCf0FXjyoePUvefPfuG1z0NYHA4/3ZpiZFyaCa+O6305hZXVtfaO4Wdra3tndK+8fPOg4VQx9FotYtUKqUXCJvuFGYCtRSKNQYDMc3Uz95hMqzWN5b8YJBhEdSN7njBorNe665YpbdWcgy8TLSQVy1Lvlr04vZmmE0jBBtW57bmKCjCrDmcBJqZNqTCgb0QG2LZU0Qh1ks0Mn5MQqPdKPlS1pyEz9PZHRSOtxFNrOiJqhXvSm4n9eOzX9yyDjMkkNSjZf1E8FMTGZfk16XCEzYmwJZYrbWwkbUkWZsdmUbAje4svLxD+rXlW9xnmldp2nUYQjOIZT8OACanALdfCBAcIzvMKb8+i8OO/Ox7y14OQzh/AHzucPE56MpQ==</latexit><latexit sha1_base64="2bCVaGjBVkw40Ey6VQ8hhrpoyIg=">AAAB53icbVBNS8NAEJ3Ur1q/qh69LBbBU0lEUG9FL16EFowttKFsttN27WYTdjdCCf0FXjyoePUvefPfuG1z0NYHA4/3ZpiZFyaCa+O6305hZXVtfaO4Wdra3tndK+8fPOg4VQx9FotYtUKqUXCJvuFGYCtRSKNQYDMc3Uz95hMqzWN5b8YJBhEdSN7njBorNe665YpbdWcgy8TLSQVy1Lvlr04vZmmE0jBBtW57bmKCjCrDmcBJqZNqTCgb0QG2LZU0Qh1ks0Mn5MQqPdKPlS1pyEz9PZHRSOtxFNrOiJqhXvSm4n9eOzX9yyDjMkkNSjZf1E8FMTGZfk16XCEzYmwJZYrbWwkbUkWZsdmUbAje4svLxD+rXlW9xnmldp2nUYQjOIZT8OACanALdfCBAcIzvMKb8+i8OO/Ox7y14OQzh/AHzucPE56MpQ==</latexit><latexit sha1_base64="2bCVaGjBVkw40Ey6VQ8hhrpoyIg=">AAAB53icbVBNS8NAEJ3Ur1q/qh69LBbBU0lEUG9FL16EFowttKFsttN27WYTdjdCCf0FXjyoePUvefPfuG1z0NYHA4/3ZpiZFyaCa+O6305hZXVtfaO4Wdra3tndK+8fPOg4VQx9FotYtUKqUXCJvuFGYCtRSKNQYDMc3Uz95hMqzWN5b8YJBhEdSN7njBorNe665YpbdWcgy8TLSQVy1Lvlr04vZmmE0jBBtW57bmKCjCrDmcBJqZNqTCgb0QG2LZU0Qh1ks0Mn5MQqPdKPlS1pyEz9PZHRSOtxFNrOiJqhXvSm4n9eOzX9yyDjMkkNSjZf1E8FMTGZfk16XCEzYmwJZYrbWwkbUkWZsdmUbAje4svLxD+rXlW9xnmldp2nUYQjOIZT8OACanALdfCBAcIzvMKb8+i8OO/Ox7y14OQzh/AHzucPE56MpQ==</latexit> *여기서U,V의columnvectors는orthonormal basis여야하지만,논지에중요치않아넘어가도무방합니다. M U VT = mxn mxk kxn Σ kxk 만약행렬M의rank가k라면,아래와같이분해된다!
33.
Recall:SingularVectorDecomposition(SVD)이란? SVDMethod -SVD:어떤행렬 을 로분해하는방법!M
= U⌃V T <latexit sha1_base64="ZFjjQ8DUS/zk3wWJONFQk3+fz0I=">AAAB+HicbVBNS8NAEJ3Ur1q/oh69LBbBU0lEUA9C0YsXoWLTFtpYNttNu3Q3CbubQgn9J148qHj1p3jz37htc9DWBwOP92aYmRcknCntON9WYWV1bX2juFna2t7Z3bP3DxoqTiWhHol5LFsBVpSziHqaaU5biaRYBJw2g+Ht1G+OqFQsjup6nFBf4H7EQkawNlLXtu/RNfJQ55H1BUaNp3rXLjsVZwa0TNyclCFHrWt/dXoxSQWNNOFYqbbrJNrPsNSMcDopdVJFE0yGuE/bhkZYUOVns8sn6MQoPRTG0lSk0Uz9PZFhodRYBKZTYD1Qi95U/M9rpzq89DMWJammEZkvClOOdIymMaAek5RoPjYEE8nMrYgMsMREm7BKJgR38eVl4p1Vriruw3m5epOnUYQjOIZTcOECqnAHNfCAwAie4RXerMx6sd6tj3lrwcpnDuEPrM8ffZ2R0w==</latexit><latexit sha1_base64="ZFjjQ8DUS/zk3wWJONFQk3+fz0I=">AAAB+HicbVBNS8NAEJ3Ur1q/oh69LBbBU0lEUA9C0YsXoWLTFtpYNttNu3Q3CbubQgn9J148qHj1p3jz37htc9DWBwOP92aYmRcknCntON9WYWV1bX2juFna2t7Z3bP3DxoqTiWhHol5LFsBVpSziHqaaU5biaRYBJw2g+Ht1G+OqFQsjup6nFBf4H7EQkawNlLXtu/RNfJQ55H1BUaNp3rXLjsVZwa0TNyclCFHrWt/dXoxSQWNNOFYqbbrJNrPsNSMcDopdVJFE0yGuE/bhkZYUOVns8sn6MQoPRTG0lSk0Uz9PZFhodRYBKZTYD1Qi95U/M9rpzq89DMWJammEZkvClOOdIymMaAek5RoPjYEE8nMrYgMsMREm7BKJgR38eVl4p1Vriruw3m5epOnUYQjOIZTcOECqnAHNfCAwAie4RXerMx6sd6tj3lrwcpnDuEPrM8ffZ2R0w==</latexit><latexit sha1_base64="ZFjjQ8DUS/zk3wWJONFQk3+fz0I=">AAAB+HicbVBNS8NAEJ3Ur1q/oh69LBbBU0lEUA9C0YsXoWLTFtpYNttNu3Q3CbubQgn9J148qHj1p3jz37htc9DWBwOP92aYmRcknCntON9WYWV1bX2juFna2t7Z3bP3DxoqTiWhHol5LFsBVpSziHqaaU5biaRYBJw2g+Ht1G+OqFQsjup6nFBf4H7EQkawNlLXtu/RNfJQ55H1BUaNp3rXLjsVZwa0TNyclCFHrWt/dXoxSQWNNOFYqbbrJNrPsNSMcDopdVJFE0yGuE/bhkZYUOVns8sn6MQoPRTG0lSk0Uz9PZFhodRYBKZTYD1Qi95U/M9rpzq89DMWJammEZkvClOOdIymMaAek5RoPjYEE8nMrYgMsMREm7BKJgR38eVl4p1Vriruw3m5epOnUYQjOIZTcOECqnAHNfCAwAie4RXerMx6sd6tj3lrwcpnDuEPrM8ffZ2R0w==</latexit><latexit sha1_base64="ZFjjQ8DUS/zk3wWJONFQk3+fz0I=">AAAB+HicbVBNS8NAEJ3Ur1q/oh69LBbBU0lEUA9C0YsXoWLTFtpYNttNu3Q3CbubQgn9J148qHj1p3jz37htc9DWBwOP92aYmRcknCntON9WYWV1bX2juFna2t7Z3bP3DxoqTiWhHol5LFsBVpSziHqaaU5biaRYBJw2g+Ht1G+OqFQsjup6nFBf4H7EQkawNlLXtu/RNfJQ55H1BUaNp3rXLjsVZwa0TNyclCFHrWt/dXoxSQWNNOFYqbbrJNrPsNSMcDopdVJFE0yGuE/bhkZYUOVns8sn6MQoPRTG0lSk0Uz9PZFhodRYBKZTYD1Qi95U/M9rpzq89DMWJammEZkvClOOdIymMaAek5RoPjYEE8nMrYgMsMREm7BKJgR38eVl4p1Vriruw3m5epOnUYQjOIZTcOECqnAHNfCAwAie4RXerMx6sd6tj3lrwcpnDuEPrM8ffZ2R0w==</latexit> MAS109선대개시간에배움!M<latexit sha1_base64="2bCVaGjBVkw40Ey6VQ8hhrpoyIg=">AAAB53icbVBNS8NAEJ3Ur1q/qh69LBbBU0lEUG9FL16EFowttKFsttN27WYTdjdCCf0FXjyoePUvefPfuG1z0NYHA4/3ZpiZFyaCa+O6305hZXVtfaO4Wdra3tndK+8fPOg4VQx9FotYtUKqUXCJvuFGYCtRSKNQYDMc3Uz95hMqzWN5b8YJBhEdSN7njBorNe665YpbdWcgy8TLSQVy1Lvlr04vZmmE0jBBtW57bmKCjCrDmcBJqZNqTCgb0QG2LZU0Qh1ks0Mn5MQqPdKPlS1pyEz9PZHRSOtxFNrOiJqhXvSm4n9eOzX9yyDjMkkNSjZf1E8FMTGZfk16XCEzYmwJZYrbWwkbUkWZsdmUbAje4svLxD+rXlW9xnmldp2nUYQjOIZT8OACanALdfCBAcIzvMKb8+i8OO/Ox7y14OQzh/AHzucPE56MpQ==</latexit><latexit sha1_base64="2bCVaGjBVkw40Ey6VQ8hhrpoyIg=">AAAB53icbVBNS8NAEJ3Ur1q/qh69LBbBU0lEUG9FL16EFowttKFsttN27WYTdjdCCf0FXjyoePUvefPfuG1z0NYHA4/3ZpiZFyaCa+O6305hZXVtfaO4Wdra3tndK+8fPOg4VQx9FotYtUKqUXCJvuFGYCtRSKNQYDMc3Uz95hMqzWN5b8YJBhEdSN7njBorNe665YpbdWcgy8TLSQVy1Lvlr04vZmmE0jBBtW57bmKCjCrDmcBJqZNqTCgb0QG2LZU0Qh1ks0Mn5MQqPdKPlS1pyEz9PZHRSOtxFNrOiJqhXvSm4n9eOzX9yyDjMkkNSjZf1E8FMTGZfk16XCEzYmwJZYrbWwkbUkWZsdmUbAje4svLxD+rXlW9xnmldp2nUYQjOIZT8OACanALdfCBAcIzvMKb8+i8OO/Ox7y14OQzh/AHzucPE56MpQ==</latexit><latexit sha1_base64="2bCVaGjBVkw40Ey6VQ8hhrpoyIg=">AAAB53icbVBNS8NAEJ3Ur1q/qh69LBbBU0lEUG9FL16EFowttKFsttN27WYTdjdCCf0FXjyoePUvefPfuG1z0NYHA4/3ZpiZFyaCa+O6305hZXVtfaO4Wdra3tndK+8fPOg4VQx9FotYtUKqUXCJvuFGYCtRSKNQYDMc3Uz95hMqzWN5b8YJBhEdSN7njBorNe665YpbdWcgy8TLSQVy1Lvlr04vZmmE0jBBtW57bmKCjCrDmcBJqZNqTCgb0QG2LZU0Qh1ks0Mn5MQqPdKPlS1pyEz9PZHRSOtxFNrOiJqhXvSm4n9eOzX9yyDjMkkNSjZf1E8FMTGZfk16XCEzYmwJZYrbWwkbUkWZsdmUbAje4svLxD+rXlW9xnmldp2nUYQjOIZT8OACanALdfCBAcIzvMKb8+i8OO/Ox7y14OQzh/AHzucPE56MpQ==</latexit><latexit sha1_base64="2bCVaGjBVkw40Ey6VQ8hhrpoyIg=">AAAB53icbVBNS8NAEJ3Ur1q/qh69LBbBU0lEUG9FL16EFowttKFsttN27WYTdjdCCf0FXjyoePUvefPfuG1z0NYHA4/3ZpiZFyaCa+O6305hZXVtfaO4Wdra3tndK+8fPOg4VQx9FotYtUKqUXCJvuFGYCtRSKNQYDMc3Uz95hMqzWN5b8YJBhEdSN7njBorNe665YpbdWcgy8TLSQVy1Lvlr04vZmmE0jBBtW57bmKCjCrDmcBJqZNqTCgb0QG2LZU0Qh1ks0Mn5MQqPdKPlS1pyEz9PZHRSOtxFNrOiJqhXvSm4n9eOzX9yyDjMkkNSjZf1E8FMTGZfk16XCEzYmwJZYrbWwkbUkWZsdmUbAje4svLxD+rXlW9xnmldp2nUYQjOIZT8OACanALdfCBAcIzvMKb8+i8OO/Ox7y14OQzh/AHzucPE56MpQ==</latexit> *여기서U,V의columnvectors는orthonormal basis여야하지만,논지에중요치않아넘어가도무방합니다. M U VT = mxn mxk kxn Σ kxk 만약행렬M의rank가k라면,아래와같이분해된다! 여기서핵심은행렬Σ는대각행렬이라는것! Σij =0ifi!=j 그리고,Σii >=Σjj ifi>=j인관계도만족한다.
34.
Recall:PrincipalComponentAnalysis(PCA) SVDMethod M U VT = mxn mxr rxn Σ rxr min P,Q kP⌦(PQ)
P⌦(M)k2 F = min P,Q kPQ Mk2 F <latexit sha1_base64="HEgMzt51AskhYHME+wKPZO9s4lc=">AAACUHicbVHLSgMxFL1T3/VVdekmWIQKWmZEUBeCKIgbcQpWhU4dMmnaBpPMkGSEMs4vutCV/+HGhY+0VtDqhZDDOfckuSdRwpk2rvvsFMbGJyanpmeKs3PzC4ulpeVLHaeK0DqJeayuI6wpZ5LWDTOcXieKYhFxehXdHvf1qzuqNIvlhekltClwR7I2I9hYKix1A8FkmPmbqJaj4B4FApsuwTzz8zALzgXt4BxV/NoG2vpXq5xtWFt4crONDtDIWX7Nms6Gclgqu1V3UOgv8IagDMPyw9Jj0IpJKqg0hGOtG56bmGaGlWGE07wYpJommNziDm1YKLGgupkNEsnRumVaqB0ru6RBA/anI8NC656IbGd/KD2q9cn/tEZq2nvNjMkkNVSSr4vaKUcmRv14UYspSgzvWYCJYvatiHSxwsTYTyjaELzRkf+C+nZ1v+rVdsqHR8M0pmEV1qACHuzCIZyCD3Ug8AAv8AbvzpPz6nwUnK/W7x1W4FcVip9lbbEM</latexit><latexit sha1_base64="HEgMzt51AskhYHME+wKPZO9s4lc=">AAACUHicbVHLSgMxFL1T3/VVdekmWIQKWmZEUBeCKIgbcQpWhU4dMmnaBpPMkGSEMs4vutCV/+HGhY+0VtDqhZDDOfckuSdRwpk2rvvsFMbGJyanpmeKs3PzC4ulpeVLHaeK0DqJeayuI6wpZ5LWDTOcXieKYhFxehXdHvf1qzuqNIvlhekltClwR7I2I9hYKix1A8FkmPmbqJaj4B4FApsuwTzz8zALzgXt4BxV/NoG2vpXq5xtWFt4crONDtDIWX7Nms6Gclgqu1V3UOgv8IagDMPyw9Jj0IpJKqg0hGOtG56bmGaGlWGE07wYpJommNziDm1YKLGgupkNEsnRumVaqB0ru6RBA/anI8NC656IbGd/KD2q9cn/tEZq2nvNjMkkNVSSr4vaKUcmRv14UYspSgzvWYCJYvatiHSxwsTYTyjaELzRkf+C+nZ1v+rVdsqHR8M0pmEV1qACHuzCIZyCD3Ug8AAv8AbvzpPz6nwUnK/W7x1W4FcVip9lbbEM</latexit><latexit sha1_base64="HEgMzt51AskhYHME+wKPZO9s4lc=">AAACUHicbVHLSgMxFL1T3/VVdekmWIQKWmZEUBeCKIgbcQpWhU4dMmnaBpPMkGSEMs4vutCV/+HGhY+0VtDqhZDDOfckuSdRwpk2rvvsFMbGJyanpmeKs3PzC4ulpeVLHaeK0DqJeayuI6wpZ5LWDTOcXieKYhFxehXdHvf1qzuqNIvlhekltClwR7I2I9hYKix1A8FkmPmbqJaj4B4FApsuwTzz8zALzgXt4BxV/NoG2vpXq5xtWFt4crONDtDIWX7Nms6Gclgqu1V3UOgv8IagDMPyw9Jj0IpJKqg0hGOtG56bmGaGlWGE07wYpJommNziDm1YKLGgupkNEsnRumVaqB0ru6RBA/anI8NC656IbGd/KD2q9cn/tEZq2nvNjMkkNVSSr4vaKUcmRv14UYspSgzvWYCJYvatiHSxwsTYTyjaELzRkf+C+nZ1v+rVdsqHR8M0pmEV1qACHuzCIZyCD3Ug8AAv8AbvzpPz6nwUnK/W7x1W4FcVip9lbbEM</latexit><latexit sha1_base64="HEgMzt51AskhYHME+wKPZO9s4lc=">AAACUHicbVHLSgMxFL1T3/VVdekmWIQKWmZEUBeCKIgbcQpWhU4dMmnaBpPMkGSEMs4vutCV/+HGhY+0VtDqhZDDOfckuSdRwpk2rvvsFMbGJyanpmeKs3PzC4ulpeVLHaeK0DqJeayuI6wpZ5LWDTOcXieKYhFxehXdHvf1qzuqNIvlhekltClwR7I2I9hYKix1A8FkmPmbqJaj4B4FApsuwTzz8zALzgXt4BxV/NoG2vpXq5xtWFt4crONDtDIWX7Nms6Gclgqu1V3UOgv8IagDMPyw9Jj0IpJKqg0hGOtG56bmGaGlWGE07wYpJommNziDm1YKLGgupkNEsnRumVaqB0ru6RBA/anI8NC656IbGd/KD2q9cn/tEZq2nvNjMkkNVSSr4vaKUcmRv14UYspSgzvWYCJYvatiHSxwsTYTyjaELzRkf+C+nZ1v+rVdsqHR8M0pmEV1qACHuzCIZyCD3Ug8AAv8AbvzpPz6nwUnK/W7x1W4FcVip9lbbEM</latexit> - 만약에우리가행렬M의모든entry를알고있을때, rank가r인행렬M을가장잘설명하는rankk행렬을찾고싶다면?
35.
M U VT = mxn mxk kxn Σ kxk Recall:PrincipalComponentAnalysis(PCA) SVDMethod min P,Q kP⌦(PQ)
P⌦(M)k2 F = min P,Q kPQ Mk2 F <latexit sha1_base64="HEgMzt51AskhYHME+wKPZO9s4lc=">AAACUHicbVHLSgMxFL1T3/VVdekmWIQKWmZEUBeCKIgbcQpWhU4dMmnaBpPMkGSEMs4vutCV/+HGhY+0VtDqhZDDOfckuSdRwpk2rvvsFMbGJyanpmeKs3PzC4ulpeVLHaeK0DqJeayuI6wpZ5LWDTOcXieKYhFxehXdHvf1qzuqNIvlhekltClwR7I2I9hYKix1A8FkmPmbqJaj4B4FApsuwTzz8zALzgXt4BxV/NoG2vpXq5xtWFt4crONDtDIWX7Nms6Gclgqu1V3UOgv8IagDMPyw9Jj0IpJKqg0hGOtG56bmGaGlWGE07wYpJommNziDm1YKLGgupkNEsnRumVaqB0ru6RBA/anI8NC656IbGd/KD2q9cn/tEZq2nvNjMkkNVSSr4vaKUcmRv14UYspSgzvWYCJYvatiHSxwsTYTyjaELzRkf+C+nZ1v+rVdsqHR8M0pmEV1qACHuzCIZyCD3Ug8AAv8AbvzpPz6nwUnK/W7x1W4FcVip9lbbEM</latexit><latexit sha1_base64="HEgMzt51AskhYHME+wKPZO9s4lc=">AAACUHicbVHLSgMxFL1T3/VVdekmWIQKWmZEUBeCKIgbcQpWhU4dMmnaBpPMkGSEMs4vutCV/+HGhY+0VtDqhZDDOfckuSdRwpk2rvvsFMbGJyanpmeKs3PzC4ulpeVLHaeK0DqJeayuI6wpZ5LWDTOcXieKYhFxehXdHvf1qzuqNIvlhekltClwR7I2I9hYKix1A8FkmPmbqJaj4B4FApsuwTzz8zALzgXt4BxV/NoG2vpXq5xtWFt4crONDtDIWX7Nms6Gclgqu1V3UOgv8IagDMPyw9Jj0IpJKqg0hGOtG56bmGaGlWGE07wYpJommNziDm1YKLGgupkNEsnRumVaqB0ru6RBA/anI8NC656IbGd/KD2q9cn/tEZq2nvNjMkkNVSSr4vaKUcmRv14UYspSgzvWYCJYvatiHSxwsTYTyjaELzRkf+C+nZ1v+rVdsqHR8M0pmEV1qACHuzCIZyCD3Ug8AAv8AbvzpPz6nwUnK/W7x1W4FcVip9lbbEM</latexit><latexit sha1_base64="HEgMzt51AskhYHME+wKPZO9s4lc=">AAACUHicbVHLSgMxFL1T3/VVdekmWIQKWmZEUBeCKIgbcQpWhU4dMmnaBpPMkGSEMs4vutCV/+HGhY+0VtDqhZDDOfckuSdRwpk2rvvsFMbGJyanpmeKs3PzC4ulpeVLHaeK0DqJeayuI6wpZ5LWDTOcXieKYhFxehXdHvf1qzuqNIvlhekltClwR7I2I9hYKix1A8FkmPmbqJaj4B4FApsuwTzz8zALzgXt4BxV/NoG2vpXq5xtWFt4crONDtDIWX7Nms6Gclgqu1V3UOgv8IagDMPyw9Jj0IpJKqg0hGOtG56bmGaGlWGE07wYpJommNziDm1YKLGgupkNEsnRumVaqB0ru6RBA/anI8NC656IbGd/KD2q9cn/tEZq2nvNjMkkNVSSr4vaKUcmRv14UYspSgzvWYCJYvatiHSxwsTYTyjaELzRkf+C+nZ1v+rVdsqHR8M0pmEV1qACHuzCIZyCD3Ug8AAv8AbvzpPz6nwUnK/W7x1W4FcVip9lbbEM</latexit><latexit sha1_base64="HEgMzt51AskhYHME+wKPZO9s4lc=">AAACUHicbVHLSgMxFL1T3/VVdekmWIQKWmZEUBeCKIgbcQpWhU4dMmnaBpPMkGSEMs4vutCV/+HGhY+0VtDqhZDDOfckuSdRwpk2rvvsFMbGJyanpmeKs3PzC4ulpeVLHaeK0DqJeayuI6wpZ5LWDTOcXieKYhFxehXdHvf1qzuqNIvlhekltClwR7I2I9hYKix1A8FkmPmbqJaj4B4FApsuwTzz8zALzgXt4BxV/NoG2vpXq5xtWFt4crONDtDIWX7Nms6Gclgqu1V3UOgv8IagDMPyw9Jj0IpJKqg0hGOtG56bmGaGlWGE07wYpJommNziDm1YKLGgupkNEsnRumVaqB0ru6RBA/anI8NC656IbGd/KD2q9cn/tEZq2nvNjMkkNVSSr4vaKUcmRv14UYspSgzvWYCJYvatiHSxwsTYTyjaELzRkf+C+nZ1v+rVdsqHR8M0pmEV1qACHuzCIZyCD3Ug8AAv8AbvzpPz6nwUnK/W7x1W4FcVip9lbbEM</latexit> - 만약에우리가행렬M의모든entry를알고있을때, rank가r인행렬M을가장잘설명하는rankk행렬을찾고싶다면? 행렬M을SVD한이후에검은부분을날리면된다! O(mn2 )<latexit sha1_base64="DPb5eAmsu0X12LAY8n0EU9wZF58=">AAAB7XicbVBNSwMxEJ2tX7V+VT16CRahXspuEdRb0Ys3K7i20K4lm2bb0CS7JFmhLP0RXjyoePX/ePPfmLZ70NYHA4/3ZpiZFyacaeO6305hZXVtfaO4Wdra3tndK+8fPOg4VYT6JOaxaodYU84k9Q0znLYTRbEIOW2Fo+up33qiSrNY3ptxQgOBB5JFjGBjpdZtVcjH+mmvXHFr7gxomXg5qUCOZq/81e3HJBVUGsKx1h3PTUyQYWUY4XRS6qaaJpiM8IB2LJVYUB1ks3Mn6MQqfRTFypY0aKb+nsiw0HosQtspsBnqRW8q/ud1UhNdBBmTSWqoJPNFUcqRidH0d9RnihLDx5Zgopi9FZEhVpgYm1DJhuAtvrxM/HrtsubdnVUaV3kaRTiCY6iCB+fQgBtogg8ERvAMr/DmJM6L8+58zFsLTj5zCH/gfP4AmgOOnw==</latexit><latexit sha1_base64="DPb5eAmsu0X12LAY8n0EU9wZF58=">AAAB7XicbVBNSwMxEJ2tX7V+VT16CRahXspuEdRb0Ys3K7i20K4lm2bb0CS7JFmhLP0RXjyoePX/ePPfmLZ70NYHA4/3ZpiZFyacaeO6305hZXVtfaO4Wdra3tndK+8fPOg4VYT6JOaxaodYU84k9Q0znLYTRbEIOW2Fo+up33qiSrNY3ptxQgOBB5JFjGBjpdZtVcjH+mmvXHFr7gxomXg5qUCOZq/81e3HJBVUGsKx1h3PTUyQYWUY4XRS6qaaJpiM8IB2LJVYUB1ks3Mn6MQqfRTFypY0aKb+nsiw0HosQtspsBnqRW8q/ud1UhNdBBmTSWqoJPNFUcqRidH0d9RnihLDx5Zgopi9FZEhVpgYm1DJhuAtvrxM/HrtsubdnVUaV3kaRTiCY6iCB+fQgBtogg8ERvAMr/DmJM6L8+58zFsLTj5zCH/gfP4AmgOOnw==</latexit><latexit sha1_base64="DPb5eAmsu0X12LAY8n0EU9wZF58=">AAAB7XicbVBNSwMxEJ2tX7V+VT16CRahXspuEdRb0Ys3K7i20K4lm2bb0CS7JFmhLP0RXjyoePX/ePPfmLZ70NYHA4/3ZpiZFyacaeO6305hZXVtfaO4Wdra3tndK+8fPOg4VYT6JOaxaodYU84k9Q0znLYTRbEIOW2Fo+up33qiSrNY3ptxQgOBB5JFjGBjpdZtVcjH+mmvXHFr7gxomXg5qUCOZq/81e3HJBVUGsKx1h3PTUyQYWUY4XRS6qaaJpiM8IB2LJVYUB1ks3Mn6MQqfRTFypY0aKb+nsiw0HosQtspsBnqRW8q/ud1UhNdBBmTSWqoJPNFUcqRidH0d9RnihLDx5Zgopi9FZEhVpgYm1DJhuAtvrxM/HrtsubdnVUaV3kaRTiCY6iCB+fQgBtogg8ERvAMr/DmJM6L8+58zFsLTj5zCH/gfP4AmgOOnw==</latexit><latexit sha1_base64="DPb5eAmsu0X12LAY8n0EU9wZF58=">AAAB7XicbVBNSwMxEJ2tX7V+VT16CRahXspuEdRb0Ys3K7i20K4lm2bb0CS7JFmhLP0RXjyoePX/ePPfmLZ70NYHA4/3ZpiZFyacaeO6305hZXVtfaO4Wdra3tndK+8fPOg4VYT6JOaxaodYU84k9Q0znLYTRbEIOW2Fo+up33qiSrNY3ptxQgOBB5JFjGBjpdZtVcjH+mmvXHFr7gxomXg5qUCOZq/81e3HJBVUGsKx1h3PTUyQYWUY4XRS6qaaJpiM8IB2LJVYUB1ks3Mn6MQqfRTFypY0aKb+nsiw0HosQtspsBnqRW8q/ud1UhNdBBmTSWqoJPNFUcqRidH0d9RnihLDx5Zgopi9FZEhVpgYm1DJhuAtvrxM/HrtsubdnVUaV3kaRTiCY6iCB+fQgBtogg8ERvAMr/DmJM6L8+58zFsLTj5zCH/gfP4AmgOOnw==</latexit> Timecomplexity:
36.
PrincipalComponentAnalysis(PCA)는사용할수없다. SVDMethod - 행렬M의모든entry를알때는PCA를사용할수있지만, 행렬완성문제에서는행렬M의일부정보만알수있으므로PCA는사용할수없다. - 행렬완성문제에서Globalminimum을구하는문제는NP-hard이다. 그럼Localminimum이라도찾아야하지않을까?
37.
PrincipalComponentAnalysis(PCA)는사용할수없다. SVDMethod - 행렬M의모든entry를알때는PCA를사용할수있지만, 행렬완성문제에서는행렬M의일부정보만알수있으므로PCA는사용할수없다. - 행렬완성문제에서Globalminimum을구하는문제는NP-hard이다. 그럼Localminimum이라도찾아야하지않을까? 어떻게?AlternatingMinimization
38.
PrincipalComponentAnalysis(PCA)는사용할수없다. SVDMethod - 행렬M의모든entry를알때는PCA를사용할수있지만, 행렬완성문제에서는행렬M의일부정보만알수있으므로PCA는사용할수없다. - 행렬완성문제에서Globalminimum을구하는문제는NP-hard이다. 그럼Localminimum이라도찾아야하지않을까? 어떻게?AlternatingMinimization NP-hard문제를풀때자주사용되는method중하나!EM도AM중하나!
39.
SVDusingAlternatingMinimization SVDMethod M P Q≒
x 1. P를초기화한다. 2. P가고정인상태에서M을가장잘설명하는Q를구한다. 3. Q를고정시켜놓고,M을가장잘설명하는P를구한다. 4. 수렴할때까지반복한다.
40.
1. P를초기화한다. ->예를들면,randominit. 2.
P가고정인상태에서M을가장잘설명하는Q를구한다.->SVD로풀수있음(의사역행렬). 3. Q를고정시켜놓고,M을가장잘설명하는P를구한다.->SVD로풀수있음(의사역행렬). 4. 수렴할때까지반복한다. SVDusingAlternatingMinimization SVDMethod M P Q≒ x 질문!그냥P,Q를SGD로구하면왜안될까?
41.
1. P를초기화한다. ->예를들면,randominit. 2.
P가고정인상태에서M을가장잘설명하는Q를구한다.->SVD로풀수있음(의사역행렬). 3. Q를고정시켜놓고,M을가장잘설명하는P를구한다.->SVD로풀수있음(의사역행렬). 4. 수렴할때까지반복한다. SVDusingAlternatingMinimization SVDMethod M P Q≒ x 질문!그냥P,Q를SGD로구하면왜안될까?J.Besag(1986)에서OverfittingIssue가있음이보고!
42.
Algorithm SVDMethod 1: Input: observed
set ⌦, values P⌦(M) 2: Initialize P0 randomly. 3: for t = 1, · · · , T: 4: Qt arg min Q2Rk⇥n kP⌦(M Pt 1 Q)k2 F 5: Pt arg min P 2Rm⇥k kP⌦(M PQt )k2 F 6: Return ˆM = PT QT <latexit sha1_base64="LMqYR0jpfrsLfDKBwqVjMnUzvnk=">AAADjnicfVLfj9JAEC7gjxNPBX30ZSLRYMIRiqenKHqJiTkfiHAB75IrkO2yhQ3bbbM7RbHXP8d/yDf/G7dQIh4Xty9fvvlmvpnpuKHgGhuN37l84cbNW7f37hTv7t+7/6BUfvhVB5GibEADEahzl2gmuGQD5CjYeagY8V3Bztz5xzR+tmBK80D2cRmyoU+mknucEjTUuJz7+cxB9h1juwWfZRhhCwJXM7VgE9AMIXG++GxKamsRLIiImIakO17z1c5zcJxiVqOZ1uDIieA/mBGNGlmaInIS+GJZT7bUL1qmeooQYy9QkABC266BMwlQuzXow1pnZFtZhy1wzJf0RjEaXjAPiVLBN3CImoLjczmOe+BwaTDBmevGp8konpta3Dedy8QkXcKmf6h24AC6ptaBnfTMLJfjT6OmsYON38vMr/sfv+6On7/xm1/r1xvhxuvvZK9acMowUjKdd0Yw7iRt01ofeqP+uFRp1BurB7vAzkDFyl53XPpl1kgjn0mkgmh9YTdCHMZEIaeCJUUn0iwkdE6m7MJASUyzw3h1Twk8NcwE0n/iBRJhxW5nxMTXeum7RpnOrK/GUvK62EWE3uthzNM7Y5KujbxIAAaQHidMuGIUxdIAQpW5JAp0RhShaE64aJZgXx15Fwya9Td1u3dYOX6fbWPPemw9saqWbR1Zx9aJ1bUGFs3v55v5t/l3hXLhqNAufFhL87ks55H1zyuc/AF8vRr3</latexit><latexit sha1_base64="LMqYR0jpfrsLfDKBwqVjMnUzvnk=">AAADjnicfVLfj9JAEC7gjxNPBX30ZSLRYMIRiqenKHqJiTkfiHAB75IrkO2yhQ3bbbM7RbHXP8d/yDf/G7dQIh4Xty9fvvlmvpnpuKHgGhuN37l84cbNW7f37hTv7t+7/6BUfvhVB5GibEADEahzl2gmuGQD5CjYeagY8V3Bztz5xzR+tmBK80D2cRmyoU+mknucEjTUuJz7+cxB9h1juwWfZRhhCwJXM7VgE9AMIXG++GxKamsRLIiImIakO17z1c5zcJxiVqOZ1uDIieA/mBGNGlmaInIS+GJZT7bUL1qmeooQYy9QkABC266BMwlQuzXow1pnZFtZhy1wzJf0RjEaXjAPiVLBN3CImoLjczmOe+BwaTDBmevGp8konpta3Dedy8QkXcKmf6h24AC6ptaBnfTMLJfjT6OmsYON38vMr/sfv+6On7/xm1/r1xvhxuvvZK9acMowUjKdd0Yw7iRt01ofeqP+uFRp1BurB7vAzkDFyl53XPpl1kgjn0mkgmh9YTdCHMZEIaeCJUUn0iwkdE6m7MJASUyzw3h1Twk8NcwE0n/iBRJhxW5nxMTXeum7RpnOrK/GUvK62EWE3uthzNM7Y5KujbxIAAaQHidMuGIUxdIAQpW5JAp0RhShaE64aJZgXx15Fwya9Td1u3dYOX6fbWPPemw9saqWbR1Zx9aJ1bUGFs3v55v5t/l3hXLhqNAufFhL87ks55H1zyuc/AF8vRr3</latexit><latexit sha1_base64="LMqYR0jpfrsLfDKBwqVjMnUzvnk=">AAADjnicfVLfj9JAEC7gjxNPBX30ZSLRYMIRiqenKHqJiTkfiHAB75IrkO2yhQ3bbbM7RbHXP8d/yDf/G7dQIh4Xty9fvvlmvpnpuKHgGhuN37l84cbNW7f37hTv7t+7/6BUfvhVB5GibEADEahzl2gmuGQD5CjYeagY8V3Bztz5xzR+tmBK80D2cRmyoU+mknucEjTUuJz7+cxB9h1juwWfZRhhCwJXM7VgE9AMIXG++GxKamsRLIiImIakO17z1c5zcJxiVqOZ1uDIieA/mBGNGlmaInIS+GJZT7bUL1qmeooQYy9QkABC266BMwlQuzXow1pnZFtZhy1wzJf0RjEaXjAPiVLBN3CImoLjczmOe+BwaTDBmevGp8konpta3Dedy8QkXcKmf6h24AC6ptaBnfTMLJfjT6OmsYON38vMr/sfv+6On7/xm1/r1xvhxuvvZK9acMowUjKdd0Yw7iRt01ofeqP+uFRp1BurB7vAzkDFyl53XPpl1kgjn0mkgmh9YTdCHMZEIaeCJUUn0iwkdE6m7MJASUyzw3h1Twk8NcwE0n/iBRJhxW5nxMTXeum7RpnOrK/GUvK62EWE3uthzNM7Y5KujbxIAAaQHidMuGIUxdIAQpW5JAp0RhShaE64aJZgXx15Fwya9Td1u3dYOX6fbWPPemw9saqWbR1Zx9aJ1bUGFs3v55v5t/l3hXLhqNAufFhL87ks55H1zyuc/AF8vRr3</latexit><latexit sha1_base64="LMqYR0jpfrsLfDKBwqVjMnUzvnk=">AAADjnicfVLfj9JAEC7gjxNPBX30ZSLRYMIRiqenKHqJiTkfiHAB75IrkO2yhQ3bbbM7RbHXP8d/yDf/G7dQIh4Xty9fvvlmvpnpuKHgGhuN37l84cbNW7f37hTv7t+7/6BUfvhVB5GibEADEahzl2gmuGQD5CjYeagY8V3Bztz5xzR+tmBK80D2cRmyoU+mknucEjTUuJz7+cxB9h1juwWfZRhhCwJXM7VgE9AMIXG++GxKamsRLIiImIakO17z1c5zcJxiVqOZ1uDIieA/mBGNGlmaInIS+GJZT7bUL1qmeooQYy9QkABC266BMwlQuzXow1pnZFtZhy1wzJf0RjEaXjAPiVLBN3CImoLjczmOe+BwaTDBmevGp8konpta3Dedy8QkXcKmf6h24AC6ptaBnfTMLJfjT6OmsYON38vMr/sfv+6On7/xm1/r1xvhxuvvZK9acMowUjKdd0Yw7iRt01ofeqP+uFRp1BurB7vAzkDFyl53XPpl1kgjn0mkgmh9YTdCHMZEIaeCJUUn0iwkdE6m7MJASUyzw3h1Twk8NcwE0n/iBRJhxW5nxMTXeum7RpnOrK/GUvK62EWE3uthzNM7Y5KujbxIAAaQHidMuGIUxdIAQpW5JAp0RhShaE64aJZgXx15Fwya9Td1u3dYOX6fbWPPemw9saqWbR1Zx9aJ1bUGFs3v55v5t/l3hXLhqNAufFhL87ks55H1zyuc/AF8vRr3</latexit> M P Q≒ x
43.
SVDMethod는LocalOptimum에빠질수밖에없다? 2013년에Jain등은[1]논문에서몇가지가정아래에서 SVDMethod는LocalOptimum에빠지지않는다는것을증명. (물론알고리즘도살짝바꿨긴했다.) SVDMethod
44.
SVDMethod는LocalOptimum에빠질수밖에없다? 2013년에Jain등은[1]논문에서몇가지가정아래에서 SVDMethod는LocalOptimum에빠지지않는다는것을증명. (물론알고리즘도살짝바꿨긴했다.) SVDMethod Pt <latexit sha1_base64="bdbq0GYVCVfcdtfsyCqhQ0ElnQ4=">AAAB6XicbVBNS8NAEJ34WetX1aOXxSJ4KokI6q3oxWNFYwttLJvtpl262YTdiVBCf4IXDype/Ufe/Ddu2xy09cHA470ZZuaFqRQGXffbWVpeWV1bL22UN7e2d3Yre/sPJsk04z5LZKJbITVcCsV9FCh5K9WcxqHkzXB4PfGbT1wbkah7HKU8iGlfiUgwila6azxit1J1a+4UZJF4BalCgUa38tXpJSyLuUImqTFtz00xyKlGwSQflzuZ4SllQ9rnbUsVjbkJ8umpY3JslR6JEm1LIZmqvydyGhszikPbGVMcmHlvIv7ntTOMLoJcqDRDrthsUZRJggmZ/E16QnOGcmQJZVrYWwkbUE0Z2nTKNgRv/uVF4p/WLmve7Vm1flWkUYJDOIIT8OAc6nADDfCBQR+e4RXeHOm8OO/Ox6x1ySlmDuAPnM8foHKNjg==</latexit><latexit sha1_base64="bdbq0GYVCVfcdtfsyCqhQ0ElnQ4=">AAAB6XicbVBNS8NAEJ34WetX1aOXxSJ4KokI6q3oxWNFYwttLJvtpl262YTdiVBCf4IXDype/Ufe/Ddu2xy09cHA470ZZuaFqRQGXffbWVpeWV1bL22UN7e2d3Yre/sPJsk04z5LZKJbITVcCsV9FCh5K9WcxqHkzXB4PfGbT1wbkah7HKU8iGlfiUgwila6azxit1J1a+4UZJF4BalCgUa38tXpJSyLuUImqTFtz00xyKlGwSQflzuZ4SllQ9rnbUsVjbkJ8umpY3JslR6JEm1LIZmqvydyGhszikPbGVMcmHlvIv7ntTOMLoJcqDRDrthsUZRJggmZ/E16QnOGcmQJZVrYWwkbUE0Z2nTKNgRv/uVF4p/WLmve7Vm1flWkUYJDOIIT8OAc6nADDfCBQR+e4RXeHOm8OO/Ox6x1ySlmDuAPnM8foHKNjg==</latexit><latexit
sha1_base64="bdbq0GYVCVfcdtfsyCqhQ0ElnQ4=">AAAB6XicbVBNS8NAEJ34WetX1aOXxSJ4KokI6q3oxWNFYwttLJvtpl262YTdiVBCf4IXDype/Ufe/Ddu2xy09cHA470ZZuaFqRQGXffbWVpeWV1bL22UN7e2d3Yre/sPJsk04z5LZKJbITVcCsV9FCh5K9WcxqHkzXB4PfGbT1wbkah7HKU8iGlfiUgwila6azxit1J1a+4UZJF4BalCgUa38tXpJSyLuUImqTFtz00xyKlGwSQflzuZ4SllQ9rnbUsVjbkJ8umpY3JslR6JEm1LIZmqvydyGhszikPbGVMcmHlvIv7ntTOMLoJcqDRDrthsUZRJggmZ/E16QnOGcmQJZVrYWwkbUE0Z2nTKNgRv/uVF4p/WLmve7Vm1flWkUYJDOIIT8OAc6nADDfCBQR+e4RXeHOm8OO/Ox6x1ySlmDuAPnM8foHKNjg==</latexit><latexit sha1_base64="bdbq0GYVCVfcdtfsyCqhQ0ElnQ4=">AAAB6XicbVBNS8NAEJ34WetX1aOXxSJ4KokI6q3oxWNFYwttLJvtpl262YTdiVBCf4IXDype/Ufe/Ddu2xy09cHA470ZZuaFqRQGXffbWVpeWV1bL22UN7e2d3Yre/sPJsk04z5LZKJbITVcCsV9FCh5K9WcxqHkzXB4PfGbT1wbkah7HKU8iGlfiUgwila6azxit1J1a+4UZJF4BalCgUa38tXpJSyLuUImqTFtz00xyKlGwSQflzuZ4SllQ9rnbUsVjbkJ8umpY3JslR6JEm1LIZmqvydyGhszikPbGVMcmHlvIv7ntTOMLoJcqDRDrthsUZRJggmZ/E16QnOGcmQJZVrYWwkbUE0Z2nTKNgRv/uVF4p/WLmve7Vm1flWkUYJDOIIT8OAc6nADDfCBQR+e4RXeHOm8OO/Ox6x1ySlmDuAPnM8foHKNjg==</latexit> :t번째iteration에서의행렬P의값.ˆU == P, V † == Q, V == QT <latexit sha1_base64="xBkb/CXNPkR/0K28mpRqnoXs3rw=">AAACEHicbZBNS8MwGMfT+TbnW9Wjl+AQdpDRiqAeBkMvHjdYt8HajTRNu7D0hSQVRtlX8OJX8eJBxatHb34bs64H3Xwg5M/v/zwkz99NGBXSML610tr6xuZWebuys7u3f6AfHnVFnHJMLByzmPddJAijEbEklYz0E05Q6DLScyd3c7/3QLigcdSR04Q4IQoi6lOMpEIjvWaPkcysGWw0YOscdoeZ7aEgIDwnbUXye9gZ6VWjbuQFV4VZiCooqjXSv2wvxmlIIokZEmJgGol0MsQlxYzMKnYqSILwBAVkoGSEQiKcLN9oBs8U8aAfc3UiCXP6eyJDoRDT0FWdIZJjsezN4X/eIJX+tZPRKEklifDiIT9lUMZwHg/0KCdYsqkSCHOq/grxGHGEpQqxokIwl1deFdZF/aZuti+rzdsijTI4AaegBkxwBZrgHrSABTB4BM/gFbxpT9qL9q59LFpLWjFzDP6U9vkDBCiaJw==</latexit><latexit sha1_base64="xBkb/CXNPkR/0K28mpRqnoXs3rw=">AAACEHicbZBNS8MwGMfT+TbnW9Wjl+AQdpDRiqAeBkMvHjdYt8HajTRNu7D0hSQVRtlX8OJX8eJBxatHb34bs64H3Xwg5M/v/zwkz99NGBXSML610tr6xuZWebuys7u3f6AfHnVFnHJMLByzmPddJAijEbEklYz0E05Q6DLScyd3c7/3QLigcdSR04Q4IQoi6lOMpEIjvWaPkcysGWw0YOscdoeZ7aEgIDwnbUXye9gZ6VWjbuQFV4VZiCooqjXSv2wvxmlIIokZEmJgGol0MsQlxYzMKnYqSILwBAVkoGSEQiKcLN9oBs8U8aAfc3UiCXP6eyJDoRDT0FWdIZJjsezN4X/eIJX+tZPRKEklifDiIT9lUMZwHg/0KCdYsqkSCHOq/grxGHGEpQqxokIwl1deFdZF/aZuti+rzdsijTI4AaegBkxwBZrgHrSABTB4BM/gFbxpT9qL9q59LFpLWjFzDP6U9vkDBCiaJw==</latexit><latexit sha1_base64="xBkb/CXNPkR/0K28mpRqnoXs3rw=">AAACEHicbZBNS8MwGMfT+TbnW9Wjl+AQdpDRiqAeBkMvHjdYt8HajTRNu7D0hSQVRtlX8OJX8eJBxatHb34bs64H3Xwg5M/v/zwkz99NGBXSML610tr6xuZWebuys7u3f6AfHnVFnHJMLByzmPddJAijEbEklYz0E05Q6DLScyd3c7/3QLigcdSR04Q4IQoi6lOMpEIjvWaPkcysGWw0YOscdoeZ7aEgIDwnbUXye9gZ6VWjbuQFV4VZiCooqjXSv2wvxmlIIokZEmJgGol0MsQlxYzMKnYqSILwBAVkoGSEQiKcLN9oBs8U8aAfc3UiCXP6eyJDoRDT0FWdIZJjsezN4X/eIJX+tZPRKEklifDiIT9lUMZwHg/0KCdYsqkSCHOq/grxGHGEpQqxokIwl1deFdZF/aZuti+rzdsijTI4AaegBkxwBZrgHrSABTB4BM/gFbxpT9qL9q59LFpLWjFzDP6U9vkDBCiaJw==</latexit><latexit sha1_base64="xBkb/CXNPkR/0K28mpRqnoXs3rw=">AAACEHicbZBNS8MwGMfT+TbnW9Wjl+AQdpDRiqAeBkMvHjdYt8HajTRNu7D0hSQVRtlX8OJX8eJBxatHb34bs64H3Xwg5M/v/zwkz99NGBXSML610tr6xuZWebuys7u3f6AfHnVFnHJMLByzmPddJAijEbEklYz0E05Q6DLScyd3c7/3QLigcdSR04Q4IQoi6lOMpEIjvWaPkcysGWw0YOscdoeZ7aEgIDwnbUXye9gZ6VWjbuQFV4VZiCooqjXSv2wvxmlIIokZEmJgGol0MsQlxYzMKnYqSILwBAVkoGSEQiKcLN9oBs8U8aAfc3UiCXP6eyJDoRDT0FWdIZJjsezN4X/eIJX+tZPRKEklifDiIT9lUMZwHg/0KCdYsqkSCHOq/grxGHGEpQqxokIwl1deFdZF/aZuti+rzdsijTI4AaegBkxwBZrgHrSABTB4BM/gFbxpT9qL9q59LFpLWjFzDP6U9vkDBCiaJw==</latexit>
45.
SVDMethod는LocalOptimum에빠질수밖에없다? 2013년에Jain등은[1]논문에서몇가지가정아래에서 SVDMethod는LocalOptimum에빠지지않는다는것을증명. (물론알고리즘도살짝바꿨긴했다.) SVDMethod 어렵게써있는것같지만,mini-batch를하라는뜻.
46.
SVDMethod는LocalOptimum에빠질수밖에없다? 2013년에Jain등은[1]논문에서몇가지가정아래에서 SVDMethod는LocalOptimum에빠지지않는다는것을증명. (물론알고리즘도살짝바꿨긴했다.) SVDMethod 앞서설명한AlternatingMinimization!
47.
SVDMethod는LocalOptimum에빠질수밖에없다? 2013년에Jain등은[1]논문에서몇가지가정아래에서 SVDMethod는LocalOptimum에빠지지않는다는것을증명. (물론알고리즘도살짝바꿨긴했다.) SVDMethod 초기화를SVD+Clipping을이용해서할때, SVDmethod가찾는LocalOptimum은 GlobalOptimum에충분히가깝다!
48.
SVDMethod는LocalOptimum에빠질수밖에없다? 2013년에Jain등은[1]논문에서몇가지가정아래에서 SVDMethod는LocalOptimum에빠지지않는다는것을증명. (물론알고리즘도살짝바꿨긴했다.) SVDMethod SrinadhBhojanapalli(2016NIPS)논문을통해 이초기화과정이필요없음이알려짐! ->Practical하게는RandomInitialPoint를설정하면됨.
49.
SVDMethod는LocalOptimum에빠질수밖에없다? 2013년에Jain등은[1]논문에서몇가지가정아래에서 SVDMethod는LocalOptimum에빠지지않는다는것을증명. (물론알고리즘도살짝바꿨긴했다.) SVDMethod SrinadhBhojanapalli(2016NIPS)논문을통해 이초기화과정이필요없음이알려짐! ->Practical하게는RandomInitialPoint를설정하면됨. *구현체:https://github.com/JoonyoungYi/MCAM-numpy
50.
Low-rankMatrixCompletion의확률적접근. • ProbabilisticMatrixFactorization(PMF) • 2008년NIPS에발표된논문[2]. •
참고:NIPS에서는MatrixFactorization으로,ICML에서는MatrixCompletion으로부르는경향이있음. ProbabilisticMatrixFactorization(PMF)
51.
Low-rankMatrixCompletion의확률적접근. • ProbabilisticMatrixFactorization(PMF) • 2008년NIPS에발표된논문[2]. •
참고:NIPS에서는MatrixFactorization으로,ICML에서는MatrixCompletion으로부르는경향이있음. • MAP(MaximumAPosteriori)관점에서Low-rankMatrixCompletion을분석. • 우리가관측한Rating이Low-rankStructure로이루어져있고 관측과LatentVariable인P와Q에GaussianNoise가존재할때, 가장그럴싸한(=가능성이높은,=확률이높은)P와Q를찾는것! ProbabilisticMatrixFactorization(PMF)
52.
Low-rankMatrixCompletion의확률적접근. ProbabilisticMatrixFactorization(PMF) • ProbabilisticMatrixFactorization(PMF) • 2008년NIPS에발표된논문[2]. •
참고:NIPS에서는MatrixFactorization으로,ICML에서는MatrixCompletion으로부르는경향이있음. • MAP(MaximumAPosteriori)관점에서Low-rankMatrixCompletion을분석. • 우리가관측한Rating이Low-rankStructure로이루어져있고 관측과LatentVariable인P와Q에GaussianNoise가존재할때, 가장그럴싸한(=가능성이높은,=확률이높은)P와Q를찾는것! • OptimizationForm으로표현하면다음과같음. • Given: • hyperparameters: max P,Q Pr[P, Q|M, ⌦, 2 , 2 P , 2 Q] <latexit sha1_base64="vpJODlatchobO02oPy7INUnRjHM=">AAACL3icbZBNSxxBEIZ7NInr5mvVYy6NSyAHWWYWIXoTPZiLOAtZFXbGoaa3dm3snhm6a8Rl3J/kJT9FLwpGcs2/SO9HwGgKmn76rSqq600LJS35/r23sPjq9Zul2nL97bv3Hz42VlaPbF4agV2Rq9ycpGBRyQy7JEnhSWEQdKrwOD3fm+SPL9BYmWffaVRgrGGYyYEUQE5KGvuRhsukCjd4Z8wjwkuqQjPuTd5XBxs8OtQ4BHdbOdRw2v5LSfiEO6ftOGk0/ZY/Df4Sgjk02TzCpHET9XNRasxIKLC2F/gFxRUYkkLhuB6VFgsQ5zDEnsMMNNq4mi485p+d0ueD3LiTEZ+qTzsq0NaOdOoqNdCZfZ6biP/L9UoabMWVzIqSMBOzQYNSccr5xD3elwYFqZEDEEa6v3JxBgYEOY/rzoTg+covodtubbeCzmZzZ3fuRo19YuvsCwvYV7bDvrGQdZlg1+yWPbCf3g/vznv0fs1KF7x5zxr7J7zffwAQIadf</latexit><latexit sha1_base64="vpJODlatchobO02oPy7INUnRjHM=">AAACL3icbZBNSxxBEIZ7NInr5mvVYy6NSyAHWWYWIXoTPZiLOAtZFXbGoaa3dm3snhm6a8Rl3J/kJT9FLwpGcs2/SO9HwGgKmn76rSqq600LJS35/r23sPjq9Zul2nL97bv3Hz42VlaPbF4agV2Rq9ycpGBRyQy7JEnhSWEQdKrwOD3fm+SPL9BYmWffaVRgrGGYyYEUQE5KGvuRhsukCjd4Z8wjwkuqQjPuTd5XBxs8OtQ4BHdbOdRw2v5LSfiEO6ftOGk0/ZY/Df4Sgjk02TzCpHET9XNRasxIKLC2F/gFxRUYkkLhuB6VFgsQ5zDEnsMMNNq4mi485p+d0ueD3LiTEZ+qTzsq0NaOdOoqNdCZfZ6biP/L9UoabMWVzIqSMBOzQYNSccr5xD3elwYFqZEDEEa6v3JxBgYEOY/rzoTg+covodtubbeCzmZzZ3fuRo19YuvsCwvYV7bDvrGQdZlg1+yWPbCf3g/vznv0fs1KF7x5zxr7J7zffwAQIadf</latexit><latexit sha1_base64="vpJODlatchobO02oPy7INUnRjHM=">AAACL3icbZBNSxxBEIZ7NInr5mvVYy6NSyAHWWYWIXoTPZiLOAtZFXbGoaa3dm3snhm6a8Rl3J/kJT9FLwpGcs2/SO9HwGgKmn76rSqq600LJS35/r23sPjq9Zul2nL97bv3Hz42VlaPbF4agV2Rq9ycpGBRyQy7JEnhSWEQdKrwOD3fm+SPL9BYmWffaVRgrGGYyYEUQE5KGvuRhsukCjd4Z8wjwkuqQjPuTd5XBxs8OtQ4BHdbOdRw2v5LSfiEO6ftOGk0/ZY/Df4Sgjk02TzCpHET9XNRasxIKLC2F/gFxRUYkkLhuB6VFgsQ5zDEnsMMNNq4mi485p+d0ueD3LiTEZ+qTzsq0NaOdOoqNdCZfZ6biP/L9UoabMWVzIqSMBOzQYNSccr5xD3elwYFqZEDEEa6v3JxBgYEOY/rzoTg+covodtubbeCzmZzZ3fuRo19YuvsCwvYV7bDvrGQdZlg1+yWPbCf3g/vznv0fs1KF7x5zxr7J7zffwAQIadf</latexit><latexit sha1_base64="vpJODlatchobO02oPy7INUnRjHM=">AAACL3icbZBNSxxBEIZ7NInr5mvVYy6NSyAHWWYWIXoTPZiLOAtZFXbGoaa3dm3snhm6a8Rl3J/kJT9FLwpGcs2/SO9HwGgKmn76rSqq600LJS35/r23sPjq9Zul2nL97bv3Hz42VlaPbF4agV2Rq9ycpGBRyQy7JEnhSWEQdKrwOD3fm+SPL9BYmWffaVRgrGGYyYEUQE5KGvuRhsukCjd4Z8wjwkuqQjPuTd5XBxs8OtQ4BHdbOdRw2v5LSfiEO6ftOGk0/ZY/Df4Sgjk02TzCpHET9XNRasxIKLC2F/gFxRUYkkLhuB6VFgsQ5zDEnsMMNNq4mi485p+d0ueD3LiTEZ+qTzsq0NaOdOoqNdCZfZ6biP/L9UoabMWVzIqSMBOzQYNSccr5xD3elwYFqZEDEEa6v3JxBgYEOY/rzoTg+covodtubbeCzmZzZ3fuRo19YuvsCwvYV7bDvrGQdZlg1+yWPbCf3g/vznv0fs1KF7x5zxr7J7zffwAQIadf</latexit> M, ⌦, m, n<latexit sha1_base64="o8bMUawi7BpolWHDSL6XcoONDQM=">AAAB93icbVBNSwMxEM36WetHqx69BIvgoZRdEdRb0YsXsYJrC+1SsulsG5pklyQr1KW/xIsHFa/+FW/+G9N2D9r6YODx3gwz88KEM21c99tZWl5ZXVsvbBQ3t7Z3SuXdvQcdp4qCT2Meq1ZINHAmwTfMcGglCogIOTTD4dXEbz6C0iyW92aUQCBIX7KIUWKs1C2Xbqq4cyugT6pYVLFVKm7NnQIvEi8nFZSj0S1/dXoxTQVIQznRuu25iQkyogyjHMbFTqohIXRI+tC2VBIBOsimh4/xkVV6OIqVLWnwVP09kRGh9UiEtlMQM9Dz3kT8z2unJjoPMiaT1ICks0VRyrGJ8SQF3GMKqOEjSwhVzN6K6YAoQo3NqmhD8OZfXiT+Se2i5t2dVuqXeRoFdIAO0THy0Bmqo2vUQD6iKEXP6BW9OU/Oi/PufMxal5x8Zh/9gfP5A8EDkWY=</latexit><latexit sha1_base64="o8bMUawi7BpolWHDSL6XcoONDQM=">AAAB93icbVBNSwMxEM36WetHqx69BIvgoZRdEdRb0YsXsYJrC+1SsulsG5pklyQr1KW/xIsHFa/+FW/+G9N2D9r6YODx3gwz88KEM21c99tZWl5ZXVsvbBQ3t7Z3SuXdvQcdp4qCT2Meq1ZINHAmwTfMcGglCogIOTTD4dXEbz6C0iyW92aUQCBIX7KIUWKs1C2Xbqq4cyugT6pYVLFVKm7NnQIvEi8nFZSj0S1/dXoxTQVIQznRuu25iQkyogyjHMbFTqohIXRI+tC2VBIBOsimh4/xkVV6OIqVLWnwVP09kRGh9UiEtlMQM9Dz3kT8z2unJjoPMiaT1ICks0VRyrGJ8SQF3GMKqOEjSwhVzN6K6YAoQo3NqmhD8OZfXiT+Se2i5t2dVuqXeRoFdIAO0THy0Bmqo2vUQD6iKEXP6BW9OU/Oi/PufMxal5x8Zh/9gfP5A8EDkWY=</latexit><latexit sha1_base64="o8bMUawi7BpolWHDSL6XcoONDQM=">AAAB93icbVBNSwMxEM36WetHqx69BIvgoZRdEdRb0YsXsYJrC+1SsulsG5pklyQr1KW/xIsHFa/+FW/+G9N2D9r6YODx3gwz88KEM21c99tZWl5ZXVsvbBQ3t7Z3SuXdvQcdp4qCT2Meq1ZINHAmwTfMcGglCogIOTTD4dXEbz6C0iyW92aUQCBIX7KIUWKs1C2Xbqq4cyugT6pYVLFVKm7NnQIvEi8nFZSj0S1/dXoxTQVIQznRuu25iQkyogyjHMbFTqohIXRI+tC2VBIBOsimh4/xkVV6OIqVLWnwVP09kRGh9UiEtlMQM9Dz3kT8z2unJjoPMiaT1ICks0VRyrGJ8SQF3GMKqOEjSwhVzN6K6YAoQo3NqmhD8OZfXiT+Se2i5t2dVuqXeRoFdIAO0THy0Bmqo2vUQD6iKEXP6BW9OU/Oi/PufMxal5x8Zh/9gfP5A8EDkWY=</latexit><latexit sha1_base64="o8bMUawi7BpolWHDSL6XcoONDQM=">AAAB93icbVBNSwMxEM36WetHqx69BIvgoZRdEdRb0YsXsYJrC+1SsulsG5pklyQr1KW/xIsHFa/+FW/+G9N2D9r6YODx3gwz88KEM21c99tZWl5ZXVsvbBQ3t7Z3SuXdvQcdp4qCT2Meq1ZINHAmwTfMcGglCogIOTTD4dXEbz6C0iyW92aUQCBIX7KIUWKs1C2Xbqq4cyugT6pYVLFVKm7NnQIvEi8nFZSj0S1/dXoxTQVIQznRuu25iQkyogyjHMbFTqohIXRI+tC2VBIBOsimh4/xkVV6OIqVLWnwVP09kRGh9UiEtlMQM9Dz3kT8z2unJjoPMiaT1ICks0VRyrGJ8SQF3GMKqOEjSwhVzN6K6YAoQo3NqmhD8OZfXiT+Se2i5t2dVuqXeRoFdIAO0THy0Bmqo2vUQD6iKEXP6BW9OU/Oi/PufMxal5x8Zh/9gfP5A8EDkWY=</latexit> , P , Q, k<latexit sha1_base64="2F7ORcPToGchS07q5A+amCKnwoE=">AAACBnicbZDNSgMxFIXv1L9a/0ZdChIsgotSZkRQd0U3LltwbKEdhkyaaUMzmSHJCKV058ZXceNCxa3P4M63MW1H0NYLIR/n3EtyT5hyprTjfFmFpeWV1bXiemljc2t7x97du1NJJgn1SMIT2QqxopwJ6mmmOW2lkuI45LQZDq4nfvOeSsUScauHKfVj3BMsYgRrIwX2YUexXowraHYH9Qr6wUYFDQK77FSdaaFFcHMoQ171wP7sdBOSxVRowrFSbddJtT/CUjPC6bjUyRRNMRngHm0bFDimyh9N9xijY6N0UZRIc4RGU/X3xAjHSg3j0HTGWPfVvDcR//PamY4u/BETaaapILOHoowjnaBJKKjLJCWaDw1gIpn5KyJ9LDHRJrqSCcGdX3kRvNPqZdVtnJVrV3kaRTiAIzgBF86hBjdQBw8IPMATvMCr9Wg9W2/W+6y1YOUz+/CnrI9vIGeXwA==</latexit><latexit sha1_base64="2F7ORcPToGchS07q5A+amCKnwoE=">AAACBnicbZDNSgMxFIXv1L9a/0ZdChIsgotSZkRQd0U3LltwbKEdhkyaaUMzmSHJCKV058ZXceNCxa3P4M63MW1H0NYLIR/n3EtyT5hyprTjfFmFpeWV1bXiemljc2t7x97du1NJJgn1SMIT2QqxopwJ6mmmOW2lkuI45LQZDq4nfvOeSsUScauHKfVj3BMsYgRrIwX2YUexXowraHYH9Qr6wUYFDQK77FSdaaFFcHMoQ171wP7sdBOSxVRowrFSbddJtT/CUjPC6bjUyRRNMRngHm0bFDimyh9N9xijY6N0UZRIc4RGU/X3xAjHSg3j0HTGWPfVvDcR//PamY4u/BETaaapILOHoowjnaBJKKjLJCWaDw1gIpn5KyJ9LDHRJrqSCcGdX3kRvNPqZdVtnJVrV3kaRTiAIzgBF86hBjdQBw8IPMATvMCr9Wg9W2/W+6y1YOUz+/CnrI9vIGeXwA==</latexit><latexit sha1_base64="2F7ORcPToGchS07q5A+amCKnwoE=">AAACBnicbZDNSgMxFIXv1L9a/0ZdChIsgotSZkRQd0U3LltwbKEdhkyaaUMzmSHJCKV058ZXceNCxa3P4M63MW1H0NYLIR/n3EtyT5hyprTjfFmFpeWV1bXiemljc2t7x97du1NJJgn1SMIT2QqxopwJ6mmmOW2lkuI45LQZDq4nfvOeSsUScauHKfVj3BMsYgRrIwX2YUexXowraHYH9Qr6wUYFDQK77FSdaaFFcHMoQ171wP7sdBOSxVRowrFSbddJtT/CUjPC6bjUyRRNMRngHm0bFDimyh9N9xijY6N0UZRIc4RGU/X3xAjHSg3j0HTGWPfVvDcR//PamY4u/BETaaapILOHoowjnaBJKKjLJCWaDw1gIpn5KyJ9LDHRJrqSCcGdX3kRvNPqZdVtnJVrV3kaRTiAIzgBF86hBjdQBw8IPMATvMCr9Wg9W2/W+6y1YOUz+/CnrI9vIGeXwA==</latexit><latexit sha1_base64="2F7ORcPToGchS07q5A+amCKnwoE=">AAACBnicbZDNSgMxFIXv1L9a/0ZdChIsgotSZkRQd0U3LltwbKEdhkyaaUMzmSHJCKV058ZXceNCxa3P4M63MW1H0NYLIR/n3EtyT5hyprTjfFmFpeWV1bXiemljc2t7x97du1NJJgn1SMIT2QqxopwJ6mmmOW2lkuI45LQZDq4nfvOeSsUScauHKfVj3BMsYgRrIwX2YUexXowraHYH9Qr6wUYFDQK77FSdaaFFcHMoQ171wP7sdBOSxVRowrFSbddJtT/CUjPC6bjUyRRNMRngHm0bFDimyh9N9xijY6N0UZRIc4RGU/X3xAjHSg3j0HTGWPfVvDcR//PamY4u/BETaaapILOHoowjnaBJKKjLJCWaDw1gIpn5KyJ9LDHRJrqSCcGdX3kRvNPqZdVtnJVrV3kaRTiAIzgBF86hBjdQBw8IPMATvMCr9Wg9W2/W+6y1YOUz+/CnrI9vIGeXwA==</latexit>
53.
Low-rankMatrixCompletion의확률적접근. ProbabilisticMatrixFactorization(PMF) • ProbabilisticMatrixFactorization(PMF) • 2008년NIPS에발표된논문[2]. •
참고:NIPS에서는MatrixFactorization으로,ICML에서는MatrixCompletion으로부르는경향이있음. • MAP(MaximumAPosteriori)관점에서Low-rankMatrixCompletion을분석. • 우리가관측한Rating이Low-rankStructure로이루어져있고 관측과LatentVariable인P와Q에GaussianNoise가존재할때, 가장그럴싸한(=가능성이높은,=확률이높은)P와Q를찾는것! • OptimizationForm으로표현하면다음과같음. • Given: • hyperparameters: max P,Q Pr[P, Q|M, ⌦, 2 , 2 P , 2 Q] <latexit sha1_base64="vpJODlatchobO02oPy7INUnRjHM=">AAACL3icbZBNSxxBEIZ7NInr5mvVYy6NSyAHWWYWIXoTPZiLOAtZFXbGoaa3dm3snhm6a8Rl3J/kJT9FLwpGcs2/SO9HwGgKmn76rSqq600LJS35/r23sPjq9Zul2nL97bv3Hz42VlaPbF4agV2Rq9ycpGBRyQy7JEnhSWEQdKrwOD3fm+SPL9BYmWffaVRgrGGYyYEUQE5KGvuRhsukCjd4Z8wjwkuqQjPuTd5XBxs8OtQ4BHdbOdRw2v5LSfiEO6ftOGk0/ZY/Df4Sgjk02TzCpHET9XNRasxIKLC2F/gFxRUYkkLhuB6VFgsQ5zDEnsMMNNq4mi485p+d0ueD3LiTEZ+qTzsq0NaOdOoqNdCZfZ6biP/L9UoabMWVzIqSMBOzQYNSccr5xD3elwYFqZEDEEa6v3JxBgYEOY/rzoTg+covodtubbeCzmZzZ3fuRo19YuvsCwvYV7bDvrGQdZlg1+yWPbCf3g/vznv0fs1KF7x5zxr7J7zffwAQIadf</latexit><latexit sha1_base64="vpJODlatchobO02oPy7INUnRjHM=">AAACL3icbZBNSxxBEIZ7NInr5mvVYy6NSyAHWWYWIXoTPZiLOAtZFXbGoaa3dm3snhm6a8Rl3J/kJT9FLwpGcs2/SO9HwGgKmn76rSqq600LJS35/r23sPjq9Zul2nL97bv3Hz42VlaPbF4agV2Rq9ycpGBRyQy7JEnhSWEQdKrwOD3fm+SPL9BYmWffaVRgrGGYyYEUQE5KGvuRhsukCjd4Z8wjwkuqQjPuTd5XBxs8OtQ4BHdbOdRw2v5LSfiEO6ftOGk0/ZY/Df4Sgjk02TzCpHET9XNRasxIKLC2F/gFxRUYkkLhuB6VFgsQ5zDEnsMMNNq4mi485p+d0ueD3LiTEZ+qTzsq0NaOdOoqNdCZfZ6biP/L9UoabMWVzIqSMBOzQYNSccr5xD3elwYFqZEDEEa6v3JxBgYEOY/rzoTg+covodtubbeCzmZzZ3fuRo19YuvsCwvYV7bDvrGQdZlg1+yWPbCf3g/vznv0fs1KF7x5zxr7J7zffwAQIadf</latexit><latexit sha1_base64="vpJODlatchobO02oPy7INUnRjHM=">AAACL3icbZBNSxxBEIZ7NInr5mvVYy6NSyAHWWYWIXoTPZiLOAtZFXbGoaa3dm3snhm6a8Rl3J/kJT9FLwpGcs2/SO9HwGgKmn76rSqq600LJS35/r23sPjq9Zul2nL97bv3Hz42VlaPbF4agV2Rq9ycpGBRyQy7JEnhSWEQdKrwOD3fm+SPL9BYmWffaVRgrGGYyYEUQE5KGvuRhsukCjd4Z8wjwkuqQjPuTd5XBxs8OtQ4BHdbOdRw2v5LSfiEO6ftOGk0/ZY/Df4Sgjk02TzCpHET9XNRasxIKLC2F/gFxRUYkkLhuB6VFgsQ5zDEnsMMNNq4mi485p+d0ueD3LiTEZ+qTzsq0NaOdOoqNdCZfZ6biP/L9UoabMWVzIqSMBOzQYNSccr5xD3elwYFqZEDEEa6v3JxBgYEOY/rzoTg+covodtubbeCzmZzZ3fuRo19YuvsCwvYV7bDvrGQdZlg1+yWPbCf3g/vznv0fs1KF7x5zxr7J7zffwAQIadf</latexit><latexit sha1_base64="vpJODlatchobO02oPy7INUnRjHM=">AAACL3icbZBNSxxBEIZ7NInr5mvVYy6NSyAHWWYWIXoTPZiLOAtZFXbGoaa3dm3snhm6a8Rl3J/kJT9FLwpGcs2/SO9HwGgKmn76rSqq600LJS35/r23sPjq9Zul2nL97bv3Hz42VlaPbF4agV2Rq9ycpGBRyQy7JEnhSWEQdKrwOD3fm+SPL9BYmWffaVRgrGGYyYEUQE5KGvuRhsukCjd4Z8wjwkuqQjPuTd5XBxs8OtQ4BHdbOdRw2v5LSfiEO6ftOGk0/ZY/Df4Sgjk02TzCpHET9XNRasxIKLC2F/gFxRUYkkLhuB6VFgsQ5zDEnsMMNNq4mi485p+d0ueD3LiTEZ+qTzsq0NaOdOoqNdCZfZ6biP/L9UoabMWVzIqSMBOzQYNSccr5xD3elwYFqZEDEEa6v3JxBgYEOY/rzoTg+covodtubbeCzmZzZ3fuRo19YuvsCwvYV7bDvrGQdZlg1+yWPbCf3g/vznv0fs1KF7x5zxr7J7zffwAQIadf</latexit> 사후확률,ObjectiveFunction M, ⌦, m, n<latexit sha1_base64="o8bMUawi7BpolWHDSL6XcoONDQM=">AAAB93icbVBNSwMxEM36WetHqx69BIvgoZRdEdRb0YsXsYJrC+1SsulsG5pklyQr1KW/xIsHFa/+FW/+G9N2D9r6YODx3gwz88KEM21c99tZWl5ZXVsvbBQ3t7Z3SuXdvQcdp4qCT2Meq1ZINHAmwTfMcGglCogIOTTD4dXEbz6C0iyW92aUQCBIX7KIUWKs1C2Xbqq4cyugT6pYVLFVKm7NnQIvEi8nFZSj0S1/dXoxTQVIQznRuu25iQkyogyjHMbFTqohIXRI+tC2VBIBOsimh4/xkVV6OIqVLWnwVP09kRGh9UiEtlMQM9Dz3kT8z2unJjoPMiaT1ICks0VRyrGJ8SQF3GMKqOEjSwhVzN6K6YAoQo3NqmhD8OZfXiT+Se2i5t2dVuqXeRoFdIAO0THy0Bmqo2vUQD6iKEXP6BW9OU/Oi/PufMxal5x8Zh/9gfP5A8EDkWY=</latexit><latexit sha1_base64="o8bMUawi7BpolWHDSL6XcoONDQM=">AAAB93icbVBNSwMxEM36WetHqx69BIvgoZRdEdRb0YsXsYJrC+1SsulsG5pklyQr1KW/xIsHFa/+FW/+G9N2D9r6YODx3gwz88KEM21c99tZWl5ZXVsvbBQ3t7Z3SuXdvQcdp4qCT2Meq1ZINHAmwTfMcGglCogIOTTD4dXEbz6C0iyW92aUQCBIX7KIUWKs1C2Xbqq4cyugT6pYVLFVKm7NnQIvEi8nFZSj0S1/dXoxTQVIQznRuu25iQkyogyjHMbFTqohIXRI+tC2VBIBOsimh4/xkVV6OIqVLWnwVP09kRGh9UiEtlMQM9Dz3kT8z2unJjoPMiaT1ICks0VRyrGJ8SQF3GMKqOEjSwhVzN6K6YAoQo3NqmhD8OZfXiT+Se2i5t2dVuqXeRoFdIAO0THy0Bmqo2vUQD6iKEXP6BW9OU/Oi/PufMxal5x8Zh/9gfP5A8EDkWY=</latexit><latexit sha1_base64="o8bMUawi7BpolWHDSL6XcoONDQM=">AAAB93icbVBNSwMxEM36WetHqx69BIvgoZRdEdRb0YsXsYJrC+1SsulsG5pklyQr1KW/xIsHFa/+FW/+G9N2D9r6YODx3gwz88KEM21c99tZWl5ZXVsvbBQ3t7Z3SuXdvQcdp4qCT2Meq1ZINHAmwTfMcGglCogIOTTD4dXEbz6C0iyW92aUQCBIX7KIUWKs1C2Xbqq4cyugT6pYVLFVKm7NnQIvEi8nFZSj0S1/dXoxTQVIQznRuu25iQkyogyjHMbFTqohIXRI+tC2VBIBOsimh4/xkVV6OIqVLWnwVP09kRGh9UiEtlMQM9Dz3kT8z2unJjoPMiaT1ICks0VRyrGJ8SQF3GMKqOEjSwhVzN6K6YAoQo3NqmhD8OZfXiT+Se2i5t2dVuqXeRoFdIAO0THy0Bmqo2vUQD6iKEXP6BW9OU/Oi/PufMxal5x8Zh/9gfP5A8EDkWY=</latexit><latexit sha1_base64="o8bMUawi7BpolWHDSL6XcoONDQM=">AAAB93icbVBNSwMxEM36WetHqx69BIvgoZRdEdRb0YsXsYJrC+1SsulsG5pklyQr1KW/xIsHFa/+FW/+G9N2D9r6YODx3gwz88KEM21c99tZWl5ZXVsvbBQ3t7Z3SuXdvQcdp4qCT2Meq1ZINHAmwTfMcGglCogIOTTD4dXEbz6C0iyW92aUQCBIX7KIUWKs1C2Xbqq4cyugT6pYVLFVKm7NnQIvEi8nFZSj0S1/dXoxTQVIQznRuu25iQkyogyjHMbFTqohIXRI+tC2VBIBOsimh4/xkVV6OIqVLWnwVP09kRGh9UiEtlMQM9Dz3kT8z2unJjoPMiaT1ICks0VRyrGJ8SQF3GMKqOEjSwhVzN6K6YAoQo3NqmhD8OZfXiT+Se2i5t2dVuqXeRoFdIAO0THy0Bmqo2vUQD6iKEXP6BW9OU/Oi/PufMxal5x8Zh/9gfP5A8EDkWY=</latexit> , P , Q, k<latexit sha1_base64="2F7ORcPToGchS07q5A+amCKnwoE=">AAACBnicbZDNSgMxFIXv1L9a/0ZdChIsgotSZkRQd0U3LltwbKEdhkyaaUMzmSHJCKV058ZXceNCxa3P4M63MW1H0NYLIR/n3EtyT5hyprTjfFmFpeWV1bXiemljc2t7x97du1NJJgn1SMIT2QqxopwJ6mmmOW2lkuI45LQZDq4nfvOeSsUScauHKfVj3BMsYgRrIwX2YUexXowraHYH9Qr6wUYFDQK77FSdaaFFcHMoQ171wP7sdBOSxVRowrFSbddJtT/CUjPC6bjUyRRNMRngHm0bFDimyh9N9xijY6N0UZRIc4RGU/X3xAjHSg3j0HTGWPfVvDcR//PamY4u/BETaaapILOHoowjnaBJKKjLJCWaDw1gIpn5KyJ9LDHRJrqSCcGdX3kRvNPqZdVtnJVrV3kaRTiAIzgBF86hBjdQBw8IPMATvMCr9Wg9W2/W+6y1YOUz+/CnrI9vIGeXwA==</latexit><latexit sha1_base64="2F7ORcPToGchS07q5A+amCKnwoE=">AAACBnicbZDNSgMxFIXv1L9a/0ZdChIsgotSZkRQd0U3LltwbKEdhkyaaUMzmSHJCKV058ZXceNCxa3P4M63MW1H0NYLIR/n3EtyT5hyprTjfFmFpeWV1bXiemljc2t7x97du1NJJgn1SMIT2QqxopwJ6mmmOW2lkuI45LQZDq4nfvOeSsUScauHKfVj3BMsYgRrIwX2YUexXowraHYH9Qr6wUYFDQK77FSdaaFFcHMoQ171wP7sdBOSxVRowrFSbddJtT/CUjPC6bjUyRRNMRngHm0bFDimyh9N9xijY6N0UZRIc4RGU/X3xAjHSg3j0HTGWPfVvDcR//PamY4u/BETaaapILOHoowjnaBJKKjLJCWaDw1gIpn5KyJ9LDHRJrqSCcGdX3kRvNPqZdVtnJVrV3kaRTiAIzgBF86hBjdQBw8IPMATvMCr9Wg9W2/W+6y1YOUz+/CnrI9vIGeXwA==</latexit><latexit sha1_base64="2F7ORcPToGchS07q5A+amCKnwoE=">AAACBnicbZDNSgMxFIXv1L9a/0ZdChIsgotSZkRQd0U3LltwbKEdhkyaaUMzmSHJCKV058ZXceNCxa3P4M63MW1H0NYLIR/n3EtyT5hyprTjfFmFpeWV1bXiemljc2t7x97du1NJJgn1SMIT2QqxopwJ6mmmOW2lkuI45LQZDq4nfvOeSsUScauHKfVj3BMsYgRrIwX2YUexXowraHYH9Qr6wUYFDQK77FSdaaFFcHMoQ171wP7sdBOSxVRowrFSbddJtT/CUjPC6bjUyRRNMRngHm0bFDimyh9N9xijY6N0UZRIc4RGU/X3xAjHSg3j0HTGWPfVvDcR//PamY4u/BETaaapILOHoowjnaBJKKjLJCWaDw1gIpn5KyJ9LDHRJrqSCcGdX3kRvNPqZdVtnJVrV3kaRTiAIzgBF86hBjdQBw8IPMATvMCr9Wg9W2/W+6y1YOUz+/CnrI9vIGeXwA==</latexit><latexit sha1_base64="2F7ORcPToGchS07q5A+amCKnwoE=">AAACBnicbZDNSgMxFIXv1L9a/0ZdChIsgotSZkRQd0U3LltwbKEdhkyaaUMzmSHJCKV058ZXceNCxa3P4M63MW1H0NYLIR/n3EtyT5hyprTjfFmFpeWV1bXiemljc2t7x97du1NJJgn1SMIT2QqxopwJ6mmmOW2lkuI45LQZDq4nfvOeSsUScauHKfVj3BMsYgRrIwX2YUexXowraHYH9Qr6wUYFDQK77FSdaaFFcHMoQ171wP7sdBOSxVRowrFSbddJtT/CUjPC6bjUyRRNMRngHm0bFDimyh9N9xijY6N0UZRIc4RGU/X3xAjHSg3j0HTGWPfVvDcR//PamY4u/BETaaapILOHoowjnaBJKKjLJCWaDw1gIpn5KyJ9LDHRJrqSCcGdX3kRvNPqZdVtnJVrV3kaRTiAIzgBF86hBjdQBw8IPMATvMCr9Wg9W2/W+6y1YOUz+/CnrI9vIGeXwA==</latexit>
54.
ProbabilisticMatrixFactorization(PMF) • 우리는이미다음과같은Low-rank관계를알고있음. ProbabilisticMatrixFactorization(PMF) Pr[M|P, Q,
2 ] = nY i=1 mY j=1 [N[Mij|PiQj, 2 ]]I⌦ ij , Pr[P| 2 P ] = nY i=1 N[Pi|0, 2 P I], Pr[Q| 2 Q] = mY j=1 N[Qi|0, 2 QI], I⌦ ij = ⇢ 1 (i, j) 2 ⌦ 0 otherwise.<latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit><latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit><latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit><latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit>
55.
ProbabilisticMatrixFactorization(PMF) • 우리는이미다음과같은Low-rank관계를알고있음. • 앞에서제시한objectivefunction(사후확률)에위식들을넣고로그취해전개하면, ProbabilisticMatrixFactorization(PMF) ln
Pr[P, Q|M, ⌦, 2 , 2 P , 2 Q] = 1 2 2 mX i=1 nX j=1 I⌦ ij(Mij PiQj)2 1 2 2 P nX i=1 PT i Pi 1 2 2 Q mX j=1 QjQT j 1 2 (( nX i=1 mX j=1 I⌦ ij) ln 2 + nk ln 2 P + mk ln 2 Q) + C <latexit sha1_base64="pRy3m8u483qCLKX8aDI1DZiFydI=">AAADcHicbVJdb9MwFHVTPkb56hgvCAEXKqqOrVUTIQEPQ5P2wh4mUmllk5omcly3cxs7UexMVCbP/D/e+BO88Adw2m402yxZPj7X595zrxwmEZOq2/1dsaq3bt+5u3Gvdv/Bw0eP65tPvsk4SwntkziK09MQSxoxQfuKqYieJinFPIzoSTg7KOIn5zSVLBbHap7QIccTwcaMYGWoYLPys+lFAjxFvyvtpvnA3YXej6Nd8L5yOsHmlGzCse9coMBdwz3fGYLn1faa0NbazsGLTTHQzqUMckPKjAea7dm5z1eXaXERcOgvy5joNIfW0fJsgxsw6AXTbd+ptUHbl2n/WyinFYXCP17obhL01gTTpQ+TvthGZPw311WOcQKtUvaS0uNYnYWhPsxL7mEbFpO8aHwHBMzWqMK1IXmJM8aMbgcOIKg3up3uYsF1YK9AA62WG9R/eaOYZJwKRSIs5cDuJmqocaoYiWhe8zJJE0xmeEIHBgrMqRzqxY/J4a1hRjCOU7OFggW7rtCYSznnoXlZdCuvxgryptggU+OPQ81EkikqyLLQOItAxVB8PxixlBIVzQ3AJGXGK5AznGKizCetmSHYV1u+DvpO51PH7r1v7H9eTWMDPUdvUAvZ6APaR1+Qi/qIVP5YT60X1kvrb/VZ9VX19fKpVVlptlBpVd/9AwA1DEY=</latexit><latexit sha1_base64="pRy3m8u483qCLKX8aDI1DZiFydI=">AAADcHicbVJdb9MwFHVTPkb56hgvCAEXKqqOrVUTIQEPQ5P2wh4mUmllk5omcly3cxs7UexMVCbP/D/e+BO88Adw2m402yxZPj7X595zrxwmEZOq2/1dsaq3bt+5u3Gvdv/Bw0eP65tPvsk4SwntkziK09MQSxoxQfuKqYieJinFPIzoSTg7KOIn5zSVLBbHap7QIccTwcaMYGWoYLPys+lFAjxFvyvtpvnA3YXej6Nd8L5yOsHmlGzCse9coMBdwz3fGYLn1faa0NbazsGLTTHQzqUMckPKjAea7dm5z1eXaXERcOgvy5joNIfW0fJsgxsw6AXTbd+ptUHbl2n/WyinFYXCP17obhL01gTTpQ+TvthGZPw311WOcQKtUvaS0uNYnYWhPsxL7mEbFpO8aHwHBMzWqMK1IXmJM8aMbgcOIKg3up3uYsF1YK9AA62WG9R/eaOYZJwKRSIs5cDuJmqocaoYiWhe8zJJE0xmeEIHBgrMqRzqxY/J4a1hRjCOU7OFggW7rtCYSznnoXlZdCuvxgryptggU+OPQ81EkikqyLLQOItAxVB8PxixlBIVzQ3AJGXGK5AznGKizCetmSHYV1u+DvpO51PH7r1v7H9eTWMDPUdvUAvZ6APaR1+Qi/qIVP5YT60X1kvrb/VZ9VX19fKpVVlptlBpVd/9AwA1DEY=</latexit><latexit sha1_base64="pRy3m8u483qCLKX8aDI1DZiFydI=">AAADcHicbVJdb9MwFHVTPkb56hgvCAEXKqqOrVUTIQEPQ5P2wh4mUmllk5omcly3cxs7UexMVCbP/D/e+BO88Adw2m402yxZPj7X595zrxwmEZOq2/1dsaq3bt+5u3Gvdv/Bw0eP65tPvsk4SwntkziK09MQSxoxQfuKqYieJinFPIzoSTg7KOIn5zSVLBbHap7QIccTwcaMYGWoYLPys+lFAjxFvyvtpvnA3YXej6Nd8L5yOsHmlGzCse9coMBdwz3fGYLn1faa0NbazsGLTTHQzqUMckPKjAea7dm5z1eXaXERcOgvy5joNIfW0fJsgxsw6AXTbd+ptUHbl2n/WyinFYXCP17obhL01gTTpQ+TvthGZPw311WOcQKtUvaS0uNYnYWhPsxL7mEbFpO8aHwHBMzWqMK1IXmJM8aMbgcOIKg3up3uYsF1YK9AA62WG9R/eaOYZJwKRSIs5cDuJmqocaoYiWhe8zJJE0xmeEIHBgrMqRzqxY/J4a1hRjCOU7OFggW7rtCYSznnoXlZdCuvxgryptggU+OPQ81EkikqyLLQOItAxVB8PxixlBIVzQ3AJGXGK5AznGKizCetmSHYV1u+DvpO51PH7r1v7H9eTWMDPUdvUAvZ6APaR1+Qi/qIVP5YT60X1kvrb/VZ9VX19fKpVVlptlBpVd/9AwA1DEY=</latexit><latexit sha1_base64="pRy3m8u483qCLKX8aDI1DZiFydI=">AAADcHicbVJdb9MwFHVTPkb56hgvCAEXKqqOrVUTIQEPQ5P2wh4mUmllk5omcly3cxs7UexMVCbP/D/e+BO88Adw2m402yxZPj7X595zrxwmEZOq2/1dsaq3bt+5u3Gvdv/Bw0eP65tPvsk4SwntkziK09MQSxoxQfuKqYieJinFPIzoSTg7KOIn5zSVLBbHap7QIccTwcaMYGWoYLPys+lFAjxFvyvtpvnA3YXej6Nd8L5yOsHmlGzCse9coMBdwz3fGYLn1faa0NbazsGLTTHQzqUMckPKjAea7dm5z1eXaXERcOgvy5joNIfW0fJsgxsw6AXTbd+ptUHbl2n/WyinFYXCP17obhL01gTTpQ+TvthGZPw311WOcQKtUvaS0uNYnYWhPsxL7mEbFpO8aHwHBMzWqMK1IXmJM8aMbgcOIKg3up3uYsF1YK9AA62WG9R/eaOYZJwKRSIs5cDuJmqocaoYiWhe8zJJE0xmeEIHBgrMqRzqxY/J4a1hRjCOU7OFggW7rtCYSznnoXlZdCuvxgryptggU+OPQ81EkikqyLLQOItAxVB8PxixlBIVzQ3AJGXGK5AznGKizCetmSHYV1u+DvpO51PH7r1v7H9eTWMDPUdvUAvZ6APaR1+Qi/qIVP5YT60X1kvrb/VZ9VX19fKpVVlptlBpVd/9AwA1DEY=</latexit> Pr[M|P, Q, 2 ] = nY i=1 mY j=1 [N[Mij|PiQj, 2 ]]I⌦ ij , Pr[P| 2 P ] = nY i=1 N[Pi|0, 2 P I], Pr[Q| 2 Q] = mY j=1 N[Qi|0, 2 QI], I⌦ ij = ⇢ 1 (i, j) 2 ⌦ 0 otherwise.<latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit><latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit><latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit><latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit>
56.
ProbabilisticMatrixFactorization(PMF) • 우리는이미다음과같은Low-rank관계를알고있음. • 앞에서제시한objectivefunction(사후확률)에위식들을넣고로그취해전개하면, ProbabilisticMatrixFactorization(PMF) ln
Pr[P, Q|M, ⌦, 2 , 2 P , 2 Q] = 1 2 2 mX i=1 nX j=1 I⌦ ij(Mij PiQj)2 1 2 2 P nX i=1 PT i Pi 1 2 2 Q mX j=1 QjQT j 1 2 (( nX i=1 mX j=1 I⌦ ij) ln 2 + nk ln 2 P + mk ln 2 Q) + C <latexit sha1_base64="pRy3m8u483qCLKX8aDI1DZiFydI=">AAADcHicbVJdb9MwFHVTPkb56hgvCAEXKqqOrVUTIQEPQ5P2wh4mUmllk5omcly3cxs7UexMVCbP/D/e+BO88Adw2m402yxZPj7X595zrxwmEZOq2/1dsaq3bt+5u3Gvdv/Bw0eP65tPvsk4SwntkziK09MQSxoxQfuKqYieJinFPIzoSTg7KOIn5zSVLBbHap7QIccTwcaMYGWoYLPys+lFAjxFvyvtpvnA3YXej6Nd8L5yOsHmlGzCse9coMBdwz3fGYLn1faa0NbazsGLTTHQzqUMckPKjAea7dm5z1eXaXERcOgvy5joNIfW0fJsgxsw6AXTbd+ptUHbl2n/WyinFYXCP17obhL01gTTpQ+TvthGZPw311WOcQKtUvaS0uNYnYWhPsxL7mEbFpO8aHwHBMzWqMK1IXmJM8aMbgcOIKg3up3uYsF1YK9AA62WG9R/eaOYZJwKRSIs5cDuJmqocaoYiWhe8zJJE0xmeEIHBgrMqRzqxY/J4a1hRjCOU7OFggW7rtCYSznnoXlZdCuvxgryptggU+OPQ81EkikqyLLQOItAxVB8PxixlBIVzQ3AJGXGK5AznGKizCetmSHYV1u+DvpO51PH7r1v7H9eTWMDPUdvUAvZ6APaR1+Qi/qIVP5YT60X1kvrb/VZ9VX19fKpVVlptlBpVd/9AwA1DEY=</latexit><latexit sha1_base64="pRy3m8u483qCLKX8aDI1DZiFydI=">AAADcHicbVJdb9MwFHVTPkb56hgvCAEXKqqOrVUTIQEPQ5P2wh4mUmllk5omcly3cxs7UexMVCbP/D/e+BO88Adw2m402yxZPj7X595zrxwmEZOq2/1dsaq3bt+5u3Gvdv/Bw0eP65tPvsk4SwntkziK09MQSxoxQfuKqYieJinFPIzoSTg7KOIn5zSVLBbHap7QIccTwcaMYGWoYLPys+lFAjxFvyvtpvnA3YXej6Nd8L5yOsHmlGzCse9coMBdwz3fGYLn1faa0NbazsGLTTHQzqUMckPKjAea7dm5z1eXaXERcOgvy5joNIfW0fJsgxsw6AXTbd+ptUHbl2n/WyinFYXCP17obhL01gTTpQ+TvthGZPw311WOcQKtUvaS0uNYnYWhPsxL7mEbFpO8aHwHBMzWqMK1IXmJM8aMbgcOIKg3up3uYsF1YK9AA62WG9R/eaOYZJwKRSIs5cDuJmqocaoYiWhe8zJJE0xmeEIHBgrMqRzqxY/J4a1hRjCOU7OFggW7rtCYSznnoXlZdCuvxgryptggU+OPQ81EkikqyLLQOItAxVB8PxixlBIVzQ3AJGXGK5AznGKizCetmSHYV1u+DvpO51PH7r1v7H9eTWMDPUdvUAvZ6APaR1+Qi/qIVP5YT60X1kvrb/VZ9VX19fKpVVlptlBpVd/9AwA1DEY=</latexit><latexit sha1_base64="pRy3m8u483qCLKX8aDI1DZiFydI=">AAADcHicbVJdb9MwFHVTPkb56hgvCAEXKqqOrVUTIQEPQ5P2wh4mUmllk5omcly3cxs7UexMVCbP/D/e+BO88Adw2m402yxZPj7X595zrxwmEZOq2/1dsaq3bt+5u3Gvdv/Bw0eP65tPvsk4SwntkziK09MQSxoxQfuKqYieJinFPIzoSTg7KOIn5zSVLBbHap7QIccTwcaMYGWoYLPys+lFAjxFvyvtpvnA3YXej6Nd8L5yOsHmlGzCse9coMBdwz3fGYLn1faa0NbazsGLTTHQzqUMckPKjAea7dm5z1eXaXERcOgvy5joNIfW0fJsgxsw6AXTbd+ptUHbl2n/WyinFYXCP17obhL01gTTpQ+TvthGZPw311WOcQKtUvaS0uNYnYWhPsxL7mEbFpO8aHwHBMzWqMK1IXmJM8aMbgcOIKg3up3uYsF1YK9AA62WG9R/eaOYZJwKRSIs5cDuJmqocaoYiWhe8zJJE0xmeEIHBgrMqRzqxY/J4a1hRjCOU7OFggW7rtCYSznnoXlZdCuvxgryptggU+OPQ81EkikqyLLQOItAxVB8PxixlBIVzQ3AJGXGK5AznGKizCetmSHYV1u+DvpO51PH7r1v7H9eTWMDPUdvUAvZ6APaR1+Qi/qIVP5YT60X1kvrb/VZ9VX19fKpVVlptlBpVd/9AwA1DEY=</latexit><latexit sha1_base64="pRy3m8u483qCLKX8aDI1DZiFydI=">AAADcHicbVJdb9MwFHVTPkb56hgvCAEXKqqOrVUTIQEPQ5P2wh4mUmllk5omcly3cxs7UexMVCbP/D/e+BO88Adw2m402yxZPj7X595zrxwmEZOq2/1dsaq3bt+5u3Gvdv/Bw0eP65tPvsk4SwntkziK09MQSxoxQfuKqYieJinFPIzoSTg7KOIn5zSVLBbHap7QIccTwcaMYGWoYLPys+lFAjxFvyvtpvnA3YXej6Nd8L5yOsHmlGzCse9coMBdwz3fGYLn1faa0NbazsGLTTHQzqUMckPKjAea7dm5z1eXaXERcOgvy5joNIfW0fJsgxsw6AXTbd+ptUHbl2n/WyinFYXCP17obhL01gTTpQ+TvthGZPw311WOcQKtUvaS0uNYnYWhPsxL7mEbFpO8aHwHBMzWqMK1IXmJM8aMbgcOIKg3up3uYsF1YK9AA62WG9R/eaOYZJwKRSIs5cDuJmqocaoYiWhe8zJJE0xmeEIHBgrMqRzqxY/J4a1hRjCOU7OFggW7rtCYSznnoXlZdCuvxgryptggU+OPQ81EkikqyLLQOItAxVB8PxixlBIVzQ3AJGXGK5AznGKizCetmSHYV1u+DvpO51PH7r1v7H9eTWMDPUdvUAvZ6APaR1+Qi/qIVP5YT60X1kvrb/VZ9VX19fKpVVlptlBpVd/9AwA1DEY=</latexit> 정규분포식이expform이라log취하면식이편해짐. Pr[M|P, Q, 2 ] = nY i=1 mY j=1 [N[Mij|PiQj, 2 ]]I⌦ ij , Pr[P| 2 P ] = nY i=1 N[Pi|0, 2 P I], Pr[Q| 2 Q] = mY j=1 N[Qi|0, 2 QI], I⌦ ij = ⇢ 1 (i, j) 2 ⌦ 0 otherwise.<latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit><latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit><latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit><latexit sha1_base64="elL4BszW1wgEyU27bBjSnHWTNAE=">AAADlHicbZJbb9MwFIDThssot2488MDLERXTkKoqmZAYD0WDCYk+bCQSZZPqNHJct3XnXGQ7sMrNL+Lf8Ma/wWlT1LU7kqVz/c5FjjLOpHKcv7W6fe/+g4d7jxqPnzx99ry5f/BDprkgtE9SnoqrCEvKWUL7iilOrzJBcRxxehldn5Xxy59USJYm39U8o0GMJwkbM4KVcYX7td+HSNEbpT1RDM4XXhv8NiDJJjEeHgfQBZSJdDRMQs26blFZcahnpTUAFGM1JZjrC2Odm6RZAQvwQgZ+OINNUjDUvSH6FtMJXqYVJogaG829xSo59O5svNmo5C/AWePLilVCFOleERj/f6q/pvqb1PUCt6j+FtXfoZp5e8vhq0VKHqdjhXQDAEV0whKNhcDzQnNeGB+AC3AIR6wNs7eAWAJVoUGVUccEURylNzpVUyp+MUk7ZR2iyagiNZBgk6nqlCVhs+V0nKXAruJWSsuqxAubf9AoJXlME0U4lnLgOpkKDFkxwqlh55JmmFzjCR0YNcExlYFe/qoC3hjPCMapMC9RsPRuVmgcSzmPI5NZXklux0rnXbFBrsYngWZJliuakFWjcc5BpVB+URgxQYnic6NgIpiZFcgUC0yU+cjlEdztlXeV/nHnQ8f137VOP1bX2LNeWa+tI8u13lun1lfLs/oWqR/UT+qf6p/tl3bXPrO/rFLrtarmhXVL7It/+b4bmA==</latexit>
Baixar agora