The Navigation Problem in the World-Wide-Web
نویسنده
چکیده
Herein we build statistical foundations for tackling the navigation problem users encounter during web interaction, based on a formal model of the web in terms of a probabilistic automaton, which can also be viewed as a finite ergodic Markov chain. In our model of the web the probabilities attached to state transitions have two interpretations, namely, they can denote the proportion of times a user followed a link, and alternatively they can denote the expected utility of following a link. Using this approach we have developed two techniques for constructing a web view based on the two interpretations of the probabilities of links, where a web view is a collection of relevant trails. The first method we describe is concerned with finding frequent user behaviour patterns. A collection of trails is taken as input and an ergodic Markov chain is produced as output with the probabilities of transitions corresponding to the frequency the user traversed the associated links. The second method we describe is a reinforcement learning algorithm that attaches higher probabilities to links whose expected trail relevance is higher. The user’s home page and a query are taken as input and an ergodic Markov chain is produced as output with the probabilities of transitions giving the expected utility of following their associated links. Finally, we characterise typical user navigation sessions in terms of the entropy of the underlying ergodic Markov chain.
منابع مشابه
designing and implementing a 3D indoor navigation web application
During the recent years, the need arises for indoor navigation systems for guidance of a client in natural hazards and fire, due to the fact that human settlements have been complicating. This research paper aims to design and implement a visual indoor navigation web application. The designed system processes CityGML data model automatically and then, extracts semantic, topologic and geometric...
متن کاملNavigating the World Wide Web
Navigation (colloquially known as “surfing”) is the activity of following links and browsing web pages. This is a time intensive activity engaging all web users seeking information. We often get “lost in hyperspace” when we lose the context in which we are browsing, giving rise to the infamous navigation problem. So, in this age of information overload we need navigational assistance to help us...
متن کاملNavigation Techniques of Mobile Robots In Greenhouses
With the continuous development of the industrialization process, the countries all over the world gradually appeared lack of agricultural labor force and aging phenomenon, which was especially prominent in developed countries. However the agricultural robot with high operating efficiency, high qualities of work will play an increasingly important role in future agricultural production. Robot n...
متن کاملIntelligent Assistance for Navigating the Web
The Untangle Project is an attempt to apply KR&R techniques to the problem of finding information on the ever-expanding World Wide Web. There are two key enabling technologies that allow for Untangle to work: a deep ontology of the kind of information that can be found on the web. and an HTML interface that provides on the fly access to the knowledge-base. The interface allows for queries formu...
متن کاملPath Recommender System Based On HMM
The continuous growth in use of the World Wide Web is creating difficulties in both the design of web sites to suit a variety of different users. Most traditional methods to solve the problem only focus on the automatic recommendation of web pages. A new approach is tried in this paper to create link navigation models. Hidden Markov Model allows the system to dynamically model the URL access pa...
متن کاملNavigation Techniques of Mobile Robots In Greenhouses
With the continuous development of the industrialization process, the countries all over the world gradually appeared lack of agricultural labor force and aging phenomenon, which was especially prominent in developed countries. However the agricultural robot with high operating efficiency, high qualities of work will play an increasingly important role in future agricultural production. Robot n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000