{"id":"https://openalex.org/W2758905143","doi":"https://doi.org/10.1109/tcyb.2017.2750691","title":"NOSEP: Nonoverlapping Sequence Pattern Mining With Gap Constraints","display_name":"NOSEP: Nonoverlapping Sequence Pattern Mining With Gap Constraints","publication_year":2017,"publication_date":"2017-09-28","ids":{"openalex":"https://openalex.org/W2758905143","doi":"https://doi.org/10.1109/tcyb.2017.2750691","mag":"2758905143","pmid":"https://pubmed.ncbi.nlm.nih.gov/28976327"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2017.2750691","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2017.2750691","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5034766193","display_name":"Youxi Wu","orcid":"https://orcid.org/0000-0001-5314-3468"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Youxi Wu","raw_affiliation_strings":["School of Economics and Management, Hebei University of Technology, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101449127","display_name":"Yao Tong","orcid":"https://orcid.org/0000-0001-6573-859X"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao Tong","raw_affiliation_strings":["School of Economics and Management, Hebei University of Technology, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084641325","display_name":"Xingquan Zhu","orcid":"https://orcid.org/0000-0003-4129-9611"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingquan Zhu","raw_affiliation_strings":["Department of Computer, Electrical Engineering and Computer Science, Florida Atlantic University, Boca Raton, FL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer, Electrical Engineering and Computer Science, Florida Atlantic University, Boca Raton, FL, USA","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["School of Computing and Informatics, University of Louisiana at Lafayette, Lafayette, LA, USA"],"affiliations":[{"raw_affiliation_string":"School of Computing and Informatics, University of Louisiana at Lafayette, Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034766193"],"corresponding_institution_ids":["https://openalex.org/I184843921"],"apc_list":null,"apc_paid":null,"fwci":10.6219,"has_fulltext":false,"cited_by_count":94,"citation_normalized_percentile":{"value":0.98218114,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"48","issue":"10","first_page":"2809","last_page":"2822"},"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.9991999864578247,"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.9991999864578247,"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.9959999918937683,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9865000247955322,"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/sequence","display_name":"Sequence (biology)","score":0.7119373083114624},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5905896425247192},{"id":"https://openalex.org/keywords/sequential-pattern-mining","display_name":"Sequential Pattern Mining","score":0.5841016173362732},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5720194578170776},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.524823009967804},{"id":"https://openalex.org/keywords/sequence-database","display_name":"Sequence database","score":0.5195622444152832},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.5174123048782349},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4547599256038666},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.43255677819252014},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3699599504470825},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3539366126060486},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2890298068523407},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.09432828426361084}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7119373083114624},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5905896425247192},{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.5841016173362732},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5720194578170776},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.524823009967804},{"id":"https://openalex.org/C41584329","wikidata":"https://www.wikidata.org/wiki/Q175902","display_name":"Sequence database","level":3,"score":0.5195622444152832},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.5174123048782349},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4547599256038666},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.43255677819252014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3699599504470825},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3539366126060486},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2890298068523407},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.09432828426361084},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tcyb.2017.2750691","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2017.2750691","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:28976327","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28976327","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/124553","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/124553","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5649797002","display_name":null,"funder_award_id":"61673159","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6293121993","display_name":null,"funder_award_id":"61370144","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7349142562","display_name":null,"funder_award_id":"61229301","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8008298364","display_name":null,"funder_award_id":"IIS-1613950","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W8159915","https://openalex.org/W136395746","https://openalex.org/W1974461203","https://openalex.org/W1977273805","https://openalex.org/W1986075313","https://openalex.org/W1986079495","https://openalex.org/W1987004515","https://openalex.org/W1988757176","https://openalex.org/W1989037929","https://openalex.org/W1998959019","https://openalex.org/W2010601527","https://openalex.org/W2016867747","https://openalex.org/W2022798908","https://openalex.org/W2022951774","https://openalex.org/W2029955663","https://openalex.org/W2036157680","https://openalex.org/W2057804984","https://openalex.org/W2059303863","https://openalex.org/W2069322122","https://openalex.org/W2075922733","https://openalex.org/W2090509093","https://openalex.org/W2096126105","https://openalex.org/W2110723042","https://openalex.org/W2126046032","https://openalex.org/W2136634369","https://openalex.org/W2143826688","https://openalex.org/W2151077154","https://openalex.org/W2288475870","https://openalex.org/W2332853879","https://openalex.org/W2332955060","https://openalex.org/W2342696155","https://openalex.org/W2371032336","https://openalex.org/W2407924934","https://openalex.org/W2483088531","https://openalex.org/W2500972218","https://openalex.org/W2515543847","https://openalex.org/W2536557334","https://openalex.org/W2549358468","https://openalex.org/W2550062805","https://openalex.org/W3100105221","https://openalex.org/W3122359843","https://openalex.org/W3150565720","https://openalex.org/W4242702158","https://openalex.org/W6600324441","https://openalex.org/W6605513001","https://openalex.org/W6655975916","https://openalex.org/W6668225396","https://openalex.org/W6676528444","https://openalex.org/W6695927644","https://openalex.org/W6789429335"],"related_works":["https://openalex.org/W2391115647","https://openalex.org/W1964670850","https://openalex.org/W2388168350","https://openalex.org/W2069759208","https://openalex.org/W2797268647","https://openalex.org/W2390900636","https://openalex.org/W2012697571","https://openalex.org/W2532889016","https://openalex.org/W1980121416","https://openalex.org/W1677594097"],"abstract_inverted_index":{"Sequence":[0],"pattern":[1,76,85,104,145,155,166,173,183,201],"mining":[2,86,146,174,184],"aims":[3],"to":[4,61,75,81,159,194,234],"discover":[5,34],"frequent":[6],"subsequences":[7,36],"as":[8,44],"patterns":[9,32,54,115,232],"in":[10,133,202],"a":[11,15,103,142,152,181,188,200],"single":[12],"sequence":[13,16,66,84,144,154,157,172,231],"or":[14,52,91,124],"database.":[17],"By":[18],"combining":[19],"gap":[20,79,149],"constraints":[21],"(or":[22],"flexible":[23],"wildcards),":[24],"users":[25],"can":[26],"specify":[27],"special":[28],"characteristics":[29],"of":[30,65,102,110,199,222,229],"the":[31,62,69,95,99,134,196,203,220,223,227],"and":[33,78,127,162,207,216,226],"meaningful":[35,131],"suitable":[37],"for":[38,55,165],"their":[39],"own":[40],"application":[41],"domains,":[42],"such":[43],"finding":[45],"gene":[46],"transcription":[47],"sites":[48],"from":[49],"DNA":[50,211],"sequences":[51],"discovering":[53],"time":[56,213],"series":[57,214],"data":[58,191],"classification.":[59],"Due":[60],"inherent":[63],"complexity":[64],"patterns,":[67],"including":[68],"exponential":[70],"candidate":[71],"space":[72],"with":[73,148],"respect":[74],"letters":[77,158],"constraints,":[80,150],"date,":[82],"existing":[83],"methods":[87,119],"are":[88,120],"either":[89,121],"incomplete":[90],"do":[92],"not":[93],"support":[94,100],"Apriori":[96],"property":[97],"because":[98],"ratio":[101],"may":[105],"be":[106,160],"greater":[107],"than":[108],"that":[109],"its":[111],"subpatterns.":[112],"Most":[113],"importantly,":[114],"discovered":[116],"by":[117],"these":[118],"too":[122,125],"restrictive":[123],"general":[126],"cannot":[128],"represent":[129],"underlying":[130],"knowledge":[132],"sequences.":[135],"In":[136],"this":[137],"paper,":[138],"we":[139],"focus":[140],"on":[141,209],"nonoverlapping":[143,153,171,230],"task":[147],"where":[151],"allows":[156],"flexibly":[161],"maximally":[163],"utilized":[164],"discovery.":[167],"A":[168],"new":[169],"Apriori-based":[170],"algorithm,":[175,185],"NOSEP,":[176],"is":[177,180],"proposed.":[178],"NOSEP":[179],"complete":[182],"which":[186],"uses":[187],"specially":[189],"designed":[190],"structure,":[192],"Nettree,":[193],"calculate":[195],"exact":[197],"occurrence":[198],"sequence.":[204],"Experimental":[205],"results":[206],"comparisons":[208],"biology":[210],"sequences,":[212],"data,":[215],"Gazelle":[217],"datasets":[218],"demonstrate":[219],"efficiency":[221],"proposed":[224],"algorithm":[225],"uniqueness":[228],"compared":[233],"other":[235],"methods.":[236]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":6}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}