Mining Significant Utility Discriminative Patterns in Quantitative Databases

被引:0
|
作者
Tang, Huijun [1 ,2 ]
Wang, Jufeng [1 ]
Wang, Le [3 ]
机构
[1] Ningbo Univ Finance & Econ, Fac Finance & Informat, Ningbo 315175, Peoples R China
[2] Ningbo Univ, Fac Elect Engn & Comp Sci, Ningbo 315211, Peoples R China
[3] Ningbo Univ Finance & Econ, Fac Digital Technol & Engn, Ningbo 315175, Peoples R China
关键词
high utility pattern; sampling; quantitative database; COVID-19; EFFICIENT ALGORITHMS; ITEMSETS;
D O I
10.3390/math11040950
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Drawing a discriminative pattern in quantitative datasets is often represented to return a high utility pattern (HUP). The traditional methods output patterns with a utility above a pre-given threshold. Nevertheless, the current user-centered algorithm requires outputting the results in a timely manner to strengthen the interaction between the mining system and users. Pattern sampling can return results with a probability guarantee in a short time, and it could be a candidate technology to mine such discriminative patterns. In this paper, a novel approach named HUPSampler is proposed to sample one potential HUP, which is extracted with probability significance according to its utility in the database. HUPSampler introduces an interval constraint on the length of HUP and randomly extracts an integer k according to the utility proportion firstly; then, the HUPs could be obtained efficiently from a random tree by using a pattern growth way, and finally, it returns a HUP of length k randomly. The experimental study shows that HUPSampler is efficient in regard to memory usage, runtime, and utility distribution. In addition, case studies show that HUPSampler can be significantly used in analyzing the COVID-19 epidemic by identifying critical locations.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Mining Discriminative High Utility Patterns
    Lin, Jerry Chun-Wei
    Gan, Wensheng
    Fournier-Viger, Philippe
    Hong, Tzung-Pei
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2016, PT II, 2016, 9622 : 219 - 229
  • [2] Mining frequent weighted utility patterns with dynamic weighted items from quantitative databases
    Nguyen, Ham
    Le, Nguyen
    Bui, Huong
    Le, Tuong
    APPLIED INTELLIGENCE, 2023, 53 (16) : 19629 - 19646
  • [3] Mining frequent weighted utility patterns with dynamic weighted items from quantitative databases
    Ham Nguyen
    Nguyen Le
    Huong Bui
    Tuong Le
    Applied Intelligence, 2023, 53 : 19629 - 19646
  • [4] Mining Statistically Significant Patterns with High Utility
    Tang, Huijun
    Qian, Jiangbo
    Liu, Yangguang
    Gao, Xiao-Zhi
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2022, 15 (01)
  • [5] Mining Statistically Significant Patterns with High Utility
    Huijun Tang
    Jiangbo Qian
    Yangguang Liu
    Xiao-Zhi Gao
    International Journal of Computational Intelligence Systems, 15
  • [6] Mining closed high utility patterns with negative utility in dynamic databases
    Han, Meng
    Zhang, Ni
    Wang, Le
    Li, Xiaojuan
    Cheng, Haodong
    APPLIED INTELLIGENCE, 2023, 53 (10) : 11750 - 11767
  • [7] Mining closed high utility patterns with negative utility in dynamic databases
    Meng Han
    Ni Zhang
    Le Wang
    Xiaojuan Li
    Haodong Cheng
    Applied Intelligence, 2023, 53 : 11750 - 11767
  • [8] FDHUP: Fast algorithm for mining discriminative high utility patterns
    Lin, Jerry Chun-Wei
    Gan, Wensheng
    Fournier-Viger, Philippe
    Hong, Tzung-Pei
    Chao, Han-Chieh
    KNOWLEDGE AND INFORMATION SYSTEMS, 2017, 51 (03) : 873 - 909
  • [9] FDHUP: Fast algorithm for mining discriminative high utility patterns
    Jerry Chun-Wei Lin
    Wensheng Gan
    Philippe Fournier-Viger
    Tzung-Pei Hong
    Han-Chieh Chao
    Knowledge and Information Systems, 2017, 51 : 873 - 909
  • [10] Mining frequent weighted utility itemsets in hierarchical quantitative databases
    Nguyen, Ham
    Le, Tuong
    Nguyen, Minh
    Fournier-Viger, Philippe
    Tseng, Vincent S. S.
    Vo, Bay
    KNOWLEDGE-BASED SYSTEMS, 2022, 237