Markov Model User Interest Clustering for BI Recommendations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing recommendation systems for data intelligence systems primarily rely on past user interactions and categorizations, failing to provide tailored recommendations that account for users' diverse expertise and current context, leading to inefficiencies in user interaction and productivity.

Innovation Solution

A recommendation system utilizing a Markov model to identify and predict user interests by clustering past observations, determining transition probabilities between user interests, and recommending queries or sequences based on these probabilities, thereby enhancing the relevance and precision of suggested actions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If recommendation systems rely on past user interactions and categorizations, then they can provide personalized recommendations, but they fail to account for users' diverse expertise and current context, leading to reduced precision and relevance

Engineering Contradiction:
Improveprecision of recommendationsVSAvoidadaptability to user expertise and context
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system dynamically adapts recommendations by continuously monitoring current user interactions and adjusting recommendations in real-time. The recommendation engine transitions from static past-interaction-based categorization to dynamic context-aware suggestions that evolve with user behavior, thereby improving precision while maintaining adaptability to diverse expertise levels.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes key parameters including user expertise level, current context state, and interaction history weightings. By dynamically adjusting these parameters based on real-time observations, the system tailors recommendations to match both user expertise and current context, resolving the contradiction between precision and adaptability.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the system clusters past observations to form user interests in a Markov model, then it can identify coherent user interests, but it increases computational complexity

Engineering Contradiction:
Improveaccuracy of user interest identificationVSAvoidcomputational complexity of Markov model
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the user interaction space into discrete states representing different user interests and contexts. By dividing the continuous observation space into manageable segments that can be represented as Markov model states, the system achieves accurate user interest identification while keeping computational complexity tractable through structured state representation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies partial clustering by focusing on the most significant user interests and transitions rather than attempting to model all possible user behaviors. This selective approach maintains high accuracy in identifying coherent user interests while reducing computational complexity by avoiding exhaustive modeling of all interaction patterns.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If the system determines transition probabilities between user interests, then it can predict future interactions, but it requires extensive processing of user interaction data

Engineering Contradiction:
Improveproductivity enhancement through predictionVSAvoidtime for data processing
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system performs preliminary clustering of user interactions into discrete states and pre-computes transition probabilities between these states. By preparing the Markov model in advance with pre-calculated transition matrices, the system enables rapid prediction of future interactions without requiring extensive real-time data processing, thus improving productivity while minimizing time loss.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If the system extracts past observations based on selection criterion and threshold, then it can improve recommendation relevance, but it increases the complexity of observation processing

Engineering Contradiction:
Improverelevance of recommendationsVSAvoidcomplexity of observation processing
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system uses selectable criteria and adjustable thresholds as parameters to control the extraction of relevant past observations. By allowing dynamic adjustment of these parameters based on user context and interaction type, the system improves recommendation relevance while managing processing complexity through parameter-based filtering rather than complex algorithmic processing.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10915522B2Learning user interests for recommendations in business intelligence interactions
Publication Date: 2021.02.09 BUSINESS OBJECTS SOFTWARE
  • US10915522B2 patent drawing
  • US10915522B2 patent drawing
  • US10915522B2 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for improving recommendation to users in data intelligence systems. In one aspect, a method includes the actions of receiving a current observation describing an interaction of a user with a data intelligence system; identifying a current user interest based on the current observation, wherein past observations of the user with the data intelligence system are clustered to form user interests in a Markov model; using the Markov model and based on the current user interest, determining a next user interest from the user interests; extracting a one past observation from the determined next user interest based on a selection criterion and a threshold, wherein the selection criterion is based on how closely the at least one past observation matches the current observation; and sending a recommendation to the user based on the past observation.