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 ...