Web Application Anomaly Detection via Log Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Manual detection of malicious or fraudulent web requests in web applications is insufficient due to the large volume of data, leading to inefficiencies in identifying security threats within internet cybersecurity.

Innovation Solution

A machine learning algorithm is used to segment web application logs and database logs into clusters based on probability density modeling, allowing for the identification of unauthorized access by comparing these clusters to baseline clusters representing authorized access, thereby generating a graphical user interface for anomaly detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual detection methods are used to identify malicious web requests, then investigation accuracy can be maintained, but the large volume of data requires excessive time and resources

Engineering Contradiction:
Improvedetection speedVSAvoidtime for investigation
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the large volume of web application logs and database logs into smaller, manageable clusters using machine learning algorithms. This segmentation allows the system to process and analyze log data in organized groups rather than as a single overwhelming dataset, significantly improving detection speed while maintaining accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces machine learning algorithms as an intermediary between the raw log data and human investigators. These algorithms automatically perform initial analysis, clustering, and anomaly detection, filtering out normal traffic patterns and highlighting only suspicious activities that require human review, thereby reducing the time investigators need to spend on manual analysis.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If automated machine learning clustering is implemented, then detection efficiency improves, but system complexity increases

Engineering Contradiction:
Improvedetection efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a multi-functional machine learning system that performs multiple detection tasks simultaneously - clustering logs, identifying anomalies, comparing against baseline patterns, and generating alerts. This universal approach consolidates what would otherwise require multiple separate tools and processes into a single integrated system, improving efficiency without proportionally increasing complexity.

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

Solution Approach 2:

The machine learning system is designed to be self-training and self-improving. It automatically learns from new data patterns, updates its baseline clusters, and refines its detection algorithms without requiring constant manual reconfiguration. This self-service capability reduces the operational complexity of maintaining the system over time.

Inventive Principle:
Principle #25Self-service

3Reliability

If traditional log analysis is used, then false positives can be reviewed manually, but the large amount of data requires excessive administrative overhead

Engineering Contradiction:
Improvedetection accuracyVSAvoidadministrative overhead
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies partial automation by using machine learning to handle the majority of log analysis tasks automatically, while reserving manual review only for the small subset of cases that the algorithm identifies as potentially suspicious. This partial action approach maintains high detection accuracy through human oversight of critical cases while dramatically reducing administrative overhead by eliminating manual review of normal traffic.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system dynamically adjusts detection parameters and thresholds based on learned patterns from the data. By changing parameters adaptively rather than using fixed thresholds, the system maintains high reliability in detecting actual threats while automatically filtering out false positives, thereby reducing the administrative overhead associated with manual verification.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11853450B2Detection of web application anomalies using machine learning
Publication Date: 2023.12.26 SAUDI ARABIAN OIL CO
  • US11853450B2 patent drawing
  • US11853450B2 patent drawing
  • US11853450B2 patent drawing

AI summary

Methods for detection of web application anomalies include receiving, by processors of a web server, web application logs and database logs. A machine learning algorithm is executed by the processors to segment the web application logs and the database logs into clusters based on probability density modeling, such that a variance of features within each cluster is less than a threshold variance. Each cluster corresponds to authorized access of backend databases or unauthorized access of the backend databases. The processors compare each cluster to baseline clusters corresponding to the authorized access of the backend databases. The processors determine that a particular cluster corresponds to the unauthorized access of the backend databases based on the comparison. Responsive to determining that the particular cluster corresponds to the unauthorized access of the backend databases, a display device of the web server generates a graphical user interface representing the particular cluster.