{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:4WYQGAHY6WBHWKU75SAXYCHZFF","short_pith_number":"pith:4WYQGAHY","canonical_record":{"source":{"id":"1902.03297","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-02-07T18:51:59Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"12537e0a6a8ca1ddc2b8d368c78ad9a113ce228da27bfd5345f7e199b23e6cfd","abstract_canon_sha256":"e0736b032a1fafc2bfea12def81b255af5f1b947595a9420f3e97030eda5e99a"},"schema_version":"1.0"},"canonical_sha256":"e5b10300f8f5827b2a9fec817c08f92972d20afff7260f4888c25a9af82d92de","source":{"kind":"arxiv","id":"1902.03297","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.03297","created_at":"2026-05-17T23:54:21Z"},{"alias_kind":"arxiv_version","alias_value":"1902.03297v1","created_at":"2026-05-17T23:54:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.03297","created_at":"2026-05-17T23:54:21Z"},{"alias_kind":"pith_short_12","alias_value":"4WYQGAHY6WBH","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"4WYQGAHY6WBHWKU7","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"4WYQGAHY","created_at":"2026-05-18T12:33:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:4WYQGAHY6WBHWKU75SAXYCHZFF","target":"record","payload":{"canonical_record":{"source":{"id":"1902.03297","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-02-07T18:51:59Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"12537e0a6a8ca1ddc2b8d368c78ad9a113ce228da27bfd5345f7e199b23e6cfd","abstract_canon_sha256":"e0736b032a1fafc2bfea12def81b255af5f1b947595a9420f3e97030eda5e99a"},"schema_version":"1.0"},"canonical_sha256":"e5b10300f8f5827b2a9fec817c08f92972d20afff7260f4888c25a9af82d92de","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:21.317824Z","signature_b64":"ze8QgqSVW8EtljTqaq6hZG58Dsjs09vxBVbcrkgrVKiNQAc/jiGuiPxdGKeUvp2IC5AivmyYPGYaxOWZiA4iBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e5b10300f8f5827b2a9fec817c08f92972d20afff7260f4888c25a9af82d92de","last_reissued_at":"2026-05-17T23:54:21.317137Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:21.317137Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.03297","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:54:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j9AgNDKfrooXIKsFdKF0CqwUxjQCBN+NLa07RSyb7S04braxtXNNWqC/QVn8Gc4qMBak6QiIBXonz/Z1jS2XDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:54:40.089137Z"},"content_sha256":"e82dc74d5184d554c429f79bb3261ef9c179f9b8accb7601ad68cdc25925d77e","schema_version":"1.0","event_id":"sha256:e82dc74d5184d554c429f79bb3261ef9c179f9b8accb7601ad68cdc25925d77e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:4WYQGAHY6WBHWKU75SAXYCHZFF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Probably the Best Itemsets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Nikolaj Tatti","submitted_at":"2019-02-07T18:51:59Z","abstract_excerpt":"One of the main current challenges in itemset mining is to discover a small set of high-quality itemsets. In this paper we propose a new and general approach for measuring the quality of itemsets. The method is solidly founded in Bayesian statistics and decreases monotonically, allowing for efficient discovery of all interesting itemsets. The measure is defined by connecting statistical models and collections of itemsets. This allows us to score individual itemsets with the probability of them occuring in random models built on the data.\n  As a concrete example of this framework we use exponen"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.03297","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:54:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X+NpXp7lN+JDuwYCOg7imSVoDIe2dZK8AH5MoOS4pw3akihTq7xE3WSB2Kxt6Ug7MVVB2DZx1roEiJ8/yYemDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:54:40.089570Z"},"content_sha256":"30b653f93d14e116a2bd501baf89a50e486fd8938d072699a472556d7d712658","schema_version":"1.0","event_id":"sha256:30b653f93d14e116a2bd501baf89a50e486fd8938d072699a472556d7d712658"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4WYQGAHY6WBHWKU75SAXYCHZFF/bundle.json","state_url":"https://pith.science/pith/4WYQGAHY6WBHWKU75SAXYCHZFF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4WYQGAHY6WBHWKU75SAXYCHZFF/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T13:54:40Z","links":{"resolver":"https://pith.science/pith/4WYQGAHY6WBHWKU75SAXYCHZFF","bundle":"https://pith.science/pith/4WYQGAHY6WBHWKU75SAXYCHZFF/bundle.json","state":"https://pith.science/pith/4WYQGAHY6WBHWKU75SAXYCHZFF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4WYQGAHY6WBHWKU75SAXYCHZFF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:4WYQGAHY6WBHWKU75SAXYCHZFF","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"e0736b032a1fafc2bfea12def81b255af5f1b947595a9420f3e97030eda5e99a","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-02-07T18:51:59Z","title_canon_sha256":"12537e0a6a8ca1ddc2b8d368c78ad9a113ce228da27bfd5345f7e199b23e6cfd"},"schema_version":"1.0","source":{"id":"1902.03297","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.03297","created_at":"2026-05-17T23:54:21Z"},{"alias_kind":"arxiv_version","alias_value":"1902.03297v1","created_at":"2026-05-17T23:54:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.03297","created_at":"2026-05-17T23:54:21Z"},{"alias_kind":"pith_short_12","alias_value":"4WYQGAHY6WBH","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"4WYQGAHY6WBHWKU7","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"4WYQGAHY","created_at":"2026-05-18T12:33:10Z"}],"graph_snapshots":[{"event_id":"sha256:30b653f93d14e116a2bd501baf89a50e486fd8938d072699a472556d7d712658","target":"graph","created_at":"2026-05-17T23:54:21Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"One of the main current challenges in itemset mining is to discover a small set of high-quality itemsets. In this paper we propose a new and general approach for measuring the quality of itemsets. The method is solidly founded in Bayesian statistics and decreases monotonically, allowing for efficient discovery of all interesting itemsets. The measure is defined by connecting statistical models and collections of itemsets. This allows us to score individual itemsets with the probability of them occuring in random models built on the data.\n  As a concrete example of this framework we use exponen","authors_text":"Nikolaj Tatti","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-02-07T18:51:59Z","title":"Probably the Best Itemsets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.03297","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:e82dc74d5184d554c429f79bb3261ef9c179f9b8accb7601ad68cdc25925d77e","target":"record","created_at":"2026-05-17T23:54:21Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"e0736b032a1fafc2bfea12def81b255af5f1b947595a9420f3e97030eda5e99a","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-02-07T18:51:59Z","title_canon_sha256":"12537e0a6a8ca1ddc2b8d368c78ad9a113ce228da27bfd5345f7e199b23e6cfd"},"schema_version":"1.0","source":{"id":"1902.03297","kind":"arxiv","version":1}},"canonical_sha256":"e5b10300f8f5827b2a9fec817c08f92972d20afff7260f4888c25a9af82d92de","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e5b10300f8f5827b2a9fec817c08f92972d20afff7260f4888c25a9af82d92de","first_computed_at":"2026-05-17T23:54:21.317137Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:21.317137Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ze8QgqSVW8EtljTqaq6hZG58Dsjs09vxBVbcrkgrVKiNQAc/jiGuiPxdGKeUvp2IC5AivmyYPGYaxOWZiA4iBA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:21.317824Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.03297","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e82dc74d5184d554c429f79bb3261ef9c179f9b8accb7601ad68cdc25925d77e","sha256:30b653f93d14e116a2bd501baf89a50e486fd8938d072699a472556d7d712658"],"state_sha256":"bbb0def6584175d00f50308093b7e8b16627d4b6fb023c3f29a8c3dc612af8ff"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9s3Nac/ec6FmunuyoBB+kDqtwVLNB/ZWmJ82TBymyN4FGlBElBf7Ty2Hu3OKsBTAO2kzoW+xKXbvG80WLHUyBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T13:54:40.092640Z","bundle_sha256":"7598a4592a154370d39202795e77ab23646ba1559dbd1a66a1f0c29207a5cf24"}}