Shigeo Takahashi
ABSTRACT
Appropriate product placement significantly influences how viewers easily find their favorites, especially when they try to select products from digital signage displays. This increases the demand for dynamic categorization and optimal placement of items according to the context in which viewers explore their preferred choices. In this paper, we present an approach for optimizing the placement of items by respecting the underlying context in the search for favorites. Our approach starts with formulating the static placement of items as a constrained optimization problem, in which we incorporate design rules that highlight the underlying categorization of the items. We then extend this idea to accommodate dynamic placement according to the context in which users explore their preferred choices. This is accomplished by adaptively adjusting the priority of each item based on the distribution of visual attention obtained by an eye-tracking device. In particular, we construct a context map for understanding the relationship between the items by taking advantage of topic-based text mining techniques. We provide several examples of gaze-based interaction to demonstrate the capability of the proposed approach, which is followed by a discussion on possible directions for future research.
- G. Andrienko, N. Andrienko, M. Burch, and D. Weiskopf. 2012. Visual Analytics Methodology for Eye Movement Studies. IEEE Transactions on Visualization and Computer Graphics 18, 12 (2012), 2889--2898. Google Scholar
Digital Library
- T. Blascheck, K. Kurzhals, M. Raschke, M. Burch, D. Weiskopf, and T. Ertl. 2014. State-of-the-Art of Visualization for Eye Tracking Data. In EuroVis - STARs. The Eurographics Association, 63--82. Google ScholarCross Ref
- D. M. Blei, A. Y. Ng, and M. I. Jordan. 2003. Latent Dirichlet Allocation. Journal of Machine Learning Research 3 (2003), 993--1022.Google ScholarDigital Library
- M. Burch, A. Kull, and D. Weiskopf. 2013. AOI Rivers for Visualizing Dynamic Eye Gaze Frequencies. Computer Graphics Forum 32, 3pt3 (2013), 281--290. Google ScholarCross Ref
- A. T. Duchowski. 2018. Gaze-based interaction: A 30 year retrospective. Computers & Graphics 73 (2018), 59 -- 69. Google ScholarDigital Library
- F. Göbel, P. Kiefer, I. Giannopoulos, A. T. Duchowski, and M. Raubal. 2018. Improving Map Reading with Gaze-Adaptive Legends. In Proceedings of the 2018 ACM Symposium on Eye Tracking Research & Applications (ETRA '18). Article 29, 9 pages. Google ScholarDigital Library
- E. Gomez-Nieto, W. Casaca, D. Motta, I. Hartmann, G. Taubin, and L. G. Nonato. 2016. Dealing with Multiple Requirements in Geometric Arrangements. IEEE Transactions on Visualization and Computer Graphics 22, 3 (2016), 1223--1235. Google ScholarDigital Library
- D. Hirono, H.-Y. Wu, M. Arikawa, and S. Takahashi. 2013. Constrained Optimization for Disoccluding Geographic Landmarks in 3D Urban Maps. In Proceedings of the 6th IEEE Pacific Visualization Symposium (PacificVis 2013). 17--24. Google ScholarCross Ref
- H. Kim, J. Choo, J. Kim, C. K. Reddy, and H. Park. 2015. Simultaneous Discovery of Common and Discriminative Topics via Joint Nonnegative Matrix Factorization. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '15). 567--576. Google ScholarDigital Library
- J. Kim and H. Park. 2011. Fast Nonnegative Matrix Factorization: An Active-Set-Like Method and Comparisons. SIAM Journal on Scientific Computing 33, 6 (2011), 3261--3281. Google ScholarDigital Library
- M. Kim, K. Kang, D. Park, J. Choo, and N. Elmqvist. 2017. TopicLens: Efficient Multi-Level Visual Topic Exploration of Large-Scale Document Collections. IEEE Transactions on Visualization and Computer Graphics 23, 1 (2017), 151--160. Google ScholarDigital Library
- C. Koch and S. Ullman. 1987. Shifts in Selective Visual Attention: Towards the Underlying Neural Circuitry. Springer Netherlands, 115--141. Google ScholarCross Ref
- K. Kurzhals, F. Heimerl, and D. Weiskopf. 2014. ISeeCube: Visual Analysis of Gaze Data for Video. In Proceedings of the Symposium on Eye Tracking Research and Applications (ETRA '14). 43--50. Google ScholarDigital Library
- D. Lee and H. Seung. 1999. Learning the Parts of Objects by Non-Negative Matrix Factorization. Nature 401 (1999), 788--791. Google ScholarCross Ref
- H. Lee, J. Kihm, J. Choo, J. Stasko, and H. Park. 2012. iVisClustering: An Interactive Visual Document Clustering via Topic Modeling. Computer Graphics Forum 31, 3pt3 (2012), 1155--1164. arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1111/j.1467-8659.2012.03108.x Google ScholarDigital Library
- X. Liu, Y. Hu, S. North, and H.-W. Shen. 2018. CorrelatedMultiples: Spatially Coherent Small Multiples With Constrained Multi-Dimensional Scaling. Computer Graphics Forum 37, 1 (2018), 7--18. Google ScholarCross Ref
- K. Maruyama, S. Takahashi, H.-Y. Wu, K. Misue, and M. Arikawa. 2019. Scale-Aware Cartographic Displacement Based on Constrained Optimization. In 2019 23rd International Conference Information Visualisation (IV). 74--80. Google ScholarCross Ref
- W. Meulemans. 2019. Efficient Optimal Overlap Removal: Algorithms and Experiments. Computer Graphics Forum 38, 3 (2019), 713--723. Google ScholarCross Ref
- M. Nöllenburg and A. Wolff. 2011. Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming. IEEE Transactions Visualization and Computer Graphics 17, 5 (2011), 626--641. Google ScholarDigital Library
- M. Okoe, S. Alam, and R. Jianu. 2014. A Gaze-enabled Graph Visualization to Improve Graph Reading Tasks. Computer Graphics Forum 33 (06 2014), 251--260. Google ScholarCross Ref
- A. R. Gomez and H. Gellersen. 2019. SuperVision: Playing with Gaze Aversion and Peripheral Vision. In Proceedings of the 2019 CHI Conference on Human Factors in Computing Systems (CHI '19). Article 473, 12 pages. Google ScholarDigital Library
- N. Silva, T. Blascheck, R. Jianu, N. Rodrigues, D. Weiskopf, M. Raubal, and T. Schreck. 2019. Eye Tracking Support for Visual Analytics Systems: Foundations, Current Applications, and Research Challenges. In Proceedings of the 11th ACM Symposium on Eye Tracking Research & Applications (ETRA '19). Article 11, 10 pages. Google ScholarDigital Library
- G. Strong and M. Gong. 2014. Self-Sorting Map: An Efficient Algorithm for Presenting Multimedia Data in Structured Layouts. IEEE Transactions on Multimedia 16, 4 (2014), 1045--1058. Google ScholarDigital Library
- H. Y. Tsang, M. Tory, and C. Swindells. 2010. eSeeTrack---Visualizing Sequential Fixation Patterns. IEEE Transactions on Visualization and Computer Graphics 16, 6 (2010), 953--962. Google ScholarDigital Library
- L. van der Maaten and G. Hinton. 2008. Visualizing Data using t-SNE. Journal of Machine Learning Research 9 (2008), 2579--2605.Google Scholar
- H.-Y. Wu, S. Takahashi, D. Hirono, M. Arikawa, C.-C. Lin, and H.-C. Yen. 2013. Spatially Efficient Design of Annotated Metro Maps. Computer Graphics Forum 32, 3 (2013), 261--270. Google ScholarDigital Library
- V. Yoghourdjian, T. Dwyer, G. Gange, S. Kieffer, K. Klein, and K. Marriott. 2016. High-Quality Ultra-Compact Grid Layout of Grouped Networks. IEEE Transactions on Visualization and Computer Graphics 22, 1 (2016), 339--348. Google ScholarCross Ref
- D. C. Zarate, P. L. Bodic, T. Dwyer, G. Gange, and P. Stuckey. 2018. Optimal Sankey Diagrams Via Integer Programming. In 2018 IEEE Pacific Visualization Symposium (PacificVis). 135--139. Google ScholarCross Ref
- H. Zhou, X. Yuan, H. Qu, W. Cui, and B. Chen. 2008. Visual Clustering in Parallel Coordinates. Computer Graphics Forum 27, 3 (2008), 1047--1054. Google ScholarDigital Library
Index Terms
- Context-aware placement of items with gaze-based interaction
Recommendations
An Attentive Interaction Network for Context-aware Recommendations
CIKM '18: Proceedings of the 27th ACM International Conference on Information and Knowledge ManagementContext-aware Recommendations (CARS) have attracted a lot of attention recently because of the impact of contextual information on user behaviors. Recent state-of-the-art methods represent the relations between users/items and contexts as a tensor, with ...
Context-Aware Personalization Using Neighborhood-Based Context Similarity
With the overwhelming volume of online multimedia content and increasing ubiquity of Internet-enabled mobile devices, pervasive use of the Web for content sharing and consumption has become our everyday routines. Consequently, people seeking online ...
Ontology-Based Personalised and Context-Aware Recommendations of News Items
WI-IAT '08: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01News@hand is a news recommender system that makes use of semantic technologies to provide several on-line news recommendation services. News contents and user preferences are described in terms of concepts appearing in a set of domain ontologies. Based ...
Comments