首页 > 最新文献

Int. J. Nat. Comput. Res.最新文献

英文 中文
A Guided Mutation Operator for Dynamic Diversity Enhancement in Evolutionary Strategies 一种用于进化策略中动态多样性增强的导向突变算子
Pub Date : 2014-04-01 DOI: 10.4018/ijncr.2014040102
J. L. Guerrero, A. Berlanga, J. M. López
Diversity in evolutionary algorithms is a critical issue related to the performance obtained during the search process and strongly linked to convergence issues. The lack of the required diversity has been traditionally linked to problematic situations such as early stopping in the presence of local optima (usually faced when the number of individuals in the population is insufficient to deal with the search space). Current proposal introduces a guided mutation operator to cope with these diversity issues, introducing tracking mechanisms of the search space in order to feed the required information to this mutation operator. The objective of the proposed mutation operator is to guarantee a certain degree of coverage over the search space before the algorithm is stopped, attempting to prevent early convergence, which may be introduced by the lack of population diversity. A dynamic mechanism is included in order to determine, in execution time, the degree of application of the technique, adapting the number of cycles when the technique is applied. The results have been tested over a dataset of ten standard single objective functions with different characteristics regarding dimensionality, presence of multiple local optima, search space range and three different dimensionality values, 30D, 300D and 1000D. Thirty different runs have been performed in order to cover the effect of the introduced operator and the statistical relevance of the measured results
进化算法的多样性是一个关键问题,关系到在搜索过程中获得的性能,并与收敛问题密切相关。缺乏所需的多样性通常与一些有问题的情况有关,例如在局部最优存在时过早停止(通常在种群中的个体数量不足以处理搜索空间时面临)。目前的建议引入了一种引导突变算子来处理这些多样性问题,引入了搜索空间的跟踪机制,以便向该突变算子提供所需的信息。所提出的变异算子的目标是在算法停止之前保证在搜索空间上有一定程度的覆盖,试图防止由于缺乏种群多样性而导致的过早收敛。包括一个动态机制,以便在执行时间内确定技术的应用程度,并适应应用技术时的循环次数。结果在10个标准单目标函数的数据集上进行了测试,这些函数在维度、多个局部最优的存在、搜索空间范围和三种不同的维度值(30D、300D和1000D)方面具有不同的特征。为了涵盖引入算子的影响和测量结果的统计相关性,进行了30次不同的运行
{"title":"A Guided Mutation Operator for Dynamic Diversity Enhancement in Evolutionary Strategies","authors":"J. L. Guerrero, A. Berlanga, J. M. López","doi":"10.4018/ijncr.2014040102","DOIUrl":"https://doi.org/10.4018/ijncr.2014040102","url":null,"abstract":"Diversity in evolutionary algorithms is a critical issue related to the performance obtained during the search process and strongly linked to convergence issues. The lack of the required diversity has been traditionally linked to problematic situations such as early stopping in the presence of local optima (usually faced when the number of individuals in the population is insufficient to deal with the search space). Current proposal introduces a guided mutation operator to cope with these diversity issues, introducing tracking mechanisms of the search space in order to feed the required information to this mutation operator. The objective of the proposed mutation operator is to guarantee a certain degree of coverage over the search space before the algorithm is stopped, attempting to prevent early convergence, which may be introduced by the lack of population diversity. A dynamic mechanism is included in order to determine, in execution time, the degree of application of the technique, adapting the number of cycles when the technique is applied. The results have been tested over a dataset of ten standard single objective functions with different characteristics regarding dimensionality, presence of multiple local optima, search space range and three different dimensionality values, 30D, 300D and 1000D. Thirty different runs have been performed in order to cover the effect of the introduced operator and the statistical relevance of the measured results","PeriodicalId":369881,"journal":{"name":"Int. J. Nat. Comput. Res.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125936003","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
Online Evolution of Adaptive Robot Behaviour 自适应机器人行为的在线进化
Pub Date : 2014-04-01 DOI: 10.4018/ijncr.2014040104
Fernando Silva, P. Urbano, A. Christensen
The authors propose and evaluate a novel approach to the online synthesis of neural controllers for autonomous robots. The authors combine online evolution of weights and network topology with neuromodulated learning. The authors demonstrate our method through a series of simulation-based experiments in which an e-puck-like robot must perform a dynamic concurrent foraging task. In this task, scattered food items periodically change their nutritive value or become poisonous. The authors demonstrate that the online evolutionary process, both with and without neuromodulation, is capable of generating controllers well adapted to the periodic task changes. The authors show that when neuromodulated learning is combined with evolution, neural controllers are synthesised faster than by evolution alone. An analysis of the evolved solutions reveals that neuromodulation allows for a more effective expression of a given topology's potential due to the active modification of internal dynamics. Neuromodulated networks learn abstractions of the task and different modes of operation that are triggered by external stimulus.
作者提出并评估了一种自主机器人神经控制器在线合成的新方法。作者将权重和网络拓扑的在线进化与神经调节学习相结合。作者通过一系列基于仿真的实验证明了我们的方法,在这些实验中,一个类似电子冰球的机器人必须执行动态并发觅食任务。在这项任务中,分散的食物会周期性地改变它们的营养价值或变得有毒。作者证明了在线进化过程,无论有无神经调节,都能够产生适应周期性任务变化的控制器。作者表明,当神经调节学习与进化相结合时,神经控制器的合成速度比单独进化要快。对进化解决方案的分析表明,由于内部动力学的主动修改,神经调节允许更有效地表达给定拓扑的潜力。神经调节网络学习任务的抽象和由外部刺激触发的不同操作模式。
{"title":"Online Evolution of Adaptive Robot Behaviour","authors":"Fernando Silva, P. Urbano, A. Christensen","doi":"10.4018/ijncr.2014040104","DOIUrl":"https://doi.org/10.4018/ijncr.2014040104","url":null,"abstract":"The authors propose and evaluate a novel approach to the online synthesis of neural controllers for autonomous robots. The authors combine online evolution of weights and network topology with neuromodulated learning. The authors demonstrate our method through a series of simulation-based experiments in which an e-puck-like robot must perform a dynamic concurrent foraging task. In this task, scattered food items periodically change their nutritive value or become poisonous. The authors demonstrate that the online evolutionary process, both with and without neuromodulation, is capable of generating controllers well adapted to the periodic task changes. The authors show that when neuromodulated learning is combined with evolution, neural controllers are synthesised faster than by evolution alone. An analysis of the evolved solutions reveals that neuromodulation allows for a more effective expression of a given topology's potential due to the active modification of internal dynamics. Neuromodulated networks learn abstractions of the task and different modes of operation that are triggered by external stimulus.","PeriodicalId":369881,"journal":{"name":"Int. J. Nat. Comput. Res.","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128101421","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}
引用次数: 17
Decomposition of Black-Box Optimization Problems by Community Detection in Bayesian Networks 基于贝叶斯网络社区检测的黑盒优化问题分解
Pub Date : 2012-10-01 DOI: 10.4018/jncr.2012100101
M. K. Crocomo, J. P. Martins, A. Delbem
Estimation of Distribution Algorithms (EDAs) have proved themselves as an efficient alternative to Genetic Algorithms when solving nearly decomposable optimization problems. In general, EDAs substitute genetic operators by probabilistic sampling, enabling a better use of the information provided by the population and, consequently, a more efficient search. In this paper the authors exploit EDAs' probabilistic models from a different point-of-view, the authors argue that by looking for substructures in the probabilistic models it is possible to decompose a black-box optimization problem and solve it in a more straightforward way. Relying on the Building-Block hypothesis and the nearly-decomposability concept, their decompositional approach is implemented by a two-step method: 1) the current population is modeled by a Bayesian network, which is further decomposed into substructures (communities) using a version of the Fast Newman Algorithm. 2) Since the identified communities can be seen as sub-problems, they are solved separately and used to compose a solution for the original problem. The experiments showed strengths and limitations for the proposed method, but for some of the tested scenarios the authors’ method outperformed the Bayesian Optimization Algorithm by requiring up to 78% fewer fitness evaluations and being 30 times faster.
在求解近似可分解优化问题时,分布估计算法(EDAs)已被证明是一种有效的替代遗传算法。一般来说,eda用概率抽样代替遗传算子,从而能够更好地利用群体提供的信息,从而更有效地进行搜索。在本文中,作者从不同的角度利用EDAs的概率模型,作者认为,通过在概率模型中寻找子结构,可以分解一个黑盒优化问题,并以更直接的方式解决它。基于构建块假设和近似分解的概念,他们的分解方法采用两步方法实现:1)当前种群由贝叶斯网络建模,并使用快速纽曼算法进一步分解为子结构(群落)。2)由于识别的群落可以视为子问题,因此它们可以被单独求解并用于组成原始问题的解。实验显示了该方法的优势和局限性,但在一些测试场景中,作者的€™方法优于贝叶斯优化算法,需要的适应度评估减少了78%,速度提高了30倍。
{"title":"Decomposition of Black-Box Optimization Problems by Community Detection in Bayesian Networks","authors":"M. K. Crocomo, J. P. Martins, A. Delbem","doi":"10.4018/jncr.2012100101","DOIUrl":"https://doi.org/10.4018/jncr.2012100101","url":null,"abstract":"Estimation of Distribution Algorithms (EDAs) have proved themselves as an efficient alternative to Genetic Algorithms when solving nearly decomposable optimization problems. In general, EDAs substitute genetic operators by probabilistic sampling, enabling a better use of the information provided by the population and, consequently, a more efficient search. In this paper the authors exploit EDAs' probabilistic models from a different point-of-view, the authors argue that by looking for substructures in the probabilistic models it is possible to decompose a black-box optimization problem and solve it in a more straightforward way. Relying on the Building-Block hypothesis and the nearly-decomposability concept, their decompositional approach is implemented by a two-step method: 1) the current population is modeled by a Bayesian network, which is further decomposed into substructures (communities) using a version of the Fast Newman Algorithm. 2) Since the identified communities can be seen as sub-problems, they are solved separately and used to compose a solution for the original problem. The experiments showed strengths and limitations for the proposed method, but for some of the tested scenarios the authors’ method outperformed the Bayesian Optimization Algorithm by requiring up to 78% fewer fitness evaluations and being 30 times faster.","PeriodicalId":369881,"journal":{"name":"Int. J. Nat. Comput. Res.","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122894950","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}
引用次数: 8
An Improved Nondominated Sorting Algorithm 一种改进的非支配排序算法
Pub Date : 2012-10-01 DOI: 10.4018/jncr.2012100102
A. R. Cruz
This paper presents a new procedure for the nondominated sorting with constraint handling to be used in a multiobjective evolutionary algorithm. The strategy uses a sorting algorithm and binary search to classify the solutions in the correct level of the Pareto front. In a problem with objective functions, using solutions in the population, the original nondominated sorting algorithm, used by NSGA-II, has always a computational cost of in a naA¯ve implementation. The complexity of the new algorithm can vary from in the best case and in the worst case. A experiment was executed in order to compare the new algorithm with the original and another improved version of the Deb’s algorithm. Results reveal that the new strategy is much better than other versions when there are many levels in Pareto front. It is also concluded that is interesting to alternate the new algorithm and the improved Deb’s version during the evolution of the evolutionary algorithm.
本文提出了一种用于多目标进化算法的带约束处理的非支配排序新方法。该策略使用排序算法和二分搜索对帕累托前沿正确层次上的解进行分类。对于目标函数问题,在种群中使用解,NSGA-II使用的原始非支配排序算法在初始实现中总是具有计算成本。新算法的复杂度在最好的情况和最坏的情况下可能有所不同。为了将新算法与原始算法和deb算法的另一个改进版本进行比较,进行了实验。结果表明,当帕累托前方有多个关卡时,新策略明显优于其他版本。在进化算法的进化过程中,新算法和改进的deb版本交替使用是有趣的。
{"title":"An Improved Nondominated Sorting Algorithm","authors":"A. R. Cruz","doi":"10.4018/jncr.2012100102","DOIUrl":"https://doi.org/10.4018/jncr.2012100102","url":null,"abstract":"This paper presents a new procedure for the nondominated sorting with constraint handling to be used in a multiobjective evolutionary algorithm. The strategy uses a sorting algorithm and binary search to classify the solutions in the correct level of the Pareto front. In a problem with objective functions, using solutions in the population, the original nondominated sorting algorithm, used by NSGA-II, has always a computational cost of in a naA¯ve implementation. The complexity of the new algorithm can vary from in the best case and in the worst case. A experiment was executed in order to compare the new algorithm with the original and another improved version of the Deb’s algorithm. Results reveal that the new strategy is much better than other versions when there are many levels in Pareto front. It is also concluded that is interesting to alternate the new algorithm and the improved Deb’s version during the evolution of the evolutionary algorithm.","PeriodicalId":369881,"journal":{"name":"Int. J. Nat. Comput. Res.","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129673860","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
Multi-Objective Evolutionary Algorithm NSGA-II for Variables Selection in Multivariate Calibration Problems 多目标进化算法NSGA-II用于多变量标定问题的变量选择
Pub Date : 2012-10-01 DOI: 10.4018/jncr.2012100103
Daniel Victor de Lucena, T. W. Lima, A. S. Soares, C. Coelho
This paper proposes a multiobjective formulation for variable selection in multivariate calibration problems in order to improve the generalization ability of the calibration model. The authors applied this proposed formulation in the multiobjective genetic algorithm NSGA-II. The formulation consists in two conflicting objectives: minimize the prediction error and minimize the number of selected variables for multiple linear regression. These objectives are conflicting because, when the number of variables is reduced the prediction error increases. As study of case is used the wheat data set obtained by NIR spectrometry with the objective for determining a variable subgroup with information about protein concentration. The results of traditional techniques of multivariate calibration as the partial least square and successive projection algorithm for multiple linear regression are presented for comparisons. The obtained results showed that the proposed approach obtained better results when compared with a mono-objective evolutionary algorithm and with traditional techniques of multivariate calibration.
为了提高标定模型的泛化能力,提出了一种多目标变量选择公式。作者将该公式应用于多目标遗传算法NSGA-II。该公式包含两个相互冲突的目标:最小化预测误差和最小化多元线性回归所选变量的数量。这些目标是相互冲突的,因为当变量数量减少时,预测误差就会增加。本研究采用近红外光谱法获得的小麦数据集,目的是确定含有蛋白质浓度信息的可变亚群。对多元线性回归的偏最小二乘法和逐次投影法等传统的多变量标定方法进行了比较。结果表明,与单目标进化算法和传统的多变量标定技术相比,该方法获得了更好的结果。
{"title":"Multi-Objective Evolutionary Algorithm NSGA-II for Variables Selection in Multivariate Calibration Problems","authors":"Daniel Victor de Lucena, T. W. Lima, A. S. Soares, C. Coelho","doi":"10.4018/jncr.2012100103","DOIUrl":"https://doi.org/10.4018/jncr.2012100103","url":null,"abstract":"This paper proposes a multiobjective formulation for variable selection in multivariate calibration problems in order to improve the generalization ability of the calibration model. The authors applied this proposed formulation in the multiobjective genetic algorithm NSGA-II. The formulation consists in two conflicting objectives: minimize the prediction error and minimize the number of selected variables for multiple linear regression. These objectives are conflicting because, when the number of variables is reduced the prediction error increases. As study of case is used the wheat data set obtained by NIR spectrometry with the objective for determining a variable subgroup with information about protein concentration. The results of traditional techniques of multivariate calibration as the partial least square and successive projection algorithm for multiple linear regression are presented for comparisons. The obtained results showed that the proposed approach obtained better results when compared with a mono-objective evolutionary algorithm and with traditional techniques of multivariate calibration.","PeriodicalId":369881,"journal":{"name":"Int. J. Nat. Comput. Res.","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123907794","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}
引用次数: 13
Comparison of Feature Vectors in Keystroke Dynamics: A Novelty Detection Approach 击键动力学中的特征向量比较:一种新颖性检测方法
Pub Date : 2012-10-01 DOI: 10.4018/jncr.2012100104
P. Pisani, Ana Carolina Lorena
A number of current applications require algorithms able to extract a model from one-class data and classify unseen data as self or non-self in a novelty detection scenario, such as spam identification and intrusion detection. In this paper the authors focus on keystroke dynamics, which analyses the user typing rhythm to improve the reliability of user authentication process. However, several different features may be extracted from the typing data, making it difficult to define the feature vector. This problem is even more critical in a novelty detection scenario, when data from the negative class is not available. Based on a keystroke dynamics review, this work evaluated the most used features and evaluated which ones are more significant to differentiate a user from another using keystroke dynamics. In order to perform this evaluation, the authors tested the impact on two benchmark databases applying bio-inspired algorithms based on neural networks and artificial immune systems.
当前的许多应用程序都需要能够从一类数据中提取模型的算法,并在新颖性检测场景(如垃圾邮件识别和入侵检测)中将未见过的数据分类为自我或非自我。本文重点研究了击键动力学,分析了用户的输入节奏,提高了用户认证过程的可靠性。然而,从分类数据中可能会提取出几种不同的特征,使得特征向量的定义变得困难。当来自负类的数据不可用时,这个问题在新颖性检测场景中更为严重。基于对击键动力学的回顾,这项工作评估了最常用的功能,并评估了哪些功能对于区分使用击键动力学的用户更重要。为了进行评估,作者使用基于神经网络和人工免疫系统的生物启发算法测试了对两个基准数据库的影响。
{"title":"Comparison of Feature Vectors in Keystroke Dynamics: A Novelty Detection Approach","authors":"P. Pisani, Ana Carolina Lorena","doi":"10.4018/jncr.2012100104","DOIUrl":"https://doi.org/10.4018/jncr.2012100104","url":null,"abstract":"A number of current applications require algorithms able to extract a model from one-class data and classify unseen data as self or non-self in a novelty detection scenario, such as spam identification and intrusion detection. In this paper the authors focus on keystroke dynamics, which analyses the user typing rhythm to improve the reliability of user authentication process. However, several different features may be extracted from the typing data, making it difficult to define the feature vector. This problem is even more critical in a novelty detection scenario, when data from the negative class is not available. Based on a keystroke dynamics review, this work evaluated the most used features and evaluated which ones are more significant to differentiate a user from another using keystroke dynamics. In order to perform this evaluation, the authors tested the impact on two benchmark databases applying bio-inspired algorithms based on neural networks and artificial immune systems.","PeriodicalId":369881,"journal":{"name":"Int. J. Nat. Comput. Res.","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114062684","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
Reducing Interface Mutation Costs with Multiobjective Optimization Algorithms 用多目标优化算法降低接口突变代价
Pub Date : 2012-07-01 DOI: 10.4018/jncr.2012070102
Tiago Nobre, S. Vergilio, A. Pozo
To reduce mutation test costs, different strategies were proposed to find a set of essential operators that generates a reduced number of mutants without decreasing the mutation score. However, the operator selection is influenced by other factors, such as: number of test data, execution time, number of revealed faults, etc. In fact this is a multiobjective problem. For that, different good solutions exist. To properly deal with this problem, a selection strategy based on multiobjective algorithms was proposed and investigated for unit testing. This work explores the use of such strategy in the integration testing phase. Three multiobjective algorithms are used and evaluated with real programs: one algorithm based on tabu search (MTabu), one based on Genetic Algorithm (NSGA-II) and the third one based on Ant Colony Optimization (PACO). The results are compared with traditional strategies and contrasted with essential operators obtained in the unit testing level.
为了降低突变检测成本,提出了不同的策略来寻找一组基本算子,在不降低突变评分的情况下产生较少的突变数。然而,操作员的选择受到其他因素的影响,例如:测试数据的数量,执行时间,发现的故障数量等。事实上,这是一个多目标问题。对于这个问题,存在不同的好的解决方案。针对这一问题,提出并研究了一种基于多目标算法的单元测试选择策略。这项工作探讨了在集成测试阶段使用这种策略。通过实际程序对三种多目标算法进行了应用和评价:一种是基于禁忌搜索的算法(MTabu),一种是基于遗传算法(NSGA-II),第三种是基于蚁群优化(PACO)。将结果与传统策略进行了比较,并与单元测试层面的基本算子进行了对比。
{"title":"Reducing Interface Mutation Costs with Multiobjective Optimization Algorithms","authors":"Tiago Nobre, S. Vergilio, A. Pozo","doi":"10.4018/jncr.2012070102","DOIUrl":"https://doi.org/10.4018/jncr.2012070102","url":null,"abstract":"To reduce mutation test costs, different strategies were proposed to find a set of essential operators that generates a reduced number of mutants without decreasing the mutation score. However, the operator selection is influenced by other factors, such as: number of test data, execution time, number of revealed faults, etc. In fact this is a multiobjective problem. For that, different good solutions exist. To properly deal with this problem, a selection strategy based on multiobjective algorithms was proposed and investigated for unit testing. This work explores the use of such strategy in the integration testing phase. Three multiobjective algorithms are used and evaluated with real programs: one algorithm based on tabu search (MTabu), one based on Genetic Algorithm (NSGA-II) and the third one based on Ant Colony Optimization (PACO). The results are compared with traditional strategies and contrasted with essential operators obtained in the unit testing level.","PeriodicalId":369881,"journal":{"name":"Int. J. Nat. Comput. Res.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129851178","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
Improved Evolutionary Extreme Learning Machines Based on Particle Swarm Optimization and Clustering Approaches 基于粒子群优化和聚类方法的改进进化极限学习机
Pub Date : 2012-07-01 DOI: 10.4018/JNCR.2012070101
L. Pacífico, Teresa B Ludermir
Extreme Learning Machine (ELM) is a new learning method for single-hidden layer feedforward neural network (SLFN) training. ELM approach increases the learning speed by means of randomly generating input weights and biases for hidden nodes rather than tuning network parameters, making this approach much faster than traditional gradient-based ones. However, ELM random generation may lead to non-optimal performance. Particle Swarm Optimization (PSO) technique was introduced as a stochastic search through an n-dimensional problem space aiming the minimization (or the maximization) of the objective function of the problem. In this paper, two new hybrid approaches are proposed based on PSO to select input weights and hidden biases for ELM. Experimental results show that the proposed methods are able to achieve better generalization performance than traditional ELM in real benchmark datasets.
极限学习机(ELM)是一种新的用于单隐层前馈神经网络训练的学习方法。ELM方法通过随机生成隐藏节点的输入权值和偏置来提高学习速度,而不是通过调整网络参数,使得该方法比传统的基于梯度的方法要快得多。然而,ELM随机生成可能导致非最优性能。粒子群优化(PSO)技术是一种针对问题目标函数的最小化(或最大化)的n维问题空间的随机搜索。本文提出了基于粒子群算法的两种新的混合方法来选择ELM的输入权值和隐藏偏差。实验结果表明,在真实的基准数据集上,所提出的方法能够取得比传统ELM更好的泛化性能。
{"title":"Improved Evolutionary Extreme Learning Machines Based on Particle Swarm Optimization and Clustering Approaches","authors":"L. Pacífico, Teresa B Ludermir","doi":"10.4018/JNCR.2012070101","DOIUrl":"https://doi.org/10.4018/JNCR.2012070101","url":null,"abstract":"Extreme Learning Machine (ELM) is a new learning method for single-hidden layer feedforward neural network (SLFN) training. ELM approach increases the learning speed by means of randomly generating input weights and biases for hidden nodes rather than tuning network parameters, making this approach much faster than traditional gradient-based ones. However, ELM random generation may lead to non-optimal performance. Particle Swarm Optimization (PSO) technique was introduced as a stochastic search through an n-dimensional problem space aiming the minimization (or the maximization) of the objective function of the problem. In this paper, two new hybrid approaches are proposed based on PSO to select input weights and hidden biases for ELM. Experimental results show that the proposed methods are able to achieve better generalization performance than traditional ELM in real benchmark datasets.","PeriodicalId":369881,"journal":{"name":"Int. J. Nat. Comput. Res.","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121872125","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}
引用次数: 13
Combining Forecasts: A Genetic Programming Approach 结合预测:遗传规划方法
Pub Date : 2012-07-01 DOI: 10.4018/jncr.2012070103
Adriano Soares Koshiyama, Tatiana Escovedo, D. Dias, M. Vellasco, M. Pacheco
Combining forecasts is a common practice in time series analysis. This technique involves weighing each estimate of different models in order to minimize the error between the resulting output and the target. This work presents a novel methodology, aiming to combine forecasts using genetic programming, a metaheuristic that searches for a nonlinear combination and selection of forecasters simultaneously. To present the method, the authors made three different tests comparing with the linear forecasting combination, evaluating both in terms of RMSE and MAPE. The statistical analysis shows that the genetic programming combination outperforms the linear combination in two of the three tests evaluated.
组合预测是时间序列分析中常见的做法。该技术涉及权衡不同模型的每个估计,以便最小化结果输出与目标之间的误差。这项工作提出了一种新的方法,旨在使用遗传规划结合预测,这是一种元启发式方法,可以同时搜索非线性组合和预测者的选择。为了提出该方法,作者与线性预测组合进行了三种不同的测试,并在RMSE和MAPE方面进行了评估。统计分析表明,遗传规划组合在三个测试中的两个测试中优于线性组合。
{"title":"Combining Forecasts: A Genetic Programming Approach","authors":"Adriano Soares Koshiyama, Tatiana Escovedo, D. Dias, M. Vellasco, M. Pacheco","doi":"10.4018/jncr.2012070103","DOIUrl":"https://doi.org/10.4018/jncr.2012070103","url":null,"abstract":"Combining forecasts is a common practice in time series analysis. This technique involves weighing each estimate of different models in order to minimize the error between the resulting output and the target. This work presents a novel methodology, aiming to combine forecasts using genetic programming, a metaheuristic that searches for a nonlinear combination and selection of forecasters simultaneously. To present the method, the authors made three different tests comparing with the linear forecasting combination, evaluating both in terms of RMSE and MAPE. The statistical analysis shows that the genetic programming combination outperforms the linear combination in two of the three tests evaluated.","PeriodicalId":369881,"journal":{"name":"Int. J. Nat. Comput. Res.","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121001234","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
A Complexity-Invariant Measure Based on Fractal Dimension for Time Series Classification 基于分形维数的时间序列分类复杂度不变测度
Pub Date : 2012-07-01 DOI: 10.4018/jncr.2012070104
R. Prati, Gustavo E. A. P. A. Batista
Classification is an important task in time series mining. It is often reported in the literature that nearest neighbor classifiers perform quite well in time series classification, especially if the distance measure properly deals with invariances required by the domain. Complexity invariance was recently introduced, aiming to compensate from a bias towards classes with simple time series representatives in nearest neighbor classification. To this end, a complexity correcting factor based on the ratio of the more complex to the simpler series was proposed. The original formulation uses the length of the rectified time series to estimate its complexity. In this paper the authors investigate an alternative complexity estimate, based on fractal dimension. Results show that this alternative is very competitive with the original proposal, and has a broader application as it does neither depend on the number of points in the series nor on a previous normalization. Furthermore, these results also verify, using a different formulation, the validity of complexity invariance in time series classification.
分类是时间序列挖掘中的一项重要任务。文献中经常报道,最近邻分类器在时间序列分类中表现相当好,特别是如果距离度量适当地处理了域所需的不变性。最近引入了复杂性不变性,旨在弥补最近邻分类中对具有简单时间序列代表的类的偏见。为此,提出了一种基于较复杂序列与较简单序列之比的复杂性校正因子。原始公式使用修正时间序列的长度来估计其复杂性。本文研究了一种基于分形维数的复杂性估计方法。结果表明,这种替代方案与原始提议非常有竞争力,并且具有更广泛的应用,因为它既不依赖于序列中的点数,也不依赖于先前的归一化。此外,这些结果也验证了,使用不同的公式,复杂性不变性在时间序列分类的有效性。
{"title":"A Complexity-Invariant Measure Based on Fractal Dimension for Time Series Classification","authors":"R. Prati, Gustavo E. A. P. A. Batista","doi":"10.4018/jncr.2012070104","DOIUrl":"https://doi.org/10.4018/jncr.2012070104","url":null,"abstract":"Classification is an important task in time series mining. It is often reported in the literature that nearest neighbor classifiers perform quite well in time series classification, especially if the distance measure properly deals with invariances required by the domain. Complexity invariance was recently introduced, aiming to compensate from a bias towards classes with simple time series representatives in nearest neighbor classification. To this end, a complexity correcting factor based on the ratio of the more complex to the simpler series was proposed. The original formulation uses the length of the rectified time series to estimate its complexity. In this paper the authors investigate an alternative complexity estimate, based on fractal dimension. Results show that this alternative is very competitive with the original proposal, and has a broader application as it does neither depend on the number of points in the series nor on a previous normalization. Furthermore, these results also verify, using a different formulation, the validity of complexity invariance in time series classification.","PeriodicalId":369881,"journal":{"name":"Int. J. Nat. Comput. Res.","volume":"75 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134101415","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
期刊
Int. J. Nat. Comput. Res.
全部 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