首页 > 最新文献

2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence最新文献

英文 中文
Constructing Time Series Shape Association Measures: Minkowski Distance and Data Standardization 构建时间序列形状关联测度:闵可夫斯基距离与数据标准化
I. Batyrshin
It is surprising that last two decades many works in time series data mining and clustering were concerned with measures of similarity of time series but not with measures of association that can be used for measuring possible direct and inverse relationships between time series. Inverse relationships can exist between dynamics of prices and sell volumes, between growth patterns of competitive companies, between well production data in oilfields, between wind velocity and air pollution concentration etc. The paper develops a theoretical basis for analysis and construction of time series shape association measures. Starting from the axioms of time series shape association measures it studies the methods of construction of measures satisfying these axioms. Several general methods of construction of such measures suitable for measuring time series shape similarity and shape association are proposed. Time series shape association measures based on Minkowski distance and data standardization methods are considered. The cosine similarity and the Pearson's correlation coefficient are obtained as partial cases of the proposed general methods that can be used also for construction of new association measures in data analysis.
令人惊讶的是,在过去的二十年中,时间序列数据挖掘和聚类的许多工作都关注时间序列的相似性度量,而不是用于度量时间序列之间可能的直接和反向关系的关联度量。价格动态与销售量之间、竞争公司的增长模式之间、油田油井生产数据之间、风速与空气污染浓度之间等可能存在反比关系。本文为时间序列形状关联测度的分析和构造提供了理论基础。从时间序列形状关联测度的公理出发,研究了满足这些公理的测度的构造方法。提出了几种适合于测量时间序列形状相似度和形状关联度的一般构造方法。考虑了基于闵可夫斯基距离和数据标准化方法的时间序列形状关联度量。余弦相似度和Pearson相关系数作为所提出的一般方法的部分情况,也可用于数据分析中新的关联度量的构建。
{"title":"Constructing Time Series Shape Association Measures: Minkowski Distance and Data Standardization","authors":"I. Batyrshin","doi":"10.1109/BRICS-CCI-CBIC.2013.42","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.42","url":null,"abstract":"It is surprising that last two decades many works in time series data mining and clustering were concerned with measures of similarity of time series but not with measures of association that can be used for measuring possible direct and inverse relationships between time series. Inverse relationships can exist between dynamics of prices and sell volumes, between growth patterns of competitive companies, between well production data in oilfields, between wind velocity and air pollution concentration etc. The paper develops a theoretical basis for analysis and construction of time series shape association measures. Starting from the axioms of time series shape association measures it studies the methods of construction of measures satisfying these axioms. Several general methods of construction of such measures suitable for measuring time series shape similarity and shape association are proposed. Time series shape association measures based on Minkowski distance and data standardization methods are considered. The cosine similarity and the Pearson's correlation coefficient are obtained as partial cases of the proposed general methods that can be used also for construction of new association measures in data analysis.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130214966","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}
引用次数: 25
Tracking Objects in a Smart Home 跟踪智能家居中的物体
Vinicius Prado da Fonseca, P. Rosa
A RSSI-based localization system on a home wireless sensor network is proposed in this work. In order to support a robot assistant in pick-and-place tasks, our current system is capable of estimating the localization of an object using the signal strength received by a mobile device in a ZigBee sensor network. Two models were utilized (a) log-distance path loss - model in which signal lost has a random influence with log-normal distribution, and (b) free space decay law - based on the decay law for a signal on an open space. RSSI measurements were done in laboratory for applying the estimation method. Moreover experiments with satisfactory results were done with a public dataset to benchmark our results.
本文提出了一种基于rssi的家庭无线传感器网络定位系统。为了支持机器人助手进行拾取和放置任务,我们目前的系统能够使用ZigBee传感器网络中移动设备接收的信号强度来估计物体的定位。采用了两个模型(a)对数距离路径损失模型,其中信号损失具有对数正态分布的随机影响,以及(b)自由空间衰减律-基于开放空间上信号的衰减律。为了应用估计方法,在实验室进行了RSSI测量。此外,在公共数据集上进行了令人满意的实验,以对我们的结果进行基准测试。
{"title":"Tracking Objects in a Smart Home","authors":"Vinicius Prado da Fonseca, P. Rosa","doi":"10.1109/BRICS-CCI-CBIC.2013.101","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.101","url":null,"abstract":"A RSSI-based localization system on a home wireless sensor network is proposed in this work. In order to support a robot assistant in pick-and-place tasks, our current system is capable of estimating the localization of an object using the signal strength received by a mobile device in a ZigBee sensor network. Two models were utilized (a) log-distance path loss - model in which signal lost has a random influence with log-normal distribution, and (b) free space decay law - based on the decay law for a signal on an open space. RSSI measurements were done in laboratory for applying the estimation method. Moreover experiments with satisfactory results were done with a public dataset to benchmark our results.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128691197","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
Selecting Nodes with Inhomogeneous Profile for Labeling for Network-Based Semi-supervised Learning 基于网络半监督学习的非均匀节点标记选择
Bilzã Araújo, Liang Zhao
Network-based Semi-Supervised Learning (NbSSL) propagates labels in affinity-networks by taking advantage of the network topology likewise information spreading in trust networks. In NbSSL, not only the unlabeled data instances, but also the labeled ones, are able to bias the classification performance. Herein, we show some results and discussion on this phenomenon. Even the suitability of the free parameters of the NbSSL algorithms varies according to the available labeled data. Indeed, we propose a method for selecting representative data instances for labeling for NbSSL. In our sense the represent ability of a node is related to how inhomogeneous is its profile concerning the whole network. The proposed method uses Complex Networks centrality measures to identify which nodes present inhomogeneous profile. We perform this study by applying three NbSSL algorithms on Girvan-Newman and Lancichinetti-Fortunato-Radicchi modular networks. In the former, the nodes with high clustering coefficient are good representatives of the data and the nodes with high betweenness are the good representatives ones in the later. A high clustering coefficient means that the node lies in a much connected motif (clique) whereas a high betweenness means that the node lies interconnecting the modular structures. These results reveal the ability to improve the NbSSL performance by selecting representative data instances for manual labeling.
基于网络的半监督学习(NbSSL)通过利用网络拓扑在亲和网络中传播标签,类似于在信任网络中传播信息。在NbSSL中,不仅未标记的数据实例,而且标记的数据实例也会对分类性能产生偏差。本文给出了一些结果,并对这一现象进行了讨论。甚至NbSSL算法的自由参数的适用性也根据可用的标记数据而变化。实际上,我们提出了一种选择代表性数据实例用于NbSSL标记的方法。在我们的意义上,一个节点的表示能力与它在整个网络中的分布有多不均匀有关。提出的方法使用复杂网络中心性度量来识别哪些节点呈现非均匀轮廓。我们通过在Girvan-Newman和Lancichinetti-Fortunato-Radicchi模块网络上应用三种NbSSL算法进行了这项研究。在前者中,聚类系数高的节点是数据的良好代表,而在后者中,中间度高的节点是数据的良好代表。高聚类系数意味着节点位于一个紧密连接的基元(集团)中,而高中间度意味着节点位于模块化结构的互连中。这些结果表明,通过选择具有代表性的数据实例进行手动标记,可以提高NbSSL的性能。
{"title":"Selecting Nodes with Inhomogeneous Profile for Labeling for Network-Based Semi-supervised Learning","authors":"Bilzã Araújo, Liang Zhao","doi":"10.1109/BRICS-CCI-CBIC.2013.77","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.77","url":null,"abstract":"Network-based Semi-Supervised Learning (NbSSL) propagates labels in affinity-networks by taking advantage of the network topology likewise information spreading in trust networks. In NbSSL, not only the unlabeled data instances, but also the labeled ones, are able to bias the classification performance. Herein, we show some results and discussion on this phenomenon. Even the suitability of the free parameters of the NbSSL algorithms varies according to the available labeled data. Indeed, we propose a method for selecting representative data instances for labeling for NbSSL. In our sense the represent ability of a node is related to how inhomogeneous is its profile concerning the whole network. The proposed method uses Complex Networks centrality measures to identify which nodes present inhomogeneous profile. We perform this study by applying three NbSSL algorithms on Girvan-Newman and Lancichinetti-Fortunato-Radicchi modular networks. In the former, the nodes with high clustering coefficient are good representatives of the data and the nodes with high betweenness are the good representatives ones in the later. A high clustering coefficient means that the node lies in a much connected motif (clique) whereas a high betweenness means that the node lies interconnecting the modular structures. These results reveal the ability to improve the NbSSL performance by selecting representative data instances for manual labeling.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130782090","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
State Operation Optimization in Electrical Networks 电网状态运行优化
Paulo Pereira, S. Leitão, E. Pires
This paper makes a study about optimal supply of the energy service, using simulations of network operation scenarios, in order to optimize resources and minimize the variables: operation cost, energy losses, generation cost and consumers shedding. These simulations create optimal operation models of the network, allowing the system operator obtain knowledge to take pre-established procedures that must be performed in situations of contingency in order to forecast and minimize drawbacks. The simulations were performed using a multiobjective particle swarm optimization algorithm. The algorithm was applied to the IEEE 14 Bus network where the optimal power flow was evaluated by MATPOWER tool to establish an optimal electrical working model to minimize the associated costs.
本文通过对电网运行情景的模拟,对电网能源服务的最优供给进行了研究,以优化资源,使运行成本、能量损耗、发电成本和用户流失等变量最小化。这些模拟创建了网络的最佳运行模型,使系统操作员能够获得知识,采取预先建立的程序,这些程序必须在意外情况下执行,以便预测和最小化缺陷。采用多目标粒子群优化算法进行仿真。将该算法应用于IEEE 14总线网络,利用MATPOWER工具对最优潮流进行评估,建立了以成本最小为目标的最优电气工作模型。
{"title":"State Operation Optimization in Electrical Networks","authors":"Paulo Pereira, S. Leitão, E. Pires","doi":"10.1109/BRICS-CCI-CBIC.2013.65","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.65","url":null,"abstract":"This paper makes a study about optimal supply of the energy service, using simulations of network operation scenarios, in order to optimize resources and minimize the variables: operation cost, energy losses, generation cost and consumers shedding. These simulations create optimal operation models of the network, allowing the system operator obtain knowledge to take pre-established procedures that must be performed in situations of contingency in order to forecast and minimize drawbacks. The simulations were performed using a multiobjective particle swarm optimization algorithm. The algorithm was applied to the IEEE 14 Bus network where the optimal power flow was evaluated by MATPOWER tool to establish an optimal electrical working model to minimize the associated costs.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128504609","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
Reconfiguration of Power Distribution Networks by Multi-agent Systems 基于多智能体系统的配电网重构
C. Silva, Frederico Gadelha Guimarães
Power Distribution Network Reconfiguration demands the change of current state of the network in order to reach optimal operation according to some previouly defined figures of merit. This paper presents a new methodology based on Multi-Agent Systems for power distribution network reconfiguration aiming at minimizing power losses based on game theory. The principal characteristic of the game is the interpretation of the payoff matrix as having physical meaning. This way allowed better decisions to be taken in order to improve the overall performance of the network. Test cases with 100 buses/1 feeder and 83 buses/11 feeders in operation mode were taken as example of application of the proposed algorithm and to illustrate its success.
配电网重构要求电网的当前状态发生变化,以达到按预先确定的一些优值的最优运行。本文提出了一种基于多智能体系统的配电网重构新方法,该方法基于博弈论,以电力损耗最小化为目标。这款游戏的主要特征是将收益矩阵解释为具有物理意义。这样可以做出更好的决策,从而提高网络的整体性能。以运行模式下100总线/1馈线和83总线/11馈线的测试用例作为算法的应用实例,说明了算法的成功。
{"title":"Reconfiguration of Power Distribution Networks by Multi-agent Systems","authors":"C. Silva, Frederico Gadelha Guimarães","doi":"10.1109/BRICS-CCI-CBIC.2013.96","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.96","url":null,"abstract":"Power Distribution Network Reconfiguration demands the change of current state of the network in order to reach optimal operation according to some previouly defined figures of merit. This paper presents a new methodology based on Multi-Agent Systems for power distribution network reconfiguration aiming at minimizing power losses based on game theory. The principal characteristic of the game is the interpretation of the payoff matrix as having physical meaning. This way allowed better decisions to be taken in order to improve the overall performance of the network. Test cases with 100 buses/1 feeder and 83 buses/11 feeders in operation mode were taken as example of application of the proposed algorithm and to illustrate its success.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132739481","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
Approach to Automation of the Initial Stages of Software Design 软件设计初始阶段的自动化方法
Y. Orlova
The paper describes the computer-aided system for automation of the initial stages of multi-component software design, which is based on the semantic analysis of text. Automation lead to increasing in the quality of software development. The paper considers an approach to automation of the initial stages of software design. Program tools, which provide automated semantic analysis of technical documentation, automated construction of models, synthesis of structure and natural language description of the program software, are developed.
本文介绍了一种基于文本语义分析的多构件软件设计初始阶段自动化计算机辅助系统。自动化导致软件开发质量的提高。本文考虑了一种实现软件设计初始阶段自动化的方法。开发了提供技术文档自动语义分析、模型自动构造、结构综合和程序软件自然语言描述的程序工具。
{"title":"Approach to Automation of the Initial Stages of Software Design","authors":"Y. Orlova","doi":"10.1109/BRICS-CCI-CBIC.2013.69","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.69","url":null,"abstract":"The paper describes the computer-aided system for automation of the initial stages of multi-component software design, which is based on the semantic analysis of text. Automation lead to increasing in the quality of software development. The paper considers an approach to automation of the initial stages of software design. Program tools, which provide automated semantic analysis of technical documentation, automated construction of models, synthesis of structure and natural language description of the program software, are developed.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129319471","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
Solution Space Diversity Management in a Meta-hyperheuristic Framework 元超启发式框架下的解空间多样性管理
J. Grobler, A. Engelbrecht
This paper investigates various strategies for the management of solution space diversity within the context of a meta-hyper heuristic algorithm. The adaptive local search meta-hyper heuristic (ALSHH), which adaptively applies a local search algorithm when the population diversity strays outside a predetermined solution space diversity profile, is proposed. ALSHH was shown to compare favourably with algorithms making use of local search and diversity maintenance strategies applied at constant intervals throughout the optimization run. Good performance is also demonstrated with respect to two other popular multi-method algorithms.
本文研究了在元超启发式算法背景下解决空间多样性管理的各种策略。提出了自适应局部搜索元超启发式算法(ALSHH),该算法在种群多样性偏离预定的解空间多样性轮廓时自适应地应用局部搜索算法。结果表明,ALSHH与在优化运行过程中以恒定间隔应用局部搜索和多样性维护策略的算法相比具有优势。对于另外两种流行的多方法算法也证明了良好的性能。
{"title":"Solution Space Diversity Management in a Meta-hyperheuristic Framework","authors":"J. Grobler, A. Engelbrecht","doi":"10.1109/BRICS-CCI-CBIC.2013.51","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.51","url":null,"abstract":"This paper investigates various strategies for the management of solution space diversity within the context of a meta-hyper heuristic algorithm. The adaptive local search meta-hyper heuristic (ALSHH), which adaptively applies a local search algorithm when the population diversity strays outside a predetermined solution space diversity profile, is proposed. ALSHH was shown to compare favourably with algorithms making use of local search and diversity maintenance strategies applied at constant intervals throughout the optimization run. Good performance is also demonstrated with respect to two other popular multi-method algorithms.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132129406","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
Combination of Biased Artificial Neural Network Forecasters 有偏差人工神经网络预测器的组合
T. F. Oliveira, Ricardo T. A. De Oliveira, P. Firmino, Paulo S. G. de Mattos Neto, T. Ferreira
Artificial neural networks (ANN) have been paramount for modeling and forecasting time series phenomena. In this way it has been usual to suppose that each ANN model generates a white noise as prediction error. However, mostly because of disturbances not captured by each model, it is yet possible that such supposition is violated. On the other hand, to adopt a single ANN model may lead to statistical bias and underestimation of uncertainty. The present paper introduces a two-step maximum likelihood method for correcting and combining ANN models. Applications involving single ANN models for Dow Jones Industrial Average Index and S&P500 series illustrate the usefulness of the proposed framework.
人工神经网络(ANN)已成为时间序列现象建模和预测的重要工具。在这种情况下,通常假设每个人工神经网络模型产生一个白噪声作为预测误差。然而,主要由于每个模型没有捕捉到干扰,这种假设仍有可能被违反。另一方面,采用单一的人工神经网络模型可能会导致统计偏差和对不确定性的低估。本文介绍了一种两步极大似然法用于校正和组合人工神经网络模型。涉及道琼斯工业平均指数和标准普尔500指数系列的单一人工神经网络模型的应用说明了所提出框架的有用性。
{"title":"Combination of Biased Artificial Neural Network Forecasters","authors":"T. F. Oliveira, Ricardo T. A. De Oliveira, P. Firmino, Paulo S. G. de Mattos Neto, T. Ferreira","doi":"10.1109/BRICS-CCI-CBIC.2013.92","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.92","url":null,"abstract":"Artificial neural networks (ANN) have been paramount for modeling and forecasting time series phenomena. In this way it has been usual to suppose that each ANN model generates a white noise as prediction error. However, mostly because of disturbances not captured by each model, it is yet possible that such supposition is violated. On the other hand, to adopt a single ANN model may lead to statistical bias and underestimation of uncertainty. The present paper introduces a two-step maximum likelihood method for correcting and combining ANN models. Applications involving single ANN models for Dow Jones Industrial Average Index and S&P500 series illustrate the usefulness of the proposed framework.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129183222","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
Using Survey and Weighted Functions to Generate Node Probability Tables for Bayesian Networks 利用调查和加权函数生成贝叶斯网络节点概率表
M. Perkusich, A. Perkusich, Hyggo Oliveira de Almeida
Recently, Bayesian networks became a popular technique to represent knowledge about uncertain domains and have been successfully used for applications in various areas. Even though there are several cases of success and Bayesian networks have been proved to be capable of representing uncertainty in many different domains, there are still two significant barriers to build large-scale Bayesian networks: building the Directed Acyclic Graph (DAG) and the Node Probability Tables (NPTs). In this paper, we focus on the second barrier and present a method that generates NPTs through weighted expressions generated using data collected from domain experts through a survey. Our method is limited to Bayesian networks composed only of ranked nodes. It consists of five steps: (i) define network's DAG, (ii) run the survey, (iii) order the NPTs' relationships given their relative magnitudes, (iv) generate weighted functions and (v) generate NPTs. The advantage of our method, comparing with existing ones that use weighted expressions to generate NPTs, is the ability to quickly collect data from domain experts located around the world. We describe one case in which the method was used for validation purposes and showed that this method requires less time from each domain expert than other existing methods.
近年来,贝叶斯网络已成为一种表示不确定领域知识的流行技术,并已成功地应用于各个领域。尽管有几个成功的案例,并且贝叶斯网络已被证明能够表示许多不同领域的不确定性,但构建大规模贝叶斯网络仍然存在两个重大障碍:构建有向无环图(DAG)和节点概率表(NPTs)。在本文中,我们将重点放在第二个障碍上,并提出了一种通过调查从领域专家收集的数据生成加权表达式来生成npt的方法。我们的方法仅限于仅由排序节点组成的贝叶斯网络。它由五个步骤组成:(i)定义网络的DAG, (ii)运行调查,(iii)根据其相对大小对npt的关系进行排序,(iv)生成加权函数,(v)生成npt。与使用加权表达式生成npt的现有方法相比,我们的方法的优势在于能够快速收集来自世界各地领域专家的数据。我们描述了一个将该方法用于验证目的的案例,并表明该方法比其他现有方法需要每个领域专家更少的时间。
{"title":"Using Survey and Weighted Functions to Generate Node Probability Tables for Bayesian Networks","authors":"M. Perkusich, A. Perkusich, Hyggo Oliveira de Almeida","doi":"10.1109/BRICS-CCI-CBIC.2013.39","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.39","url":null,"abstract":"Recently, Bayesian networks became a popular technique to represent knowledge about uncertain domains and have been successfully used for applications in various areas. Even though there are several cases of success and Bayesian networks have been proved to be capable of representing uncertainty in many different domains, there are still two significant barriers to build large-scale Bayesian networks: building the Directed Acyclic Graph (DAG) and the Node Probability Tables (NPTs). In this paper, we focus on the second barrier and present a method that generates NPTs through weighted expressions generated using data collected from domain experts through a survey. Our method is limited to Bayesian networks composed only of ranked nodes. It consists of five steps: (i) define network's DAG, (ii) run the survey, (iii) order the NPTs' relationships given their relative magnitudes, (iv) generate weighted functions and (v) generate NPTs. The advantage of our method, comparing with existing ones that use weighted expressions to generate NPTs, is the ability to quickly collect data from domain experts located around the world. We describe one case in which the method was used for validation purposes and showed that this method requires less time from each domain expert than other existing methods.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129114171","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
A Heuristic Algorithm Based on Ant Colony Optimization for Multi-objective Routing in Vehicle Ad Hoc Networks 基于蚁群优化的车辆自组织网络多目标路由启发式算法
Rodrigo Silva, H. S. Lopes, W. Godoy
Vehicle Ad hoc Network (VANET) provides an opportunity for innovation in the transportation area, enabling services for Intelligent Transportation System (ITS). Because of VANET features, such as highly dynamic networks topology and frequent discontinuity, it is desirable to establish, at a given moment, routes for fast delivery of messages, having a low probability of disconnection. This leads to a multiobjective problem. In this work we propose multiobjective heuristic algorithm, based on ACO (Ant Colony Optimization) to find routes considering the best commitment between the shortest path (number of nodes in a route) and the lowest probability of disconnection. Simulations were done with three different scenarios: static routing, static routing with obstacles, and dynamic routing. Results were very promising, obtained with small computational effort, and allowing the use of the algorithm for real-time optimization.
车辆自组织网络(VANET)为交通领域的创新提供了机会,使智能交通系统(ITS)的服务成为可能。由于VANET的特点,例如高度动态的网络拓扑结构和频繁的不连续,因此希望在给定时刻建立快速传递消息的路由,并且具有低断开概率。这导致了一个多目标问题。在这项工作中,我们提出了基于蚁群优化的多目标启发式算法,以考虑最短路径(路径中的节点数)和最低断开概率之间的最佳承诺来寻找路径。通过三种不同的场景进行了仿真:静态路由、带障碍物的静态路由和动态路由。结果非常有希望,计算量很小,并且允许使用该算法进行实时优化。
{"title":"A Heuristic Algorithm Based on Ant Colony Optimization for Multi-objective Routing in Vehicle Ad Hoc Networks","authors":"Rodrigo Silva, H. S. Lopes, W. Godoy","doi":"10.1109/BRICS-CCI-CBIC.2013.78","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.78","url":null,"abstract":"Vehicle Ad hoc Network (VANET) provides an opportunity for innovation in the transportation area, enabling services for Intelligent Transportation System (ITS). Because of VANET features, such as highly dynamic networks topology and frequent discontinuity, it is desirable to establish, at a given moment, routes for fast delivery of messages, having a low probability of disconnection. This leads to a multiobjective problem. In this work we propose multiobjective heuristic algorithm, based on ACO (Ant Colony Optimization) to find routes considering the best commitment between the shortest path (number of nodes in a route) and the lowest probability of disconnection. Simulations were done with three different scenarios: static routing, static routing with obstacles, and dynamic routing. Results were very promising, obtained with small computational effort, and allowing the use of the algorithm for real-time optimization.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131959642","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}
引用次数: 25
期刊
2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence
全部 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