The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - Aug. (2012 vol.24)
pp: 1478-1490
P. Tamayo , Oracle Corp., Burlington, MA, USA
ABSTRACT
In this paper, we describe the problem of recommending conference sessions to attendees and show how novel extensions to traditional model-based recommender systems, as suggested in Adomavicius and Tuzhilin [CHECK END OF SENTENCE], can address this problem. We introduce Recommendation Engine by CONjoint Decomposition of ITems and USers (RECONDITUS)-a technique that is an extension of preference-based recommender systems to recommend items from a new disjoint set to users from a new disjoint set. The assumption being that preferences exhibited by users with known usage behavior (e.g., past conference session attendance), which can be abstracted by projections of user and item matrices, will be similar to ones of new (different) users where the basic environment and item domain are the same (e.g., new conference). RECONDITUS requires no item ratings, but operates on observed user behavior such as past conference session attendance. The RECONDITUS paradigm consists of projections of both user and item data, and the learning of relationships in projected space. Once established, the relationships enable predicting new relationships and provide associated recommendations. The approach can encompass several traditional data mining problems where both clustering and prediction are necessary. RECONDITUS has been evaluated using data from the Oracle OpenWorld conference.
INDEX TERMS
sparse matrices, collaborative filtering, data mining, matrix decomposition, recommender systems, Oracle OpenWorld conference, disjoint user-item sets, conference sessions, recommendation engine, conjoint decomposition of item and users, preference-based recommender systems, model-based recommender systems, known usage behavior, item matrices, item domain, user matrices, user behavior, RECONDITUS paradigm, data mining problem, Matrix decomposition, Recommender systems, Collaboration, Abstracts, Data models, Data mining, Sparse matrices, data mining., Recommender systems, collaborative filtering, extensions to recommender systems
CITATION
P. Tamayo, "Extending Recommender Systems for Disjoint User/Item Sets: The Conference Recommendation Problem", IEEE Transactions on Knowledge & Data Engineering, vol.24, no. 8, pp. 1478-1490, Aug. 2012, doi:10.1109/TKDE.2011.90
REFERENCES
[1] G. Adomavicius and A. Tuzhilin, "Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 6, pp. 734-749, June 2005.
[2] P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl, "Grouplens: An Open Architecture for Collaborative Filtering of Netnews," Proc. ACM Conf. Computer Supported Cooperative Work (CSCW), 1994.
[3] P. Resnick and H.R. Varian, "Recommender Systems Introduction to the Special Section," Comm. ACM, vol. 40, no. 3, pp. 56-58, 1997.
[4] J.L. Herlocker, J.A. Konstan, A. Borchers, and J. Riedl, "An Algorithmic Framework for Performing Collaborative Filtering," Proc. 22nd Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '99), 1999.
[5] D. Heckerman, D. Maxwell Chickering, C. Meek, R. Rounthwaite, and C.M. Kadie, Dependency Networks for Collaborative Filtering and Data Visualization," Proc. 16th Conf. Uncertainty in Artificial Intelligence, pp. 264-273, 2000.
[6] G. Linden, B. Smith, and J. York, "Amazon.com Recommendations: Item-to-Item Collaborative Filtering," IEEE Internet Computing, vol. 7, no. 1, pp. 76-80, Jan./Feb. 2003.
[7] J.S. Breese, D. Heckerman, and C. Kadie, "Empirical Analysis of Predictive Algorithms for Collaborative Filtering," Proc. 14th Conf. Uncertainty in Artificial Intelligence, 1998.
[8] M. Deshpande and G. Karypis, "Item-Based Top-n Recommendation Algorithms," ACM Trans. Information Systems, vol. 22, no. 1, pp. 143-177, 2004.
[9] B.M. Sarwar, G. Karypis, J.A. Konstan, and J.T. Riedl, "Application of Dimensionality Reduction in Recommender System a Case Study," Proc. ACM WebKDD, 2000.
[10] T. Hofmann, "Latent Semantic Models for Collaborative Filtering," ACM Trans. Information Systems, vol. 22, no. 1, pp. 89-115, 2004.
[11] B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, "Item-Based Collaborative Filtering Recommendation Algorithms," Proc. 10th Int'l Conf. World Wide Web (WWW '01), 2001.
[12] Survey of Text Mining: Clustering, Classification, and Retrieval, M. Berry, ed. Springer, 2003.
[13] D.D. Lee and H.S. Seung, "Learning the Parts of Objects by Non-Negative Matrix Factorization," Nature, vol. 401, pp. 788-791, 1999.
[14] D.D. Lee and H.S. Seung, "Algorithms for Non-Negative Matrix Factorization," Proc. Advances in Neural Information Processing Systems, vol. 13, pp. 556-562, 2001.
[15] A. Ben-Israel and T.N.E. Greville, Generalized Inverses: Theory and Applications. Springer, 2003.
[16] Subramanian and Tamayo et al., "Gene Set Enrichment Analysis: A Knowledge-Based Approach for Interpreting Genome-Wide Expression Profiles," Proc. Nat'l Academy of Sciences USA, vol. 102, no. 43, pp. 15545-15550, Oct. 2005.
[17] R. von Mises, , Mathematical Theory of Probability and Statistics. Academic Press, 1964.
[18] I. Feinerer, K. Hornik, and D. Meyer, "Text Mining Infrastructure in R," J. Statistical Software, vol. 25, no. 5, pp. 1-54, ISSN 1548-7660, cran.r-project.org/web/packages/tm/index.html, Mar. 2008.
[19] The R Project, http:/www.r-project.org/, 2012.
[20] Oracle OpenWorld, http://www.oracle.com/openworld/2008index.html , 2008.
[21] J. Flynn New and Improved Schedule Builder, http://blogs. oracle.com/oracleopenworld/ 2008/07new_and_improved_ schedule_builder.htm , July 2008.
[22] R. Jin, L. Si, and C. Zhai, "Preference-Based Graphic Models for Collaborative Filtering," Proc. 19th Conf. Uncertainty in Artificial Intelligence (UAI '03), Aug. 2003a.
[23] R. Jin, L. Si, C. Zhai, and J. Callan, "Collaborative Filtering with Decoupled Models for Preferences and Ratings," Proc. 12th Int'l Conf. Information and Knowledge Management (CIKM '03), Nov. 2003b.
[24] M.N. Schmidt, O. Winther, and L.K. Hansen, "Bayesian Non-Negative Matrix Factorization," Procs. Eighth Int'l Conf. Independent Component Analysis and Signal Separation, 2009.
[25] G. Adomavicius and A. Tuzhilin, "Context-Aware Recommender Systems," Recommender Systems Handbook, F. Ricci and L. Rokach, eds. Springer Verlag Gmbh, 2011.
[26] G. Adomavicius, R. Sankaranarayanan, S. Sen, and A. Tuzhilin, "Incorporating Contextual Information in Recommender Systems Using a Multidimensional Approach," ACM Trans. Information Systems, vol. 23, pp. 103-145, 2005.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool