{"id":"https://openalex.org/W2296688534","doi":"https://doi.org/10.5220/0005516200490059","title":"A Unifying Polynomial Model for Ef\ufb01cient Discovery of Frequent Itemsets","display_name":"A Unifying Polynomial Model for Ef\ufb01cient Discovery of Frequent Itemsets","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2296688534","doi":"https://doi.org/10.5220/0005516200490059","mag":"2296688534"},"language":"en","primary_location":{"id":"doi:10.5220/0005516200490059","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005516200490059","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 4th International Conference on Data Management Technologies and Applications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0005516200490059","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027278696","display_name":"Slimane Oulad-Naoui","orcid":"https://orcid.org/0000-0001-6311-5081"},"institutions":[{"id":"https://openalex.org/I4210115782","display_name":"University of Ghardaia","ror":"https://ror.org/02ck5yd04","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210115782"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Slimane Oulad-Naoui","raw_affiliation_strings":["Universit\u00e9 de Ghardaia, Algeria"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Ghardaia, Algeria","institution_ids":["https://openalex.org/I4210115782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046969653","display_name":"Hadda Cherroun","orcid":"https://orcid.org/0000-0002-5117-0320"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hadda Cherroun","raw_affiliation_strings":["Universit\u00e9 Amar Telidji, Algeria"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Amar Telidji, Algeria","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033485939","display_name":"Djelloul Ziadi","orcid":"https://orcid.org/0000-0001-5497-0828"},"institutions":[{"id":"https://openalex.org/I4210105918","display_name":"Normandie Universit\u00e9","ror":"https://ror.org/01k40cz91","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210105918"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Djelloul Ziadi","raw_affiliation_strings":["Normandie Universit\u00e9, France"],"affiliations":[{"raw_affiliation_string":"Normandie Universit\u00e9, France","institution_ids":["https://openalex.org/I4210105918"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027278696"],"corresponding_institution_ids":["https://openalex.org/I4210115782"],"apc_list":null,"apc_paid":null,"fwci":0.8115,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.83140752,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"59"},"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.9951000213623047,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7098081111907959},{"id":"https://openalex.org/keywords/semiring","display_name":"Semiring","score":0.7050479650497437},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6077234148979187},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.5823599696159363},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.581824541091919},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5216255784034729},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.5191049575805664},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.4263407289981842},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32644590735435486},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22640392184257507},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.21507403254508972}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7098081111907959},{"id":"https://openalex.org/C21696900","wikidata":"https://www.wikidata.org/wiki/Q1333055","display_name":"Semiring","level":2,"score":0.7050479650497437},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6077234148979187},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5823599696159363},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.581824541091919},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5216255784034729},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.5191049575805664},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.4263407289981842},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32644590735435486},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22640392184257507},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.21507403254508972},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5220/0005516200490059","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005516200490059","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 4th International Conference on Data Management Technologies and Applications","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.5220/0005516200490059","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0005516200490059","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of 4th International Conference on Data Management Technologies and Applications","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W115005776","https://openalex.org/W255556494","https://openalex.org/W1506285740","https://openalex.org/W1585646276","https://openalex.org/W1851672339","https://openalex.org/W2045487373","https://openalex.org/W2053727994","https://openalex.org/W2064853889","https://openalex.org/W2070808135","https://openalex.org/W2071515776","https://openalex.org/W2085598772","https://openalex.org/W2092358235","https://openalex.org/W2099404336","https://openalex.org/W2107373956","https://openalex.org/W2110893883","https://openalex.org/W2115482638","https://openalex.org/W2142827986"],"related_works":["https://openalex.org/W185248416","https://openalex.org/W4312619976","https://openalex.org/W202649520","https://openalex.org/W2381312783","https://openalex.org/W2186303141","https://openalex.org/W2371578151","https://openalex.org/W2183214273","https://openalex.org/W4302417224","https://openalex.org/W3022878960","https://openalex.org/W2081424643"],"abstract_inverted_index":{"It":[0],"is":[1,8,169],"well-known":[2],"that":[3,151],"developing":[4],"a":[5,23,59,82,113],"unifying":[6],"theory":[7],"one":[9],"of":[10,33,45,112,128,152,172,174,185],"the":[11,19,30,34,43,49,63,70,86,90,93,96,123,126,170,175,183],"most":[12],"important":[13],"issues":[14],"in":[15,48,55,141],"Data":[16],"Mining":[17],"research.\r\n\r\nIn":[18],"last":[20],"two":[21],"decades,":[22],"great":[24],"deal":[25],"has":[26],"been":[27],"devoted":[28],"to":[29,131],"algorithmic":[31],"aspects":[32],"Frequent":[35],"Itemset":[36],"(FI)\r\n\r\nMining":[37],"problem.":[38],"We":[39],"are":[40],"motivated":[41],"by":[42,81,155],"need":[44],"formal":[46,83],"modeling":[47],"field.":[50],"Thus,":[51],"we":[52,68,120,143],"introduce":[53],"and\r\n\r\nanalyze,":[54],"this":[56,79],"theoretical":[57,117],"study,":[58],"new":[60],"model":[61],"for":[62,178],"FI":[64],"mining":[65],"task.":[66],"Indeed,":[67],"encode":[69],"itemsets":[71,94],"as":[72,150],"words\r\n\r\nover":[73],"an":[74,156,159],"ordered":[75],"alphabet,":[76],"and":[77,95,107,115,136,164,181],"state":[78],"problem":[80],"series":[84],"over":[85],"counting":[87],"semiring":[88],"(N,+,x,0,1),\r\n\r\nwhose":[89],"range":[91],"constitutes":[92],"coefficients":[97],"their":[98,129,137],"supports.":[99],"This":[100],"formalism":[101],"offers":[102],"many":[103],"advantages\r\n\r\nin":[104],"both":[105],"fundamental":[106],"practical":[108],"aspects:":[109],"The":[110],"introduction":[111],"clear":[114],"unified":[116],"framework\r\n\r\nthrough":[118],"which":[119],"can":[121,147],"express":[122],"main":[124],"FI-approaches,":[125],"possibility":[127],"generalization":[130],"mine":[132],"other\r\n\r\nmore":[133],"complex":[134],"objects,":[135],"incrementalization":[138],"and/or":[139],"parallelization;":[140],"practice,":[142],"explain":[144],"how":[145],"this\r\n\r\nproblem":[146],"be":[148],"seen":[149],"word":[153],"recognition":[154],"automaton,":[157],"allowing":[158],"efficient":[160],"implementation":[161],"in\r\n\r\nO(|Q|)":[162],"space":[163],"O(|FL||Q|])":[165],"time,":[166],"where":[167],"Q":[168],"set":[171,184],"states":[173],"automaton":[176],"used":[177],"representing":[179],"the\r\n\r\ndata,":[180],"FL":[182],"prefixial":[186],"maximal":[187],"FI.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}