The Math Behind Multi-Touch Attribution

  |  August 29, 2011   |  Comments

Solving the attribution problem will make online advertising dramatically more appealing to brands.

Recently I attended the Association for Computing Machinery's (ACM) annual Knowledge Discovery and Data Mining (KDD'11) conference in San Diego to present a research paper on data-driven attribution modeling. The idea of data-driven attribution started exactly one year ago when I attended KDD'10. I noticed that as the largest data-mining conference, there was a lot of interest in predictive modeling, but much less interest in interpretive modeling. To put it more simply, people spend a lot of effort (R&D cycles, budgets, etc.) on "what" can happen - and not much effort to explain "why" something happens. In digital advertising, to explain "why," a user takes an action that falls within the area of attribution.

In previous columns, I've addressed why the correct attribution model is important ("New Year, New Attribution Model," "Attribution in Real-Time Audience Targeting"). This month, I'd like to talk about the math behind the attribution model.

Before we dive into the math, let's explore why interpretive models (which are used for attribution) are so different from predictive models. To illustrate the point, let's use a pancake and butter example. Let's say we want to build a predictive model to predict whether someone will gain weight based on their love for pancakes and their love for butter. After some number crunching, the model finds that the love for butter is a much better indicator for weight gain, and that there's no need to consider the love for pancakes. Now, if we need to explain "why" someone gained weight, we need to take into account the contribution of not only the butter but also the pancakes. Furthermore, the amount of pancakes consumed may be an even greater contribution to weight gain than the butter, even though the butter is a better predictor variable.

The KDD paper that I presented proposed a framework for comparing different attribution models and two specific modeling methods we came up with. In this column, let's look at one of the two models - the simple probabilistic model approach based on the concept of conditional probabilities. For example, if 100 people have received a green envelope and 30 of those people accept the invitation inside the envelope, then the conditional probability of attendance based on the green envelope is 30 percent.

If we encode every attribute of the ad placement such as layout, creative design, site, time, user demographics, and user behavior, then every ad touch point - online display ads, video ad, search click, and site visit - can be represented by the combination of these attributes. We can then calculate the conditional probabilities of each type of touch point. Knowing that some of these touch points would interact with each other, we would further calculate the joint conditional probability of seeing all the pair-wise combinations of these touch points. Once we obtained all the probability measures based on historical campaign data, we are ready to compute the actual attribution assignment for each incoming user.

While serious readers can read the actual formula from our paper, let me summarize - for each converted user, every touch point leading up to the conversion will be considered. The contribution of each touch point is calculated as the sum of its individual contribution represented by the probability of this touch point, and its contribution to other touch points via joint probabilities. Let's say for one converted user, email contributes 15 percent alone and makes other channels such as display and video 20 percent better. The overall contribution of email to this conversion is 35 percent.

The contributions of all the touch points are then normalized to ensure they always add up to 100 percent. In other words, the credit of the conversion is proportionately assigned to each touch point based on its relative contribution in increasing the user's probability to convert. This model is entirely data-driven and based on deterministic logic, meaning that the same data set will yield the same results every time.

The correct attribution model is essential for creating a healthy digital advertising ecosystem. That is why my company has decided to make our research results entirely public in an academic conference for every company or individual to access, understand, and improve upon. For too long our industry has been caught up with "gaming" the traditional last-touch attribution model and it's been one of the barriers preventing marketers from understanding the full value of digital advertising. Solving the attribution problem will make online advertising dramatically more appealing to brands and with the additional advertising spend that will shift from offline to online, I think we'll all be able to celebrate with a big stack of pancakes.


ClickZ Live Toronto On the heels of a fantastic event in New York City, ClickZ Live is taking the fun and learning to Toronto, June 23-25. With over 15 years' experience delivering industry-leading events, ClickZ Live offers an action-packed, educationally-focused agenda covering all aspects of digital marketing. Early Bird Rates expire May 29. Register today and save!


Xuhui Shao

As Chief Technology Officer at Turn, Xuhui Shao focuses on the power of optimization, machine learning, and advanced analytics solutions in driving new business models, products, and services across all industries. Xuhui is responsible for architecting the machine learning and optimization technology to deliver the most effective data-driven digital advertising in the world. He is passionate about the dynamic online advertising community and works closely with industry leaders developing data transparency and consumer privacy protection.

For the last 12 years, Xuhui has practiced research and development in machine learning, statistical theory, and computational intelligence for Fortune 100 companies in various industries from banking, finance, online retailing, healthcare, insurance, marketing, and online advertising. As the lead inventor and co-inventor of three awarded patents in the areas of advanced analytics and optimization, Xuhui is a recognized expert in harnessing data and transforming analytics into actionable insights and optimization strategies.

He earned his bachelor's and master's of science degrees from Tsinghua University, Beijing, and his Ph.D. in electrical engineering from the University of Minnesota.

COMMENTSCommenting policy

comments powered by Disqus

Get ClickZ Media newsletters delivered right to your inbox. Subscribe today!



Featured White Papers

Gartner Magic Quadrant for Digital Commerce

Gartner Magic Quadrant for Digital Commerce
This Magic Quadrant examines leading digital commerce platforms that enable organizations to build digital commerce sites. These commerce platforms facilitate purchasing transactions over the Web, and support the creation and continuing development of an online relationship with a consumer.

Paid Search in the Mobile Era

Paid Search in the Mobile Era
Google reports that paid search ads are currently driving 40+ million calls per month. Cost per click is increasing, paid search budgets are growing, and mobile continues to dominate. It's time to revamp old search strategies, reimagine stale best practices, and add new layers data to your analytics.




    • SEO Specialist
      SEO Specialist (HeBS Digital) - NEW YORK                             ...
    • GREAT Campaign Project Coordinator
      GREAT Campaign Project Coordinator (British Consulate-General, New York) - New YorkThe GREAT Britain Campaign is seeking an energetic and creative...
    • Paid Search Senior Account Manager
      Paid Search Senior Account Manager (Hanapin Marketing) - BloomingtonHanapin Marketing is hiring a strategic Paid Search Senior Account Manager...