A multi-agent brokerage platform for media content recommendation

Bruno Veloso ; Benedita Malheiro ; Juan Carlos Burguillo

International Journal of Applied Mathematics and Computer Science, Tome 25 (2015), p. 513-527 / Harvested from The Polish Digital Mathematics Library

Résumé

Near real time media content personalisation is nowadays a major challenge involving media content sources, distributors and viewers. This paper describes an approach to seamless recommendation, negotiation and transaction of personalised media content. It adopts an integrated view of the problem by proposing, on the business-to-business (B2B) side, a brokerage platform to negotiate the media items on behalf of the media content distributors and sources, providing viewers, on the business-to-consumer (B2C) side, with a personalised electronic programme guide (EPG) containing the set of recommended items after negotiation. In this setup, when a viewer connects, the distributor looks up and invites sources to negotiate the contents of the viewer personal EPG. The proposed multi-agent brokerage platform is structured in four layers, modelling the registration, service agreement, partner lookup, invitation as well as item recommendation, negotiation and transaction stages of the B2B processes. The recommendation service is a rule-based switch hybrid filter, including six collaborative and two content-based filters. The rule-based system selects, at runtime, the filter(s) to apply as well as the final set of recommendations to present. The filter selection is based on the data available, ranging from the history of items watched to the ratings and/or tags assigned to the items by the viewer. Additionally, this module implements (i) a novel item stereotype to represent newly arrived items, (ii) a standard user stereotype for new users, (iii) a novel passive user tag cloud stereotype for socially passive users, and (iv) a new content-based filter named the collinearity and proximity similarity (CPS). At the end of the paper, we present off-line results and a case study describing how the recommendation service works. The proposed system provides, to our knowledge, an excellent holistic solution to the problem of recommending multimedia contents.

Détail

Publié le : 2015-01-01

Zbl 1321.93062

EUDML-ID : urn:eudml:doc:271759

Bibliographie

[000] Abouzakhar, N. and Bello Abdulazeez, M. (2009). A fingerprint matching model using unsupervised learning approach, 3rd International Conference on Cybercrime Forensics Education & Training, Canterbury, UK.

[001] Al-Shamri, M.Y.H. (2014). Power coefficient as a similarity measure for memory-based collaborative recommender systems, Expert Systems with Applications 41(13): 5680-5688.

[002] Ardissono, L., Gena, C., Torasso, P., Bellifemine, F., Difino, A. and Negro, B. (2004). User modeling and recommendation techniques for personalized electronic program guides, in L. Ardissono, A. Kobsa and M.T. Maybury (Eds.), Personalized Digital Television, Springer, Dordrecht, pp. 3-26.

[003] Bansal, N., Blum, A. and Chawla, S. (2004). Correlation clustering, Machine Learning 56(1-3): 89-113. | Zbl 1089.68085

[004] Barragáns-Martínez, A.B., Costa-Montenegro, E., Burguillo, J.C., Rey-López, M., Mikic-Fonte, F.A. and Peleteiro, A. (2010a). A hybrid content-based and item-based collaborative filtering approach to recommend TV programs enhanced with singular value decomposition, Information Sciences 180(22): 4290-4311.

[005] Barragáns-Martínez, A.B., Rey-López, M., Costa Montenegro, E., Mikic-Fonte, F.A., Burguillo, J.C. and Peleteiro, A. (2010b). Exploiting social tagging in a web 2.0 recommender system, IEEE Internet Computing 14(6): 23-30.

[006] Basu, C., Hirsh, H.and Cohen, W. (1998). Recommendation as classification: Using social and content-based information in recommendation, 15th National/10th Conference on Artificial Intelligence/Innovative Applications of Artificial Intelligence, Madison, WI, USA, pp. 714-720.

[007] Burke, R. (2002). Hybrid recommender systems: Survey and experiments, User Modeling and User-adapted Interaction 12(4): 331-370. | Zbl 1030.68607

[008] Cannon, R.L., Dave, J.V. and Bezdek, J. (1986). Efficient implementation of the fuzzy c-means clustering algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence 8(2): 248-255. | Zbl 0602.68084

