Matches in SemOpenAlex for { <https://semopenalex.org/work/W3013769259> ?p ?o ?g. }
- W3013769259 endingPage "105812" @default.
- W3013769259 startingPage "105812" @default.
- W3013769259 abstract "Sequential pattern mining (SPM) has been applied in many fields. However, traditional SPM neglects the pattern repetition in sequence. To solve this problem, gap constraint SPM was proposed and can avoid finding too many useless patterns. Nonoverlapping SPM, as a branch of gap constraint SPM, means that any two occurrences cannot use the same sequence letter in the same position as the occurrences. Nonoverlapping SPM can make a balance between efficiency and completeness. The frequent patterns discovered by existing methods normally contain redundant patterns. To reduce redundant patterns and improve the mining performance, this paper adopts the closed pattern mining strategy and proposes a complete algorithm, named Nettree for Nonoverlapping Closed Sequential Pattern (NetNCSP) based on the Nettree structure. NetNCSP is equipped with two key steps, support calculation and closeness determination. A backtracking strategy is employed to calculate the nonoverlapping support of a pattern on the corresponding Nettree, which reduces the time complexity. This paper also proposes three kinds of pruning strategies, inheriting, predicting, and determining. These pruning strategies are able to find the redundant patterns effectively since the strategies can predict the frequency and closeness of the patterns before the generation of the candidate patterns. Experimental results show that NetNCSP is not only more efficient but can also discover more closed patterns with good compressibility. Furtherly, in biological experiments NetNCSP mines the closed patterns in SARS-CoV-2 and SARS viruses. The results show that the two viruses are of similar pattern composition with different combinations." @default.
- W3013769259 created "2020-04-03" @default.
- W3013769259 creator A5032245448 @default.
- W3013769259 creator A5034766193 @default.
- W3013769259 creator A5062273342 @default.
- W3013769259 creator A5080738591 @default.
- W3013769259 creator A5086683839 @default.
- W3013769259 date "2020-05-01" @default.
- W3013769259 modified "2023-10-14" @default.
- W3013769259 title "NetNCSP: Nonoverlapping closed sequential pattern mining" @default.
- W3013769259 cites W1800739094 @default.
- W3013769259 cites W1983595396 @default.
- W3013769259 cites W1986079495 @default.
- W3013769259 cites W1988757176 @default.
- W3013769259 cites W1990800901 @default.
- W3013769259 cites W1998959019 @default.
- W3013769259 cites W2010601527 @default.
- W3013769259 cites W2010951842 @default.
- W3013769259 cites W2029955663 @default.
- W3013769259 cites W2036157680 @default.
- W3013769259 cites W2040263621 @default.
- W3013769259 cites W2053767428 @default.
- W3013769259 cites W2057804984 @default.
- W3013769259 cites W2090509093 @default.
- W3013769259 cites W2096126105 @default.
- W3013769259 cites W2097426120 @default.
- W3013769259 cites W2167917691 @default.
- W3013769259 cites W2168196587 @default.
- W3013769259 cites W2288751181 @default.
- W3013769259 cites W2407924934 @default.
- W3013769259 cites W2515543847 @default.
- W3013769259 cites W2537091826 @default.
- W3013769259 cites W2550062805 @default.
- W3013769259 cites W2567142519 @default.
- W3013769259 cites W2569326156 @default.
- W3013769259 cites W2588254752 @default.
- W3013769259 cites W2617103607 @default.
- W3013769259 cites W2729840144 @default.
- W3013769259 cites W2756455002 @default.
- W3013769259 cites W2758905143 @default.
- W3013769259 cites W2775476316 @default.
- W3013769259 cites W2784172695 @default.
- W3013769259 cites W2789717644 @default.
- W3013769259 cites W2792358221 @default.
- W3013769259 cites W2798264189 @default.
- W3013769259 cites W2799813871 @default.
- W3013769259 cites W2802410939 @default.
- W3013769259 cites W2804318406 @default.
- W3013769259 cites W2810307290 @default.
- W3013769259 cites W2883154776 @default.
- W3013769259 cites W2901753218 @default.
- W3013769259 cites W2904161907 @default.
- W3013769259 cites W2909794169 @default.
- W3013769259 cites W2935206337 @default.
- W3013769259 cites W2945072228 @default.
- W3013769259 cites W2949915660 @default.
- W3013769259 cites W2950883513 @default.
- W3013769259 cites W3006291958 @default.
- W3013769259 cites W3100105221 @default.
- W3013769259 cites W758607154 @default.
- W3013769259 doi "https://doi.org/10.1016/j.knosys.2020.105812" @default.
- W3013769259 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/7118609" @default.
- W3013769259 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/32292248" @default.
- W3013769259 hasPublicationYear "2020" @default.
- W3013769259 type Work @default.
- W3013769259 sameAs 3013769259 @default.
- W3013769259 citedByCount "33" @default.
- W3013769259 countsByYear W30137692592020 @default.
- W3013769259 countsByYear W30137692592021 @default.
- W3013769259 countsByYear W30137692592022 @default.
- W3013769259 countsByYear W30137692592023 @default.
- W3013769259 crossrefType "journal-article" @default.
- W3013769259 hasAuthorship W3013769259A5032245448 @default.
- W3013769259 hasAuthorship W3013769259A5034766193 @default.
- W3013769259 hasAuthorship W3013769259A5062273342 @default.
- W3013769259 hasAuthorship W3013769259A5080738591 @default.
- W3013769259 hasAuthorship W3013769259A5086683839 @default.
- W3013769259 hasBestOaLocation W30137692591 @default.
- W3013769259 hasConcept C108010975 @default.
- W3013769259 hasConcept C11413529 @default.
- W3013769259 hasConcept C124101348 @default.
- W3013769259 hasConcept C134306372 @default.
- W3013769259 hasConcept C149490388 @default.
- W3013769259 hasConcept C153180895 @default.
- W3013769259 hasConcept C154945302 @default.
- W3013769259 hasConcept C156884757 @default.
- W3013769259 hasConcept C2524010 @default.
- W3013769259 hasConcept C2776036281 @default.
- W3013769259 hasConcept C2778112365 @default.
- W3013769259 hasConcept C2779545769 @default.
- W3013769259 hasConcept C33923547 @default.
- W3013769259 hasConcept C41008148 @default.
- W3013769259 hasConcept C54355233 @default.
- W3013769259 hasConcept C6557445 @default.
- W3013769259 hasConcept C82691427 @default.
- W3013769259 hasConcept C86803240 @default.
- W3013769259 hasConceptScore W3013769259C108010975 @default.
- W3013769259 hasConceptScore W3013769259C11413529 @default.