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 条
  • [31] Mining high utility pattern with negative items in dynamic databases
    Han, Meng
    Zhang, Ni
    Wang, Le
    Li, Xiaojuan
    Cheng, Haodong
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2022, 37 (08) : 5325 - 5353
  • [32] Efficient mining of high utility pattern with considering of rarity and length
    Kim, Donggyu
    Yun, Unil
    APPLIED INTELLIGENCE, 2016, 45 (01) : 152 - 173
  • [33] UHUOPM: High Utility Occupancy Pattern Mining in Uncertain Data
    Chen, Chien-Ming
    Chen, Lili
    Gan, Wensheng
    Qiu, Lina
    Ding, Weiping
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 3066 - 3071
  • [34] High-utility sequential pattern mining in incremental database
    Yan, Huizhen
    Li, Fengyang
    Hsieh, Ming-Chia
    Wu, Jimmy Ming-Tai
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):
  • [35] Improved Strategy for High-Utility Pattern Mining Algorithm
    Wang, Le
    Wang, Shui
    Li, Haiyan
    Zhou, Chunliang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [36] An efficient algorithm for mining periodic high-utility sequential patterns
    Duy-Tai Dinh
    Bac Le
    Philippe Fournier-Viger
    Van-Nam Huynh
    Applied Intelligence, 2018, 48 : 4694 - 4714
  • [37] An efficient algorithm for mining periodic high-utility sequential patterns
    Duy-Tai Dinh
    Bac Le
    Fournier-Viger, Philippe
    Van-Nam Huynh
    APPLIED INTELLIGENCE, 2018, 48 (12) : 4694 - 4714
  • [38] Productive-Associated Periodic High-Utility Itemsets Mining
    Ismail, Walaa
    Hassan, Mohammad Mehedi
    Fortino, Giancarlo
    PROCEEDINGS OF THE 2017 IEEE 14TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC 2017), 2017, : 637 - 642
  • [39] Utility Pattern Mining Algorithm Based on Improved Utility Pattern Tree
    Xing, Shuning
    Liu, Fangai
    Wang, Jiwei
    Pang, Lin
    Xu, Zhenguo
    2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2015, : 258 - 261
  • [40] Mining relevant partial periodic pattern of multi-source time series data
    Xun, Yaling
    Wang, Linqing
    Yang, Haifeng
    Cai, JiangHui
    INFORMATION SCIENCES, 2022, 615 : 638 - 656