Graph Neural Network Churn Prediction with Sentiment Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for predicting and preventing customer churn in mobile applications, such as human capital management solutions, are inadequate due to the dynamic nature of users who can easily subscribe and cancel without human interaction, making it difficult to apply classic CRM approaches and accurately identify at-risk customers.

Innovation Solution

A system using graph neural networks and reinforcement learning to predict customer churn by analyzing user activity data, classifying user inputs into sentiments, and estimating churn probabilities, while automatically selecting and implementing retention actions to prevent churn.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If classic statistics and data-mining techniques are applied for churn detection, then churn probability can be estimated, but the system cannot guide specific marketing strategies or take automated retention actions

Engineering Contradiction:
Improvechurn probability estimation accuracyVSAvoidretention action automation capability
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system enables automated retention actions that execute themselves without human intervention. The reinforcement learning model automatically selects and implements retention strategies based on predicted churn risks, allowing the system to serve itself in managing customer retention rather than requiring manual marketing actions.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system transitions from static churn probability outputs to dynamic retention actions by changing the operational parameters of the model. It incorporates reinforcement learning that adapts retention strategies based on real-time customer behavior changes, transforming the system from a predictive tool to an active intervention system.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If manual customer relationship management approaches are used, then personalized retention actions can be taken, but the process becomes too complex and time-consuming for large numbers of remote customers

Engineering Contradiction:
Improvepersonalized retention action capabilityVSAvoidsystem operational complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The system creates a universal retention framework that handles multiple customer scenarios through a single automated platform. The reinforcement learning model learns general retention strategies that can be applied across diverse customer segments, eliminating the need for separate manual processes for each customer while maintaining personalized intervention capabilities.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system introduces an automated intermediary layer between customer behavior monitoring and retention action execution. This intermediary uses machine learning models to translate raw customer data into actionable retention decisions, simplifying the operational complexity while preserving the ability to take targeted actions.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If the system monitors all user behavior data in real-time, then churn risk can be detected early, but the computational resources and system complexity increase significantly

Engineering Contradiction:
Improvechurn detection reliabilityVSAvoidsystem architectural complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system segments customer monitoring into different levels of attention based on risk stratification. Instead of uniformly monitoring all users with equal computational resources, it divides customers into high-risk, medium-risk, and low-risk segments, applying intensive monitoring only where necessary. This segmentation maintains high detection reliability for at-risk customers while reducing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies partial monitoring action by focusing computational efforts on the most critical aspects of customer behavior that predict churn. Rather than analyzing every single user interaction in equal detail, it selectively monitors key behavioral indicators that have the highest predictive value, achieving reliable churn detection with reduced computational overhead.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240029088A1System for customer churn prediction and prevention
Publication Date: 2024.01.25 ADP INC
  • US20240029088A1 patent drawing
  • US20240029088A1 patent drawing
  • US20240029088A1 patent drawing

AI summary

A method for predicting customer churn includes receiving a graph data structure storing data associated with activity of a user, the graph data structure having multiple nodes, including a user input node associated with the user. The method includes updating at least the user input node with a vector representation of a received user input, and using historical user input, training a sentiment model to classify user input according to one of multiple sentiments. The method includes using the trained sentiment model to classify the received user input as a particular sentiment, and adding to the graph data structure a sentiment node that is associated with the particular sentiment and that is connected to the user input node. The method includes, using the graph data structure, training a churn model to estimate customer churn probability, and using the trained churned model to estimate a particular churn probability for the user.