{"id":"https://openalex.org/W2104817411","doi":"https://doi.org/10.1007/3-540-56602-3_135","title":"Decision tree pruning as a search in the state space","display_name":"Decision tree pruning as a search in the state space","publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W2104817411","doi":"https://doi.org/10.1007/3-540-56602-3_135","mag":"2104817411"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-56602-3_135","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-56602-3_135","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5035635558","display_name":"Floriana Esposito","orcid":"https://orcid.org/0000-0002-1075-3239"},"institutions":[{"id":"https://openalex.org/I5561750","display_name":"University of Bari Aldo Moro","ror":"https://ror.org/027ynra39","country_code":"IT","type":"education","lineage":["https://openalex.org/I5561750"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Floriana Esposito","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Bari, via G. Amendola 173, 70126, Bari, Italy","Dipartimento di Informatica - Universit\u00e0 degli Studi di Bari - Bari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Bari, via G. Amendola 173, 70126, Bari, Italy","institution_ids":["https://openalex.org/I5561750"]},{"raw_affiliation_string":"Dipartimento di Informatica - Universit\u00e0 degli Studi di Bari - Bari, Italy","institution_ids":["https://openalex.org/I5561750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103343947","display_name":"Donate Malerba","orcid":null},"institutions":[{"id":"https://openalex.org/I5561750","display_name":"University of Bari Aldo Moro","ror":"https://ror.org/027ynra39","country_code":"IT","type":"education","lineage":["https://openalex.org/I5561750"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Donate Malerba","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Bari, via G. Amendola 173, 70126, Bari, Italy","Dipartimento di Informatica, Universit\u00e0 degli Studi di Bari, Bari, Italy and Department of Information and Computer Science, University of California, Irvine#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Bari, via G. Amendola 173, 70126, Bari, Italy","institution_ids":["https://openalex.org/I5561750"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Bari, Bari, Italy and Department of Information and Computer Science, University of California, Irvine#TAB#","institution_ids":["https://openalex.org/I5561750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059814300","display_name":"Giovanni Semeraro","orcid":"https://orcid.org/0000-0001-6883-1853"},"institutions":[{"id":"https://openalex.org/I5561750","display_name":"University of Bari Aldo Moro","ror":"https://ror.org/027ynra39","country_code":"IT","type":"education","lineage":["https://openalex.org/I5561750"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanni Semeraro","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Bari, via G. Amendola 173, 70126, Bari, Italy","Dipartimento di Informatica - Universit\u00e0 degli Studi di Bari - Bari, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Bari, via G. Amendola 173, 70126, Bari, Italy","institution_ids":["https://openalex.org/I5561750"]},{"raw_affiliation_string":"Dipartimento di Informatica - Universit\u00e0 degli Studi di Bari - Bari, Italy","institution_ids":["https://openalex.org/I5561750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.7216,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.90685199,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"165","last_page":"184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.995199978351593,"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.995199978351593,"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.9843000173568726,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.983299970626831,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/pruning","display_name":"Pruning","score":0.8307638168334961},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8256698846817017},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.6216461062431335},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5907462239265442},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.5167152285575867},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.4864889979362488},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4690953493118286},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4665944576263428},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4486550986766815},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3362503945827484},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2506864666938782},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.216441810131073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11693552136421204},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.075280100107193},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.05933699011802673},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.043642252683639526}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.8307638168334961},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8256698846817017},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.6216461062431335},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5907462239265442},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.5167152285575867},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.4864889979362488},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4690953493118286},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4665944576263428},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4486550986766815},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3362503945827484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2506864666938782},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.216441810131073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11693552136421204},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.075280100107193},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.05933699011802673},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.043642252683639526},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/3-540-56602-3_135","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-56602-3_135","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.215.4991","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.215.4991","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.di.uniba.it/~malerba/publications/ECML93.pdf","raw_type":"text"},{"id":"pmh:oai:ricerca.uniba.it:11586/114104","is_oa":false,"landing_page_url":"http://hdl.handle.net/11586/114104","pdf_url":null,"source":{"id":"https://openalex.org/S4377196296","display_name":"CINECA IRIS Institutional Research Information System (University of Bari Aldo Moro)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5561750","host_organization_name":"University of Bari Aldo Moro","host_organization_lineage":["https://openalex.org/I5561750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7699999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W78121749","https://openalex.org/W88251428","https://openalex.org/W153647241","https://openalex.org/W177590838","https://openalex.org/W596704224","https://openalex.org/W1530292612","https://openalex.org/W1553743896","https://openalex.org/W1573640198","https://openalex.org/W1594031697","https://openalex.org/W1602363634","https://openalex.org/W1604329830","https://openalex.org/W1655990431","https://openalex.org/W1968833464","https://openalex.org/W1969223365","https://openalex.org/W1999011285","https://openalex.org/W2085412104","https://openalex.org/W2087094574","https://openalex.org/W2128420091","https://openalex.org/W2149706766","https://openalex.org/W3085162807","https://openalex.org/W6610386435","https://openalex.org/W6631413156"],"related_works":["https://openalex.org/W1566212037","https://openalex.org/W4285312748","https://openalex.org/W3203767529","https://openalex.org/W2123843281","https://openalex.org/W2157743338","https://openalex.org/W1591786641","https://openalex.org/W1017753691","https://openalex.org/W3128587426","https://openalex.org/W2227684440","https://openalex.org/W2390746690"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}