{"id":"W2488257995","doi":"10.1007/978-3-319-41920-6_30","title":"Building FP-Tree on the Fly: Single-Pass Frequent Itemset Mining","year":2016,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Data Mining Algorithms and Applications","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":false,"ca_institutions":"York University","funders":"","keywords":"Computer science; Tree (set theory); On the fly; Data mining; GSP Algorithm; Database transaction; Fractal tree index; Interval tree; Trie; Tree structure; Apriori algorithm; Algorithm; Association rule learning; Data structure; Database; Binary tree; Mathematics","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001846229,0.001747266,0.00339586,0.004433003,0.001317683,0.002378982,0.003881379,0.002291566,0.004736466],"category_scores_gemma":[0.007965468,0.0009364697,0.00211529,0.006252665,0.0003295226,0.003552729,0.001363273,0.001504661,0.00543741],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004421563,"about_ca_system_score_gemma":0.002289832,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004363511,"about_ca_topic_score_gemma":0.006256951,"domain_scores_codex":[0.9980543,0.0002145237,0.0002715171,0.0005830249,0.0006563316,0.0002204402],"domain_scores_gemma":[0.9964939,0.001635484,0.0002069208,0.0005689539,0.0009275016,0.0001672627],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.0005975349,0.0004299458,0.00783749,0.0005985621,0.0003316593,0.0005942548,0.000156601,0.01196258,0.009768544,0.001511966,0.025337,0.9408739],"study_design_scores_gemma":[0.0001369752,0.0006800059,0.006369765,0.000166322,0.0004407106,0.003489035,0.0004221051,0.9305955,0.02080351,0.01962849,0.01715991,0.0001077052],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.07954774,0.00352278,0.8924223,0.0006836261,0.0004923627,0.0005436106,0.007822735,0.01226266,0.00270221],"genre_scores_gemma":[0.1642926,0.00109071,0.8156312,0.0002263899,0.00017333,0.0002797601,0.01500942,0.0003900331,0.002906467],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.004736466,"threshold_uncertainty_score":0.015845,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03096393768558956,"score_gpt":0.2550942264629411,"score_spread":0.2241302887773515,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}