Pervasive computing environment and users’ demand for multimedia personalization precipitate a need for personalization tools to help people access desired multimedia content at anytime, anywhere, through any devices. User preference learning plays an important role in multimedia personalization. In this paper, we propose a learning approach to acquire and update user preference for multimedia personalization in pervasive computing environment. The approach is based on Master-Slave architecture, of which master device is a device with strong capabilities, such as PC, TV with STB (set-on-box) or PDR (Personal Digital Recorder), etc, and slave devices are pervasive terminals with limited resources. The preference learning and update is done in the master device by utilizing overall user feedback information collected from different devices as opposed to other traditional learning methods that just use partial feedback information in one device. The slave devices are responsible for obs...