1 Hit in 2.3 sec

MCRapper: Monte-Carlo Rademacher Averages for Poset Families and Approximate Pattern Mining [article]

Leonardo Pellegrina, Cyrus Cousins, Fabio Vandin, Matteo Riondato
2020 pre-print
We present MCRapper, an algorithm for efficient computation of Monte-Carlo Empirical Rademacher Averages (MCERA) for families of functions exhibiting poset (e.g., lattice) structure, such as those that  ...  To show the practical use of MCRapper, we employ it to develop an algorithm TFP-R for the task of True Frequent Pattern (TFP) mining.  ...  [16] use empirical Rademacher averages in their work for significant pattern mining.  ... 
doi:10.1145/3394486.3403267 arXiv:2006.09085v1 fatcat:txjl5wrpardnbcmr6iusdlv4eq