{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:IE24NNDVVQ5ZLLAQHIM4RXMWQE","short_pith_number":"pith:IE24NNDV","schema_version":"1.0","canonical_sha256":"4135c6b475ac3b95ac103a19c8dd968127628b04875131b2379ebd8bf7532713","source":{"kind":"arxiv","id":"1605.05223","version":1},"attestation_state":"computed","paper":{"title":"On the boosting ability of top-down decision tree learning algorithm for multiclass classification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Anna Choromanska, Krzysztof Choromanski, Mariusz Bojarski","submitted_at":"2016-05-17T16:11:36Z","abstract_excerpt":"We analyze the performance of the top-down multiclass classification algorithm for decision tree learning called LOMtree, recently proposed in the literature Choromanska and Langford (2014) for solving efficiently classification problems with very large number of classes. The algorithm online optimizes the objective function which simultaneously controls the depth of the tree and its statistical accuracy. We prove important properties of this objective and explore its connection to three well-known entropy-based decision tree objectives, i.e. Shannon entropy, Gini-entropy and its modified vers"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1605.05223","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-17T16:11:36Z","cross_cats_sorted":[],"title_canon_sha256":"80941cf9d1b3bcb767614ca9b5ae1b96adb04d7091f974c878363a1c5168e780","abstract_canon_sha256":"50ae039e04b84fe77d7e04ddd6522ce35e3f32bf3a9116e3f83871c78036e7bc"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:37.032223Z","signature_b64":"RtWNrbBC4Dd44JgkFT0uXDxYiscBXUPwQ+FrNlRCfdHl2gbDl1QTADqunVnRA7hr2H09IBFsZXq9w8qc0ajYCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4135c6b475ac3b95ac103a19c8dd968127628b04875131b2379ebd8bf7532713","last_reissued_at":"2026-05-18T01:14:37.031433Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:37.031433Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the boosting ability of top-down decision tree learning algorithm for multiclass classification","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Anna Choromanska, Krzysztof Choromanski, Mariusz Bojarski","submitted_at":"2016-05-17T16:11:36Z","abstract_excerpt":"We analyze the performance of the top-down multiclass classification algorithm for decision tree learning called LOMtree, recently proposed in the literature Choromanska and Langford (2014) for solving efficiently classification problems with very large number of classes. The algorithm online optimizes the objective function which simultaneously controls the depth of the tree and its statistical accuracy. We prove important properties of this objective and explore its connection to three well-known entropy-based decision tree objectives, i.e. Shannon entropy, Gini-entropy and its modified vers"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.05223","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1605.05223","created_at":"2026-05-18T01:14:37.031571+00:00"},{"alias_kind":"arxiv_version","alias_value":"1605.05223v1","created_at":"2026-05-18T01:14:37.031571+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.05223","created_at":"2026-05-18T01:14:37.031571+00:00"},{"alias_kind":"pith_short_12","alias_value":"IE24NNDVVQ5Z","created_at":"2026-05-18T12:30:22.444734+00:00"},{"alias_kind":"pith_short_16","alias_value":"IE24NNDVVQ5ZLLAQ","created_at":"2026-05-18T12:30:22.444734+00:00"},{"alias_kind":"pith_short_8","alias_value":"IE24NNDV","created_at":"2026-05-18T12:30:22.444734+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/IE24NNDVVQ5ZLLAQHIM4RXMWQE","json":"https://pith.science/pith/IE24NNDVVQ5ZLLAQHIM4RXMWQE.json","graph_json":"https://pith.science/api/pith-number/IE24NNDVVQ5ZLLAQHIM4RXMWQE/graph.json","events_json":"https://pith.science/api/pith-number/IE24NNDVVQ5ZLLAQHIM4RXMWQE/events.json","paper":"https://pith.science/paper/IE24NNDV"},"agent_actions":{"view_html":"https://pith.science/pith/IE24NNDVVQ5ZLLAQHIM4RXMWQE","download_json":"https://pith.science/pith/IE24NNDVVQ5ZLLAQHIM4RXMWQE.json","view_paper":"https://pith.science/paper/IE24NNDV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1605.05223&json=true","fetch_graph":"https://pith.science/api/pith-number/IE24NNDVVQ5ZLLAQHIM4RXMWQE/graph.json","fetch_events":"https://pith.science/api/pith-number/IE24NNDVVQ5ZLLAQHIM4RXMWQE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IE24NNDVVQ5ZLLAQHIM4RXMWQE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IE24NNDVVQ5ZLLAQHIM4RXMWQE/action/storage_attestation","attest_author":"https://pith.science/pith/IE24NNDVVQ5ZLLAQHIM4RXMWQE/action/author_attestation","sign_citation":"https://pith.science/pith/IE24NNDVVQ5ZLLAQHIM4RXMWQE/action/citation_signature","submit_replication":"https://pith.science/pith/IE24NNDVVQ5ZLLAQHIM4RXMWQE/action/replication_record"}},"created_at":"2026-05-18T01:14:37.031571+00:00","updated_at":"2026-05-18T01:14:37.031571+00:00"}