{"id":"https://openalex.org/W3080449656","doi":"https://doi.org/10.1145/3394486.3403215","title":"Statistically Significant Pattern Mining with Ordinal Utility","display_name":"Statistically Significant Pattern Mining with Ordinal Utility","publication_year":2020,"publication_date":"2020-08-20","ids":{"openalex":"https://openalex.org/W3080449656","doi":"https://doi.org/10.1145/3394486.3403215","mag":"3080449656"},"language":"en","primary_location":{"id":"doi:10.1145/3394486.3403215","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3394486.3403215","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3394486.3403215","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025003817","display_name":"Thien Q. Tran","orcid":"https://orcid.org/0000-0001-8377-501X"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Thien Q. Tran","raw_affiliation_strings":["University of Tsukuba & Riken AIP, Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba & Riken AIP, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008914720","display_name":"Kazuto Fukuchi","orcid":"https://orcid.org/0000-0003-3895-219X"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuto Fukuchi","raw_affiliation_strings":["University of Tsukuba & Riken AIP, Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba & Riken AIP, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038757231","display_name":"Youhei Akimoto","orcid":"https://orcid.org/0000-0003-2760-8123"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Youhei Akimoto","raw_affiliation_strings":["University of Tsukuba & Riken AIP, Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba & Riken AIP, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022139141","display_name":"Jun Sakuma","orcid":"https://orcid.org/0000-0001-5015-3812"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jun Sakuma","raw_affiliation_strings":["University of Tsukuba & Riken AIP, Tsukuba, Japan"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba & Riken AIP, Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025003817"],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":null,"apc_paid":null,"fwci":1.3907,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.86693827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1645","last_page":"1655"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9976999759674072,"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/T11106","display_name":"Data Management and Algorithms","score":0.9778000116348267,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5777510404586792},{"id":"https://openalex.org/keywords/ordinal-optimization","display_name":"Ordinal optimization","score":0.54495769739151},{"id":"https://openalex.org/keywords/ordinal-data","display_name":"Ordinal data","score":0.5209954380989075},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4557163715362549},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4517398178577423},{"id":"https://openalex.org/keywords/ordinal-regression","display_name":"Ordinal regression","score":0.4504675269126892},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.4029591679573059},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3430197536945343},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28921976685523987},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2432054579257965}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5777510404586792},{"id":"https://openalex.org/C81386100","wikidata":"https://www.wikidata.org/wiki/Q7100792","display_name":"Ordinal optimization","level":3,"score":0.54495769739151},{"id":"https://openalex.org/C85461838","wikidata":"https://www.wikidata.org/wiki/Q7100785","display_name":"Ordinal data","level":2,"score":0.5209954380989075},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4557163715362549},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4517398178577423},{"id":"https://openalex.org/C110313322","wikidata":"https://www.wikidata.org/wiki/Q7100793","display_name":"Ordinal regression","level":2,"score":0.4504675269126892},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4029591679573059},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3430197536945343},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28921976685523987},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2432054579257965}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3394486.3403215","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3394486.3403215","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2008.10747","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.10747","pdf_url":"https://arxiv.org/pdf/2008.10747","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3394486.3403215","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3394486.3403215","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1208012979","display_name":null,"funder_award_id":"18H04099","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1492856601","display_name":null,"funder_award_id":"Grants-in-Aid for Scientific Resear","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1896175190","display_name":null,"funder_award_id":"JP18H04099","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2983449479","display_name":null,"funder_award_id":"Scientific Research","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4827429566","display_name":null,"funder_award_id":"Grant Numbers","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4874944895","display_name":null,"funder_award_id":"-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7810789773","display_name":null,"funder_award_id":"19H04164","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8430481527","display_name":null,"funder_award_id":"Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8900441309","display_name":null,"funder_award_id":"04164","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W97752496","https://openalex.org/W1484413656","https://openalex.org/W1968259950","https://openalex.org/W1991704213","https://openalex.org/W2014286755","https://openalex.org/W2018097250","https://openalex.org/W2051033132","https://openalex.org/W2104579579","https://openalex.org/W2121044470","https://openalex.org/W2143079975","https://openalex.org/W2159123127","https://openalex.org/W2165877347","https://openalex.org/W2387530501","https://openalex.org/W2467444569","https://openalex.org/W2588934844","https://openalex.org/W2742542169","https://openalex.org/W2909175167","https://openalex.org/W2950421339","https://openalex.org/W2964648205","https://openalex.org/W2973857687","https://openalex.org/W4234850881","https://openalex.org/W4235234743","https://openalex.org/W4248779454","https://openalex.org/W4290305201","https://openalex.org/W6628750762"],"related_works":["https://openalex.org/W4399574212","https://openalex.org/W2058716166","https://openalex.org/W2503289023","https://openalex.org/W2525848170","https://openalex.org/W2023060082","https://openalex.org/W4399569456","https://openalex.org/W2798701209","https://openalex.org/W2237498897","https://openalex.org/W2050956826","https://openalex.org/W3021328243"],"abstract_inverted_index":{"Statistically":[0],"significant":[1],"patterns":[2,41,48,95,171,226],"mining":[3,11],"(SSPM)":[4],"is":[5,26,99,173],"an":[6,66],"essential":[7],"and":[8,42,77,197],"challenging":[9],"data":[10,199],"task":[12],"in":[13,19,22,60,157,210],"the":[14,45,50,80,87,105,118,135,140,163,184,202,211,216,228],"field":[15],"of":[16,52,92,104,110,170,204,223],"knowledge":[17],"discovery":[18],"databases":[20],"(KDD),":[21],"which":[23,55],"each":[24],"pattern":[25],"evaluated":[27],"via":[28],"a":[29,37,75,153,168,208,220],"hypothesis":[30,76],"test.":[31],"Our":[32],"study":[33],"aims":[34],"to":[35,43,121,128,200],"introduce":[36],"preference":[38],"relation":[39],"into":[40],"discover":[44],"most":[46],"preferred":[47],"under":[49,145],"constraint":[51],"statistical":[53],"significance,":[54],"has":[56],"never":[57],"been":[58],"considered":[59],"existing":[61,229],"SSPM":[62],"problems.":[63],"We":[64,132,159],"propose":[65],"iterative":[67],"multiple":[68],"testing":[69],"procedure":[70],"that":[71,82,100,134,148,162,172],"can":[72,138,149],"alternately":[73],"reject":[74],"safely":[78],"ignore":[79],"hypotheses":[81],"are":[83],"less":[84],"useful":[85,125,130,179,225],"than":[86,180,227],"rejected":[88],"hypothesis.":[89],"One":[90],"advantage":[91],"filtering":[93],"out":[94],"with":[96,194,213],"low":[97],"utility":[98],"it":[101],"avoids":[102],"consumption":[103],"significance":[106,119],"budget":[107,120],"by":[108,152],"rejection":[109],"useless":[111],"(that":[112],"is,":[113],"uninteresting)":[114],"patterns.":[115],"This":[116],"allows":[117],"be":[122,150],"focused":[123],"on":[124],"patterns,":[126],"leading":[127],"more":[129,178,224],"discoveries.":[131],"show":[133,161],"proposed":[136,164,217],"method":[137,165,187,218,230],"control":[139],"familywise":[141],"error":[142],"rate":[143],"(FWER)":[144],"certain":[146],"assumptions,":[147],"satisfied":[151],"realistic":[154],"problem":[155],"class":[156],"SSPM.":[158,188],"also":[160],"always":[166],"discovers":[167],"set":[169],"at":[174],"least":[175],"equally":[176],"or":[177],"those":[181],"discovered":[182,219],"using":[183],"standard":[185],"Tarone-Bonferroni":[186],"Finally,":[189],"we":[190],"conducted":[191,234],"several":[192],"experiments":[193,212],"both":[195],"synthetic":[196],"real-world":[198,214],"evaluate":[201],"performance":[203],"our":[205],"method.":[206],"As":[207],"result,":[209],"datasets,":[215],"larger":[221],"number":[222],"for":[231],"all":[232],"five":[233],"tasks.":[235]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}