Browsing NTNU Open by Author "Duong, Quang-Huy"
Now showing items 1-10 of 10
-
An efficient algorithm for mining top-k on-shelf high utility itemsets
Dam, Thu-Lan; Li, Kenli; Fournier-Viger, Philippe; Duong, Quang-Huy (Journal article; Peer reviewed, 2017)High on-shelf utility itemset (HOU) mining is an emerging data mining task which consists of discovering sets of items generating a high profit in transaction databases. The task of HOU mining is more difficult than ... -
Applying temporal dependence to detect changes in streaming data
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil (Journal article; Peer reviewed, 2018)Detection of changes in streaming data is an important mining task, with a wide range of real-life ap- plications. Numerous algorithms have been proposed to efficiently detect changes in streaming data. However, the ... -
CLS-Miner: efficient and effective closed high-utility itemset mining
Dam, Thu-Lan; Li, Kenli; Fournier-Viger, Philippe; Duong, Quang-Huy (Journal article; Peer reviewed, 2018)High-utility itemset mining (HUIM) is a popular data mining task with applications in numerous domains. However, traditional HUIM algorithms often produce a very large set of high-utility itemsets (HUIs). As a result, ... -
Density Guarantee on Finding Multiple Subgraphs and Subtensors
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil (Peer reviewed; Journal article, 2021)Dense subregion (subgraph & subtensor) detection is a well-studied area, with a wide range of applications, and numerous efficient approaches and algorithms have been proposed. Approximation approaches are commonly used ... -
Discovering Periodic Itemsets using Novel Periodicity Measures
Fournier-Viger, Philippe; Yang, Peng; Lin, Chun Wei; Duong, Quang-Huy; Dam, Thu-Lan; Frnda, Jaroslav; Sevcik, Lukas; Voznak, Miroslav (Journal article; Peer reviewed, 2019)Numerous methods can identify patterns exhibiting a periodic behavior. Nonetheless, a problem of these traditional approaches is that the concept of periodic behavior is defined very strictly. Indeed, a pattern is considered ... -
Efficient top-k recently-frequent term querying over spatio-temporal textual streams
Dam, Thu-Lan; Chester, Sean; Nørvåg, Kjetil; Duong, Quang-Huy (Peer reviewed; Journal article, 2021)Massive amounts of data with spatio-temporal-textual information are being generated due to the proliferation of GPS-equipped mobile devices. Much of this data are social media posts, often used to share and spread personal ... -
High Utility Drift Detection in Quantitative Data Streams
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil; Fournier-Viger, Philippe; Dam, Thu-Lan (Journal article; Peer reviewed, 2018)This paper presents an efficient algorithm for detecting changes (drifts) in the utility distributions of patterns, named High Utility Drift Detection in Transactional Data Stream (HUDD-TDS). The algorithm is specifically ... -
Multiple Dense Subtensor Estimation with High Density Guarantee
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil (Chapter, 2020)Dense subtensor detection is a well-studied area, with a wide range of applications, and numerous efficient approaches and algorithms have been proposed. Existing algorithms are generally efficient for dense subtensor ... -
Sketching Streaming Histogram Elements using Multiple Weighted Factors
Duong, Quang-Huy; Ramampiaro, Heri; Nørvåg, Kjetil (Chapter, 2019)We propose a novel sketching approach for streaming data that, even with limited computing resources, enables processing high volume and high velocity data efficiently. Our approach accounts for the fact that a stream of ... -
Towards efficiently mining closed high utility itemsets from incremental databases
Dam, Thu-Lan; Ramampiaro, Heri; Nørvåg, Kjetil; Duong, Quang-Huy (Journal article; Peer reviewed, 2018)The set of closed high-utility itemsets (CHUIs) concisely represents the exact utility of all itemsets. Yet, it can be several orders of magnitude smaller than the set of all high-utility itemsets. Existing CHUI mining ...