Predicting Different Types of Conversions with Multi-Task Learning in Online Advertising

TL;DR

MT-FwFM model enhances conversion prediction via multi-task learning, improving AUC by 0.74% and 0.84%.

cs.LG 🔴 Advanced 2019-07-24 40 views
Junwei Pan Yizhi Mao Alfonso Lobos Ruiz Yu Sun Aaron Flores
online advertising conversion prediction multi-task learning factorization machines AUC improvement

Key Findings

Methodology

The paper introduces Multi-Task Field-weighted Factorization Machine (MT-FwFM), which jointly learns prediction models for different conversion types by sharing feature representations and specific parameters. This approach extends the existing Field-weighted Factorization Machine (FwFM) to accommodate multi-task learning needs.

Key Results

  • MT-FwFM improved AUC by 0.74% and 0.84% on two conversion types, demonstrating its effectiveness in capturing different decisive factors.
  • The weighted AUC across all conversion types also increased by 0.50%, indicating overall performance enhancement.
  • The results validate MT-FwFM's ability to capture distinct field interaction effects for various conversion types.

Significance

By introducing a multi-task learning framework, this study significantly enhances conversion prediction accuracy, especially when dealing with multiple conversion types with different decisive factors. This method not only improves predictive performance but also reduces memory consumption and computational latency, offering a more efficient solution for the online advertising industry.

Technical Contribution

The technical contribution lies in applying multi-task learning to conversion prediction, effectively addressing the challenge of information sharing across different conversion types that traditional single-task models fail to capture. Additionally, MT-FwFM outperforms three-way interaction models in terms of computational efficiency and memory usage.

Novelty

MT-FwFM is the first to apply multi-task learning to conversion prediction, innovatively extending the field-weighted factorization machine to achieve this. Compared to traditional methods, it better captures specific interaction effects for different conversion types.

Limitations

  • In scenarios with extremely low conversion rates, certain conversion types may lack sufficient positive samples for effective training.
  • The model may face computational latency issues when processing real-time data.

Future Work

Future research directions include further optimizing the model's computational efficiency, exploring applications for more conversion types, and validating the model's performance on larger datasets.

AI Executive Summary

Conversion prediction in online advertising is a crucial research area, especially as Cost-Per-Action (CPA) becomes a primary campaign goal. Traditional methods often struggle to address the prediction challenges posed by multiple conversion types, each with unique decisive factors.

This paper proposes a novel multi-task learning approach called Multi-Task Field-weighted Factorization Machine (MT-FwFM) to tackle this challenge. By sharing feature representations and task-specific parameters, the method can jointly learn prediction models for multiple conversion types, enhancing information sharing and predictive performance.

Experimental results show that MT-FwFM improves AUC by 0.74% and 0.84% on two conversion types, with a weighted AUC increase of 0.50%. These findings validate MT-FwFM's superior ability to capture decisive factors across different conversion types, offering a more efficient solution for the online advertising industry.

Deep Analysis

Background

Online advertising is a rapidly evolving field, with advertisers increasingly shifting budgets to programmatic ad-buying platforms. As Cost-Per-Action (CPA) goals become prevalent, accurate conversion prediction is key to campaign success. However, the challenge lies in the diversity of conversion types, each with different decisive factors.

Core Problem

The core problem in conversion prediction is effectively handling the prediction tasks for multiple conversion types. Traditional methods often require separate models for each type, which is memory-intensive and fails to leverage information sharing across types.

Innovation

The core innovation of this paper is introducing multi-task learning to conversion prediction. By combining shared feature representations with task-specific parameters, MT-FwFM can jointly learn prediction models for multiple conversion types, enhancing information sharing and predictive performance.

Methodology

  • �� MT-FwFM extends the Field-weighted Factorization Machine (FwFM).
  • �� It shares feature representations and task-specific parameters to jointly learn predictions for multiple conversion types.
  • �� Mini-batch stochastic gradient descent is used to optimize the loss function.

Experiments

Experiments were conducted using real-world datasets from the Verizon Media DSP advertising platform, covering four main conversion types: Lead, View Content, Purchase, and Sign Up. The performance of MT-FwFM was evaluated against existing models, focusing on AUC improvements across different conversion types.

Results

Results showed that MT-FwFM improved AUC by 0.74% and 0.84% on two conversion types, with a weighted AUC increase of 0.50%. These findings validate MT-FwFM's superior ability to capture decisive factors across different conversion types.

Applications

MT-FwFM can be directly applied to online advertising platforms, helping advertisers predict conversion rates more accurately, optimize ad placement strategies, and improve campaign effectiveness.

Limitations & Outlook

Despite significant improvements in predictive performance, MT-FwFM may face challenges with insufficient samples in scenarios with extremely low conversion rates. Additionally, computational latency could be an issue in real-time applications.

Plain Language Accessible to non-experts

Imagine you're shopping in a large supermarket with different customer groups, each having unique shopping habits. Traditional prediction methods are like preparing a separate shopping list for each group, while MT-FwFM acts like a smart shopping assistant that considers all customers' habits simultaneously, helping the supermarket better arrange product placement and promotions.

ELI14 Explained like you're 14

Imagine you're playing a strategy game where you manage multiple characters, each with different skills and tasks. Traditional methods are like making a separate plan for each character, but MT-FwFM is like a super commander that considers all characters' skills and tasks at once, helping you win the game more effectively!

Glossary

Multi-Task Learning

A machine learning approach that allows simultaneous learning of multiple related tasks to improve overall performance.

Used in this paper to predict multiple conversion types simultaneously.

Factorization Machine

A machine learning algorithm used to model polynomial feature interactions.

Used to capture field interaction effects in conversion prediction.

AUC (Area Under Curve)

A metric for evaluating the performance of classification models, indicating the model's ability to distinguish between positive and negative samples.

Used to assess MT-FwFM's performance in conversion prediction.

Field-weighted Factorization Machine

An improved factorization machine that better captures field interaction effects.

MT-FwFM is an extension of this model.

Conversion Prediction

Predicting the probability of a user performing a specific action after seeing an ad in online advertising.

The research goal of this paper.

Open Questions Unanswered questions from this research

  • 1 How to effectively train models in scenarios with extremely low conversion rates? Current methods may lack sufficient positive samples.
  • 2 How to further reduce computational latency to meet real-time application demands?

Applications

Immediate Applications

Ad Placement Optimization

Advertisers can use MT-FwFM to predict conversion rates more accurately, optimizing ad placement strategies and improving campaign effectiveness.

Long-term Vision

Intelligent Advertising Platforms

In the future, MT-FwFM could serve as a core component of intelligent advertising platforms, helping advertisers adjust strategies in real-time to maximize ROI.

Abstract

Conversion prediction plays an important role in online advertising since Cost-Per-Action (CPA) has become one of the primary campaign performance objectives in the industry. Unlike click prediction, conversions have different types in nature, and each type may be associated with different decisive factors. In this paper, we formulate conversion prediction as a multi-task learning problem, so that the prediction models for different types of conversions can be learned together. These models share feature representations, but have their specific parameters, providing the benefit of information-sharing across all tasks. We then propose Multi-Task Field-weighted Factorization Machine (MT-FwFM) to solve these tasks jointly. Our experiment results show that, compared with two state-of-the-art models, MT-FwFM improve the AUC by 0.74% and 0.84% on two conversion types, and the weighted AUC across all conversion types is also improved by 0.50%.

cs.LG stat.ML