{"id":"https://openalex.org/W4383620205","doi":"https://doi.org/10.1007/s10601-023-09348-1","title":"SAT-based optimal classification trees for non-binary data","display_name":"SAT-based optimal classification trees for non-binary data","publication_year":2023,"publication_date":"2023-06-01","ids":{"openalex":"https://openalex.org/W4383620205","doi":"https://doi.org/10.1007/s10601-023-09348-1"},"language":"en","primary_location":{"id":"doi:10.1007/s10601-023-09348-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-023-09348-1","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074794290","display_name":"Pouya Shati","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Pouya Shati","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, Canada","Department of Computer Science, University of Toronto, Toronto, ON, Canada","Vector Institute for Artificial Intelligence, Toronto, Canada","Vector Institute for Artificial Intelligence, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Vector Institute for Artificial Intelligence, Toronto, Canada","institution_ids":["https://openalex.org/I4210127509"]},{"raw_affiliation_string":"Vector Institute for Artificial Intelligence, Toronto, ON, Canada","institution_ids":["https://openalex.org/I4210127509"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087004754","display_name":"Eldan Cohen","orcid":"https://orcid.org/0000-0001-5767-6683"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Eldan Cohen","raw_affiliation_strings":["Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Canada","Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5767-6683","affiliations":[{"raw_affiliation_string":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041982650","display_name":"Sheila A. McIlraith","orcid":"https://orcid.org/0000-0003-4953-0945"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I4210127509","display_name":"Vector Institute","ror":"https://ror.org/03kqdja62","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210127509"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Sheila A. McIlraith","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, Canada","Department of Computer Science, University of Toronto, Toronto, ON, Canada","Vector Institute for Artificial Intelligence, Toronto, Canada","Vector Institute for Artificial Intelligence, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Vector Institute for Artificial Intelligence, Toronto, Canada","institution_ids":["https://openalex.org/I4210127509"]},{"raw_affiliation_string":"Vector Institute for Artificial Intelligence, Toronto, ON, Canada","institution_ids":["https://openalex.org/I4210127509"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5041982650","https://openalex.org/A5074794290","https://openalex.org/A5087004754"],"corresponding_institution_ids":["https://openalex.org/I185261750","https://openalex.org/I4210127509"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.3928,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68062133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"28","issue":"2","first_page":"166","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.738406240940094},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7178686857223511},{"id":"https://openalex.org/keywords/overfitting","display_name":"Overfitting","score":0.7093212604522705},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6598700284957886},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.640551745891571},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6364558935165405},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.6245290637016296},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.5245497226715088},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4769548177719116},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.46386781334877014},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.45075365900993347},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.41813531517982483},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4009351134300232},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.38460829854011536},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19672131538391113},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.15877896547317505}],"concepts":[{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.738406240940094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7178686857223511},{"id":"https://openalex.org/C22019652","wikidata":"https://www.wikidata.org/wiki/Q331309","display_name":"Overfitting","level":3,"score":0.7093212604522705},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6598700284957886},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.640551745891571},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6364558935165405},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.6245290637016296},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.5245497226715088},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4769548177719116},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.46386781334877014},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.45075365900993347},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.41813531517982483},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4009351134300232},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.38460829854011536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19672131538391113},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.15877896547317505},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10601-023-09348-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10601-023-09348-1","pdf_url":null,"source":{"id":"https://openalex.org/S75534514","display_name":"Constraints","issn_l":"1383-7133","issn":["1383-7133","1572-9354"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Constraints","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W23988625","https://openalex.org/W103892688","https://openalex.org/W1531103278","https://openalex.org/W1534582130","https://openalex.org/W1539886244","https://openalex.org/W1647221522","https://openalex.org/W1965895350","https://openalex.org/W1970074386","https://openalex.org/W1987552279","https://openalex.org/W2011295201","https://openalex.org/W2057557663","https://openalex.org/W2100609826","https://openalex.org/W2119191234","https://openalex.org/W2123977051","https://openalex.org/W2149421006","https://openalex.org/W2378208052","https://openalex.org/W2604736517","https://openalex.org/W2606882704","https://openalex.org/W2749449796","https://openalex.org/W2765449478","https://openalex.org/W2787894218","https://openalex.org/W2807992309","https://openalex.org/W2810136497","https://openalex.org/W2890013550","https://openalex.org/W2901120714","https://openalex.org/W2904239671","https://openalex.org/W2945627032","https://openalex.org/W2997018541","https://openalex.org/W2998503844","https://openalex.org/W3034399847","https://openalex.org/W3038592001","https://openalex.org/W3091600846","https://openalex.org/W3096182600","https://openalex.org/W3138859252","https://openalex.org/W3174847842","https://openalex.org/W3185973044","https://openalex.org/W3191099422","https://openalex.org/W3209012620","https://openalex.org/W4200315417","https://openalex.org/W4236137412","https://openalex.org/W6675354045","https://openalex.org/W6843735874"],"related_works":["https://openalex.org/W2030894524","https://openalex.org/W1982169401","https://openalex.org/W1648970942","https://openalex.org/W2811372817","https://openalex.org/W4319437832","https://openalex.org/W2120748120","https://openalex.org/W2545418239","https://openalex.org/W2591672004","https://openalex.org/W4243803609","https://openalex.org/W4293151273"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}