A neurology-inspired model of web usage

The problem of predicting human behavior has been a great challenge for several disciplines including computer science. In particular, web user browsing behavior has been studied from the machine learning point of view, a field that has been coined web usage mining (WUM). However, current WUM techniques can be negatively impacted by changes in web site structure and content (e.g. Web 2.0). The key reason behind this issue may be that machine learning algorithms learn the observed behavior according to a particular training set, but do not model the user behavior under different conditions. We propose a simulation model that mimics human interaction with the web by recovering observed navigational steps. This web usage model is inspired by a neurophysiology's stochastic description of decision making and by the information utility of web page content. The proposed model corresponds to a high-dimensional stochastic process based on the leaky competing accumulator (LCA) neural model. We solve high-dimensional issues by considering a mesh-less symbolic interpolation. As a proof-of-concept we test the web user simulation system on an academic web site by recovering most of the observed behavior (73%). Therefore, our approach operationally describes web users that seem to react as observed users confronted by changes in the web site interface.

[1]  Tao Luo,et al.  Discovery and Evaluation of Aggregate Usage Profiles for Web Personalization , 2004, Data Mining and Knowledge Discovery.

[2]  Petra Benkovská,et al.  Web Usage Mining , 2009, Encyclopedia of Database Systems.

[3]  Jeffrey D. Schall.  Frontal Eye Fields , 2009 .

[4]  Juan D. Vel,et al.  Advanced Techniques in Web Intelligence-2 , 2016 .

[5]  Wai-Tat Fu,et al.  SNIF-ACT: A Model of Information Foraging on the World Wide Web , 2003, User Modeling.

[6]  John R Anderson,et al.  An integrated theory of the mind. , 2004, Psychological review.

[7]  Vasile Palade,et al.  A Knowledge Base for the maintenance of knowledge extracted from web data , 2007, Knowl. Based Syst..

[8]  M. Shadlen,et al.  Response of Neurons in the Lateral Intraparietal Area during a Combined Visual Discrimination Reaction Time Task , 2002, The Journal of Neuroscience.

[9]  Gillespie,et al.  Exact numerical simulation of the Ornstein-Uhlenbeck process and its integral. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  Muneo Kitajima,et al.  CoLiDeS and SNIF-ACT : Complementary Models for Searching and Sensemaking on the Web , 2006 .

[11]  Manuel Bronstein.  Symbolic Integration I: Transcendental Functions (Algorithms and Computation in Mathematics) , 2004 .

[12]  D. LaBerge.  A recruitment theory of simple behavior , 1962 .

[13]  James L. McClelland,et al.  The time course of perceptual choice: the leaky, competing accumulator model. , 2001, Psychological review.

[14]  B. Øksendal.  Stochastic differential equations : an introduction with applications , 1987 .

[15]  Pablo E. Román,et al.  Predicting web user behavior using learning-based ant colony optimization , 2012, Eng. Appl. Artif. Intell..

[16]  Jonathan Goldstein,et al.  When Is ''Nearest Neighbor'' Meaningful? , 1999, ICDT.

[17]  C. Lemieux.  Monte Carlo and Quasi-Monte Carlo Sampling , 2009 .

[18]  S. Chandrasekhar.  Stochastic problems in Physics and Astronomy , 1943 .

[19]  G. Roberts,et al.  Exact simulation of diffusions , 2005, math/0602523.

[20]  Madan Lal Mehta,et al.  Matrix theory : selected topics and useful results , 1989 .

[21]  Phillip L. Emerson,et al.  Simple reaction time with markovian evolution of gaussian discriminal processes , 1970 .

[22]  Huberman,et al.  Strong regularities in world wide web surfing , 1998, Science.

[23]  James T. Townsend,et al.  Quantum dynamics of human decision-making , 2006 .

[24]  Timothy D. Hanks,et al.  Microstimulation of macaque area LIP affects decision-making in a motion discrimination task , 2006, Nature Neuroscience.

[25]  G. Roberts,et al.  Retrospective exact simulation of diffusion sample paths with applications , 2006 .

[26]  Roger Ratcliff,et al.  A Theory of Memory Retrieval. , 1978 .

[27]  Peter Pirolli.  Powers of 10: Modeling Complex Information-Seeking Systems at Multiple Scales , 2009, Computer.

[28]  Leslie G. Ungerleider,et al.  The neural systems that mediate human perceptual decision making , 2008, Nature Reviews Neuroscience.

[29]  Saul Greenberg,et al.  Revisitation patterns in World Wide Web navigation , 1997, CHI.

[30]  Takashi R Sato,et al.  Search Efficiency but Not Response Interference Affects Visual Selection in Frontal Eye Field , 2001, Neuron.

[31]  J. Townsend,et al.  Decision field theory: a dynamic-cognitive approach to decision making in an uncertain environment. , 1993, Psychological review.

[32]  J. Wendelberger.  Adventures in Stochastic Processes , 1993 .

[33]  George Karypis,et al.  Selective Markov models for predicting Web page accesses , 2004, TOIT.

[34]  M. Stone.  Models for choice-reaction time , 1960 .

[35]  Manuel Bronstein,et al.  Symbolic integration I: transcendental functions , 1997 .

[36]  M. Shadlen,et al.  Representation of Confidence Associated with a Decision by Neurons in the Parietal Cortex , 2009, Science.

[37]  Marilyn Hughes Blackmon,et al.  Cognitive Architecture for Website Design and Usability Evaluation : Comprehension and Information Scent in Performing by Exploration , 2005 .

[38]  Donald Laming,et al.  Information theory of choice-reaction times , 1968 .

[39]  Pablo E. Román,et al.  Analysis of the Web User Behavior with a Psychologically-Based Diffusion Model , 2009, AAAI Fall Symposium: Biologically Inspired Cognitive Architectures.

[40]  Lakhmi C. Jain,et al.  New Trends in Web User Behaviour Analysis , 2013 .

[41]  R. Audley,et al.  SOME ALTERNATIVE STOCHASTIC MODELS OF CHOICE1 , 1965 .

[42]  M. Shadlen,et al.  Neural correlates of a decision in the dorsolateral prefrontal cortex of the macaque , 1999, Nature Neuroscience.

[43]  Florian Heiss,et al.  Discrete Choice Methods with Simulation , 2016 .

[44]  V. Palade,et al.  Adaptive Web Sites - A Knowledge Extraction from Web Data Approach , 2008, Frontiers in Artificial Intelligence and Applications.

[45]  Pablo E. Román,et al.  Stochastic Simulation of Web Users , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[46]  W. Newey,et al.  Large sample estimation and hypothesis testing , 1986 .

[47]  Craig S. Miller,et al.  Modeling Information Navigation: Implications for Information Architecture , 2004, Hum. Comput. Interact..

[48]  Eugene Galanter,et al.  Handbook of mathematical psychology: I. , 1963 .

[49]  Vasile Palade,et al.  Building a Knowledge Base for Implementing a Web-Based Computerized Recommendation System , 2007, Int. J. Artif. Intell. Tools.

[50]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[51]  Vasile Palade,et al.  Testing Online Navigation Recommendations in a Web Site , 2006, KES.

[52]  S. Ramkumar.  A Web Usage Mining Framework for Mining Evolving User Profiles in Dynamic Web Sites , 2014 .

[53]  Pablo E. Román,et al.  Clustering-Based Learning Approach for Ant Colony Optimization Model to Simulate Web User Behavior , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[54]  Avrim Blum,et al.  A Random-Surfer Web-Graph Model , 2006, ANALCO.