{"id":"https://openalex.org/W2057843111","doi":"https://doi.org/10.1007/s40595-013-0012-3","title":"IMSR_PreTree: an improved algorithm for mining sequential rules based on the prefix-tree","display_name":"IMSR_PreTree: an improved algorithm for mining sequential rules based on the prefix-tree","publication_year":2014,"publication_date":"2014-01-29","ids":{"openalex":"https://openalex.org/W2057843111","doi":"https://doi.org/10.1007/s40595-013-0012-3","mag":"2057843111"},"language":"en","primary_location":{"id":"doi:10.1007/s40595-013-0012-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40595-013-0012-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40595-013-0012-3.pdf","source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://link.springer.com/content/pdf/10.1007/s40595-013-0012-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113501614","display_name":"Thien-Trang Van","orcid":null},"institutions":[{"id":"https://openalex.org/I47265099","display_name":"Ho Chi Minh City University of Technology","ror":"https://ror.org/04qva2324","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I47265099"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Thien-Trang Van","raw_affiliation_strings":["Faculty of Information Technology, Ho Chi Minh City University of Technology, Ho Chi Minh, Vietnam"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Ho Chi Minh City University of Technology, Ho Chi Minh, Vietnam","institution_ids":["https://openalex.org/I47265099"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062373963","display_name":"Bay Vo","orcid":"https://orcid.org/0000-0002-2723-1138"},"institutions":[{"id":"https://openalex.org/I141445968","display_name":"Ton Duc Thang University","ror":"https://ror.org/01drq0835","country_code":"VN","type":"education","lineage":["https://openalex.org/I141445968"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Bay Vo","raw_affiliation_strings":["Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh, Vietnam"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, Ton Duc Thang University, Ho Chi Minh, Vietnam","institution_ids":["https://openalex.org/I141445968"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057761132","display_name":"Bac Le","orcid":"https://orcid.org/0000-0002-4306-6945"},"institutions":[{"id":"https://openalex.org/I23582244","display_name":"Ho Chi Minh City University of Science","ror":"https://ror.org/05jfbgm49","country_code":"VN","type":"education","lineage":["https://openalex.org/I123565023","https://openalex.org/I23582244"]},{"id":"https://openalex.org/I1323252656","display_name":"Information Technology University","ror":"https://ror.org/00ngv8j44","country_code":"PK","type":"education","lineage":["https://openalex.org/I1323252656"]}],"countries":["PK","VN"],"is_corresponding":false,"raw_author_name":"Bac Le","raw_affiliation_strings":["Faculty of Information Technology, University of Science, VNU, Ho Chi Minh, Vietnam","Faculty of Information Technology, University of Science, VNU, Ho Chi Minh, Vietnam#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Information Technology, University of Science, VNU, Ho Chi Minh, Vietnam","institution_ids":["https://openalex.org/I23582244"]},{"raw_affiliation_string":"Faculty of Information Technology, University of Science, VNU, Ho Chi Minh, Vietnam#TAB#","institution_ids":["https://openalex.org/I1323252656"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113501614"],"corresponding_institution_ids":["https://openalex.org/I47265099"],"apc_list":null,"apc_paid":null,"fwci":8.9986,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.97443498,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"1","issue":"2","first_page":"97","last_page":"105"},"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.9998999834060669,"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.9998999834060669,"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.9876000285148621,"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/T11106","display_name":"Data Management and Algorithms","score":0.9847000241279602,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/prefix","display_name":"Prefix","score":0.7801942825317383},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.7768814563751221},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7686061859130859},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6582460999488831},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6053550839424133},{"id":"https://openalex.org/keywords/sequential-pattern-mining","display_name":"Sequential Pattern Mining","score":0.5276694893836975},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.524397075176239},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5224862694740295},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45393383502960205},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.44212105870246887},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.41904813051223755},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.34159067273139954},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.2618177533149719},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.24717199802398682},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17430979013442993}],"concepts":[{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.7801942825317383},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.7768814563751221},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7686061859130859},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6582460999488831},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6053550839424133},{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.5276694893836975},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.524397075176239},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5224862694740295},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45393383502960205},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.44212105870246887},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.41904813051223755},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.34159067273139954},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.2618177533149719},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.24717199802398682},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17430979013442993},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/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},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s40595-013-0012-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40595-013-0012-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40595-013-0012-3.pdf","source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s40595-013-0012-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40595-013-0012-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40595-013-0012-3.pdf","source":{"id":"https://openalex.org/S2486636169","display_name":"Vietnam Journal of Computer Science","issn_l":"2196-8888","issn":["2196-8888","2196-8896"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vietnam Journal of Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7110693004","display_name":null,"funder_award_id":"102.05","funder_id":"https://openalex.org/F4320309617","funder_display_name":"National Foundation for Science and Technology Development"}],"funders":[{"id":"https://openalex.org/F4320309617","display_name":"National Foundation for Science and Technology Development","ror":"https://ror.org/04rw64z44"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2057843111.pdf","grobid_xml":"https://content.openalex.org/works/W2057843111.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W17956733","https://openalex.org/W160139452","https://openalex.org/W1484413656","https://openalex.org/W1506285740","https://openalex.org/W1530885903","https://openalex.org/W1549547341","https://openalex.org/W1569729202","https://openalex.org/W1608194207","https://openalex.org/W1641039719","https://openalex.org/W1891078430","https://openalex.org/W1987967334","https://openalex.org/W1990800901","https://openalex.org/W2011970630","https://openalex.org/W2048528401","https://openalex.org/W2068383400","https://openalex.org/W2082670841","https://openalex.org/W2123488392","https://openalex.org/W2126108625","https://openalex.org/W2128343678","https://openalex.org/W2158454296","https://openalex.org/W2168196587","https://openalex.org/W2171513952","https://openalex.org/W3120740533"],"related_works":["https://openalex.org/W54192826","https://openalex.org/W2074308207","https://openalex.org/W2395357979","https://openalex.org/W2795037468","https://openalex.org/W1648970942","https://openalex.org/W3092113474","https://openalex.org/W1754202134","https://openalex.org/W4387869645","https://openalex.org/W102247055","https://openalex.org/W2800763970"],"abstract_inverted_index":{"Sequential":[0,11],"rules":[1,46,92,99,116],"generated":[2],"from":[3,100],"sequential":[4,45,58,64,91],"patterns":[5],"express":[6],"temporal":[7],"relationships":[8],"among":[9],"patterns.":[10],"rule":[12,123],"mining":[13,44,70,143],"is":[14,47,83],"an":[15,40,84],"important":[16],"research":[17],"problem":[18,50],"because":[19],"it":[20,108],"has":[21],"broad":[22],"application":[23],"such":[24],"as":[25,129,131],"the":[26,53,57,63,67,69,110,120,138,142],"analyses":[27],"of":[28,56,87,122],"customer":[29],"purchases,":[30],"web":[31],"log,":[32],"DNA":[33],"sequences,":[34],"and":[35,125],"so":[36],"on.":[37],"However,":[38],"developing":[39],"efficient":[41],"algorithm":[42,79,86],"for":[43],"a":[48,77,105],"difficult":[49],"due":[51],"to":[52],"large":[54,155],"size":[55],"pattern":[59,65],"set.":[60],"The":[61],"larger":[62],"set,":[66],"longer":[68],"time.":[71],"In":[72],"this":[73],"paper,":[74],"we":[75],"propose":[76],"new":[78],"called":[80],"IMSR_PreTree":[81,96,134,150],"which":[82,113],"improved":[85],"MSR_PreTree":[88],"that":[89,149],"mines":[90],"based":[93],"on":[94,154],"prefix-tree.":[95],"also":[97],"generates":[98],"frequent":[101],"sequences":[102],"stored":[103],"in":[104,119],"prefix-tree":[106],"but":[107],"prunes":[109],"sub":[111],"trees":[112],"give":[114],"non-significant":[115],"very":[117],"early":[118],"process":[121],"generation":[124],"avoids":[126],"tree":[127],"scanning":[128],"much":[130],"possible.":[132],"Thus,":[133],"can":[135],"significantly":[136],"reduce":[137],"search":[139],"space":[140],"during":[141],"process.":[144],"Our":[145],"performance":[146],"study":[147],"shows":[148],"outperforms":[151],"MSR_PreTree,":[152],"especially":[153],"sequence":[156],"databases.":[157]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}