Vertical Mining for High Utility Itemsets

被引:0
|
作者
Song, Wei [1 ]
Liu, Yu [1 ]
Li, Jinhong [1 ]
机构
[1] North China Univ Technol, Coll Informat Engn, Beijing 100144, Peoples R China
关键词
data mining; frequent itemset; high utility itemset; vertical database layout; ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, high utility itemsets mining becomes one of the most important research issues in data mining due to its ability to consider different profit values for every item. In the past studies, most algorithms generate high utility itemsets from a set of transactions in horizontal data format. Inspired by the problem of frequent itemset mining, vertical mining may be a promising approach superior to horizontal mining. In this paper, a high utility itemsets mining algorithm based on vertical database layout is proposed. Candidate high utility itemsets are discovered by intersection of covers at first. Then, high utility itemsets are checked within candidates by scanning database once. Thus, the advantages of vertical database layout, such as low storage, and high efficiency, are utilized. Experimental results show that the proposed algorithm is both efficient and scalable.
引用
收藏
页码:429 / 434
页数:6
相关论文
共 50 条
  • [41] A NOVEL ALGORITHM FOR MINING FUZZY HIGH UTILITY ITEMSETS
    Lai, Cheng-Ping
    Chung, Pau-Choo
    Tseng, Vincent S.
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2010, 6 (10): : 4347 - 4361
  • [42] Mining High Utility Itemsets Using Prefix Trees and Utility Vectors
    Qu, Jun-Feng
    Fournier-Viger, Philippe
    Liu, Mengchi
    Hang, Bo
    Hu, Chunyang
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (10) : 10224 - 10236
  • [43] New approaches for mining high utility itemsets with multiple utility thresholds
    Huynh, Bao
    Tung, N. T.
    Nguyen, Trinh D. D.
    Trinh, Cuong
    Snasel, Vaclav
    Nguyen, Loan
    APPLIED INTELLIGENCE, 2024, 54 (01) : 767 - 790
  • [44] Mining high utility itemsets in large high dimensional data
    Yu, Guangzhu
    Li, Keqing
    Shao, Shihuang
    FIRST INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, : 17 - +
  • [45] Generalized maximal utility for mining high average-utility itemsets
    Wei Song
    Lu Liu
    Chaomin Huang
    Knowledge and Information Systems, 2021, 63 : 2947 - 2967
  • [46] Generalized maximal utility for mining high average-utility itemsets
    Song, Wei
    Liu, Lu
    Huang, Chaomin
    KNOWLEDGE AND INFORMATION SYSTEMS, 2021, 63 (11) : 2947 - 2967
  • [47] A Fuzzy Approach for Mining High Utility Quantitative Itemsets
    Wang, Chia-Ming
    Chen, Shyh-Huei
    Huang, Yin-Fu
    2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 1909 - +
  • [48] Efficiently mining uncertain high-utility itemsets
    Lin, Jerry Chun-Wei
    Gan, Wensheng
    Fournier-Viger, Philippe
    Hong, Tzung-Pei
    Tseng, Vincent S.
    SOFT COMPUTING, 2017, 21 (11) : 2801 - 2820
  • [49] Mining High-Utility Itemsets with Irregular Occurrence
    Laoviboon, Supachai
    Amphawan, Komate
    2017 9TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST), 2017, : 89 - 94
  • [50] New approaches for mining high utility itemsets with multiple utility thresholds
    Bao Huynh
    N. T. Tung
    Trinh D. D. Nguyen
    Cuong Trinh
    Vaclav Snasel
    Loan Nguyen
    Applied Intelligence, 2024, 54 : 767 - 790