{"id":"https://openalex.org/W3157801023","doi":"https://doi.org/10.1109/tkde.2021.3075023","title":"Decision Tree for Sequences","display_name":"Decision Tree for Sequences","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3157801023","doi":"https://doi.org/10.1109/tkde.2021.3075023","mag":"3157801023"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3075023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3075023","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","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/A5009588567","display_name":"Zengyou He","orcid":"https://orcid.org/0000-0001-9526-8816"},"institutions":[{"id":"https://openalex.org/I156292868","display_name":"Dalian University of Foreign Languages","ror":"https://ror.org/008a8z393","country_code":"CN","type":"education","lineage":["https://openalex.org/I156292868"]},{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zengyou He","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, Liaoning, China, 116620 (e-mail: zyhe@dlut.edu.cn)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, Liaoning, China, 116620 (e-mail: zyhe@dlut.edu.cn)","institution_ids":["https://openalex.org/I156292868","https://openalex.org/I27357992","https://openalex.org/I4210092944"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002808416","display_name":"Ziyao Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyao Wu","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, Liaoning, China, (e-mail: 906638174@qq.com)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, Liaoning, China, (e-mail: 906638174@qq.com)","institution_ids":["https://openalex.org/I27357992","https://openalex.org/I4210092944"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101953174","display_name":"Guangyao Xu","orcid":"https://orcid.org/0000-0002-4520-7895"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangyao Xu","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, Liaoning, China, (e-mail: 1007006308@qq.com)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, Liaoning, China, (e-mail: 1007006308@qq.com)","institution_ids":["https://openalex.org/I27357992","https://openalex.org/I4210092944"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104386629","display_name":"Yan Liu","orcid":"https://orcid.org/0000-0002-4902-0139"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I4210092944","display_name":"Dalian University","ror":"https://ror.org/00g2ypp58","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092944"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Liu","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, Liaoning, China, (e-mail: 726078139@qq.com)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, Liaoning, China, (e-mail: 726078139@qq.com)","institution_ids":["https://openalex.org/I27357992","https://openalex.org/I4210092944"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017426085","display_name":"Quan Zou","orcid":"https://orcid.org/0000-0001-6406-1142"},"institutions":[{"id":"https://openalex.org/I132369690","display_name":"Tianjin University of Science and Technology","ror":"https://ror.org/018rbtf37","country_code":"CN","type":"education","lineage":["https://openalex.org/I132369690"]},{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Quan Zou","raw_affiliation_strings":["School of Computer Science and Technology, Tianjin University, Tianjin, Tianjin, China, (e-mail: zouquan@nclab.net)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Tianjin University, Tianjin, Tianjin, China, (e-mail: zouquan@nclab.net)","institution_ids":["https://openalex.org/I132369690","https://openalex.org/I136765683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9914,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.92372569,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980999827384949,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9980999827384949,"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/T12254","display_name":"Machine Learning in Bioinformatics","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9962000250816345,"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.8175921440124512},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.7306077480316162},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.6273654699325562},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6108763217926025},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.6052874326705933},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5716239213943481},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5582082271575928},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5570675134658813},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.49496811628341675},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4934450685977936},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.49032118916511536},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4885464608669281},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.4788482189178467},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.398203045129776},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.38084080815315247},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26418444514274597},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.18757495284080505},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12003272771835327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8175921440124512},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7306077480316162},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.6273654699325562},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6108763217926025},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.6052874326705933},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5716239213943481},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5582082271575928},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5570675134658813},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.49496811628341675},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4934450685977936},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.49032118916511536},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4885464608669281},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.4788482189178467},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.398203045129776},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.38084080815315247},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26418444514274597},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.18757495284080505},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12003272771835327},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3075023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3075023","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7699999809265137}],"awards":[{"id":"https://openalex.org/G1240581458","display_name":null,"funder_award_id":"61972066","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G306606422","display_name":"\u9762\u5411AP-MS\u6570\u636e\u7684\u86cb\u767d\u8d28\u76f8\u4e92\u4f5c\u7528\u7f51\u7edc\u63a8\u65ad\u7b97\u6cd5\u7814\u7a76","funder_award_id":"61572094","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W104621420","https://openalex.org/W648667766","https://openalex.org/W1496474527","https://openalex.org/W1565746575","https://openalex.org/W1607454116","https://openalex.org/W1832693441","https://openalex.org/W1857358525","https://openalex.org/W1979462644","https://openalex.org/W1991244466","https://openalex.org/W1997102766","https://openalex.org/W2006013660","https://openalex.org/W2018434937","https://openalex.org/W2029817244","https://openalex.org/W2061015052","https://openalex.org/W2064675550","https://openalex.org/W2084959893","https://openalex.org/W2101234009","https://openalex.org/W2103874637","https://openalex.org/W2112558645","https://openalex.org/W2124549482","https://openalex.org/W2131744502","https://openalex.org/W2133990480","https://openalex.org/W2135493362","https://openalex.org/W2142827986","https://openalex.org/W2147694185","https://openalex.org/W2163651270","https://openalex.org/W2332955060","https://openalex.org/W2536557334","https://openalex.org/W2616619856","https://openalex.org/W2888956407","https://openalex.org/W2892114480","https://openalex.org/W2900993889","https://openalex.org/W2901057123","https://openalex.org/W2905695809","https://openalex.org/W2912116129","https://openalex.org/W2914790282","https://openalex.org/W2963355447","https://openalex.org/W2974190803","https://openalex.org/W3064784540","https://openalex.org/W3120740533","https://openalex.org/W4213138647","https://openalex.org/W4236137412","https://openalex.org/W4243744905","https://openalex.org/W4289701137","https://openalex.org/W4294170691","https://openalex.org/W6629510680","https://openalex.org/W6675354045","https://openalex.org/W6679775712","https://openalex.org/W6682094280","https://openalex.org/W6682691769","https://openalex.org/W6759488748","https://openalex.org/W6788247690","https://openalex.org/W6841347477"],"related_works":["https://openalex.org/W3197772267","https://openalex.org/W2143508752","https://openalex.org/W2362857365","https://openalex.org/W4245455617","https://openalex.org/W2936738429","https://openalex.org/W2390626068","https://openalex.org/W1485652503","https://openalex.org/W2386797898","https://openalex.org/W2565979531","https://openalex.org/W2791982904"],"abstract_inverted_index":{"Current":[0],"decision":[1,128],"trees":[2],"such":[3,46,86],"as":[4,47],"C4.5":[5],"and":[6,19,37,74,96],"CART":[7],"are":[8,31,88,100,171],"widely":[9],"used":[10],"in":[11,42,141],"different":[12],"fields":[13],"due":[14],"to":[15,23,60,102,124],"their":[16],"simplicity,":[17],"accuracy":[18],"intuitive":[20],"interpretation.":[21],"Similar":[22],"other":[24],"popular":[25],"classifiers,":[26],"these":[27,111],"tree-based":[28,78,117],"classification":[29,54,119,163],"algorithms":[30],"developed":[32],"for":[33],"fixed-length":[34],"vector":[35,72,83],"data":[36,45],"suffer":[38],"from":[39,130],"intrinsic":[40],"limitations":[41],"handling":[43],"complex":[44],"sequences.":[48,144],"To":[49,109],"tackle":[50],"the":[51,56,67,81,92,103,131,142],"discrete":[52],"sequence":[53,118,162],"task,":[55],"dominant":[57],"strategy":[58],"is":[59,122,135],"adopt":[61],"a":[62,71,115,126],"two-step":[63],"procedure:":[64],"first":[65],"transform":[66],"sequential":[68],"dataset":[69,73],"into":[70],"then":[75],"apply":[76],"existing":[77],"classifiers":[79],"on":[80,91,147],"new":[82,116],"data.":[84],"However,":[85],"methods":[87],"highly":[89],"dependent":[90],"feature":[93,132],"generation":[94],"procedure":[95],"some":[97],"features":[98],"that":[99,134,152],"critical":[101],"tree":[104,129],"construction":[105],"may":[106],"be":[107],"missed.":[108],"alleviate":[110],"issues,":[112],"we":[113],"present":[114,140],"method,":[120],"which":[121],"able":[123],"construct":[125],"concise":[127],"space":[133],"composed":[136],"of":[137,168],"all":[138],"subsequences":[139],"training":[143],"Experimental":[145],"results":[146],"fourteen":[148],"real":[149],"datasets":[150],"show":[151],"our":[153,169],"method":[154,170],"can":[155],"achieve":[156],"better":[157],"performance":[158],"than":[159],"those":[160],"state-of-the-art":[161],"algorithms.":[164],"The":[165],"source":[166],"codes":[167],"available":[172],"at:":[173],"https://github.com/ZiyaoWu/SeqDT.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}