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 条
  • [21] High-utility pattern mining: A method for discovery of high-utility item sets
    Hu, Jianying
    Mojsilovic, Aleksandra
    PATTERN RECOGNITION, 2007, 40 (11) : 3317 - 3324
  • [22] Discovering Partial Periodic High Utility Itemsets in Temporal Databases
    Reddy, T. Yashwanth
    Kiran, R. Uday
    Toyoda, Masashi
    Reddy, P. Krishna
    Kitsuregawa, Masaru
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PT II, 2019, 11707 : 351 - 361
  • [23] Efficient mining of high utility pattern with considering of rarity and length
    Donggyu Kim
    Unil Yun
    Applied Intelligence, 2016, 45 : 152 - 173
  • [24] Incremental high utility pattern mining with static and dynamic databases
    Unil Yun
    Heungmo Ryang
    Applied Intelligence, 2015, 42 : 323 - 352
  • [25] High Utility Sequential Pattern Mining Using Intelligent Technique
    Joseph, Daison
    Bansal, Gaurav Kumar
    Asha, P.
    PROCEEDINGS OF 2017 IEEE INTERNATIONAL CONFERENCE ON CIRCUIT ,POWER AND COMPUTING TECHNOLOGIES (ICCPCT), 2017,
  • [26] Candidate List Maintenance in High Utility Sequential Pattern Mining
    Buffett, Scott
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2018, : 644 - 652
  • [27] Mining Regional High Utility Co-location Pattern
    Xiong, Meiyu
    Chen, Hongmei
    Wang, Lizhen
    Xiao, Qing
    SPATIAL DATA AND INTELLIGENCE, SPATIALDI 2024, 2024, 14619 : 97 - 107
  • [28] Incremental high utility pattern mining with static and dynamic databases
    Yun, Unil
    Ryang, Heungmo
    APPLIED INTELLIGENCE, 2015, 42 (02) : 323 - 352
  • [29] Analysis of Privacy Preserving Approaches in High Utility Pattern Mining
    Yun, Unil
    Kim, Donggyu
    ADVANCES IN COMPUTER SCIENCE AND UBIQUITOUS COMPUTING, 2017, 421 : 883 - 887
  • [30] An Efficient Candidate Pruning Technique for High Utility Pattern Mining
    Ahmed, Chowdhury Farhan
    Tanbeer, Syed Khairuzzaman
    Jeong, Byeong-Soo
    Lee, Young-Koo
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, 5476 : 749 - 756