[009] Colomo-Palacios, R., González-Carrasco, I., López-Cuadrado, J.L. and García-Crespo, Á (2012). ReSySTER: A hybrid recommender system for scrum team roles based on fuzzy and rough sets, International Journal of Applied Mathematics and Computer Science 22(4): 801-816, DOI: 10.2478/v10006-012-0059-9. | Zbl 1292.90003

[010] Di Noia, T., Mirizzi, R., Ostuni, V. C., Romito, D. and Zanker, M. (2012). Linked open data to support content-based recommender systems, Proceedings of the 8th International Conference on Semantic Systems, Graz, Austria, pp. 1-8.

[011] Dunn, J.C. (1973). A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters, Journal of Cybernetics 3(3): 32-57. | Zbl 0291.68033

[012] Endert, H., Küster, T., Hirsch, B. and Albayrak, S. (2007). Mapping BPMN to agents: An analysis, Agents, Web-Services, and Ontologies Integrated Methodologies, Durham, UK, pp. 43-58.

[013] Ghazanfar, M.A. and Prugel-Bennett, A. (2010). A scalable, accurate hybrid recommender system, 3rd International Conference on Knowledge Discovery and Data Mining, WKDD'10, Phuket, Thailand, pp. 94-98.

[014] Herlocker, J.L., Konstan, J.A., Borchers, A. and Riedl, J. (1999). An algorithmic framework for performing collaborative filtering, Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA, USA, pp. 230-237.

[015] Herlocker, J.L., Konstan, J.A., Terveen, L.G. and Riedl, J.T. (2004). Evaluating collaborative filtering recommender systems, ACM Transactions on Information Systems 22(1): 5-53.

[016] Kurapati, K., Gutta, S., Schaffer, D., Martino, J. and Zimmerman, J. (2001). A multi-agent TV recommender, Proceedings of the UM 2001 Workshop on Personalization in Future TV, Sonthofen, Germany.

[017] Lau, R.Y. (2007). Towards a web services and intelligent agents-based negotiation system for B2B ecommerce, Electronic Commerce Research and Applications 6(3): 260-273.

[018] Li, H., Cai, F. and Liao, Z. (2012). Content-based filtering recommendation algorithm using HMM, Proceedings of the 4th International Conference on Computational and Information Sciences (ICCIS), Chongqing, China, pp. 275-277.

[019] Melville, P., Mooney, R.J. and Nagarajan, R. (2002). Content-boosted collaborative filtering for improved recommendations, 18th National Conference on Artificial Intelligence, Edmonton, Alberta, Canada, pp. 187-192.

[020] Melville, P. and Sindhwani, V. (2010). Recommender systems, Encyclopedia of Machine Learning, Springer, New York, NY, pp. 829-838.

[021] Moreno, M.N., Segrera, S., López, V.F., Muñoz, M.D. and Sánchez, A.L. (2011). Mining semantic data for solving first-rater and cold-start problems in recommender systems, Proceedings of the 15th Symposium on International Database Engineering & Applications, IDEAS '11, Lisbon, Portugal, pp. 256-257.

[022] Papagelis, M. and Plexousakis, D. (2005). Qualitative analysis of user-based and item-based prediction algorithms for recommendation agents, Engineering Applications of Artificial Intelligence 18(7): 781-789.

[023] Pera, M.S. and Ng, Y.-K. (2013). A group recommender for movies based on content similarity and popularity, Information Processing & Management 49(3): 673-687.

[024] Ramappa, M.H. and Krishnamurthy, S. (2013). A comparative study of different feature extraction and classification methods for recognition of handwritten Kannada numerals, International Journal of Database Theory & Application 6(4): 71-90.

[025] Rey-López, M., Díaz-Redondo, R.P., Fernández-Vilas, A. and Pazos-Arias, J.J. (2010). T-learning 2.0: A personalised hybrid approach based on ontologies and folksonomies, in F. Xhafa et al. (Eds.), Computational Intelligence for Technology Enhanced Learning, Berlin/Heidelberg, Springer, pp. 125-142.

