FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308222521> ?p ?o ?g. }

• W4308222521 endingPage "1682" @default.
• W4308222521 startingPage "1661" @default.
• W4308222521 abstract "Pattern matching can be used to calculate the support of patterns, and is a key issue in sequential pattern mining (or sequence pattern mining). Nonoverlapping pattern matching means that two occurrences cannot use the same character in the sequence at the same position. Approximate pattern matching allows for some data noise, and is more general than exact pattern matching. At present, nonoverlapping approximate pattern matching is based on Hamming distance, which cannot be used to measure the local approximation between the subsequence and pattern, resulting in large deviations in matching results. To tackle this issue, we present a Nonoverlapping Delta and gamma approximate Pattern matching (NDP) scheme that employs the (δ,γ)-distance to give an approximate pattern matching, where the local and the global distances do not exceed δ and γ, respectively. We first transform the NDP problem into a local approximate Nettree and then construct an efficient algorithm, called the local approximate Nettree for NDP (NetNDP). We propose a new approach called the Minimal Root Distance which allows us to determine whether or not a node has root paths that satisfy the global constraint and to prune invalid nodes and parent-child relationships. NetNDP finds the rightmost absolute leaf of the max root, searches for the rightmost occurrence from the rightmost absolute leaf, and deletes this occurrence. We iterate the above steps until there are no new occurrences. Numerous experiments are used to verify the performance of the proposed algorithm." @default.
• W4308222521 created "2022-11-09" @default.
• W4308222521 creator A5002119636 @default.
• W4308222521 creator A5016833928 @default.
• W4308222521 creator A5034766193 @default.
• W4308222521 creator A5038805449 @default.
• W4308222521 creator A5080738591 @default.
• W4308222521 date "2022-11-12" @default.
• W4308222521 modified "2023-10-14" @default.
• W4308222521 title "NetNDP: Nonoverlapping (delta, gamma)-approximate pattern matching" @default.
• W4308222521 cites W1965567194 @default.
• W4308222521 cites W1988757176 @default.
• W4308222521 cites W2029803875 @default.
• W4308222521 cites W2110723042 @default.
• W4308222521 cites W2140297454 @default.
• W4308222521 cites W2146067709 @default.
• W4308222521 cites W2164274563 @default.
• W4308222521 cites W2321691673 @default.
• W4308222521 cites W2407924934 @default.
• W4308222521 cites W2441366251 @default.
• W4308222521 cites W2537091826 @default.
• W4308222521 cites W2550062805 @default.
• W4308222521 cites W2594808892 @default.
• W4308222521 cites W2758905143 @default.
• W4308222521 cites W2762908080 @default.
• W4308222521 cites W2784172695 @default.
• W4308222521 cites W2790857551 @default.
• W4308222521 cites W2799813871 @default.
• W4308222521 cites W2802410939 @default.
• W4308222521 cites W2810412011 @default.
• W4308222521 cites W2894761743 @default.
• W4308222521 cites W2904161907 @default.
• W4308222521 cites W2914036873 @default.
• W4308222521 cites W2935206337 @default.
• W4308222521 cites W2989566844 @default.
• W4308222521 cites W2994717931 @default.
• W4308222521 cites W2996645849 @default.
• W4308222521 cites W3006291958 @default.
• W4308222521 cites W3013769259 @default.
• W4308222521 cites W3021053579 @default.
• W4308222521 cites W3041954559 @default.
• W4308222521 cites W3082323634 @default.
• W4308222521 cites W3088781576 @default.
• W4308222521 cites W3100105221 @default.
• W4308222521 cites W3125675327 @default.
• W4308222521 cites W3135403747 @default.
• W4308222521 cites W3169551350 @default.
• W4308222521 cites W3177259441 @default.
• W4308222521 cites W3191240255 @default.
• W4308222521 cites W3210621838 @default.
• W4308222521 cites W3210712593 @default.
• W4308222521 cites W4206197977 @default.
• W4308222521 cites W4210655911 @default.
• W4308222521 cites W4210775951 @default.
• W4308222521 cites W4247835392 @default.
• W4308222521 doi "https://doi.org/10.3233/ida-216325" @default.
• W4308222521 hasPublicationYear "2022" @default.
• W4308222521 type Work @default.
• W4308222521 citedByCount "1" @default.
• W4308222521 countsByYear W43082225212023 @default.
• W4308222521 crossrefType "journal-article" @default.
• W4308222521 hasAuthorship W4308222521A5002119636 @default.
• W4308222521 hasAuthorship W4308222521A5016833928 @default.
• W4308222521 hasAuthorship W4308222521A5034766193 @default.
• W4308222521 hasAuthorship W4308222521A5038805449 @default.
• W4308222521 hasAuthorship W4308222521A5080738591 @default.
• W4308222521 hasConcept C105795698 @default.
• W4308222521 hasConcept C11413529 @default.
• W4308222521 hasConcept C114614502 @default.
• W4308222521 hasConcept C134306372 @default.
• W4308222521 hasConcept C137877099 @default.
• W4308222521 hasConcept C153180895 @default.
• W4308222521 hasConcept C154945302 @default.
• W4308222521 hasConcept C165064840 @default.
• W4308222521 hasConcept C193319292 @default.
• W4308222521 hasConcept C2778112365 @default.
• W4308222521 hasConcept C33923547 @default.
• W4308222521 hasConcept C34388435 @default.
• W4308222521 hasConcept C41008148 @default.
• W4308222521 hasConcept C54355233 @default.
• W4308222521 hasConcept C68859911 @default.
• W4308222521 hasConcept C86803240 @default.
• W4308222521 hasConceptScore W4308222521C105795698 @default.
• W4308222521 hasConceptScore W4308222521C11413529 @default.
• W4308222521 hasConceptScore W4308222521C114614502 @default.
• W4308222521 hasConceptScore W4308222521C134306372 @default.
• W4308222521 hasConceptScore W4308222521C137877099 @default.
• W4308222521 hasConceptScore W4308222521C153180895 @default.
• W4308222521 hasConceptScore W4308222521C154945302 @default.
• W4308222521 hasConceptScore W4308222521C165064840 @default.
• W4308222521 hasConceptScore W4308222521C193319292 @default.
• W4308222521 hasConceptScore W4308222521C2778112365 @default.
• W4308222521 hasConceptScore W4308222521C33923547 @default.
• W4308222521 hasConceptScore W4308222521C34388435 @default.
• W4308222521 hasConceptScore W4308222521C41008148 @default.
• W4308222521 hasConceptScore W4308222521C54355233 @default.
• W4308222521 hasConceptScore W4308222521C68859911 @default.
• W4308222521 hasConceptScore W4308222521C86803240 @default.

• next