{"id":"https://openalex.org/W2400711909","doi":"https://doi.org/10.3233/978-1-61499-434-3-206","title":"A Framework for Improvement a Decision Tree Learning Algorithm Using K-NN","display_name":"A Framework for Improvement a Decision Tree Learning Algorithm Using K-NN","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2400711909","doi":"https://doi.org/10.3233/978-1-61499-434-3-206","mag":"2400711909"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-434-3-206","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-434-3-206","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","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/A5033850568","display_name":"Masaki Kurematsu","orcid":null},"institutions":[{"id":"https://openalex.org/I6090238","display_name":"Iwate Prefectural University","ror":"https://ror.org/054dx8336","country_code":"JP","type":"education","lineage":["https://openalex.org/I6090238"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kurematsu Masaki","raw_affiliation_strings":["Iwate Prefectural University, Takizawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iwate Prefectural University, Takizawa, Japan","institution_ids":["https://openalex.org/I6090238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088118223","display_name":"Jun Hakura","orcid":null},"institutions":[{"id":"https://openalex.org/I6090238","display_name":"Iwate Prefectural University","ror":"https://ror.org/054dx8336","country_code":"JP","type":"education","lineage":["https://openalex.org/I6090238"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hakura Jun","raw_affiliation_strings":["Iwate Prefectural University, Takizawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iwate Prefectural University, Takizawa, Japan","institution_ids":["https://openalex.org/I6090238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042597849","display_name":"Hamido Fujita","orcid":"https://orcid.org/0000-0001-5256-210X"},"institutions":[{"id":"https://openalex.org/I6090238","display_name":"Iwate Prefectural University","ror":"https://ror.org/054dx8336","country_code":"JP","type":"education","lineage":["https://openalex.org/I6090238"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fujita Hamido","raw_affiliation_strings":["Iwate Prefectural University, Takizawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Iwate Prefectural University, Takizawa, Japan","institution_ids":["https://openalex.org/I6090238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I6090238"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2129491,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14484","display_name":"Technology and Data Analysis","score":0.718500018119812,"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/T14484","display_name":"Technology and Data Analysis","score":0.718500018119812,"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/decision-tree","display_name":"Decision tree","score":0.6960363984107971},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6078161597251892},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.5139846205711365},{"id":"https://openalex.org/keywords/id3-algorithm","display_name":"ID3 algorithm","score":0.4894782304763794},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4888093173503876},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.46301954984664917},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.39240413904190063},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3888811469078064}],"concepts":[{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.6960363984107971},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6078161597251892},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.5139846205711365},{"id":"https://openalex.org/C183931066","wikidata":"https://www.wikidata.org/wiki/Q1653378","display_name":"ID3 algorithm","level":5,"score":0.4894782304763794},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4888093173503876},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.46301954984664917},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.39240413904190063},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3888811469078064}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/978-1-61499-434-3-206","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-434-3-206","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2030894524","https://openalex.org/W2592385415","https://openalex.org/W1982169401","https://openalex.org/W1648970942","https://openalex.org/W2143508752","https://openalex.org/W2348694184","https://openalex.org/W2188355725","https://openalex.org/W3197772267","https://openalex.org/W2167102385","https://openalex.org/W2622249843"],"abstract_inverted_index":{"In":[0,11,134,243,296,337],"this":[1,173],"paper,":[2],"we":[3,21,119,140,210,274,291,298,317,340],"proposed":[4,34],"a":[5,23,30,37,41,63,74,93,124,131,145,189,220,228,240,255],"modified":[6,22,29],"decision":[7,17,38,43,58,166,221,241,256],"tree":[8,18,39,44,59,167,222,257],"learning":[9,19,31,45,60,153,168,223,229],"algorithm.":[10,224],"order":[12,135],"to":[13,82,87,103,112,122,136,159,218,283,300,310,320,324,342],"improve":[14],"the":[15,68,105,185,195,237,277,284,312],"traditional":[16,42,57,165],"algorithm,":[20],"predict":[24,123,294],"phase":[25],"though":[26],"exists":[27],"approached":[28],"phase.":[32],"Our":[33],"approach":[35,158,179,203,215,234,247,268,281,323,346],"makes":[36],"by":[40,54],"algorithm":[46,61],"and":[47,98,170,304],"predicts":[48,62],"new":[49,345],"data":[50,84,96,116,128,149,192,200,262,289,350],"items'":[51],"class":[52,64,71,88,99,125],"label":[53,65,126],"K-NN.":[55,251,272],"The":[56],"based":[66],"on":[67],"ratio":[69],"of":[70,95,147,164,191,239,279,314,334],"labels":[72],"in":[73,130,172,306],"leaf":[75,90,132,186,196],"node.":[76,133],"When":[77,194],"it":[78,109],"is":[79,110,162,180,216,248,269,328,332],"not":[80,293],"easy":[81],"classify":[83],"set":[85],"according":[86,282],"labels,":[89],"nodes":[91,187,197],"includes":[92],"lot":[94,190],"items":[97,129,290],"labels.":[100],"It":[101,264,327],"causes":[102],"decrease":[104],"accuracy":[106],"rate.":[107],"However,":[108],"difficult":[111],"prepare":[113],"good":[114],"training":[115],"set.":[117],"So":[118,209],"used":[120],"K-NN":[121,171,260],"from":[127,151],"evaluate":[137,301,343],"our":[138,157,178,202,214,233,246,267,280,322,344],"approach,":[139],"did":[141],"an":[142],"experiment":[143],"using":[144,347],"part":[146],"open":[148,349],"sets":[150],"UCL":[152],"repository.":[154],"We":[155,225,252,308],"compared":[156],"ID3":[160,183],"which":[161],"one":[163,333],"algorithms":[169],"experiment.":[174],"Experimental":[175],"result":[176],"shows":[177],"better":[181,249],"than":[182,250],"when":[184],"include":[188,198],"items.":[193],"some":[199,288,348],"items,":[201],"can":[204,211,275,292],"perform":[205],"like":[206],"as":[207,261],"ID3.":[208],"say":[212],"that":[213,232,254,266,330],"useful":[217,270,335],"modify":[219,321],"don't":[226],"change":[227,236],"process":[230,305],"so":[231],"doesn't":[235],"readability":[238],"tree.":[242],"addition":[244,338],"to,":[245,339],"think":[253],"works":[258],"for":[259,271],"cleaning.":[263],"says":[265],"Though":[273],"show":[276],"advantage":[278],"experiment,":[285],"there":[286],"are":[287],"correctly.":[295],"future,":[297],"have":[299,309,341],"experimental":[302],"results":[303],"detail.":[307],"ascertain":[311],"cause":[313],"error.":[315],"And":[316],"consider":[318],"how":[319],"correct":[325],"errors.":[326],"likely":[329],"normalization":[331],"method.":[336],"sets.":[351]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}