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 条
  • [41] Prediction Of Peptides Binding To MHC Class I Alleles By Partial Periodic Pattern Mining
    Meydan, Cem
    Sezerman, Ugur
    Otu, Hasan
    2009 INTERNATIONAL JOINT CONFERENCE ON BIOINFORMATICS, SYSTEMS BIOLOGY AND INTELLIGENT COMPUTING, PROCEEDINGS, 2009, : 315 - +
  • [42] Analyzing of incremental high utility pattern mining based on tree structures
    Lee, Judae
    Yun, Unil
    Lee, Gangin
    HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2017, 7
  • [43] Two Sliding Window Control Based High Utility Pattern Mining
    Londhe, Swapnali
    Mahajan, Rupesh
    2018 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION (ICCUBEA), 2018,
  • [44] Efficient Chain Structure for High-Utility Sequential Pattern Mining
    Lin, Jerry Chun-Wei
    Li, Yuanfa
    Fournier-Viger, Philippe
    Djenouri, Youcef
    Zhang, Ji
    IEEE ACCESS, 2020, 8 : 40714 - 40722
  • [45] A New Algorithm of Mining High Utility Sequential Pattern in Streaming Data
    Tang, Huijun
    Liu, Yangguang
    Wang, Le
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2019, 12 (01) : 342 - 350
  • [46] An algorithm for mining high utility patterns based on pattern-growth
    Wang, Le
    Xiong, Song-Quan
    Chang, Yan-Fen
    Wang, Shui
    Zidonghua Xuebao/Acta Automatica Sinica, 2015, 41 (09): : 1616 - 1626
  • [47] Efficient Tree Structures for High Utility Pattern Mining in Incremental Databases
    Ahmed, Chowdhury Farhan
    Tanbeer, Syed Khairuzzaman
    Jeong, Byeong-Soo
    Lee, Young-Koo
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2009, 21 (12) : 1708 - 1721
  • [48] Fast algorithm for high utility pattern mining with the sum of item quantities
    Ryang, Heungmo
    Yun, Unil
    Ryu, Keun Ho
    INTELLIGENT DATA ANALYSIS, 2016, 20 (02) : 395 - 415
  • [49] Efficient Algorithm for Mining High Utility Pattern Considering Length Constraints
    Singh, Kuldeep
    INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 2019, 15 (03) : 1 - 27
  • [50] Fuzzy High-Utility Pattern Mining based on the Hadoop Framework
    Wu, Jimmy Ming-Tai
    Srivastava, Gautam
    Wei, Min
    Lin, Jerry Chun-Wei
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 5413 - 5420