SlideShare ist ein Scribd-Unternehmen logo
1 von 11
Recommendation System (1)
        bt22dr@gmail.com
목차
• 등장 배경
• 추천 시스템 소개 및 종류
• 유사도 계산
Brick-and-mortar
• 시,공간의 제약이 존재
 – 슈퍼마켓
 – 교보문고
 – 종이 신문


• 전통적인 파레토 법칙을 따름

• 적합한 방식 : 베스트셀러 추천
On-line
• 시,공간의 제약이 없음(or 약함)
 – 멜론
 – 아마존
 – 온라인 뉴스 사이트


• Long-tail 법칙을 따름

• 적합한 방식 : 검색, 개인화 서비스
추천 시스템
• brick-and-mortar vs. on-line
         Off-line             On-line
  물리적 공간의 제약          물리적 공간 제약 없음
  제한된 고객 수            고객 수의 제한 없음
  Pareto(80/20) 법칙    Long tail 법칙
  개인화 불가능             개인화 가능



• 다양한 사용자들에 대해 구매할 확률이 높
  은 아이템들을 찾아내는 것이 중요한 이슈
추천 시스템
• Recommender System
  – Content-based RS
  – Collaborative Filtering
     • Memory-based
        – User-based CF
        – Item-based CF
     • Model-based
추천 시스템
• Utility Matrix




• Utility Matrix의 공백을 채우는 것이 추천 시
  스템의 본질
Content-based RS
• 가장 직관적인 방법
 – 특정 속성을 선호하는 사람에게 비슷한 속성을
   가진 아이템을 추천


             구매
     사용자            아이템
                     아이템
                      아이템



     메타데이터
                       메타데이터

             업데이트
유사도
유사도
•   Jaccard similarity coefficient
•   Cosine similarity
•   Pearson correlation coefficient
•   Euclidean distance similarity
•   Log-likelihood-based similarity
•   …
Q&A

Weitere ähnliche Inhalte

Andere mochten auch

소셜미디어 사서직 취업동향
소셜미디어 사서직 취업동향소셜미디어 사서직 취업동향
소셜미디어 사서직 취업동향Gil Su Jang
 
10 logical clocks
10 logical clocks10 logical clocks
10 logical clocksThuy Hu
 
Prestakuntza eSafety irakasleen prestakuntza plana 2014 2015
Prestakuntza eSafety irakasleen prestakuntza plana 2014 2015 Prestakuntza eSafety irakasleen prestakuntza plana 2014 2015
Prestakuntza eSafety irakasleen prestakuntza plana 2014 2015 EASO Politeknikoa
 
Nasıl Fikirci Olunur
Nasıl Fikirci OlunurNasıl Fikirci Olunur
Nasıl Fikirci OlunurFikirMarketim
 
Casas madera criterios_medioambientales
Casas madera criterios_medioambientalesCasas madera criterios_medioambientales
Casas madera criterios_medioambientalesEASO Politeknikoa
 
Scriptura Praeteriti
Scriptura PraeteritiScriptura Praeteriti
Scriptura Praeteritijuudiith01
 
eSafety: pasa-hitz seguruen erabilpena
eSafety:  pasa-hitz seguruen erabilpenaeSafety:  pasa-hitz seguruen erabilpena
eSafety: pasa-hitz seguruen erabilpenaEASO Politeknikoa
 
Kuluçka Prensibiyle Düşünme Tekniği
Kuluçka Prensibiyle Düşünme TekniğiKuluçka Prensibiyle Düşünme Tekniği
Kuluçka Prensibiyle Düşünme TekniğiFikirMarketim
 
Regression & Classification
Regression & ClassificationRegression & Classification
Regression & Classification주영 송
 
Dig comporg arantzabela_ikastola
Dig comporg arantzabela_ikastolaDig comporg arantzabela_ikastola
Dig comporg arantzabela_ikastolaEASO Politeknikoa
 
E safety in the school management system
E safety  in the school management systemE safety  in the school management system
E safety in the school management systemEASO Politeknikoa
 
Laneko arriskuen prebentzioan goi mailako teknikaria
Laneko arriskuen prebentzioan goi mailako teknikariaLaneko arriskuen prebentzioan goi mailako teknikaria
Laneko arriskuen prebentzioan goi mailako teknikariaEASO Politeknikoa
 
MapReduce 실행 샘플 (K-mer Counting, K-means Clustering)
MapReduce 실행 샘플 (K-mer Counting, K-means Clustering)MapReduce 실행 샘플 (K-mer Counting, K-means Clustering)
MapReduce 실행 샘플 (K-mer Counting, K-means Clustering)주영 송
 
Altı Şapkalı Düşünme Tekniği
Altı Şapkalı Düşünme Tekniği Altı Şapkalı Düşünme Tekniği
Altı Şapkalı Düşünme Tekniği FikirMarketim
 
Decentralized school management with google apps edu
Decentralized school management with google apps eduDecentralized school management with google apps edu
Decentralized school management with google apps eduEASO Politeknikoa
 

Andere mochten auch (19)

소셜미디어 사서직 취업동향
소셜미디어 사서직 취업동향소셜미디어 사서직 취업동향
소셜미디어 사서직 취업동향
 
10 logical clocks
10 logical clocks10 logical clocks
10 logical clocks
 
Prestakuntza eSafety irakasleen prestakuntza plana 2014 2015
Prestakuntza eSafety irakasleen prestakuntza plana 2014 2015 Prestakuntza eSafety irakasleen prestakuntza plana 2014 2015
Prestakuntza eSafety irakasleen prestakuntza plana 2014 2015
 
museum
museummuseum
museum
 
