Download Now Free registration required
The goal of ubiquitous computing is to create intelligent environment. To make the environment adapt rationally according to the desire of users, the system should be able to guess users' interest, by learning users' preferences. Users' preferences are sometimes conflicting and needs to be resolved. When many users are involved in a ubiquitous environment, the decisions of one user can be affected by the desires of others. This makes learning and prediction of user preferences difficult. In this paper, the authors prove that learning and prediction of user preference is NP-Hard.
- Format: PDF
- Size: 646.33 KB