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).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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
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)
Danielsson, P.E.: Euclidean distance mapping. Comput. Graph. Image Process. 14(3), 227–248 (1980)
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)
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)
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)
Fan, W., Stolfo, S.J., Zhang, J.X., Chan, P.K.: AdaCost: misclassification cost-sensitive boosting. In: ICML, pp. 97–105 (1999)
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)
Hunt, E.B., Marin, J., Stone, P.J.: Experiments in induction (1966)
Jadhav, S.D., Channe, H.: Comparative study of \(knn\), Naive Bayes and decisiontree classification techniques. Int. J. Sci. Res. 5(1), 1842 (2016)
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)
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)
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)
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)
Min, F., He, H.P., Qian, Y.H., Zhu, W.: Test-cost-sensitive attribute reduction. Inf. Sci. 181(22), 4928–4942 (2011)
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)
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)
Turney, P.D.: Cost-sensitive classification: empirical evaluation of a hybrid genetic decision tree induction algorithm. J. Artif. Intell. Res. 2, 369–409 (1994)
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)
Yao, Y.: Three-way decisions with probabilistic rough sets. Inf. Sci. 180(3), 341–353 (2010)
Zhang, H.R., Min, F.: Three-way recommender systems based on random forests. Knowl.-Based Syst. 91, 275–286 (2016)
Zhang, H.R., Min, F., Shi, B.: Regression-based three-way recommendation. Inf. Sci. 378, 444–461 (2017)
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)
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)
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)
Zhang, S.C.: Cost-sensitive classification with respect to waiting cost. Knowl.-Based Syst. 23(5), 369–378 (2010)
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)
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)
Zheng, M., Min, F., Zhang, H.R., Chen, W.B.: Fast recommendations with the m-distance. IEEE Access 4, 1464–1468 (2016)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
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)