Guandong Xu, Lin Li, Yanchun Zhang, X. Yi, M. Kitsuregawa
{"title":"Modeling user hidden navigational behavior for Web recommendation","authors":"Guandong Xu, Lin Li, Yanchun Zhang, X. Yi, M. Kitsuregawa","doi":"10.3233/WIA-2011-0217","DOIUrl":"https://doi.org/10.3233/WIA-2011-0217","url":null,"abstract":"Web users exhibit a variety of navigational interests through clicking a sequence of Web pages. Analyses of Web usage data will lead to discovering Web user access patterns, and in turn, facilitating users to locate more preferable Web contents via collaborative recommendation techniques. In the context of Web usage mining, Latent Semantic Analysis (LSA) based on probability inference provides a promising approach to capture not only user hidden navigational patterns, but also the associations between users, pages and hidden navigational patterns. The discovered user access patterns could be used as a usage reference base for identifying the new user's access preferences and making usage-based collaborative Web recommendations. In this paper, we propose a novel usage-based Web recommendation framework, in which Latent Dirichlet Allocation (LDA) is employed to learn the underlying task space from the training Web log data and infer the task distribution for a target user via task inference. The main advantages of the adapted LDA model are its capabilities of efficiently learning the semantic usage information from the Web log data and effectively inferring the access preference of the target user even with a few Web clicks that might be unseen in the training data. In this paper, we also investigate the determination of an optimizing task number, which is another important problem commonly encountered in latent semantic analysis. Experiments conducted on a real Web log dataset show that this approach can achieve better recommendation performance in comparison to other existing techniques. And the discovered task-simplex expression can also provide a better interpretation for Web designers or users to better understand the user navigational preference.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122263122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Configuration and control design model for an agent based Flexible Distributed System","authors":"Akiko Takahashi, Tetsuo Kinoshita","doi":"10.3233/WIA-2011-0213","DOIUrl":"https://doi.org/10.3233/WIA-2011-0213","url":null,"abstract":"Realizing application systems that match people's expectations and providing adequate network services for various users under various network and platform environments are difficult challenges. To overcome these problems, we have studied application systems based on multiagent systems and design models of multiagent systems. We propose a method to observe and control the behavioral characteristics of multiagent systems to support the design, development, and operation of such systems. More specifically, we propose a Flexible Distributed System and a Behavioral Characteristics Model, and we apply these two models to the design of an actual multimedia communication system and evaluate the effectiveness of the proposed scheme.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131351672","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
T. Bosse, C. Gerritsen, M. Hoogendoorn, S. W. Jaffry, Jan Treur
{"title":"Agent-based vs. population-based simulation of displacement of crime: A comparative study","authors":"T. Bosse, C. Gerritsen, M. Hoogendoorn, S. W. Jaffry, Jan Treur","doi":"10.3233/WIA-2011-0212","DOIUrl":"https://doi.org/10.3233/WIA-2011-0212","url":null,"abstract":"Central research questions addressed within Criminology are how the geographical displacement of crime can be understood, explained, and predicted. The process of crime displacement is usually explained by referring to the interaction of three types of agents: criminals, passers-by, and guardians. Most existing simulation models of this process take a ‘local’ perspective, i.e., they are agent-based. However, when the number of agents considered becomes large, more ‘global’ approaches, such as population-based simulation have computational advantages over agent-based simulation. This article presents both an agent-based and a population-based simulation model of crime displacement, and reports a comparative evaluation of the two models. In addition, an approach is put forward to analyse the behaviour of both models by means of formal techniques. The results suggest that under certain conditions, population-based models approximate agent-based models, at least in the domain under investigation.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133545715","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A multi-agent system for decentralised fractional shared resource constraint scheduling","authors":"Gaurav Singh, René Weiskircher","doi":"10.3233/WIA-2011-0208","DOIUrl":"https://doi.org/10.3233/WIA-2011-0208","url":null,"abstract":"We consider a collaborative scheduling problem motivated by mining in remote off-grid areas. In our model, jobs are preassigned to processors who have their own machine for executing them. Because each job needs a certain amount of a resource shared between the processors, a coordination mechanism between the processors is needed. We present a framework which collaboratively computes a schedule while exchanging only limited information between the processors and a central resource manager. Our computational experiments show that our negotiated approach outperforms a one-shot solution approach by a wide margin and produces fairer solutions than a centralised genetic algorithm that can make use of the private information of each processor. Depending on the number of processors, the solution quality found by the mechanism presented in this paper is competitive with or even better than that of the centralised genetic algorithm.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114819956","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Giacomo Cabri, L. Leonardi, Mariachiara Puviani, R. Quitadamo
{"title":"Comparing Service-Oriented Computing and Agent-Oriented Programming towards integration","authors":"Giacomo Cabri, L. Leonardi, Mariachiara Puviani, R. Quitadamo","doi":"10.3233/WIA-2011-0211","DOIUrl":"https://doi.org/10.3233/WIA-2011-0211","url":null,"abstract":"Service Oriented Computing (SOC) and Agent Oriented Programming (AOP) are two promising paradigms exploited in the development of distributed systems. In fact, even if starting from different conceptual abstractions, both paradigms try to face unpredictability and complexity in wide and open distributed scenarios. In this context, they exhibit both strengths and weaknesses. The aim of this paper is to propose a comparison between these two paradigms, performed with regard to some issues peculiar of the development of distributed systems that developers must face: space decomposition, interactions among distributed components, reusability/customization, interoperability and security. Of course the purpose of this paper is not to define the “best paradigm”, rather the paper aims at providing developers with critical knowledge about advantages and limitations of the two paradigms. Finally, the need for a smart integration of the two paradigms is pointed out, which will lead to exploit the advantages of both in a joint way. Therefore, we briefly survey some proposals in this direction and report some considerations about them.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121107358","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Shuya Abe, Kentaro Inui, Kazuo Hara, Hiraku Morita, C. Sao, Megumi Eguchi, Asuka Sumida, Koji Murakami, Suguru Matsuyoshi
{"title":"Mining personal experiences and opinions from Web documents","authors":"Shuya Abe, Kentaro Inui, Kazuo Hara, Hiraku Morita, C. Sao, Megumi Eguchi, Asuka Sumida, Koji Murakami, Suguru Matsuyoshi","doi":"10.3233/WIA-2011-0209","DOIUrl":"https://doi.org/10.3233/WIA-2011-0209","url":null,"abstract":"This paper proposes a new UGC-oriented language technology application, which we call experience mining. Experience mining aims at automatically collecting instances of personal experiences as well as opinions from vast amounts of user generated content (UGC) such as weblog and forum posts and storing them in an experience database with semantically rich indices. After discussing the technical issues relating to this new task, we focus on the central problem of factuality analysis, formulate a task definition, and propose a machine learning-based solution. Our empirical evaluation indicates that our factuality analysis defintion is sufficiently well-defined to achieve a high inter-annotator agreement and our Factorial CRF-based model considerably outperforms the baseline. We also present an application system, which currently stores over 50M experience instances extracted from 150M Japanese blog posts with semantic indices and serves an experience search engine for unrestricted users and report on our empirical evaluation of the system's accuracy.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129915333","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Plan representation and execution in multi-actor scenarios by means of social commitments","authors":"Antonín Komenda, J. Vokrínek, M. Pechoucek","doi":"10.3233/WIA-2011-0210","DOIUrl":"https://doi.org/10.3233/WIA-2011-0210","url":null,"abstract":"We present an approach to plan representation in multi-actor scenarios that is suitable for flexible replanning and plan revision purposes in dynamic non-deterministic multi-actor environments. The key idea of the presented approach is in representation of the distributed hierarchical plan by social commitments, as a theoretically studied formalism representing mutual relations among intentions of collaborating agents. The article presents a formal model of a recursive form of commitments and discusses how it can be deployed to a selected hierarchical planning scenario. The decommitment rules definition and their influence on the plan execution robustness and stability is also presented. The approach was verified and evaluated in a simulated environment. The experimental validation confirms the performance, stability, and robustness of the system in complex scenarios.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116870826","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Solving coarse-grained DisCSPs with local search","authors":"I. Arana, Hatem Ahriz, Muhammed Basharu","doi":"10.3233/WIA-2010-0197","DOIUrl":"https://doi.org/10.3233/WIA-2010-0197","url":null,"abstract":"Distributed constraint satisfaction problems (DisCSPs) are often used to solve problems which are naturally distributed over a number of agents on different locations who cooperate to solve the overall problem. One common assumption in DisCSP resolution is that each agent is only responsible for one variable, i.e. problems are fine-grained. We consider the more realistic scenario where DisCSPs are coarse-grained. Thus, each agent holds multiple local variables, i.e. each agent is responsible for a complex local problem. In such cases, besides the constraints between variables held by different agents there are also local constraints between variables within an agent. Thus, agents have to find a balance between the emphasis they place on resolving their internal and external constraints. Placing slightly more emphasis on one group of constraints can compromise the collective ability of agents to reach agreement and solve problems. We introduce DisBO-wd, a stochastic local search algorithm based on DisBO (Distributed Breakout) which includes a weight decay mechanism and some randomisation. We also present Multi-DisPel, a penalty-based, distributed, local search algorithm which is able to solve coarse-grained DisCSPs efficiently. Multi-DisPeL uses penalties on values in order to escape local optima during problem solving rather than the popular weights on constraints. We compare Multi-DisPeL and DisBO-wd with other algorithms and show, empirically, that they are more efficient and at least as effective as state of the art algorithms in some problem classes.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"156 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127359096","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Assumption-based reasoning in dynamic normative agent systems","authors":"G. Giannikis, Aspassia Daskalopulu","doi":"10.3233/WIA-2010-0196","DOIUrl":"https://doi.org/10.3233/WIA-2010-0196","url":null,"abstract":"In this paper we address dynamic assumption-based reasoning in open agent systems, where, unavoidably, agents have incomplete knowledge about their environment and about other agents. The interactions among agents in such systems are typically subject to norms, which stipulate what each agent is obliged, permitted, prohibited, empowered etc. to do, while it participates in the system. In such environments agents need to resort to assumptions, in order to establish what actions are appropriate to perform, and they need to do so dynamically, since the environment, the agents that exist in it, the information that is exchanged between them, and the normative relations between them change over time. In earlier work, we had proposed Default Theory construction to support dynamic assumption-based reasoning. We argued that in this way, agents could perform both assumption identification and employment dynamically, contrary to other approaches to assumption-based reasoning, which catered for either one or the other. A shortcoming of this early proposal of ours, though, is that Default Theory construction seems to require proof, which is notably computationally expensive. In this paper we present a computational technique that can be used for this construction in an incremental manner that does not depend on proof, and a prototype tool that we developed for experimentation. In a nutshell, depending on their current knowledge at any given time, agents can identify appropriate candidate assumptions in an ad hoc manner. When such choices need to be revised, agents can reconstruct their view of the possible world in which they find themselves, and establish their revised assumption requirements at run-time. \u0000 \u0000This paper is an extended version of the work presented at the 2008 IEEE/WI/ACM Int. Conf. on Intelligent Agent Technology, 9-12 December, Sydney, Australia.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114208386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Model guided algorithm for mining unordered embedded subtrees","authors":"F. Hadzic, Henry Tan, T. Dillon","doi":"10.3233/WIA-2010-0200","DOIUrl":"https://doi.org/10.3233/WIA-2010-0200","url":null,"abstract":"Large amount of online information is or can be represented using semi-structured documents, such as XML. The information contained in an XML document can be effectively represented using a rooted ordered labeled tree. This has made the frequent pattern mining problem recast as the frequent subtree mining problem, which is a pre-requisite for association rule mining form tree-structured documents. Driven by different application needs a number of algorithms have been developed for mining of different subtree types under different support definitions. In this paper we present an algorithm for mining unordered embedded subtrees. It is an extension of our general tree model guided (TMG) candidate generation framework and the proposed U3 algorithm considers all support definitions, namely, transaction-based, occurrence-match and hybrid support. A number of experiments are presented on synthetic and real world data sets. The results demonstrate the flexibility of our general TMG framework as well as its efficiency when compared to the existing state-of-the-art approach.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130030483","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}