{"id":"https://openalex.org/W2142807487","doi":"https://doi.org/10.1109/dexa.2003.1232075","title":"Parallel association rule mining with minimum inter-processor communication","display_name":"Parallel association rule mining with minimum inter-processor communication","publication_year":2004,"publication_date":"2004-01-24","ids":{"openalex":"https://openalex.org/W2142807487","doi":"https://doi.org/10.1109/dexa.2003.1232075","mag":"2142807487"},"language":"en","primary_location":{"id":"doi:10.1109/dexa.2003.1232075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dexa.2003.1232075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings.","raw_type":"proceedings-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/A5055409973","display_name":"Mohammed El\u2010Hajj","orcid":"https://orcid.org/0000-0002-4022-9999"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"M. El-Hajj","raw_affiliation_strings":["Department of Computing Science, University of Alberta Edmonton, AB, Canada","Dept. of Comput. Sci., Alberta Edmonton Univ., Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, University of Alberta Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Alberta Edmonton Univ., Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053745515","display_name":"Osmar R. Za\u0131\u0308ane","orcid":"https://orcid.org/0000-0002-0060-5988"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"O.R. Zaiane","raw_affiliation_strings":["Department of Computing Science, University of Alberta Edmonton, AB, Canada","Dept. of Comput. Sci., Alberta Edmonton Univ., Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, University of Alberta Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Alberta Edmonton Univ., Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055409973"],"corresponding_institution_ids":["https://openalex.org/I154425047"],"apc_list":null,"apc_paid":null,"fwci":4.8448,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.95172086,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"519","last_page":"523"},"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.9998999834060669,"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.9998999834060669,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9786999821662903,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.977400004863739,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8495159149169922},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.8433834314346313},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.7516829967498779},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.65952467918396},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5377092361450195},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4619050621986389},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4298766851425171},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3543534278869629},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3542875647544861},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1988709568977356}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8495159149169922},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.8433834314346313},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.7516829967498779},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.65952467918396},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5377092361450195},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4619050621986389},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4298766851425171},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3543534278869629},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3542875647544861},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1988709568977356},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/dexa.2003.1232075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dexa.2003.1232075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.9.1604","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.1604","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ualberta.ca/~zaiane/postscript/padd03.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W208128215","https://openalex.org/W2064853889","https://openalex.org/W2102589938","https://openalex.org/W2140190241","https://openalex.org/W4252403066"],"related_works":["https://openalex.org/W2390051172","https://openalex.org/W2297208791","https://openalex.org/W2367209111","https://openalex.org/W2351000793","https://openalex.org/W2366790077","https://openalex.org/W2348276166","https://openalex.org/W3034345083","https://openalex.org/W2607264580","https://openalex.org/W3012205960","https://openalex.org/W1483188779"],"abstract_inverted_index":{"Existing":[0],"parallel":[1,23,69,135,145],"association":[2,70],"rule":[3,71],"mining":[4,11,72,108,161],"algorithms":[5,24,34],"suffer":[6],"from":[7],"many":[8,43],"problems":[9],"when":[10],"massive":[12],"transactional":[13,87],"datasets.":[14],"One":[15],"major":[16],"problem":[17],"is":[18,89,131,152,173,180],"that":[19,99],"most":[20],"of":[21,103],"the":[22,47,53,60,104,107,134,164],"for":[25,138],"a":[26,66,92,122,144,147,157],"shared":[27],"nothing":[28],"environment":[29],"are":[30,35],"Apriori-based":[31,33],"algorithms.":[32],"proven":[36],"to":[37,42,143,182],"be":[38,117],"not":[39],"scalable":[40],"due":[41],"reasons,":[44],"mainly:":[45],"(1)":[46],"repetitive":[48],"I/O":[49],"disk":[50],"scans,":[51],"(2)":[52],"huge":[54],"computation":[55],"and":[56,159,171,175],"communication":[57,177],"involved":[58],"during":[59,106],"candidacy":[61,169],"generation.":[62],"This":[63,128],"paper":[64],"proposes":[65],"new":[67,84,93],"disk-based":[68],"algorithm":[73],"called":[74,96],"Inverted":[75,97],"Matrix,":[76],"which":[77,111],"achieves":[78],"its":[79],"efficiency":[80],"by":[81],"applying":[82],"three":[83],"ideas.":[85],"First,":[86],"data":[88,129],"converted":[90],"into":[91],"database":[94,105],"layout":[95],"Matrix":[98],"prevents":[100],"multiple":[101],"scanning":[102],"phase,":[109],"in":[110,119],"finding":[112],"globally":[113,185],"frequent":[114,140,186],"patterns":[115],"could":[116],"achieved":[118],"less":[120],"than":[121],"full":[123],"scan":[124],"with":[125],"random":[126],"access.":[127],"structure":[130],"replicated":[132],"among":[133],"nodes.":[136],"Second,":[137],"each":[139],"item":[141],"assigned":[142],"node,":[146],"relatively":[148],"small":[149],"independent":[150],"tree":[151],"built":[153],"summarizing":[154],"co-occurrences.":[155],"Finally,":[156],"simple":[158],"non-recursive":[160],"process":[162],"reduces":[163],"memory":[165],"requirements":[166],"as":[167],"minimum":[168],"generation":[170],"counting":[172],"needed,":[174],"no":[176],"between":[178],"nodes":[179],"required":[181],"generate":[183],"all":[184],"patterns.":[187]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}