Video Recommendation Co-occurrence Matrix

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video hosting websites often display videos that are not truly relevant to the user's interests, requiring users to waste time viewing unrelated content, as the selection of related videos is based on keywords, tags, or popularity rather than user interactions.

Innovation Solution

A system that identifies related videos based on user interactions, such as playback actions and website interactions, by analyzing logs of user events to determine positive interactions within a limited time span, creating a co-occurrence matrix to rank videos, and displaying these related videos to users.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If conventional methods use keywords, tags, or popularity to select related videos, then the system can display videos quickly and easily, but the selected videos often do not contain relevant material and waste user time

Engineering Contradiction:
Improveuser time viewing irrelevant videosVSAvoidsystem complexity for video selection
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system implements feedback by tracking user interactions (views, likes, shares, comments) with videos and using this feedback to dynamically determine related videos. The co-occurrence matrix continuously learns from user behavior patterns, adjusting video recommendations based on actual user preferences rather than static metadata, thereby reducing time waste on irrelevant content.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system enables self-service by allowing user interactions to automatically generate the co-occurrence matrix and identify related videos without manual curation. Users' viewing patterns automatically train the system, which then serves personalized video recommendations based on aggregated interaction data from multiple users, eliminating the need for manual video tagging or curation.

Inventive Principle:
Principle #25Self-service

2Reliability

If the system displays videos based on user interaction patterns within a time locality, then video relevance to user interest is improved, but the system requires complex log analysis and co-occurrence matrix computation

Engineering Contradiction:
Improverelevance of displayed videosVSAvoidcomplexity of interaction analysis system
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary action by pre-computing and maintaining a co-occurrence matrix that captures video relationship patterns from user interactions. This matrix is built in advance by analyzing interaction logs and storing co-occurrence counts, enabling the system to quickly retrieve and display relevant videos without performing complex real-time analysis when a user views a video.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The co-occurrence matrix serves as an intermediary data structure that mediates between raw user interaction logs and video recommendations. Instead of directly analyzing complex interaction patterns at query time, the system uses this intermediate matrix that pre-processes and summarizes video relationships, simplifying the recommendation generation process while maintaining high reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If the system analyzes logs of user events to identify positive interactions, then video selection accuracy is improved, but the processing time and computational resources increase

Engineering Contradiction:
Improveprecision of video relevance determinationVSAvoidprocessing time for log analysis
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system applies preliminary action by pre-processing user interaction logs to build the co-occurrence matrix in advance. Interaction patterns are analyzed and stored as pre-computed co-occurrence counts between video pairs, so that when a user views a video, the system can immediately retrieve pre-analyzed related videos without performing time-consuming log analysis at the moment of recommendation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses periodic action by updating the co-occurrence matrix at scheduled intervals or in batches rather than continuously analyzing every user interaction in real-time. This batch processing approach allows the system to maintain precise video relevance determination while managing computational resources efficiently, processing logs periodically rather than continuously.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9088808B1User interaction based related videos
Publication Date: 2015.07.21 GOOGLE LLC
  • US9088808B1 patent drawing
  • US9088808B1 patent drawing
  • US9088808B1 patent drawing

AI summary

Methods and systems to locate related videos in a video access log. In one embodiment, the method comprises extracting user events from a log database, tagging each event as positive or negative, determining if a video is positively interacted and processing the tagged videos in a sliding window to determine positive interactions between a pair of videos.