{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:Z7H77IQYZKHLD22MX4IBEYNQHS","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":"c44992a284df3a63e5945b2a700fbcfaeff24cc1492bbf1ce7cbd3ae5be530e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-03-06T02:42:22Z","title_canon_sha256":"82e40029b84131cc77e7340779316fbccc4512adf0310cee50c142995785fe72"},"schema_version":"1.0","source":{"id":"1403.1329","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.1329","created_at":"2026-05-18T02:56:59Z"},{"alias_kind":"arxiv_version","alias_value":"1403.1329v1","created_at":"2026-05-18T02:56:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.1329","created_at":"2026-05-18T02:56:59Z"},{"alias_kind":"pith_short_12","alias_value":"Z7H77IQYZKHL","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_16","alias_value":"Z7H77IQYZKHLD22M","created_at":"2026-05-18T12:28:59Z"},{"alias_kind":"pith_short_8","alias_value":"Z7H77IQY","created_at":"2026-05-18T12:28:59Z"}],"graph_snapshots":[{"event_id":"sha256:0298b63141e11c2e9dd5704f953d031944ae0145261a214b049d842410e4768e","target":"graph","created_at":"2026-05-18T02:56:59Z","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":"In this paper we present methods for exemplar based clustering with outlier selection based on the facility location formulation. Given a distance function and the number of outliers to be found, the methods automatically determine the number of clusters and outliers. We formulate the problem as an integer program to which we present relaxations that allow for solutions that scale to large data sets. The advantages of combining clustering and outlier selection include: (i) the resulting clusters tend to be compact and semantically coherent (ii) the clusters are more robust against data perturb","authors_text":"David Howe, Fabio Ramos, Linsey Pang, Lionel Ott, Sanjay Chawla","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-03-06T02:42:22Z","title":"Integer Programming Relaxations for Integrated Clustering and Outlier Detection"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.1329","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:f357e49e2cc0abcefc175ca0e8896f18365a7a412ff3acc735ade6386723d1cd","target":"record","created_at":"2026-05-18T02:56:59Z","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":"c44992a284df3a63e5945b2a700fbcfaeff24cc1492bbf1ce7cbd3ae5be530e1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2014-03-06T02:42:22Z","title_canon_sha256":"82e40029b84131cc77e7340779316fbccc4512adf0310cee50c142995785fe72"},"schema_version":"1.0","source":{"id":"1403.1329","kind":"arxiv","version":1}},"canonical_sha256":"cfcfffa218ca8eb1eb4cbf101261b03c9daefd9cae6b49c29f1a3d64832a88b8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cfcfffa218ca8eb1eb4cbf101261b03c9daefd9cae6b49c29f1a3d64832a88b8","first_computed_at":"2026-05-18T02:56:59.256178Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:56:59.256178Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Vg1k2TId0TXVFv+dQEyQEEfr4EGq90KANscXLuLGerpAW0K5gmisOK2tQGV1t/iBxdBYIfzZiC2f09G/u71WBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:56:59.256869Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.1329","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f357e49e2cc0abcefc175ca0e8896f18365a7a412ff3acc735ade6386723d1cd","sha256:0298b63141e11c2e9dd5704f953d031944ae0145261a214b049d842410e4768e"],"state_sha256":"0d9356c652e99e19231c0ac3a1332e625e46d5b465c29eab5dd6e6033d2eb420"}