Information Filtering via a Scaling-Based Function

19Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.

Abstract

Finding a universal description of the algorithm optimization is one of the key challenges in personalized recommendation. In this article, for the first time, we introduce a scaling-based algorithm (SCL) independent of recommendation list length based on a hybrid algorithm of heat conduction and mass diffusion, by finding out the scaling function for the tunable parameter and object average degree. The optimal value of the tunable parameter can be abstracted from the scaling function, which is heterogeneous for the individual object. Experimental results obtained from three real datasets, Netflix, MovieLens and RYM, show that the SCL is highly accurate in recommendation. More importantly, compared with a number of excellent algorithms, including the mass diffusion method, the original hybrid method, and even an improved version of the hybrid method, the SCL algorithm remarkably promotes the personalized recommendation in three other aspects: solving the accuracy-diversity dilemma, presenting a high novelty, and solving the key challenge of cold start problem. © 2013 Qiu et al.

Figures

  • Figure 1. An illustration of the resource reallocation process. (a) for the PBS method, and (b) for the HTS method. doi:10.1371/journal.pone.0063531.g001
  • Figure 2. The tunable parameter l on the object average degree k. The black, red, green, blue and dark yellow lines are for the recommendation list lengths of L~10, 20, 30, 40 and 50, respectively. doi:10.1371/journal.pone.0063531.g002
  • Figure 3. The rescaled tunable parameter l vs. the rescaled object average degree k’. The black, red, green, blue and dark yellow lines are for the recommendation list lengths of L~10, 20, 30, 40 and 50, respectively. doi:10.1371/journal.pone.0063531.g003
  • Table 1. The performance of the PBS, HHP, OHHP and SCL methods.
  • Table 2. The improvement percentage of the SCL against the PBS, HHP and OHHP methods.
  • Figure 4. The object-degree dependent ranking score rk vs. the object degree. The black, red, green and blue lines are for the HHP, PBS, OHHP and SCL methods, respectively. doi:10.1371/journal.pone.0063531.g004
  • Figure 5. The degree distribution p(k) of the objects in the top L~50 recommendation list. The black, red, green and blue lines are for the HHP, PBS, OHHP and SCL methods, respectively. doi:10.1371/journal.pone.0063531.g005
  • Figure 6. The tunable parameter l on the object degree

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Qiu, T., Zhang, Z. K., & Chen, G. (2013). Information Filtering via a Scaling-Based Function. PLoS ONE, 8(5). https://doi.org/10.1371/journal.pone.0063531

Readers over time

‘13‘16‘17‘18‘21‘2400.751.52.253

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 2

50%

Lecturer / Post doc 1

25%

Researcher 1

25%

Readers' Discipline

Tooltip

Physics and Astronomy 1

33%

Business, Management and Accounting 1

33%

Computer Science 1

33%

Save time finding and organizing research with Mendeley

Sign up for free
0