Brainmaker

Nanos gigantium humeris insidentes!
You are currently browsing the Machine Learning category

Introduction to Deep learning

  • April 4, 2015 2:07 am

Recommendation Systems

  • April 3, 2015 11:31 pm

http://java.dzone.com/articles/recommendation-engine-models

http://www.groupes.polymtl.ca/inf6304/Presentations/20133/matrix-fac.pdf

  1. Collaborative Filtering
    1. Neighbor-based
    2. Model-based (latent factor)
  2. Content based Filtering

Introduction to Latent Factor CF

  • April 3, 2015 9:10 pm

Matrix factorization

 

http://hpi.de/fileadmin/user_upload/fachgebiete/naumann/lehre/SS2011/Collaborative_Filtering/pres1-matrixfactorization.pdf

Towards diverse recommendation

  • April 3, 2015 7:23 pm

reduce redundancy while maintaining query relevance in re-ranking retrieved documents. (Carbonell and Goldstein 1998)

Some thoughts about Recommendations

  • August 13, 2014 7:21 pm

Popularity is meaningless, the average people’s wisdom is only informative when it comes to entertainment. Personalization based on personal interest would only end up in a concentrated  converged small subset. If you keep narrowing down the side, it would end up falls into the top 10 best seller  that genre.

What makes a new generation of recommendations system?

  1. some level of diverse — Aesthetically Tired
  2. high quality guiding source — just like when you follow some hot shots on twitter, you obtain information from them, not from average people
  3. Editor picks for you requires a human editor — not necessary to be picking everything, but need to provide sources and probably quality assurance.
  4. 80/20: some portion of human work is better than pure machine. That 20% needs not be total amount of repeating work, could be collaboration — providing source.
  5. Designing a new strategy — Do not optimize over crap. Think from scratch.
  6. Cocktail strategy — how people explore new things — a little bit of everything — best sellers, trending, personal interest, people who share similar taste, something different.

CF: user based vs Item based

  • April 3, 2014 3:14 am

http://www.ics.uci.edu/~welling/teaching/CS77Bwinter12/presentations/course_Ricci/13-Item-to-Item-Matrix-CF.pdf

  • A user profile normally contains less ratings than a product profile!
  • User-based CF – similarity between users is dynamic, pre-comupting user neighborhood can lead
    to poor predictions

    • ” Because the similarity between users can change if
      only a few ratings are changing (the overlap
      between usersʼ profiles is small)
  •  Item-based CF – similarity between items is more static
  • This enables pre-computing of item-item similarity => prediction process involves only a table lookup for
    the similarity values & computation of the weighted sum.

Learning Topics

  • January 16, 2014 12:44 am

Resampling

  • bootstrapping test
  • jackknifing test
  • permutation test

Learning Models

  • Regression
    • OLS
    • GLM
      • linear component
      • error structures
      • link functions
  • Classification
    • SVM
  • Ordinal Classification

Goodness of Fit

  • Pearson Chi-square test
  • Root mean square error

Lab

  • t-test
  • Chi-squared test

Recommendation System

  • November 4, 2013 6:22 am

From: http://www.cambridge.org/us/academic/subjects/computer-science/knowledge-management-databases-and-data-mining/mining-massive-datasets

The distinction between the physical and on-line worlds has been called the long tail  phenomenon, and it is suggested in Fig. 9.2. The vertical axis represents popularity  (the number of times an item is chosen). The items are ordered on the horizontal axis according to their popularity. Physical institutions provide only the most popular items to the left of the vertical line, while the corresponding on-line institutions provide the entire range of items: the tail as well as the popular items.

Screen Shot 2013-11-03 at 10.18.13 PM

The long tail: physical institutions can only provide what is popular,
while on-line institutions can make everything available

There are two basic architectures for a recommendation system:

1. Content-Based  systems focus on properties of items. Similarity of items is determined by measuring the similarity in their properties.

2. Collaborative-Filtering  systems focus on the relationship between users and items. Similarity of items is determined by the similarity

1. Content-based

Item Profile: In a content-based system, we must construct for each item a profile , which is a record or collection of records representing important characteristics of that item.

User Profile:

We not only need to create vectors describing items; we need to create vectors with the same components that describe the user’s preferences.

With profile vectors for both users and items, we can estimate the degree to which a user would prefer an item by computing the cosine distance between the user’s and item’s vectors.

2. Collaborative Filtering

Measure Similarity of Users

Cluster users or items