Hierarchical Feature Tree for Dynamic Advertising Model Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing online advertising systems struggle to dynamically adjust features used for targeting audiences due to unpredictable changes in market trends and events, leading to inefficiencies in advertising campaigns.

Innovation Solution

A system that automatically detects degraded model features by comparing performance metrics across time windows and updates the model with new features selected from a hierarchical feature tree, ensuring the model remains effective despite dynamic market changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional behavioral models use static features for audience targeting, then model stability is maintained, but the model cannot adapt to unpredictable market changes and trends

Engineering Contradiction:
Improvemodel adaptability to market changesVSAvoidfeature selection complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system automatically detects degraded features and selects replacement features without human intervention. The feature discovery system autonomously monitors model performance, identifies when features degrade, and performs feature selection and model updates, eliminating the need for manual feature engineering and model maintenance

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors model performance metrics and uses this feedback to detect when features have degraded. This closed-loop feedback mechanism triggers automatic feature discovery and model updates, ensuring the model adapts to changing market conditions while maintaining performance

Inventive Principle:
Principle #23Feedback

2Reliability

If manual model updates are performed to adapt to market changes, then model accuracy can be maintained, but the process is time-consuming and cannot respond to rapid market dynamics

Engineering Contradiction:
Improvemodel performance reliabilityVSAvoidmodel update time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system maintains a pre-built feature tree with prospective features organized in a hierarchical structure. When model degradation is detected, the system can immediately select from pre-prepared features rather than performing feature engineering from scratch, significantly reducing update time while maintaining model reliability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system automatically performs the entire model update process including degradation detection, feature selection from the feature tree, and model retraining without human intervention. This automation eliminates the time loss associated with manual model updates while ensuring model performance reliability is maintained

Inventive Principle:
Principle #25Self-service

3Adaptability or versatility

If frequently updated models are created to track market trends, then model adaptability improves, but computational resources and processing time increase

Engineering Contradiction:
Improvemodel responsiveness to trendsVSAvoidcomputational resource consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The system performs feature discovery and model updates only partially and only when necessary - specifically when feature degradation is detected through performance monitoring. This selective updating approach reduces computational resource consumption compared to frequent continuous updates, while maintaining model adaptability to market trends

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The feature tree is pre-built and organized in advance, containing prospective features that can be quickly selected when needed. This preliminary organization of features reduces the computational burden during actual model updates, as the system only needs to select and evaluate features from the pre-structured tree rather than performing comprehensive feature engineering

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10943254B1Automatic performance-triggered feature discovery
Publication Date: 2021.03.09 QUANTCAST CORP
  • US10943254B1 patent drawing
  • US10943254B1 patent drawing
  • US10943254B1 patent drawing

AI summary

A hierarchical feature tree is generated. Each child node's feature is more specific than its respective parent node's feature. A behavioral model comprising features of the feature tree is created and used in the operation of an advertising campaign. A degraded model feature is detected at the discovery system by comparing a performance metric of a model feature from two different time windows. The discovery system matches a node of the feature tree with the degraded feature and selects a prospective model feature from a family node. An estimated performance metric for the prospective model feature is determined and the results are used to decide if the model should be updated to include the prospective model feature. The campaign can be operated with the automatically updated model.