基于蚁群行为的动态挖掘用户导航模式兴趣模型

随着电子商务的快速发展,一个越来越重要的问题是如何挖掘并预测用户的导航模式。挖掘用户的导航模式是Web使用挖掘的一项重要任务,也是产生导航推荐的基本方法。由于用户的兴趣是不断变化的,因此很难准确跟踪用户的导航模式。在提出了一种蚁群模型来解决该问题。把Web用户看成是人工的蚂蚁,然后应用蚂蚁理论来指导用户在网站上的选择。首先,基于Web日志数据建立一个用户导航模型;其次,设计了一个算法,动态挖掘群体用户偏好的导航模式;最后,对真实数据集的实验结果表明该方法是有效的。     

Learning by foraging: The impact of individual knowledge and social tags on web navigation processes

The World Wide Web provides a tremendously large quantity of information. When users search for information or products on the Web, they will presumably be inclined to choose their path of navigation on the basis of their prior knowledge. In those cases in which the prior knowledge of users is incorrect, however, this navigation process is assumed to lead to suboptimal search results. In an experimental study with 180 participants, we examined to what extent both the users’ prior knowledge and social tags - which capture the collective knowledge of a Web community in tag clouds - influenced the navigation of users and triggered incidental learning processes during the Web search. The results supported the assumption that the users’ prior knowledge is indeed crucial for navigation, as users followed those tags which corresponded to their internal associations. Moreover, we found that social tags also affected the navigation behavior of users, as a strong collective association of social tags led to a high selection rate for these tags. Finally, the results showed that social tags triggered incidental learning processes, as those internal associations which corresponded to tags with a strong collective association were strengthened during navigation. The implications of these findings for further research are discussed.     

Prediction of user navigation patterns by mining the temporal web usage evolution

Advances in the data mining technologies have enabled the intelligent Web abilities in various applications by utilizing the hidden user behavior patterns discovered from the Web logs. Intelligent methods for discovering and predicting user’s patterns is important in supporting intelligent Web applications like personalized services. Although numerous studies have been done on Web usage mining, few of them consider the temporal evolution characteristic in discovering web user’s patterns. In this paper, we propose a novel data mining algorithm named Temporal N-Gram (TN-Gram) for constructing prediction models of Web user navigation by considering the temporality property in Web usage evolution. Moreover, three kinds of new measures are proposed for evaluating the temporal evolution of navigation patterns under different time periods. Through experimental evaluation on both of real-life and simulated datasets, the proposed TN-Gram model is shown to outperform other approaches like N-gram modeling in terms of prediction precision, in particular when the web user’s navigating behavior changes significantly with temporal evolution.     

Designing an adaptive web-based learning system based on students’ cognitive styles identified online

This study developed an adaptive web-based learning system focusing on students’ cognitive styles. The system is composed of a student model and an adaptation model. It collected students’ browsing behaviors to update the student model for unobtrusively identifying student cognitive styles through a multi-layer feed-forward neural network (MLFF). The MLFF was adopted because of its ability on imprecise or incompletely understood data, ability to generalize and learn from specific examples, ability to be quickly updated with extra parameters, and speed in execution making them ideal for real time applications. The system then adaptively recommended learning content presented with a variety of content and interactive components through the adaptation model based on the student cognitive style identified in the student model. The adaptive web interfaces were designed by investigating the relationships between students’ cognitive styles and browsing patterns of content and interactive components. Training of the MLFF and an experiment were conducted to examine the accuracy of identifying students’ cognitive styles during browsing with the proposed MLFF and the impact of the proposed adaptive web-based system on students’ engagement in learning. The training results of the MLFF showed that the proposed system could identify students’ cognitive styles with high accuracy and the temporal effects should be considered while identifying students’ cognitive styles during browsing. Two factors, the acknowledgment of students’ cognitive styles while browsing and the existence of adaptive web interfaces, were used to assign three classes of college freshmen into three groups. The experimental results revealed that the proposed system could have significant impacts on temporal effects on students’ engagement in learning, not only for students with cognitive styles known before browsing, but also for students with cognitive styles identified during browsing. The results provide evidence of the effectiveness of the adaptive web-based learning system with students’ cognitive styles dynamically identified during browsing, thus validating the research purposes of this study.     

