Matches in SemOpenAlex for { <https://semopenalex.org/work/W2941657435> ?p ?o ?g. }
- W2941657435 abstract "High-utility sequential pattern mining is an emerging topic in the field of Knowledge Discovery in Databases. It consists of discovering subsequences having a high utility (importance) in sequences, referred to as high-utility sequential patterns (HUSPs). HUSPs can be applied to many real-life applications, such as market basket analysis, E-commerce recommendation, click-stream analysis and scenic route planning. For example, in economics and targeted marketing, understanding economic behavior of consumers is quite challenging, such as finding credible and reliable information on product profitability. Several algorithms have been proposed to address this problem by efficiently mining utility-based useful sequential patterns. Nevertheless, the performance of these algorithms can be unsatisfying in terms of runtime and memory usage due to the combinatorial explosion of the search space for low utility threshold and large databases. Hence, this paper proposes a more efficient algorithm for the task of high-utility sequential pattern mining, called HUSP-ULL. It utilizes a lexicographic sequence (LS)-tree and a utility-linked (UL)-list structure to fast discover HUSPs. Furthermore, two pruning strategies are introduced in HUSP-ULL to obtain tight upper-bounds on the utility of candidate sequences, and reduce the search space by pruning unpromising candidates early. Substantial experiments both on real-life and synthetic datasets show that the proposed algorithm can effectively and efficiently discover the complete set of HUSPs and outperforms the state-of-the-art algorithms." @default.
- W2941657435 created "2019-05-03" @default.
- W2941657435 creator A5000962921 @default.
- W2941657435 creator A5013544266 @default.
- W2941657435 creator A5035486218 @default.
- W2941657435 creator A5036357902 @default.
- W2941657435 creator A5047504079 @default.
- W2941657435 creator A5066646399 @default.
- W2941657435 date "2019-04-27" @default.
- W2941657435 modified "2023-09-25" @default.
- W2941657435 title "Fast Utility Mining on Complex Sequences" @default.
- W2941657435 cites W1484413656 @default.
- W2941657435 cites W1608194207 @default.
- W2941657435 cites W1641039719 @default.
- W2941657435 cites W1842433003 @default.
- W2941657435 cites W1968940768 @default.
- W2941657435 cites W1971697515 @default.
- W2941657435 cites W1990800901 @default.
- W2941657435 cites W2003018564 @default.
- W2941657435 cites W2015045861 @default.
- W2941657435 cites W2015296596 @default.
- W2941657435 cites W2017264939 @default.
- W2941657435 cites W2033727591 @default.
- W2941657435 cites W2049785083 @default.
- W2941657435 cites W2067403986 @default.
- W2941657435 cites W2068383400 @default.
- W2941657435 cites W2071242348 @default.
- W2941657435 cites W2099398039 @default.
- W2941657435 cites W2100406636 @default.
- W2941657435 cites W2115482638 @default.
- W2941657435 cites W2125352627 @default.
- W2941657435 cites W2143428105 @default.
- W2941657435 cites W2144309138 @default.
- W2941657435 cites W2144611918 @default.
- W2941657435 cites W2147694185 @default.
- W2941657435 cites W2151028259 @default.
- W2941657435 cites W2151201497 @default.
- W2941657435 cites W2153028052 @default.
- W2941657435 cites W2157169143 @default.
- W2941657435 cites W2158454296 @default.
- W2941657435 cites W2161637667 @default.
- W2941657435 cites W2183819092 @default.
- W2941657435 cites W2227296972 @default.
- W2941657435 cites W2229420030 @default.
- W2941657435 cites W2251030740 @default.
- W2941657435 cites W2406806423 @default.
- W2941657435 cites W2507635762 @default.
- W2941657435 cites W2522335225 @default.
- W2941657435 cites W2604029285 @default.
- W2941657435 cites W2774847083 @default.
- W2941657435 cites W2777804614 @default.
- W2941657435 cites W2783483776 @default.
- W2941657435 cites W2805697508 @default.
- W2941657435 cites W2900897168 @default.
- W2941657435 cites W2937863287 @default.
- W2941657435 cites W80315153 @default.
- W2941657435 doi "https://doi.org/10.48550/arxiv.1904.12248" @default.
- W2941657435 hasPublicationYear "2019" @default.
- W2941657435 type Work @default.
- W2941657435 sameAs 2941657435 @default.
- W2941657435 citedByCount "1" @default.
- W2941657435 countsByYear W29416574352019 @default.
- W2941657435 crossrefType "posted-content" @default.
- W2941657435 hasAuthorship W2941657435A5000962921 @default.
- W2941657435 hasAuthorship W2941657435A5013544266 @default.
- W2941657435 hasAuthorship W2941657435A5035486218 @default.
- W2941657435 hasAuthorship W2941657435A5036357902 @default.
- W2941657435 hasAuthorship W2941657435A5047504079 @default.
- W2941657435 hasAuthorship W2941657435A5066646399 @default.
- W2941657435 hasBestOaLocation W29416574351 @default.
- W2941657435 hasConcept C10138342 @default.
- W2941657435 hasConcept C108010975 @default.
- W2941657435 hasConcept C113174947 @default.
- W2941657435 hasConcept C114614502 @default.
- W2941657435 hasConcept C119857082 @default.
- W2941657435 hasConcept C124101348 @default.
- W2941657435 hasConcept C129361004 @default.
- W2941657435 hasConcept C134306372 @default.
- W2941657435 hasConcept C154945302 @default.
- W2941657435 hasConcept C159254197 @default.
- W2941657435 hasConcept C162324750 @default.
- W2941657435 hasConcept C177264268 @default.
- W2941657435 hasConcept C187736073 @default.
- W2941657435 hasConcept C199360897 @default.
- W2941657435 hasConcept C202444582 @default.
- W2941657435 hasConcept C2778112365 @default.
- W2941657435 hasConcept C2780451532 @default.
- W2941657435 hasConcept C33923547 @default.
- W2941657435 hasConcept C41008148 @default.
- W2941657435 hasConcept C54355233 @default.
- W2941657435 hasConcept C6557445 @default.
- W2941657435 hasConcept C86803240 @default.
- W2941657435 hasConcept C9652623 @default.
- W2941657435 hasConceptScore W2941657435C10138342 @default.
- W2941657435 hasConceptScore W2941657435C108010975 @default.
- W2941657435 hasConceptScore W2941657435C113174947 @default.
- W2941657435 hasConceptScore W2941657435C114614502 @default.
- W2941657435 hasConceptScore W2941657435C119857082 @default.
- W2941657435 hasConceptScore W2941657435C124101348 @default.
- W2941657435 hasConceptScore W2941657435C129361004 @default.