Abstract
Graph-based supervised learning is a useful tool to model data supported by powerful algebraic techniques. This paper proposes a novel approach using Graph-based supervised learning to handle the problem of building Recommendation Systems in Social Networks. Specifically, the main contribution of this paper is to propose two ways to construct Recomendations Systems based on Colaborative Filtering. The first way consists in building a feature matrix from the Web of Trust of each user. The second way builds a feature matrix based on similiraties among users according to the criterion of the system without taking into consideration the Web of Trust of the target user.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Graña, M., Apolloni, B., Fiasché, M., Galliani, G., Zizzo, C., Caridakis, G., Siolas, G., Kollias, S., Barrientos, F., San Jose, S.: Social and smart: Towards an instance of subconscious social intelligence. In: Iliadis, L., Papadopoulos, H., Jayne, C. (eds.) EANN 2013, Part II. CCIS, vol. 384, pp. 302–311. Springer, Heidelberg (2013)
Avants, B., Dhillon, P., Kandel, B.M., Cook, P.A., McMillan, C.T., Grossman, M., Gee, J.C.: Eigenanatomy improves detection power for longitudinal cortical change (cited By 3). In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part III. LNCS, vol. 7512, pp. 206–213. Springer, Heidelberg (2012)
Avants, B.B., Libon, D.J., Rascovsky, K., Boller, A., McMillan, C.T., Massimo, L., Coslett, H.B., Chatterjee, A., Gross, R.G., Grossman, M.: Sparse canonical correlation analysis relates network-level atrophy to multivariate cognitive measures in a neurodegenerative population. NeuroImage 84, 698–711 (2014)
Babagholami-Mohamadabadi, B., Jourabloo, A., Zarghami, A., Kasaei, S.: A bayesian framework for sparse representation-based 3-d human pose estimation. IEEE Signal Processing Letters 21(3), 297–300 (2014)
Bi, J., Bennett, K.P., Embrechts, M., Breneman, C.M., Song, M., Guyon, I., Elisseeff, A.: Dimensionality reduction via sparse support vector machines. Journal of Machine Learning Research 3, 2003 (2003)
Bonacich, P.: Power and centrality; A family of measures. American Sociological Review, 52 (1987)
Caetano, T.S., McAuley, J.J.: Li Cheng, Quoc V. Le, and A.J. Smola. Learning graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(6), 1048–1058 (2009)
Cicchello, O., Kremer, S.C.: Inducing grammars from sparse data sets: A survey of algorithms and results. J. Mach. Learn. Res. 4, 603–632 (2003)
Culp, M., Michailidis, G.: Graph-based semisupervised learning. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(1), 174–179 (2008)
Glorot, X., Bordes, A., Bengio, Y.: Deep sparse rectifier neural networks. In: Gordon, G.J., Dunson, D.B. (eds.) Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics (AISTATS 2011), vol. 15, pp. 315–323. Journal of Machine Learning Research - Workshop and Conference Proceedings (2011)
Liu, W., Wang, J., Chang, S.-F.: Robust and scalable graph-based semisupervised learning. Proceedings of the IEEE 100(9), 2624–2638 (2012)
Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online learning for matrix factorization and sparse coding. J. Mach. Learn. Res. 11, 19–60 (2010)
Mayoue, A., Barthelemy, Q., Onis, S., Larue, A.: Preprocessing for classification of sparse data: Application to trajectory recognition. In: 2012 IEEE Statistical Signal Processing Workshop (SSP), pp. 37–40 (August 2012)
Newman, M.: Networks: An Introduction. Oxford University Press, Inc., New York (2010)
Quattoni, A., Collins, M., Darrell, T.: Transfer learning for image classification with sparse prototype representations. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2008, pp. 1–8 (June 2008)
Tipping, M.E.: Sparse bayesian learning and the relevance vector machine. J. Mach. Learn. Res. 1, 211–244 (2001)
Wang, C.-D., Lai, J.-H., Zhu, J.-Y.: Graph-based multiprototype competitive learning and its applications. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 42(6), 934–946 (2012)
Xu, X., Huang, Z., Graves, D., Pedrycz, W.: A clustering-based graph laplacian framework for value function approximation in reinforcement learning. IEEE Transactions on Cybernetics 44(12), 2613–2625 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Nuñez-Gonzalez, J.D., Graña, M. (2015). Graph-Based Learning on Sparse Data for Recommendation Systems in Social Networks. In: Ferrández Vicente, J., Álvarez-Sánchez, J., de la Paz López, F., Toledo-Moreo, F., Adeli, H. (eds) Bioinspired Computation in Artificial Systems. IWINAC 2015. Lecture Notes in Computer Science(), vol 9108. Springer, Cham. https://doi.org/10.1007/978-3-319-18833-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-18833-1_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18832-4
Online ISBN: 978-3-319-18833-1
eBook Packages: Computer ScienceComputer Science (R0)