Updating high-utility pattern trees with transaction ...

11 downloads 0 Views 1MB Size Report
Chun-Wei Lin & Binbin Zhang & Wensheng Gan &. Bo-Wei ... Department of Electrical Engineering, National Cheng Kung University, Tainan, Taiwan e-mail: ...
Multimed Tools Appl DOI 10.1007/s11042-014-2178-9

Updating high-utility pattern trees with transaction modification Chun-Wei Lin & Binbin Zhang & Wensheng Gan & Bo-Wei Chen & Seungmin Rho & Tzung-Pei Hong

Received: 28 May 2014 / Revised: 12 June 2014 / Accepted: 1 July 2014 # Springer Science+Business Media New York 2014

Abstract Traditional association-rule mining only concerns the occurrence frequencies of the items in a binary database. In real-world applications, customers may buy several copies of the purchased items. Other factors such as profit, quantity, or price should be concerned to measure the utilities of the purchased items. High-utility itemsets mining was thus proposed to consider the factors of quantity and profit. Two-phase model was the most commonly way C.