{"id":"https://openalex.org/W2774291988","doi":"https://doi.org/10.1109/icacci.2017.8126175","title":"Bi-directional partitioning approach to frequent item mining","display_name":"Bi-directional partitioning approach to frequent item mining","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2774291988","doi":"https://doi.org/10.1109/icacci.2017.8126175","mag":"2774291988"},"language":"en","primary_location":{"id":"doi:10.1109/icacci.2017.8126175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icacci.2017.8126175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI)","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/A5069698619","display_name":"Vijayakumar Kadappa","orcid":"https://orcid.org/0000-0002-8050-3497"},"institutions":[{"id":"https://openalex.org/I4210146378","display_name":"Applications Research (United States)","ror":"https://ror.org/048kv9325","country_code":"US","type":"company","lineage":["https://openalex.org/I4210146378"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vijayakumar Kadappa","raw_affiliation_strings":["Data Analytics Research Lab, Department of Computer Applications, BMS College of Engineering, Bengaluru, India 560019","Department of Computer Applications, BMS College of Engineering, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Data Analytics Research Lab, Department of Computer Applications, BMS College of Engineering, Bengaluru, India 560019","institution_ids":["https://openalex.org/I4210146378"]},{"raw_affiliation_string":"Department of Computer Applications, BMS College of Engineering, Bengaluru, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5069698619"],"corresponding_institution_ids":["https://openalex.org/I4210146378"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23095421,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2221","last_page":"2224"},"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.9926999807357788,"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.9850999712944031,"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/scalability","display_name":"Scalability","score":0.7796242237091064},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.762991189956665},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7304490804672241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6879744529724121},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5980960130691528},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5865804553031921},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.5352521538734436},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5313979387283325},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.46835461258888245},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.42946887016296387},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38220855593681335},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.35060226917266846},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23233142495155334},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09274399280548096},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.083432137966156}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7796242237091064},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.762991189956665},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7304490804672241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6879744529724121},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5980960130691528},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5865804553031921},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.5352521538734436},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5313979387283325},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.46835461258888245},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.42946887016296387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38220855593681335},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.35060226917266846},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23233142495155334},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09274399280548096},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.083432137966156},{"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icacci.2017.8126175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icacci.2017.8126175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1506285740","https://openalex.org/W1597161471","https://openalex.org/W1973432857","https://openalex.org/W1982932027","https://openalex.org/W2037965136","https://openalex.org/W2091287287","https://openalex.org/W2106416471","https://openalex.org/W2140190241","https://openalex.org/W2185514778","https://openalex.org/W2345464210","https://openalex.org/W2533095659","https://openalex.org/W2565624830","https://openalex.org/W4253336088","https://openalex.org/W6630198464","https://openalex.org/W6635733350"],"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":{"Frequent":[0],"Itemset":[1],"Mining":[2],"(FIM)":[3],"is":[4,48,113,139,149],"one":[5],"of":[6,19,59,121,131,154,160,165],"the":[7,43],"classical":[8,17],"and":[9,36,61,99],"well-adopted":[10],"descriptive":[11],"approaches":[12],"in":[13,129],"data":[14],"mining.":[15],"However":[16],"algorithms":[18],"FIM":[20],"like":[21,107],"Apriori":[22,72,135],"method":[23,112,148],"suffer":[24],"from":[25],"higher":[26,33,37],"I/O":[27,44,132],"overhead,":[28,45],"inability":[29],"to":[30,115,151],"scale-up":[31,54],"for":[32,56,163],"items":[34,60,155],"(dimensions)":[35],"computational":[38,78],"time":[39,79],"requirements.":[40],"To":[41],"overcome":[42],"Partition":[46,108],"algorithm":[47],"proposed;":[49],"however,":[50],"it":[51,138,157],"does":[52],"not":[53],"well":[55],"large":[57,152],"number":[58,153],"computes":[62,92,100],"candidate/frequent":[63],"itemsets":[64,95,103],"almost":[65],"m":[66],"(>":[67],"1)":[68],"times":[69],"more":[70],"than":[71,143],"based":[73,136],"methods,":[74],"there":[75],"by":[76],"increasing":[77],"complexity.":[80],"In":[81],"this":[82],"work,":[83],"we":[84],"propose":[85],"a":[86,119],"hybrid":[87],"Bi-directional":[88],"partitioning":[89,98,106],"approach":[90],"which":[91],"some":[93],"frequent":[94,102],"using":[96,104],"itemset":[97],"residual":[101],"horizontal":[105],"algorithm.":[109,145],"The":[110,146],"proposed":[111,147],"proved":[114],"be":[116],"superior,":[117],"upto":[118],"factor":[120],"s/\u2308log":[122],"<sub":[123],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[125],"s\u2309":[126],"+":[127],"1":[128],"terms":[130],"overhead":[133],"over":[134],"methods;":[137],"computationally":[140],"much":[141],"better":[142],"Partitioning":[144],"scalable":[150],"as":[156],"makes":[158],"use":[159],"smaller":[161],"sub-itemsets":[162],"computation":[164],"candidate":[166],"itemsets.":[167]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}