{"id":"https://openalex.org/W2152057546","doi":"https://doi.org/10.1109/hicss.2003.1173921","title":"Improving the efficiency of interactive sequential pattern mining by incremental pattern discovery","display_name":"Improving the efficiency of interactive sequential pattern mining by incremental pattern discovery","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2152057546","doi":"https://doi.org/10.1109/hicss.2003.1173921","mag":"2152057546"},"language":"en","primary_location":{"id":"doi:10.1109/hicss.2003.1173921","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hicss.2003.1173921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the","raw_type":"proceedings-article"},"type":"conference-paper","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/A5085762059","display_name":"Ming-Yen Lin","orcid":"https://orcid.org/0000-0003-3180-3132"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Yen Lin","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chiao Tung University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chiao Tung University, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059722804","display_name":"Suh-Yin Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Suh-Yin Lee","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chiao Tung University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chiao Tung University, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":null,"apc_paid":null,"fwci":1.0089,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.7703094,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"8 pp.","last_page":"8 pp."},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9764999747276306,"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.9710000157356262,"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/computer-science","display_name":"Computer science","score":0.8189379572868347},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.66398686170578},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6620438694953918},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6495037078857422},{"id":"https://openalex.org/keywords/k-optimal-pattern-discovery","display_name":"K-optimal pattern discovery","score":0.6244022250175476},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.6021392345428467},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6012970805168152},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5824198126792908},{"id":"https://openalex.org/keywords/process-mining","display_name":"Process mining","score":0.5516341328620911},{"id":"https://openalex.org/keywords/sequential-pattern-mining","display_name":"Sequential Pattern Mining","score":0.5395821928977966},{"id":"https://openalex.org/keywords/business-process-discovery","display_name":"Business process discovery","score":0.5278171300888062},{"id":"https://openalex.org/keywords/knowledge-extraction","display_name":"Knowledge extraction","score":0.5080990791320801},{"id":"https://openalex.org/keywords/gsp-algorithm","display_name":"GSP Algorithm","score":0.4951860010623932},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.49112793803215027},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.43706876039505005},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22858652472496033},{"id":"https://openalex.org/keywords/work-in-process","display_name":"Work in process","score":0.16898798942565918},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09743735194206238}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8189379572868347},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.66398686170578},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6620438694953918},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6495037078857422},{"id":"https://openalex.org/C105445830","wikidata":"https://www.wikidata.org/wiki/Q6322855","display_name":"K-optimal pattern discovery","level":3,"score":0.6244022250175476},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.6021392345428467},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6012970805168152},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5824198126792908},{"id":"https://openalex.org/C124670913","wikidata":"https://www.wikidata.org/wiki/Q2608526","display_name":"Process mining","level":5,"score":0.5516341328620911},{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.5395821928977966},{"id":"https://openalex.org/C93453677","wikidata":"https://www.wikidata.org/wiki/Q1017580","display_name":"Business process discovery","level":5,"score":0.5278171300888062},{"id":"https://openalex.org/C120567893","wikidata":"https://www.wikidata.org/wiki/Q1582085","display_name":"Knowledge extraction","level":2,"score":0.5080990791320801},{"id":"https://openalex.org/C87146676","wikidata":"https://www.wikidata.org/wiki/Q5514602","display_name":"GSP Algorithm","level":4,"score":0.4951860010623932},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.49112793803215027},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.43706876039505005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22858652472496033},{"id":"https://openalex.org/C174998907","wikidata":"https://www.wikidata.org/wiki/Q357662","display_name":"Work in process","level":2,"score":0.16898798942565918},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09743735194206238},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"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/C85345410","wikidata":"https://www.wikidata.org/wiki/Q851587","display_name":"Business process","level":3,"score":0.0},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","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/C207505557","wikidata":"https://www.wikidata.org/wiki/Q4374012","display_name":"Business process modeling","level":4,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hicss.2003.1173921","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hicss.2003.1173921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1483118879","https://openalex.org/W1484413656","https://openalex.org/W1505659874","https://openalex.org/W1641039719","https://openalex.org/W1768208251","https://openalex.org/W1972873066","https://openalex.org/W1990800901","https://openalex.org/W2033534831","https://openalex.org/W2042875144","https://openalex.org/W2083140545","https://openalex.org/W2125227861","https://openalex.org/W2132280281","https://openalex.org/W2143631149","https://openalex.org/W2147694185","https://openalex.org/W2156026066","https://openalex.org/W2158454296","https://openalex.org/W2161932631","https://openalex.org/W6628750762","https://openalex.org/W6629099397","https://openalex.org/W6636681434","https://openalex.org/W6637947691","https://openalex.org/W6661308837","https://openalex.org/W6682094280","https://openalex.org/W6684023299"],"related_works":["https://openalex.org/W2150478723","https://openalex.org/W4365511202","https://openalex.org/W4300560926","https://openalex.org/W2608662023","https://openalex.org/W794897257","https://openalex.org/W2047547708","https://openalex.org/W2618942403","https://openalex.org/W4280494444","https://openalex.org/W2507459813","https://openalex.org/W2120737997"],"abstract_inverted_index":{"The":[0,44,178],"discovery":[1],"of":[2,11,133,157,165,194],"sequential":[3],"patterns,":[4],"which":[5],"extends":[6],"beyond":[7],"frequent":[8],"item-set":[9],"finding":[10],"association":[12],"rule":[13],"mining,":[14,129],"has":[15,66],"become":[16],"a":[17,25,29,107,120,186],"challenging":[18],"task":[19],"due":[20,80],"to":[21,35,38,57,67,81,92,136],"its":[22],"complexity.":[23],"Essentially,":[24],"user":[26,52],"would":[27],"specify":[28],"minimum":[30],"support":[31,139],"threshold":[32],"with":[33],"respect":[34],"the":[36,41,51,59,63,82,94,99,124,144,152,158],"database":[37,175],"find":[39],"out":[40],"desired":[42],"patterns.":[43],"mining":[45,189],"process":[46,65,79],"is":[47],"usually":[48],"iterative":[49],"since":[50],"must":[53],"try":[54],"various":[55],"thresholds":[56],"obtain":[58],"satisfactory":[60],"result.":[61],"Therefore,":[62],"time-consuming":[64],"be":[68],"repeated":[69],"several":[70,192],"times.":[71],"However,":[72],"current":[73],"approaches":[74],"are":[75],"inadequate":[76],"for":[77,87,102,112,196],"such":[78],"long":[83],"execution":[84,96],"time":[85,97,101],"required":[86],"each":[88,103],"trial.":[89],"In":[90,147],"order":[91],"minimize":[93],"total":[95],"and":[98,141,162],"response":[100],"trial,":[104],"we":[105,149],"propose":[106],"knowledge":[108,121],"base":[109,122],"assisted":[110],"algorithm":[111,153],"interactive":[113,197],"sequence":[114,188,198],"discovery,":[115],"called":[116],"KISP.":[117],"KISP":[118,172,183],"constructs":[119],"accumulating":[123],"pattern":[125],"information":[126],"in":[127],"individual":[128],"eliminates":[130],"considerable":[131],"amount":[132],"potential":[134],"patterns":[135],"facilitate":[137],"efficient":[138],"counting,":[140],"speeds":[142],"up":[143],"whole":[145],"process.":[146],"addition,":[148],"further":[150],"optimize":[151],"by":[154,191],"direct":[155],"generations":[156],"reduced":[159],"candidate":[160],"sets":[161],"concurrent":[163],"counting":[164],"variable":[166],"sized":[167],"candidates.":[168],"For":[169],"some":[170],"queries,":[171],"may":[173],"eliminate":[174],"access":[176],"completely.":[177],"conducted":[179],"experiments":[180],"show":[181],"that":[182],"outperforms":[184],"GSP,":[185],"state-of-the-art":[187],"algorithm,":[190],"orders":[193],"magnitudes":[195],"discovery.":[199]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}