Graph-Based Event Classification for Fraud Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional machine learning models for classifying events in online service providers are limited by isolating each event type, leading to inaccurate or false predictions, as they fail to consider the holistic interactions of a user with the service provider, including external factors outside the event itself.

Innovation Solution

The use of event sequences, where machine learning models, such as recurrent neural networks and graph-based models, analyze chronological interactions of a user to classify events, incorporating temporal data and relationships between users, to improve prediction accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If machine learning models isolate each event according to its event type for analysis, then the model structure remains simple and computationally efficient, but the prediction accuracy deteriorates due to lack of holistic user interaction context

Engineering Contradiction:
Improveprediction accuracyVSAvoidmodel complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transitions from analyzing events in isolation (one-dimensional) to analyzing events within their temporal sequences and relational contexts (multi-dimensional). Event sequences capture the chronological dimension, while graph structures add the relational dimension by connecting users, devices, and events. This dimensional expansion enables the model to consider holistic user interactions without proportionally increasing computational complexity through efficient sequence and graph processing techniques.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent segments the analysis into distinct components: event sequences for temporal patterns, graph structures for relational patterns, and feature embeddings for attribute patterns. Each component processes specific aspects of user interactions independently, then their results are integrated to form comprehensive predictions. This segmentation allows complex holistic analysis to be achieved through modular, manageable components that can be processed efficiently.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If machine learning models consider holistic user interactions including external factors, then prediction accuracy improves, but the amount of data to be processed increases

Engineering Contradiction:
Improveprediction accuracyVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts essential features from large volumes of raw interaction data and represents them as compact event sequences and graph structures. Instead of processing all raw data, the system extracts key events, their temporal relationships, and relational patterns into condensed representations. This extraction maintains the essential information needed for accurate predictions while dramatically reducing the data volume that requires intensive processing.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms raw interaction data into different parameter representations through feature embedding, where categorical and numerical attributes are converted into dense vector representations. This parameter transformation compresses large volumes of discrete data into continuous, lower-dimensional feature spaces that retain semantic meaning and can be processed more efficiently by machine learning models while preserving predictive power.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20240169257A1Graph-based event-driven deep learning for entity classification
Publication Date: 2024.05.23 PAYPAL INC
  • US20240169257A1 patent drawing
  • US20240169257A1 patent drawing
  • US20240169257A1 patent drawing

AI summary

Methods and systems are presented for classifying an event conducted by a user based on historic event sequences conducted by the user. For a user whose interaction frequency with a service provider is below the threshold, using just an event sequence of the user to classify an event conducted by the user would not produce a result with an acceptable accuracy. Instead, the event sequence of the user and a set of event sequences of a set of users who are determined to be connected to the user is embedded within a portion of a transaction graph. The transaction graph represents transactions conducted among different users with the service provider. The portion of the transaction graph embedded with the event sequences is provided to a graph-based machine learning model. A classification is determined for the event of the user based on an output of the machine learning model.