STUDIA INFORMATICA 2010 Volume 31 Number 2A (89) Szymon CHOJNACKI, Mieczysław KŁOPOTEK Instytut Podstaw Informatyki Polskiej Akademii Nauk ENSEMBLE OF INCREMENTAL MULTILABEL CLASSIFIERS FOR TAG RECOMMENDING IN SOCIAL NETWORKS Summary. The purpose of this article is to present profits and costs of enriching state of the art real life tag recommender system with incremental learning mechanisms. We describe modifications to a system that successfully participated in Online Task of ECML/PKDD Discovery Challenge 2009. The system’s architecture follows an idea to construct hierarchical ensemble of simple classifiers, which was implemented in various ways by the systems with highest performance in the Challenge. The system is currently integrated as a web service with BibSonomy bookmarking portal and outperforms other algorithms in terms of effective latency. We focus on incremental learning techniques that improve quality of the system’s recommendations, but do not raise maintainability, efficiency or reliability issues. Keywords: Tag recommender, multilabel classification, social networks RODZINA PRZYROSTOWYCH KLASYFIKATORÓW WIELOETYKIETOWYCH DLA REKOMENDACJI OTAGOWAŃ W SIECIACH SPOŁECZNYCH Streszczenie. Celem artykułu jest prezentacja korzyści i zagrożeń związanych ze wzbogaceniem systemu rekomendującego otagowania o mechanizmy uczenia przy- rostowego. Opisujemy modyfikacje do systemu, który z powodzeniem brał udział w konkursie ECML/PKDD Discovery Challenge. Architektura systemu oparta jest na idei wspólnej dla systemów, które osiągnęły najwyższe oceny podczas konkursu i składa się z hierarchicznego łączenia wyników prostych klasyfikatorów. Opisywany system jest obecnie zintegrowany z serwisem internetowym BibSonomy i osiąga naj- wyższe oceny ze względu na czas dostarczania rekomendacji dla użytkowników. W tym artykule skupiamy uwagę na zastosowaniu technik uczenia przyrostowego, które nie powodują znacznego obniżenia prędkości systemu lub obniżają jego nieza- wodność we wdrożeniu w środowisku badawczym. Słowa kluczowe: rekomendacje otagowań, sieci społeczne