[026] Rosaci, D. and Sarnè, G. (2013). Multi-agent technology and ontologies to support personalization in B2C e-commerce, Electronic Commerce Research and Applications 13(1): 13-23, DOI: 10.1016/j.elerap.2013.07.003.

[027] Sarwar, B., Karypis, G., Konstan, J. and Riedl, J. (2002a). Incremental singular value decomposition algorithms for highly scalable recommender systems, Proceedings of the 5th International Conference on Computer and Information Technology, Dhaka, Bangladesh.

[028] Sarwar, B.M., Karypis, G., Konstan, J. and Riedl, J. (2002b). Recommender systems for large-scale e-commerce: Scalable neighborhood formation using clustering, Proceedings of the 5th International Conference on Computer and Information Technology, Dhaka, Bangladesh.

[029] Shani, G., Meisles, A., Gleyzer, Y., Rokach, L. and Ben-Shimon, D. (2007). A stereotypes-based hybrid recommender system for media items, Workshop on Intelligent Techniques for Web Personalization, Vancouver, Canada, pp. 76-83.

[030] Sollenborn, M. and Funk, P. (2002). Category-based filtering and user stereotype cases to reduce the latency problem in recommender systems, in S. Craw and A. Preece (Eds.), Advances in Case-Based Reasoning, Springer, Berlin/Heidelberg, pp. 395-405. | Zbl 1013.68881

[031] Tulyakov, S., Jaeger, S., Govindaraju, V. and Doermann, D. (2008). Review of classifier combination methods, in S. Marinai and H. Fujisawa (Eds.), Machine Learning in Document Analysis and Recognition, Springer, Berlin/Heidelberg, pp. 361-386.

[032] Veloso, B., Sousa, L. and Malheiro, B. (2013). Personalised advertising supported by agents, in S. Omatu et al. (Eds.), Distributed Computing and Artificial Intelligence, Springer, Cham, pp. 473-481.

[033] Vemulapalli, S., Luo, X., Pitrelli, J.F. and Zitouni, I. (2009). Classifier combination techniques applied to coreference resolution, in U. Germann et al. (Eds.), Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Student Research Workshop and Doctoral Consortium, Association for Computational Linguistics, Stroudsburg, PA, pp. 1-6. | Zbl 1204.68237

[034] Vozalis, M.G. and Margaritis, K.G. (2005). Applying SVD on item-based filtering, Proceedings of the 5th International Conference on Intelligent Systems Design and Applications, Wrocław, Poland, pp. 464-469.

[035] Winkler, R., Klawonn, F. and Kruse, R. (2011). Fuzzy c-means in high dimensional spaces, International Journal of Fuzzy System Applications 1(1): 1-16.

[036] Winkler, R., Klawonn, F. and Kruse, R. (2012). Problems of fuzzy c-means clustering and similar algorithms with high dimensional data sets, in W. Gaul et al. (Eds.), Challenges at the Interface of Data Analysis, Computer Science, and Optimization, Springer, Berlin/Heidelberg, pp. 79-87.

[037] Wu, M.-L., Chang, C.-H. and Liu, R.-Z. (2014). Integrating content-based filtering with collaborative filtering using co-clustering with augmented matrices, Expert Systems with Applications 41(6): 2754-2761.

[038] Yanxiang, L., Deke, G., Fei, C. and Honghui, C. (2013). User-based clustering with top-n recommendation on cold-start problem, Proceedings of the 3rd International Conference on Intelligent System Design and Engineering Applications (ISDEA), Hong Kong, China, pp. 1585-1589.

[039] Zhang, L., Tao, Q. and Teng, P. (2014). An improved collaborative filtering algorithm based on user interest, Journal of Software 9(4): 999-1006.

[040] Zhang, Y. and Jiao, J. R. (2007). An associative classification-based recommendation system for personalization in B2c e-commerce applications, Expert Systems with Applications 33(2): 357-367.