What Drives the Inlier-Memorization Effect? A Theory of Outlier Detection via Early Training Dynamics
For researchers and practitioners in unsupervised outlier detection, this work offers a theoretical foundation for the IM effect and actionable improvements, though it is incremental as it builds on existing empirical observations.
The paper provides a theoretical analysis of the inlier-memorization (IM) effect in unsupervised outlier detection, showing that autoencoders memorize inliers before outliers under mild assumptions, and derives practical guidelines that achieve state-of-the-art performance on ADBench datasets.
Outlier detection (OD) aims to identify anomalous instances by learning the underlying structure of normal data (inliers), and is particularly challenging in fully unsupervised settings where no information about anomalies is available during training. Recent advances have leveraged the inlier-memorization (IM) effect, a phenomenon in which deep models memorize inlier patterns earlier than those of outliers, as a powerful signal for distinguishing outliers. However, despite its empirical success, the theoretical understanding of the IM effect remains limited. In this work, we present a theoretical study of the IM effect. Focusing on a simple autoencoder, we show that, under mild assumptions, the model can successfully memorize inliers while failing to memorize outliers during certain stages of early training. In particular, we characterize not only the emergence of the IM effect, but also its strength and persistence, and analyze how these properties depend on the data distribution and parameter initialization. In addition, building on these insights, we derive simple yet practical guidelines for enhancing the IM effect, including data preprocessing and parameter initialization schemes, achieving state-of-the-art performance on the ADBench datasets. Our findings provide a theoretical foundation for the IM effect and offer actionable directions for improving IM-based outlier detection methods.