{"id":"https://openalex.org/W4398234031","doi":"https://doi.org/10.1145/3652628.3652636","title":"An improved algorithm for frequent sequence pattern mining based on PrefixSpan-ComplexPrefixSpan","display_name":"An improved algorithm for frequent sequence pattern mining based on PrefixSpan-ComplexPrefixSpan","publication_year":2023,"publication_date":"2023-11-17","ids":{"openalex":"https://openalex.org/W4398234031","doi":"https://doi.org/10.1145/3652628.3652636"},"language":"en","primary_location":{"id":"doi:10.1145/3652628.3652636","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3652628.3652636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th International Conference on Artificial Intelligence and Computer Engineering","raw_type":"proceedings-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/A5029750714","display_name":"Shiyong Ning","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Shiyong Ning","raw_affiliation_strings":["Heilongjiang Provincial Key Laboratory of Electronic Commerce and Information Processing, China"],"affiliations":[{"raw_affiliation_string":"Heilongjiang Provincial Key Laboratory of Electronic Commerce and Information Processing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044585527","display_name":"Shihui Zhang","orcid":"https://orcid.org/0009-0008-4341-6934"},"institutions":[{"id":"https://openalex.org/I41208885","display_name":"Harbin University of Commerce","ror":"https://ror.org/03zsxkw25","country_code":"CN","type":"education","lineage":["https://openalex.org/I41208885"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shihui Zhang","raw_affiliation_strings":["School of Computer and Information Engineering, Harbin University of Commerce, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Information Engineering, Harbin University of Commerce, China","institution_ids":["https://openalex.org/I41208885"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5029750714"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38912254,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"48","last_page":"52"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9952999949455261,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9901999831199646,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7276153564453125},{"id":"https://openalex.org/keywords/sequential-pattern-mining","display_name":"Sequential Pattern Mining","score":0.6174046993255615},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5906952619552612},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5513003468513489},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5357164144515991},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5267459750175476},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4738357961177826},{"id":"https://openalex.org/keywords/gsp-algorithm","display_name":"GSP Algorithm","score":0.4729100167751312},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.4657488763332367},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3581831455230713},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.2807167172431946},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27106529474258423},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.15752878785133362},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.059781402349472046}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7276153564453125},{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.6174046993255615},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5906952619552612},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5513003468513489},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5357164144515991},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5267459750175476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4738357961177826},{"id":"https://openalex.org/C87146676","wikidata":"https://www.wikidata.org/wiki/Q5514602","display_name":"GSP Algorithm","level":4,"score":0.4729100167751312},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4657488763332367},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3581831455230713},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.2807167172431946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27106529474258423},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.15752878785133362},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.059781402349472046},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3652628.3652636","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3652628.3652636","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th International Conference on Artificial Intelligence and Computer Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W205994967","https://openalex.org/W1608194207","https://openalex.org/W2089790232","https://openalex.org/W2774829855","https://openalex.org/W2806120115","https://openalex.org/W2891464239","https://openalex.org/W2900718729","https://openalex.org/W2967750373","https://openalex.org/W3204413783"],"related_works":["https://openalex.org/W3145906801","https://openalex.org/W2095266342","https://openalex.org/W2067529211","https://openalex.org/W1517932371","https://openalex.org/W2359703651","https://openalex.org/W2972131204","https://openalex.org/W2884289887","https://openalex.org/W2136066520","https://openalex.org/W2390900636","https://openalex.org/W2734894769"],"abstract_inverted_index":{"In":[0],"order":[1],"to":[2,32,47,61,78],"solve":[3],"the":[4,7,54,79,91,104],"problem":[5],"that":[6,28,90],"sequence":[8,49],"pattern":[9,50,74,109],"mining":[10,51,62,75],"algorithm":[11,20,27,57,92],"requires":[12],"a":[13,39,71],"large":[14],"computation":[15],"time,":[16],"an":[17,26],"improved":[18],"PrefixSpan":[19,24,56],"is":[21,25,58],"proposed.":[22],"Because":[23],"does":[29],"not":[30],"need":[31],"produce":[33],"candidate":[34],"sequences,":[35],"and":[36,43,96,100],"it":[37],"has":[38,93,97],"lower":[40],"temporal":[41],"complexity":[42,45],"spatial":[44],"compared":[46],"other":[48],"algorithms.":[52],"However,":[53],"traditional":[55],"only":[59],"applicable":[60],"frequent":[63,73,108],"patterns":[64],"in":[65],"single":[66],"sequences.":[67],"This":[68],"paper":[69],"introduces":[70],"multi-sequence":[72,107],"framework,":[76],"applied":[77],"medical":[80],"data":[81],"set":[82],"synthesized":[83],"by":[84],"Synthea":[85],"generator.":[86],"The":[87],"results":[88],"show":[89],"certain":[94,98],"feasibility":[95],"theoretical":[99],"practical":[101],"significance":[102],"for":[103],"study":[105],"of":[106],"mining.":[110]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}