Characterizing Web usage regularities with information foraging agents

Researchers have recently discovered several interesting, self-organized regularities from the World Wide Web, ranging from the structure and growth of the Web to the access patterns in Web surfing. What remains to be a great challenge in Web log mining is how to explain user behavior underlying observed Web usage regularities. We address the issue of how to characterize the strong regularities in Web surfing in terms of user navigation strategies, and present an information foraging agent-based approach to describing user behavior. By experimenting with the agent-based decision models of Web surfing, we aim to explain how some Web design factors as well as user cognitive factors may affect the overall behavioral patterns in Web usage.     

Vertical versus dynamic menus on the world wide web: Eye tracking study measuring the influence of menu design and task complexity on user performance and subjective preference

Web sites need fast and effective navigation systems. An eye tracking laboratory study with n = 120 participants was conducted to compare the influence of different navigation designs (vertical versus dynamic menus) and task complexity (simple versus complex navigation tasks) on user performance, navigation strategy, and subjective preference. With vertical menus, users needed less eye fixations, were faster and more successful. We conclude that, firstly, vertical menus fit better to perception and cognition than dynamic menus, where the navigation items are hidden and must be accessed by an additional mouse click. Secondly, navigation systems should be extended with different kinds of navigation items adapted to the complexity of the users’ navigation tasks, because users tend to switch their navigation strategy when confronted with complex tasks.     

Incremental and interactive mining of web traversal patterns

Web mining involves the application of data mining techniques to large amounts of web-related data in order to improve web services. Web traversal pattern mining involves discovering users’ access patterns from web server access logs. This information can provide navigation suggestions for web users indicating appropriate actions that can be taken. However, web logs keep growing continuously, and some web logs may become out of date over time. The users’ behaviors may change as web logs are updated, or when the web site structure is changed. Additionally, it can be difficult to determine a perfect minimum support threshold during the data mining process to find interesting rules. Accordingly, we must constantly adjust the minimum support threshold until satisfactory data mining results can be found.The essence of incremental data mining and interactive data mining is the ability to use previous mining results in order to reduce unnecessary processes when web logs or web site structures are updated, or when the minimum support is changed. In this paper, we propose efficient incremental and interactive data mining algorithms to discover web traversal patterns that match users’ requirements. The experimental results show that our algorithms are more efficient than other comparable approaches.     

A cognitive approach to user perception of multimedia quality: An empirical investigation

Whilst multimedia technology has been one of the main contributing factors behind the Web's success, delivery of personalized multimedia content has been a desire seldom achieved in practice. Moreover, the perspective adopted is rarely viewed from a cognitive styles standpoint, notwithstanding the fact that they have significant effects on users’ preferences with respect to the presentation of multimedia content. Indeed, research has thus far neglected to examine the effect of cognitive styles on users’ subjective perceptions of multimedia quality. This paper aims to examine the relationships between users’ cognitive styles, the multimedia quality of service delivered by the underlying network, and users’ quality of perception (understood as both enjoyment and informational assimilation) associated with the viewed multimedia content. Results from the empirical study reported here show that all users, regardless of cognitive style, have higher levels of understanding of informational content in multimedia video clips (represented in our study by excerpts from television programmes) with weak dynamism, but that they enjoy moderately dynamic clips most. Additionally, multimedia content was found to significantly influence users’ levels of understanding and enjoyment. Surprisingly, our study highlighted the fact that Bimodal users prefer to draw on visual sources for informational purposes, and that the presence of text in multimedia clips has a detrimental effect on the knowledge acquisition of all three cognitive style groups.     

The role of human factors in stereotyping behavior and perception of digital library users: a robust clustering approach

To deliver effective personalization for digital library users, it is necessary to identify which human factors are most relevant in determining the behavior and perception of these users. This paper examines three key human factors: cognitive styles, levels of expertise and gender differences, and utilizes three individual clustering techniques: k-means, hierarchical clustering and fuzzy clustering to understand user behavior and perception. Moreover, robust clustering, capable of correcting the bias of individual clustering techniques, is used to obtain a deeper understanding. The robust clustering approach produced results that highlighted the relevance of cognitive style for user behavior, i.e., cognitive style dominates and justifies each of the robust clusters created. We also found that perception was mainly determined by the level of expertise of a user. We conclude that robust clustering is an effective technique to analyze user behavior and perception.     