Nasıl Fikirci Olunur
Nasıl Fikirci OlunurNasıl Fikirci Olunur
Nasıl Fikirci Olunur
 
Casas madera criterios_medioambientales
Casas madera criterios_medioambientalesCasas madera criterios_medioambientales
Casas madera criterios_medioambientales
 
Scriptura Praeteriti
Scriptura PraeteritiScriptura Praeteriti
Scriptura Praeteriti
 
Mobiliario ecodisenado
Mobiliario ecodisenadoMobiliario ecodisenado
Mobiliario ecodisenado
 
Concurso diseno muebles
Concurso diseno mueblesConcurso diseno muebles
Concurso diseno muebles
 
eSafety: pasa-hitz seguruen erabilpena
eSafety:  pasa-hitz seguruen erabilpenaeSafety:  pasa-hitz seguruen erabilpena
eSafety: pasa-hitz seguruen erabilpena
 
Kuluçka Prensibiyle Düşünme Tekniği
Kuluçka Prensibiyle Düşünme TekniğiKuluçka Prensibiyle Düşünme Tekniği
Kuluçka Prensibiyle Düşünme Tekniği
 
Regression & Classification
Regression & ClassificationRegression & Classification
Regression & Classification
 
Icbme 2011
Icbme 2011Icbme 2011
Icbme 2011
 
Dig comporg arantzabela_ikastola
Dig comporg arantzabela_ikastolaDig comporg arantzabela_ikastola
Dig comporg arantzabela_ikastola
 
E safety in the school management system
E safety  in the school management systemE safety  in the school management system
E safety in the school management system
 
Laneko arriskuen prebentzioan goi mailako teknikaria
Laneko arriskuen prebentzioan goi mailako teknikariaLaneko arriskuen prebentzioan goi mailako teknikaria
Laneko arriskuen prebentzioan goi mailako teknikaria
 
MapReduce 실행 샘플 (K-mer Counting, K-means Clustering)
MapReduce 실행 샘플 (K-mer Counting, K-means Clustering)MapReduce 실행 샘플 (K-mer Counting, K-means Clustering)
MapReduce 실행 샘플 (K-mer Counting, K-means Clustering)
 
Altı Şapkalı Düşünme Tekniği
Altı Şapkalı Düşünme Tekniği Altı Şapkalı Düşünme Tekniği
Altı Şapkalı Düşünme Tekniği
 
Decentralized school management with google apps edu
Decentralized school management with google apps eduDecentralized school management with google apps edu
Decentralized school management with google apps edu
 

Mehr von 주영 송

5일차.map reduce 활용
5일차.map reduce 활용5일차.map reduce 활용
5일차.map reduce 활용주영 송
 
SNA & R (20121011)
SNA & R (20121011)SNA & R (20121011)
SNA & R (20121011)주영 송
 
Cloud burst 소개
Cloud burst 소개Cloud burst 소개
Cloud burst 소개주영 송
 
Mongo db 활용 가이드 ch7
Mongo db 활용 가이드 ch7Mongo db 활용 가이드 ch7
Mongo db 활용 가이드 ch7주영 송
 

Mehr von 주영 송 (9)

R_datamining
R_dataminingR_datamining
R_datamining
 
Giraph
GiraphGiraph
Giraph
 
Mahout
MahoutMahout
Mahout
 
5일차.map reduce 활용
5일차.map reduce 활용5일차.map reduce 활용
5일차.map reduce 활용
 
SNA & R (20121011)
SNA & R (20121011)SNA & R (20121011)
SNA & R (20121011)
 
Cloud burst 소개
Cloud burst 소개Cloud burst 소개
Cloud burst 소개
 
Cuda intro
Cuda introCuda intro
Cuda intro
 
R intro
R introR intro
R intro
 
Mongo db 활용 가이드 ch7
Mongo db 활용 가이드 ch7Mongo db 활용 가이드 ch7
Mongo db 활용 가이드 ch7
 

Recommendation system 소개 (1)

  • 1. Recommendation System (1) bt22dr@gmail.com
  • 2. 목차 • 등장 배경 • 추천 시스템 소개 및 종류 • 유사도 계산
  • 3. Brick-and-mortar • 시,공간의 제약이 존재 – 슈퍼마켓 – 교보문고 – 종이 신문 • 전통적인 파레토 법칙을 따름 • 적합한 방식 : 베스트셀러 추천
  • 4. On-line • 시,공간의 제약이 없음(or 약함) – 멜론 – 아마존 – 온라인 뉴스 사이트 • Long-tail 법칙을 따름 • 적합한 방식 : 검색, 개인화 서비스
  • 5. 추천 시스템 • brick-and-mortar vs. on-line Off-line On-line 물리적 공간의 제약 물리적 공간 제약 없음 제한된 고객 수 고객 수의 제한 없음 Pareto(80/20) 법칙 Long tail 법칙 개인화 불가능 개인화 가능 • 다양한 사용자들에 대해 구매할 확률이 높 은 아이템들을 찾아내는 것이 중요한 이슈
  • 6. 추천 시스템 • Recommender System – Content-based RS – Collaborative Filtering • Memory-based – User-based CF – Item-based CF • Model-based
  • 7. 추천 시스템 • Utility Matrix • Utility Matrix의 공백을 채우는 것이 추천 시 스템의 본질
  • 8. Content-based RS • 가장 직관적인 방법 – 특정 속성을 선호하는 사람에게 비슷한 속성을 가진 아이템을 추천 구매 사용자 아이템 아이템 아이템 메타데이터 메타데이터 업데이트
  • 10. 유사도 • Jaccard similarity coefficient • Cosine similarity • Pearson correlation coefficient • Euclidean distance similarity • Log-likelihood-based similarity • …
  • 11. Q&A