Abstract:Collaborative Filtering (CF) is the most prevalent technique in recommender systems and facilitates the high-quality recommendations by identifying similar users based on their logged history of prior transactions. However, accuracy of recommendations and sparsity are still major concerns related to CF recommendation techniques. Recent research in CF is investigating the use of Association Rule Mining (ARM) for extracting high-level information and thereby providing more accurate recommendations. However, determination of the threshold values for support and confidence measures affect the quality of association rules. Moreover, the traditional ARM algorithms are based on market basket analysis and therefore degrade computation efficiency by mining too many association rules which are not appropriate for a given user. The proposed approach attempts to improve the quality of recommendations through the application of Multi-objective Particle Swarm Optimization (MOPSO) algorithm for ARM in the framework of CF. Consequently, by considering support and confidence measures as different objectives, the MOPSO based ARM model extracts only useful and eminent direct association rules which are optimal in the wider sense that no other rules are superior to them when both objectives are simultaneously considered. In addition, computational efficiency is enhanced by mining rules only for the given user and over the related transactional database. Further, the present work explores the indirect (transitive) association between users as well as between items for providing more accurate recommendations even with highly sparse history of transactions. In order to evaluate the effectiveness of our approach, we conducted an experimental study using the MovieLens data set. Experimental results clearly reveal that the proposed method consistently outperform other traditional CF based methods as measured by recommendation accuracy, precision, and recall.

Evolutionary Multi-Objective Optimization Framework for Mining Association Rules

A new evolutionary optimization based on multi-objective firefly algorithm for mining numerical association rules

Cambrian Explosion Algorithm for Multi-Objective Association Rules Mining

An animal dynamic migration optimization method for directional association rule mining

Evolutionary Multi-Objective Optimization Algorithm for Community Detection in Complex Social Networks

An Optimized Method for Mining Biological Data Multilevel Association Rules

A Parallel/Distributed Algorithmic Framework for Mining All Quantitative Association Rules

A Reference Point-Based Evolutionary Algorithm Solves Multi and Many-Objective Optimization Problems: Method and Validation

Enhancing collaborative filtering recommendations by utilizing multi-objective particle swarm optimization embedded association rule mining

An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints

MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition

Mining of Multi-Relational Association Rules

Employing Multi-Objective Search and Machine Learning to Mine Cross Product Line Rules: A Technical Report

U-NSGA-III: A Unified Evolutionary Optimization Procedure for Single, Multiple, and Many Objectives: Proof-of-Principle Results

A fast and elitist multiobjective genetic algorithm: NSGA-II

A Metaheuristic Perspective on Extracting Numeric Association Rules: Current Works, Applications, and Recommendations

A Two-stage Evolutionary Framework For Multi-objective Optimization

Optimization of constrained multiple-objective reliability problems using evolutionary algorithms

Efficient Method for Mining Multiple-Level and Generalized Association Rules

Using Multi-Objective Search and Machine Learning to Infer Rules Constraining Product Configurations

Evolutionary Multi-Objective Optimization Algorithm Framework with Three Solution Sets