High Utility Itemset Mining by Using Binary PSO Algorithm with V-shaped Transfer Function and Nonlinear Acceleration Coefficient Strategy

다국어 초록 (Multilingual Abstract)

The goal of pattern mining is to identify novel patterns in a database. High utility itemset mining (HUIM) is a research direction for pattern mining. This is different from frequent itemset mining (FIM), which additionally considers the quantity and profit of the commodity. Several algorithms have been used to mine high utility itemsets (HUIs). The original BPSO algorithm lacks local search capabilities in the subsequent stage, resulting in insufficient HUIs to be mined. Compared to the transfer function used in the original PSO algorithm, the V-shaped transfer function more sufficiently reflects the probability between the velocity and position change of the particles. Considering the influence of the acceleration factor on the particle motion mode and trajectory, a nonlinear acceleration strategy was used to enhance the search ability of the particles. Experiments show that the number of mined HUIs is 73% higher than that of the original BPSO algorithm, which indicates better performance of the proposed algorithm.

참고문헌 (Reference)

1 Sun Xiang, "The influence of dynamic nonlinear acceleration coefficients on PSO" 33 (33): 131-134, 2011

2 C. Shui-Ii, "Study on the Nonlinear Strategy of Acceleration Coefficient in Particle Swarm Optimization (PSO) Algorithm" 4 : 047-, 2007

3 F. Xiang, "Setting and experimental analysis of acceleration factor in particle swarm optimization algorithm" 11 (11): 146-151, 2006

4 A. Ratanweera, "Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients" 8 (8): 240-255, 2004

5 J. Agrawal, "SET-PSObased approach for mining positive and negative association rules" 45 (45): 453-471, 2014

6 S. Mirjalili, "S-shaped versus V-shaped transfer functions for binary particle swarm optimization" 9 : 1-14, 2013

7 J. Kennedy, "Particle swarm optimization" IEEE 4 : 1942-1948, 1995

8 R. Chan, "Mining high utility itemsets" 19 (19): 19-26, 2003

9 Z. Zhong-jie, "Frequent item sets mining from high-dimensional dataset based on a novel binary particle swarm optimization" 23 (23): 1700-1708, 2016

10 S. Kannimuthu, "Discovery of high utility itemsets using genetic algorithm with ranked mutation" 28 (28): 337-359, 2014

11 E. Rashedi, "BGSA: binary gravitational search algorithm" 9 (9): 727-745, 2009

12 K. Indira, "Association rule mining through adaptive parameter control in particle swarm optimization" 30 (30): 251-277, 2015

13 H. Jiang, "A multiobjective PSO approach of mining association rules for affective design based on online customer reviews" 29 (29): 381-403, 2018

14 J. Kennedy, "A discrete binary version of particle swarm algorithm" 5 : 4104-4108, 1997

15 J. C. -W. Lin, "A binary PSO approach to mine high-utility itemsets" 21 (21): 5103-5121, 2016

16 H. Yao, "A Foundational Approach to Mining Itemset Utilities from Databases" 482-486, 2004