{"id":"https://openalex.org/W2523837903","doi":"https://doi.org/10.15439/2016f266","title":"Verifying cuts as a tool for improving a classifier based on a decision tree","display_name":"Verifying cuts as a tool for improving a classifier based on a decision tree","publication_year":2016,"publication_date":"2016-10-02","ids":{"openalex":"https://openalex.org/W2523837903","doi":"https://doi.org/10.15439/2016f266","mag":"2523837903"},"language":"en","primary_location":{"id":"doi:10.15439/2016f266","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2016f266","pdf_url":"https://annals-csis.org/proceedings/2016/pliks/266.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2016/pliks/266.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012313282","display_name":"\u0141ukasz Dydo","orcid":null},"institutions":[{"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"]},{"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/I98559091","display_name":"Rzesz\u00f3w University","ror":"https://ror.org/03pfsnq21","country_code":"PL","type":"education","lineage":["https://openalex.org/I98559091"]},{"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/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"\u0141ukasz Dydo","raw_affiliation_strings":["Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland","Institute of Mathematics, The University of Warsaw Banacha 2, 02-097 Warsaw, Poland and","Interdisciplinary Centre for Computational Modelling, University of Rzeszow, Pigonia 1, 35-310 Rzeszow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"raw_affiliation_string":"Institute of Mathematics, The University of Warsaw Banacha 2, 02-097 Warsaw, Poland and","institution_ids":["https://openalex.org/I4654613","https://openalex.org/I4210137370"]},{"raw_affiliation_string":"Interdisciplinary Centre for Computational Modelling, University of Rzeszow, Pigonia 1, 35-310 Rzeszow, Poland","institution_ids":["https://openalex.org/I98559091"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019895541","display_name":"Jan G. Bazan","orcid":"https://orcid.org/0000-0002-9738-7007"},"institutions":[{"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/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/I98559091","display_name":"Rzesz\u00f3w University","ror":"https://ror.org/03pfsnq21","country_code":"PL","type":"education","lineage":["https://openalex.org/I98559091"]},{"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":"Jan Bazan","raw_affiliation_strings":["Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland","Interdisciplinary Centre for Computational Modelling, University of Rzeszow, Pigonia 1, 35-310 Rzeszow, Poland","Institute of Mathematics, The University of Warsaw Banacha 2, 02-097 Warsaw, Poland and"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"raw_affiliation_string":"Interdisciplinary Centre for Computational Modelling, University of Rzeszow, Pigonia 1, 35-310 Rzeszow, Poland","institution_ids":["https://openalex.org/I98559091"]},{"raw_affiliation_string":"Institute of Mathematics, The University of Warsaw Banacha 2, 02-097 Warsaw, Poland and","institution_ids":["https://openalex.org/I4654613","https://openalex.org/I4210137370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026849800","display_name":"Sylwia Buregwa-Czuma","orcid":null},"institutions":[{"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"]},{"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/I98559091","display_name":"Rzesz\u00f3w University","ror":"https://ror.org/03pfsnq21","country_code":"PL","type":"education","lineage":["https://openalex.org/I98559091"]},{"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/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"funder","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Sylwia Buregwa-Czuma","raw_affiliation_strings":["Institute of Mathematics, The University of Warsaw Banacha 2, 02-097 Warsaw, Poland and","Interdisciplinary Centre for Computational Modelling, University of Rzeszow, Pigonia 1, 35-310 Rzeszow, Poland","Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, The University of Warsaw Banacha 2, 02-097 Warsaw, Poland and","institution_ids":["https://openalex.org/I4654613","https://openalex.org/I4210137370"]},{"raw_affiliation_string":"Interdisciplinary Centre for Computational Modelling, University of Rzeszow, Pigonia 1, 35-310 Rzeszow, Poland","institution_ids":["https://openalex.org/I98559091"]},{"raw_affiliation_string":"Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"]}]},{"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/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/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/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"]},{"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 Rz\u0105sa","raw_affiliation_strings":["Institute of Mathematics, The University of Warsaw Banacha 2, 02-097 Warsaw, Poland and","Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland","Interdisciplinary Centre for Computational Modelling, University of Rzeszow, Pigonia 1, 35-310 Rzeszow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, The University of Warsaw Banacha 2, 02-097 Warsaw, Poland and","institution_ids":["https://openalex.org/I4654613","https://openalex.org/I4210137370"]},{"raw_affiliation_string":"Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"raw_affiliation_string":"Interdisciplinary Centre for Computational Modelling, University of Rzeszow, Pigonia 1, 35-310 Rzeszow, Poland","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/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"]},{"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"]},{"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"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Andrzej Skowron","raw_affiliation_strings":["Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland","Institute of Mathematics, The University of Warsaw Banacha 2, 02-097 Warsaw, Poland and","Interdisciplinary Centre for Computational Modelling, University of Rzeszow, Pigonia 1, 35-310 Rzeszow, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Systems Research Institute Polish Academy of Sciences Newelska 6, 01-447 Warsaw, Poland","institution_ids":["https://openalex.org/I66083562","https://openalex.org/I99542240"]},{"raw_affiliation_string":"Institute of Mathematics, The University of Warsaw Banacha 2, 02-097 Warsaw, Poland and","institution_ids":["https://openalex.org/I4654613","https://openalex.org/I4210137370"]},{"raw_affiliation_string":"Interdisciplinary Centre for Computational Modelling, University of Rzeszow, Pigonia 1, 35-310 Rzeszow, Poland","institution_ids":["https://openalex.org/I98559091"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012313282"],"corresponding_institution_ids":["https://openalex.org/I4210137370","https://openalex.org/I4654613","https://openalex.org/I66083562","https://openalex.org/I98559091","https://openalex.org/I99542240"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14365767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":null,"first_page":"17","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9965000152587891,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9965000152587891,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9936000108718872,"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/T14351","display_name":"Statistical and Computational Modeling","score":0.9431999921798706,"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.7714712619781494},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7264841794967651},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.5509397983551025},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.513048529624939},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.4770702123641968},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4705424904823303},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.45989328622817993}],"concepts":[{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7714712619781494},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7264841794967651},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.5509397983551025},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.513048529624939},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.4770702123641968},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4705424904823303},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.45989328622817993}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2016f266","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2016f266","pdf_url":"https://annals-csis.org/proceedings/2016/pliks/266.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:946847bae4af4a96956ef454193130bd","is_oa":true,"landing_page_url":"https://doaj.org/article/946847bae4af4a96956ef454193130bd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 8, Pp 17-20 (2016)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2016f266","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2016f266","pdf_url":"https://annals-csis.org/proceedings/2016/pliks/266.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7300000190734863,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320324713","display_name":"Uniwersytet Rzeszowski","ror":"https://ror.org/03pfsnq21"},{"id":"https://openalex.org/F4320335039","display_name":"Narodowe Centrum Bada\u0144 i Rozwoju","ror":"https://ror.org/05pwfyy15"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2523837903.pdf","grobid_xml":"https://content.openalex.org/works/W2523837903.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W126543085","https://openalex.org/W948806870","https://openalex.org/W1504694836","https://openalex.org/W1526500914","https://openalex.org/W1557533423","https://openalex.org/W1594031697","https://openalex.org/W1698514203","https://openalex.org/W1995875735","https://openalex.org/W2125055259","https://openalex.org/W2330820318","https://openalex.org/W2993383518","https://openalex.org/W3149215453","https://openalex.org/W6602599378","https://openalex.org/W6843735874"],"related_works":["https://openalex.org/W1982169401","https://openalex.org/W2348694184","https://openalex.org/W2591672004","https://openalex.org/W4319437832","https://openalex.org/W2030894524","https://openalex.org/W1648970942","https://openalex.org/W4243803609","https://openalex.org/W4387869645","https://openalex.org/W957478802","https://openalex.org/W2356463514"],"abstract_inverted_index":{"This":[0],"article":[1],"is":[2,21],"a":[3,10,65,69,77],"continuation":[4],"of":[5,13,26,43,46,57,71,73,108],"previous":[6],"work,":[7],"in":[8],"which":[9,30],"new":[11],"method":[12,20],"decision":[14],"tree":[15],"construction":[16],"was":[17,61],"presented.":[18],"That":[19],"based":[22,67,97],"on":[23,68,98,114],"the":[24,36,44,91,106],"use":[25],"so-called":[27],"verifying":[28,59,93],"cuts,":[29],"can":[31],"provide":[32],"knowledge":[33],"obtained":[34,116],"from":[35,117],"attributes":[37],"frequently":[38],"eliminated":[39],"when":[40],"greedy":[41],"methods":[42],"choice":[45],"singleton":[47],"best":[48,92],"cuts":[49,60],"are":[50,96],"applied.":[51],"Till":[52],"now":[53],"only":[54],"one":[55],"strategy":[56],"choosing":[58],"examined.":[62],"It":[63],"exploits":[64],"measure":[66],"number":[70],"pairs":[72],"objects":[74],"discerned":[75],"by":[76],"chosen":[78],"cut.":[79],"In":[80],"this":[81],"paper,":[82],"we":[83],"examine":[84],"two":[85],"additional":[86],"measures":[87],"used":[88],"for":[89],"determining":[90],"cuts.":[94],"They":[95],"Gini's":[99],"Index":[100],"and":[101,120],"Entropy.":[102],"The":[103],"paper":[104],"includes":[105],"results":[107],"experiments":[109],"that":[110],"have":[111],"been":[112],"performed":[113],"data":[115],"biomedical":[118],"database":[119],"machine":[121],"learning":[122],"repositories.":[123]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}