{"id":"https://openalex.org/W4308222521","doi":"https://doi.org/10.3233/ida-216325","title":"NetNDP: Nonoverlapping (delta, gamma)-approximate pattern matching","display_name":"NetNDP: Nonoverlapping (delta, gamma)-approximate pattern matching","publication_year":2022,"publication_date":"2022-11-04","ids":{"openalex":"https://openalex.org/W4308222521","doi":"https://doi.org/10.3233/ida-216325"},"language":"en","primary_location":{"id":"doi:10.3233/ida-216325","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-216325","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","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":false,"raw_author_name":"Youxi Wu","raw_affiliation_strings":["Hebei Key Laboratory of Big Data Computing, Tianjin, China","School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","Hebei Key Laboratory of Big Data Computing, Tianjin, China; School of Artificial Intelligence, Hebei University of Technology, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hebei Key Laboratory of Big Data Computing, Tianjin, China","institution_ids":[]},{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"Hebei Key Laboratory of Big Data Computing, Tianjin, China; School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016833928","display_name":"Bojing Jian","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":"Bojing Jian","raw_affiliation_strings":["Hebei Key Laboratory of Big Data Computing, Tianjin, China","School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","Hebei Key Laboratory of Big Data Computing, Tianjin, China; School of Artificial Intelligence, Hebei University of Technology, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hebei Key Laboratory of Big Data Computing, Tianjin, China","institution_ids":[]},{"raw_affiliation_string":"School of Artificial Intelligence, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"Hebei Key Laboratory of Big Data Computing, Tianjin, China; 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":true,"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/A5002119636","display_name":"He Jiang","orcid":"https://orcid.org/0000-0001-8674-4948"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Jiang","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, Liaoning, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, Liaoning, China","institution_ids":["https://openalex.org/I27357992"]}]},{"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 (The Ministry of Education), Hefei University of Technology, Hefei, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (The Ministry of Education), Hefei University of Technology, Hefei, Anhui, China","institution_ids":["https://openalex.org/I16365422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100380302"],"corresponding_institution_ids":["https://openalex.org/I184843921"],"apc_list":null,"apc_paid":null,"fwci":0.9557,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81234334,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"26","issue":"6","first_page":"1661","last_page":"1682"},"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.9984999895095825,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/matching","display_name":"Matching (statistics)","score":0.6348809003829956},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.6125199198722839},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.6108269095420837},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6072379350662231},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5226892232894897},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45604565739631653},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.45461875200271606},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3378053307533264},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3229760527610779},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2913241386413574},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17248839139938354},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08777248859405518}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6348809003829956},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.6125199198722839},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.6108269095420837},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6072379350662231},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5226892232894897},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45604565739631653},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.45461875200271606},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3378053307533264},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3229760527610779},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2913241386413574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17248839139938354},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08777248859405518},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"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":1,"locations":[{"id":"doi:10.3233/ida-216325","is_oa":false,"landing_page_url":"https://doi.org/10.3233/ida-216325","pdf_url":null,"source":{"id":"https://openalex.org/S2498839158","display_name":"Intelligent Data Analysis","issn_l":"1088-467X","issn":["1088-467X","1571-4128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Data Analysis","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1965567194","https://openalex.org/W1988757176","https://openalex.org/W2029803875","https://openalex.org/W2110723042","https://openalex.org/W2140297454","https://openalex.org/W2146067709","https://openalex.org/W2164274563","https://openalex.org/W2321691673","https://openalex.org/W2342696155","https://openalex.org/W2407924934","https://openalex.org/W2441366251","https://openalex.org/W2537091826","https://openalex.org/W2550062805","https://openalex.org/W2594808892","https://openalex.org/W2758905143","https://openalex.org/W2762908080","https://openalex.org/W2784172695","https://openalex.org/W2790857551","https://openalex.org/W2799813871","https://openalex.org/W2802410939","https://openalex.org/W2810412011","https://openalex.org/W2894761743","https://openalex.org/W2904161907","https://openalex.org/W2914036873","https://openalex.org/W2935206337","https://openalex.org/W2989566844","https://openalex.org/W2994717931","https://openalex.org/W2996645849","https://openalex.org/W3006291958","https://openalex.org/W3013769259","https://openalex.org/W3021053579","https://openalex.org/W3041954559","https://openalex.org/W3082323634","https://openalex.org/W3088781576","https://openalex.org/W3125675327","https://openalex.org/W3135403747","https://openalex.org/W3169551350","https://openalex.org/W3177259441","https://openalex.org/W3191240255","https://openalex.org/W3210621838","https://openalex.org/W3210712593","https://openalex.org/W4206197977","https://openalex.org/W4210655911","https://openalex.org/W4210775951","https://openalex.org/W4247835392"],"related_works":["https://openalex.org/W3029018717","https://openalex.org/W2616673942","https://openalex.org/W4287865815","https://openalex.org/W4307105233","https://openalex.org/W2990188275","https://openalex.org/W3210429500","https://openalex.org/W2089028680","https://openalex.org/W3217252310","https://openalex.org/W4286894112","https://openalex.org/W3107876305"],"abstract_inverted_index":{"Pattern":[0,103],"matching":[1,26,45,64,89,104],"can":[2],"be":[3,72],"used":[4,73,230],"to":[5,74,111,169,185,231],"calculate":[6],"the":[7,33,37,40,76,80,109,118,121,134,149,162,181,194,199,204,208,218,233,236],"support":[8],"of":[9,198,235],"patterns,":[10],"and":[11,51,82,100,120,128,142,184,189,212],"is":[12,52,65],"a":[13,97,138,158,174],"key":[14],"issue":[15],"in":[16,36,85,88],"sequential":[17],"pattern":[18,22,25,44,57,63,115],"mining":[19],"(or":[20],"sequence":[21,38],"mining).":[23],"Nonoverlapping":[24,98],"means":[27],"that":[28,107,179],"two":[29],"occurrences":[30],"cannot":[31,71],"use":[32],"same":[34,41],"character":[35],"at":[39],"position.":[42],"Approximate":[43],"allows":[46,167],"for":[47,153,203],"some":[48],"data":[49],"noise,":[50],"more":[53],"general":[54],"than":[55],"exact":[56],"matching.":[58],"At":[59],"present,":[60],"nonoverlapping":[61],"approximate":[62,102,114,140,151],"based":[66],"on":[67],"Hamming":[68],"distance,":[69],"which":[70,166],"measure":[75],"local":[77,119,139,150],"approximation":[78],"between":[79],"subsequence":[81],"pattern,":[83],"resulting":[84],"large":[86],"deviations":[87],"results.":[90],"To":[91],"tackle":[92],"this":[93,214],"issue,":[94],"we":[95],"present":[96],"Delta":[99],"gamma":[101],"(NDP)":[105],"scheme":[106],"employs":[108],"(\u03b4,\u03b3)-distance":[110],"give":[112],"an":[113,145],"matching,":[116],"where":[117],"global":[122,182],"distances":[123],"do":[124],"not":[125,173],"exceed":[126],"\u03b4":[127],"\u03b3,":[129],"respectively.":[130],"We":[131,156,216],"first":[132],"transform":[133],"NDP":[135,154],"problem":[136],"into":[137],"Nettree":[141,152],"then":[143],"construct":[144],"efficient":[146],"algorithm,":[147],"called":[148,161],"(NetNDP).":[155],"propose":[157],"new":[159,225],"approach":[160],"Minimal":[163],"Root":[164],"Distance":[165],"us":[168],"determine":[170],"whether":[171],"or":[172],"node":[175],"has":[176],"root":[177],"paths":[178],"satisfy":[180],"constraint":[183],"prune":[186],"invalid":[187],"nodes":[188],"parent-child":[190],"relationships.":[191],"NetNDP":[192],"finds":[193],"rightmost":[195,205,209],"absolute":[196,210],"leaf":[197],"max":[200],"root,":[201],"searches":[202],"occurrence":[206],"from":[207],"leaf,":[211],"deletes":[213],"occurrence.":[215],"iterate":[217],"above":[219],"steps":[220],"until":[221],"there":[222],"are":[223,229],"no":[224],"occurrences.":[226],"Numerous":[227],"experiments":[228],"verify":[232],"performance":[234],"proposed":[237],"algorithm.":[238]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}