Media Recommendation System Using Co-occurrence Matrix and Real-time Play History

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current music recommendation systems rely on co-occurrence information within media sets but lack real-time adaptation and location-specific recommendations, failing to effectively utilize play history data for personalized suggestions.

Innovation Solution

A system that uses processor and memory to obtain play schedules from multiple devices playing the same media item, determines candidate media items, calculates recommendation scores based on co-occurrence and user attributes, and generates recommendations dynamically, incorporating geographic and temporal factors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If co-occurrence information within media sets is used for recommendations, then recommendation quality improves, but real-time adaptation capability deteriorates

Engineering Contradiction:
Improverecommendation qualityVSAvoidreal-time adaptation capability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system segments the recommendation approach into two distinct components: (1) a pre-computed co-occurrence matrix based on user media collections that provides high-quality static recommendations, and (2) a real-time component that tracks currently playing media items and social graph relationships to provide dynamic adaptation. This segmentation allows both recommendation quality and real-time adaptability to coexist by operating at different time scales.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary computation of the co-occurrence matrix in advance by analyzing user media collections before they are needed for recommendations. This pre-computation stores affinity information between media items that can be quickly retrieved during real-time recommendation generation, eliminating the need for complex computations during real-time operation and enabling both high quality and fast response.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If comprehensive play history data is collected from multiple devices, then recommendation personalization improves, but system complexity deteriorates

Engineering Contradiction:
Improverecommendation personalizationVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system extracts and isolates the core personalization signal (co-occurrence patterns in media play history) from the complex raw data (play schedules from multiple devices, user attributes, social graph information). By focusing computation on extracting these specific patterns rather than processing all raw data comprehensively, the system achieves personalization without proportionally increasing complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system introduces an intermediary co-occurrence matrix that mediates between raw play history data and final recommendations. This matrix serves as a pre-processed representation that captures essential personalization patterns while simplifying the data structure, making it easier to work with during real-time recommendation generation without losing personalization capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If real-time play schedule data is processed, then recommendation timeliness improves, but computational load deteriorates

Engineering Contradiction:
Improverecommendation timelinessVSAvoidcomputational load
Core Design Contradiction:
Loss of timeVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary computation of co-occurrence patterns and affinity scores in advance, storing them in a pre-computed matrix. During real-time operation, the system only needs to retrieve these pre-computed values and combine them with current play state information, dramatically reducing the computational load during timeliness-critical operations while maintaining recommendation quality.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8909667B2Systems, methods, and computer readable media for generating recommendations in a media recommendation system
Publication Date: 2014.12.09 ZAMA INNOVATIONS LLC
  • US8909667B2 patent drawing
  • US8909667B2 patent drawing
  • US8909667B2 patent drawing

AI summary

Methods and systems for generating media item recommendations are disclosed herein. According to an aspect, a method may include using at least a processor and memory for receiving candidate media items associated with one or more computing devices that either has recently played or is currently playing a media item currently being played by another computing device. The method may also include determining recommendation scores for the candidate media items based on occurrence counts of the media items within a predetermined time period. Further, the method may include generating a media item recommendation for the other computing device based on the recommendation scores.