{"id":"https://openalex.org/W3210621838","doi":"https://doi.org/10.1145/3480245","title":"NTP-Miner: Nonoverlapping Three-Way Sequential Pattern Mining","display_name":"NTP-Miner: Nonoverlapping Three-Way Sequential Pattern Mining","publication_year":2021,"publication_date":"2021-10-22","ids":{"openalex":"https://openalex.org/W3210621838","doi":"https://doi.org/10.1145/3480245","mag":"3210621838"},"language":"en","primary_location":{"id":"doi:10.1145/3480245","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3480245","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-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/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 Artificial Intelligence, Hebei University of Technology and Hebei Key Laboratory of Big Data Computing, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology and Hebei Key Laboratory of Big Data Computing, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100925149","display_name":"Lanfang Luo","orcid":null},"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":"Lanfang Luo","raw_affiliation_strings":["School of Artificial Intelligence, Hebei University of Technology, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100380302","display_name":"Yan Li","orcid":"https://orcid.org/0000-0002-1126-9772"},"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":"Yan Li","raw_affiliation_strings":["School of Economics and Management, Hebei University of Technology, Tianjin, China"],"raw_orcid":null,"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/A5032245448","display_name":"Lei Guo","orcid":"https://orcid.org/0000-0003-3427-8222"},"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":"Lei Guo","raw_affiliation_strings":["State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Reliability and Intelligence of Electrical Equipment, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038682039","display_name":"Philippe Fournier\u2010Viger","orcid":"https://orcid.org/0000-0002-7680-9899"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Philippe Fournier-Viger","raw_affiliation_strings":["School of Humanities and Social Sciences, Harbin Institute of Technology (Shenzhen), Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Humanities and Social Sciences, Harbin Institute of Technology (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]},{"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, FL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer & Electrical Engineering and Computer Science, Florida Atlantic University, FL","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/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education and Mininglamp Academy of Sciences, Mininglamp Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education and Mininglamp Academy of Sciences, Mininglamp Technology, Beijing, China","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5034766193"],"corresponding_institution_ids":["https://openalex.org/I184843921"],"apc_list":null,"apc_paid":null,"fwci":9.1005,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.97838887,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"16","issue":"3","first_page":"1","last_page":"21"},"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.9962999820709229,"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/T11106","display_name":"Data Management and Algorithms","score":0.9861999750137329,"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/computer-science","display_name":"Computer science","score":0.7168408036231995},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6852005124092102},{"id":"https://openalex.org/keywords/sequential-pattern-mining","display_name":"Sequential Pattern Mining","score":0.5295045375823975},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.49448084831237793},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.43504393100738525}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7168408036231995},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6852005124092102},{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.5295045375823975},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.49448084831237793},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.43504393100738525},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3480245","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3480245","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8972376756","display_name":null,"funder_award_id":"61976240, 52077056 and 917446209","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1974461203","https://openalex.org/W2017494415","https://openalex.org/W2022798908","https://openalex.org/W2029955663","https://openalex.org/W2049785083","https://openalex.org/W2053767428","https://openalex.org/W2059303863","https://openalex.org/W2070813883","https://openalex.org/W2110723042","https://openalex.org/W2120043163","https://openalex.org/W2163803148","https://openalex.org/W2214080290","https://openalex.org/W2470033742","https://openalex.org/W2503228406","https://openalex.org/W2515543847","https://openalex.org/W2537091826","https://openalex.org/W2550062805","https://openalex.org/W2758905143","https://openalex.org/W2762034449","https://openalex.org/W2792358221","https://openalex.org/W2799813871","https://openalex.org/W2801870222","https://openalex.org/W2803163798","https://openalex.org/W2894761743","https://openalex.org/W2900718729","https://openalex.org/W2906474394","https://openalex.org/W2907464021","https://openalex.org/W2909295950","https://openalex.org/W2909794169","https://openalex.org/W2914790282","https://openalex.org/W2941358638","https://openalex.org/W2949915660","https://openalex.org/W2952935381","https://openalex.org/W2963904543","https://openalex.org/W2984681103","https://openalex.org/W2989566844","https://openalex.org/W2999788471","https://openalex.org/W3006291958","https://openalex.org/W3013769259","https://openalex.org/W3025434101","https://openalex.org/W3036726025","https://openalex.org/W3046961612","https://openalex.org/W3088781576","https://openalex.org/W3102927519","https://openalex.org/W3169551350","https://openalex.org/W3177259441","https://openalex.org/W3187369430","https://openalex.org/W3191240255","https://openalex.org/W4210775951","https://openalex.org/W4212900945","https://openalex.org/W4251928208","https://openalex.org/W6678043752"],"related_works":["https://openalex.org/W128746893","https://openalex.org/W2367573304","https://openalex.org/W2537030075","https://openalex.org/W2006971496","https://openalex.org/W2065998343","https://openalex.org/W2369717039","https://openalex.org/W2384676159","https://openalex.org/W2982449560","https://openalex.org/W2110683262","https://openalex.org/W2375024673"],"abstract_inverted_index":{"Nonoverlapping":[0],"sequential":[1,9,75],"pattern":[2,10,76,158,214],"mining":[3,11,95,99,258],"is":[4,121,142,201,239],"an":[5,139,165],"important":[6],"type":[7],"of":[8,47,87,107,164,221],"(SPM)":[12],"with":[13,132],"gap":[14,128],"constraints,":[15],"which":[16,147,173],"not":[17,43,175,191,237],"only":[18,218,238],"can":[19,27,96,115,247],"reveal":[20],"interesting":[21],"patterns":[22,59,101,206,220],"to":[23,49,84,193],"users":[24,250],"but":[25,246],"also":[26,248],"effectively":[28,97],"reduce":[29],"the":[30,34,39,103,162],"search":[31],"space":[32,199],"using":[33],"Apriori":[35],"(anti-monotonicity)":[36],"property.":[37],"However,":[38],"existing":[40,53],"algorithms":[41],"do":[42,174,190],"focus":[44],"on":[45,228],"attributes":[46,80],"interest":[48,111,134],"users,":[50],"meaning":[51,182],"that":[52,60,183,235],"methods":[54,266],"may":[55],"discover":[56],"many":[57,184],"frequent":[58],"are":[61,81,105,171,273],"redundant.":[62],"To":[63,136,160,203],"solve":[64],"this":[65,67],"problem,":[66],"article":[68],"proposes":[69],"a":[70,178,213],"task":[71],"called":[72,145],"nonoverlapping":[73],"three-way":[74],"(NTP)":[77],"mining,":[78],"where":[79],"categorized":[82],"according":[83],"three":[85],"levels":[86],"interest:":[88],"strong,":[89],"medium,":[90],"and":[91,109,156,168,187,198,217,223,231,271],"weak":[92],"interest.":[93,225],"NTP":[94,257],"avoid":[98,116],"redundant":[100,185],"since":[102,127],"NTPs":[104,114],"composed":[106],"strong":[108,133,222],"medium":[110,224],"items.":[112],"Moreover,":[113],"serious":[117],"deviations":[118],"(the":[119],"occurrence":[120],"significantly":[122],"different":[123],"from":[124],"its":[125],"pattern)":[126],"constraints":[129],"cannot":[130],"match":[131],"patterns.":[135,254],"mine":[137],"NTPs,":[138],"effective":[140],"algorithm":[141],"put":[143],"forward,":[144],"NTP-Miner,":[146],"applies":[148],"two":[149],"main":[150],"steps:":[151],"support":[152,163],"(frequency":[153],"occurrence)":[154],"calculation":[155],"candidate":[157,205],"generation.":[159],"calculate":[161],"NTP,":[166],"depth-first":[167],"backtracking":[169],"strategies":[170],"adopted,":[172],"require":[176],"creating":[177],"whole":[179],"Nettree":[180],"structure,":[181],"nodes":[186],"parent\u2013child":[188],"relationships":[189],"need":[192],"be":[194],"created.":[195],"Hence,":[196],"time":[197],"efficiency":[200],"improved.":[202],"generate":[204],"while":[207],"reducing":[208],"their":[209],"number,":[210],"NTP-Miner":[211,236],"employs":[212],"join":[215],"strategy":[216],"mines":[219],"Experimental":[226],"results":[227],"stock":[229],"market":[230],"protein":[232],"datasets":[233],"show":[234],"more":[240,252],"efficient":[241],"than":[242,263],"other":[243,264],"competitive":[244,265],"approaches":[245],"help":[249],"find":[251],"valuable":[253],"More":[255],"importantly,":[256],"has":[259],"achieved":[260],"better":[261],"performance":[262],"in":[267],"clustering":[268],"tasks.":[269],"Algorithms":[270],"data":[272],"available":[274],"at:":[275],"https://github.com/wuc567/Pattern-Mining/tree/master/NTP-Miner":[276],".":[277]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}