Scalable PaneI Fusion Using Distributed Min Cost FIow

S Shinde, J Ranta, P Deitrick… - 2019 57th Annual …, 2019 - ieeexplore.ieee.org
S Shinde, J Ranta, P Deitrick, M Malloy
2019 57th Annual Allerton Conference on Communication, Control …, 2019ieeexplore.ieee.org
Modern audience measurement requires combining observations from disparate panel
datasets. Connecting and relating such panel datasets is a process termed panel fusion.
This paper formalizes the panel fusion problem and presents a novel approach to solve it.
We cast the panel fusion as a network flow problem, allowing the application of a rich body
of research. In the context of digital audience measurement, where panel sizes can grow
into the tens of millions, we propose an efficient algorithm to partition the network into sub …
Modern audience measurement requires combining observations from disparate panel datasets. Connecting and relating such panel datasets is a process termed panel fusion. This paper formalizes the panel fusion problem and presents a novel approach to solve it. We cast the panel fusion as a network flow problem, allowing the application of a rich body of research. In the context of digital audience measurement, where panel sizes can grow into the tens of millions, we propose an efficient algorithm to partition the network into sub-problems. While the algorithm solves a relaxed version of the original problem, we provide conditions under which it guarantees optimality. We demonstrate our approach by fusing two real-world panel datasets in a distributed computing environment.
ieeexplore.ieee.org