{"id":"https://openalex.org/W4298003826","doi":"https://doi.org/10.3390/sym14102032","title":"An Efficient Algorithm for Mining Stable Periodic High-Utility Sequential Patterns","display_name":"An Efficient Algorithm for Mining Stable Periodic High-Utility Sequential Patterns","publication_year":2022,"publication_date":"2022-09-28","ids":{"openalex":"https://openalex.org/W4298003826","doi":"https://doi.org/10.3390/sym14102032"},"language":"en","primary_location":{"id":"doi:10.3390/sym14102032","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14102032","pdf_url":"https://www.mdpi.com/2073-8994/14/10/2032/pdf?version=1666669364","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/14/10/2032/pdf?version=1666669364","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100827326","display_name":"Shiyong Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyong Xie","raw_affiliation_strings":["Department of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China","institution_ids":["https://openalex.org/I4210142748","https://openalex.org/I152269853"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101569955","display_name":"Long Zhao","orcid":"https://orcid.org/0000-0002-7284-0776"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"education","lineage":["https://openalex.org/I152269853"]},{"id":"https://openalex.org/I4210142748","display_name":"Shandong Academy of Sciences","ror":"https://ror.org/04y8d6y55","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210142748"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Long Zhao","raw_affiliation_strings":["Department of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China","institution_ids":["https://openalex.org/I4210142748","https://openalex.org/I152269853"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101569955"],"corresponding_institution_ids":["https://openalex.org/I152269853","https://openalex.org/I4210142748"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":2.2317,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.90421952,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"14","issue":"10","first_page":"2032","last_page":"2032"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":1.0,"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":1.0,"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.9772999882698059,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9488999843597412,"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/sequential-pattern-mining","display_name":"Sequential Pattern Mining","score":0.7611716985702515},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7237148284912109},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6957837343215942},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6200582981109619},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.6010617613792419},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5442401170730591},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49326270818710327},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.20448753237724304}],"concepts":[{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.7611716985702515},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7237148284912109},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6957837343215942},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6200582981109619},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.6010617613792419},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5442401170730591},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49326270818710327},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.20448753237724304},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym14102032","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14102032","pdf_url":"https://www.mdpi.com/2073-8994/14/10/2032/pdf?version=1666669364","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6cc110f5163b4dfdbab9c82eef90d568","is_oa":true,"landing_page_url":"https://doaj.org/article/6cc110f5163b4dfdbab9c82eef90d568","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 14, Iss 10, p 2032 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/14/10/2032/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym14102032","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym14102032","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14102032","pdf_url":"https://www.mdpi.com/2073-8994/14/10/2032/pdf?version=1666669364","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1823081814","display_name":null,"funder_award_id":"62076143","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2411116476","display_name":null,"funder_award_id":"61906104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4866307902","display_name":null,"funder_award_id":"61806105,","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5189376190","display_name":null,"funder_award_id":"61806105","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8077820885","display_name":null,"funder_award_id":"06105","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":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4298003826.pdf","grobid_xml":"https://content.openalex.org/works/W4298003826.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W128175867","https://openalex.org/W180183775","https://openalex.org/W352013816","https://openalex.org/W1968940768","https://openalex.org/W1975443006","https://openalex.org/W2002263433","https://openalex.org/W2015045861","https://openalex.org/W2015296596","https://openalex.org/W2017264939","https://openalex.org/W2041650550","https://openalex.org/W2059464296","https://openalex.org/W2067403986","https://openalex.org/W2068383400","https://openalex.org/W2072316499","https://openalex.org/W2099398039","https://openalex.org/W2126310301","https://openalex.org/W2132193010","https://openalex.org/W2141332038","https://openalex.org/W2144309138","https://openalex.org/W2161637667","https://openalex.org/W2200022554","https://openalex.org/W2227296972","https://openalex.org/W2406806423","https://openalex.org/W2493805912","https://openalex.org/W2507635762","https://openalex.org/W2575204312","https://openalex.org/W2585022837","https://openalex.org/W2589692406","https://openalex.org/W2607208202","https://openalex.org/W2614083095","https://openalex.org/W2740812802","https://openalex.org/W2783483776","https://openalex.org/W2883991885","https://openalex.org/W2894761743","https://openalex.org/W2955497185","https://openalex.org/W2990677784","https://openalex.org/W3007713653","https://openalex.org/W3010499333","https://openalex.org/W3126624144","https://openalex.org/W3179604620","https://openalex.org/W3203827911"],"related_works":["https://openalex.org/W2382453007","https://openalex.org/W2136066520","https://openalex.org/W2109246626","https://openalex.org/W2186344989","https://openalex.org/W2479652880","https://openalex.org/W2114934675","https://openalex.org/W3008667352","https://openalex.org/W2307029566","https://openalex.org/W807005383","https://openalex.org/W2187554351"],"abstract_inverted_index":{"Periodic":[0],"high-utility":[1,12,138,179],"sequential":[2,13,30,51,77,87,139,166,180,203,219,230],"pattern":[3,116,140,220],"mining":[4,97,141,208,306],"(PHUSPM)":[5],"is":[6,33],"used":[7],"to":[8,22,62,105,124,128,160,197],"extract":[9],"periodically":[10],"occurring":[11],"patterns":[14,78,88,167,181,231,253,266],"(HUSPs)":[15],"from":[16],"a":[17,23,54,190,225,294],"quantitative":[18],"sequence":[19],"database":[20],"according":[21],"user-specified":[24,55],"minimum":[25],"utility":[26],"threshold":[27,58],"(minutil).":[28],"A":[29],"pattern\u2019s":[31],"periodicity":[32,57],"determined":[34],"by":[35,147,257],"measuring":[36],"when":[37],"the":[38,50,63,67,72,82,111,135,156,162,174,184,195,199,207,213,236,247,264,275,279,305],"frequency":[39],"of":[40,49,85,110,113,158,176,202,228,284,297],"its":[41],"periods":[42],"(the":[43],"time":[44],"between":[45],"two":[46],"consecutive":[47],"happenings":[48],"pattern)":[52],"exceed":[53],"maximum":[56,214],"(maxPer).":[59],"However,":[60],"due":[61],"strict":[64],"judgment":[65],"threshold,":[66],"traditional":[68,258],"PHUSPM":[69],"method":[70],"has":[71],"problem":[73],"that":[74,246,254,263],"some":[75,86,99,103],"useful":[76],"are":[79,92,150,255],"discarded":[80],"and":[81,172],"periodic":[83,137,170,178,200,269],"values":[84],"fluctuate":[89],"greatly":[90,310],"(i.e.,":[91],"unstable).":[93],"In":[94,126,271],"frequent":[95,114],"itemset":[96,115],"(FIM),":[98],"researchers":[100],"put":[101],"forward":[102],"strategies":[104,119],"solve":[106],"these":[107,118,130],"problems.":[108],"Because":[109],"symmetry":[112],"(FIPs),":[117],"cannot":[120],"be":[121],"directly":[122],"applied":[123],"PHUSPM.":[125],"order":[127],"address":[129],"issues,":[131],"this":[132,148],"work":[133],"proposes":[134],"stable":[136,169,177,268],"(SPHUSPM)":[142],"algorithm.":[143],"The":[144],"contributions":[145],"made":[146],"paper":[149],"as":[151],"follows.":[152],"First,":[153],"we":[154,188,211,239],"introduce":[155],"concept":[157,175],"stability":[159],"overcome":[161],"abovementioned":[163],"problems,":[164],"mine":[165,252],"with":[168],"behavior,":[171],"propose":[173,212],"(SPHUSPs)":[182],"for":[183],"first":[185],"time.":[186],"Secondly,":[187],"design":[189],"new":[191],"data":[192],"structure":[193],"named":[194],"PUL-list":[196],"record":[198],"information":[201],"patterns,":[204],"thereby":[205],"improving":[206],"efficiency.":[209],"Thirdly,":[210],"lability":[215],"pruning":[216,277],"strategy":[217],"in":[218,232,286,290,299],"(MLPS),":[221],"which":[222],"can":[223,249,281],"prune":[224,282],"large":[226,295],"number":[227,296],"unstable":[229],"advance.":[233],"To":[234],"assess":[235],"algorithm\u2019s":[237],"effectiveness,":[238],"perform":[240],"many":[241],"experiments.":[242],"It":[243],"turns":[244],"out":[245],"algorithm":[248,280],"not":[250,301],"only":[251,302],"ignored":[256],"algorithms,":[259],"but":[260,308],"also":[261,309],"ensure":[262],"discovered":[265],"have":[267],"behavior.":[270],"addition,":[272],"after":[273],"using":[274],"MLPS":[276],"strategy,":[278],"46.5%":[283],"candidates":[285,298],"advance":[287,300],"on":[288],"average":[289],"six":[291],"datasets.":[292],"Pruning":[293],"speeds":[303],"up":[304],"process,":[307],"reduces":[311],"memory":[312],"usage.":[313]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}