{"id":21280620,"url":"https://github.com/borgwardtlab/significantpatternminingfdr","last_synced_at":"2025-08-30T15:05:30.146Z","repository":{"id":210172385,"uuid":"689347604","full_name":"BorgwardtLab/SignificantPatternMiningFDR","owner":"BorgwardtLab","description":"Code and Data for the paper: FASM and FAST-YB: Significant Pattern Mining with False Discovery Rate Control (ICDM 2023).","archived":false,"fork":false,"pushed_at":"2023-10-13T10:58:11.000Z","size":86885,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"main","last_synced_at":"2025-03-15T14:11:42.016Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"bsd-3-clause","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/BorgwardtLab.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2023-09-09T14:20:47.000Z","updated_at":"2024-07-12T23:47:32.000Z","dependencies_parsed_at":"2023-12-01T07:36:36.909Z","dependency_job_id":null,"html_url":"https://github.com/BorgwardtLab/SignificantPatternMiningFDR","commit_stats":null,"previous_names":["borgwardtlab/significantpatternminingfdr"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/BorgwardtLab/SignificantPatternMiningFDR","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BorgwardtLab%2FSignificantPatternMiningFDR","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BorgwardtLab%2FSignificantPatternMiningFDR/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BorgwardtLab%2FSignificantPatternMiningFDR/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BorgwardtLab%2FSignificantPatternMiningFDR/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/BorgwardtLab","download_url":"https://codeload.github.com/BorgwardtLab/SignificantPatternMiningFDR/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/BorgwardtLab%2FSignificantPatternMiningFDR/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":272864642,"owners_count":25006040,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-08-30T02:00:09.474Z","response_time":77,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-21T10:37:22.148Z","updated_at":"2025-08-30T15:05:30.128Z","avatar_url":"https://github.com/BorgwardtLab.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# SignificantPatternMiningFDR\n\nCode and Data for the paper: *FASM and FAST-YB: Significant Pattern Mining with False Discovery Rate Control* (ICDM 2023).\n\nIn significant pattern mining, i.e. the task of dis- covering structures in data that exhibit a statistically significant association with class labels, it is often needed to have guarantees on the number of patterns that are erroneously deemed as statistically significant by the testing procedure. A desirable property, whose study in the context of pattern mining has been limited, is to control the expected proportion of false positives, often called the false discovery rate (FDR). \nThis repository contains the code for two novel algorithms for mining statistically significant patterns under FDR control. \n\nThe first one, **FASM**, builds upon the Benjamini-Yekutieli procedure and exploits the discrete nature of the test statistics to increase its computational efficiency and statistical power. \nThe second one, **FAST-YB**, incorporates the Yekutieli-Benjamini permutation testing procedure to account for interdependencies among patterns, which allows for a further increase in statistical power. \n\n### Citing our work\nFASM and Fast-YB are described in the following paper:\n\u003e Paolo Pellizzoni and Karsten Borgwardt. *FASM and FAST-YB: Significant Pattern Mining with False Discovery Rate Control*. ICDM 2023. \n\n### Appendix to the main paper\nThe file ```Appendix.pdf``` contains details, proofs and experimental results that were omitted from the main paper due to space constraints.\n\n### Organization of the codebase\nThe folders ```fasm/``` and ```fastYB/``` contain respectively the source codes for FASM and Fast-YB.\nThe folder ```wy_light/``` contains the original implementations of LAMP and WY-Light.\nAll source codes can be compiled with make and gcc.\n\nThe datases we used are contained in the ```datasets.zip``` archive, which is obtained from https://github.com/VandinLab/TopKWY.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fborgwardtlab%2Fsignificantpatternminingfdr","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fborgwardtlab%2Fsignificantpatternminingfdr","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fborgwardtlab%2Fsignificantpatternminingfdr/lists"}