Web user clustering and Web prefetching using Random Indexing with weight functions

Users of a Web site usually perform their interest-oriented actions by clicking or visiting Web pages, which are traced in access log files. Clustering Web user access patterns may capture common user interests to a Web site, and in turn, build user profiles for advanced Web applications, such as Web caching and prefetching. The conventional Web usage mining techniques for clustering Web user sessions can discover usage patterns directly, but cannot identify the latent factors or hidden relationships among users?? navigational behaviour. In this paper, we propose an approach based on a vector space model, called Random Indexing, to discover such intrinsic characteristics of Web users?? activities. The underlying factors are then utilised for clustering individual user navigational patterns and creating common user profiles. The clustering results will be used to predict and prefetch Web requests for grouped users. We demonstrate the usability and superiority of the proposed Web user clustering approach through experiments on a real Web log file. The clustering and prefetching tasks are evaluated by comparison with previous studies demonstrating better clustering performance and higher prefetching accuracy.     

Understanding the behavior changes in belief and attitude among experienced and inexperienced learning object users

Prior empirical studies in the implementation of general information technologies (IT) have revealed that IT adoption and usage were determined by user beliefs and attitudes. However, little is known about how user beliefs and attitudes form and change over time. To address these issues, this paper reports a study of 481 inexperienced and 120 experienced potential users on learning objects. Technology acceptance model’s constructs were used to conduct a longitudinal study across three phases (introduction, training and direct-use experience) to examine the formation and the changes in users’ beliefs and behavioral intention to use learning objects over time. The results showed that the rates of changes in users’ beliefs and behavioral intention toward learning objects usage were time-variant and were more predominant during the early stage (introduction to training) of learning objects usage than in the later stages (training to direct-use experience). The study confirmed that initial exposure through introduction and training was effective in improving inexperienced users’ beliefs and intentions to use learning objects. It also helped to reduce the belief and intention gaps that existed between experienced and inexperienced users. In addition, the influence of initial introduction and training on users’ beliefs and perceptions was sustained over time, thus further indicating their importance.     

Learning and inferencing in user ontology for personalized Semantic Web search

User modeling is aimed at capturing the users’ interests in a working domain, which forms the basis of providing personalized information services. In this paper, we present an ontology based user model, called user ontology, for providing personalized information service in the Semantic Web. Different from the existing approaches that only use concepts and taxonomic relations for user modeling, the proposed user ontology model utilizes concepts, taxonomic relations, and non-taxonomic relations in a given domain ontology to capture the users’ interests. As a customized view of the domain ontology, a user ontology provides a richer and more precise representation of the user’s interests in the target domain. Specifically, we present a set of statistical methods to learn a user ontology from a given domain ontology and a spreading activation procedure for inferencing in the user ontology. The proposed user ontology model with the spreading activation based inferencing procedure has been incorporated into a semantic search engine, called OntoSearch, to provide personalized document retrieval services. The experimental results, based on the ACM digital library and the Google Directory, support the efficacy of the user ontology approach to providing personalized information services.     

Web-based learning programs: Use by learners with various cognitive styles

To consider how Web-based learning program is utilized by learners with different cognitive styles, this study presents a Web-based learning system (WBLS) and analyzes learners’ browsing data recorded in the log file to identify how learners’ cognitive styles and learning behavior are related. In order to develop an adapted WBLS, this study also proposes a design model for system designers to tailor the preferences linked with each cognitive style. The samples comprise 105 third-grade Accounting Information System course students from a technology university in central Taiwan. Analytical results demonstrate that learners with different cognitive styles have similar but linear learning approaches, and learners with different cognitive styles adopt different navigation tools to process learning.     

基于粗糙近似的Web事务聚类方法研究

Web使用挖掘是数据挖掘技术在Web信息仓库中的应用.Web使用挖掘通过挖掘Web服务器日志获取的知识来预测用户浏览行为,是Web挖掘技术中的一个重要研究方向.通常发现的知识或一些意外规则很可能是不精确的、不完备的,这就需要用软计算技术如粗糙集来解决.提出一种基于粗糙近似的聚类方法,该方法能够实现从Web访问日志中聚类Web事务.通过这种方法可以有效地挖掘Web日志记录,从而发现用户存取Web页面的模式.     

