{"id":"https://openalex.org/W2005156510","doi":"https://doi.org/10.1109/fskd.2007.402","title":"Mining Frequent Ordered Patterns without Candidate Generation","display_name":"Mining Frequent Ordered Patterns without Candidate Generation","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2005156510","doi":"https://doi.org/10.1109/fskd.2007.402","mag":"2005156510"},"language":"en","primary_location":{"id":"doi:10.1109/fskd.2007.402","doi":"https://doi.org/10.1109/fskd.2007.402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2007.402","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2005156510"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5011838432","display_name":"Cong-Rui Ji","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cong-Rui Ji","raw_affiliation_strings":["State Key Laboratory of Machine Perception, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","Peking Univ., Beijing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Machine Perception, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking Univ., Beijing","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101810080","display_name":"Zhi\u2010Hong Deng","orcid":"https://orcid.org/0000-0002-6088-7534","observed_orcids":["https://orcid.org/0000-0002-6088-7534"]},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-Hong Deng","raw_affiliation_strings":["State Key Laboratory of Machine Perception, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","Peking Univ., Beijing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Machine Perception, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking Univ., Beijing","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.4132,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.52393283,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"402","last_page":"406"},"is_retracted":false,"is_pulled":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/T13373","display_name":"Data Mining and Machine Learning Applications","score":0.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/T10317","display_name":"Advanced Database Systems and Queries","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/fp-tree","display_name":"FP-tree","score":0.9750000238418579},{"id":"https://openalex.org/keywords/candidate-generation","display_name":"candidate generation","score":0.7870000004768372},{"id":"https://openalex.org/keywords/sequential-pattern-mining","display_name":"sequential pattern mining","score":0.8700000047683716},{"id":"https://openalex.org/keywords/temporal-feature-extraction","display_name":"temporal feature extraction","score":0.6520000100135803},{"id":"https://openalex.org/keywords/web-log-analysis","display_name":"web log analysis","score":0.8109999895095825}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.773699939250946},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.7364766597747803},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5745505094528198},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.5742513537406921},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.5413735508918762},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5293139815330505},{"id":"https://openalex.org/C197046077","wikidata":"https://www.wikidata.org/wiki/Q785337","display_name":"Web mining","level":3,"score":0.47821733355522156},{"id":"https://openalex.org/C105445830","wikidata":"https://www.wikidata.org/wiki/Q6322855","display_name":"K-optimal pattern discovery","level":3,"score":0.4776683747768402},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4705149233341217},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4273528456687927},{"id":"https://openalex.org/C87146676","wikidata":"https://www.wikidata.org/wiki/Q5514602","display_name":"GSP Algorithm","level":4,"score":0.42275503277778625},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.13161998987197876},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1204347312450409},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08586528897285461},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0731721818447113},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06830525398254395},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fskd.2007.402","doi":"https://doi.org/10.1109/fskd.2007.402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fskd.2007.402","pdf_url":null,"source":{"id":"https://openalex.org/S4363608217","display_name":"International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W20722260","https://openalex.org/W1506285740","https://openalex.org/W1552379588","https://openalex.org/W2064853889","https://openalex.org/W2099404336","https://openalex.org/W2139880890","https://openalex.org/W2149483835","https://openalex.org/W2156328642","https://openalex.org/W2158454296","https://openalex.org/W2166559705","https://openalex.org/W2384824705","https://openalex.org/W2910285995","https://openalex.org/W3039539181","https://openalex.org/W4252403066"],"related_works":["https://openalex.org/W2156328642","https://openalex.org/W2361099553","https://openalex.org/W7167485980","https://openalex.org/W4407832237","https://openalex.org/W2138732923","https://openalex.org/W1747730592","https://openalex.org/W2115482638","https://openalex.org/W2064853889","https://openalex.org/W1577956469","https://openalex.org/W2388588597"],"abstract_inverted_index":{"Mining":[0],"frequent":[1,17,83,124],"patterns":[2,61,84,105],"is":[3,27,95,114,128],"an":[4,68],"important":[5],"data":[6,90],"mining":[7,19,119],"task":[8],"and":[9,59,78,116,122,127],"has":[10],"been":[11,39],"widely":[12,28],"studied.":[13],"However,":[14],"the":[15,23,31,43,75,103,112,132],"traditional":[16,82,133],"pattern":[18,48],"does":[20],"not":[21,73],"involve":[22],"ordered":[24,44,60,104,125],"problem,":[25,45],"which":[26,94],"exists":[29],"in":[30,81],"real":[32],"world.":[33],"A":[34],"lot":[35],"of":[36,64,99],"papers":[37,66],"have":[38],"proposed":[40],"to":[41,101],"solve":[42,102],"including":[46],"sequential":[47],"mining,":[49,52],"item":[50],"sequences":[51],"temporal":[53],"feature":[54],"extraction,":[55],"web":[56],"log":[57],"study":[58,109],"mining.":[62,85,106],"Most":[63],"these":[65],"used":[67],"APRIORI-based":[69],"algorithm":[70],"hence":[71],"did":[72],"adopt":[74],"wonderful":[76],"ideas":[77],"advanced":[79],"technologies":[80],"This":[86],"paper":[87],"introduced":[88],"a":[89,96],"structure":[91],"called":[92],"FOP-tree":[93,113],"modified":[97],"version":[98],"FP-tree":[100],"The":[107],"performance":[108],"shows":[110],"that":[111],"efficient":[115],"scalable":[117],"for":[118],"both":[120],"long":[121],"short":[123],"patterns,":[126],"much":[129],"faster":[130],"than":[131],"APRIORI-bases":[134],"algorithms":[135],"on":[136],"several":[137],"situations.":[138]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2005156510","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
