Testing high-dimensional multinomials with applications to text analysis.

T Tony Cai, Zheng T Ke, Paxton Turner
Author Information
  1. T Tony Cai: Department of Statistics and Data Science, University of Pennsylvania, Philadelphia, PA, USA.
  2. Zheng T Ke: Department of Statistics, Harvard University, Cambridge, MA, USA. ORCID
  3. Paxton Turner: Department of Statistics, Harvard University, Cambridge, MA, USA. ORCID

Abstract

Motivated by applications in text mining and discrete distribution inference, we test for equality of probability mass functions of groups of high-dimensional multinomial distributions. Special cases of this problem include global testing for topic models, two-sample testing in authorship attribution, and closeness testing for discrete distributions. A test statistic, which is shown to have an asymptotic standard normal distribution under the null hypothesis, is proposed. This parameter-free limiting null distribution holds true without requiring identical multinomial parameters within each group or equal group sizes. The optimal detection boundary for this testing problem is established, and the proposed test is shown to achieve this optimal detection boundary across the entire parameter space of interest. The proposed method is demonstrated in simulation studies and applied to analyse two real-world datasets to examine, respectively, variation among customer reviews of Amazon movies and the diversity of statistical paper abstracts.

Keywords

References

  1. Mol Cell. 2015 May 21;58(4):610-20 [PMID: 26000846]

Word Cloud

Created with Highcharts 10.0.0testingdistributiontestproposedapplicationstextdiscretehigh-dimensionalmultinomialdistributionsproblemtopicauthorshipattributionclosenessshownnullgroupoptimaldetectionboundarycustomerreviewsMotivatedmininginferenceequalityprobabilitymassfunctionsgroupsSpecialcasesincludeglobalmodelstwo-samplestatisticasymptoticstandardnormalhypothesisparameter-freelimitingholdstruewithoutrequiringidenticalparameterswithinequalsizesestablishedachieveacrossentireparameterspaceinterestmethoddemonstratedsimulationstudiesappliedanalysetworeal-worlddatasetsexaminerespectivelyvariationamongAmazonmoviesdiversitystatisticalpaperabstractsTestingmultinomialsanalysismartingalecentrallimittheoremminimaxoptimalitymodel

Similar Articles

Cited By (1)