Deep Sets
Citations Over Time
Abstract
We study the problem of designing models for machine learning tasks defined on \emph{sets}. In contrast to traditional approach of operating on fixed dimensional vectors, we consider objective functions defined on sets that are invariant to permutations. Such problems are widespread, ranging from estimation of population statistics \cite{poczos13aistats}, to anomaly detection in piezometer data of embankment dams \cite{Jung15Exploration}, to cosmology \cite{Ntampaka16Dynamical,Ravanbakhsh16ICML1}. Our main theorem characterizes the permutation invariant functions and provides a family of functions to which any permutation invariant objective function must belong. This family of functions has a special structure which enables us to design a deep network architecture that can operate on sets and which can be deployed on a variety of scenarios including both unsupervised and supervised learning tasks. We also derive the necessary and sufficient conditions for permutation equivariance in deep models. We demonstrate the applicability of our method on population statistic estimation, point cloud classification, set expansion, and outlier detection.
Related Papers
- → A study of outliers in the exponential smoothing approach to forecasting(2011)38 cited
- → Why is this an anomaly? Explaining anomalies using sequential explanations(2021)26 cited
- → Outliers Identification Model in Point-of-Sales Data Using Enhanced Normal Distribution Method(2019)7 cited
- → Identification of outliers in pollution concentration levels using anomaly detection(2016)6 cited
- Research on the Reform Pattern of Statistic Managerial System in China(2002)