{"id":"https://openalex.org/W2616180719","doi":"https://doi.org/10.1504/ijhpcn.2017.10005138","title":"A fast and parallel algorithm for frequent pattern mining from big data in many-task environments","display_name":"A fast and parallel algorithm for frequent pattern mining from big data in many-task environments","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2616180719","doi":"https://doi.org/10.1504/ijhpcn.2017.10005138","mag":"2616180719"},"language":"en","primary_location":{"id":"doi:10.1504/ijhpcn.2017.10005138","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijhpcn.2017.10005138","pdf_url":null,"source":{"id":"https://openalex.org/S159903936","display_name":"International Journal of High Performance Computing and Networking","issn_l":"1740-0562","issn":["1740-0562","1740-0570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of High Performance Computing and Networking","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/A5101165523","display_name":"Wei Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Wei Tee Lin","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112189728","display_name":"Chih Ping Chu","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih Ping Chu","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101165523"],"corresponding_institution_ids":["https://openalex.org/I91807558"],"apc_list":null,"apc_paid":null,"fwci":1.4509,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.86289408,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":"3","first_page":"157","last_page":"157"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9361000061035156,"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.8552331924438477},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7401485443115234},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6064051389694214},{"id":"https://openalex.org/keywords/gsp-algorithm","display_name":"GSP Algorithm","score":0.5793943405151367},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5678914189338684},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5527514219284058},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.542930006980896},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5147476196289062},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.4735609292984009},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.43427902460098267},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.41675910353660583},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.37234359979629517},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3508891463279724},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.20630893111228943},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.19481799006462097},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07483106851577759}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8552331924438477},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7401485443115234},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6064051389694214},{"id":"https://openalex.org/C87146676","wikidata":"https://www.wikidata.org/wiki/Q5514602","display_name":"GSP Algorithm","level":4,"score":0.5793943405151367},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5678914189338684},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5527514219284058},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.542930006980896},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5147476196289062},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.4735609292984009},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.43427902460098267},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.41675910353660583},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.37234359979629517},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3508891463279724},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.20630893111228943},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19481799006462097},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07483106851577759},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1504/ijhpcn.2017.10005138","is_oa":false,"landing_page_url":"https://doi.org/10.1504/ijhpcn.2017.10005138","pdf_url":null,"source":{"id":"https://openalex.org/S159903936","display_name":"International Journal of High Performance Computing and Networking","issn_l":"1740-0562","issn":["1740-0562","1740-0570"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of High Performance Computing and Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3034345083","https://openalex.org/W2376949134","https://openalex.org/W1483188779","https://openalex.org/W2106878563","https://openalex.org/W2348452205","https://openalex.org/W4389611318","https://openalex.org/W2383811731","https://openalex.org/W2390733913","https://openalex.org/W2383378197","https://openalex.org/W2376390018"],"abstract_inverted_index":{"Many":[0],"studies":[1,17,53],"have":[2,54],"tried":[3],"to":[4,35,59,115,126,139],"efficiently":[5,168],"discover":[6],"frequent":[7,26,63,79,170],"patterns":[8,171],"in":[9,15,81,110,175],"large":[10,94,99,111],"databases.":[11],"The":[12,65],"algorithms":[13,24,32],"used":[14],"these":[16],"fall":[18],"into":[19],"two":[20],"main":[21],"categories:":[22],"apriori":[23],"and":[25,87,103,149,165],"pattern":[27],"growth":[28,67],"(FP-growth)":[29],"algorithms.":[30],"Apriori":[31],"operate":[33],"according":[34],"a":[36,93,98,162],"generate-and-test":[37],"approach,":[38],"so":[39],"performance":[40],"suffers":[41],"from":[42,172],"the":[43,60,76,127,134,147,150,190],"testing":[44],"of":[45,62,68,78,83,96,101,152,183],"too":[46],"many":[47,141],"candidate":[48],"itemsets.":[49],"Therefore,":[50],"most":[51],"recent":[52],"applied":[55],"an":[56],"FP-growth":[57],"approach":[58],"discovery":[61],"patterns.":[64],"rapid":[66],"data,":[69],"however,":[70],"has":[71],"introduced":[72],"new":[73],"challenges":[74],"for":[75,143,167],"mining":[77,169],"patterns,":[80],"terms":[82],"both":[84],"execution":[85,195],"efficiency":[86],"scalability.":[88],"Big":[89],"data":[90,119,174],"often":[91],"contains":[92],"number":[95,100,151],"items,":[97],"transactions":[102],"long":[104],"average":[105],"transaction":[106],"length,":[107],"which":[108],"result":[109],"FP-trees.":[112],"In":[113,157],"addition":[114],"its":[116],"dependence":[117],"on":[118],"characteristics,":[120],"FP-tree":[121,148],"size":[122],"is":[123,132,137],"also":[124],"sensitive":[125],"minimum":[128],"support":[129,136],"threshold.":[130],"This":[131],"because":[133],"small":[135],"probable":[138],"bring":[140],"branches":[142],"nodes,":[144],"greatly":[145],"enlarging":[146],"reconstructed":[153],"conditional":[154],"pattern-based":[155],"trees.":[156],"this":[158],"paper,":[159],"we":[160,187],"propose":[161],"novel":[163],"algorithm":[164],"architecture":[166],"big":[173],"distributed":[176],"many-task":[177],"computing":[178],"environments.":[179],"Through":[180],"empirical":[181],"evaluation":[182],"various":[184],"simulation":[185],"conditions,":[186],"show":[188],"that":[189],"proposed":[191],"method":[192],"delivers":[193],"excellent":[194],"time.":[196]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}