{"id":"https://openalex.org/W2059303863","doi":"https://doi.org/10.1145/2753765","title":"Occupancy-Based Frequent Pattern Mining <sup>*</sup>","display_name":"Occupancy-Based Frequent Pattern Mining <sup>*</sup>","publication_year":2015,"publication_date":"2015-10-12","ids":{"openalex":"https://openalex.org/W2059303863","doi":"https://doi.org/10.1145/2753765","mag":"2059303863"},"language":"en","primary_location":{"id":"doi:10.1145/2753765","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2753765","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075816408","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-4767-3849"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["Anhui University, Anhui Province, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Anhui University, Anhui Province, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100752685","display_name":"Ping Luo","orcid":"https://orcid.org/0000-0002-6645-4721"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Luo","raw_affiliation_strings":["University of Chinese Academy of Sciences, Beijing, China","University of Chinese Academy of Sciences, Beijing, China,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China,","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013689593","display_name":"Linpeng Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Linpeng Tang","raw_affiliation_strings":["Princeton University, Princeton, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048237545","display_name":"Enhong Chen","orcid":"https://orcid.org/0000-0002-4835-4102"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enhong Chen","raw_affiliation_strings":["University of Science and Technology of China, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100453144","display_name":"Qi Liu","orcid":"https://orcid.org/0000-0001-5378-6404"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Liu","raw_affiliation_strings":["University of Science and Technology of China, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100340891","display_name":"Min Wang","orcid":"https://orcid.org/0000-0002-1580-6387"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min Wang","raw_affiliation_strings":["Google Research, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101862104","display_name":"Hui Xiong","orcid":"https://orcid.org/0000-0001-6016-6465"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Xiong","raw_affiliation_strings":["Rutgers, the State University of New Jersey, Newark, USA","Rutgers, the State University of New Jersey, Newark, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers, the State University of New Jersey, Newark, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Rutgers, the State University of New Jersey, Newark, USA#TAB#","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.6885,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.95863698,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"10","issue":"2","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":1.0,"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":1.0,"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.9922000169754028,"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.9905999898910522,"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/occupancy","display_name":"Occupancy","score":0.8218237161636353},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6755716800689697},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6589310169219971},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5594672560691833},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5165554285049438},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4490438997745514},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.42229175567626953},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2369861900806427}],"concepts":[{"id":"https://openalex.org/C160331591","wikidata":"https://www.wikidata.org/wiki/Q7075743","display_name":"Occupancy","level":2,"score":0.8218237161636353},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6755716800689697},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6589310169219971},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5594672560691833},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5165554285049438},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4490438997745514},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.42229175567626953},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2369861900806427},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2753765","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2753765","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2069854432","display_name":null,"funder_award_id":"61403358 and 61473274","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7895016446","display_name":null,"funder_award_id":"61502001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W325970","https://openalex.org/W1548986531","https://openalex.org/W1583495264","https://openalex.org/W1584003909","https://openalex.org/W1585646276","https://openalex.org/W1608194207","https://openalex.org/W1691906927","https://openalex.org/W1974000287","https://openalex.org/W1990800901","https://openalex.org/W1992119405","https://openalex.org/W2001240895","https://openalex.org/W2013745234","https://openalex.org/W2022798908","https://openalex.org/W2023600785","https://openalex.org/W2026282093","https://openalex.org/W2029955663","https://openalex.org/W2045563097","https://openalex.org/W2046273500","https://openalex.org/W2047260621","https://openalex.org/W2049785083","https://openalex.org/W2051085214","https://openalex.org/W2052496634","https://openalex.org/W2056646133","https://openalex.org/W2064853889","https://openalex.org/W2068383400","https://openalex.org/W2094770144","https://openalex.org/W2096126105","https://openalex.org/W2108560469","https://openalex.org/W2110893883","https://openalex.org/W2112307926","https://openalex.org/W2122182354","https://openalex.org/W2125227861","https://openalex.org/W2137012502","https://openalex.org/W2140937627","https://openalex.org/W2143336314","https://openalex.org/W2143507938","https://openalex.org/W2148693963","https://openalex.org/W2158454296","https://openalex.org/W2161637667","https://openalex.org/W2162214498","https://openalex.org/W2166559705","https://openalex.org/W2166785535","https://openalex.org/W2167115106","https://openalex.org/W2167800198","https://openalex.org/W2272376083","https://openalex.org/W2525058782","https://openalex.org/W3199335800","https://openalex.org/W4252115301","https://openalex.org/W4252403066"],"related_works":["https://openalex.org/W4282043467","https://openalex.org/W2105697914","https://openalex.org/W2202433167","https://openalex.org/W3093197249","https://openalex.org/W1540010871","https://openalex.org/W3023979140","https://openalex.org/W3177545769","https://openalex.org/W2904068067","https://openalex.org/W1565491139","https://openalex.org/W4297618682"],"abstract_inverted_index":{"Frequent":[0],"pattern":[1,38,60,73,80,106,203],"mining":[2,7,138,204,207],"is":[3,68,112,120,173],"an":[4,78],"important":[5],"data":[6,41],"problem":[8,136],"with":[9,149],"many":[10],"broad":[11],"applications.":[12],"Most":[13],"studies":[14],"in":[15,39,61,76,232],"this":[16,44],"field":[17],"use":[18],"support":[19,157,165],"(frequency)":[20],"to":[21,54,121,170,188,219],"measure":[22,55],"the":[23,29,37,56,99,123,135,175,213,222,228,239],"popularity":[24],"of":[25,31,58,92,101,137,156,164,177,230,241],"a":[26,40,48,59,89,105,114,153,189,195],"pattern,":[27],"namely":[28,52],"fraction":[30],"transactions":[32,64,95],"or":[33,65,96],"sequences":[34],"that":[35,143,174],"include":[36],"set.":[42],"In":[43],"study,":[45],"we":[46,103,133,193,226],"introduce":[47],"new":[49],"interesting":[50,79],"measure,":[51],"occupancy,":[53,159],"completeness":[57],"its":[62,93,109],"supporting":[63,94],"sequences.":[66,97],"This":[67],"motivated":[69],"by":[70],"some":[71],"real-world":[72,234],"recommendation":[74],"applications":[75,235],"which":[77,126,211],"should":[81],"not":[82,180],"only":[83],"be":[84],"frequent,":[85],"but":[86],"also":[87,237],"occupies":[88],"large":[90,247],"portion":[91],"With":[98],"definition":[100],"occupancy":[102,110,178,218],"call":[104],"dominant":[107,129],"if":[108],"value":[111,176],"above":[113],"user-specified":[115],"threshold.":[116],"Then,":[117],"our":[118],"task":[119],"identify":[122],"qualified":[124,140,147,209],"patterns":[125,141,148],"are":[127,186],"both":[128],"and":[130,158,166,201,236,246],"frequent.":[131],"Also,":[132],"formulate":[134],"top-k":[139],",":[142],"is,":[144],"finding":[145],"k":[146],"maximum":[150],"values":[151],"on":[152,217,243],"user-defined":[154],"function":[155],"for":[160,206],"example,":[161],"weighted":[162],"sum":[163],"occupancy.":[167],"The":[168],"challenge":[169],"these":[171,208],"tasks":[172],"does":[179],"change":[181],"monotonically":[182],"when":[183],"more":[184],"items":[185],"appended":[187],"given":[190],"pattern.":[191],"Therefore,":[192],"propose":[194],"general":[196],"algorithm":[197],"called":[198],"DOFRA":[199,231,242],"(DOminant":[200],"FRequent":[202],"Algorithm)":[205],"patterns,":[210],"explores":[212],"upper":[214],"bound":[215],"properties":[216],"drastically":[220],"reduce":[221],"search":[223],"process.":[224],"Finally,":[225],"show":[227],"effectiveness":[229],"two":[233],"demonstrate":[238],"efficiency":[240],"several":[244],"real":[245],"synthetic":[248],"datasets.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}