A longitudinal experimental study on the interaction effects of persuasion quality, user training, and first-hand use on user perceptions of new information technology

While prior research has investigated the main effects of external factors on user perceptions of a new IT, little work has been into the interaction effect of external factors on user perceptions. In a longitudinal experimental study, we examined the effect of the quality of persuasive argument, user training, and first-hand use on user perceptions of the new technology over time. We found that the effect of argument quality on users’ perceived ease of use was greater when users had no training. However, we did not find the same effect occurred due to perceived usefulness. We also found that first-hand use changed users’ perceived usefulness more over time when users received high quality arguments or when they had no training. While we found that first-hand use changed users’ perceived ease of use more when users received high quality arguments, first-hand use did not change users’ perceived ease of use differently whether they had or had not received prior training.     

基于序列模式的用户浏览行为提取与分析

当今互联网所提供的功能和服务越来越多,Web内容也越来越丰富,移动应用越来越流行。然而,复杂的Web服务应用对用户提出了更高的要求,给用户浏览带来了很多问题,很多时候用户会感到无所适从。文中提出基于用户浏览序列模式的用户行为提取与分析方法。该方法可以分为浏览模式分析和用户聚类两部分。在浏览模式分析时,首先根据用户行为数据得到浏览序列,然后运用序列模式挖掘PrefixSpan算法获取用户习惯的浏览模式,最后把分析获取的用户浏览模式应用到Web浏览中,为不同的用户需求提供个性化的服务。在用户聚类时,运用层次聚类方法按照浏览模式的相似性对用户进行聚类,以分析用户的不同属性（如年龄、职业、学历等）对用户浏览模式的影响。实验结果表明,文中采用的PrefixSpan算法和层次聚类方法在用户浏览模式分析和研究方面具有很好的可行性和有效性。     

Cultural Cognitive Style and Web Design: Beyond a Behavioral Inquiry into Computer-Mediated Communication

Numerous studies have identified links among culture, user preferences, and Web site usability. Most of these studies were reports of findings from a behavioral perspective in explaining how cultural factors affect processes of Web-related content design and use. Based on the research of Vygotsky and Nisbett, the authors propose a broader model, referred to as "cultural cognition theory," by which Web design, like other types of information production, is seen as being shaped by cultural cognitive processes that impact the designers' cognitive style. This study explores issues related to Web designers' cultural cognitive styles and their impact on user responses. The results of an online experiment that exposed American ¹ and Chinese users to sites created by both Chinese and American designers indicate that users perform information-seeking tasks faster when using Web content created by designers from their own cultures.     

SweetWiki: A semantic wiki

Everyone agrees that user interactions and social networks are among the cornerstones of “Web 2.0”. Web 2.0 applications generally run in a web browser, propose dynamic content with rich user interfaces, offer means to easily add or edit content of the web site they belong to and present social network aspects. Well-known applications that have helped spread Web 2.0 are blogs, wikis, and image/video sharing sites; they have dramatically increased sharing and participation among web users. It is possible to build knowledge using tools that can help analyze users’ behavior behind the scenes: what they do, what they know, what they want. Tools that help share this knowledge across a network, and that can reason on that knowledge, will lead to users who can better use the knowledge available, i.e., to smarter users. Wikipedia, a wildly successful example of web technology, has helped knowledge-sharing between people by letting individuals freely create and modify its content. But Wikipedia is designed for people—today's software cannot understand and reason on Wikipedia's content. In parallel, the “semantic web”, a set of technologies that help knowledge-sharing across the web between different applications, is starting to gain attraction. Researchers have only recently started working on the concept of a “semantic wiki”, mixing the advantages of the wiki and the technologies of the semantic web. In this paper we will present a state-of-the-art of semantic wikis, and we will introduce SweetWiki, an example of an application reconciling two trends of the future web: a semantically augmented web and a web of social applications where every user is an active provider as well as a consumer of information. SweetWiki makes heavy use of semantic web concepts and languages, and demonstrates how the use of such paradigms can improve navigation, search, and usability.