02428nas a2200241   4500000000100000000000100001008004100002260001200043653001600055653002900071653002300100653003200123653003100155653003100186100002100217700002300238245009800261856008300359300000900442490001300451520170800464022001402172       9998                            d  c01/202410aData Mining10aEvolutionary Computation10aFitness Estimation10aParticle Swarm Optimization10aThreshold-Raising Strategy10aTop-k High-Utility Itemset1 aSimen Carstensen1 aJerry Chun-Wei Lin00aTKU-PSO: An Efficient Particle Swarm Optimization Model for Top-K High-Utility Itemset Mining  uhttps://www.ijimai.org/journal/sites/default/files/2024-01/ip2024_01_002_1.pdf  a1-120 vIn press3 aTop-k high-utility itemset mining (top- HUIM) is a data mining procedure used to identify the most valuable patterns within transactional data. Although many algorithms are proposed for this purpose, they require substantial execution times when the search space is vast. For this reason, several meta-heuristic models have been applied in similar utility mining problems, particularly evolutionary computation (EC). These algorithms are beneficial as they can find optimal solutions without exploring the search space exhaustively. However, there are currently no evolutionary heuristics available for top-k HUIM. This paper addresses this issue by proposing an EC-based particle swarm optimization model for top-k HUIM, which we call TKU-PSO. In addition, we have developed several strategies to relieve the computational complexity throughout the algorithm. First, redundant and unnecessary candidate evaluations are avoided by utilizing explored solutions and estimating itemset utilities. Second, unpromising items are pruned during execution based on a thresholdraising concept we call minimum solution fitness. Finally, the traditional population initialization approach is revised to improve the model’s ability to find optimal solutions in huge search spaces. Our results show that TKU-PSO is faster than state-of-the-art competitors in all datasets tested. Most notably, existing algorithms could not complete certain experiments due to excessive runtimes, whereas our model discovered the correct solutions within seconds. Moreover, TKU-PSO achieved an overall accuracy of 99.8% compared to 16.5% with the current heuristic approach, while memory usage was the smallest in 2/3 of all tests.  a1989-1660