{"id":"https://openalex.org/W2168438704","doi":"https://doi.org/10.1109/bibmw.2010.5703787","title":"The Apriori property of sequence pattern mining with wildcard gaps","display_name":"The Apriori property of sequence pattern mining with wildcard gaps","publication_year":2010,"publication_date":"2010-12-01","ids":{"openalex":"https://openalex.org/W2168438704","doi":"https://doi.org/10.1109/bibmw.2010.5703787","mag":"2168438704"},"language":"en","primary_location":{"id":"doi:10.1109/bibmw.2010.5703787","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibmw.2010.5703787","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","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/A5100740354","display_name":"Fan Min","orcid":"https://orcid.org/0000-0002-3290-1036"},"institutions":[{"id":"https://openalex.org/I4210092058","display_name":"Zhengzhou Normal University","ror":"https://ror.org/00cbts945","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210092058"]},{"id":"https://openalex.org/I9356336","display_name":"Zhangzhou Normal University","ror":"https://ror.org/02vj1vm13","country_code":"CN","type":"education","lineage":["https://openalex.org/I9356336"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fan Min","raw_affiliation_strings":["School of Computer Science and Engineering, Zhangzhou Normal University, Zhengzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Zhangzhou Normal University, Zhengzhou, China","institution_ids":["https://openalex.org/I4210092058","https://openalex.org/I9356336"]}]},{"author_position":"middle","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":["School of Computer Science, Hebei University of Technology, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Hebei University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I184843921"]}]},{"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/I111236770","display_name":"University of Vermont","ror":"https://ror.org/0155zta11","country_code":"US","type":"education","lineage":["https://openalex.org/I111236770"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Department of Computer Science, University of Vermont, Burlington, VT, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Vermont, Burlington, VT, USA","institution_ids":["https://openalex.org/I111236770"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100740354"],"corresponding_institution_ids":["https://openalex.org/I4210092058","https://openalex.org/I9356336"],"apc_list":null,"apc_paid":null,"fwci":0.6937,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.83867571,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"138","last_page":"143"},"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.9998999834060669,"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.9998999834060669,"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.9940999746322632,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9747999906539917,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.7922365665435791},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6770164370536804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.67403244972229},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.6562753915786743},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.65557461977005},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6287542581558228},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6174982190132141},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5212491154670715},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48253652453422546},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45002418756484985},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.3753846287727356},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32338929176330566},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26473671197891235}],"concepts":[{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.7922365665435791},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6770164370536804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.67403244972229},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.6562753915786743},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.65557461977005},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6287542581558228},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6174982190132141},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5212491154670715},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48253652453422546},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45002418756484985},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.3753846287727356},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32338929176330566},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26473671197891235},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibmw.2010.5703787","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibmw.2010.5703787","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1584003909","https://openalex.org/W1632950138","https://openalex.org/W2053767428","https://openalex.org/W2055043387","https://openalex.org/W2072783440","https://openalex.org/W2077746171","https://openalex.org/W2105972044","https://openalex.org/W2110940095","https://openalex.org/W2122338929","https://openalex.org/W2148099726","https://openalex.org/W2157306707","https://openalex.org/W2158454296","https://openalex.org/W2166559705","https://openalex.org/W2998574808","https://openalex.org/W4236236547","https://openalex.org/W6635016272","https://openalex.org/W6636848095","https://openalex.org/W6676421306"],"related_works":["https://openalex.org/W2390051172","https://openalex.org/W2297208791","https://openalex.org/W2367209111","https://openalex.org/W2351000793","https://openalex.org/W2366790077","https://openalex.org/W2348276166","https://openalex.org/W3034345083","https://openalex.org/W2607264580","https://openalex.org/W3012205960","https://openalex.org/W1483188779"],"abstract_inverted_index":{"In":[0,82],"biological":[1],"sequence":[2,151],"analysis,":[3],"long":[4],"and":[5,79,119,179],"frequently":[6],"occurring":[7],"patterns":[8,22,61,114,132],"tend":[9],"to":[10,19,168],"be":[11],"interesting.":[12],"Data":[13],"miners":[14],"designed":[15],"pattern":[16,29,37,155],"growth":[17],"algorithms":[18,75],"obtain":[20],"frequent":[21,60,131],"with":[23,133,148,173],"periodical":[24],"wildcard":[25],"gaps,":[26],"where":[27],"the":[28,34,41,47,66,91,104,109,120,137,140,154,170,174,187,196],"frequency":[30],"is":[31,166,193],"defined":[32],"as":[33],"number":[35,42,92,99,141],"of":[36,43,90,93,100,106,139,142,190],"occurrences":[38],"divided":[39],"by":[40,96],"offset":[44,94,143],"sequences.":[45],"However,":[46],"existing":[48,171,197],"definition":[49,89,159,198],"set":[50],"does":[51,69],"not":[52,70],"facilitate":[53],"further":[54],"research":[55],"works.":[56],"First,":[57],"some":[58],"extremely":[59],"are":[62,76,115],"obviously":[63],"uninteresting.":[64],"Second,":[65],"Apriori":[67,121,126],"property":[68,122],"hold;":[71],"consequently,":[72],"state-of-the":[73],"art":[74],"all":[77,130],"Apriori-like":[78],"rather":[80],"complex.":[81],"this":[83],"paper,":[84],"we":[85],"propose":[86],"an":[87],"alternative":[88],"sequences":[95,144],"adding":[97],"a":[98,149],"dummy":[101],"characters":[102],"at":[103],"tail":[105],"sequence.":[107],"With":[108],"new":[110,175],"definition,":[111],"these":[112],"uninteresting":[113],"no":[116],"longer":[117],"frequent,":[118],"holds,":[123],"hence":[124],"our":[125,181],"algorithm":[127,182],"can":[128],"mine":[129],"minimal":[134],"endeavor.":[135],"Moreover,":[136],"computation":[138],"becomes":[145],"straightforward.":[146],"Experiments":[147],"DNA":[150],"indicate":[152],"1)":[153],"frequencies":[156],"under":[157],"two":[158],"sets":[160],"have":[161],"little":[162],"difference,":[163],"therefore":[164],"it":[165],"reasonable":[167],"replace":[169],"one":[172,176],"in":[177],"practice,":[178],"2)":[180],"runs":[183],"less":[184],"rounds":[185],"than":[186],"best":[188],"case":[189],"MMP":[191],"which":[192],"based":[194],"on":[195],"set.":[199]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}