{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:QL75YRISGHJUXYYPSDPY5AVBIL","short_pith_number":"pith:QL75YRIS","schema_version":"1.0","canonical_sha256":"82ffdc451231d34be30f90df8e82a142c646213135a7cdb388511710cab5e798","source":{"kind":"arxiv","id":"2009.06921","version":2},"attestation_state":"computed","paper":{"title":"Optimal Decision Trees for Nonlinear Metrics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Emir Demirovi\\'c, Peter J. Stuckey","submitted_at":"2020-09-15T08:30:56Z","abstract_excerpt":"Nonlinear metrics, such as the F1-score, Matthews correlation coefficient, and Fowlkes-Mallows index, are often used to evaluate the performance of machine learning models, in particular, when facing imbalanced datasets that contain more samples of one class than the other. Recent optimal decision tree algorithms have shown remarkable progress in producing trees that are optimal with respect to linear criteria, such as accuracy, but unfortunately nonlinear metrics remain a challenge. To address this gap, we propose a novel algorithm based on bi-objective optimisation, which treats misclassific"},"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":"2009.06921","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2020-09-15T08:30:56Z","cross_cats_sorted":["cs.AI","cs.DS","stat.ML"],"title_canon_sha256":"35e32917b92da00f1dce54feb73dc16854ee27e8c799ef7851626ed9e179b275","abstract_canon_sha256":"d486e1d74712a2f2615e4dbbf8a03b0fdddae86aa64217add145c3d636bf1aca"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:35:55.128590Z","signature_b64":"MtgK73fZNkPxLpxwrH4TnC5uw0kUcYURvujBbSd/Z6EJJXKZOciVKD/ZwZQIxIkf5l0fm4QcrPjmQWm3Mme6Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"82ffdc451231d34be30f90df8e82a142c646213135a7cdb388511710cab5e798","last_reissued_at":"2026-07-05T04:35:55.128020Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:35:55.128020Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimal Decision Trees for Nonlinear Metrics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DS","stat.ML"],"primary_cat":"cs.LG","authors_text":"Emir Demirovi\\'c, Peter J. Stuckey","submitted_at":"2020-09-15T08:30:56Z","abstract_excerpt":"Nonlinear metrics, such as the F1-score, Matthews correlation coefficient, and Fowlkes-Mallows index, are often used to evaluate the performance of machine learning models, in particular, when facing imbalanced datasets that contain more samples of one class than the other. Recent optimal decision tree algorithms have shown remarkable progress in producing trees that are optimal with respect to linear criteria, such as accuracy, but unfortunately nonlinear metrics remain a challenge. To address this gap, we propose a novel algorithm based on bi-objective optimisation, which treats misclassific"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2009.06921","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2009.06921/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2009.06921","created_at":"2026-07-05T04:35:55.128084+00:00"},{"alias_kind":"arxiv_version","alias_value":"2009.06921v2","created_at":"2026-07-05T04:35:55.128084+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2009.06921","created_at":"2026-07-05T04:35:55.128084+00:00"},{"alias_kind":"pith_short_12","alias_value":"QL75YRISGHJU","created_at":"2026-07-05T04:35:55.128084+00:00"},{"alias_kind":"pith_short_16","alias_value":"QL75YRISGHJUXYYP","created_at":"2026-07-05T04:35:55.128084+00:00"},{"alias_kind":"pith_short_8","alias_value":"QL75YRIS","created_at":"2026-07-05T04:35:55.128084+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/QL75YRISGHJUXYYPSDPY5AVBIL","json":"https://pith.science/pith/QL75YRISGHJUXYYPSDPY5AVBIL.json","graph_json":"https://pith.science/api/pith-number/QL75YRISGHJUXYYPSDPY5AVBIL/graph.json","events_json":"https://pith.science/api/pith-number/QL75YRISGHJUXYYPSDPY5AVBIL/events.json","paper":"https://pith.science/paper/QL75YRIS"},"agent_actions":{"view_html":"https://pith.science/pith/QL75YRISGHJUXYYPSDPY5AVBIL","download_json":"https://pith.science/pith/QL75YRISGHJUXYYPSDPY5AVBIL.json","view_paper":"https://pith.science/paper/QL75YRIS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2009.06921&json=true","fetch_graph":"https://pith.science/api/pith-number/QL75YRISGHJUXYYPSDPY5AVBIL/graph.json","fetch_events":"https://pith.science/api/pith-number/QL75YRISGHJUXYYPSDPY5AVBIL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QL75YRISGHJUXYYPSDPY5AVBIL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QL75YRISGHJUXYYPSDPY5AVBIL/action/storage_attestation","attest_author":"https://pith.science/pith/QL75YRISGHJUXYYPSDPY5AVBIL/action/author_attestation","sign_citation":"https://pith.science/pith/QL75YRISGHJUXYYPSDPY5AVBIL/action/citation_signature","submit_replication":"https://pith.science/pith/QL75YRISGHJUXYYPSDPY5AVBIL/action/replication_record"}},"created_at":"2026-07-05T04:35:55.128084+00:00","updated_at":"2026-07-05T04:35:55.128084+00:00"}