{"id":"https://openalex.org/W3046304720","doi":"https://doi.org/10.1145/3400903.3400923","title":"Efficient Calculation of Empirical P-values for Association Testing of Binary Classifications","display_name":"Efficient Calculation of Empirical P-values for Association Testing of Binary Classifications","publication_year":2020,"publication_date":"2020-07-07","ids":{"openalex":"https://openalex.org/W3046304720","doi":"https://doi.org/10.1145/3400903.3400923","mag":"3046304720"},"language":"en","primary_location":{"id":"doi:10.1145/3400903.3400923","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3400903.3400923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"32nd International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/4543613","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026533691","display_name":"Konstantinos Zagganas","orcid":"https://orcid.org/0000-0001-9148-4984"},"institutions":[{"id":"https://openalex.org/I158716096","display_name":"University of Peloponnese","ror":"https://ror.org/04d4d3c02","country_code":"GR","type":"education","lineage":["https://openalex.org/I158716096"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Konstantinos Zagganas","raw_affiliation_strings":["University of the Peloponnese & IMSI Athena RC"],"affiliations":[{"raw_affiliation_string":"University of the Peloponnese & IMSI Athena RC","institution_ids":["https://openalex.org/I158716096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066709451","display_name":"Thanasis Vergoulis","orcid":"https://orcid.org/0000-0003-0555-4128"},"institutions":[{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Thanasis Vergoulis","raw_affiliation_strings":["IMSI Athena RC, Greece"],"affiliations":[{"raw_affiliation_string":"IMSI Athena RC, Greece","institution_ids":["https://openalex.org/I4210156054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009411092","display_name":"Spiros Skiadopoulos","orcid":"https://orcid.org/0000-0003-3465-8292"},"institutions":[{"id":"https://openalex.org/I158716096","display_name":"University of Peloponnese","ror":"https://ror.org/04d4d3c02","country_code":"GR","type":"education","lineage":["https://openalex.org/I158716096"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Spiros Skiadopoulos","raw_affiliation_strings":["University of the Peloponnese"],"affiliations":[{"raw_affiliation_string":"University of the Peloponnese","institution_ids":["https://openalex.org/I158716096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042574890","display_name":"Theodore Dalamagas","orcid":"https://orcid.org/0000-0002-5002-7901"},"institutions":[{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Theodore Dalamagas","raw_affiliation_strings":["IMSI Athena RC, Greece"],"affiliations":[{"raw_affiliation_string":"IMSI Athena RC, Greece","institution_ids":["https://openalex.org/I4210156054"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5026533691"],"corresponding_institution_ids":["https://openalex.org/I158716096"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07040455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9700000286102295,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10885","display_name":"Gene expression and cancer classification","score":0.9700000286102295,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9686999917030334,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9455999732017517,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/association","display_name":"Association (psychology)","score":0.6341030597686768},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6168422698974609},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.4505305290222168},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.436235249042511},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4059150516986847},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.18436765670776367},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.12990215420722961}],"concepts":[{"id":"https://openalex.org/C142853389","wikidata":"https://www.wikidata.org/wiki/Q744778","display_name":"Association (psychology)","level":2,"score":0.6341030597686768},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6168422698974609},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4505305290222168},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.436235249042511},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4059150516986847},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.18436765670776367},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.12990215420722961},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3400903.3400923","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3400903.3400923","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"32nd International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:4543613","is_oa":true,"landing_page_url":"https://zenodo.org/record/4543613","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},{"id":"doi:10.5281/zenodo.4543613","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.4543613","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:4543613","is_oa":true,"landing_page_url":"https://zenodo.org/record/4543613","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W141877818","https://openalex.org/W937323888","https://openalex.org/W1530323319","https://openalex.org/W1553696291","https://openalex.org/W1568358379","https://openalex.org/W2058834052","https://openalex.org/W2103017472","https://openalex.org/W2110131043","https://openalex.org/W2129490689","https://openalex.org/W2146276081","https://openalex.org/W2418410189","https://openalex.org/W2592661571","https://openalex.org/W2751238670","https://openalex.org/W2950595506","https://openalex.org/W2957016348","https://openalex.org/W2983166786","https://openalex.org/W3045153201","https://openalex.org/W3126922420","https://openalex.org/W4205110562","https://openalex.org/W4205930252","https://openalex.org/W4235629172","https://openalex.org/W4237403594","https://openalex.org/W4241713064"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Investigating":[0],"whether":[1],"two":[2,84],"different":[3],"classifications":[4,94],"of":[5,28,37,108,133],"a":[6,105],"population":[7],"are":[8,76],"associated,":[9],"is":[10],"an":[11,131],"interesting":[12],"problem":[13],"in":[14,50,93],"many":[15],"scientific":[16],"fields.":[17],"For":[18],"this":[19,26,53,71,80],"reason,":[20],"various":[21],"statistical":[22],"tests":[23,75],"to":[24,56,69,95,116],"reveal":[25],"type":[27],"associations":[29],"have":[30],"been":[31,47],"developed,":[32],"with":[33,125],"the":[34,101,123],"most":[35],"popular":[36],"them":[38],"being":[39,128],"Fisher\u2019s":[40],"exact":[41],"test.":[42],"However":[43],"it":[44],"has":[45],"lately":[46],"shown":[48],"that":[49,88,118],"some":[51],"cases":[52],"test":[54],"fails":[55],"produce":[57],"accurate":[58],"results.":[59],"An":[60],"alternative":[61],"approach,":[62],"known":[63],"as":[64],"randomization":[65],"tests,":[66],"was":[67],"introduced":[68],"alleviate":[70],"issue,":[72],"however,":[73],"such":[74],"computationally":[77],"intensive.":[78],"In":[79],"paper,":[81],"we":[82],"introduce":[83],"novel":[85],"indexing":[86],"approaches":[87,120],"exploit":[89],"frequently":[90],"occurring":[91],"patterns":[92],"avoid":[96],"performing":[97],"redundant":[98],"computations":[99],"during":[100],"analysis.":[102],"We":[103],"conduct":[104],"comprehensive":[106],"set":[107],"experiments":[109],"using":[110],"real":[111],"datasets":[112],"and":[113],"application":[114],"scenarios":[115],"show":[117],"our":[119],"always":[121],"outperform":[122],"state-of-the-art,":[124],"one":[126],"approach":[127],"faster":[129],"by":[130],"order":[132],"magnitude.":[134]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}