Information Gain Clustering through Prototype-Embedded Genetic K-Mean Algorithm (IGCPGKA): a novel heuristic approach for personalisation of cold start problem

Authors:
Mohd Abdul Hameed;S. Ramachandram;Omar Al Jadaan
Affiliations:
Osmania University, Hyderabad, AP, India;Osmania University, Hyderabad, AP, India;Medical and Health Sciences University, Ras Al-Khaimah, United Arab Emirates
Venue:
Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
Year:
2012

Citing 8
Cited 0

Getting to know you: learning new user preferences in recommender systems

Proceedings of the 7th international conference on Intelligent user interfaces
Machine Learning

Machine Learning
Learning Collaborative Information Filters

ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
FGKA: a Fast Genetic K-means Clustering Algorithm

Proceedings of the 2004 ACM symposium on Applied computing
A Prototypes-Embedded Genetic K-means Algorithm

ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
IGCEGA: A Novel Heuristic Approach for Personalisation of Cold Start Problem

CSNT '11 Proceedings of the 2011 International Conference on Communication Systems and Network Technologies
Genetic K-means algorithm

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Information Gain Clustering through Prototype - Embedded Genetic K-Mean Algorithm (IGCPGKA) is a novel heuristic used in Recommendation System (RS) for solving personalization problems. In a bid to generate information on the behavior and effectiveness of Prototype-Embedded Genetic K-mean Algorithm (PGKA) -- a clustering algorithm - in Recommender System (RS) used in personalization of cold start problem, IGCPGKA is proposed, developed and experimented upon in this work/paper. IGCPGKA is derived from IGCEGA (Information Gain Clustering through Elitizt Genetic Algorithm). The main difference between the two algorithms is articulated and exhibited in the clustering stage, and precisely, PGKA is used in IGCPGKA, while EGA (Elitizt Genetic Algorithm) is used in IGCEGA for clustering purposes. The effects of these differences have created positive results in terms of better recommendation for IGCPGKA and this fact is supported by the two evaluation metrics used in this work, namely Expected Utility (EU) and Mean Absolute Error (MAE). A comparison with other heuristics for personalization of cold start problem - such as Information Gain Clustering Neighbor through Bisecting K-Mean Algorithm (IGCN), Information Gain Clustering through Genetic Algorithm (IGCGA), entropy and popularity -- showed that IGCPGKA emerged vector by producing the best recommendation and this fact is also supported by the two evaluation metrics used in this work.