Mining High Utility Partial Periodic Pattern by GPA

被引:0
|
作者
Hong, Tzung-Pei [1 ]
Hsu, Jen-Hao [2 ]
Yang, Kung-Jiuan [3 ]
Lan, Guo-Cheng [4 ]
Lin, Jerry Chun-Wei [5 ]
Wang, Shyue-Liang [6 ]
机构
[1] Natl Univ Kaohsiung, Dept Comp Sci & Informat Engn, Kaohsiung, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung, Taiwan
[3] Natl Cheng Kung Univ, Dept Mfg Informat & Syst, Tainan, Taiwan
[4] Natl Cheng Kung Univ, Dept Comp Sci & Informat Engn, Tainan, Taiwan
[5] Harbin Inst Technol, Shenzhen Grad Sch, Sch Comp Sci & Technol, Shenzhen, Peoples R China
[6] Natl Univ Kaohsiung, Dept Informat Management, Kaohsiung, Taiwan
关键词
data mining; gradually pruning; utility; partial periodic pattern;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Different from full periodic patterns, partial periodic patterns could ignore the occurrence of some events in time positions. In this paper, we have presented a gradually pruning algorithm (GPA) for reducing the number of candidate patterns in the mining process. It is based on the two-phased periodic utility upper-bound (PUUB) model and could avoid information loss. Compared to the original approach without gradually pruning, the one proposed here could reduce the execution time but get the same desired results.
引用
收藏
页码:820 / 824
页数:5
相关论文
共 50 条
  • [1] High Utility Periodic Frequent Pattern Mining in Multiple Sequences
    Chen, Chien-Ming
    Zhang, Zhenzhou
    Wu, Jimmy Ming-Tai
    Lakshmanna, Kuruva
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 137 (01): : 733 - 759
  • [2] Mining Periodic High Utility Sequential Patterns
    Tai Dinh
    Van-Nam Huynh
    Bac Le
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2017, PT I, 2017, 10191 : 545 - 555
  • [3] A Survey of Correlated High Utility Pattern Mining
    Almoqbily, Rashad S.
    Rauf, Azhar
    Quradaa, Fahmi H.
    IEEE ACCESS, 2021, 9 : 42786 - 42800
  • [4] ProUM: High Utility Sequential Pattern Mining
    Gan, Wensheng
    Lin, Jerry Chun-Wei
    Zhang, Jiexiong
    Chao, Han-Chieh
    Fujita, Hamido
    Yu, Philip S.
    2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 767 - 773
  • [5] On Incremental High Utility Sequential Pattern Mining
    Wang, Jun-Zhe
    Huang, Jiun-Long
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2018, 9 (05)
  • [6] PHM: Mining Periodic High-Utility Itemsets
    Fournier-Viger, Philippe
    Lin, Jerry Chun-Wei
    Quang-Huy Duong
    Thu-Lan Dam
    ADVANCES IN DATA MINING: APPLICATIONS AND THEORETICAL ASPECTS, 2016, 9728 : 64 - 79
  • [7] Applying the maximum utility measure in high utility sequential pattern mining
    Lan, Guo-Cheng
    Hong, Tzung-Pei
    Tseng, Vincent S.
    Wang, Shyue-Liang
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (11) : 5071 - 5081
  • [8] Projection-based partial periodic pattern mining for event sequences
    Yang, Kung-Jiuan
    Hong, Tzung-Pei
    Chen, Yuh-Min
    Lan, Guo-Cheng
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (10) : 4232 - 4240
  • [9] Wireless Spectrum Occupancy Prediction Based on Partial Periodic Pattern Mining
    Huang, Pei
    Liu, Chin-Jung
    Yang, Xi
    Xiao, Li
    Chen, Jin
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (07) : 1925 - 1934
  • [10] HUOPM: High-Utility Occupancy Pattern Mining
    Gan, Wensheng
    Lin, Jerry Chun-Wei
    Fournier-Viger, Philippe
    Chao, Han-Chieh
    Yu, Philip S.
    IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (03) : 1195 - 1208