skip to main content
10.1145/3172944.3172979acmconferencesArticle/Chapter ViewAbstractPublication PagesiuiConference Proceedingsconference-collections
research-article
Public Access

Interactive Storytelling for Movie Recommendation through Latent Semantic Analysis

Published: 05 March 2018 Publication History

Abstract

Recommendation is essential to many online services; however current systems often provide limited interaction and visualization mechanisms, affecting the user satisfaction of recommendation. This paper presents an interactive recommendation approach for the general public without any knowledge of recommendation or visualization algorithms. Our approach emphasizes interactivity, explicit user input, and semantic information convey with the following two components. First, we propose a Latent Semantic Model that captures the statistical features of semantic concepts on 2D domains and abstracts user preferences for personal recommendation, so that high-dimensional spectral space from the rating records can be understood and interacted with directly. Second, we propose an interactive recommendation approach through a storytelling mechanism for promoting the communication between the user and the recommendation system. We demonstrate and evaluate our approach with a real dataset. Our approach can also be extended to other applications including various online recommendation systems.

References

[1]
Fereshteh Amini, Nathalie Henry Riche, Bongshin Lee, Christophe Hurter, and Pourang Irani. 2015. Understanding data videos: Looking at narrative visualization through the cinematography lens. In Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems. ACM, 1459--1468.
[2]
Benjamin Bach, Natalie Kerracher, Kyle Wm Hall, Sheelagh Carpendale, Jessie Kennedy, and Nathalie Henry Riche. 2016. Telling Stories about Dynamic Networks with Graph Comics. In Proceedings of the Conference on Human Factors in Information Systems (CHI). ACM, New York, United States.
[3]
Fedor Bakalov, Marie-Jean Meurs, Birgitta König-Ries, Bahar Sateli, René Witte, Greg Butler, and Adrian Tsang. 2013. An Approach to Controlling User Models and Personalization Effects in Recommender Systems. In Proceedings of the 2013 International Conference on Intelligent User Interfaces (IUI '13). 49--56.
[4]
Svetlin Bostandjiev, John O'Donovan, and Tobias Höllerer. 2012. TasteWeights: A Visual Interactive Hybrid Recommender System. In Proceedings of the Sixth ACM Conference on Recommender Systems (RecSys '12). 35--42.
[5]
Jeremy Boy, Françoise Detienne, and Jean-Daniel Fekete. 2015. Storytelling in Information Visualizations: Does It Engage Users to Explore Data?. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '15). 1449--1458.
[6]
C. Bryan, K. L. Ma, and J. Woodring. 2016. Temporal Summary Images: An Approach to Narrative Visualization via Interactive Annotation Generation and Placement. IEEE Transactions on Visualization and Computer Graphics (2016).
[7]
Giuseppe Carenini, Jocelyin Smith, and David Poole. 2003. Towards More Conversational and Collaborative Recommender Systems. In Proceedings of the 8th International Conference on Intelligent User Interfaces (IUI '03). 12--18.
[8]
Li Chen and Feng Wang. 2017. Explaining Recommendations Based on Feature Sentiments in Product Reviews. In Proceedings of the 22Nd International Conference on Intelligent User Interfaces (IUI '17). 17--28.
[9]
Konstantina Christakopoulou, Filip Radlinski, and Katja Hofmann. 2016. Towards Conversational Recommender Systems. In Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '16). 815--824.
[10]
Tarik Crnovrsanin, Isaac Liao, Yingcai Wuy, and Kwan-Liu Ma. 2011. Visual Recommendations for Network Navigation. In Proceedings of the 13th Eurographics / IEEE - VGTC Conference on Visualization (EuroVis'11). 1081--1090.
[11]
Pedro Cruz and Penousal Machado. 2011. Generative storytelling for information visualization. IEEE computer graphics and applications 31, 2 (2011), 80--85.
[12]
Mukund Deshpande and George Karypis. 2004. Item-based top-N Recommendation Algorithms. ACM Trans. Inf. Syst. 22, 1 (Jan. 2004), 143--177.
[13]
Pierre Dragicevic, Anastasia Bezerianos, Waqas Javed, Niklas Elmqvist, and Jean-Daniel Fekete. 2011. Temporal distortion for animated transitions. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 2009--2018.
[14]
R. Eccles, T. Kapler, R. Harper, and W. Wright. 2007. Stories in GeoTime. In Visual Analytics Science and Technology, 2007. VAST 2007. IEEE Symposium on. 19--26.
[15]
Michael D. Ekstrand, John T. Riedl, and Joseph A. Konstan. 2011. Collaborative Filtering Recommender Systems. Found. Trends Hum.-Comput. Interact. 4, 2 (Feb. 2011), 81--173.
[16]
A. Figueiras. 2014. How to Tell Stories Using Visualization. In Information Visualisation (IV), 2014 18th International Conference on. 18--26.
[17]
D. Fisher, A. Hoff, G. Robertson, and M. Hurst. 2008. Narratives: A visualization to track narrative events as they develop. In IEEE Symposium on Visual Analytics Science and Technology. 115--122.
[18]
Nahum Gershon and Ward Page. 2001. What Storytelling Can Do for Information Visualization. Commun. ACM 44, 8 (Aug. 2001), 31--37.
[19]
Brynjar Gretarsson, John O'Donovan, Svetlin Bostandjiev, Christopher Hall, and Tobias Höllerer. 2010. Smallworlds: Visualizing social recommendations. Computer Graphics Forum 29, 3 (2010), 833--842.
[20]
Xianlin Hu, Aidong Lu, and Xintao Wu. 2013. Spectrum-Based Network Visualization for Topology Analysis. Computer Graphics and Applications, IEEE 33, 1 (Jan 2013), 58--68.
[21]
Jessica Hullman and Nicholas Diakopoulos. 2011. Visualization rhetoric: Framing effects in narrative visualization. Visualization and Computer Graphics, IEEE Transactions on 17, 12 (2011), 2231--2240.
[22]
Jessica Hullman, Nicholas Diakopoulos, and Eytan Adar. 2013a. Contextifier: Automatic Generation of Annotated Stock Visualizations. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '13). 2707--2716.
[23]
Jessica Hullman, Steven Drucker, Nathalie Henry Riche, Bongshin Lee, Danyel Fisher, and Eytan Adar. 2013b. A Deeper Understanding of Sequence in Narrative Visualization. IEEE Transactions on Visualization and Computer Graphics 19, 12 (2013), 2406--2415.
[24]
Anne-Marie Kermarrec and Afshin Moin. 2012. Data Visualization Via Collaborative Filtering. Research report. Inria. 23 pages. https://hal.inria.fr/hal-00673330
[25]
Bart P. Knijnenburg, Martijn C. Willemsen, Zeno Gantner, Hakan Soncu, and Chris Newell. 2012. Explaining the user experience of recommender systems. User Modeling and User-Adapted Interaction 22, 4 (01 Oct 2012), 441--504.
[26]
Yehuda Koren. 2008. Factorization Meets the Neighborhood: A Multifaceted Collaborative Filtering Model. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '08). 426--434.
[27]
R. Kosara and J. Mackinlay. 2013. Storytelling: The Next Step for Visualization. Computer 46, 5 (2013), 44--50.
[28]
Johannes Kunkel, Benedikt Loepp, and Jürgen Ziegler. 2017. A 3D Item Space Visualization for Presenting and Manipulating User Preferences in Collaborative Filtering. In Proceedings of the International Conference on Intelligent User Interfaces (IUI). 3--15.
[29]
Bongshin Lee, Rubaiat Habib Kazi, and Greg Smith. 2013. SketchStory: Telling More Engaging Stories with Data Through Freeform Sketching. IEEE Transactions on Visualization and Computer Graphics 19, 12 (Dec. 2013), 2416--2425.
[30]
Bongshin Lee, N.H. Riche, P. Isenberg, and S. Carpendale. 2015. More Than Telling a Story: Transforming Data into Visually Shared Stories. Computer Graphics and Applications, IEEE 35, 5 (2015), 84--90.
[31]
Jure Leskovec, Anand Rajaraman, and Jeffrey David Ullman. 2014. Mining of massive datasets. Cambridge University Press.
[32]
Benedikt Loepp, Katja Herrmanny, and Jürgen Ziegler. 2015. Blended Recommending: Integrating Interactive Information Filtering and Algorithmic Recommender Techniques. In Proceedings of ACM Conference on Human Factors in Computing Systems. ACM, 975--984.
[33]
Benedikt Loepp, Tim Hussein, and Jüergen Ziegler. 2014. Choice-based preference elicitation for collaborative filtering recommender systems. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 3085--3094.
[34]
Hangzai Luo, Jianping Fan, Daniel A Keim, and Shin'ichi Satoh. 2009. Personalized news video recommendation. In Advances in Multimedia Modeling. Springer, 459--471.
[35]
Kwan-Liu Ma, I. Liao, J. Frazier, H. Hauser, and H.-N. Kostis. 2012. Scientific Storytelling Using Visualization. Computer Graphics and Applications, IEEE 32, 1 (2012), 12--19.
[36]
Alex Mitchell and Kevin McGee. 2011. Limits of rereadability in procedural interactive stories. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 1939--1948.
[37]
John O'Donovan, Barry Smyth, Brynjar Gretarsson, Svetlin Bostandjiev, and Tobias Höllerer. 2008. PeerChooser: Visual Interactive Recommendation. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '08). 1085--1088.
[38]
Denis Parra, Peter Brusilovsky, and Christoph Trattner. 2014. See What You Want to See: Visual User-driven Approach for Hybrid Recommendation. In Proceedings of the 19th International Conference on Intelligent User Interfaces (IUI '14). 235--240.
[39]
Li Pu and Boi Faltings. 2013. Understanding and Improving Relational Matrix Factorization in Recommender Systems. In Proceedings of the 7th ACM Conference on Recommender Systems (RecSys '13). 41--48.
[40]
Pearl Pu, Li Chen, and Rong Hu. 2012. Evaluating recommender systems from the user's perspective: survey of the state of the art. User Modeling and User-Adapted Interaction 22, 4 (01 Oct 2012), 317--355.
[41]
GroupLens Research. 2015. MovieLens100k: Movie rating Dataset. (2015). http://grouplens.org/datasets/movielens/
[42]
M.O. Riedl and R.M. Young. 2006. From linear story generation to branching story graphs. Computer Graphics and Applications, IEEE 26, 3 (2006), 23--31.
[43]
Arvind Satyanarayan and Jeffrey Heer. 2014. Authoring Narrative Visualizations with Ellipsis. Comput. Graph. Forum 33, 3 (2014), 361--370.
[44]
Edward Segel and Jeffrey Heer. 2010. Narrative visualization: Telling stories with data. Visualization and Computer Graphics, IEEE Transactions on 16, 6 (2010), 1139--1148.
[45]
Eric Spaulding and Haakon Faste. 2013. Design-driven narrative: using stories to prototype and build immersive design worlds. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 2843--2852.
[46]
Nava Tintarev and Judith Masthoff. 2015. Explaining Recommendations: Design and Evaluation. Springer US, Boston, MA, 353--382.
[47]
Chao Tong, Richard Roberts, Rita Borgo, Robert S Laramee, Kodzo Wegba, Aidong Lu, Yun Wang, Huamin Qu, Qiong Luo, and Xiaojuan Ma. 2018. Storytelling and Visualization: A Survey. In Proceedings of the 9th International Conference on Information Visualization Theory and Applications (IVAPP).
[48]
Katrien Verbert, Denis Parra, Peter Brusilovsky, and Erik Duval. 2013. Visualizing Recommendations to Support Exploration, Transparency and Controllability. In Proceedings of the 2013 International Conference on Intelligent User Interfaces (IUI '13). 351--362.
[49]
Jesse Vig, Shilad Sen, and John Riedl. 2009. Tagsplanations: Explaining Recommendations Using Tags. In Proceedings of the 14th International Conference on Intelligent User Interfaces (IUI '09). 47--56.
[50]
Michail Vlachos and Daniel Svonava. 2012. Recommendation and visualization of similar movies using minimum spanning dendrograms. Information Visualization (2012).
[51]
Michael Wohlfart and Helwig Hauser. 2007. Story Telling for Presentation in Volume Visualization. In Proceedings of the 9th Joint Eurographics / IEEE VGTC Conference on Visualization (EUROVIS'07). 91--98.
[52]
Wita Wojtkowski and W Gregory Wojtkowski. 2002. Storytelling: its role in information visualization. In European Systems Science Congress.
[53]
Li Yu, Aidong Lu, William Ribarsky, and Wei Chen. 2010. Automatic Animation for Time-Varying Data Visualization. Computer Graphics Forum 29, 7 (2010), 2271--2280.
[54]
Fajie Yuan, Guibing Guo, Joemon M. Jose, Long Chen, Haitao Yu, and Weinan Zhang. 2017. BoostFM: Boosted Factorization Machines for Top-N Feature-based Recommendation. In Proceedings of the 22Nd International Conference on Intelligent User Interfaces (IUI '17). 45--54.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IUI '18: Proceedings of the 23rd International Conference on Intelligent User Interfaces
March 2018
698 pages
ISBN:9781450349451
DOI:10.1145/3172944
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 March 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. interactive storytelling
  2. latent semantic analysis
  3. recommender systems

Qualifiers

  • Research-article

Funding Sources

  • NSF
  • National Natural Science Foundation of China

Conference

IUI'18
Sponsor:

Acceptance Rates

IUI '18 Paper Acceptance Rate 43 of 299 submissions, 14%;
Overall Acceptance Rate 746 of 2,811 submissions, 27%

Upcoming Conference

IUI '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)108
  • Downloads (Last 6 weeks)17
Reflects downloads up to 16 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media