首页 > 最新文献

2016 IEEE Symposium Series on Computational Intelligence (SSCI)最新文献

英文 中文
Towards the evolution of indirect communication for social robots 面向社会机器人的间接通信进化
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7850183
B. Mocialov, P. A. Vargas, M. Couceiro
This paper presents preliminary investigations on the evolution of indirect communication between two agents. In the future, behaviours of robots in the RoboCup1 competition should resemble the behaviours of the human players. One common trait of this behaviour is the indirect communication. Within the human-robot-interaction, indirect communication can either be the principal or supporting method for information exchange. This paper summarises previous work on the topic and presents the design of a self-organised system for gesture recognition. Although, preliminary results show that the proposed system requires further feature extraction improvements and evaluations on various public datasets, the system is capable of performing classification of gestures. Further research is required to fully investigate potential extensions to the system that would be able to support real indirect communication in human-robot interaction scenarios.
本文对代理人间间接沟通的演变进行了初步研究。在未来的robocup比赛中,机器人的行为应该类似于人类球员的行为。这种行为的一个共同特征是间接交流。在人机交互中,间接通信既可以是信息交换的主要方式,也可以是信息交换的辅助方式。本文总结了之前关于该主题的工作,并提出了一个用于手势识别的自组织系统的设计。虽然初步结果表明,该系统需要进一步改进特征提取并对各种公共数据集进行评估,但该系统能够对手势进行分类。需要进一步的研究来充分研究系统的潜在扩展,以便能够在人机交互场景中支持真正的间接通信。
{"title":"Towards the evolution of indirect communication for social robots","authors":"B. Mocialov, P. A. Vargas, M. Couceiro","doi":"10.1109/SSCI.2016.7850183","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7850183","url":null,"abstract":"This paper presents preliminary investigations on the evolution of indirect communication between two agents. In the future, behaviours of robots in the RoboCup1 competition should resemble the behaviours of the human players. One common trait of this behaviour is the indirect communication. Within the human-robot-interaction, indirect communication can either be the principal or supporting method for information exchange. This paper summarises previous work on the topic and presents the design of a self-organised system for gesture recognition. Although, preliminary results show that the proposed system requires further feature extraction improvements and evaluations on various public datasets, the system is capable of performing classification of gestures. Further research is required to fully investigate potential extensions to the system that would be able to support real indirect communication in human-robot interaction scenarios.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122917138","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
Towards automated cyber decision support: A case study on network segmentation for security 迈向自动化网络决策支持:网络安全分割案例研究
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7849908
Neal Wagner, C. Sahin, M. Winterrose, J. Riordan, Jaime Peña, D. Hanson, W. Streilein
Network segmentation is a security measure that partitions a network into sections or segments to restrict the movement of a cyber attacker and make it difficult for her to gain access to valuable network resources. This threat-mitigating practice has been recommended by several information security agencies. While it is clear that segmentation is a critical defensive mitigation against cyber threats, it is not clear how to properly apply it. Current standards only offer vague guidance on how to apply segmentation and, thus, practitioners must rely on judgment. This paper examines the problem from a decision support perspective: that is, how can an appropriate segmentation for a given network environment be selected? We propose a novel method for supporting such a decision that utilizes an approach based on heuristic search and agent-based simulation. We have implemented a first prototype of our method and illustrate its use via a case study on a representative network environment.
网络分段是一种安全措施,它将网络划分为若干节或段,以限制网络攻击者的活动,使其难以获得宝贵的网络资源。这种缓解威胁的做法已被一些信息安全机构推荐。虽然很明显,分割是针对网络威胁的关键防御缓解措施,但尚不清楚如何正确应用它。目前的标准只提供了关于如何应用分割的模糊指导,因此,从业者必须依靠判断。本文从决策支持的角度考察了这个问题:即,如何为给定的网络环境选择合适的分段?我们提出了一种支持这种决策的新方法,该方法利用了基于启发式搜索和基于代理的模拟的方法。我们已经实现了我们方法的第一个原型,并通过一个代表性网络环境的案例研究来说明它的使用。
{"title":"Towards automated cyber decision support: A case study on network segmentation for security","authors":"Neal Wagner, C. Sahin, M. Winterrose, J. Riordan, Jaime Peña, D. Hanson, W. Streilein","doi":"10.1109/SSCI.2016.7849908","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7849908","url":null,"abstract":"Network segmentation is a security measure that partitions a network into sections or segments to restrict the movement of a cyber attacker and make it difficult for her to gain access to valuable network resources. This threat-mitigating practice has been recommended by several information security agencies. While it is clear that segmentation is a critical defensive mitigation against cyber threats, it is not clear how to properly apply it. Current standards only offer vague guidance on how to apply segmentation and, thus, practitioners must rely on judgment. This paper examines the problem from a decision support perspective: that is, how can an appropriate segmentation for a given network environment be selected? We propose a novel method for supporting such a decision that utilizes an approach based on heuristic search and agent-based simulation. We have implemented a first prototype of our method and illustrate its use via a case study on a representative network environment.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131756587","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}
引用次数: 30
A new hybrid global optimization approach for selecting clinical and biological features that are relevant to the effective diagnosis of ovarian cancer 一种新的混合全局优化方法,用于选择与卵巢癌有效诊断相关的临床和生物学特征
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7849954
Abeer Alzubaidi, David J. Brown, G. Cosma, A. Pockley
Reducing the number of features whilst maintaining an acceptable classification accuracy is a fundamental step in the process of constructing cancer predictive models. In this work, we introduce a novel hybrid (MI-LDA) feature selection approach for the diagnosis of ovarian cancer. This hybrid approach is embedded within a global optimization framework and offers a promising improvement on feature selection and classification accuracy processes. Global Mutual Information (MI) based feature selection optimizes the search process of finding best feature subsets in order to select the highly correlated predictors for ovarian cancer diagnosis. The maximal discriminative cancer predictors are then passed to a Linear Discriminant Analysis (LDA) classifier, and a Genetic Algorithm (GA) is applied to optimise the search process with respect to the estimated error rate of the LDA classifier (MI-LDA). Experiments were performed using an ovarian cancer dataset obtained from the FDA-NCI Clinical Proteomics Program Databank. The performance of the hybrid feature selection approach was evaluated using the Support Vector Machine (SVM) classifier and the LDA classifier. A comparison of the results revealed that the proposed (MI-LDA)-LDA model outperformed the (MI-LDA)-SVM model on selecting the maximal discriminative feature subset and achieved the highest predictive accuracy. The proposed system can therefore be used as an efficient tool for finding predictors and patterns in serum (blood)-derived proteomic data for the detection of ovarian cancer.
在构建癌症预测模型的过程中,减少特征的数量同时保持可接受的分类精度是一个基本步骤。在这项工作中,我们介绍了一种新的混合(MI-LDA)特征选择方法用于卵巢癌的诊断。这种混合方法嵌入在一个全局优化框架中,在特征选择和分类精度过程方面提供了有希望的改进。基于全局互信息(MI)的特征选择优化了寻找最佳特征子集的搜索过程,以选择高度相关的卵巢癌诊断预测因子。然后将最大判别性癌症预测因子传递给线性判别分析(LDA)分类器,并应用遗传算法(GA)根据LDA分类器(MI-LDA)的估计错误率优化搜索过程。实验使用从FDA-NCI临床蛋白质组学计划数据库获得的卵巢癌数据集进行。使用支持向量机(SVM)分类器和LDA分类器对混合特征选择方法的性能进行了评价。结果表明,(MI-LDA)-LDA模型在选择最大判别特征子集方面优于(MI-LDA)-SVM模型,并取得了最高的预测精度。因此,该系统可作为一种有效的工具,用于在血清(血液)来源的蛋白质组学数据中发现预测因子和模式,用于检测卵巢癌。
{"title":"A new hybrid global optimization approach for selecting clinical and biological features that are relevant to the effective diagnosis of ovarian cancer","authors":"Abeer Alzubaidi, David J. Brown, G. Cosma, A. Pockley","doi":"10.1109/SSCI.2016.7849954","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7849954","url":null,"abstract":"Reducing the number of features whilst maintaining an acceptable classification accuracy is a fundamental step in the process of constructing cancer predictive models. In this work, we introduce a novel hybrid (MI-LDA) feature selection approach for the diagnosis of ovarian cancer. This hybrid approach is embedded within a global optimization framework and offers a promising improvement on feature selection and classification accuracy processes. Global Mutual Information (MI) based feature selection optimizes the search process of finding best feature subsets in order to select the highly correlated predictors for ovarian cancer diagnosis. The maximal discriminative cancer predictors are then passed to a Linear Discriminant Analysis (LDA) classifier, and a Genetic Algorithm (GA) is applied to optimise the search process with respect to the estimated error rate of the LDA classifier (MI-LDA). Experiments were performed using an ovarian cancer dataset obtained from the FDA-NCI Clinical Proteomics Program Databank. The performance of the hybrid feature selection approach was evaluated using the Support Vector Machine (SVM) classifier and the LDA classifier. A comparison of the results revealed that the proposed (MI-LDA)-LDA model outperformed the (MI-LDA)-SVM model on selecting the maximal discriminative feature subset and achieved the highest predictive accuracy. The proposed system can therefore be used as an efficient tool for finding predictors and patterns in serum (blood)-derived proteomic data for the detection of ovarian cancer.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127008676","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
Finding Trendsetters on Yelp Dataset 在Yelp数据集上寻找趋势引领者
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7849866
Pierfrancesco Cervellini, A. G. Menezes, Vijay Mago
The search for Trendsetters in social networks turned to be a complex research topic that has gained much attention. The work here presented uses big data analytics to find who better spreads the word in a social network and is innovative in their choices. The analysis on the Yelp platform can be divided in three parts: first, we justify the use of Tips frequency as a variable to profile business popularity. Second we analyze Tips frequency to select businesses that fit a growing popularity profile. And third we graph mine the sociographs generated by the users that interacted with each selected business. Top nodes are ranked by using Indegree, Eigenvector centrality, Pagerank and a Trendsetter algorithms, and we compare the relative performance of each algorithm. Our findings indicate that the Trendsetter ranking algorithm is the most performant at finding nodes that best reflect the Trendsetter properties.
在社交网络中寻找潮流引领者已经成为一个复杂的研究课题,受到了广泛的关注。这里展示的工作使用大数据分析来发现谁在社交网络中传播得更好,并且在他们的选择中具有创新性。对Yelp平台的分析可以分为三个部分:首先,我们证明使用提示频率作为变量来描述业务受欢迎程度是合理的。其次,我们分析提示频率,以选择适合日益流行的企业。第三,我们用图表挖掘与每个选定企业交互的用户生成的社交图谱。通过使用Indegree、特征向量中心性、Pagerank和Trendsetter算法对顶级节点进行排序,并比较每种算法的相对性能。我们的研究结果表明,Trendsetter排序算法在寻找最能反映Trendsetter属性的节点方面性能最好。
{"title":"Finding Trendsetters on Yelp Dataset","authors":"Pierfrancesco Cervellini, A. G. Menezes, Vijay Mago","doi":"10.1109/SSCI.2016.7849866","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7849866","url":null,"abstract":"The search for Trendsetters in social networks turned to be a complex research topic that has gained much attention. The work here presented uses big data analytics to find who better spreads the word in a social network and is innovative in their choices. The analysis on the Yelp platform can be divided in three parts: first, we justify the use of Tips frequency as a variable to profile business popularity. Second we analyze Tips frequency to select businesses that fit a growing popularity profile. And third we graph mine the sociographs generated by the users that interacted with each selected business. Top nodes are ranked by using Indegree, Eigenvector centrality, Pagerank and a Trendsetter algorithms, and we compare the relative performance of each algorithm. Our findings indicate that the Trendsetter ranking algorithm is the most performant at finding nodes that best reflect the Trendsetter properties.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116511705","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
Forgotten effects and heavy moving averages in exchange rate forecasting 汇率预测中的遗忘效应和重移动平均线
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7850015
Ezequiel Avilés-Ochoa, Ernesto León-Castro, J. M. Lindahl, A. M. G. Lafuente
This paper presents the results of using experton, forgotten effects and heavy moving averages operators in three traditional models based purchasing power parity (PPP) model to forecast exchange rate. Therefore, the use of these methods is to improve the forecast error under scenarios of volatility and uncertainty, such as the financial markets and more precise in exchange rate. The heavy ordered weighted moving average weighted average (HOWMAWA) operator is introduced. This new operator includes the weighted average in the usual heavy ordered weighted moving average (HOWMA) operator, considering a degree of importance for each concept that includes the operator. The use of experton and forgotten effects methodology represents the information of the experts in the field and with that information were obtained hidden variables or second degree relations. The results show that the inclusion of the forgotten effects and heavy moving average operators improve our results and reduce the forecast error.
本文介绍了在基于购买力平价(PPP)模型的三种传统模型中使用专家效应、遗忘效应和重移动平均算子进行汇率预测的结果。因此,使用这些方法是为了改善波动和不确定情景下的预测误差,如金融市场和更精确的汇率。引入了重序加权移动平均(HOWMAWA)算子。这个新的运算符在通常的重排序加权移动平均(HOWMA)运算符中包含加权平均,考虑到包含运算符的每个概念的重要性程度。使用专家和遗忘效应方法表示该领域专家的信息,并利用这些信息获得隐变量或二阶关系。结果表明,引入遗忘效应和重移动平均算子改善了预测结果,降低了预测误差。
{"title":"Forgotten effects and heavy moving averages in exchange rate forecasting","authors":"Ezequiel Avilés-Ochoa, Ernesto León-Castro, J. M. Lindahl, A. M. G. Lafuente","doi":"10.1109/SSCI.2016.7850015","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7850015","url":null,"abstract":"This paper presents the results of using experton, forgotten effects and heavy moving averages operators in three traditional models based purchasing power parity (PPP) model to forecast exchange rate. Therefore, the use of these methods is to improve the forecast error under scenarios of volatility and uncertainty, such as the financial markets and more precise in exchange rate. The heavy ordered weighted moving average weighted average (HOWMAWA) operator is introduced. This new operator includes the weighted average in the usual heavy ordered weighted moving average (HOWMA) operator, considering a degree of importance for each concept that includes the operator. The use of experton and forgotten effects methodology represents the information of the experts in the field and with that information were obtained hidden variables or second degree relations. The results show that the inclusion of the forgotten effects and heavy moving average operators improve our results and reduce the forecast error.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127826735","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
Data analytics on network traffic flows for botnet behaviour detection 针对僵尸网络行为检测的网络流量数据分析
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7850078
Duc C. Le, A. N. Zincir-Heywood, M. Heywood
Botnets represent one of the most destructive cybersecurity threats. Given the evolution of the structures and protocols botnets use, many machine learning approaches have been proposed for botnet analysis and detection. In the literature, intrusion and anomaly detection systems based on unsupervised learning techniques showed promising performances. In this paper, we investigate the capability of employing the Self-Organizing Map (SOM), an unsupervised learning technique as a data analytics system. In doing so, our aim is to understand how far such an approach could be pushed to analyze unknown traffic to detect botnets. To this end, we employed three different unsupervised training schemes using publicly available botnet data sets. Our results show that SOMs possess high potential as a data analytics tool on unknown traffic. They can identify the botnet and normal flows with high confidence approximately 99% of the time on the data sets employed in this work.
僵尸网络是最具破坏性的网络安全威胁之一。鉴于僵尸网络使用的结构和协议的演变,已经提出了许多用于僵尸网络分析和检测的机器学习方法。在文献中,基于无监督学习技术的入侵和异常检测系统显示出良好的性能。在本文中,我们研究了使用自组织映射(SOM),一种无监督学习技术作为数据分析系统的能力。在这样做的过程中,我们的目标是了解这种方法可以在多大程度上用于分析未知流量以检测僵尸网络。为此,我们采用了三种不同的无监督训练方案,使用公开可用的僵尸网络数据集。我们的研究结果表明,som作为未知流量的数据分析工具具有很高的潜力。在这项工作中使用的数据集上,他们可以在大约99%的时间内以高置信度识别僵尸网络和正常流。
{"title":"Data analytics on network traffic flows for botnet behaviour detection","authors":"Duc C. Le, A. N. Zincir-Heywood, M. Heywood","doi":"10.1109/SSCI.2016.7850078","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7850078","url":null,"abstract":"Botnets represent one of the most destructive cybersecurity threats. Given the evolution of the structures and protocols botnets use, many machine learning approaches have been proposed for botnet analysis and detection. In the literature, intrusion and anomaly detection systems based on unsupervised learning techniques showed promising performances. In this paper, we investigate the capability of employing the Self-Organizing Map (SOM), an unsupervised learning technique as a data analytics system. In doing so, our aim is to understand how far such an approach could be pushed to analyze unknown traffic to detect botnets. To this end, we employed three different unsupervised training schemes using publicly available botnet data sets. Our results show that SOMs possess high potential as a data analytics tool on unknown traffic. They can identify the botnet and normal flows with high confidence approximately 99% of the time on the data sets employed in this work.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133354505","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}
引用次数: 31
An investigation into the effect of unlabeled neurons on Self-Organizing Maps 未标记神经元对自组织图影响的研究
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7849938
Willem S. van Heerden, A. Engelbrecht
Self-Organizing Maps (SOMs) are unsupervised neural networks that build data models. Neuron labeling attaches descriptive textual labels to the neurons making up a SOM, and is an important component of SOM-based exploratory data analysis (EDA) and data mining (DM). Several neuron labeling approaches tend to leave some neurons unlabeled. The interaction between unlabeled neurons and SOM model accuracy affect the choice of labeling algorithm for SOM-based EDA and DM, but has not been previously investigated. This paper applies the widely used example-centric neuron labeling algorithm to several classification problems, and empirically investigates the relationship between the percentage of neurons left unlabeled and classification accuracy. Practical recommendations are also presented, which address the treatment of unlabeled neurons and the selection of an appropriate neuron labeling algorithm.
自组织映射(SOMs)是一种无监督的神经网络,用于构建数据模型。神经元标记是对组成SOM的神经元进行描述性文本标记,是基于SOM的探索性数据分析(EDA)和数据挖掘(DM)的重要组成部分。几种神经元标记方法往往会留下一些未标记的神经元。未标记神经元和SOM模型精度之间的相互作用影响基于SOM的EDA和DM标记算法的选择,但此前尚未研究。本文将广泛使用的以实例为中心的神经元标记算法应用于若干分类问题,并实证研究了未标记神经元百分比与分类精度之间的关系。还提出了实用的建议,解决了未标记神经元的处理和选择适当的神经元标记算法。
{"title":"An investigation into the effect of unlabeled neurons on Self-Organizing Maps","authors":"Willem S. van Heerden, A. Engelbrecht","doi":"10.1109/SSCI.2016.7849938","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7849938","url":null,"abstract":"Self-Organizing Maps (SOMs) are unsupervised neural networks that build data models. Neuron labeling attaches descriptive textual labels to the neurons making up a SOM, and is an important component of SOM-based exploratory data analysis (EDA) and data mining (DM). Several neuron labeling approaches tend to leave some neurons unlabeled. The interaction between unlabeled neurons and SOM model accuracy affect the choice of labeling algorithm for SOM-based EDA and DM, but has not been previously investigated. This paper applies the widely used example-centric neuron labeling algorithm to several classification problems, and empirically investigates the relationship between the percentage of neurons left unlabeled and classification accuracy. Practical recommendations are also presented, which address the treatment of unlabeled neurons and the selection of an appropriate neuron labeling algorithm.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133455668","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
Particle swarm optimizer: The impact of unstable particles on performance 粒子群优化器:不稳定粒子对性能的影响
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7850265
C. Cleghorn, A. Engelbrecht
There exists a wealth of theoretical analysis on particle swarm optimization (PSO), specifically the conditions needed for stable particle behavior are well studied. This paper investigates the effect that the stability of the particle has on the PSO's actually ability to optimize. It is shown empirically that a majority of PSO parameters that are theoretically unstable perform worse than a trivial random search across 28 objective functions, and across various dimensionalities. It is also noted that there exists a number of parameter configurations just outside the stable-2 region which did not exhibit poor performance, implying that a minor violation of the conditions for order-2 stability is still acceptable in terms of overall performance of the PSO.
关于粒子群优化(PSO)已有大量的理论分析,特别是对粒子稳定行为所需的条件进行了较好的研究。本文研究了粒子的稳定性对粒子群实际优化能力的影响。经验表明,大多数理论上不稳定的粒子群参数在28个目标函数和各种维度上的随机搜索表现不如一个平凡的随机搜索。还需要注意的是,在稳定-2区域之外存在许多参数配置,这些配置并未表现出较差的性能,这意味着就PSO的总体性能而言,轻微违反2阶稳定性条件仍然是可以接受的。
{"title":"Particle swarm optimizer: The impact of unstable particles on performance","authors":"C. Cleghorn, A. Engelbrecht","doi":"10.1109/SSCI.2016.7850265","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7850265","url":null,"abstract":"There exists a wealth of theoretical analysis on particle swarm optimization (PSO), specifically the conditions needed for stable particle behavior are well studied. This paper investigates the effect that the stability of the particle has on the PSO's actually ability to optimize. It is shown empirically that a majority of PSO parameters that are theoretically unstable perform worse than a trivial random search across 28 objective functions, and across various dimensionalities. It is also noted that there exists a number of parameter configurations just outside the stable-2 region which did not exhibit poor performance, implying that a minor violation of the conditions for order-2 stability is still acceptable in terms of overall performance of the PSO.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131869988","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}
引用次数: 31
Comparison of Multi-objective Evolutionary Algorithms for prototype selection in nearest neighbor classification 基于多目标进化算法的最近邻分类原型选择比较
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7849936
G. Acampora, G. Tortora, A. Vitiello
The nearest neighbor classifiers are popular supervised classifiers due to their ease of use and good performance. However, in spite of their success, they suffer from some defects such as high storage requirements, high computational complexity, and low noise tolerance. In order to address these drawbacks, prototype selection has been studied as a technique to reduce the size of training datasets without deprecating the classification accuracy. Due to the need of achieving a trade-off between accuracy and reduction, Multi-Objective Evolutionary Algorithms (MOEAs) are emerging as methods efficient in solving the prototype selection problem. The goal of this paper is to perform a systematic comparison among well-known MOEAs in order to study their effects in solving this problem. The comparison involves the study of MOEAs' performance in terms of the well-known measures such as hypervolume, Δ index and coverage of two sets. The empirical analysis of the experimental results is validated through a statistical multiple comparison procedure.
最近邻分类器由于其易于使用和良好的性能而成为流行的监督分类器。然而,尽管它们取得了成功,但也存在存储要求高、计算复杂度高、噪声容忍度低等缺陷。为了解决这些缺点,原型选择被研究作为一种技术来减少训练数据集的大小而不影响分类精度。由于需要在精度和约简之间取得平衡,多目标进化算法(moea)成为解决原型选择问题的有效方法。本文的目的是对知名的moea进行系统比较,以研究它们在解决这一问题方面的效果。比较涉及使用hypervolume、Δ指数和两组覆盖率等众所周知的度量来研究moea的性能。通过统计多元比较对实验结果进行了实证分析。
{"title":"Comparison of Multi-objective Evolutionary Algorithms for prototype selection in nearest neighbor classification","authors":"G. Acampora, G. Tortora, A. Vitiello","doi":"10.1109/SSCI.2016.7849936","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7849936","url":null,"abstract":"The nearest neighbor classifiers are popular supervised classifiers due to their ease of use and good performance. However, in spite of their success, they suffer from some defects such as high storage requirements, high computational complexity, and low noise tolerance. In order to address these drawbacks, prototype selection has been studied as a technique to reduce the size of training datasets without deprecating the classification accuracy. Due to the need of achieving a trade-off between accuracy and reduction, Multi-Objective Evolutionary Algorithms (MOEAs) are emerging as methods efficient in solving the prototype selection problem. The goal of this paper is to perform a systematic comparison among well-known MOEAs in order to study their effects in solving this problem. The comparison involves the study of MOEAs' performance in terms of the well-known measures such as hypervolume, Δ index and coverage of two sets. The empirical analysis of the experimental results is validated through a statistical multiple comparison procedure.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134389929","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
A fuzzy logic approach for dynamic adaptation of parameters in galactic swarm optimization 星群优化中参数动态自适应的模糊逻辑方法
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7850266
Emer Bernal, O. Castillo, J. Soria
In this article we propose the use of fuzzy systems for dynamic adjustment of parameters in the galactic swarm optimization (GSO) method. This algorithm is inspired by the movement of stars, galaxies and superclusters of galaxies under the force of gravity. GSO uses various cycles of exploration and exploitation phases to achieve a trade-off between the exploration of new solutions and exploitation of existing solutions. In this paper we proposed distinct fuzzy systems for the dynamic adaptation of the c3 and c4 parameters to measure the performance of the algorithm with 17 benchmark functions with different number of dimensions. In this paper a comparison was made between different variants to prove the efficacy of the method in optimization problems.
在本文中,我们提出了在星系群优化(GSO)方法中使用模糊系统动态调整参数。这个算法的灵感来自于恒星、星系和星系超星系团在重力作用下的运动。GSO使用探索和开发阶段的各种循环来实现探索新解决方案和利用现有解决方案之间的权衡。本文提出了c3和c4参数动态自适应的不同模糊系统,用17个不同维数的基准函数来衡量算法的性能。本文通过对不同变量的比较,证明了该方法在优化问题中的有效性。
{"title":"A fuzzy logic approach for dynamic adaptation of parameters in galactic swarm optimization","authors":"Emer Bernal, O. Castillo, J. Soria","doi":"10.1109/SSCI.2016.7850266","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7850266","url":null,"abstract":"In this article we propose the use of fuzzy systems for dynamic adjustment of parameters in the galactic swarm optimization (GSO) method. This algorithm is inspired by the movement of stars, galaxies and superclusters of galaxies under the force of gravity. GSO uses various cycles of exploration and exploitation phases to achieve a trade-off between the exploration of new solutions and exploitation of existing solutions. In this paper we proposed distinct fuzzy systems for the dynamic adaptation of the c3 and c4 parameters to measure the performance of the algorithm with 17 benchmark functions with different number of dimensions. In this paper a comparison was made between different variants to prove the efficacy of the method in optimization problems.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134547347","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}
引用次数: 11
期刊
2016 IEEE Symposium Series on Computational Intelligence (SSCI)
全部 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