Common structure and properties of filtering systems

摘要

Recommendation systems have been studied actively since the 1990s. Generally, recommendation systems choose one or more candidates from a set of candidates through a filtering process. Methods of filtering can be divided into two categories: collaborative filtering, in which candidates are chosen based on choices of other persons whose interests or tastes are similar, and content-based filtering, in which items are chosen based on the profile or action history of the recommendee. However, these methods share the same structure in the sense that both of them recommend items based on relevance degrees of items and references, as well as relevance degrees between the recommendee and each reference. Most discussions about recommendation systems focus on the methods of choosing recommended candidates; few focus on foundational concepts of recommendation conditions that systems must satisfy, and problems that current systems have compared with these conditions. In this paper, recommendation systems are reconsidered from the viewpoint of multi-criteria decision making. Conventional filtering methods (e.g., collaborative filtering and content-based filtering) are formulated as linear weighted sum type recommendation systems. Several properties of linear weighted sum type recommendation systems are identified and formulated from the viewpoint of voting.