Graph-Based Event Classification for Fraud Detection
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
Data Source
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.


