In:
網際網路技術學刊, Angle Publishing Co., Ltd., Vol. 24, No. 1 ( 2023-01), p. 135-147
Abstract:
〈p〉As a sub-problem of pattern discovery, utility-oriented pattern mining has recently emerged as a focus of researchers’ attention and offers broad application prospects. Considering the dynamic characteristics of the input databases, incremental utility mining methods have been proposed, aiming to discover implicit information/ patterns whose importance/utility is not less than a user-specified threshold from incremental databases. However, due to the explosive growth of the search space, most existing methods perform unsatisfactorily under the low utility threshold, so there is still room for improvement in terms of running efficiency and pruning capacity. Motivated by this, we provide an effective and efficient method called IDHUP by designing an indexed partitioned utility list structure and employing four pruning strategies. With the proposed data structure, IDHUP can not only dynamically update the utility values of patterns but also avoid visiting non-occurred patterns. Moreover, to further exclude ineligible patterns and avoid unnecessary exploration, we put forward the remaining utility reducing strategy and three other revised pruning strategies. Experiments on various datasets demonstrated that the designed IDHUP algorithm has the best performance in terms of running time compared to state-of-the-art algorithms.〈/p〉
〈p〉 〈/p〉
Type of Medium:
Online Resource
ISSN:
1607-9264
,
1607-9264
Uniform Title:
IDHUP: Incremental Discovery of High Utility Pattern
DOI:
10.53106/160792642023012401013
Language:
Unknown
Publisher:
Angle Publishing Co., Ltd.
Publication Date:
2023
