Positive Unlabeled ML Classifiers for Network Device Compromise Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Security operations centers face challenges in effectively monitoring and addressing compromised network devices due to the high volume of alerts in modern network environments, leading to many potential threats going uninvestigated and leaving networks vulnerable.

Innovation Solution

A computer-implemented method using Positive Unlabeled machine learning classifiers to predict the probability of network device compromise, combining predictions into a ranked list to prioritize investigations, thereby ensuring that high-risk devices are addressed effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional alert monitoring methods are used, then all network devices can be monitored, but the volume of alerts becomes unmanageable and most alerts remain uninvestigated

Engineering Contradiction:
Improvenetwork securityVSAvoidalert investigation capacity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent introduces machine learning classifiers as an intermediary between alert generation and human investigation. These classifiers automatically process and prioritize alerts, acting as a mediator that filters the overwhelming volume of alerts into manageable priorities for security analysts.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter of alert prioritization from manual assessment to automated machine learning-based risk scoring. By transforming alerts into quantified risk scores through ML models, the system enables automated sorting and prioritization, dramatically increasing processing capacity.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If manual investigation of all alerts is performed, then comprehensive security coverage is achieved, but the time and resources required become unsustainable

Engineering Contradiction:
Improvesecurity coverageVSAvoidinvestigation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent enables the system to self-prioritize alerts through automated machine learning classification. The ML models independently assess and rank alerts without human intervention, allowing the system to serve itself in the initial triage phase and freeing human analysts for complex investigations.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs preliminary classification and prioritization of alerts automatically before human investigators begin their work. By pre-processing alerts through ML classifiers and sorting them by risk score, the system prepares the investigation queue in advance, reducing the time analysts need to spend on initial assessment.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If random or rules-based prioritization is used, then some alerts are investigated, but the majority of actually compromised devices remain unaddressed

Engineering Contradiction:
Improvealert processing efficiencyVSAvoidcompromise detection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent replaces mechanical rules-based prioritization systems with intelligent machine learning models. Instead of relying on fixed thresholds and simple rules, the system uses ML classifiers that learn from data to accurately identify compromised devices, substituting rigid mechanical logic with adaptive intelligent processing.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent implements feedback loops where investigation outcomes and confirmed compromises are fed back into the training data for ML models. This continuous feedback mechanism allows the classifiers to learn from actual cases and improve their prioritization accuracy over time, becoming increasingly precise at identifying truly compromised devices.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10063582B1Securing compromised network devices in a network
Publication Date: 2018.08.28 CA TECH INC
  • US10063582B1 patent drawing
  • US10063582B1 patent drawing
  • US10063582B1 patent drawing

AI summary

Securing compromised network devices in a network. In one embodiment, a method may include (a) identifying a Positive Unlabeled (PU) machine learning classifier, (b) selecting labeled positive samples and unlabeled positive and negative samples as a bootstrap subset of training data from a set of training data, (c) training the PU machine learning classifier, (d) repeating (a)-(c) one or more times to create a set of trained PU machine learning classifiers, (e) predicting probabilities that a network device in a network has been compromised using each of the trained PU machine learning classifiers, (f) combining the probabilities predicted at (e) to generate a combined risk score for the network device, (g) repeating (e)-(f) one or more times to create a ranked list of combined risk scores, and (h) performing a security action on one or more of the network devices in the ranked list.