首页 > 最新文献

2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)最新文献

英文 中文
Fusing Search Results from Possible Alternative Queries 从可能的替代查询融合搜索结果
Pub Date : 2016-10-01 DOI: 10.1109/WI.2016.0105
Ashraf Bah Rabiou, Ben Carterette
Data fusion has been shown to be a simple and effective way to improve retrieval results. Most existing data fusion methods combine ranked lists from different retrieval functions for a single given query—but in most real search settings, the diversity of retrieval functions required to achieve good fusion performance is not available. This paper presents a method for data fusion based on combining ranked lists from different queries that users could have entered for their information need, keeping the retrieval function fixed. We argue that if we can obtain a set of "possible queries" for an information need, we can achieve high effectiveness by fusing the rankings over the possible queries. In order to demonstrate effectiveness, we present experimental results on 5 different datasets covering tasks such as ad-hoc search, novelty and diversity search, and search in the presence of implicit user feedback. Our results show strong performances for our method, it is competitive with state-of-the-art methods on the same datasets, and in some cases outperforms them.
数据融合是提高检索结果的一种简单有效的方法。大多数现有的数据融合方法将来自不同检索功能的排名列表组合到一个给定查询中,但在大多数实际搜索设置中,实现良好融合性能所需的检索功能的多样性是不可用的。本文提出了一种数据融合的方法,该方法在保持检索功能不变的情况下,将用户可能输入的不同查询的排序列表组合在一起。我们认为,如果我们能够获得一组信息需求的“可能查询”,我们就可以通过融合可能查询的排名来实现高效率。为了证明该方法的有效性,我们在5个不同的数据集上展示了实验结果,包括临时搜索、新颖性和多样性搜索以及存在隐式用户反馈的搜索。我们的结果显示我们的方法具有很强的性能,在相同的数据集上与最先进的方法竞争,并且在某些情况下优于它们。
{"title":"Fusing Search Results from Possible Alternative Queries","authors":"Ashraf Bah Rabiou, Ben Carterette","doi":"10.1109/WI.2016.0105","DOIUrl":"https://doi.org/10.1109/WI.2016.0105","url":null,"abstract":"Data fusion has been shown to be a simple and effective way to improve retrieval results. Most existing data fusion methods combine ranked lists from different retrieval functions for a single given query—but in most real search settings, the diversity of retrieval functions required to achieve good fusion performance is not available. This paper presents a method for data fusion based on combining ranked lists from different queries that users could have entered for their information need, keeping the retrieval function fixed. We argue that if we can obtain a set of \"possible queries\" for an information need, we can achieve high effectiveness by fusing the rankings over the possible queries. In order to demonstrate effectiveness, we present experimental results on 5 different datasets covering tasks such as ad-hoc search, novelty and diversity search, and search in the presence of implicit user feedback. Our results show strong performances for our method, it is competitive with state-of-the-art methods on the same datasets, and in some cases outperforms them.","PeriodicalId":6513,"journal":{"name":"2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)","volume":"29 1","pages":"606-609"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81210164","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
From Opinion Lexicons to Sentiment Classification of Tweets and Vice Versa: A Transfer Learning Approach 从观点词汇到推文的情感分类,反之亦然:一种迁移学习方法
Pub Date : 2016-10-01 DOI: 10.1109/WI.2016.29
Felipe Bravo-Marquez, E. Frank, B. Pfahringer
Message-level and word-level polarity classification are two popular tasks in Twitter sentiment analysis. They have been commonly addressed by training supervised models from labelled data. The main limitation of these models is the high cost of data annotation. Transferring existing labels from a related problem domain is one possible solution for this problem. In this paper, we propose a simple model for transferring sentiment labels from words to tweets and vice versa by representing both tweets and words using feature vectors residing in the same feature space. Tweets are represented by standard NLP features such as unigrams and part-of-speech tags. Words are represented by averaging the vectors of the tweets in which they occur. We evaluate our approach in two transfer learning problems: 1) training a tweet-level polarity classifier from a polarity lexicon, and 2) inducing a polarity lexicon from a collection of polarity-annotated tweets. Our results show that the proposed approach can successfully classify words and tweets after transfer.
消息级和词级极性分类是Twitter情感分析中的两个常用任务。它们通常通过从标记数据中训练监督模型来解决。这些模型的主要限制是数据注释的高成本。从相关问题领域转移现有标签是解决此问题的一种可能方法。在本文中,我们提出了一个简单的模型,通过使用驻留在相同特征空间中的特征向量表示tweet和单词,将情感标签从单词转移到tweet,反之亦然。推文由标准的NLP特征表示,如单字符和词性标记。单词是通过对它们出现的tweet的向量进行平均来表示的。我们在两个迁移学习问题中评估了我们的方法:1)从极性词典中训练推文级极性分类器,以及2)从极性注释的推文集合中诱导极性词典。实验结果表明,该方法可以成功地对迁移后的词和推文进行分类。
{"title":"From Opinion Lexicons to Sentiment Classification of Tweets and Vice Versa: A Transfer Learning Approach","authors":"Felipe Bravo-Marquez, E. Frank, B. Pfahringer","doi":"10.1109/WI.2016.29","DOIUrl":"https://doi.org/10.1109/WI.2016.29","url":null,"abstract":"Message-level and word-level polarity classification are two popular tasks in Twitter sentiment analysis. They have been commonly addressed by training supervised models from labelled data. The main limitation of these models is the high cost of data annotation. Transferring existing labels from a related problem domain is one possible solution for this problem. In this paper, we propose a simple model for transferring sentiment labels from words to tweets and vice versa by representing both tweets and words using feature vectors residing in the same feature space. Tweets are represented by standard NLP features such as unigrams and part-of-speech tags. Words are represented by averaging the vectors of the tweets in which they occur. We evaluate our approach in two transfer learning problems: 1) training a tweet-level polarity classifier from a polarity lexicon, and 2) inducing a polarity lexicon from a collection of polarity-annotated tweets. Our results show that the proposed approach can successfully classify words and tweets after transfer.","PeriodicalId":6513,"journal":{"name":"2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)","volume":"52 1","pages":"145-152"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89923499","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
Context-Aware Entity Disambiguation in Text Using Markov Chains 基于马尔可夫链的文本上下文感知实体消歧
Pub Date : 2016-10-01 DOI: 10.1109/WI.2016.0018
Lei Zhang, Achim Rettinger, Patrick Philipp
In recent years, the amount of entities in large knowledge bases has been increasing rapidly. Such entities can help to bridge unstructured text with structured knowledge and thus be beneficial for many entity-centric applications. The key issue is to link entity mentions in text with entities in knowledge bases, where the main challenge lies in mention ambiguity. Many methods have been proposed to tackle this problem. However, most of the methods assume certain characteristics of the input mentions and documents, e.g., only named entities are considered. In this paper, we propose a context-aware approach to collective entity disambiguation of the input mentions in text with different characteristics in a consistent manner. We extensively evaluate the performance of our approach over 9 datasets and compare it with 14 state-of-the-art methods. Experimental results show that our approach outperforms the existing methods in most cases.
近年来,大型知识库中的实体数量快速增长。这样的实体可以帮助连接非结构化文本和结构化知识,因此对许多以实体为中心的应用程序是有益的。关键问题是将文本中的实体提及与知识库中的实体联系起来,其中主要的挑战在于提及的模糊性。已经提出了许多方法来解决这个问题。然而,大多数方法假定输入提及和文档的某些特征,例如,只考虑命名实体。在本文中,我们提出了一种上下文感知的方法,以一致的方式对具有不同特征的文本中的输入提及进行集体实体消歧。我们在9个数据集上广泛评估了我们的方法的性能,并将其与14种最先进的方法进行了比较。实验结果表明,在大多数情况下,我们的方法优于现有的方法。
{"title":"Context-Aware Entity Disambiguation in Text Using Markov Chains","authors":"Lei Zhang, Achim Rettinger, Patrick Philipp","doi":"10.1109/WI.2016.0018","DOIUrl":"https://doi.org/10.1109/WI.2016.0018","url":null,"abstract":"In recent years, the amount of entities in large knowledge bases has been increasing rapidly. Such entities can help to bridge unstructured text with structured knowledge and thus be beneficial for many entity-centric applications. The key issue is to link entity mentions in text with entities in knowledge bases, where the main challenge lies in mention ambiguity. Many methods have been proposed to tackle this problem. However, most of the methods assume certain characteristics of the input mentions and documents, e.g., only named entities are considered. In this paper, we propose a context-aware approach to collective entity disambiguation of the input mentions in text with different characteristics in a consistent manner. We extensively evaluate the performance of our approach over 9 datasets and compare it with 14 state-of-the-art methods. Experimental results show that our approach outperforms the existing methods in most cases.","PeriodicalId":6513,"journal":{"name":"2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)","volume":"19 1","pages":"49-56"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86103384","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
A Research on Sentence Similarity for Question Answering System Based on Multi-feature Fusion 基于多特征融合的问答系统句子相似度研究
Pub Date : 2016-10-01 DOI: 10.1109/WI.2016.0085
Haipeng Ruan, Yuan Li, Qinling Wang, Yu Liu
If just consider one feature of sentences to calculate sentences similarity, the performance of system is difficult to reach a satisfactory level. This paper presents a method of combining the features of semantic and structural to compute sentences similarity. It first discusses the methods of calculating the semantic similarity of sentences through word embedding and Tongyici Cilin. Next, it discusses the methods of calculating the morphological similarity and order similarity of sentences, and then combines the features through the neutral network to calculate the total similarity of the sentences. We include results from an evaluation of the system's performance and show that a combination of the features works better than any single approach.
如果只考虑句子的一个特征来计算句子的相似度,系统的性能很难达到令人满意的水平。本文提出了一种结合语义特征和结构特征计算句子相似度的方法。首先讨论了通过词嵌入和同义词林计算句子语义相似度的方法。其次,讨论了句子的形态相似度和顺序相似度的计算方法,然后通过神经网络将特征结合起来计算句子的总相似度。我们包括了对系统性能的评估结果,并表明组合这些特征比任何单一方法都更好。
{"title":"A Research on Sentence Similarity for Question Answering System Based on Multi-feature Fusion","authors":"Haipeng Ruan, Yuan Li, Qinling Wang, Yu Liu","doi":"10.1109/WI.2016.0085","DOIUrl":"https://doi.org/10.1109/WI.2016.0085","url":null,"abstract":"If just consider one feature of sentences to calculate sentences similarity, the performance of system is difficult to reach a satisfactory level. This paper presents a method of combining the features of semantic and structural to compute sentences similarity. It first discusses the methods of calculating the semantic similarity of sentences through word embedding and Tongyici Cilin. Next, it discusses the methods of calculating the morphological similarity and order similarity of sentences, and then combines the features through the neutral network to calculate the total similarity of the sentences. We include results from an evaluation of the system's performance and show that a combination of the features works better than any single approach.","PeriodicalId":6513,"journal":{"name":"2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)","volume":"64 1","pages":"507-510"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76301879","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}
引用次数: 9
Sensing Real-World Events Using Social Media Data and a Classification-Clustering Framework 使用社交媒体数据和分类聚类框架感知现实世界事件
Pub Date : 2016-10-01 DOI: 10.1109/WI.2016.0039
Nasser Alsaedi, P. Burnap, O. Rana
In recent years, there has been increased interest in real-world event identification using data collected from social media, where theWeb enables the general public to post real-time reactions to terrestrial events - thereby acting as social sensors of terrestrial activity. Automatically extracting and categorizing activity from streamed data is a non-trivial task. To address this task, we present a novel event detection framework which comprises five main components: data collection, pre-processing, classification, online clustering and summarization. The integration between classification and clustering allows events to be detected - including "disruptive" events - incidents that threaten social safety and security, or could disrupt the social order. We evaluate our framework on a large-scale, real-world dataset from Twitter. We also compare our results to other leading approaches using Flickr MediaEval Event Detection Benchmark.
近年来,人们对利用从社交媒体收集的数据来识别现实世界的事件越来越感兴趣,在社交媒体上,网络使公众能够发布对地球事件的实时反应,从而充当地球活动的社会传感器。从流数据中自动提取和分类活动是一项重要的任务。为了解决这个问题,我们提出了一个新的事件检测框架,它包括五个主要部分:数据收集、预处理、分类、在线聚类和总结。将分类和聚类结合起来,可以检测到事件,包括“破坏性”事件,即威胁社会安全和保障或可能破坏社会秩序的事件。我们在来自Twitter的大规模真实数据集上评估我们的框架。我们还将我们的结果与使用Flickr MediaEval事件检测基准的其他领先方法进行了比较。
{"title":"Sensing Real-World Events Using Social Media Data and a Classification-Clustering Framework","authors":"Nasser Alsaedi, P. Burnap, O. Rana","doi":"10.1109/WI.2016.0039","DOIUrl":"https://doi.org/10.1109/WI.2016.0039","url":null,"abstract":"In recent years, there has been increased interest in real-world event identification using data collected from social media, where theWeb enables the general public to post real-time reactions to terrestrial events - thereby acting as social sensors of terrestrial activity. Automatically extracting and categorizing activity from streamed data is a non-trivial task. To address this task, we present a novel event detection framework which comprises five main components: data collection, pre-processing, classification, online clustering and summarization. The integration between classification and clustering allows events to be detected - including \"disruptive\" events - incidents that threaten social safety and security, or could disrupt the social order. We evaluate our framework on a large-scale, real-world dataset from Twitter. We also compare our results to other leading approaches using Flickr MediaEval Event Detection Benchmark.","PeriodicalId":6513,"journal":{"name":"2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)","volume":"14 1","pages":"216-223"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79306731","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}
引用次数: 6
We Didn't Miss You: Interpolating Missing Opinions 我们没有错过你:插入缺失的意见
Pub Date : 2016-10-01 DOI: 10.1109/WI.2016.0094
Iuliia Chepurna, M. Makrehchi
When mining user streams from social media, activity gaps are inevitable, which is known as the sparsity of user data. Such sparsity can significantly degrade the performance of a predictive system that relies on time-sensitive user content. To mitigate this issue, conventional approaches generally tend to discard periods with missing data. However, this solution leads to neglecting information generated by other users which, if utilized, could potentially enhance the quality of the predictive model. So the following question arises: is it possible to alleviate the impact of absent data while preserving the available content contributed within the same timespan? Despite the fact that this problem is well-known, it has not been thoroughly studied before. The goal of this work is to find a way of interpolating missing data from user's network and his previous activities. We investigate how different types of user profiles affect overall behavior predictability. Proposed models are evaluated on a case study of a micro-blogging system for the investment community.
从社交媒体中挖掘用户流时,不可避免地会出现活动缺口,这就是用户数据的稀疏性。这种稀疏性会显著降低依赖于对时间敏感的用户内容的预测系统的性能。为了缓解这个问题,传统的方法通常倾向于丢弃丢失数据的周期。然而,这种解决方案会导致忽略其他用户生成的信息,如果利用这些信息,可能会潜在地提高预测模型的质量。因此,出现了以下问题:是否有可能减轻缺失数据的影响,同时保留相同时间范围内提供的可用内容?尽管这个问题众所周知,但以前还没有对它进行过深入的研究。这项工作的目标是找到一种从用户网络和他以前的活动中插入缺失数据的方法。我们研究了不同类型的用户配置文件如何影响整体行为的可预测性。本文以投资社区的微博系统为例,对所提出的模型进行了评估。
{"title":"We Didn't Miss You: Interpolating Missing Opinions","authors":"Iuliia Chepurna, M. Makrehchi","doi":"10.1109/WI.2016.0094","DOIUrl":"https://doi.org/10.1109/WI.2016.0094","url":null,"abstract":"When mining user streams from social media, activity gaps are inevitable, which is known as the sparsity of user data. Such sparsity can significantly degrade the performance of a predictive system that relies on time-sensitive user content. To mitigate this issue, conventional approaches generally tend to discard periods with missing data. However, this solution leads to neglecting information generated by other users which, if utilized, could potentially enhance the quality of the predictive model. So the following question arises: is it possible to alleviate the impact of absent data while preserving the available content contributed within the same timespan? Despite the fact that this problem is well-known, it has not been thoroughly studied before. The goal of this work is to find a way of interpolating missing data from user's network and his previous activities. We investigate how different types of user profiles affect overall behavior predictability. Proposed models are evaluated on a case study of a micro-blogging system for the investment community.","PeriodicalId":6513,"journal":{"name":"2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)","volume":"55 1","pages":"552-557"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86191852","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
Context Free Frequently Asked Questions Detection Using Machine Learning Techniques 使用机器学习技术的无上下文常见问题检测
Pub Date : 2016-10-01 DOI: 10.1109/WI.2016.0095
Fatemeh Razzaghi, Hamed Minaee, A. Ghorbani
FAQs are the lists of common questions and answers on particular topics. Today one can find them in almost all web sites on the internet and they can be a great tool to give information to the users. Questions in FAQs are usually identified by the site administrators on the basis of the questions that are asked by their users. While such questions can respond to required information about a service, topic, or particular subject, they can not easily be distinguished from non-FAQ questions. This paper describes machine learning based parsing and question classification for FAQs. We demonstrate that questions for FAQs can be distinguished from other types of questions. Identification of specific features is the key to obtaining an accurate FAQ classifier. We propose a simple yet effective feature set including bag of words, lexical, syntactical, and semantic features. To evaluate our proposed methods, we gathered a large data set of FAQs in three different contexts, which were labeled by humans from real data. We showed that the SVM and Naive Bayes reach the accuracy of 80.3%, which is an outstanding result for the early stage research on FAQ classification. Experimental results show that the proposed approach can be a practical tool for question answering systems. To evaluate the accuracy of our classifier we have conducted an evaluation process and built the questionnaire. Therefore, we compared our classifier ranked questions with user rates and almost 81% similarity of the question ratings gives some confidence.
faq是关于特定主题的常见问题和答案的列表。今天,人们可以在互联网上几乎所有的网站上找到它们,它们可以成为向用户提供信息的好工具。faq中的问题通常由站点管理员根据用户提出的问题确定。虽然这些问题可以回答有关服务、主题或特定主题的所需信息,但它们不容易与非faq问题区分开来。本文描述了基于机器学习的faq解析和问题分类。我们证明faq的问题可以与其他类型的问题区分开来。识别特定特征是获得准确FAQ分类器的关键。我们提出了一个简单而有效的特征集,包括单词、词汇、句法和语义特征。为了评估我们提出的方法,我们在三种不同的环境中收集了大量的faq数据集,这些数据集由人类从真实数据中标记。我们发现SVM和朴素贝叶斯的准确率达到了80.3%,这对于FAQ分类的早期研究来说是一个突出的结果。实验结果表明,该方法可以作为一种实用的问答系统工具。为了评估我们分类器的准确性,我们进行了一个评估过程并构建了问卷。因此,我们将分类器排名的问题与用户率进行了比较,几乎81%的问题评级相似性给出了一定的信心。
{"title":"Context Free Frequently Asked Questions Detection Using Machine Learning Techniques","authors":"Fatemeh Razzaghi, Hamed Minaee, A. Ghorbani","doi":"10.1109/WI.2016.0095","DOIUrl":"https://doi.org/10.1109/WI.2016.0095","url":null,"abstract":"FAQs are the lists of common questions and answers on particular topics. Today one can find them in almost all web sites on the internet and they can be a great tool to give information to the users. Questions in FAQs are usually identified by the site administrators on the basis of the questions that are asked by their users. While such questions can respond to required information about a service, topic, or particular subject, they can not easily be distinguished from non-FAQ questions. This paper describes machine learning based parsing and question classification for FAQs. We demonstrate that questions for FAQs can be distinguished from other types of questions. Identification of specific features is the key to obtaining an accurate FAQ classifier. We propose a simple yet effective feature set including bag of words, lexical, syntactical, and semantic features. To evaluate our proposed methods, we gathered a large data set of FAQs in three different contexts, which were labeled by humans from real data. We showed that the SVM and Naive Bayes reach the accuracy of 80.3%, which is an outstanding result for the early stage research on FAQ classification. Experimental results show that the proposed approach can be a practical tool for question answering systems. To evaluate the accuracy of our classifier we have conducted an evaluation process and built the questionnaire. Therefore, we compared our classifier ranked questions with user rates and almost 81% similarity of the question ratings gives some confidence.","PeriodicalId":6513,"journal":{"name":"2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)","volume":"27 1","pages":"558-561"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89789465","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
Dynamic Model for Social Coalition Formation Based on Expertise, Temporal Reputation and Time Commitment 基于专业知识、时间声誉和时间承诺的社会联盟形成动态模型
Pub Date : 2016-10-01 DOI: 10.1109/WI.2016.0052
C. Souza, F. Enembreck
Existing approaches to coalition formation are generally gross simplifications of real problems of resource allocation where experience, reputation, and time optimization should be considered, although they are not usually studied together. To overcome this issue, this study proposes a dynamic and distributed social coalition formation model, that reproduces real-world environments where interactions are ruled by an underlying network that adapts itself based on the best updated reputation of local neighbors, in order to bring together individuals better suited for efficient cooperation. In this environment, agents possessing different levels of expertise must be organized to provide the most advantageous partnerships for the purpose of solving tasks, and an execution order of task's subtasks is defined to favor the use and release of agents' resources. To achieve this objective, we based our proposal on a coalitional skill game (CSG) approach, which organizes the use of resources by time commitment, and calculates and exploits the temporal reputation of heterogeneous agents to improve the utility of coalitions. Our experiments with different initial social networks allowed us to evaluate the effectiveness of this proposal and provided elements to exploit the advantages of an optimized social structure in a connected world.
现有的联盟形成方法通常是对资源分配实际问题的粗略简化,其中应该考虑经验、声誉和时间优化,尽管它们通常不会一起研究。为了克服这个问题,本研究提出了一个动态和分布式的社会联盟形成模型,该模型再现了现实世界的环境,在这种环境中,互动由一个底层网络统治,该网络根据当地邻居的最新声誉进行自我调整,以便将更适合有效合作的个体聚集在一起。在这种环境中,必须组织具有不同专业水平的代理,以提供最有利的合作伙伴关系来解决任务,并定义任务子任务的执行顺序,以有利于代理资源的使用和释放。为了实现这一目标,我们基于联盟技能游戏(CSG)方法提出了我们的建议,该方法根据时间承诺组织资源的使用,并计算和利用异构代理的时间声誉来提高联盟的效用。我们对不同初始社会网络的实验使我们能够评估这一建议的有效性,并提供了在连接世界中利用优化社会结构优势的要素。
{"title":"Dynamic Model for Social Coalition Formation Based on Expertise, Temporal Reputation and Time Commitment","authors":"C. Souza, F. Enembreck","doi":"10.1109/WI.2016.0052","DOIUrl":"https://doi.org/10.1109/WI.2016.0052","url":null,"abstract":"Existing approaches to coalition formation are generally gross simplifications of real problems of resource allocation where experience, reputation, and time optimization should be considered, although they are not usually studied together. To overcome this issue, this study proposes a dynamic and distributed social coalition formation model, that reproduces real-world environments where interactions are ruled by an underlying network that adapts itself based on the best updated reputation of local neighbors, in order to bring together individuals better suited for efficient cooperation. In this environment, agents possessing different levels of expertise must be organized to provide the most advantageous partnerships for the purpose of solving tasks, and an execution order of task's subtasks is defined to favor the use and release of agents' resources. To achieve this objective, we based our proposal on a coalitional skill game (CSG) approach, which organizes the use of resources by time commitment, and calculates and exploits the temporal reputation of heterogeneous agents to improve the utility of coalitions. Our experiments with different initial social networks allowed us to evaluate the effectiveness of this proposal and provided elements to exploit the advantages of an optimized social structure in a connected world.","PeriodicalId":6513,"journal":{"name":"2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)","volume":"31 1","pages":"319-326"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89681968","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
Exploring the World Languages in Twitter 在Twitter上探索世界语言
Pub Date : 2016-10-01 DOI: 10.1109/WI.2016.0031
P. Saha, R. Menezes
Online social networks play a vital role in spreading information in today's world. Interestingly, the spread of information is due to the existence of the underlying connectivity of the users. An important aspect in the propagation of information in a social network is the language of the connected users. Understanding the information propagation from the perspective of languages is of particular interest because we live in a world with a very diverse set of languages. This paper aims to explore the language networks that are formed as the basis of user interactions in Twitter (an online social network platform). Using Network Science approaches, we unveil the "Twitter language network" as a whole is a connected system of many different languages that acts as an enabler of information spread. The connected language structure arises due to the presence of many multilingual speakers. Our work also sheds light on the similarity of languages from a speaker-preference point of view.
在当今世界,在线社交网络在传播信息方面发挥着至关重要的作用。有趣的是,信息的传播是由于用户之间存在着潜在的连通性。社交网络中信息传播的一个重要方面是连接用户的语言。从语言的角度理解信息传播是特别有趣的,因为我们生活在一个语言非常多样化的世界。本文旨在探讨Twitter(一个在线社交网络平台)中作为用户交互基础而形成的语言网络。使用网络科学的方法,我们揭示了“Twitter语言网络”作为一个整体是许多不同语言的连接系统,作为信息传播的推动者。这种连接的语言结构是由于许多说多种语言的人存在而产生的。我们的工作还从说话者偏好的角度阐明了语言的相似性。
{"title":"Exploring the World Languages in Twitter","authors":"P. Saha, R. Menezes","doi":"10.1109/WI.2016.0031","DOIUrl":"https://doi.org/10.1109/WI.2016.0031","url":null,"abstract":"Online social networks play a vital role in spreading information in today's world. Interestingly, the spread of information is due to the existence of the underlying connectivity of the users. An important aspect in the propagation of information in a social network is the language of the connected users. Understanding the information propagation from the perspective of languages is of particular interest because we live in a world with a very diverse set of languages. This paper aims to explore the language networks that are formed as the basis of user interactions in Twitter (an online social network platform). Using Network Science approaches, we unveil the \"Twitter language network\" as a whole is a connected system of many different languages that acts as an enabler of information spread. The connected language structure arises due to the presence of many multilingual speakers. Our work also sheds light on the similarity of languages from a speaker-preference point of view.","PeriodicalId":6513,"journal":{"name":"2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)","volume":"25 1","pages":"153-160"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91078221","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
Dynamic Allocation of Service Function Chains under Priority Dependency Constraint 优先依赖约束下业务功能链的动态分配
Pub Date : 2016-10-01 DOI: 10.1109/WI.2016.0122
M. Masoud, Sanghoon Lee, S. Belkasim
Network functions virtualization is a new technology for the future internet that eliminates the dependency of the network function and the hardware requirement. The network functions virtualization provides a successful approach for meeting the increase in demand of the end-to-end (E2E) services with low operational and capital costs. Replacing the network specific purpose hardware (e.g. firewall) with a software implementation of the network functions in which a chain of Virtualized Network Functions (VNFs) can logically connect the end points and provide the desired network services. However, this approach is associated with the challenge of dynamically mapping the predefined VNFs onto the existing substrate network in an optimal way. In this paper, we propose a simple and effective approach for mapping the VNFs with the physical resources in a dynamic service request environment. The algorithm considers the priority dependency between the VNFs as a case of study, with the objective of minimizing the mapping blocking rate.
网络功能虚拟化是面向未来互联网的一项新技术,它消除了网络功能与硬件需求的依赖性。网络功能虚拟化以较低的运营成本和资金成本,成功地满足了端到端业务需求的增长。将网络专用硬件(例如防火墙)替换为网络功能的软件实现,其中虚拟网络功能链(VNFs)可以逻辑地连接端点并提供所需的网络服务。然而,这种方法面临着以最佳方式将预定义的VNFs动态映射到现有基板网络上的挑战。在本文中,我们提出了一种在动态服务请求环境中映射VNFs与物理资源的简单而有效的方法。该算法以VNFs之间的优先级依赖为研究对象,以最小化映射阻塞率为目标。
{"title":"Dynamic Allocation of Service Function Chains under Priority Dependency Constraint","authors":"M. Masoud, Sanghoon Lee, S. Belkasim","doi":"10.1109/WI.2016.0122","DOIUrl":"https://doi.org/10.1109/WI.2016.0122","url":null,"abstract":"Network functions virtualization is a new technology for the future internet that eliminates the dependency of the network function and the hardware requirement. The network functions virtualization provides a successful approach for meeting the increase in demand of the end-to-end (E2E) services with low operational and capital costs. Replacing the network specific purpose hardware (e.g. firewall) with a software implementation of the network functions in which a chain of Virtualized Network Functions (VNFs) can logically connect the end points and provide the desired network services. However, this approach is associated with the challenge of dynamically mapping the predefined VNFs onto the existing substrate network in an optimal way. In this paper, we propose a simple and effective approach for mapping the VNFs with the physical resources in a dynamic service request environment. The algorithm considers the priority dependency between the VNFs as a case of study, with the objective of minimizing the mapping blocking rate.","PeriodicalId":6513,"journal":{"name":"2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)","volume":"6 1","pages":"684-688"},"PeriodicalIF":0.0,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87637616","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
期刊
2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI)
全部 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