Pairwise Maximum Likelihood For Multi-Class Logistic Regression Model With Multiple Rare Classes
Xuetong Li, Danyang Huang, Hansheng Wang
Abstract
We study in this work the problem of multi-class logistic regression with one major class and multiple rare classes, which is motivated by a real application in TikTok live stream data. The model is inspired by the two-class logistic regression model of Wang (2020) but with surprising theoretical findings, which in turn motivate new estimation methods with excellent statistical and computational efficiency. Specifically, since rigorous theoretical analysis suggests that the resulting maximum likelihood estimators of different rare classes should be asymptotically independent, we consider to solve multiple pairwise two-class logistic regression problems instead of optimizing the joint log-likelihood function with computational challenge in multi-class problem, which are computationally much easier and can be conducted in a fully parallel way. To further reduce the computation cost, a subsample-based pairwise likelihood estimator is developed by downsampling the major class. We show rigorously that the resulting estimators could be as asymptotically efficient as the global maximum likelihood estimator under appropriate regularity conditions. Extensive simulation studies are presented to support our theoretical findings and a TikTok live stream dataset is analyzed for illustration purpose.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 345a7d0e-3364-4d78-b4fc-7261a7646cbfBuilds on6
- Big Self-Supervised Models are Strong Semi-Supervised LearnersTing Chen, Simon Kornblith, Kevin Swersky, Mohammad Norouzi et al.NeurIPS 2020 · 2,611 citations
- Logistic Regression for Massive Data with Rare EventsHaiying WangICML 2020 · 29 citations
- Nonuniform Negative Sampling and Log Odds Correction with Rare Events DataHaiYing Wang, Aonan Zhang, Chong WangNeurIPS 2021 · 26 citations
- Learning Rare Category Classifiers on a Tight Labeling BudgetRavi Teja Mullapudi, Fait Poms, William R. Mark, Deva Ramanan et al.ICCV 2021 · 17 citations
- Low-Bandwidth Self-Improving Transmission of Rare Training DataShilpa Anna George, Haithem Turki, Ziqiang Feng, Deva Ramanan et al.MobiCom 2023 · 5 citations
Related papers
- Theoretical Insights Into Multiclass Classification: A High-dimensional Asymptotic ViewChristos Thrampoulidis, Samet Oymak, Mahdi SoltanolkotabiNeurIPS 2020 · 46 citations
- A Refined Generalization Analysis for Extreme Multi-class Supervised Contrastive Representation LearningMinh Hieu Nong, Antoine LedentICML 2026
- A Provably Accurate Randomized Sampling Algorithm for Logistic RegressionAgniva Chowdhury, Pradeep RamuhalliAAAI 2024 · 1 citation
- Scale-invariant Optimal Sampling for Rare-events Data and Sparse ModelsJing Wang, HaiYing Wang, Hao ZhangNeurIPS 2024 · 1 citation
- Transfer and Active Learning for Dissonance Detection: Addressing the Rare-Class ChallengeVasudha Varadarajan, Swanie Juhng, Syeda Mahwish, Xiaoran Liu et al.ACL 2023 · 3 citations
