{"id":"https://openalex.org/W2782681843","doi":"https://doi.org/10.1515/amcs-2017-0051","title":"Interpretable decision-tree induction in a big data parallel framework","display_name":"Interpretable decision-tree induction in a big data parallel framework","publication_year":2017,"publication_date":"2017-12-20","ids":{"openalex":"https://openalex.org/W2782681843","doi":"https://doi.org/10.1515/amcs-2017-0051","mag":"2782681843"},"language":"en","primary_location":{"id":"doi:10.1515/amcs-2017-0051","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2017-0051","pdf_url":"https://content.sciendo.com/downloadpdf/journals/amcs/27/4/article-p737.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://content.sciendo.com/downloadpdf/journals/amcs/27/4/article-p737.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037956466","display_name":"Abraham Itzhak Weinberg","orcid":"https://orcid.org/0000-0002-2505-9653"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Abraham Itzhak Weinberg","raw_affiliation_strings":["Department of Software and Information Systems Engineering Ben-Gurion University of the Negev, P.O.B. 653, Beer-Sheva 8410501, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software and Information Systems Engineering Ben-Gurion University of the Negev, P.O.B. 653, Beer-Sheva 8410501, Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066910344","display_name":"Mark Last","orcid":"https://orcid.org/0000-0003-0748-7918"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Mark Last","raw_affiliation_strings":["Department of Software and Information Systems Engineering Ben-Gurion University of the Negev, P.O.B. 653, Beer-Sheva 8410501, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software and Information Systems Engineering Ben-Gurion University of the Negev, P.O.B. 653, Beer-Sheva 8410501, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5066910344"],"corresponding_institution_ids":["https://openalex.org/I124227911"],"apc_list":{"value":4080,"currency":"PLN","value_usd":1100},"apc_paid":{"value":4080,"currency":"PLN","value_usd":1100},"fwci":1.2483,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.858283,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"4","first_page":"737","last_page":"748"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9977999925613403,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9977999925613403,"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.996399998664856,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9961000084877014,"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/computer-science","display_name":"Computer science","score":0.7408796548843384},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.6177171468734741},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.6030733585357666},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5990275144577026},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.5973767042160034},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.5853286981582642},{"id":"https://openalex.org/keywords/majority-rule","display_name":"Majority rule","score":0.5494024157524109},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5461390018463135},{"id":"https://openalex.org/keywords/ensemble-forecasting","display_name":"Ensemble forecasting","score":0.5029131770133972},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4652000367641449},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.45086202025413513},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35248318314552307},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3398783206939697},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32770442962646484},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1571565568447113}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7408796548843384},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.6177171468734741},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.6030733585357666},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5990275144577026},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5973767042160034},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.5853286981582642},{"id":"https://openalex.org/C153668964","wikidata":"https://www.wikidata.org/wiki/Q27636","display_name":"Majority rule","level":2,"score":0.5494024157524109},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5461390018463135},{"id":"https://openalex.org/C119898033","wikidata":"https://www.wikidata.org/wiki/Q3433888","display_name":"Ensemble forecasting","level":2,"score":0.5029131770133972},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4652000367641449},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.45086202025413513},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35248318314552307},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3398783206939697},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32770442962646484},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1571565568447113},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/amcs-2017-0051","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2017-0051","pdf_url":"https://content.sciendo.com/downloadpdf/journals/amcs/27/4/article-p737.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0fba83bdf98544f4a1939e880ab69c70","is_oa":true,"landing_page_url":"https://doaj.org/article/0fba83bdf98544f4a1939e880ab69c70","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":"International Journal of Applied Mathematics and Computer Science, Vol 27, Iss 4, Pp 737-748 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1515/amcs-2017-0051","is_oa":true,"landing_page_url":"https://doi.org/10.1515/amcs-2017-0051","pdf_url":"https://content.sciendo.com/downloadpdf/journals/amcs/27/4/article-p737.pdf","source":{"id":"https://openalex.org/S117679522","display_name":"International Journal of Applied Mathematics and Computer Science","issn_l":"1641-876X","issn":["1641-876X","2083-8492"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Applied Mathematics and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2782681843.pdf","grobid_xml":"https://content.openalex.org/works/W2782681843.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W216882981","https://openalex.org/W1483135265","https://openalex.org/W1489069776","https://openalex.org/W1562463424","https://openalex.org/W1575085314","https://openalex.org/W1576962511","https://openalex.org/W1581797854","https://openalex.org/W1588100052","https://openalex.org/W1598873931","https://openalex.org/W1959511748","https://openalex.org/W1976373002","https://openalex.org/W2003889154","https://openalex.org/W2009537245","https://openalex.org/W2033139852","https://openalex.org/W2068714596","https://openalex.org/W2072755970","https://openalex.org/W2074726512","https://openalex.org/W2075877598","https://openalex.org/W2087295784","https://openalex.org/W2091801169","https://openalex.org/W2105175890","https://openalex.org/W2120458882","https://openalex.org/W2125816831","https://openalex.org/W2129288417","https://openalex.org/W2131851440","https://openalex.org/W2135293965","https://openalex.org/W2141083048","https://openalex.org/W2152837238","https://openalex.org/W2158441306","https://openalex.org/W2164364358","https://openalex.org/W2478559024","https://openalex.org/W2538246427","https://openalex.org/W3143471909"],"related_works":["https://openalex.org/W3121841074","https://openalex.org/W2901018557","https://openalex.org/W1845209238","https://openalex.org/W2055572829","https://openalex.org/W1894159578","https://openalex.org/W2807400035","https://openalex.org/W4297796115","https://openalex.org/W3125086856","https://openalex.org/W2802000585","https://openalex.org/W2052364024"],"abstract_inverted_index":{"Abstract":[0],"When":[1],"running":[2],"data-mining":[3],"algorithms":[4,50],"on":[5,125],"big":[6,127],"data":[7,28],"platforms,":[8],"a":[9,20,45],"parallel,":[10],"distributed":[11],"framework,":[12,22],"such":[13,51],"asMAPREDUCE,":[14],"may":[15],"be":[16],"used.":[17],"However,":[18],"in":[19,139,150,158],"parallel":[21,100],"each":[23],"individual":[24],"model":[25,78,105],"fits":[26],"the":[27,38,56,62,93,96,104,113,117,137,143,153,159,164,174,180,197],"allocated":[29],"to":[30,43,69,110],"its":[31],"own":[32],"computing":[33],"node":[34],"without":[35],"necessarily":[36],"fitting":[37],"entire":[39,63,118],"dataset.":[40,119],"In":[41,120],"order":[42],"induce":[44],"single":[46],"consistent":[47],"model,":[48],"ensemble":[49,172],"as":[52,112,194],"majority":[53],"voting,":[54],"aggregate":[55],"local":[57],"models,":[58],"rather":[59],"than":[60,134],"analyzing":[61],"dataset":[64],"directly.":[65],"Our":[66],"goal":[67],"is":[68,107,131,147,166],"develop":[70],"an":[71],"efficient":[72],"algorithm":[73,91],"for":[74],"choosing":[75],"one":[76,151],"representative":[77,115,175],"from":[79],"multiple,":[80],"locally":[81],"induced":[82],"decision-tree":[83],"models.":[84],"The":[85],"proposed":[86,181],"SySM":[87,129,145],"(syntactic":[88],"similarity":[89,94],"method)":[90],"computes":[92],"between":[95],"models":[97,177],"produced":[98],"by":[99,179,196],"nodes":[101],"and":[102,157,186],"chooses":[103],"which":[106],"most":[108],"similar":[109],"others":[111],"best":[114],"of":[116,122,136,142,162,204],"18.75%":[121],"48":[123],"experiments":[124],"four":[126],"datasets,":[128],"accuracy":[130,146],"significantly":[132,148],"higher":[133],"that":[135],"ensemble;":[138],"about":[140],"43.75%":[141],"experiments,":[144],"lower;":[149],"case,":[152],"results":[154],"are":[155,183],"identical;":[156],"remaining":[160],"35.41%":[161],"cases":[163],"difference":[165],"not":[167],"statistically":[168],"significant.":[169],"Compared":[170],"with":[171],"methods,":[173],"tree":[176],"selected":[178],"methodology":[182],"more":[184],"compact":[185],"interpretable,":[187],"their":[188],"induction":[189],"consumes":[190],"less":[191],"memory,":[192],"and,":[193],"confirmed":[195],"empirical":[198],"results,":[199],"they":[200],"allow":[201],"faster":[202],"classification":[203],"new":[205],"records.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2018-01-26T00:00:00"}