{"id":"https://openalex.org/W948806870","doi":"https://doi.org/10.3233/fi-2016-1300","title":"A Classifier Based on a Decision Tree with Verifying Cuts","display_name":"A Classifier Based on a Decision Tree with Verifying Cuts","publication_year":2016,"publication_date":"2016-02-02","ids":{"openalex":"https://openalex.org/W948806870","doi":"https://doi.org/10.3233/fi-2016-1300","mag":"948806870"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2016-1300","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2016-1300","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ruj.uj.edu.pl/xmlui/handle/item/137293","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019895541","display_name":"Jan G. Bazan","orcid":"https://orcid.org/0000-0002-9738-7007"},"institutions":[{"id":"https://openalex.org/I98559091","display_name":"Rzesz\u00f3w University","ror":"https://ror.org/03pfsnq21","country_code":"PL","type":"education","lineage":["https://openalex.org/I98559091"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Jan G. Bazan","raw_affiliation_strings":["Interdisciplinary Centre for Computational Modelling, University of Rzesz\u00f3w, Pigonia 1, 35-310 Rzesz\u00f3w, Poland. bazan@ur.edu.pl"],"affiliations":[{"raw_affiliation_string":"Interdisciplinary Centre for Computational Modelling, University of Rzesz\u00f3w, Pigonia 1, 35-310 Rzesz\u00f3w, Poland. bazan@ur.edu.pl","institution_ids":["https://openalex.org/I98559091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018683924","display_name":"Stanis\u0142awa Bazan\u2010Socha","orcid":"https://orcid.org/0000-0001-9634-0963"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Stanislawa Bazan-Socha","raw_affiliation_strings":["II Department of Internal Medicine, Jagiellonian University Medical College, Skawinska 8, 31-066 Krakow, Poland. mmsocha@cyf-kr.edu.pl"],"affiliations":[{"raw_affiliation_string":"II Department of Internal Medicine, Jagiellonian University Medical College, Skawinska 8, 31-066 Krakow, Poland. mmsocha@cyf-kr.edu.pl","institution_ids":["https://openalex.org/I126596746"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026849800","display_name":"Sylwia Buregwa-Czuma","orcid":null},"institutions":[{"id":"https://openalex.org/I98559091","display_name":"Rzesz\u00f3w University","ror":"https://ror.org/03pfsnq21","country_code":"PL","type":"education","lineage":["https://openalex.org/I98559091"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Sylwia Buregwa-Czuma","raw_affiliation_strings":["Interdisciplinary Centre for Computational Modelling, University of Rzesz\u00f3w, Pigonia 1, 35-310 Rzesz\u00f3w, Poland. sczuma@ur.edu.pl"],"affiliations":[{"raw_affiliation_string":"Interdisciplinary Centre for Computational Modelling, University of Rzesz\u00f3w, Pigonia 1, 35-310 Rzesz\u00f3w, Poland. sczuma@ur.edu.pl","institution_ids":["https://openalex.org/I98559091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012313282","display_name":"\u0141ukasz Dydo","orcid":null},"institutions":[{"id":"https://openalex.org/I98559091","display_name":"Rzesz\u00f3w University","ror":"https://ror.org/03pfsnq21","country_code":"PL","type":"education","lineage":["https://openalex.org/I98559091"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Lukasz Dydo","raw_affiliation_strings":["Interdisciplinary Centre for Computational Modelling, University of Rzesz\u00f3w, Pigonia 1, 35-310 Rzesz\u00f3w, Poland. ldydo@ur.edu.pl"],"affiliations":[{"raw_affiliation_string":"Interdisciplinary Centre for Computational Modelling, University of Rzesz\u00f3w, Pigonia 1, 35-310 Rzesz\u00f3w, Poland. ldydo@ur.edu.pl","institution_ids":["https://openalex.org/I98559091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040696252","display_name":"Wojciech Rz\u0105sa","orcid":"https://orcid.org/0000-0003-4502-7146"},"institutions":[{"id":"https://openalex.org/I98559091","display_name":"Rzesz\u00f3w University","ror":"https://ror.org/03pfsnq21","country_code":"PL","type":"education","lineage":["https://openalex.org/I98559091"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Wojciech Rzasa","raw_affiliation_strings":["Interdisciplinary Centre for Computational Modelling, University of Rzesz\u00f3w, Pigonia 1, 35-310 Rzesz\u00f3w, Poland. wrzasa@ur.edu.pl"],"affiliations":[{"raw_affiliation_string":"Interdisciplinary Centre for Computational Modelling, University of Rzesz\u00f3w, Pigonia 1, 35-310 Rzesz\u00f3w, Poland. wrzasa@ur.edu.pl","institution_ids":["https://openalex.org/I98559091"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085023621","display_name":"Andrzej Skowron","orcid":"https://orcid.org/0000-0002-5271-6559"},"institutions":[{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"funder","lineage":["https://openalex.org/I99542240"]},{"id":"https://openalex.org/I66083562","display_name":"Systems Research Institute","ror":"https://ror.org/0111cp837","country_code":"PL","type":"facility","lineage":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]},{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Andrzej Skowron","raw_affiliation_strings":["Institute of Mathematics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland, and Systems Research Institute, Polish Academy of Sciences, Newelska 6, 01\ufffd447 Warsaw, Poland. skowron@mimuw.edu.pl"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, University of Warsaw, Banacha 2, 02-097 Warsaw, Poland, and Systems Research Institute, Polish Academy of Sciences, Newelska 6, 01\ufffd447 Warsaw, Poland. skowron@mimuw.edu.pl","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I4654613","https://openalex.org/I4210137370","https://openalex.org/I99542240"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5019895541"],"corresponding_institution_ids":["https://openalex.org/I98559091"],"apc_list":null,"apc_paid":null,"fwci":2.533,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.89531991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"143","issue":"1-2","first_page":"1","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9886000156402588,"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"}},{"id":"https://openalex.org/T14351","display_name":"Statistical and Computational Modeling","score":0.9750000238418579,"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/decision-tree","display_name":"Decision tree","score":0.7703672647476196},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7472056150436401},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.676844596862793},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.6417381763458252},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5829265117645264},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5809599757194519},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.5751373767852783},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5427340269088745},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5251607298851013},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5201461911201477},{"id":"https://openalex.org/keywords/id3-algorithm","display_name":"ID3 algorithm","score":0.44299226999282837},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4358375072479248},{"id":"https://openalex.org/keywords/alternating-decision-tree","display_name":"Alternating decision tree","score":0.4290214478969574},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.252411425113678}],"concepts":[{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7703672647476196},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7472056150436401},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.676844596862793},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.6417381763458252},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5829265117645264},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5809599757194519},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.5751373767852783},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5427340269088745},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5251607298851013},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5201461911201477},{"id":"https://openalex.org/C183931066","wikidata":"https://www.wikidata.org/wiki/Q1653378","display_name":"ID3 algorithm","level":5,"score":0.44299226999282837},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4358375072479248},{"id":"https://openalex.org/C120136583","wikidata":"https://www.wikidata.org/wiki/Q4736414","display_name":"Alternating decision tree","level":5,"score":0.4290214478969574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.252411425113678},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3233/fi-2016-1300","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2016-1300","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},{"id":"pmh:oai:ruj.uj.edu.pl:item/137293","is_oa":true,"landing_page_url":"https://ruj.uj.edu.pl/xmlui/handle/item/137293","pdf_url":null,"source":{"id":"https://openalex.org/S4306400316","display_name":"Homo Politicus (Academy of Humanities and Economics in Lodz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"artyku\u0142 w czasopi\u015bmie"},{"id":"pmh:oai:ruj.uj.edu.pl:item/94675","is_oa":true,"landing_page_url":"https://ruj.uj.edu.pl/xmlui/handle/item/94675","pdf_url":null,"source":{"id":"https://openalex.org/S4306400316","display_name":"Homo Politicus (Academy of Humanities and Economics in Lodz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"artyku\u0142 w czasopi\u015bmie"},{"id":"pmh:oai:ruj.uj.edu.pl:item/124566","is_oa":true,"landing_page_url":"https://ruj.uj.edu.pl/xmlui/handle/item/124566","pdf_url":null,"source":{"id":"https://openalex.org/S4306401249","display_name":"Jagiellonian University Repository (Jagiellonian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126596746","host_organization_name":"Jagiellonian University","host_organization_lineage":["https://openalex.org/I126596746"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ruj.uj.edu.pl:item/137293","is_oa":true,"landing_page_url":"https://ruj.uj.edu.pl/xmlui/handle/item/137293","pdf_url":null,"source":{"id":"https://openalex.org/S4306400316","display_name":"Homo Politicus (Academy of Humanities and Economics in Lodz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"artyku\u0142 w czasopi\u015bmie"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7300000190734863}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W107910782","https://openalex.org/W126543085","https://openalex.org/W185393925","https://openalex.org/W1526500914","https://openalex.org/W1554138700","https://openalex.org/W1557533423","https://openalex.org/W1571447506","https://openalex.org/W1698514203","https://openalex.org/W1824507533","https://openalex.org/W2018361618","https://openalex.org/W2087684630","https://openalex.org/W2109363337","https://openalex.org/W2134389439","https://openalex.org/W2136023110","https://openalex.org/W2143451122","https://openalex.org/W2147246240","https://openalex.org/W2159400887","https://openalex.org/W2167689714","https://openalex.org/W2502785970","https://openalex.org/W2911964244","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1982169401","https://openalex.org/W2356463514","https://openalex.org/W2591672004","https://openalex.org/W1648970942","https://openalex.org/W4387869645","https://openalex.org/W2143508752","https://openalex.org/W97367898","https://openalex.org/W4243803609","https://openalex.org/W2030894524","https://openalex.org/W2352124552"],"abstract_inverted_index":{"This":[0],"article":[1],"introduces":[2],"a":[3,7,20,68,91],"new":[4,101],"method":[5,102],"of":[6,22,32,61,90],"decision":[8,94],"tree":[9,27],"construction.":[10],"Such":[11],"construction":[12],"is":[13,108],"performed":[14,63],"using":[15,53],"additional":[16,42],"cuts":[17],"applied":[18],"for":[19],"verification":[21],"the":[23,30,41,47,59,79,87,104],"cuts\u2019":[24],"quality":[25],"in":[26,46],"nodes":[28],"during":[29],"classification":[31,88],"objects.":[33],"The":[34,56],"presented":[35,80],"approach":[36],"allows":[37],"us":[38],"to":[39,77],"exploit":[40],"knowledge":[43],"represe":[44],"nted":[45],"attributes":[48],"which":[49,107],"could":[50],"be":[51],"eliminated":[52],"greedy":[54],"methods.":[55],"paper":[57],"includes":[58],"results":[60,89],"experiments":[62],"on":[64],"data":[65],"sets":[66],"from":[67,98],"biomedical":[69],"database":[70],"and":[71],"machine":[72],"learning":[73],"repositories.":[74],"In":[75],"order":[76],"evaluate":[78],"method,":[81,106],"we":[82],"compared":[83],"its":[84],"performance":[85],"with":[86],"local":[92],"discretization":[93],"tree,":[95],"well":[96],"known":[97],"literature.":[99],"Our":[100],"outperforms":[103],"existing":[105],"also":[109],"confirmed":[110],"by":[111],"statistical":[112],"tests.":[113]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}