Device Similarity Scoring via PCA and SVD

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for device similarity analysis, such as rule-based systems, are inflexible and require human tuning, struggling to control false positive and false negative rates, and are less effective due to rising privacy concerns and regulations weakening cookie-based identification methods.

Innovation Solution

A data-driven modeling framework using principal component analysis (PCA) and singular value decomposition (SVD) to generate a soft similarity score between devices, automatically learning from web data without human intervention, adapting to missing data, element importance, and dynamics, and accommodating new device elements, while providing an unsupervised learning method.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If rule-based systems are used for device similarity analysis, then the system structure is simple and easy to implement, but the system is inflexible and requires human tuning, struggling to control false positive and false negative rates

Engineering Contradiction:
ImproveadaptabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent replaces rule-based mechanical systems with a data-driven machine learning model (PCA-based similarity scoring system). Instead of manually configured rules, the system automatically learns device similarity patterns from web data, eliminating the need for human tuning while improving adaptability to changing device characteristics and privacy regulations.

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

Solution Approach 2:

The system performs self-learning and self-adjustment through automated PCA analysis of device data. The model automatically adapts to new device types and patterns without requiring manual intervention or reconfiguration, enabling the system to serve itself in terms of parameter optimization and pattern recognition.

Inventive Principle:
Principle #25Self-service

2Reliability

If cookie-based identification methods are used, then device identification is straightforward and widely compatible, but security and privacy are weakened due to rising concerns and regulations

Engineering Contradiction:
ImprovesecurityVSAvoidprivacy compliance
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent extracts device identification from cookie-based methods and transitions to device fingerprinting based on inherent device characteristics. By removing reliance on cookies and their associated security/privacy issues, the system achieves both improved security through more reliable device identification and better privacy compliance through passive observation of device properties rather than active tracking.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The PCA-based similarity scoring system acts as an intermediary between device identification needs and privacy/security requirements. Instead of directly using cookies (which have security/privacy problems) or implementing complex authentication, the system introduces a mathematical transformation layer that derives device identity from observable characteristics, mediating between identification effectiveness and privacy protection.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If manual tuning is required for device similarity analysis, then the system logic is transparent and controllable, but productivity is reduced due to ongoing human intervention and adjustment

Engineering Contradiction:
Improveautomation levelVSAvoidhuman intervention
Core Design Contradiction:
ProductivityVSExtent of automation

Solution Approach 1:

The patent replaces manual tuning operations with automated PCA-based machine learning. The system automatically processes device data, computes similarity scores, and adapts to new patterns without human intervention, dramatically increasing productivity while maintaining controllable and interpretable results through the mathematical transparency of PCA.

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

4Measurement precision

If conventional device identification methods are used, then implementation is simple and fast, but measurement precision of device similarity is insufficient, leading to higher false positive and false negative rates

Engineering Contradiction:
Improvesimilarity scoring accuracyVSAvoidanalysis complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent transforms device similarity analysis from simple rule-based comparison to multi-dimensional PCA-based scoring. By projecting device characteristics into principal component space, the system captures complex similarity patterns across multiple dimensions simultaneously, achieving higher measurement precision while managing complexity through efficient linear algebra operations.

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

Data Source

PatentUS9460390B1Analyzing device similarity
Publication Date: 2016.10.04 EMC IP HLDG CO LLC
  • US9460390B1 patent drawing
  • US9460390B1 patent drawing
  • US9460390B1 patent drawing

AI summary

A method is used in analyzing device similarity. Data describing a device is received and a similarity analysis is applied to the data. Based on the similarity analysis, a measure of similarity between the device and a previously known device is determined.