{"id":"https://openalex.org/W2938790472","doi":"https://doi.org/10.1109/fskd.2018.8687152","title":"A General Depth-First-Search based Algorithm for Frequent Episode Discovery","display_name":"A General Depth-First-Search based Algorithm for Frequent Episode Discovery","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2938790472","doi":"https://doi.org/10.1109/fskd.2018.8687152","mag":"2938790472"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2018.8687152","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2018.8687152","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","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/A5063958332","display_name":"Huisheng Zhu","orcid":"https://orcid.org/0000-0002-6362-2937"},"institutions":[{"id":"https://openalex.org/I82760581","display_name":"Taizhou University","ror":"https://ror.org/04fzhyx73","country_code":"CN","type":"education","lineage":["https://openalex.org/I82760581"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huisheng Zhu","raw_affiliation_strings":["Taizhou University, Taizhou, 225300, China","Taizhou University, Taizhou, China"],"affiliations":[{"raw_affiliation_string":"Taizhou University, Taizhou, 225300, China","institution_ids":["https://openalex.org/I82760581"]},{"raw_affiliation_string":"Taizhou University, Taizhou, China","institution_ids":["https://openalex.org/I82760581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100746872","display_name":"Chen Lin","orcid":"https://orcid.org/0000-0003-4739-2999"},"institutions":[{"id":"https://openalex.org/I82760581","display_name":"Taizhou University","ror":"https://ror.org/04fzhyx73","country_code":"CN","type":"education","lineage":["https://openalex.org/I82760581"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Chen","raw_affiliation_strings":["Taizhou University, Taizhou, 225300, China","Taizhou University, Taizhou, China"],"affiliations":[{"raw_affiliation_string":"Taizhou University, Taizhou, 225300, China","institution_ids":["https://openalex.org/I82760581"]},{"raw_affiliation_string":"Taizhou University, Taizhou, China","institution_ids":["https://openalex.org/I82760581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101479612","display_name":"Jinhai Li","orcid":"https://orcid.org/0000-0001-7714-633X"},"institutions":[{"id":"https://openalex.org/I82760581","display_name":"Taizhou University","ror":"https://ror.org/04fzhyx73","country_code":"CN","type":"education","lineage":["https://openalex.org/I82760581"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinhai Li","raw_affiliation_strings":["Taizhou University, Taizhou, 225300, China","Taizhou University, Taizhou, China"],"affiliations":[{"raw_affiliation_string":"Taizhou University, Taizhou, 225300, China","institution_ids":["https://openalex.org/I82760581"]},{"raw_affiliation_string":"Taizhou University, Taizhou, China","institution_ids":["https://openalex.org/I82760581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005524847","display_name":"Aiping Zhou","orcid":"https://orcid.org/0000-0002-4335-1594"},"institutions":[{"id":"https://openalex.org/I82760581","display_name":"Taizhou University","ror":"https://ror.org/04fzhyx73","country_code":"CN","type":"education","lineage":["https://openalex.org/I82760581"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aiping Zhou","raw_affiliation_strings":["Taizhou University, Taizhou, 225300, China","Taizhou University, Taizhou, China"],"affiliations":[{"raw_affiliation_string":"Taizhou University, Taizhou, 225300, China","institution_ids":["https://openalex.org/I82760581"]},{"raw_affiliation_string":"Taizhou University, Taizhou, China","institution_ids":["https://openalex.org/I82760581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100396080","display_name":"Peng Wang","orcid":"https://orcid.org/0000-0002-8136-9621"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Wang","raw_affiliation_strings":["Fudan University, Shanghai, 200433, China","Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, 200433, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051392171","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0002-9610-4810"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["Fudan University, Shanghai, 200433, China","Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, 200433, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5063958332"],"corresponding_institution_ids":["https://openalex.org/I82760581"],"apc_list":null,"apc_paid":null,"fwci":0.7854,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.82763838,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"890","last_page":"899"},"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.9979000091552734,"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.9979000091552734,"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/T13734","display_name":"Advanced Computational Techniques and Applications","score":0.9754999876022339,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9736999869346619,"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/prefix","display_name":"Prefix","score":0.8784104585647583},{"id":"https://openalex.org/keywords/suffix-tree","display_name":"Suffix tree","score":0.7349697351455688},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.7236551642417908},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.7167145609855652},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.6819233298301697},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6069790124893188},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5824817419052124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5709332227706909},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5009293556213379},{"id":"https://openalex.org/keywords/depth-first-search","display_name":"Depth-first search","score":0.45228689908981323},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.4402481019496918},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.3838682174682617},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3293546438217163},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3259979486465454},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28034156560897827},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.26563504338264465}],"concepts":[{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.8784104585647583},{"id":"https://openalex.org/C2781166958","wikidata":"https://www.wikidata.org/wiki/Q1426863","display_name":"Suffix tree","level":3,"score":0.7349697351455688},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7236551642417908},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.7167145609855652},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.6819233298301697},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6069790124893188},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5824817419052124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5709332227706909},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5009293556213379},{"id":"https://openalex.org/C62692426","wikidata":"https://www.wikidata.org/wiki/Q816319","display_name":"Depth-first search","level":3,"score":0.45228689908981323},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.4402481019496918},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.3838682174682617},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3293546438217163},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3259979486465454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28034156560897827},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.26563504338264465},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2018.8687152","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2018.8687152","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W188289891","https://openalex.org/W1603772051","https://openalex.org/W1716545090","https://openalex.org/W1971697515","https://openalex.org/W2003957650","https://openalex.org/W2088431533","https://openalex.org/W2125227861","https://openalex.org/W2130296213","https://openalex.org/W2150642692","https://openalex.org/W2159924615","https://openalex.org/W2164893776","https://openalex.org/W2269406663","https://openalex.org/W2300464321","https://openalex.org/W2491759239","https://openalex.org/W2621335494","https://openalex.org/W4285719527","https://openalex.org/W4300005065","https://openalex.org/W6636107621","https://openalex.org/W6637544696","https://openalex.org/W6697914153"],"related_works":["https://openalex.org/W2022951409","https://openalex.org/W3196825089","https://openalex.org/W4368367671","https://openalex.org/W2413189204","https://openalex.org/W3157818565","https://openalex.org/W2063556310","https://openalex.org/W4240792180","https://openalex.org/W2738126475","https://openalex.org/W2888404656","https://openalex.org/W2566668411"],"abstract_inverted_index":{"Frequent":[0],"episode":[1],"discovery":[2],"is":[3,28,41,57],"a":[4,79,86],"popular":[5],"framework":[6],"in":[7,63,78,85],"an":[8,53],"event":[9,70],"sequence.":[10],"Existing":[11],"algorithms":[12],"yield":[13],"good":[14],"results":[15],"for":[16],"mining":[17],"frequent":[18,35,61,76,83,96],"episodes":[19,36,62,77,84,97],"under":[20],"their":[21],"support":[22,39,49],"definitions,":[23],"but":[24],"each":[25],"of":[26,47,51,95,111],"them":[27],"difficult":[29],"or":[30,103],"impossible":[31],"to":[32,59],"directly":[33],"mine":[34,60],"when":[37],"the":[38,45,68,92,109,112],"definition":[40],"changed.":[42],"To":[43],"meet":[44],"needs":[46],"flexible":[48],"definitions":[50],"users,":[52],"algorithm":[54],"called":[55],"FEM-DFS":[56,74],"proposed":[58,113],"this":[64],"paper.":[65],"After":[66],"scanning":[67],"given":[69],"sequence":[71],"one":[72],"pass,":[73],"finds":[75],"depth-first-search":[80],"fashion,":[81],"stores":[82],"shared":[87],"prefix/suffix":[88],"tree":[89],"and":[90],"compresses":[91],"search":[93],"space":[94],"by":[98],"utilizing":[99],"monotonicity,":[100],"prefix":[101],"monotonicity":[102],"suffix":[104],"monotonicity.":[105],"Experimental":[106],"evaluation":[107],"demonstrates":[108],"effectiveness":[110],"algorithm.":[114]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}