{"id":"https://openalex.org/W2509331938","doi":"https://doi.org/10.1142/s0218001417500021","title":"e-NSPFI: Efficient Mining Negative Sequential Pattern from Both Frequent and Infrequent Positive Sequential Patterns","display_name":"e-NSPFI: Efficient Mining Negative Sequential Pattern from Both Frequent and Infrequent Positive Sequential Patterns","publication_year":2016,"publication_date":"2016-08-22","ids":{"openalex":"https://openalex.org/W2509331938","doi":"https://doi.org/10.1142/s0218001417500021","mag":"2509331938"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001417500021","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5040047825","display_name":"Yongshun Gong","orcid":"https://orcid.org/0000-0003-3948-4471"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"funder","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongshun Gong","raw_affiliation_strings":["School of Information, Qilu University of Technology, Jinan 250353, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Information, Qilu University of Technology, Jinan 250353, P. R. China","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040071008","display_name":"Tiantian Xu","orcid":"https://orcid.org/0000-0002-7737-4858"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"funder","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tiantian Xu","raw_affiliation_strings":["School of Information, Qilu University of Technology, Jinan 250353, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Information, Qilu University of Technology, Jinan 250353, P. R. China","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100748278","display_name":"Xiangjun Dong","orcid":"https://orcid.org/0000-0002-5364-5844"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"funder","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangjun Dong","raw_affiliation_strings":["School of Information, Qilu University of Technology, Jinan 250353, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Information, Qilu University of Technology, Jinan 250353, P. R. China","institution_ids":["https://openalex.org/I152269853"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037048102","display_name":"Guohua Lv","orcid":"https://orcid.org/0000-0003-3550-8026"},"institutions":[{"id":"https://openalex.org/I152269853","display_name":"Qilu University of Technology","ror":"https://ror.org/04hyzq608","country_code":"CN","type":"funder","lineage":["https://openalex.org/I152269853"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guohua Lv","raw_affiliation_strings":["School of Information, Qilu University of Technology, Jinan 250353, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Information, Qilu University of Technology, Jinan 250353, P. R. China","institution_ids":["https://openalex.org/I152269853"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.438,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":21,"citation_normalized_percentile":{"value":0.985697,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"31","issue":"02","first_page":"1750002","last_page":"1750002"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9999,"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.9999,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9881,"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"}},{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9658,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sequential-pattern-mining","display_name":"Sequential Pattern Mining","score":0.56327987},{"id":"https://openalex.org/keywords/efficient-algorithm","display_name":"Efficient algorithm","score":0.41696727}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.72912157},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.6155003},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.58784145},{"id":"https://openalex.org/C149490388","wikidata":"https://www.wikidata.org/wiki/Q1718507","display_name":"Sequential Pattern Mining","level":2,"score":0.56327987},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5491479},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.53117657},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4737226},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.41696727},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40738845},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32700917},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25358218},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001417500021","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":4,"referenced_works":["https://openalex.org/W1608194207","https://openalex.org/W2026562765","https://openalex.org/W2195881082","https://openalex.org/W2297283352"],"related_works":["https://openalex.org/W4206822948","https://openalex.org/W2479652880","https://openalex.org/W2374291136","https://openalex.org/W2364229524","https://openalex.org/W2362506879","https://openalex.org/W2352724599","https://openalex.org/W2347219288","https://openalex.org/W2142965034","https://openalex.org/W2069479992","https://openalex.org/W1969663039"],"abstract_inverted_index":{"Negative":[0,147],"sequential":[1,21,45,156],"patterns":[2,46,157,177],"(NSPs),":[3],"which":[4,83,118],"focus":[5],"on":[6],"nonoccurring":[7],"but":[8],"interesting":[9,175],"behaviors":[10],"(e.g.":[11],"missing":[12],"consumption":[13],"records),":[14],"provide":[15],"a":[16,114,131],"special":[17],"perspective":[18],"of":[19,74,98],"analyzing":[20],"patterns.":[22],"So":[23,107],"far,":[24],"very":[25],"few":[26],"methods":[27,39],"have":[28],"been":[29],"proposed":[30,160],"to":[31,81,104,116,135],"solve":[32],"for":[33,125,161],"NSP":[34,42,76,90],"mining":[35,75,126,146,162],"problem,":[36],"and":[37,123,153],"these":[38],"only":[40],"mine":[41],"from":[43,57,67,77,150],"positive":[44,69,155],"(PSPs).":[47],"However,":[48],"as":[49],"many":[50,60],"useful":[51],"negative":[52,176],"association":[53],"rules":[54],"are":[55],"mined":[56],"infrequent":[58,68],"itemsets,":[59],"meaningful":[61],"NSPs":[62],"can":[63,170],"also":[64],"be":[65,86,101,105,121],"found":[66],"sequences":[70],"(IPSs).":[71],"The":[72,164],"challenge":[73],"IPS":[78,84,99,119,138],"is":[79,159],"how":[80],"constrain":[82,117],"could":[85,120],"available":[87,122],"used":[88],"during":[89],"process":[91],"because,":[92],"if":[93],"without":[94],"constraints,":[95],"the":[96],"number":[97],"would":[100],"too":[102],"large":[103],"handled.":[106],"in":[108],"this":[109,137],"study,":[110],"we":[111,129],"first":[112],"propose":[113],"strategy":[115],"utilized":[124],"NSP.":[127,163],"Then":[128],"give":[130],"storage":[132],"optimization":[133],"method":[134],"hold":[136],"information.":[139],"Finally,":[140],"an":[141],"efficient":[142],"algorithm":[143],"called":[144],"Efficient":[145],"Sequential":[148],"Pattern":[149],"both":[151],"Frequent":[152],"Infrequent":[154],"(e-NSPFI)":[158],"experimental":[165],"results":[166],"show":[167],"that":[168],"e-NSPFI":[169],"efficiently":[171],"find":[172],"much":[173],"more":[174],"than":[178],"e-NSP.":[179]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2509331938","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2}],"updated_date":"2025-03-19T09:42:31.277918","created_date":"2016-09-16"}