{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:267QVADYW4RD4BM7QAID7PVAKJ","short_pith_number":"pith:267QVADY","canonical_record":{"source":{"id":"1810.10134","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2018-10-24T00:11:33Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"a90f4ad6492e80a6ba891b4c0670bc75411508812246da282d5abd3cd59012b2","abstract_canon_sha256":"f7c7b1c1a5b8ad5cbc7177ba5800a5b92c40b48332a416d1e9fd14c302a03f3c"},"schema_version":"1.0"},"canonical_sha256":"d7bf0a8078b7223e059f80103fbea0525340d59ebb3cafc7dd855a5bb5a77fd0","source":{"kind":"arxiv","id":"1810.10134","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.10134","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"arxiv_version","alias_value":"1810.10134v2","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.10134","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"pith_short_12","alias_value":"267QVADYW4RD","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"267QVADYW4RD4BM7","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"267QVADY","created_at":"2026-05-18T12:31:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:267QVADYW4RD4BM7QAID7PVAKJ","target":"record","payload":{"canonical_record":{"source":{"id":"1810.10134","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2018-10-24T00:11:33Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"a90f4ad6492e80a6ba891b4c0670bc75411508812246da282d5abd3cd59012b2","abstract_canon_sha256":"f7c7b1c1a5b8ad5cbc7177ba5800a5b92c40b48332a416d1e9fd14c302a03f3c"},"schema_version":"1.0"},"canonical_sha256":"d7bf0a8078b7223e059f80103fbea0525340d59ebb3cafc7dd855a5bb5a77fd0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:02:08.729005Z","signature_b64":"T/1DgH+fnHQXto4oidHmoJdtNp75o8J2CPmas+qTrq8aaSR7uqStG1o5Q8XXjfNvIBggm3FyWd/QQjoiCvXIAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d7bf0a8078b7223e059f80103fbea0525340d59ebb3cafc7dd855a5bb5a77fd0","last_reissued_at":"2026-05-18T00:02:08.728279Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:02:08.728279Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.10134","source_version":2,"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-18T00:02:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RI6vBaLr131oHPfSIznIXOqy3zMFwksSVeirFago6w3yZ9PwvHU1LyoAQCgLMbWRXDU+yIj8PEU/QP9IYrcGBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T11:54:51.330413Z"},"content_sha256":"f52d48b36502ee2682f5904e8b1b8e4196dfabe561cbeaef973554a720633c9e","schema_version":"1.0","event_id":"sha256:f52d48b36502ee2682f5904e8b1b8e4196dfabe561cbeaef973554a720633c9e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:267QVADYW4RD4BM7QAID7PVAKJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Binary Optimization Approach for Constrained K-Means Clustering","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.CV","authors_text":"Anders Eriksson, Huu Le, Michael Milford, Thanh-Toan Do","submitted_at":"2018-10-24T00:11:33Z","abstract_excerpt":"K-Means clustering still plays an important role in many computer vision problems. While the conventional Lloyd method, which alternates between centroid update and cluster assignment, is primarily used in practice, it may converge to a solution with empty clusters. Furthermore, some applications may require the clusters to satisfy a specific set of constraints, e.g., cluster sizes, must-link/cannot-link. Several methods have been introduced to solve constrained K-Means clustering. Due to the non-convex nature of K-Means, however, existing approaches may result in sub-optimal solutions that po"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.10134","kind":"arxiv","version":2},"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-18T00:02:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jRiR+pP8wM54/cAl/h/H6OPm78wbgTA1kz1DIhM5rDmGK4izz7ZuN2hf8LFZaR7DhhHqjZkFqOo/+05j44eMAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T11:54:51.330753Z"},"content_sha256":"b2dfca5d63be5096eaef81801a6d0cbf16fbafebc148a63ffc843d3625f2aa81","schema_version":"1.0","event_id":"sha256:b2dfca5d63be5096eaef81801a6d0cbf16fbafebc148a63ffc843d3625f2aa81"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/267QVADYW4RD4BM7QAID7PVAKJ/bundle.json","state_url":"https://pith.science/pith/267QVADYW4RD4BM7QAID7PVAKJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/267QVADYW4RD4BM7QAID7PVAKJ/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-28T11:54:51Z","links":{"resolver":"https://pith.science/pith/267QVADYW4RD4BM7QAID7PVAKJ","bundle":"https://pith.science/pith/267QVADYW4RD4BM7QAID7PVAKJ/bundle.json","state":"https://pith.science/pith/267QVADYW4RD4BM7QAID7PVAKJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/267QVADYW4RD4BM7QAID7PVAKJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:267QVADYW4RD4BM7QAID7PVAKJ","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":"f7c7b1c1a5b8ad5cbc7177ba5800a5b92c40b48332a416d1e9fd14c302a03f3c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2018-10-24T00:11:33Z","title_canon_sha256":"a90f4ad6492e80a6ba891b4c0670bc75411508812246da282d5abd3cd59012b2"},"schema_version":"1.0","source":{"id":"1810.10134","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.10134","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"arxiv_version","alias_value":"1810.10134v2","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.10134","created_at":"2026-05-18T00:02:08Z"},{"alias_kind":"pith_short_12","alias_value":"267QVADYW4RD","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"267QVADYW4RD4BM7","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"267QVADY","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:b2dfca5d63be5096eaef81801a6d0cbf16fbafebc148a63ffc843d3625f2aa81","target":"graph","created_at":"2026-05-18T00:02:08Z","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":"K-Means clustering still plays an important role in many computer vision problems. While the conventional Lloyd method, which alternates between centroid update and cluster assignment, is primarily used in practice, it may converge to a solution with empty clusters. Furthermore, some applications may require the clusters to satisfy a specific set of constraints, e.g., cluster sizes, must-link/cannot-link. Several methods have been introduced to solve constrained K-Means clustering. Due to the non-convex nature of K-Means, however, existing approaches may result in sub-optimal solutions that po","authors_text":"Anders Eriksson, Huu Le, Michael Milford, Thanh-Toan Do","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2018-10-24T00:11:33Z","title":"A Binary Optimization Approach for Constrained K-Means Clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.10134","kind":"arxiv","version":2},"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:f52d48b36502ee2682f5904e8b1b8e4196dfabe561cbeaef973554a720633c9e","target":"record","created_at":"2026-05-18T00:02:08Z","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":"f7c7b1c1a5b8ad5cbc7177ba5800a5b92c40b48332a416d1e9fd14c302a03f3c","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CV","submitted_at":"2018-10-24T00:11:33Z","title_canon_sha256":"a90f4ad6492e80a6ba891b4c0670bc75411508812246da282d5abd3cd59012b2"},"schema_version":"1.0","source":{"id":"1810.10134","kind":"arxiv","version":2}},"canonical_sha256":"d7bf0a8078b7223e059f80103fbea0525340d59ebb3cafc7dd855a5bb5a77fd0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d7bf0a8078b7223e059f80103fbea0525340d59ebb3cafc7dd855a5bb5a77fd0","first_computed_at":"2026-05-18T00:02:08.728279Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:08.728279Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T/1DgH+fnHQXto4oidHmoJdtNp75o8J2CPmas+qTrq8aaSR7uqStG1o5Q8XXjfNvIBggm3FyWd/QQjoiCvXIAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:08.729005Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.10134","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f52d48b36502ee2682f5904e8b1b8e4196dfabe561cbeaef973554a720633c9e","sha256:b2dfca5d63be5096eaef81801a6d0cbf16fbafebc148a63ffc843d3625f2aa81"],"state_sha256":"2757fc40f5a9889d9be3702446334ab2d12a5395e624312437271b62be5f6b1d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7F7f6f8YQ4IS9PMrlC2XqKXAB4bFyBxsKPnodRML2s/6pv7b/Ei4aGg8Q13yh5OurTeYWA3tU7mOVRn2pEJCAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-28T11:54:51.332622Z","bundle_sha256":"e0cdf59107c3fcb9c2c35e617a6726c70baf80f476d24330c03f5c9c6f7692e5"}}