Search

Recently, a new research field called utility-oriented mining has attracted great attention. However, previous studies have shown a limitation in that they rarely consider the inherent correlation of items among patterns. For example, considering the purchase behaviors of consumers, a high-utility group of products (w.r.t. multi-products) may contain several very high-utility products with some low-utility products. However, it is considered to be a valuable pattern even if this behavior/pattern may not be highly correlated, or even if it happens by chance. In light of these challenges, we propose an efficient utility-mining approach, called non-redundant Co rrelated high- U tility P attern M iner (CoUPM) by considering the positive correlation and profitable value. The derived patterns with high utility and strong positive correlation can lead to more insightful availability than those patterns that only have high profitable values. The utility-list structure is revised and applied to store the necessary information of both correlation and utility. Several pruning strategies are further developed to improve the efficiency for discovering the desired patterns. Experimental results showed that the non-redundant correlated high-utility patterns have more effectiveness than some other kinds of interesting patterns. Moreover, the efficiency of the proposed CoUPM algorithm significantly outperformed the state-of-the-art algorithm. [ABSTRACT FROM AUTHOR]