{"id":"https://openalex.org/W2783141051","doi":"https://doi.org/10.1109/bigdata.2017.8258013","title":"AnyFI: An anytime frequent itemset mining algorithm for data streams","display_name":"AnyFI: An anytime frequent itemset mining algorithm for data streams","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2783141051","doi":"https://doi.org/10.1109/bigdata.2017.8258013","mag":"2783141051"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2017.8258013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8258013","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","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/A5027120172","display_name":"Poonam Goyal","orcid":"https://orcid.org/0000-0003-1556-9905"},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Poonam Goyal","raw_affiliation_strings":["Dept. of Computer Science & Information Systems, Pilani Campus Birla Institute of Technology & Science, Pilani, Rajasthan, India"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Information Systems, Pilani Campus Birla Institute of Technology & Science, Pilani, Rajasthan, India","institution_ids":["https://openalex.org/I74796645"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044760764","display_name":"Jagat Sesh Challa","orcid":"https://orcid.org/0000-0002-9794-0087"},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Jagat Sesh Challa","raw_affiliation_strings":["Dept. of Computer Science & Information Systems, Pilani Campus Birla Institute of Technology & Science, Pilani, Rajasthan, India"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Information Systems, Pilani Campus Birla Institute of Technology & Science, Pilani, Rajasthan, India","institution_ids":["https://openalex.org/I74796645"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108434682","display_name":"S. K. Shrivastava","orcid":null},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shivin Shrivastava","raw_affiliation_strings":["Dept. of Computer Science & Information Systems, Pilani Campus Birla Institute of Technology & Science, Pilani, Rajasthan, India"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Information Systems, Pilani Campus Birla Institute of Technology & Science, Pilani, Rajasthan, India","institution_ids":["https://openalex.org/I74796645"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053105431","display_name":"Navneet Goyal","orcid":"https://orcid.org/0000-0002-0006-8211"},"institutions":[{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Navneet Goyal","raw_affiliation_strings":["Dept. of Computer Science & Information Systems, Pilani Campus Birla Institute of Technology & Science, Pilani, Rajasthan, India"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science & Information Systems, Pilani Campus Birla Institute of Technology & Science, Pilani, Rajasthan, India","institution_ids":["https://openalex.org/I74796645"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5027120172"],"corresponding_institution_ids":["https://openalex.org/I74796645"],"apc_list":null,"apc_paid":null,"fwci":1.4509,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.87881282,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"942","last_page":"947"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9941999912261963,"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/T11106","display_name":"Data Management and Algorithms","score":0.9932000041007996,"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/allowance","display_name":"Allowance (engineering)","score":0.8769910335540771},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7933540344238281},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.7585263252258301},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.7551602125167847},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.5973237156867981},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.5173234939575195},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.446749746799469},{"id":"https://openalex.org/keywords/precision-and-recall","display_name":"Precision and recall","score":0.4447086453437805},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36465826630592346},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1850908100605011},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.18104100227355957},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09297722578048706},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08210310339927673}],"concepts":[{"id":"https://openalex.org/C2779268580","wikidata":"https://www.wikidata.org/wiki/Q3447087","display_name":"Allowance (engineering)","level":2,"score":0.8769910335540771},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7933540344238281},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.7585263252258301},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.7551602125167847},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.5973237156867981},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.5173234939575195},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.446749746799469},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.4447086453437805},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36465826630592346},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1850908100605011},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.18104100227355957},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09297722578048706},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08210310339927673},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2017.8258013","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8258013","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W45679362","https://openalex.org/W139562302","https://openalex.org/W1515347377","https://openalex.org/W1964305655","https://openalex.org/W1965028235","https://openalex.org/W1972053133","https://openalex.org/W1975852288","https://openalex.org/W2006683254","https://openalex.org/W2011062180","https://openalex.org/W2014832886","https://openalex.org/W2079978553","https://openalex.org/W2096761455","https://openalex.org/W2099404336","https://openalex.org/W2115482638","https://openalex.org/W2152497905","https://openalex.org/W2166559705","https://openalex.org/W4244494905","https://openalex.org/W6630649040","https://openalex.org/W6682447082"],"related_works":["https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173","https://openalex.org/W2893008024","https://openalex.org/W2743735673","https://openalex.org/W4361801939","https://openalex.org/W2360131081","https://openalex.org/W2985941356","https://openalex.org/W2802243998","https://openalex.org/W1521014365"],"abstract_inverted_index":{"Mining":[0],"frequent":[1,17,86],"itemsets":[2,18,113],"from":[3],"transactional":[4],"data":[5,91,98],"streams":[6],"has":[7],"been":[8],"vastly":[9],"studied":[10],"in":[11,65,114,116,147],"literature.":[12],"The":[13],"existing":[14],"algorithms":[15,44],"mine":[16,133],"within":[19],"the":[20,61,83,140],"stream's":[21],"constrained":[22],"environment":[23],"of":[24,31,35,40,48,104],"limited":[25],"time":[26,66,130,148],"and":[27,59,137],"memory.":[28],"However,":[29],"none":[30],"them":[32],"are":[33,45],"capable":[34,47,103],"handling":[36,105],"varying":[37,108],"inter-arrival":[38,109],"rates":[39],"streams.":[41,92],"Moreover,":[42],"these":[43],"not":[46],"giving":[49],"mining":[50,88,125],"results":[51,141,152],"instantaneously,":[52],"even":[53],"with":[54,63,107,145,167],"compromised":[55],"accuracy":[56,62,144],"if":[57],"required,":[58],"improve":[60],"increase":[64,146],"allowance.":[67,149],"These":[68],"two":[69],"properties":[70],"characterize":[71],"an":[72],"anytime":[73,85],"algorithm.":[74],"In":[75],"this":[76],"paper,":[77],"we":[78],"propose":[79,95],"AnyFI,":[80],"which":[81,101],"is":[82,102,134],"first":[84],"itemset":[87],"algorithm":[89],"for":[90,142],"We":[93],"also":[94],"a":[96,118,124],"novel":[97],"structure,":[99],"BFI-forest,":[100],"transactions":[106,163],"rate.":[110],"AnyFI":[111,155],"maintains":[112],"BFI-forest":[115],"such":[117],"way":[119],"that":[120,154],"it":[121],"can":[122,138,156],"give":[123],"result":[126],"almost":[127],"immediately":[128],"when":[129],"allowance":[131],"to":[132,170],"very":[135],"less":[136],"refine":[139],"better":[143],"Our":[150],"experimental":[151],"show":[153],"handle":[157],"high":[158],"stream":[159],"speeds":[160],"upto":[161],"60,000":[162],"per":[164],"second":[165],"(tps)":[166],"recall":[168],"close":[169],"100%.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}