{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:HGNCFTMGH67VBLMKAJV7XELOBV","short_pith_number":"pith:HGNCFTMG","canonical_record":{"source":{"id":"1409.3854","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-09-12T20:11:36Z","cross_cats_sorted":["cs.CV"],"title_canon_sha256":"2ee4a7ca5bbeacf1fa786583b2f3aecbfa4835dd8668c64b973343eb673e8f2c","abstract_canon_sha256":"fdb9fd4ba7c6868141b63444a7e30f2a593027501024b045471b846c02e7b848"},"schema_version":"1.0"},"canonical_sha256":"399a22cd863fbf50ad8a026bfb916e0d4adb21ee29fc7732dfb4ddacb488cfa3","source":{"kind":"arxiv","id":"1409.3854","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.3854","created_at":"2026-05-18T02:42:53Z"},{"alias_kind":"arxiv_version","alias_value":"1409.3854v1","created_at":"2026-05-18T02:42:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.3854","created_at":"2026-05-18T02:42:53Z"},{"alias_kind":"pith_short_12","alias_value":"HGNCFTMGH67V","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"HGNCFTMGH67VBLMK","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"HGNCFTMG","created_at":"2026-05-18T12:28:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:HGNCFTMGH67VBLMKAJV7XELOBV","target":"record","payload":{"canonical_record":{"source":{"id":"1409.3854","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-09-12T20:11:36Z","cross_cats_sorted":["cs.CV"],"title_canon_sha256":"2ee4a7ca5bbeacf1fa786583b2f3aecbfa4835dd8668c64b973343eb673e8f2c","abstract_canon_sha256":"fdb9fd4ba7c6868141b63444a7e30f2a593027501024b045471b846c02e7b848"},"schema_version":"1.0"},"canonical_sha256":"399a22cd863fbf50ad8a026bfb916e0d4adb21ee29fc7732dfb4ddacb488cfa3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:42:53.501675Z","signature_b64":"owp5kc485uPVF4tB9RZtDdl74gAdMxZxwgInAwXzmKL/ZFVH6J3LIXWFcypqH40YPePSOqM0HHGdfjblCNQeAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"399a22cd863fbf50ad8a026bfb916e0d4adb21ee29fc7732dfb4ddacb488cfa3","last_reissued_at":"2026-05-18T02:42:53.501265Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:42:53.501265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.3854","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-18T02:42:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rD5UrcChiZBIHaateQ19ouKHiRfNF8XqTQukt0GE+ArcklOhAy1XrnB7bVDcMiquzd7NuTAjJVb2nJLTsf8iAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T21:06:27.629031Z"},"content_sha256":"bdf806fefe6e8e1829d133d7118b4e525fef3615c6922992ae1f4b70872d7b9d","schema_version":"1.0","event_id":"sha256:bdf806fefe6e8e1829d133d7118b4e525fef3615c6922992ae1f4b70872d7b9d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:HGNCFTMGH67VBLMKAJV7XELOBV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Linear, Deterministic, and Order-Invariant Initialization Methods for the K-Means Clustering Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CV"],"primary_cat":"cs.LG","authors_text":"Hassan A. Kingravi, M. Emre Celebi","submitted_at":"2014-09-12T20:11:36Z","abstract_excerpt":"Over the past five decades, k-means has become the clustering algorithm of choice in many application domains primarily due to its simplicity, time/space efficiency, and invariance to the ordering of the data points. Unfortunately, the algorithm's sensitivity to the initial selection of the cluster centers remains to be its most serious drawback. Numerous initialization methods have been proposed to address this drawback. Many of these methods, however, have time complexity superlinear in the number of data points, which makes them impractical for large data sets. On the other hand, linear met"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.3854","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-18T02:42:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cjx66GRq/uzoqDqYR7cqT05SiOderV7DJtnKfHEKr/eFuZBW6KPdiZP+Iwc+w6hTU5fLPd8zrapDaRFtgeSPAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T21:06:27.629383Z"},"content_sha256":"aa641d50d55ff0bdaa1bb962ea3fb6b4cf6227b6750f18e54f3d88fc4dab06e6","schema_version":"1.0","event_id":"sha256:aa641d50d55ff0bdaa1bb962ea3fb6b4cf6227b6750f18e54f3d88fc4dab06e6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HGNCFTMGH67VBLMKAJV7XELOBV/bundle.json","state_url":"https://pith.science/pith/HGNCFTMGH67VBLMKAJV7XELOBV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HGNCFTMGH67VBLMKAJV7XELOBV/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-06-03T21:06:27Z","links":{"resolver":"https://pith.science/pith/HGNCFTMGH67VBLMKAJV7XELOBV","bundle":"https://pith.science/pith/HGNCFTMGH67VBLMKAJV7XELOBV/bundle.json","state":"https://pith.science/pith/HGNCFTMGH67VBLMKAJV7XELOBV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HGNCFTMGH67VBLMKAJV7XELOBV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:HGNCFTMGH67VBLMKAJV7XELOBV","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":"fdb9fd4ba7c6868141b63444a7e30f2a593027501024b045471b846c02e7b848","cross_cats_sorted":["cs.CV"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-09-12T20:11:36Z","title_canon_sha256":"2ee4a7ca5bbeacf1fa786583b2f3aecbfa4835dd8668c64b973343eb673e8f2c"},"schema_version":"1.0","source":{"id":"1409.3854","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.3854","created_at":"2026-05-18T02:42:53Z"},{"alias_kind":"arxiv_version","alias_value":"1409.3854v1","created_at":"2026-05-18T02:42:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.3854","created_at":"2026-05-18T02:42:53Z"},{"alias_kind":"pith_short_12","alias_value":"HGNCFTMGH67V","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_16","alias_value":"HGNCFTMGH67VBLMK","created_at":"2026-05-18T12:28:30Z"},{"alias_kind":"pith_short_8","alias_value":"HGNCFTMG","created_at":"2026-05-18T12:28:30Z"}],"graph_snapshots":[{"event_id":"sha256:aa641d50d55ff0bdaa1bb962ea3fb6b4cf6227b6750f18e54f3d88fc4dab06e6","target":"graph","created_at":"2026-05-18T02:42:53Z","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":"Over the past five decades, k-means has become the clustering algorithm of choice in many application domains primarily due to its simplicity, time/space efficiency, and invariance to the ordering of the data points. Unfortunately, the algorithm's sensitivity to the initial selection of the cluster centers remains to be its most serious drawback. Numerous initialization methods have been proposed to address this drawback. Many of these methods, however, have time complexity superlinear in the number of data points, which makes them impractical for large data sets. On the other hand, linear met","authors_text":"Hassan A. Kingravi, M. Emre Celebi","cross_cats":["cs.CV"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-09-12T20:11:36Z","title":"Linear, Deterministic, and Order-Invariant Initialization Methods for the K-Means Clustering Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.3854","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:bdf806fefe6e8e1829d133d7118b4e525fef3615c6922992ae1f4b70872d7b9d","target":"record","created_at":"2026-05-18T02:42:53Z","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":"fdb9fd4ba7c6868141b63444a7e30f2a593027501024b045471b846c02e7b848","cross_cats_sorted":["cs.CV"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-09-12T20:11:36Z","title_canon_sha256":"2ee4a7ca5bbeacf1fa786583b2f3aecbfa4835dd8668c64b973343eb673e8f2c"},"schema_version":"1.0","source":{"id":"1409.3854","kind":"arxiv","version":1}},"canonical_sha256":"399a22cd863fbf50ad8a026bfb916e0d4adb21ee29fc7732dfb4ddacb488cfa3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"399a22cd863fbf50ad8a026bfb916e0d4adb21ee29fc7732dfb4ddacb488cfa3","first_computed_at":"2026-05-18T02:42:53.501265Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:42:53.501265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"owp5kc485uPVF4tB9RZtDdl74gAdMxZxwgInAwXzmKL/ZFVH6J3LIXWFcypqH40YPePSOqM0HHGdfjblCNQeAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:42:53.501675Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.3854","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bdf806fefe6e8e1829d133d7118b4e525fef3615c6922992ae1f4b70872d7b9d","sha256:aa641d50d55ff0bdaa1bb962ea3fb6b4cf6227b6750f18e54f3d88fc4dab06e6"],"state_sha256":"babcc364334df51ee180e907ee584f61abba8ac75904fa21b1393d5eda24592d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5iC2sBF9lachEOmPfvyReyWTs1BF7gM9aplFs1tl51+bJ062nF48wmcSI8dzYTCMf64vYmEGMseupoDkHwMyAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T21:06:27.631287Z","bundle_sha256":"12decfd8524febc06fe042478ee40e3ee431d9dc69a481200a82685c56c63cff"}}