Affiliations: Department of Informatics, University of Piraeus, Piraeus 185 34, Greece
Correspondence:
[*]
Corresponding author: Dionisios N. Sotiropoulos, Department of Informatics, University of Piraeus, Piraeus 185 34, Greece. E-mail: [email protected].
Abstract: This paper addresses the problem of recommendation with the context of one-class classification. Specifically, we employ the alternative machine learning framework of Artificial Immune Systems (AIS) in order to develop user-specific preference models. Our approach is based on the fact that users experience a major difficulty in articulating their music preferences while at the same time they are extremely reluctant in providing counter-examples of their music habits. Therefore, developing coherent user models on the grounds of both positive (desirable) and negative (non-desirable) training samples is not a feasible task since the class of non-favorable data patterns is severely under-represented. Our recommendation approach alleviates the need to collect negative feedback form the user by building recommendation models that exclusively rely on the presence of a limited number positive data items. Such models are built, however, by trying to efficiently cover the complementary space of non-desirable patterns. This is achieved through the utilization of V-Detector, an AIS-based one-class classification algorithm, which operates by developing a set of variable-sized detectors for the subspace of non-preferable music items. V-Detector, despite being exclusively fed with instances from the positive class, focuses on delivering an accurate model of the negative space. Based on this complementarity, our recommendation algorithm is able to implicitly model individual user preferences that span arbitrary-shaped and fragmented regions of the complete space of patterns. The proposed recommendation approach was experimentally evaluated in terms of its efficiency to correctly identify the user-defined classes of positive and negative preference. The obtained results justify its superiority against traditional one-class classification approaches.
Keywords: Artificial immune systems, recommender systems, one class classification, negative selection SVM data description
