Skip to main content

CSLI: Cost-Sensitive Collaborative Filtering with Local Information Embedding

  • Conference paper
  • First Online:
Rough Sets (IJCRS 2019)

Abstract

Mean absolute error and root mean square error are typically used to evaluate the accuracy of recommender system. However, these evaluation metrics implicitly mean that the cost of different wrong recommendation actions is the same. In this paper, we propose the cost-sensitive collaborative filtering with local information embedding (CSLI) algorithm to handle unequal misclassification costs. First, we employ a clustering algorithm to extract local rating information. Second, we design a collaborative filtering algorithm embedding local rating information to compute the prediction p. Third, we construct a 2 \(\times \) 2 cost matrix by considering different misclassification costs. We employ the trichotomy method to obtain the recommendation threshold \(r_t\) with the cost matrix. Finally, the recommendation actions are determined based on p and \(r_t\). Combined with the cost matrix, we calculate the average misclassification cost and use it to evaluate the performance of the CSLI algorithm. Experimental results show that the proposed algorithm is lower than the state-of-the-art ones in term of average cost.

This work is supported in part by the National Natural Science Foundation of China (Grant 41604114), Natural Science Foundation of Sichuan Province (Grant 2019YJ0314), and Scientific Innovation Group for Youths of Sichuan Province (Grant 2019JDTD0017).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abe, N., Zadrozny, B., Langford, J.: An iterative method for multi-class cost-sensitive learning. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 3–11. ACM (2004)

    Google Scholar 

  2. Benesty, J., Chen, J., Huang, Y., Cohen, I.: Pearson correlation coefficient. In: Cohen, I., Huang, Y., Chen, Jacob, J., Benesty, J. (eds.) Noise Reduction in Speech Processing. STSP, vol. 2, pp. 1–4. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-00296-0_5

    Google Scholar 

  3. Boutros, N., Nasrallah, H., Leighty, R., Torello, M., Tueting, P., Olson, S.: Auditory evoked potentials, clinical vs. research applications. Psychiatry Res. 69(2–3), 183–195 (1997)

    Article  Google Scholar 

  4. Danielsson, P.E.: Euclidean distance mapping. Comput. Graph. Image Process. 14(3), 227–248 (1980)

    Article  Google Scholar 

  5. Domingos, P.: MetaCost: a general method for making classifiers cost-sensitive. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 155–164. ACM (1999)

    Google Scholar 

  6. Ekstrand, M.D., Riedl, J.T., Konstan, J.A., et al.: Collaborative filtering recommender systems. Found. Trends® Hum.-Comput. Interact. 4(2), 81–173 (2011)

    Article  Google Scholar 

  7. Elkan, C.: The foundations of cost-sensitive learning. In: International Joint Conference on Artificial Intelligence, vol. 17, pp. 973–978. Lawrence Erlbaum Associates Ltd. (2001)

    Google Scholar 

  8. Fan, W., Stolfo, S.J., Zhang, J.X., Chan, P.K.: AdaCost: misclassification cost-sensitive boosting. In: ICML, pp. 97–105 (1999)

    Google Scholar 

  9. Hu, Y.F., Koren, Y., Volinsky, C.: Collaborative filtering for implicit feedback datasets. In: Eighth IEEE International Conference on Data Mining, ICDM 2008, pp. 263–272. IEEE (2008)

    Google Scholar 

  10. Hunt, E.B., Marin, J., Stone, P.J.: Experiments in induction (1966)

    Google Scholar 

  11. Jadhav, S.D., Channe, H.: Comparative study of \(knn\), Naive Bayes and decisiontree classification techniques. Int. J. Sci. Res. 5(1), 1842 (2016)

    Google Scholar 

  12. Jia, X.Y., Liao, W.H., Tang, Z.M., Shang, L.: Minimum cost attribute reduction in decision-theoretic rough set models. Inf. Sci. 219, 151–167 (2013)

    Article  MathSciNet  Google Scholar 

  13. Lemire, D., Maclachlan, A.: Slope one predictors for online rating-based collaborative filtering. In: Proceedings of the 2005 SIAM International Conference on Data Mining, pp. 471–475. SIAM (2005)

    Google Scholar 

  14. Li, T.R., Ruan, D., Geert, W., Song, J., Xu, Y.: A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowl.-Based Syst. 20(5), 485–494 (2007)

    Article  Google Scholar 

  15. Ma, Y.Y., Zhang, H.R., Xu, Y.Y., Min, F., Gao, L.: Three-way recommendation integrating global and local information. J. Eng. 2018(16), 1397–1401 (2018)

    Google Scholar 

  16. Min, F., He, H.P., Qian, Y.H., Zhu, W.: Test-cost-sensitive attribute reduction. Inf. Sci. 181(22), 4928–4942 (2011)

    Article  Google Scholar 

  17. Min, F., Liu, F.L., Wen, L.Y., Zhang, Z.H.: Tri-partition cost-sensitive active learning through kNN. Soft Comput. 23, 1–16 (2017)

    Google Scholar 

  18. Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th International Conference on World Wide Web, pp. 285–295. ACM (2001)

    Google Scholar 

  19. Turney, P.D.: Cost-sensitive classification: empirical evaluation of a hybrid genetic decision tree induction algorithm. J. Artif. Intell. Res. 2, 369–409 (1994)

    Article  Google Scholar 

  20. Willmott, C.J., Matsuura, K.: Advantages of the mean absolute error (MAE) over the root mean square error (RMSE) in assessing average model performance. Clim. Res. 30(1), 79–82 (2005)

    Article  Google Scholar 

  21. Yao, Y.: Three-way decisions with probabilistic rough sets. Inf. Sci. 180(3), 341–353 (2010)

    Article  MathSciNet  Google Scholar 

  22. Zhang, H.R., Min, F.: Three-way recommender systems based on random forests. Knowl.-Based Syst. 91, 275–286 (2016)

    Article  Google Scholar 

  23. Zhang, H.R., Min, F., Shi, B.: Regression-based three-way recommendation. Inf. Sci. 378, 444–461 (2017)

    Article  Google Scholar 

  24. Zhang, H.R., Min, F., Zhang, Z.H., Wang, S.: Efficient collaborative filtering recommendations with multi-channel feature vectors. Int. J. Mach. Learn. Cybern. 10, 1–8 (2018)

    Google Scholar 

  25. Zhang, J.B., Li, T.R., Ruan, D., Liu, D.: Neighborhood rough sets for dynamic data mining. Int. J. Intell. Syst. 27(4), 317–342 (2012)

    Article  Google Scholar 

  26. Zhang, L.M., et al.: A forward modeling method based on electromagnetic theory to measure the parameters of hydraulic fracture. Fuel 251, 466–473 (2019)

    Article  Google Scholar 

  27. Zhang, S.C.: Cost-sensitive classification with respect to waiting cost. Knowl.-Based Syst. 23(5), 369–378 (2010)

    Article  Google Scholar 

  28. Zhang, Y., Callan, J., Minka, T.: Novelty and redundancy detection in adaptive filtering. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 81–88. ACM (2002)

    Google Scholar 

  29. Zhao, Z.D., Shang, M.S.: User-based collaborative-filtering recommendation algorithms on hadoop. In: Third International Conference on Knowledge Discovery and Data Mining, WKDD 2010, pp. 478–481. IEEE (2010)

    Google Scholar 

  30. Zheng, M., Min, F., Zhang, H.R., Chen, W.B.: Fast recommendations with the m-distance. IEEE Access 4, 1464–1468 (2016)

    Article  Google Scholar 

  31. Zhou, Z.H., Liu, X.Y.: Training cost-sensitive neural networks with methods addressing the class imbalance problem. IEEE Trans. Knowl. Data Eng. 18(1), 63–77 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Heng-Ru Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, HR., Qian, J., Min, F. (2019). CSLI: Cost-Sensitive Collaborative Filtering with Local Information Embedding. In: Mihálydeák, T., et al. Rough Sets. IJCRS 2019. Lecture Notes in Computer Science(), vol 11499. Springer, Cham. https://doi.org/10.1007/978-3-030-22815-6_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-22815-6_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-22814-9

  • Online ISBN: 978-3-030-22815-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics