Введение в рекомендательные системы. 3 case-study без netflix

17

Upload: dmitrii-ignatov

Post on 16-Jul-2015

447 views

Category:

Data & Analytics


4 download

TRANSCRIPT

  • Big Data Startup Accelerator Program

    SAP innovationStudio MSU FE

    07 2015

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 1 / 17

  • :

    1

    (PC).

    . (,

    , F-. ).

    2

    (SVD).

    MAE

    .

    3

    -.

    .

    1

    SVD, SVD++ time-SVD. .

    2

    .

    3

    - .

    4

    PC .

    5

    .

    6

    . .

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 2 / 17

  • 1

    Case-study

    . User-based item-based . .

    BMF & SVD

    2

    ?

    , ,

    -

    3

    SVD. .

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 3 / 17

  • Case-study 1:

    (PC).

    . (,

    , F-. ).

    Dmitry I. Ignatov, Jonas Poelmans, Guido Dedene, Stijn Viaene: A New

    Cross-Validation Technique to Evaluate Quality of Recommender Systems.

    PerMIn 2012: 195-202.

    . ., . ., . .

    - //

    -2010, . 1. . : , 2010. . 175-182.

    .

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 4 / 17

  • Case-study 2: BMF & SVD

    (SVD).

    MAE

    .

    Dmitry I. Ignatov, Elena Nenova, Natalia Konstantinova, Andrey V.

    Konstantinov: Boolean Matrix Factorisation for Collaborative Filtering: An

    FCA-Based Approach. AIMSA 2014: 47-58

    Elena Nenova, Dmitry I. Ignatov, Andrey V. Konstantinov: An FCA-based

    Boolean Matrix Factorisation for Collaborative Filtering. FCA Meets IR 2013:

    P. 57-73

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 5 / 17

  • Case-study 3:

    -.

    Dmitry I. Ignatov, Sergey I. Nikolenko, Taimuraz Abaev, Natalia

    Konstantinova: Online Recommender System for Radio Station Hosting:

    Experimental Results Revisited. WI-IAT (2) 2014: 229-236

    Dmitry I. Ignatov, Andrey V. Konstantinov, Sergey I. Nikolenko, Jonas

    Poelmans, Vasily Zaharchuk: Online Recommender System for Radio Station

    Hosting. BIR 2012: 1-12

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 6 / 17

  • 1

    Case-study

    . User-based item-based . .

    BMF & SVD

    2

    ?

    , ,

    -

    3

    SVD. .

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 7 / 17

  • ?

    Recommender Systems Handbook, 2011 First comprehensive handbook

    dedicated entirely to the eld of recommender systems.

    O.Celma. Music Recommendation and Discovery, 2010 . . . this book

    presents the state of the art of all the dierent techniques used to recommend

    items, focusing on the music domain as the underlying application.

    . . 2, 2012(2008)

    Greg Linden et al. Amazon.com Recommendations: Item-to-Item

    Collaborative Filtering. Industry Report. 2003

    Y. Koren, Matrix Factorization Techniques for Recommender Systems, IEEE

    Computer, 2009

    Habrahabr

    . . .

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 8 / 17

  • , ,

    RecSys

    RecSys Wiki

    International Society for Music Information Retrieval (ISMIR)

    J.A. Konstan, M.D. Ekstrand. Introduction to Recommender Systems.

    Coursera

    .. .

    , 2014

    .. .

    . . .

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 9 / 17

  • Retail Rocket

    - big data,

    Ozon.ru Wikimart.ru

    Surngbird -

    Gravity Rock Solid Recommendations is a fast-growing company that

    helps customers with its state-of-the-art recommendation solutions.

    . . .

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 10 / 17

  • RecSys Challenge 2015

    Group Lens Datasets

    ECML/PKDD Discovery Challenge 2011

    BibSonomy :: dumps for research purposes

    Million Song Dataset Challenge

    Job Recommendation Challenge at Kaggle

    . . .

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 11 / 17

  • -

    MyMediaLite

    Easyrec

    Python-recsys

    LibRec

    LensKit

    MRec

    SVDFeature

    . . .

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 12 / 17

  • 1

    Case-study

    . User-based item-based . .

    BMF & SVD

    2

    ?

    , ,

    -

    3

    SVD. .

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 13 / 17

  • SVD. .

    Yehuda Koren, Robert M. Bell: Advances in Collaborative Filtering. Recommender

    Systems Handbook 2011: 145-186

    :

    rui = + bi + bu + qTi pu

    :

    minb,q,p

    =

    (u,i)R(rui bi bu qTi pu)2 + (b2i + b2u + ||qi ||2 + ||pu||2),

    R = {(u, i)| rui } :

    eui = rui rui

    bu bu + (eui bu)bi bi + (eui bi )qi qi + (eui pu qi )pu pu + (eui qi pu)

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 14 / 17

  • Gediminas Adomavicius, Alexander Tuzhilin: Context-Aware Recommender

    Systems. Recommender Systems Handbook 2011: 217-253

    User Item Time ( )

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 15 / 17

  • G. Adomavicius, A. Tuzhilin, 2011(2005)

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 16 / 17

  • www.hse.ru/staff/dima

    !

    dmitrii.ignatov[at]gmail.com

    dignatov[at]hse.ru

    (SAP & innovationStudio MSU FE) Big Data Startup Accelerator Program 07.03.2015 17 / 17

    Case-study. User-based item-based . .BMF & SVD

    ?, , -

    SVD. .