Abstract: This paper improved on computing neighbor users for active users,which was the crucial step of traditional collaboration filtering algorithm.It proposed a collaboration filtering algorithm combining concept hierarchy and users′ partial similarity so that it could still work on the sparse but partial dense user matrix.This algorithm was applied in EatMe dish recommendation system based on iPhone,and the experimental results showed that the improved algorithm can provide better recall than traditional collaboration filtering algorithm.