{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2006:GPVUNEHJKO6NQXIHKKBILMCGKU","short_pith_number":"pith:GPVUNEHJ","canonical_record":{"source":{"id":"cs/0610043","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.AI","submitted_at":"2006-10-09T12:12:45Z","cross_cats_sorted":[],"title_canon_sha256":"604c8bef7eda18be8d21bf1290c9659d4584b6dcecf83a7e6343b2245be16d54","abstract_canon_sha256":"d464f5d5a7b5799c7faff1307d17e5268a272dffb1914b7cd4a4588b89856178"},"schema_version":"1.0"},"canonical_sha256":"33eb4690e953bcd85d07528285b04655328442a98f93e5be8a2f889203feda71","source":{"kind":"arxiv","id":"cs/0610043","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0610043","created_at":"2026-07-04T14:57:01Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0610043v1","created_at":"2026-07-04T14:57:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0610043","created_at":"2026-07-04T14:57:01Z"},{"alias_kind":"pith_short_12","alias_value":"GPVUNEHJKO6N","created_at":"2026-07-04T14:57:01Z"},{"alias_kind":"pith_short_16","alias_value":"GPVUNEHJKO6NQXIH","created_at":"2026-07-04T14:57:01Z"},{"alias_kind":"pith_short_8","alias_value":"GPVUNEHJ","created_at":"2026-07-04T14:57:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2006:GPVUNEHJKO6NQXIHKKBILMCGKU","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0610043","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.AI","submitted_at":"2006-10-09T12:12:45Z","cross_cats_sorted":[],"title_canon_sha256":"604c8bef7eda18be8d21bf1290c9659d4584b6dcecf83a7e6343b2245be16d54","abstract_canon_sha256":"d464f5d5a7b5799c7faff1307d17e5268a272dffb1914b7cd4a4588b89856178"},"schema_version":"1.0"},"canonical_sha256":"33eb4690e953bcd85d07528285b04655328442a98f93e5be8a2f889203feda71","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T14:57:01.517421Z","signature_b64":"RCuKwJUVD4VFAqi7O9DQtD81AMPpNDp41jjqxtJqSAwwuHWmjk2T8BZNJanfwAoQPtbKNDKa0H1P1WOlZpM9DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"33eb4690e953bcd85d07528285b04655328442a98f93e5be8a2f889203feda71","last_reissued_at":"2026-07-04T14:57:01.517060Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T14:57:01.517060Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0610043","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-07-04T14:57:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zC/jsE9x4jvqVQuO0j0q0J9/YIDR4AdGs7t2j0ZgbS8CeC7zDXd0qsIy5gncl4QfdHJ3pdaaPSqgV2KaHOXsAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T15:30:01.694155Z"},"content_sha256":"0a453dd35d392d86789da9cbaf82e0bfbcdc314b1574ea92f3165f97d32b72e4","schema_version":"1.0","event_id":"sha256:0a453dd35d392d86789da9cbaf82e0bfbcdc314b1574ea92f3165f97d32b72e4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2006:GPVUNEHJKO6NQXIHKKBILMCGKU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Farthest-Point Heuristic based Initialization Methods for K-Modes Clustering","license":"","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Zengyou He","submitted_at":"2006-10-09T12:12:45Z","abstract_excerpt":"The k-modes algorithm has become a popular technique in solving categorical data clustering problems in different application domains. However, the algorithm requires random selection of initial points for the clusters. Different initial points often lead to considerable distinct clustering results. In this paper we present an experimental study on applying a farthest-point heuristic based initialization method to k-modes clustering to improve its performance. Experiments show that new initialization method leads to better clustering accuracy than random selection initialization method for k-m"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0610043","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/cs/0610043/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-04T14:57:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Hij+qmw1M32yNHqvJjxJdZxcyJm8f4JQexwsWMJqS6HvT5itgGi62Z35wx5rT3OHf2u6BEUseFkbN1CJV5v7Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-22T15:30:01.694787Z"},"content_sha256":"5c32afcc6e7702e1d0307ccb5ff4165309c3a72260650205b4fbfaf718affe1e","schema_version":"1.0","event_id":"sha256:5c32afcc6e7702e1d0307ccb5ff4165309c3a72260650205b4fbfaf718affe1e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GPVUNEHJKO6NQXIHKKBILMCGKU/bundle.json","state_url":"https://pith.science/pith/GPVUNEHJKO6NQXIHKKBILMCGKU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GPVUNEHJKO6NQXIHKKBILMCGKU/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-08-22T15:30:01Z","links":{"resolver":"https://pith.science/pith/GPVUNEHJKO6NQXIHKKBILMCGKU","bundle":"https://pith.science/pith/GPVUNEHJKO6NQXIHKKBILMCGKU/bundle.json","state":"https://pith.science/pith/GPVUNEHJKO6NQXIHKKBILMCGKU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GPVUNEHJKO6NQXIHKKBILMCGKU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2006:GPVUNEHJKO6NQXIHKKBILMCGKU","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":"d464f5d5a7b5799c7faff1307d17e5268a272dffb1914b7cd4a4588b89856178","cross_cats_sorted":[],"license":"","primary_cat":"cs.AI","submitted_at":"2006-10-09T12:12:45Z","title_canon_sha256":"604c8bef7eda18be8d21bf1290c9659d4584b6dcecf83a7e6343b2245be16d54"},"schema_version":"1.0","source":{"id":"cs/0610043","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0610043","created_at":"2026-07-04T14:57:01Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0610043v1","created_at":"2026-07-04T14:57:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0610043","created_at":"2026-07-04T14:57:01Z"},{"alias_kind":"pith_short_12","alias_value":"GPVUNEHJKO6N","created_at":"2026-07-04T14:57:01Z"},{"alias_kind":"pith_short_16","alias_value":"GPVUNEHJKO6NQXIH","created_at":"2026-07-04T14:57:01Z"},{"alias_kind":"pith_short_8","alias_value":"GPVUNEHJ","created_at":"2026-07-04T14:57:01Z"}],"graph_snapshots":[{"event_id":"sha256:5c32afcc6e7702e1d0307ccb5ff4165309c3a72260650205b4fbfaf718affe1e","target":"graph","created_at":"2026-07-04T14:57:01Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/cs/0610043/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The k-modes algorithm has become a popular technique in solving categorical data clustering problems in different application domains. However, the algorithm requires random selection of initial points for the clusters. Different initial points often lead to considerable distinct clustering results. In this paper we present an experimental study on applying a farthest-point heuristic based initialization method to k-modes clustering to improve its performance. Experiments show that new initialization method leads to better clustering accuracy than random selection initialization method for k-m","authors_text":"Zengyou He","cross_cats":[],"headline":"","license":"","primary_cat":"cs.AI","submitted_at":"2006-10-09T12:12:45Z","title":"Farthest-Point Heuristic based Initialization Methods for K-Modes Clustering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0610043","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:0a453dd35d392d86789da9cbaf82e0bfbcdc314b1574ea92f3165f97d32b72e4","target":"record","created_at":"2026-07-04T14:57:01Z","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":"d464f5d5a7b5799c7faff1307d17e5268a272dffb1914b7cd4a4588b89856178","cross_cats_sorted":[],"license":"","primary_cat":"cs.AI","submitted_at":"2006-10-09T12:12:45Z","title_canon_sha256":"604c8bef7eda18be8d21bf1290c9659d4584b6dcecf83a7e6343b2245be16d54"},"schema_version":"1.0","source":{"id":"cs/0610043","kind":"arxiv","version":1}},"canonical_sha256":"33eb4690e953bcd85d07528285b04655328442a98f93e5be8a2f889203feda71","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"33eb4690e953bcd85d07528285b04655328442a98f93e5be8a2f889203feda71","first_computed_at":"2026-07-04T14:57:01.517060Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T14:57:01.517060Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RCuKwJUVD4VFAqi7O9DQtD81AMPpNDp41jjqxtJqSAwwuHWmjk2T8BZNJanfwAoQPtbKNDKa0H1P1WOlZpM9DQ==","signature_status":"signed_v1","signed_at":"2026-07-04T14:57:01.517421Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0610043","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0a453dd35d392d86789da9cbaf82e0bfbcdc314b1574ea92f3165f97d32b72e4","sha256:5c32afcc6e7702e1d0307ccb5ff4165309c3a72260650205b4fbfaf718affe1e"],"state_sha256":"46f0cf6e981e24446c753f3066a3d46c635b494dbfe85808b6b12ca82339f160"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KN5QSDPqSzYbYGF3pfDJ87w5CWqD/QbO/ikZfGEWNKOfFQj9GEFfkkp292jhcZHdJPlTyNNPUEIm8eqFpzJLBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-22T15:30:01.700085Z","bundle_sha256":"535d17da80cacc0328a96892e184f51945f7b3410ce0766d1536d8faaa5b6c73"}}