Skip to main content
Article
Opportunistic mining of top-n high utility patterns
Information Sciences
  • Junqiang Liu, Zhejiang Gongshang University
  • Xingxing Zhang, Zhejiang Gongshang University
  • Benjamin C.M. Fung, McGill University
  • Jiuyong Li, University of South Australia
  • Farkhund Iqbal, Zayed University
ORCID Identifiers

0000-0001-8423-2906

Document Type
Article
Publication Date
5-1-2018
Abstract

© 2018 Elsevier Inc. Mining high utility patterns is an important data mining problem that is formulated as finding patterns whose utilities are no less than a threshold. As the mining results are very sensitive to such a threshold, it is difficult for users to specify an appropriate one. An alternative formulation of the problem is to find the top-n high utility patterns. However, the second formulation is more challenging because the corresponding threshold is unknown in advance and the solution search space becomes even larger. When there are very long patterns prior algorithms simply cannot work to mine top-n high utility patterns even for very small n. This paper proposes a novel algorithm for mining top-n high utility patterns that are long. The proposed algorithm adopts an opportunistic pattern growth approach and proposes five opportunistic strategies for scalably maintaining shortlisted patterns, for efficiently computing utilities, and for estimating tight upper bounds to prune search space. Extensive experiments show that the proposed algorithm is 1 to 3 orders of magnitude more efficient than the state-of-the-art top-n high utility pattern mining algorithms, and it is even up to 2 orders of magnitude faster than high utility pattern mining algorithms that are tuned with an optimal threshold.

Publisher
Elsevier Inc.
Keywords
  • Frequent patterns,
  • High utility patterns,
  • Pattern mining,
  • Top-n interesting patterns,
  • Utility mining
Scopus ID
85042298601
Indexed in Scopus
Yes
Open Access
Yes
Open Access Type
Green: A manuscript of this publication is openly available in a repository
https://ap01.alma.exlibrisgroup.com/view/delivery/61USOUTHAUS_INST/12156615780001831
Citation Information
Junqiang Liu, Xingxing Zhang, Benjamin C.M. Fung, Jiuyong Li, et al.. "Opportunistic mining of top-n high utility patterns" Information Sciences Vol. 441 (2018) p. 171 - 186 ISSN: <a href="https://v2.sherpa.ac.uk/id/publication/issn/0020-0255" target="_blank">0020-0255</a>
Available at: http://works.bepress.com/farkhund-iqbal/147/