Search papers, labs, and topics across Lattice.
This paper addresses the challenges of user representation learning at billion-scale capacities by introducing the User Behavioral Densing Law, which quantitatively relates data scale to the necessary tokenization capacity. Through a pilot study on the Alipay dataset, the authors reveal that while raw data scaling exhibits diminishing returns, effective tokenization can sustain performance gains. The study establishes a linear relationship between the logarithms of minimum sufficient tokenization capacity and input data size, leading to the development of ALGN, an adaptive tokenization method that outperforms existing approaches across various tasks.
Tokenization can unlock sustained performance gains in user representation learning, even as raw data scaling hits diminishing returns.
User representation learning in real-world industrial scenarios is commonly scaled by increasing user amount, behavioral sequence length and model size. However, existing methods face two challenges: (i) Bottleneck for raw data scaling at billion-scale capacity, as performance exhibit diminishing performance gains with larger-scale raw text user behavioral input, which can be mitigated by tokenization. (ii) Lack of quantitative analysis of how tokenization configurations should scale with data size. In this report, we propose User Behavioral Densing Law for characterizing the quantitative relationship between data scale and the minimum sufficient tokenization capacity. Firstly, we conduct a pilot study on raw&tokenized scaling comparison on billion-scale Alipay dataset, revealing the raw data scaling bottleneck and the sustained gains enabled by tokenization. To derive the scaling pattern governing the minimum sufficient tokenization configuration at different data scales, theoretical analysis and systematic experiments are employed to summarize the quantitative scaling pattern. We find an approximately linear relationship between the logarithms of minimum sufficient tokenization capacity and input data size measured by tokens, and the scaling slope varies systematically with the tokenization method and data source, reflecting differences in representation-space redundancy and intra-source uniqueness. Guided by the proposed law, we further develop ALGN, an adaptive variable-length tokenization method that improves capacity allocation. Extensive experiments across diverse data sources, tokenization methods, and downstream tasks demonstrate the generalizability and reliability of the User Behavioral Densing Law, providing practical guidance for tokenization configuration selection in large-scale user representation learning. Moreover, ALGN outperforms existing baselines.
