首页 > 最新文献

2015 Brazilian Conference on Intelligent Systems (BRACIS)最新文献

英文 中文
Transducer State Prediction System for Smart Environment Intelligent Control 面向智能环境智能控制的传感器状态预测系统
Pub Date : 2015-11-04 DOI: 10.1109/BRACIS.2015.32
Marcelo Bassani de Freitas, George D. C. Cavalcanti, R. Sabourin
Smart environments possess devices that collaborate to help the user non-intrusively. One possible aid smart environment offer is to anticipate user's tasks and perform them on his/her behalf or facilitate the action completion. In this paper, we propose a framework that predicts user's actions by learning his/her behavior when interacting with the smart environment. We prepare the datasets and train a predictor that is responsible to decide whether a target transducer value should be changed or not. Our solution achieves a significant improvement for all target transducers studied and most combinations of parameters yields better results than the base case.
智能环境拥有协作的设备,以非侵入性的方式帮助用户。智能环境提供的一个可能的帮助是预测用户的任务,并代表他/她执行这些任务或促进操作的完成。在本文中,我们提出了一个框架,通过学习用户与智能环境交互时的行为来预测用户的行为。我们准备数据集并训练一个预测器,该预测器负责决定是否应该改变目标换能器的值。我们的解决方案对所研究的所有目标换能器都有显著的改进,并且大多数参数组合比基本情况产生更好的结果。
{"title":"Transducer State Prediction System for Smart Environment Intelligent Control","authors":"Marcelo Bassani de Freitas, George D. C. Cavalcanti, R. Sabourin","doi":"10.1109/BRACIS.2015.32","DOIUrl":"https://doi.org/10.1109/BRACIS.2015.32","url":null,"abstract":"Smart environments possess devices that collaborate to help the user non-intrusively. One possible aid smart environment offer is to anticipate user's tasks and perform them on his/her behalf or facilitate the action completion. In this paper, we propose a framework that predicts user's actions by learning his/her behavior when interacting with the smart environment. We prepare the datasets and train a predictor that is responsible to decide whether a target transducer value should be changed or not. Our solution achieves a significant improvement for all target transducers studied and most combinations of parameters yields better results than the base case.","PeriodicalId":416771,"journal":{"name":"2015 Brazilian Conference on Intelligent Systems (BRACIS)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115455854","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
Context-Aware Techniques for Cross-Domain Recommender Systems 跨领域推荐系统的上下文感知技术
Pub Date : 2015-11-04 DOI: 10.1109/BRACIS.2015.42
D. V. D. Silva, R. Prudêncio, C. Ferraz, Alysson Bispo, T. Prota
In the last few years, cross-domain recommender systems emerged in order to improve and alleviate problems of single-domain recommender systems. Despite the great number of cross-domain recommender system approaches, there is a lack of studies concerned about the use of contextual features in cross domain recommender systems. The context-aware approach uses different contextual information (e.g., Location, time, and mood) in order to improve recommendations, where context can be treated as a bridge between different domains. In this paper, we investigate the adoption of two context-aware approaches in a cross-domain recommender system in order to improve its recommendation accuracy. For that, we describe the context aware cross-domain recommendation problem and the proposed context-aware algorithms. An experimental evaluation performed using a real dataset indicates that context-aware techniques can be a good approach in order to improve the cross-domain recommendation accuracy.
近年来,为了改进和缓解单领域推荐系统存在的问题,出现了跨领域推荐系统。尽管有大量的跨领域推荐系统方法,但缺乏关于上下文特征在跨领域推荐系统中使用的研究。上下文感知方法使用不同的上下文信息(例如,位置、时间和情绪)来改进推荐,其中上下文可以被视为不同领域之间的桥梁。在本文中,我们研究了在跨领域推荐系统中采用两种上下文感知方法来提高其推荐准确性。为此,我们描述了上下文感知的跨域推荐问题,并提出了上下文感知算法。使用真实数据集进行的实验评估表明,上下文感知技术可以提高跨域推荐的准确性。
{"title":"Context-Aware Techniques for Cross-Domain Recommender Systems","authors":"D. V. D. Silva, R. Prudêncio, C. Ferraz, Alysson Bispo, T. Prota","doi":"10.1109/BRACIS.2015.42","DOIUrl":"https://doi.org/10.1109/BRACIS.2015.42","url":null,"abstract":"In the last few years, cross-domain recommender systems emerged in order to improve and alleviate problems of single-domain recommender systems. Despite the great number of cross-domain recommender system approaches, there is a lack of studies concerned about the use of contextual features in cross domain recommender systems. The context-aware approach uses different contextual information (e.g., Location, time, and mood) in order to improve recommendations, where context can be treated as a bridge between different domains. In this paper, we investigate the adoption of two context-aware approaches in a cross-domain recommender system in order to improve its recommendation accuracy. For that, we describe the context aware cross-domain recommendation problem and the proposed context-aware algorithms. An experimental evaluation performed using a real dataset indicates that context-aware techniques can be a good approach in order to improve the cross-domain recommendation accuracy.","PeriodicalId":416771,"journal":{"name":"2015 Brazilian Conference on Intelligent Systems (BRACIS)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128290490","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}
引用次数: 7
Grouping Similar Trajectories for Carpooling Purposes 为拼车目的对相似轨迹进行分组
Pub Date : 2015-11-04 DOI: 10.1109/BRACIS.2015.36
Michael Cruz, Hendrik T. Macedo, Adolfo P. Guimarães
Vehicle congestion is a serious concern in metropolitan areas. Some policies have been adopted in order to soften the problem: construction of alternative routes, encouragement for the use of bicycles, improvement on public transportation, among others. A practice that might help is carpooling. Carpooling consists in sharing private vehicle space among people with similar trajectories. Although there exist some software initiatives to facilitate the carpooling practice, none of them actually provides some key facilities such as searching for people with similar trajectories. The way in which such a trajectory is represented is also central. In the specific context of carpooling, the use of Points of Interest (POI) as a method for trajectory discretization is rather relevant. In this paper, we consider that and other assumptions to propose an innovative approach to generate trajectory clusters for carpooling purposes, based on Optics algorithm. We also propose a new similarity measure for trajectories. Two experiments have been performed in order to prove the feasibility of the approach. Furthermore, we compare our approach with K-means and Optics. Results have showed that the proposed approach has results similar for Davies-Boulding index (DBI).
在大城市,车辆拥堵是一个严重的问题。为了缓解这一问题,已经采取了一些政策:修建替代路线,鼓励使用自行车,改善公共交通等等。拼车可能会有所帮助。拼车是指在生活轨迹相似的人之间共享私家车空间。虽然有一些软件可以促进拼车的实践,但它们都没有提供一些关键的功能,比如搜索轨迹相似的人。这种轨迹的表现方式也很重要。在拼车的具体情况下,使用兴趣点(POI)作为轨迹离散化的方法是相当相关的。在本文中,我们考虑到这一点和其他假设,提出了一种基于光学算法的创新方法来生成用于拼车目的的轨迹聚类。我们还提出了一种新的轨迹相似性度量。为了证明该方法的可行性,进行了两个实验。此外,我们将我们的方法与K-means和Optics进行了比较。结果表明,所提出的方法对davis - boulding指数(DBI)具有相似的结果。
{"title":"Grouping Similar Trajectories for Carpooling Purposes","authors":"Michael Cruz, Hendrik T. Macedo, Adolfo P. Guimarães","doi":"10.1109/BRACIS.2015.36","DOIUrl":"https://doi.org/10.1109/BRACIS.2015.36","url":null,"abstract":"Vehicle congestion is a serious concern in metropolitan areas. Some policies have been adopted in order to soften the problem: construction of alternative routes, encouragement for the use of bicycles, improvement on public transportation, among others. A practice that might help is carpooling. Carpooling consists in sharing private vehicle space among people with similar trajectories. Although there exist some software initiatives to facilitate the carpooling practice, none of them actually provides some key facilities such as searching for people with similar trajectories. The way in which such a trajectory is represented is also central. In the specific context of carpooling, the use of Points of Interest (POI) as a method for trajectory discretization is rather relevant. In this paper, we consider that and other assumptions to propose an innovative approach to generate trajectory clusters for carpooling purposes, based on Optics algorithm. We also propose a new similarity measure for trajectories. Two experiments have been performed in order to prove the feasibility of the approach. Furthermore, we compare our approach with K-means and Optics. Results have showed that the proposed approach has results similar for Davies-Boulding index (DBI).","PeriodicalId":416771,"journal":{"name":"2015 Brazilian Conference on Intelligent Systems (BRACIS)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128954257","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}
引用次数: 39
Reference-Point Based Multi-swarm Algorithm for Many-Objective Problems 多目标问题的基于参考点的多群算法
Pub Date : 2015-11-04 DOI: 10.1109/BRACIS.2015.19
André Britto, A. Pozo
Many-Objective Optimization Problems (MaOPs) are problems that have more than three objectives to be optimized. Usually, the state-of-art of Multi-Objective Evolutionary algorithms scale poorly when the number of objective functions increases. To overcome this limitation, researches are investigating multi-swarm approaches. Besides, another newly strategy is the use of reference points to enhance the search of the algorithms. Based on those strategies, this work proposes a new multi-swarm algorithm, called Reference-Point Based Multi-Swarm Algorithm, R-Multi, which takes advantages of reference points to guide a multi-swarm search. The main idea is to use reference points to guide the search towards the Pareto front and to perform the communication between swarms allowing the necessary collaboration to have an effective exploration of the search space. Furthermore, this work presents a set of experiments that compare R-Multi to others multi-swarm algorithms and to MOEA/D-DRA. The algorithms are evaluated in several MaOPs observing both convergence and diversity. The results shows the validity of the proposed algorithm and stresses the good results of multi-swarm approaches in Many-Objective Optimization.
多目标优化问题(MaOPs)是具有三个以上目标的优化问题。通常,当目标函数数量增加时,现有的多目标进化算法的可扩展性较差。为了克服这一限制,研究人员正在研究多群方法。此外,另一种新的策略是使用参考点来增强算法的搜索能力。在此基础上,本文提出了一种新的多群算法,即基于参考点的多群算法(R-Multi),该算法利用参考点来指导多群搜索。主要思想是使用参考点来引导搜索到帕累托前沿,并执行群之间的通信,允许必要的协作来有效地探索搜索空间。此外,本工作提出了一组实验,将R-Multi与其他多群算法以及MOEA/D-DRA进行比较。在几个MaOPs中对算法进行了评估,同时观察了收敛性和多样性。结果表明了所提算法的有效性,并强调了多群方法在多目标优化中的良好效果。
{"title":"Reference-Point Based Multi-swarm Algorithm for Many-Objective Problems","authors":"André Britto, A. Pozo","doi":"10.1109/BRACIS.2015.19","DOIUrl":"https://doi.org/10.1109/BRACIS.2015.19","url":null,"abstract":"Many-Objective Optimization Problems (MaOPs) are problems that have more than three objectives to be optimized. Usually, the state-of-art of Multi-Objective Evolutionary algorithms scale poorly when the number of objective functions increases. To overcome this limitation, researches are investigating multi-swarm approaches. Besides, another newly strategy is the use of reference points to enhance the search of the algorithms. Based on those strategies, this work proposes a new multi-swarm algorithm, called Reference-Point Based Multi-Swarm Algorithm, R-Multi, which takes advantages of reference points to guide a multi-swarm search. The main idea is to use reference points to guide the search towards the Pareto front and to perform the communication between swarms allowing the necessary collaboration to have an effective exploration of the search space. Furthermore, this work presents a set of experiments that compare R-Multi to others multi-swarm algorithms and to MOEA/D-DRA. The algorithms are evaluated in several MaOPs observing both convergence and diversity. The results shows the validity of the proposed algorithm and stresses the good results of multi-swarm approaches in Many-Objective Optimization.","PeriodicalId":416771,"journal":{"name":"2015 Brazilian Conference on Intelligent Systems (BRACIS)","volume":"2016 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127374232","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
Evaluating a Multi-objective Hyper-Heuristic for the Integration and Test Order Problem 集成与测试顺序问题的多目标超启发式评价
Pub Date : 2015-11-04 DOI: 10.1109/BRACIS.2015.11
Giovani Guizzo, S. Vergilio, A. Pozo
Multi-objective evolutionary algorithms (MOEAs) have been successfully applied for solving different software engineering problems. However, adapting and configuring these algorithms for a specific problem can demand significant effort from software engineers. Therefore, to help in this task, a hyper-heuristic, named HITO (Hyper-heuristic for the Integration and Test Order problem) was proposed to adaptively select search operators during the optimization process. HITO was successfully applied using NSGA-II for solving the integration and test order problem. HITO can use two hyper-heuristic selection methods: Choice Function and Multi-armed Bandit. However, a hypotheses behind this study is that HITO does not depend of NSGA-II and can be used with other MOEAs. To this aim, this paper presents results from evaluation experiments comparing the performance of HITO using two different MOEAs: NSGA-II and SPEA2. The results show that HITO is able to outperform both MOEAs.
多目标进化算法(moea)已成功地应用于解决各种软件工程问题。然而,针对特定问题调整和配置这些算法可能需要软件工程师付出巨大的努力。为此,提出了一种超启发式算法HITO (hyperheuristic for the Integration and Test Order problem),用于优化过程中自适应地选择搜索算子。利用NSGA-II成功地应用HITO解决了集成和测试顺序问题。HITO可以使用两种超启发式选择方法:选择函数和多臂强盗。然而,本研究背后的假设是HITO不依赖于NSGA-II,可以与其他moea一起使用。为此,本文给出了使用NSGA-II和SPEA2两种不同的moea对HITO性能进行比较的评估实验结果。结果表明,HITO能够优于这两种moea。
{"title":"Evaluating a Multi-objective Hyper-Heuristic for the Integration and Test Order Problem","authors":"Giovani Guizzo, S. Vergilio, A. Pozo","doi":"10.1109/BRACIS.2015.11","DOIUrl":"https://doi.org/10.1109/BRACIS.2015.11","url":null,"abstract":"Multi-objective evolutionary algorithms (MOEAs) have been successfully applied for solving different software engineering problems. However, adapting and configuring these algorithms for a specific problem can demand significant effort from software engineers. Therefore, to help in this task, a hyper-heuristic, named HITO (Hyper-heuristic for the Integration and Test Order problem) was proposed to adaptively select search operators during the optimization process. HITO was successfully applied using NSGA-II for solving the integration and test order problem. HITO can use two hyper-heuristic selection methods: Choice Function and Multi-armed Bandit. However, a hypotheses behind this study is that HITO does not depend of NSGA-II and can be used with other MOEAs. To this aim, this paper presents results from evaluation experiments comparing the performance of HITO using two different MOEAs: NSGA-II and SPEA2. The results show that HITO is able to outperform both MOEAs.","PeriodicalId":416771,"journal":{"name":"2015 Brazilian Conference on Intelligent Systems (BRACIS)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132158486","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
Predicting Overtemperature Events in Graphics Cards Using Regression Models 使用回归模型预测显卡过温事件
Pub Date : 2015-11-04 DOI: 10.1109/BRACIS.2015.38
Francisco Caio M. Rodrigues, Lucas P. Queiroz, J. Gomes, Javam C. Machado
Graphics cards are complex electronic systems designed for high performance applications. Due to its processing power, graphics cards may operate at high temperatures, leading its components to a significant degradation level. This fact is even more present when any of the heat exchange components is not working properly. In such cases, graphics cards may operate in temperatures that are higher than the specified by the manufacturers. This work presents a methodology to detect over temperature events in graphics cards using regression models. The proposed approach was tested in real graphics cards from different manufacturers. The final model achieved promising results.
显卡是为高性能应用而设计的复杂电子系统。由于其处理能力,显卡可能在高温下工作,导致其组件显著退化。当任何热交换部件不能正常工作时,这一事实就更加明显了。在这种情况下,显卡可能在高于制造商规定的温度下工作。这项工作提出了一种方法来检测超温事件在显卡使用回归模型。所提出的方法在不同制造商的真实显卡上进行了测试。最终模型取得了令人满意的结果。
{"title":"Predicting Overtemperature Events in Graphics Cards Using Regression Models","authors":"Francisco Caio M. Rodrigues, Lucas P. Queiroz, J. Gomes, Javam C. Machado","doi":"10.1109/BRACIS.2015.38","DOIUrl":"https://doi.org/10.1109/BRACIS.2015.38","url":null,"abstract":"Graphics cards are complex electronic systems designed for high performance applications. Due to its processing power, graphics cards may operate at high temperatures, leading its components to a significant degradation level. This fact is even more present when any of the heat exchange components is not working properly. In such cases, graphics cards may operate in temperatures that are higher than the specified by the manufacturers. This work presents a methodology to detect over temperature events in graphics cards using regression models. The proposed approach was tested in real graphics cards from different manufacturers. The final model achieved promising results.","PeriodicalId":416771,"journal":{"name":"2015 Brazilian Conference on Intelligent Systems (BRACIS)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122236729","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
Probabilistic Fuzzy Naive Bayes 概率模糊朴素贝叶斯
Pub Date : 2015-11-04 DOI: 10.1109/BRACIS.2015.48
Gabriel Moura, M. Roisenberg
Bayesian networks are probabilistic graphical models capable of modeling statistical uncertainty and are widely applied in many classification problems. Specifically, Naive Bayesian networks are largely used due to their simple, naive structure, while still producing precise results. Fuzzy systems, on the other hand, are a well known technique capable of dealing with linguistic vagueness by representing knowledge with simple and interpretable rules and membership functions. As traditional fuzzy systems are unable to model statistical uncertainty, Probabilistic Fuzzy Systems were developed in order to account for both kinds of uncertainties. In this work we propose the Probabilistic Fuzzy Naive Bayes classifier as a combination of both probabilistic fuzzy systems and naive bayesian networks, also capable of simultaneously modeling both kinds of uncertainties. The proposed model is firstly applied in a very simple classification problem in order to show its potential and advantage over traditional naive bayes classifiers, while maintaining their interpretability. For validation, experiments were done using benchmark classification data sets from the UCI machine learning repository and the results are then compared with other similar alternate methods.
贝叶斯网络是能够对统计不确定性进行建模的概率图模型,在许多分类问题中得到了广泛的应用。具体来说,朴素贝叶斯网络由于其简单,朴素的结构而被广泛使用,同时仍然产生精确的结果。另一方面,模糊系统是一种众所周知的技术,它能够通过简单和可解释的规则和隶属函数表示知识来处理语言模糊性。由于传统的模糊系统无法对统计不确定性进行建模,概率模糊系统的发展是为了兼顾这两种不确定性。在这项工作中,我们提出了概率模糊朴素贝叶斯分类器作为概率模糊系统和朴素贝叶斯网络的组合,也能够同时建模这两种不确定性。首先将该模型应用于一个非常简单的分类问题,以显示其相对于传统朴素贝叶斯分类器的潜力和优势,同时保持其可解释性。为了验证,使用来自UCI机器学习存储库的基准分类数据集进行实验,然后将结果与其他类似的替代方法进行比较。
{"title":"Probabilistic Fuzzy Naive Bayes","authors":"Gabriel Moura, M. Roisenberg","doi":"10.1109/BRACIS.2015.48","DOIUrl":"https://doi.org/10.1109/BRACIS.2015.48","url":null,"abstract":"Bayesian networks are probabilistic graphical models capable of modeling statistical uncertainty and are widely applied in many classification problems. Specifically, Naive Bayesian networks are largely used due to their simple, naive structure, while still producing precise results. Fuzzy systems, on the other hand, are a well known technique capable of dealing with linguistic vagueness by representing knowledge with simple and interpretable rules and membership functions. As traditional fuzzy systems are unable to model statistical uncertainty, Probabilistic Fuzzy Systems were developed in order to account for both kinds of uncertainties. In this work we propose the Probabilistic Fuzzy Naive Bayes classifier as a combination of both probabilistic fuzzy systems and naive bayesian networks, also capable of simultaneously modeling both kinds of uncertainties. The proposed model is firstly applied in a very simple classification problem in order to show its potential and advantage over traditional naive bayes classifiers, while maintaining their interpretability. For validation, experiments were done using benchmark classification data sets from the UCI machine learning repository and the results are then compared with other similar alternate methods.","PeriodicalId":416771,"journal":{"name":"2015 Brazilian Conference on Intelligent Systems (BRACIS)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127734099","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
Using Markov Models to Learn the Sentiment of Soccer Fans from Bets and the Result of Matches 利用马尔可夫模型从下注和比赛结果中学习球迷情绪
Pub Date : 2015-11-04 DOI: 10.1109/BRACIS.2015.60
Rafael Bomfim, Vasco Furtado
In this paper we investigate variations of Hidden Markov Models (HMM) as a viable tool for predicting the sentiment of soccer fans based on information regarding the result of matches. The models were constructed from data collected from a social network where fans of a soccer team periodically express feelings towards their team. Our claim is that the change in a fan's sentiment is analogous to a Markovian process of change of state through time. A comparative evaluation performed between variations of the proposed models showed that a second order HMM, considering the match results and fan's gambling information, is the most accurate model.
在本文中,我们研究了隐马尔可夫模型(HMM)的变化,作为基于比赛结果信息预测足球迷情绪的可行工具。这些模型是根据从一个社交网络中收集的数据构建的,在这个社交网络中,足球队的球迷会定期表达对他们球队的感情。我们的观点是,球迷情绪的变化类似于状态随时间变化的马尔可夫过程。不同模型之间的比较评价表明,考虑到比赛结果和球迷赌博信息的二阶HMM是最准确的模型。
{"title":"Using Markov Models to Learn the Sentiment of Soccer Fans from Bets and the Result of Matches","authors":"Rafael Bomfim, Vasco Furtado","doi":"10.1109/BRACIS.2015.60","DOIUrl":"https://doi.org/10.1109/BRACIS.2015.60","url":null,"abstract":"In this paper we investigate variations of Hidden Markov Models (HMM) as a viable tool for predicting the sentiment of soccer fans based on information regarding the result of matches. The models were constructed from data collected from a social network where fans of a soccer team periodically express feelings towards their team. Our claim is that the change in a fan's sentiment is analogous to a Markovian process of change of state through time. A comparative evaluation performed between variations of the proposed models showed that a second order HMM, considering the match results and fan's gambling information, is the most accurate model.","PeriodicalId":416771,"journal":{"name":"2015 Brazilian Conference on Intelligent Systems (BRACIS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128657771","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
IGMM-CD: A Gaussian Mixture Classification Algorithm for Data Streams with Concept Drifts 概念漂移数据流的高斯混合分类算法
Pub Date : 2015-11-04 DOI: 10.1109/BRACIS.2015.61
Luan Soares Oliveira, Gustavo E. A. P. A. Batista
Learning concepts from data streams differs significantly from traditional batch learning, because in data streams the concepts to be learned may evolve over time. Incremental learning paradigm is a promising approach for learning in a data stream setting. However, in the presence of concept drifts, outdated concepts can cause misclassifications. Although several incremental Gaussian mixture models methods have been proposed in the literature, we notice that these algorithms lack an explicit policy to discard outdated concepts. In this paper, we propose a new incremental algorithm for data stream learning based on Gaussian Mixture Models. The proposed method is compared to various algorithms widely used in the literature, and the results show that it is competitive with them in various scenarios, overcoming them in some cases.
从数据流中学习概念与传统的批处理学习有很大的不同,因为在数据流中要学习的概念可能会随着时间的推移而发展。增量学习范式是一种很有前途的数据流学习方法。然而,在存在概念漂移的情况下,过时的概念可能导致错误分类。虽然文献中已经提出了几种增量高斯混合模型方法,但我们注意到这些算法缺乏明确的策略来抛弃过时的概念。本文提出了一种新的基于高斯混合模型的数据流学习增量算法。将该方法与文献中广泛使用的各种算法进行了比较,结果表明该方法在各种场景下与它们竞争,在某些情况下克服了它们。
{"title":"IGMM-CD: A Gaussian Mixture Classification Algorithm for Data Streams with Concept Drifts","authors":"Luan Soares Oliveira, Gustavo E. A. P. A. Batista","doi":"10.1109/BRACIS.2015.61","DOIUrl":"https://doi.org/10.1109/BRACIS.2015.61","url":null,"abstract":"Learning concepts from data streams differs significantly from traditional batch learning, because in data streams the concepts to be learned may evolve over time. Incremental learning paradigm is a promising approach for learning in a data stream setting. However, in the presence of concept drifts, outdated concepts can cause misclassifications. Although several incremental Gaussian mixture models methods have been proposed in the literature, we notice that these algorithms lack an explicit policy to discard outdated concepts. In this paper, we propose a new incremental algorithm for data stream learning based on Gaussian Mixture Models. The proposed method is compared to various algorithms widely used in the literature, and the results show that it is competitive with them in various scenarios, overcoming them in some cases.","PeriodicalId":416771,"journal":{"name":"2015 Brazilian Conference on Intelligent Systems (BRACIS)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125970241","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}
引用次数: 10
Dyna-MLAC: Trading Computational and Sample Complexities in Actor-Critic Reinforcement Learning 动态- mlac: Actor-Critic强化学习中的交易计算和样本复杂性
Pub Date : 2015-11-04 DOI: 10.1109/BRACIS.2015.62
Bruno Costa, W. Caarls, D. Menasché
Sampling and computation budgets are two of the key elements that determine the performance of a reinforcement learning algorithm. In essence, any reinforcement learning agent must sample the environment and perform some computation over the samples to decide its best action. Although very fundamental, the trade-off between sampling and computation is still not well understood. In this paper, we explore this trade-off in an actor-critic perspective. First, we propose a new RL algorithm, Dyna-MLAC, which uses model-based actor-critic updates (MLAC) within the Dyna framework. Then, we numerically indicate that the convergence time of Dyna-MLAC is smaller than pre-existing solutions, and that Dyna-MLAC allows to efficiently trade number of samples and computation time.
采样和计算预算是决定强化学习算法性能的两个关键因素。本质上,任何强化学习代理都必须对环境进行采样,并对样本进行一些计算,以决定其最佳行动。虽然非常基本,但采样和计算之间的权衡仍然没有得到很好的理解。在本文中,我们从演员-评论家的角度探讨了这种权衡。首先,我们提出了一种新的RL算法Dyna-MLAC,它在Dyna框架内使用基于模型的actor-critic更新(MLAC)。数值结果表明,该算法的收敛时间比已有的解要短,并且可以有效地交换样本数量和计算时间。
{"title":"Dyna-MLAC: Trading Computational and Sample Complexities in Actor-Critic Reinforcement Learning","authors":"Bruno Costa, W. Caarls, D. Menasché","doi":"10.1109/BRACIS.2015.62","DOIUrl":"https://doi.org/10.1109/BRACIS.2015.62","url":null,"abstract":"Sampling and computation budgets are two of the key elements that determine the performance of a reinforcement learning algorithm. In essence, any reinforcement learning agent must sample the environment and perform some computation over the samples to decide its best action. Although very fundamental, the trade-off between sampling and computation is still not well understood. In this paper, we explore this trade-off in an actor-critic perspective. First, we propose a new RL algorithm, Dyna-MLAC, which uses model-based actor-critic updates (MLAC) within the Dyna framework. Then, we numerically indicate that the convergence time of Dyna-MLAC is smaller than pre-existing solutions, and that Dyna-MLAC allows to efficiently trade number of samples and computation time.","PeriodicalId":416771,"journal":{"name":"2015 Brazilian Conference on Intelligent Systems (BRACIS)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114886005","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
期刊
2015 Brazilian Conference on Intelligent Systems (BRACIS)
全部 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