首页 > 最新文献

Web Intell. Agent Syst.最新文献

英文 中文
Multi-agent orienteering problem with time-dependent capacity constraints 具有时变容量约束的多智能体定向问题
Pub Date : 2014-10-01 DOI: 10.3233/WIA-140304
Cen Chen, Shih-Fen Cheng, H. Lau
In this paper, we formulate and study the Multi-agent Orienteering Problem with Time-dependent Capacity Constraints (MOPTCC). MOPTCC is similar to the classical orienteering problem at the single-agent level: given a limited time budget, an agent travels around the network and collects rewards by visiting different nodes, with the objective of maximizing the sum of his collected rewards. The most important feature we introduce in MOPTCC is the inclusion of multiple competing and interacting agents. All agents in MOPTCC are assumed to be self-interested, and they interact with each other when arrive at the same nodes simultaneously. As all nodes are capacitated, if a particular node receives more agents than its capacity, all agents at that node will be made to wait and agents suffer collectively as a result (in terms of extra time needed for queueing). Due to the decentralized nature of the problem, MOPTCC cannot be solved in a centralized manner; instead, we need to seek out equilibrium solutions; and if this is not possible, at least approximated equilibrium solutions. The major contribution of this paper is the formulation of the problem, and our first attempt in identifying an efficient and effective equilibrium-seeking procedure for MOPTCC.
本文提出并研究了具有时变容量约束的多智能体定向问题。MOPTCC类似于单智能体层面的经典定向问题:给定有限的时间预算,一个智能体在网络中旅行,通过访问不同的节点来收集奖励,目标是使他收集到的奖励总和最大化。我们在MOPTCC中引入的最重要的特性是包含多个竞争和相互作用的代理。假定MOPTCC中的所有智能体都是自利益的,当它们同时到达相同的节点时,它们会相互交互。由于所有节点都是有容量的,如果某个特定节点接收到的代理数量超过其容量,那么该节点上的所有代理都将被迫等待,结果导致代理集体受损(就排队所需的额外时间而言)。由于问题的分散性,MOPTCC无法以集中的方式解决;相反,我们需要寻求平衡的解决方案;如果这是不可能的,至少是近似平衡解。本文的主要贡献在于提出了该问题,并首次尝试确定了MOPTCC的高效和有效的均衡寻求程序。
{"title":"Multi-agent orienteering problem with time-dependent capacity constraints","authors":"Cen Chen, Shih-Fen Cheng, H. Lau","doi":"10.3233/WIA-140304","DOIUrl":"https://doi.org/10.3233/WIA-140304","url":null,"abstract":"In this paper, we formulate and study the Multi-agent Orienteering Problem with Time-dependent Capacity Constraints (MOPTCC). MOPTCC is similar to the classical orienteering problem at the single-agent level: given a limited time budget, an agent travels around the network and collects rewards by visiting different nodes, with the objective of maximizing the sum of his collected rewards. The most important feature we introduce in MOPTCC is the inclusion of multiple competing and interacting agents. All agents in MOPTCC are assumed to be self-interested, and they interact with each other when arrive at the same nodes simultaneously. As all nodes are capacitated, if a particular node receives more agents than its capacity, all agents at that node will be made to wait and agents suffer collectively as a result (in terms of extra time needed for queueing). Due to the decentralized nature of the problem, MOPTCC cannot be solved in a centralized manner; instead, we need to seek out equilibrium solutions; and if this is not possible, at least approximated equilibrium solutions. The major contribution of this paper is the formulation of the problem, and our first attempt in identifying an efficient and effective equilibrium-seeking procedure for MOPTCC.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131242907","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}
引用次数: 14
Web usage mining based recommender systems using implicit heterogeneous data: - A Particle Swarm Optimization based clustering approach 使用隐式异构数据的基于Web使用挖掘的推荐系统:-基于粒子群优化的聚类方法
Pub Date : 2014-10-01 DOI: 10.3233/WIA-140302
Shafiq Alam, G. Dobbie, Yun Sing Koh, Patricia J. Riddle
Recommender systems have become one of the necessary tools to help a web user find a potentially interesting resource based on their preferences. In implicit recommender systems, the recommendations are made based on the implicit information of the web users i.e. data collected from web logs or cookies without knowing users preferences. Developing such a recommender system is complex due to the huge amount of anonymous noisy data. In this paper we present a Particle Swarm Optimization (PSO) based clustering approach called Hierarchical Particle Swarm Optimization based clustering (HPSO-clustering) for building a recommender system based on implicit web usage data. The approach mimics multi-agent properties of the particles of a swarm and divide the problem space into smaller sub-spaces i.e. clusters. Each cluster represents a particular group of user with similar interests. Later, the K-nearest neighbours of the most relevant cluster are generated as recommendations for a web user and ranked based on their distance. We performed different experiments for preprocessing, to assess the quality of clusters, and for the accuracy of recommendations. An overall accuracy of 65% to 95% was achieved for different scenarios, while in some cases the accuracy touched 100 precent when the selection was made from the top-5 recommendations.
推荐系统已经成为帮助网络用户根据自己的喜好找到潜在有趣资源的必要工具之一。在隐式推荐系统中,推荐是基于web用户的隐式信息,即从web日志或cookie中收集的数据,而不知道用户的偏好。由于大量的匿名噪声数据,开发这样的推荐系统是非常复杂的。本文提出了一种基于粒子群优化(PSO)的聚类方法,即基于层次粒子群优化的聚类(HPSO-clustering),用于构建基于隐式web使用数据的推荐系统。该方法模拟了群体粒子的多智能体特性,并将问题空间划分为更小的子空间,即簇。每个集群代表一个具有相似兴趣的特定用户组。然后,生成最相关集群的k个最近邻居作为对web用户的推荐,并根据它们的距离进行排名。我们进行了不同的预处理实验,以评估聚类的质量和推荐的准确性。对于不同的场景,总体准确率达到65%到95%,而在某些情况下,当从前5个建议中进行选择时,准确率达到100%。
{"title":"Web usage mining based recommender systems using implicit heterogeneous data: - A Particle Swarm Optimization based clustering approach","authors":"Shafiq Alam, G. Dobbie, Yun Sing Koh, Patricia J. Riddle","doi":"10.3233/WIA-140302","DOIUrl":"https://doi.org/10.3233/WIA-140302","url":null,"abstract":"Recommender systems have become one of the necessary tools to help a web user find a potentially interesting resource based on their preferences. In implicit recommender systems, the recommendations are made based on the implicit information of the web users i.e. data collected from web logs or cookies without knowing users preferences. Developing such a recommender system is complex due to the huge amount of anonymous noisy data. In this paper we present a Particle Swarm Optimization (PSO) based clustering approach called Hierarchical Particle Swarm Optimization based clustering (HPSO-clustering) for building a recommender system based on implicit web usage data. The approach mimics multi-agent properties of the particles of a swarm and divide the problem space into smaller sub-spaces i.e. clusters. Each cluster represents a particular group of user with similar interests. Later, the K-nearest neighbours of the most relevant cluster are generated as recommendations for a web user and ranked based on their distance. We performed different experiments for preprocessing, to assess the quality of clusters, and for the accuracy of recommendations. An overall accuracy of 65% to 95% was achieved for different scenarios, while in some cases the accuracy touched 100 precent when the selection was made from the top-5 recommendations.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124557155","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}
引用次数: 4
Scalable approximating SVD algorithm for recommender systems 推荐系统的可扩展逼近SVD算法
Pub Date : 2014-10-01 DOI: 10.3233/WIA-140303
Xun Zhou, Jing He, Guangyan Huang, Yanchun Zhang
With the rapid development of Internet, the amount of information on the Web grows explosively, people often feel puzzled and helpless in finding and getting the information they really need. For overcoming this problem, recommender systems such as singular value decomposition (SVD) method help users finding relevant information, products or services by providing personalized recommendations based on their profiles. SVD is a powerful technique for dimensionality reduction. However, due to its expensive computational requirements and weak performance for large sparse matrices, it has been considered inappropriate for practical applications involving massive data.Thus, to extract information in which the user is interested from a massive amount of data, we propose a personalized recommendation algorithm which is called ApproSVD algorithm based on approximating SVD in this paper. The trick behind our algorithm is to sample some rows of a user-item matrix, rescale each row by an appropriate factor to form a relatively smaller matrix, and then reduce the dimensionality of the smaller matrix. Finally, we present an empirical study to compare the prediction accuracy of our proposed algorithm with that of Drineas's LINEARTIMESVD algorithm and the standard SVD algorithm on MovieLens dataset and Flixster dataset, and show that our method has the best prediction quality. Furthermore, in order to show the superiority of the ApproSVD algorithm, we also conduct an empirical study to compare the prediction accuracy and running time between ApproSVD algorithm and incremental SVD algorithm on MovieLens dataset and Flixster dataset, and demonstrate that our proposed method has better performance overall.
随着互联网的快速发展,网络上的信息量呈爆炸式增长,人们常常在寻找和获取自己真正需要的信息时感到困惑和无助。为了克服这一问题,奇异值分解(SVD)方法等推荐系统根据用户的个人资料提供个性化的推荐,帮助用户找到相关的信息、产品或服务。SVD是一种强大的降维技术。然而,由于其计算量大且对大型稀疏矩阵的性能较差,因此被认为不适合涉及海量数据的实际应用。因此,为了从海量数据中提取用户感兴趣的信息,本文提出了一种基于近似SVD的个性化推荐算法——ApproSVD算法。我们的算法背后的技巧是采样用户项矩阵的一些行,通过适当的因子重新缩放每一行以形成一个相对较小的矩阵,然后降低较小矩阵的维数。最后,在MovieLens数据集和Flixster数据集上,将本文算法与Drineas的LINEARTIMESVD算法和标准SVD算法的预测精度进行了实证研究,结果表明本文方法具有最佳的预测质量。此外,为了展示ApproSVD算法的优越性,我们还在MovieLens数据集和Flixster数据集上对ApproSVD算法和增量SVD算法的预测精度和运行时间进行了实证研究,并证明了我们提出的方法总体上具有更好的性能。
{"title":"Scalable approximating SVD algorithm for recommender systems","authors":"Xun Zhou, Jing He, Guangyan Huang, Yanchun Zhang","doi":"10.3233/WIA-140303","DOIUrl":"https://doi.org/10.3233/WIA-140303","url":null,"abstract":"With the rapid development of Internet, the amount of information on the Web grows explosively, people often feel puzzled and helpless in finding and getting the information they really need. For overcoming this problem, recommender systems such as singular value decomposition (SVD) method help users finding relevant information, products or services by providing personalized recommendations based on their profiles. SVD is a powerful technique for dimensionality reduction. However, due to its expensive computational requirements and weak performance for large sparse matrices, it has been considered inappropriate for practical applications involving massive data.Thus, to extract information in which the user is interested from a massive amount of data, we propose a personalized recommendation algorithm which is called ApproSVD algorithm based on approximating SVD in this paper. The trick behind our algorithm is to sample some rows of a user-item matrix, rescale each row by an appropriate factor to form a relatively smaller matrix, and then reduce the dimensionality of the smaller matrix. Finally, we present an empirical study to compare the prediction accuracy of our proposed algorithm with that of Drineas's LINEARTIMESVD algorithm and the standard SVD algorithm on MovieLens dataset and Flixster dataset, and show that our method has the best prediction quality. Furthermore, in order to show the superiority of the ApproSVD algorithm, we also conduct an empirical study to compare the prediction accuracy and running time between ApproSVD algorithm and incremental SVD algorithm on MovieLens dataset and Flixster dataset, and demonstrate that our proposed method has better performance overall.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116008105","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}
引用次数: 5
Detecting cyberbullying in social networks using multi-agent system 利用多智能体系统检测社交网络中的网络欺凌
Pub Date : 2014-10-01 DOI: 10.3233/WIA-140301
V. Nahar, Xue Li, H. Zhang, C. Pang
State-of-the-art studies on cyberbullying detection, using text classification, predominantly take it for granted that streaming text can be completely labelled. However, the rapid growth of unlabelled data generated in real time from online content renders this virtually impossible. In this paper, we propose a session-based framework for automatic detection of cyberbullying within the large volume of unlabelled streaming text. Given that the streaming data from Social Networks arrives in large volume at the server system, we incorporate an ensemble of one-class classifiers in the session-based framework. System uses Multi-Agent distributed environment to process streaming data from multiple social network sources. The proposed strategy tackles real world situations, where only a few positive instances of cyberbullying are available for initial training. Our main contribution in this paper is to automatically detect cyberbullying in real world situations, where labelled data is not readily available. Initial results indicate the suggested approach is reasonably effective for detecting cyberbullying automatically on social networks. The experiments indicate that the ensemble learner outperforms the single window and fixed window approaches, while the learning process is based on positive and unlabelled data only, no negative data is available for training.
最新的网络欺凌检测研究使用文本分类,主要想当然地认为流文本可以完全标记。然而,在线内容实时生成的未标记数据的快速增长使得这实际上是不可能的。在本文中,我们提出了一个基于会话的框架,用于在大量未标记的流文本中自动检测网络欺凌。考虑到来自Social Networks的流数据大量到达服务器系统,我们在基于会话的框架中合并了一个单类分类器的集合。系统采用Multi-Agent分布式环境对来自多个社交网络源的流数据进行处理。拟议的策略解决了现实世界的情况,其中只有少数积极的网络欺凌实例可用于初始培训。我们在本文中的主要贡献是自动检测现实世界中的网络欺凌,其中标记数据不容易获得。初步结果表明,该方法对于自动检测社交网络上的网络欺凌是相当有效的。实验表明,集成学习器优于单窗口和固定窗口方法,而学习过程仅基于正数据和未标记数据,没有可用于训练的负数据。
{"title":"Detecting cyberbullying in social networks using multi-agent system","authors":"V. Nahar, Xue Li, H. Zhang, C. Pang","doi":"10.3233/WIA-140301","DOIUrl":"https://doi.org/10.3233/WIA-140301","url":null,"abstract":"State-of-the-art studies on cyberbullying detection, using text classification, predominantly take it for granted that streaming text can be completely labelled. However, the rapid growth of unlabelled data generated in real time from online content renders this virtually impossible. In this paper, we propose a session-based framework for automatic detection of cyberbullying within the large volume of unlabelled streaming text. Given that the streaming data from Social Networks arrives in large volume at the server system, we incorporate an ensemble of one-class classifiers in the session-based framework. System uses Multi-Agent distributed environment to process streaming data from multiple social network sources. The proposed strategy tackles real world situations, where only a few positive instances of cyberbullying are available for initial training. Our main contribution in this paper is to automatically detect cyberbullying in real world situations, where labelled data is not readily available. Initial results indicate the suggested approach is reasonably effective for detecting cyberbullying automatically on social networks. The experiments indicate that the ensemble learner outperforms the single window and fixed window approaches, while the learning process is based on positive and unlabelled data only, no negative data is available for training.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115565531","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}
引用次数: 12
Agent-based problem solving methods in Big Data environment 大数据环境下基于agent的问题解决方法
Pub Date : 2014-10-01 DOI: 10.3233/WIA-140300
H. Zhang, H. Lau
This special issue particularly focuses on using agent-based methods to solve the complex computational problems arising in Big Data environments. It covers the recent advances in the areas of distributed problem solving, agent-based data mining, as well as recommendation systems, working with data extracted from both physical and online environments.
本专题特别关注使用基于代理的方法来解决大数据环境中出现的复杂计算问题。它涵盖了分布式问题解决、基于代理的数据挖掘以及推荐系统等领域的最新进展,以及处理从物理和在线环境中提取的数据。
{"title":"Agent-based problem solving methods in Big Data environment","authors":"H. Zhang, H. Lau","doi":"10.3233/WIA-140300","DOIUrl":"https://doi.org/10.3233/WIA-140300","url":null,"abstract":"This special issue particularly focuses on using agent-based methods to solve the complex computational problems arising in Big Data environments. It covers the recent advances in the areas of distributed problem solving, agent-based data mining, as well as recommendation systems, working with data extracted from both physical and online environments.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124882410","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}
引用次数: 1
A syntactic possibilistic belief change operator: Theory and empirical study 一种句法可能性信念改变算子:理论与实证研究
Pub Date : 2014-04-01 DOI: 10.3233/WIA-140290
C. Pereira, A. Tettamanzi
We propose a syntactic possibilistic belief-change operator, which operates on a belief base of necessity-valued formulas. Such a base may be regarded as a finite and compact encoding of a possibility distribution over a possibly infinite set of interpretations. The proposed operator is designed so that it behaves like a semantic possibilistic belief-change operator for BDI agents recently proposed in the literature. The equivalence of the semantic and syntactic operators is then proved. Experimental results are presented. The aim of these experiments is to demonstrate that the cost of belief revision expressed in terms of the number of entailment checks required as well as the size of the belief base do not explode as the number of new pieces of information formulas supplied increases.
我们提出了一种句法可能性信念改变算子,它在必要性值公式的信念基础上进行操作。这样的基可以看作是在可能无限的解释集合上的可能性分布的有限而紧凑的编码。所提出的算子被设计成类似于最近在文献中提出的BDI代理的语义可能性信念改变算子。然后证明了语义算子和句法算子的等价性。给出了实验结果。这些实验的目的是证明,以所需蕴涵检查的数量和信念库的大小表示的信念修正成本不会随着提供的新信息公式的数量增加而爆炸。
{"title":"A syntactic possibilistic belief change operator: Theory and empirical study","authors":"C. Pereira, A. Tettamanzi","doi":"10.3233/WIA-140290","DOIUrl":"https://doi.org/10.3233/WIA-140290","url":null,"abstract":"We propose a syntactic possibilistic belief-change operator, which operates on a belief base of necessity-valued formulas. Such a base may be regarded as a finite and compact encoding of a possibility distribution over a possibly infinite set of interpretations. The proposed operator is designed so that it behaves like a semantic possibilistic belief-change operator for BDI agents recently proposed in the literature. The equivalence of the semantic and syntactic operators is then proved. Experimental results are presented. The aim of these experiments is to demonstrate that the cost of belief revision expressed in terms of the number of entailment checks required as well as the size of the belief base do not explode as the number of new pieces of information formulas supplied increases.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126801997","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}
引用次数: 2
Dynamic multiagent load balancing using distributed constraint optimization techniques 使用分布式约束优化技术的动态多代理负载平衡
Pub Date : 2014-04-01 DOI: 10.3233/WIA-140288
Shanjun Cheng, A. Raja, Jiang Xie
Resource management is a key challenge in multiagent systems. It is especially important in dynamic environments where decisions need to be made quickly and when decisions can get obsolete quickly. In wireless local area networks WLANs, resource management includes dynamic channel assignment, dynamic transmit power control and load balancing of WLANs traffic. In this work, we present a novel decentralized framework and a distributed optimization algorithm DLB-SDPOP for load balancing in complex WLANs. Our self-stabilizing algorithm focuses on repairing the network structure instead of reconstructing it when network perturbations occur. It controls the complexity of problem solving by utilizing efficient search and leverages uncertainty to reduce the possibility of reaching myopic solutions. The size and number of inter-agent communication messages are significantly reduced using a communication filtering mechanism. We categorize different scenarios based on key characteristics i.e., load, dynamics and uncertainty in WLANs and compare our algorithm with other state of the art distributed constraint optimization algorithms in each scenario. Our empirical results show that our distributed approach improves WLANs load balancing performance significantly.
资源管理是多智能体系统中的一个关键挑战。这在动态环境中尤其重要,因为动态环境需要快速做出决策,而决策可能很快就会过时。在无线局域网中,资源管理主要包括动态信道分配、动态发射功率控制和流量负载均衡。在这项工作中,我们提出了一种新的分散框架和分布式优化算法DLB-SDPOP,用于复杂wlan中的负载平衡。我们的自稳定算法侧重于修复网络结构,而不是在网络发生扰动时重建网络结构。它通过利用有效的搜索来控制问题解决的复杂性,并利用不确定性来减少达成短视解决方案的可能性。使用通信过滤机制可以显著减少代理间通信消息的大小和数量。我们根据无线局域网的关键特征,即负载、动态和不确定性,对不同的场景进行了分类,并将我们的算法与每个场景中其他最先进的分布式约束优化算法进行了比较。我们的实证结果表明,我们的分布式方法显著提高了wlan的负载均衡性能。
{"title":"Dynamic multiagent load balancing using distributed constraint optimization techniques","authors":"Shanjun Cheng, A. Raja, Jiang Xie","doi":"10.3233/WIA-140288","DOIUrl":"https://doi.org/10.3233/WIA-140288","url":null,"abstract":"Resource management is a key challenge in multiagent systems. It is especially important in dynamic environments where decisions need to be made quickly and when decisions can get obsolete quickly. In wireless local area networks WLANs, resource management includes dynamic channel assignment, dynamic transmit power control and load balancing of WLANs traffic. In this work, we present a novel decentralized framework and a distributed optimization algorithm DLB-SDPOP for load balancing in complex WLANs. Our self-stabilizing algorithm focuses on repairing the network structure instead of reconstructing it when network perturbations occur. It controls the complexity of problem solving by utilizing efficient search and leverages uncertainty to reduce the possibility of reaching myopic solutions. The size and number of inter-agent communication messages are significantly reduced using a communication filtering mechanism. We categorize different scenarios based on key characteristics i.e., load, dynamics and uncertainty in WLANs and compare our algorithm with other state of the art distributed constraint optimization algorithms in each scenario. Our empirical results show that our distributed approach improves WLANs load balancing performance significantly.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117183633","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}
引用次数: 2
Building up a class hierarchy with properties by refining and integrating Japanese Wikipedia Ontology and Japanese WordNet 通过提炼和集成日文维基本体和日文WordNet,建立了一个带有属性的类层次结构
Pub Date : 2014-04-01 DOI: 10.3233/WIA-140293
Takeshi Morita, Yuka Sekimoto, Susumu Tamagawa, Takahira Yamaguchi
Previously, we constructed the Japanese Wikipedia Ontology JWO via a semi-automatic process using the Japanese Wikipedia, but it had problems due to a lack of upper classes and appropriate definitions of properties. Thus, the aim of the current study was to complement the upper classes in JWO by refining and integrating JWO and Japanese WordNet JWN to build a class hierarchy with defined properties based on the considerations of property inheritance. To achieve this, we developed tools that help users to refine the class-instance relationships, to identify the JWO classes that need to be aligned with JWN synsets, and to align the JWO classes with the JWN synsets via user interaction. We also integrated JWO and JWN using a domain ontology development environment, DODDLE-OWL. We also propose a method for building a class hierarchy with defined properties by elevating the common properties defined in sibling classes to higher classes in JWO.
以前,我们使用日语维基百科通过半自动过程构建了日语维基百科本体JWO,但由于缺乏上层类和适当的属性定义,它存在问题。因此,本研究的目的是在考虑属性继承的基础上,通过对JWO和日本WordNet JWN进行细化和集成,构建具有定义属性的类层次结构,以补充JWO中的上层阶级。为了实现这一点,我们开发了一些工具来帮助用户改进类-实例关系,识别需要与JWN同义词集对齐的JWO类,并通过用户交互将JWO类与JWN同义词集对齐。我们还使用领域本体开发环境doodle - owl集成了JWO和JWN。我们还提出了一种方法,通过在JWO中将兄弟类中定义的公共属性提升到更高的类,来构建具有已定义属性的类层次结构。
{"title":"Building up a class hierarchy with properties by refining and integrating Japanese Wikipedia Ontology and Japanese WordNet","authors":"Takeshi Morita, Yuka Sekimoto, Susumu Tamagawa, Takahira Yamaguchi","doi":"10.3233/WIA-140293","DOIUrl":"https://doi.org/10.3233/WIA-140293","url":null,"abstract":"Previously, we constructed the Japanese Wikipedia Ontology JWO via a semi-automatic process using the Japanese Wikipedia, but it had problems due to a lack of upper classes and appropriate definitions of properties. Thus, the aim of the current study was to complement the upper classes in JWO by refining and integrating JWO and Japanese WordNet JWN to build a class hierarchy with defined properties based on the considerations of property inheritance. To achieve this, we developed tools that help users to refine the class-instance relationships, to identify the JWO classes that need to be aligned with JWN synsets, and to align the JWO classes with the JWN synsets via user interaction. We also integrated JWO and JWN using a domain ontology development environment, DODDLE-OWL. We also propose a method for building a class hierarchy with defined properties by elevating the common properties defined in sibling classes to higher classes in JWO.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130248404","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}
引用次数: 3
Activity-based topic discovery 基于活动的主题发现
Pub Date : 2014-04-01 DOI: 10.3233/WIA-140292
Dandan Zhu, Yusuke Fukazawa, Eleftherios Karapetsas, J. Ota
A topic model capable of assigning word pairs to associated topics is developed to explore people's activities. Considering that the form of word pairs led by verbs is a more effective way to express people's activities than separate words, we incorporate the word-connection model into the smoothed Latent Dirichlet Allocation LDA to ensure that the words are well paired and assigned to the associated topics. To quantitatively and qualitatively evaluate the proposed model, two datasets were built using Twitter posts as data sources: the wish-related and the geographical information-related datasets. The experiment results using the wish-related dataset indicate that the relatedness of words plays a key role in forming reasonable pairs, and the proposed model, word-pair generative Latent Dirichlet Allocation wpLDA, performs well in clustering. Results obtained using the geographical information-related dataset demonstrate that the proposed model works well for discovering people's activities, in which the activities are understandably represented with an intuitive character.
开发了一个能够将词对分配给相关主题的主题模型,以探索人们的活动。考虑到以动词为主导的词对形式比单独的词更能有效地表达人们的活动,我们将词连接模型纳入平滑的Latent Dirichlet Allocation LDA中,以确保词能很好地配对并分配到相关的主题上。为了定量和定性地评估所提出的模型,以Twitter帖子为数据源构建了两个数据集:愿望相关数据集和地理信息相关数据集。使用愿望相关数据集的实验结果表明,词的相关性在形成合理的词对中起着关键作用,所提出的词对生成潜狄利克雷分配wpLDA模型具有良好的聚类性能。使用地理信息相关数据集获得的结果表明,所提出的模型可以很好地用于发现人们的活动,其中活动可以理解地以直观的特征表示。
{"title":"Activity-based topic discovery","authors":"Dandan Zhu, Yusuke Fukazawa, Eleftherios Karapetsas, J. Ota","doi":"10.3233/WIA-140292","DOIUrl":"https://doi.org/10.3233/WIA-140292","url":null,"abstract":"A topic model capable of assigning word pairs to associated topics is developed to explore people's activities. Considering that the form of word pairs led by verbs is a more effective way to express people's activities than separate words, we incorporate the word-connection model into the smoothed Latent Dirichlet Allocation LDA to ensure that the words are well paired and assigned to the associated topics. To quantitatively and qualitatively evaluate the proposed model, two datasets were built using Twitter posts as data sources: the wish-related and the geographical information-related datasets. The experiment results using the wish-related dataset indicate that the relatedness of words plays a key role in forming reasonable pairs, and the proposed model, word-pair generative Latent Dirichlet Allocation wpLDA, performs well in clustering. Results obtained using the geographical information-related dataset demonstrate that the proposed model works well for discovering people's activities, in which the activities are understandably represented with an intuitive character.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127411899","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}
引用次数: 3
Towards adaptive normative systems for communities of agents 面向主体群体的适应性规范系统
Pub Date : 2013-10-01 DOI: 10.3233/WIA-130279
I. A. Letia, O. Pop
We are concerned with normative systems for communities of human and artificial agents that cooperate for improving their overall goals. Unlike open artificial multi-agent systems, we need to be more flexible in judging the behavior of the agents, and still thrive for efficiency. To attain the overall system goals norms are used for guiding the behavior of the agents, whether human or artificial. To provide flexibility in adaptation the power of ontology expressed in description logic is used. The problem consists then in conceiving some mechanism that can support flexibility for the system, without imposing a too heavy burden for such applications. Some cases are presented to show how our proposal satisfies the needs for adapting and evolving normative systems for communities of practice. The interplay of the norms and the concepts in the ontology provides a period of grace for minor offenders, wether artificial or human.
我们关心的是人类和人工智能主体社区的规范系统,它们合作以改善其总体目标。与开放的人工多智能体系统不同,我们需要更灵活地判断智能体的行为,同时还能提高效率。为了达到整个系统的目标,规范被用来指导代理的行为,无论是人的还是人工的。为了提供灵活的适应,使用了描述逻辑表达的本体的力量。问题在于如何构思一些能够支持系统灵活性的机制,同时又不会给这样的应用程序带来太大的负担。提出了一些案例来展示我们的建议如何满足适应和发展规范系统的实践社区的需求。规范与本体论概念的相互作用,为无论是人为还是人为的轻微违法者提供了一段宽限期。
{"title":"Towards adaptive normative systems for communities of agents","authors":"I. A. Letia, O. Pop","doi":"10.3233/WIA-130279","DOIUrl":"https://doi.org/10.3233/WIA-130279","url":null,"abstract":"We are concerned with normative systems for communities of human and artificial agents that cooperate for improving their overall goals. Unlike open artificial multi-agent systems, we need to be more flexible in judging the behavior of the agents, and still thrive for efficiency. To attain the overall system goals norms are used for guiding the behavior of the agents, whether human or artificial. To provide flexibility in adaptation the power of ontology expressed in description logic is used. The problem consists then in conceiving some mechanism that can support flexibility for the system, without imposing a too heavy burden for such applications. Some cases are presented to show how our proposal satisfies the needs for adapting and evolving normative systems for communities of practice. The interplay of the norms and the concepts in the ontology provides a period of grace for minor offenders, wether artificial or human.","PeriodicalId":263450,"journal":{"name":"Web Intell. Agent Syst.","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116464792","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}
引用次数: 0
期刊
Web Intell. Agent Syst.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1