{"id":"https://openalex.org/W325970","doi":"https://doi.org/10.1137/1.9781611972757.37","title":"Efficient Mining of Maximal Sequential Patterns Using Multiple Samples","display_name":"Efficient Mining of Maximal Sequential Patterns Using Multiple Samples","alternate_titles":[],"publication_year":2005,"publication_date":"2005-01-09","ids":{"openalex":"https://openalex.org/W325970","doi":"https://doi.org/10.1137/1.9781611972757.37","mag":"325970"},"language":"en","primary_location":{"id":"doi:10.1137/1.9781611972757.37","doi":"https://doi.org/10.1137/1.9781611972757.37","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611972757.37","pdf_url":null,"source":{"id":"https://openalex.org/S4306420871","display_name":"SIAM International Conference on Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 SIAM International Conference on Data Mining","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W325970"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5111724831","display_name":"Congnan Luo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I19648265","display_name":"Wright State University","ror":"https://ror.org/04qk6pt94","country_code":"US","type":"education","lineage":["https://openalex.org/I19648265"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Congnan Luo","raw_affiliation_strings":["Dept. of Computer Science and Engineering, Wright State University, Dayton, OhioDept. of Computer Science and Engineering, Wright State University, Dayton, Ohio"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Wright State University, Dayton, OhioDept. of Computer Science and Engineering, Wright State University, Dayton, Ohio","institution_ids":["https://openalex.org/I19648265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103233608","display_name":"Soon Myoung Chung","orcid":"https://orcid.org/0000-0001-6033-5636","observed_orcids":["https://orcid.org/0000-0001-6033-5636"]},"institutions":[{"id":"https://openalex.org/I19648265","display_name":"Wright State University","ror":"https://ror.org/04qk6pt94","country_code":"US","type":"education","lineage":["https://openalex.org/I19648265"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soon M. Chung","raw_affiliation_strings":["Dept. of Computer Science and Engineering, Wright State University, Dayton, OhioDept. of Computer Science and Engineering, Wright State University, Dayton, Ohio"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science and Engineering, Wright State University, Dayton, OhioDept. of Computer Science and Engineering, Wright State University, Dayton, Ohio","institution_ids":["https://openalex.org/I19648265"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I19648265"],"apc_list":null,"apc_paid":null,"fwci":1.3707,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.80094903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"415","last_page":"426"},"is_retracted":false,"is_pulled":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/T10317","display_name":"Advanced Database Systems and Queries","score":0.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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.0,"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/sequential-pattern-mining","display_name":"sequential pattern mining","score":0.8399999737739563},{"id":"https://openalex.org/keywords/multiple-sampling","display_name":"multiple sampling","score":0.5429999828338623},{"id":"https://openalex.org/keywords/bottom-up-search","display_name":"bottom-up search","score":0.746999979019165},{"id":"https://openalex.org/keywords/top-down-search","display_name":"top-down search","score":0.9769999980926514},{"id":"https://openalex.org/keywords/search-space-reduction","display_name":"search space reduction","score":0.7490000128746033}],"concepts":[{"id":"https://openalex.org/C2777667586","wikidata":"https://www.wikidata.org/wiki/Q8038170","display_name":"Wright","level":2,"score":0.8999435901641846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6894699931144714},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6575132608413696},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.564456045627594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4587024450302124},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44907835125923157},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08572658896446228},{"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":2,"locations":[{"id":"doi:10.1137/1.9781611972757.37","doi":"https://doi.org/10.1137/1.9781611972757.37","is_oa":false,"landing_page_url":"https://doi.org/10.1137/1.9781611972757.37","pdf_url":null,"source":{"id":"https://openalex.org/S4306420871","display_name":"SIAM International Conference on Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 SIAM International Conference on Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.215.7543","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.215.7543","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.siam.org/proceedings/datamining/2005/dm05_37luoc.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1484413656","https://openalex.org/W1549547341","https://openalex.org/W1597561788","https://openalex.org/W1599507890","https://openalex.org/W1608194207","https://openalex.org/W1641039719","https://openalex.org/W2068383400","https://openalex.org/W2119368158","https://openalex.org/W2158454296"],"related_works":["https://openalex.org/W2119390137","https://openalex.org/W2050680044","https://openalex.org/W2065312522","https://openalex.org/W2362695196","https://openalex.org/W6995648137","https://openalex.org/W7098663532","https://openalex.org/W50012472","https://openalex.org/W2533547263","https://openalex.org/W7097324194","https://openalex.org/W4362652212"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,27,77],"new":[6,73],"algorithm,":[7],"named":[8],"MSPX,":[9],"which":[10],"mines":[11],"maximal":[12,82],"sequential":[13],"patterns":[14],"by":[15,50],"using":[16],"multiple":[17,151,195],"samples":[18,112],"to":[19,42,71,96,102,113,124],"effectively":[20,49],"exclude":[21],"infrequent":[22,47,55,64,99,119],"candidates.":[23,74,100],"MSPX":[24,130,149,169,183],"begins":[25],"with":[26,76],"bottom-up":[28],"search.":[29],"But":[30],"at":[31,93],"each":[32,94],"pass,":[33],"instead":[34],"of":[35,45,111,188],"processing":[36],"all":[37,80],"candidates,":[38,65],"it":[39,154],"always":[40],"tries":[41],"find":[43],"most":[44],"the":[46,53,58,66,81,104,109,125,140,163,186,198],"ones":[48],"counting":[51],"only":[52],"potentially":[54,98],"candidates":[56,68,116],"against":[57],"whole":[59],"database.":[60],"After":[61],"removing":[62],"verified":[63],"remaining":[67],"are":[69],"used":[70,92],"generate":[72],"Finally,":[75],"top-down":[78],"search,":[79],"frequent":[83,147],"sequences":[84],"can":[85,155],"be":[86,118],"identified":[87],"efficiently.":[88],"Sampling":[89],"technique":[90],"is":[91,120,191],"pass":[95],"distinguish":[97],"How":[101],"increase":[103],"minimum":[105],"support":[106],"level":[107],"for":[108,145,197],"mining":[110,146],"estimate":[114],"if":[115],"could":[117],"analyzed":[121],"theoretically.":[122],"Due":[123],"supersequence":[126],"frequence":[127],"based":[128],"pruning,":[129],"reduces":[131],"much":[132],"more":[133],"search":[134],"space":[135],"than":[136,177],"other":[137,178],"algorithms.":[138,179],"Unlike":[139],"traditional":[141],"single-sample":[142,164],"methods":[143],"proposed":[144],"itemsets,":[148],"uses":[150,184],"samples.":[152],"Thus,":[153],"avoid":[156],"or":[157],"alleviate":[158],"some":[159],"problems":[160],"inherent":[161],"in":[162,194],"methods.":[165],"Our":[166],"experiments":[167],"show":[168],"has":[170],"very":[171,192],"good":[172],"performance":[173,190],"and":[174],"better":[175],"scalability":[176],"Moreover,":[180],"even":[181],"though":[182],"sampling,":[185],"variance":[187],"its":[189],"small":[193],"runs":[196],"same":[199],"task.":[200]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W325970","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":6}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
