In order to improve the mining efficiency of the on-shelf utility itemset mining algorithms with negative item values,the paper proposed a parallel algorithm for mining on-shelf utility itemset with negative item values named DTP-Houn(distributed TPHoun algorithm). Based on MapReduce,the algorithm divides the database according to the on-shelf time periods. The algorithm transforms the mining work into MapReduce job,the Map phase to mine candidates in database fragments,and the Reduce phase to calculate the...