Abstract
Measuring visual complexity (VC) of human-computer user interfaces (UIs) sees increasing development, as VC has been found to affect users’ cognitive load, aesthetical impressions and overall performance. Spatial allocation and ordering of UI elements is the major feature manipulated by an interface designer, and in our paper we focus on perceived complexity of layouts. Algorithmic Information Theory has justified the use of data compression algorithms for generating metrics of VC as lengths of coded representations, so we consider two established algorithms: RLE and Deflate. First, we propose the method for obtaining coded representations of UI layouts based on decreasing of visual fidelity that roughly corresponds to the “squint test” widely used in practical usability engineering. To confirm applicability of the method and the predictive power of the compression algorithms, we ran two experimental surveys with over 4700 layout configurations, 21 real websites, and 149 participants overall. We found that the compression algorithms’ metrics were significant in VC models, but the classical purely informational Hick’s law metric was even more influential. Unexpectedly, algorithms with higher compression ratios that presumably come closer to the “real” Kolmogorov complexity did not explain layouts’ VC perception better. The proposed novel UI coding method and the analysis of the compression algorithms’ metrics can contribute to user behavior modeling in HCI and static testing of software UIs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We are aware about the controversy existing in the research community about treating Likert and other ordinal scales as rational ones for some methods. In our analysis we tried to use methods appropriate for ordinal scales when possible, but nevertheless were not restricted to them, if more robust analysis could be performed. We ask the readers to judge for themselves whether the potential bias in the results overweighs their usefulness.
References
Castellani, B.: Brian castellani on the complexity sciences. Theory Cult. Soc. October, 9 (2014). https://www.theoryculturesociety.org/brian-castellani-on-the-complexity-sciences/
Reinecke, K., et al.: Predicting users’ first impressions of website aesthetics with a quantification of perceived visual complexity and colorfulness. In: Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems, pp. 2049–2058 (2013)
Machado, P., et al.: Computerized measures of visual complexity. Acta Physiol. 160, 43–57 (2015)
Michailidou, E., Harper, S., Bechhofer, S.: Visual complexity and aesthetic perception of web pages. In: Proceedings of the 26th ACM International Conference on Design of Communication, pp. 215–224 (2008)
Taba, S.E.S., Keivanloo, I., Zou, Y., Ng, J., Ng, T.: An exploratory study on the relation between user interface complexity and the perceived quality. In: Casteleyn, S., Rossi, G., Winckler, M. (eds.) ICWE 2014. LNCS, vol. 8541, pp. 370–379. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-08245-5_22
Wu, O., Hu, W., Shi, L.: Measuring the visual complexities of web pages. ACM Trans. Web (TWEB) 7(1), 1 (2013)
Chikhman, V., et al.: Complexity of images: experimental and computational estimates compared. Perception 41(6), 631–647 (2012)
Alemerien, K., Magel, K.: GUIEvaluator: a Metric-tool for evaluating the complexity of graphical user interfaces. In: SEKE, pp. 13–18 (2014)
Stickel, C., Ebner, M., Holzinger, A.: The XAOS metric – understanding visual complexity as measure of usability. In: Leitner, G., Hitz, M., Holzinger, A. (eds.) USAB 2010. LNCS, vol. 6389, pp. 278–290. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-16607-5_18
Miniukovich, A., De Angeli, A.: Quantification of interface visual complexity. In Proceedings of the 2014 ACM International Working Conference on Advanced Visual Interfaces, pp. 153–160 (2014)
Donderi, D.C.: Visual complexity: a review. Psychol. Bull. 132(1), 73 (2006)
Yu, H., Winkler, S.: Image complexity and spatial information. In: IEEE Fifth International Workshop on Quality of Multimedia Experience (QoMEX), pp. 12–17 (2013)
Solomonoff, R.: The application of algorithmic probability to problems in artificial intelligence. Mach. Intell. Pattern Recognit. 4, 473–491 (1986)
Rosenholtz, R., Li, Y., Nakano, L.: Measuring visual clutter. J. Vis. 7(2), 1–22 (2007)
Carballal, A., et al.: Distinguishing paintings from photographs by complexity estimates. Neural Comput. Appl. 30(6), 1–13 (2016)
Chang, L.Y., Chen, Y.C., Perfetti, C.A.: GraphCom: a multidimensional measure of graphic complexity applied to 131 written languages. Behav. Res. Methods 50(1), 427–449 (2018)
Heil, S., Bakaev, M., Gaedke, M.: Measuring and ensuring similarity of user interfaces: the impact of web layout. In: Cellary, W., Mokbel, M.F., Wang, J., Wang, H., Zhou, R., Zhang, Y. (eds.) WISE 2016. LNCS, vol. 10041, pp. 252–260. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-48740-3_18
Comber, T., Maltby, J.R.: Layout complexity: does it measure usability? In: Howard, S., Hammond, J., Lindgaard, G. (eds.) Human-Computer Interaction INTERACT ’97. ITIFIP, pp. 623–626. Springer, Boston, MA (1997). https://doi.org/10.1007/978-0-387-35175-9_109
Michalski, R., Grobelny, J., Karwowski, W.: The effects of graphical interface design characteristics on human–computer interaction task efficiency. Int. J. Ind. Ergon. 36(11), 959–977 (2006)
Seow, S.C.: Information theoretic models of HCI: a comparison of the Hick-Hyman law and Fitts’ law. Hum.-Comput. Interact. 20(3), 315–352 (2005)
Kim, N.W., et al.: BubbleView: an interface for crowdsourcing image importance maps and tracking visual attention. ACM Trans. Comput.-Hum. Interact. (TOCHI), 24(5) (2017). Article no. 36
Xu, P., Sugano, Y., Bulling, A.: Spatio-temporal modeling and prediction of visual attention in graphical user interfaces. In: Proceedings of the ACM CHI Conference on Human Factors in Computing Systems, pp. 3299–3310 (2016)
Bakaev, M., Heil, S., Khvorostov, V., Gaedke, M.: HCI vision for automated analysis and mining of web user interfaces. In: Mikkonen, T., Klamma, R., Hernández, J. (eds.) ICWE 2018. LNCS, vol. 10845, pp. 136–144. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-91662-0_10
Simon, H.A.: Complexity and the representation of patterned sequences of symbols. Psychol. Rev. 79(5), 369 (1972)
Acknowledgement
The reported study was funded by Russian Ministry of Education and Science, according to the research project No. 2.2327.2017/4.6.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Bakaev, M., Goltsova, E., Khvorostov, V., Razumnikova, O. (2019). Data Compression Algorithms in Analysis of UI Layouts Visual Complexity. In: Bjørner, N., Virbitskaite, I., Voronkov, A. (eds) Perspectives of System Informatics. PSI 2019. Lecture Notes in Computer Science(), vol 11964. Springer, Cham. https://doi.org/10.1007/978-3-030-37487-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-37487-7_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37486-0
Online ISBN: 978-3-030-37487-7
eBook Packages: Computer ScienceComputer Science (R0)