{"id":"https://openalex.org/W1980430829","doi":"https://doi.org/10.3745/kipstd.2006.13d.2.199","title":"Mining Approximate Sequential Patterns in a Large Sequence Database","display_name":"Mining Approximate Sequential Patterns in a Large Sequence Database","publication_year":2006,"publication_date":"2006-04-01","ids":{"openalex":"https://openalex.org/W1980430829","doi":"https://doi.org/10.3745/kipstd.2006.13d.2.199","mag":"1980430829"},"language":"en","primary_location":{"id":"doi:10.3745/kipstd.2006.13d.2.199","doi":"https://doi.org/10.3745/kipstd.2006.13d.2.199","is_oa":true,"landing_page_url":"https://doi.org/10.3745/kipstd.2006.13d.2.199","pdf_url":"http://koreascience.or.kr:80/article/JAKO200624718275334.pdf","source":{"id":"https://openalex.org/S4210170447","display_name":"The KIPS Transactions PartD","issn_l":"1598-2866","issn":["1598-2866"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4376894282","host_organization_name":"Korea Information Processing Society","host_organization_lineage":["https://openalex.org/P4376894282"],"host_organization_lineage_names":["Korea Information Processing Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The KIPS Transactions:PartD","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://koreascience.or.kr:80/article/JAKO200624718275334.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035021369","display_name":"Hye\u2010Chung Kum","orcid":"https://orcid.org/0000-0002-6882-8053","observed_orcids":["https://orcid.org/0000-0002-6882-8053"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hye-Chung Kum","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109052853","display_name":"Joong-Hyuk Chang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Joong-Hyuk Chang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13D","issue":"2","first_page":"199","last_page":"206"},"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.9984999895095825,"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.9984999895095825,"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.0005000000237487257,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/weighted-sequences","display_name":"weighted sequences","score":0.6859999895095825},{"id":"https://openalex.org/keywords/sequence-clustering","display_name":"sequence clustering","score":0.7919999957084656},{"id":"https://openalex.org/keywords/multiple-sequence-alignment","display_name":"multiple sequence alignment","score":0.7630000114440918},{"id":"https://openalex.org/keywords/long-sequences","display_name":"long sequences","score":0.5139999985694885},{"id":"https://openalex.org/keywords/sequence-compression","display_name":"sequence compression","score":0.5019999742507935},{"id":"https://openalex.org/keywords/frequent-pattern-mining","display_name":"frequent pattern mining","score":0.3179999887943268},{"id":"https://openalex.org/keywords/association-rule-mining","display_name":"association rule mining","score":0.4729999899864197},{"id":"https://openalex.org/keywords/pattern-discovery","display_name":"pattern discovery","score":0.9779999852180481}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7462504506111145},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.7138864398002625},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6867761611938477},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6261898279190063},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5692753791809082},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.5391464829444885},{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.5145222544670105},{"id":"https://openalex.org/C41584329","wikidata":"https://www.wikidata.org/wiki/Q175902","display_name":"Sequence database","level":3,"score":0.4550207555294037},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.45378610491752625},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.33519741892814636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3315677046775818},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30349791049957275},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3745/kipstd.2006.13d.2.199","doi":"https://doi.org/10.3745/kipstd.2006.13d.2.199","is_oa":true,"landing_page_url":"https://doi.org/10.3745/kipstd.2006.13d.2.199","pdf_url":"http://koreascience.or.kr:80/article/JAKO200624718275334.pdf","source":{"id":"https://openalex.org/S4210170447","display_name":"The KIPS Transactions PartD","issn_l":"1598-2866","issn":["1598-2866"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4376894282","host_organization_name":"Korea Information Processing Society","host_organization_lineage":["https://openalex.org/P4376894282"],"host_organization_lineage_names":["Korea Information Processing Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The KIPS Transactions:PartD","raw_type":"journal-article"},{"id":"mag:3087808575","doi":null,"is_oa":false,"landing_page_url":"https://www.kci.go.kr/kciportal/ci/sereArticleSearch/ciSereArtiView.kci?sereArticleSearchBean.artiId=ART001007570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.3745/kipstd.2006.13d.2.199","doi":"https://doi.org/10.3745/kipstd.2006.13d.2.199","is_oa":true,"landing_page_url":"https://doi.org/10.3745/kipstd.2006.13d.2.199","pdf_url":"http://koreascience.or.kr:80/article/JAKO200624718275334.pdf","source":{"id":"https://openalex.org/S4210170447","display_name":"The KIPS Transactions PartD","issn_l":"1598-2866","issn":["1598-2866"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4376894282","host_organization_name":"Korea Information Processing Society","host_organization_lineage":["https://openalex.org/P4376894282"],"host_organization_lineage_names":["Korea Information Processing Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The KIPS Transactions:PartD","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W1980430829.pdf"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W2009418433","https://openalex.org/W2033534831","https://openalex.org/W2065898587","https://openalex.org/W2068383400","https://openalex.org/W2098296210"],"related_works":["https://openalex.org/W1546482236","https://openalex.org/W7100058744","https://openalex.org/W2410488981","https://openalex.org/W2606493424","https://openalex.org/W7046747705","https://openalex.org/W308745530","https://openalex.org/W2134550976","https://openalex.org/W7095301036","https://openalex.org/W1516929774","https://openalex.org/W1995121461"],"abstract_inverted_index":{"\uc21c\ucc28\ud328\ud134":[0,13,55,113],"\ud0d0\uc0c9\uc740":[1],"\ub2e4\uc591\ud55c":[2,133],"\uc751\uc6a9":[3],"\ubd84\uc57c\uc5d0\uc11c":[4],"\ub9e4\uc6b0":[5,30],"\uc911\uc694\ud55c":[6],"\ub370\uc774\ud130":[7],"\ub9c8\uc774\ub2dd":[8],"\uc791\uc5c5\uc73c\ub85c":[9],"\uac04\uc8fc\ub41c\ub2e4.":[10],"\uadf8\ub7ec\ub098":[11],"\uae30\uc874\uc758":[12],"\ud0d0\uc0c9":[14,56],"\ubc29\ubc95\ub4e4\uc740":[15,29],"\uae38\uc774\uac00":[16],"\uae34":[17],"\uc21c\ucc28\ud328\ud134\uc774\ub098":[18],"\ub178\uc774\uc988":[19],"\uc815\ubcf4\ub97c":[20,118],"\ub2e4\uc218":[21],"\ud3ec\ud568\ud55c":[22],"\ub370\uc774\ud130\ubca0\uc774\uc2a4\uc5d0":[23,52],"\ub300\ud55c":[24,53],"\ub9c8\uc774\ub2dd\uc5d0\uc11c\ub294":[25],"\ud55c\uacc4\uac00":[26],"\uc788\ub2e4.":[27],"\ud574\ub2f9":[28],"\uc9e7\uace0":[31],"\uc0ac\uc18c\ud55c":[32],"\ud328\ud134\ub4e4\uc740":[33],"\ud0d0\uc0c9\ud558\uc9c0\ub9cc":[34],"\ub2e4\uc218\uc758":[35,61,99,109],"\uc21c\ucc28":[36,62,78,100,110,125],"\uc815\ubcf4\ub4e4\uc5d0\uc11c":[37,63],"\uacf5\uc720\ub418\ub294":[38,65],"\uc911\uc694":[39],"\ud328\ud134\ub4e4\uc744":[40],"\ubd84\uc11d\ud558\ub294\ub370":[41],"\uc5b4\ub824\uc6c0\uc744":[42],"\uacaa\ub294\ub2e4.":[43],"\ubcf8":[44],"\ub17c\ubb38\uc5d0\uc11c\ub294":[45],"\uc774\ub7ec\ud55c":[46],"\ubb38\uc81c\ub97c":[47],"\ud574\uacb0\ud558\uae30":[48],"\uc704\ud55c":[49],"\ubc29\ubc95\uc73c\ub85c":[50],"\ub300\uc6a9\ub7c9":[51],"\uadfc\uc0ac":[54,59],"\ubc29\ubc95\uc744":[57],"\uc81c\uc548\ud55c\ub2e4.":[58],"\uc21c\ucc28\ud328\ud134\uc740":[60],"\uadfc\uc0ac\uc801\uc73c\ub85c":[64],"\uc21c\ucc28\ud328\ud134\uc744":[66,107,122],"\uc758\ubbf8\ud55c\ub2e4.":[67],"\uc81c\uc548\ub41c":[68,136],"\ubc29\ubc95\uc740":[69],"\ub450":[70],"\uacfc\uc815\uc73c\ub85c":[71],"\uad6c\ubd84\ub41c\ub2e4.":[72],"\ud558\ub098\ub294":[73,86],"\uc720\uc0ac\ub3c4\uc5d0":[74],"\ub530\ub77c":[75],"\ubd84\uc11d":[76],"\ub300\uc0c1":[77],"\uc815\ubcf4\ub4e4\uc744":[79,101],"\uba87":[80],"\uac1c\uc758":[81],"\uad70\uc9d1\uc73c\ub85c":[82],"\ub098\ub204\ub294":[83],"\uacfc\uc815\uc774\uba70,":[84],"\ub2e4\ub978":[85],"\ub2e4\uc911":[87],"\uc815\ub82c":[88],"\ubc29\uc2dd\uc744":[89],"\uc801\uc6a9\ud558\uc5ec":[90],"\uac01":[91,120],"\uad70\uc9d1\uc73c\ub85c\ubd80\ud130":[92],"\ub300\ud45c":[93,129],"\ud328\ud134\uc744":[94,130],"\ucc3e\ub294":[95],"\uacfc\uc815\uc774\ub2e4.":[96],"\uc774\ub97c":[97],"\uc704\ud574\uc11c":[98],"\ud558\ub098\ub85c":[102],"\ud45c\ud604\ud560":[103],"\uc218":[104],"\uc788\ub294":[105],"\uac00\uc911\uce58":[106,112,121],"\uc81c\uc2dc\ud558\uba70,":[108],"\uc815\ubcf4\ub4e4\uc740":[111],"\ud615\ud0dc\ub85c":[114],"\ud1b5\ud569\ub41c\ub2e4.":[115],"\uc774\ub807\uac8c":[116],"\ud1b5\ud569\ub41c":[117],"\uac00\uc9c4":[119],"\uc774\uc6a9\ud558\uc5ec":[123],"\uc5ec\ub7ec":[124],"\uc815\ubcf4\uc640":[126],"\uadfc\uc0ac\ud55c":[127],"\ud558\ub098\uc758":[128],"\uc0dd\uc131\ud55c\ub2e4.":[131],"\ub05d\uc73c\ub85c,":[132],"\uc2e4\ud5d8\uc744":[134],"\ud1b5\ud574\uc11c":[135],"\ubc29\ubc95\uc758":[137],"\uc720\uc6a9\uc131\uc744":[138],"\uac80\uc99d\ud55c\ub2e4.":[139],"Sequential":[140],"pattern":[141,202,271],"mining":[142,147,160,203],"is":[143,222,233,260,276,289],"an":[144],"important":[145],"data":[146],"task":[148],"with":[149,162],"broad":[150],"applications.":[151],"However,":[152],"conventional":[153],"methods":[154],"may":[155,168],"meet":[156],"inherent":[157],"difficulties":[158],"in":[159,218,244],"databases":[161],"long":[163],"sequences":[164,226,243],"and":[165,175,230,267],"noise.":[166],"They":[167],"generate":[169],"a":[170,254,292],"huge":[171],"number":[172],"of":[173,199,285,294],"short":[174],"trivial":[176],"patterns":[177,183,208,237],"but":[178],"fail":[179],"to":[180,191,223,234,241,262],"find":[181,235],"interesting":[182],"shared":[184,210],"by":[185,211,227,291],"many":[186,212],"sequences.":[187,213],"In":[188],"this":[189,252],"paper,":[190],"overcome":[192],"these":[193],"problems,":[194],"we":[195],"propose":[196],"the":[197,231,242,264,268,283,286],"theme":[198],"approximate":[200],"sequential":[201],"roughly":[204],"defined":[205],"as":[206],"identifying":[207],"approximately":[209],"The":[214],"proposed":[215,287],"method":[216,288],"works":[217],"two":[219],"steps:":[220],"one":[221],"cluster":[224,246,275],"target":[225],"their":[228],"similarities":[229],"other":[232],"consensus":[236,270],"that":[238,272],"ire":[239],"similar":[240],"each":[245,274],"directly":[247],"through":[248],"multiple":[249],"alignment.":[250],"For":[251],"purpose,":[253],"novel":[255],"structure":[256],"called":[257],"weighted":[258,280],"sequence":[259],"presented":[261],"compress":[263],"alignment":[265],"result,":[266],"longest":[269],"represents":[273],"generated":[277],"from":[278],"its":[279],"sequence.":[281],"Finally,":[282],"effectiveness":[284],"verified":[290],"set":[293],"experiments.":[295]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}