首页 > 最新文献

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

英文 中文
Dynamic prediction of drivers' personal routes through machine learning 通过机器学习动态预测驾驶员个人路线
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7850094
Yue Dai, Yuan Ma, Qianyi Wang, Y. Murphey, Shiqi Qiu, Johannes Kristinsson, Jason Meyer, F. Tseng, T. Feldkamp
Personal route prediction (PRP) has attracted much research interest recently because of its technical challenges and broad applications in intelligent vehicle and transportation systems. Traditional navigation systems generate a route for a given origin and destination based on either shortest or fastest route schemes. In practice, different people may very likely take different routes from the same origin to the same destination. Personal route prediction attempts to predict a driver's route based on the knowledge of driver's preferences. In this paper we present an intelligent personal route prediction system, I_PRP, which is built based upon a knowledge base of personal route preference learned from driver's historical trips. The I_PRP contains an intelligent route prediction algorithm based on the first order Markov chain model to predict a driver's intended route for a given pair of origin and destination, and a dynamic route prediction algorithm that has the capability of predicting driver's new route after the driver departs from the predicted route.
个人路线预测(Personal route prediction, PRP)由于其技术挑战和在智能车辆和交通系统中的广泛应用,近年来引起了广泛的研究兴趣。传统的导航系统根据最短或最快的路线方案为给定的起点和目的地生成路线。在实践中,不同的人很可能从同一个起点到同一个目的地走不同的路线。个人路线预测试图根据驾驶员的偏好来预测驾驶员的路线。本文提出了一种基于驾驶员历史行程中个人路线偏好知识库的智能个人路线预测系统I_PRP。I_PRP包含一种基于一阶马尔可夫链模型的智能路线预测算法,用于预测驾驶员在给定起点和目的地的预期路线,以及一种动态路线预测算法,具有预测驾驶员离开预测路线后的新路线的能力。
{"title":"Dynamic prediction of drivers' personal routes through machine learning","authors":"Yue Dai, Yuan Ma, Qianyi Wang, Y. Murphey, Shiqi Qiu, Johannes Kristinsson, Jason Meyer, F. Tseng, T. Feldkamp","doi":"10.1109/SSCI.2016.7850094","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7850094","url":null,"abstract":"Personal route prediction (PRP) has attracted much research interest recently because of its technical challenges and broad applications in intelligent vehicle and transportation systems. Traditional navigation systems generate a route for a given origin and destination based on either shortest or fastest route schemes. In practice, different people may very likely take different routes from the same origin to the same destination. Personal route prediction attempts to predict a driver's route based on the knowledge of driver's preferences. In this paper we present an intelligent personal route prediction system, I_PRP, which is built based upon a knowledge base of personal route preference learned from driver's historical trips. The I_PRP contains an intelligent route prediction algorithm based on the first order Markov chain model to predict a driver's intended route for a given pair of origin and destination, and a dynamic route prediction algorithm that has the capability of predicting driver's new route after the driver departs from the predicted route.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133724675","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
Hybridized Ant Colony System for Tasks to Workstations Assignment 任务到工作站分配的杂交蚁群系统
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7850060
A. Serbencu, V. Mînzu
Ant Colony System is a well-known metaheuristic used to solve combinatorial optimization problems that is not intrinsically prepared to deal with precedence constraints. The work reported here is the continuation of the results presented in a previous paper that proposed an Ant System algorithm devoted to Tasks to Workstations Assignment problem. A special technique was developed in order to increase the effectiveness of precedence constraints treatment. On the one hand the contribution of this paper consists in the amelioration of this technique. On the other hand, the Ant System algorithm is hybridized with a local descent deterministic algorithm that contributes greatly to the avoiding of solutions bias. The results of the hybridized Ant System algorithm have proved the effectiveness of the proposed way to treat the precedence constraints
蚁群系统是一种著名的元启发式算法,用于解决本质上不准备处理优先约束的组合优化问题。这里报告的工作是对先前论文中提出的结果的延续,该论文提出了一个致力于工作站任务分配问题的Ant系统算法。为了提高优先约束处理的有效性,开发了一种特殊的技术。一方面,本文的贡献在于改进了该技术。另一方面,蚁群系统算法与局部下降确定性算法相结合,极大地避免了解的偏差。杂交蚁群算法的结果证明了该算法处理优先约束的有效性
{"title":"Hybridized Ant Colony System for Tasks to Workstations Assignment","authors":"A. Serbencu, V. Mînzu","doi":"10.1109/SSCI.2016.7850060","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7850060","url":null,"abstract":"Ant Colony System is a well-known metaheuristic used to solve combinatorial optimization problems that is not intrinsically prepared to deal with precedence constraints. The work reported here is the continuation of the results presented in a previous paper that proposed an Ant System algorithm devoted to Tasks to Workstations Assignment problem. A special technique was developed in order to increase the effectiveness of precedence constraints treatment. On the one hand the contribution of this paper consists in the amelioration of this technique. On the other hand, the Ant System algorithm is hybridized with a local descent deterministic algorithm that contributes greatly to the avoiding of solutions bias. The results of the hybridized Ant System algorithm have proved the effectiveness of the proposed way to treat the precedence constraints","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115451703","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
Automated supernova Ia classification using adaptive learning techniques 使用自适应学习技术的超新星Ia自动分类
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7849951
K. D. Gupta, Renuka Pampana, R. Vilalta, E. Ishida, R. S. Souza
While the current supernova (SN) photometric classification system is based on high resolution spectroscopic observations, the next generation of large scale surveys will be based on photometric light curves of supernovae gathered at an unprecedented rate. Developing an efficient method for SN photometric classification is critical to cope with the rapid growth of data volumes in current astronomical surveys. In this work, we present an adaptive mechanism that generates a predictive model to identify a particular class of SN known as Type Ia, when the source set is made of spectroscopic data, while the target set is made of photometric data. The method is applied to simulated data sets derived from the Supernova Photometric Classification Challenge, and preprocessed using Gaussian Process Regression for all objects with at least 1 observational epoch before -3 and after +24 days since the SN maximum brightness. The main difficulty lies in the compatibility of models between spectroscopic (source) data and photometric (target) data, since the underlying distributions on both, source and target domains, are expected to be significantly different. A solution is to adapt predictive models across domains. Our methodology exploits machine learning techniques by combining two concepts: 1) domain adaptation is used to transfer properties from the source domain to the target domain; and 2) active learning is used as a means to rely on a set of confident labels on the target domain. We show how a combination of both concepts leads to high generalization (i.e., predictive) performance.
当前的超新星光度分类系统是基于高分辨率的光谱观测,而下一代的大规模巡天将基于以前所未有的速度收集的超新星光度光曲线。为了应对当前天文观测数据量的快速增长,开发一种有效的超新星光度分类方法至关重要。在这项工作中,我们提出了一种自适应机制,当源集由光谱数据组成,而目标集由光度数据组成时,该机制生成预测模型来识别特定类型的SN,称为Ia型。该方法应用于超新星光度分类挑战(Supernova Photometric Classification Challenge)的模拟数据集,并对超新星最大亮度前-3天和后+24天至少1个观测历元的所有天体进行高斯过程回归预处理。主要的困难在于光谱(源)数据和光度(目标)数据之间模型的兼容性,因为源和目标域的基本分布预计会有很大的不同。解决方案是跨领域调整预测模型。我们的方法通过结合两个概念来利用机器学习技术:1)域适应用于将属性从源域转移到目标域;2)主动学习作为一种手段,依赖于目标域上的一组自信标签。我们展示了这两个概念的组合如何导致高泛化(即预测性)性能。
{"title":"Automated supernova Ia classification using adaptive learning techniques","authors":"K. D. Gupta, Renuka Pampana, R. Vilalta, E. Ishida, R. S. Souza","doi":"10.1109/SSCI.2016.7849951","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7849951","url":null,"abstract":"While the current supernova (SN) photometric classification system is based on high resolution spectroscopic observations, the next generation of large scale surveys will be based on photometric light curves of supernovae gathered at an unprecedented rate. Developing an efficient method for SN photometric classification is critical to cope with the rapid growth of data volumes in current astronomical surveys. In this work, we present an adaptive mechanism that generates a predictive model to identify a particular class of SN known as Type Ia, when the source set is made of spectroscopic data, while the target set is made of photometric data. The method is applied to simulated data sets derived from the Supernova Photometric Classification Challenge, and preprocessed using Gaussian Process Regression for all objects with at least 1 observational epoch before -3 and after +24 days since the SN maximum brightness. The main difficulty lies in the compatibility of models between spectroscopic (source) data and photometric (target) data, since the underlying distributions on both, source and target domains, are expected to be significantly different. A solution is to adapt predictive models across domains. Our methodology exploits machine learning techniques by combining two concepts: 1) domain adaptation is used to transfer properties from the source domain to the target domain; and 2) active learning is used as a means to rely on a set of confident labels on the target domain. We show how a combination of both concepts leads to high generalization (i.e., predictive) performance.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115538290","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
Introducing a Fuzzy Cognitive Map for modeling power market auction behavior 引入模糊认知图对电力市场竞价行为进行建模
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7849850
Denise M. Case, C. Stylios
The power market is becoming more complex as independent small producers are entering it but their energy offerings are often based on alternative sources which may be dependent on transient weather conditions. Power market auction behavior is a typical large-scale system characterized by huge amounts of data and information that have to be taken into consideration to make decisions. Fuzzy Cognitive Maps (FCM) offer a method for using the knowledge and experience of domain experts to describe the behavior of a complex system. This paper discusses FCM representation and development, and describes the use of FCM to develop a behavioral model of the system. This paper then presents the soft computing approach of FCM for modeling complex power market behavior. The resulting FCM models a variety of factors that affect individual participant behaviors during power auctions and provides an abstract conceptual model of the interacting entities for a specific case problem.
随着独立的小型生产商进入电力市场,电力市场正变得越来越复杂,但他们的能源供应往往基于可能依赖于短暂天气条件的替代能源。电力市场竞价行为是一个典型的大规模系统,其特点是需要考虑大量的数据和信息来进行决策。模糊认知图(FCM)提供了一种利用领域专家的知识和经验来描述复杂系统行为的方法。本文讨论了FCM的表示和开发,并描述了使用FCM开发系统的行为模型。然后,本文提出了FCM的软计算方法来模拟复杂的电力市场行为。由此产生的FCM模型对电力拍卖过程中影响个体参与者行为的各种因素进行了建模,并为具体案例问题提供了相互作用实体的抽象概念模型。
{"title":"Introducing a Fuzzy Cognitive Map for modeling power market auction behavior","authors":"Denise M. Case, C. Stylios","doi":"10.1109/SSCI.2016.7849850","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7849850","url":null,"abstract":"The power market is becoming more complex as independent small producers are entering it but their energy offerings are often based on alternative sources which may be dependent on transient weather conditions. Power market auction behavior is a typical large-scale system characterized by huge amounts of data and information that have to be taken into consideration to make decisions. Fuzzy Cognitive Maps (FCM) offer a method for using the knowledge and experience of domain experts to describe the behavior of a complex system. This paper discusses FCM representation and development, and describes the use of FCM to develop a behavioral model of the system. This paper then presents the soft computing approach of FCM for modeling complex power market behavior. The resulting FCM models a variety of factors that affect individual participant behaviors during power auctions and provides an abstract conceptual model of the interacting entities for a specific case problem.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115901561","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
A ripple-spreading algorithm for network performance assessment 一种用于网络性能评估的波纹扩散算法
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7850142
Xiao-Bing Hu, Ming-Kong Zhang, Jian-Qin Liao
To assess the performance of a network system against disturbances, existing methods are usually concerned with two different extreme situations: (i) how likely the system will degrade into some separated sub-graphs because of disturbances; (ii) how likely the 1st best paths will be cut off by disturbances. However, a more general situation, i.e., how likely those paths whose lengths are within a given range will be affected by disturbances, is barely discussed. Basically, to address this general situation, all (not just a proportion) of those paths whose lengths are within the given range must be found out between all pairs of origin and destination (OD) of interest. Unfortunately, no effective method has ever been reported to accomplish this task, although there are many methods capable of calculating all the 1st best paths between all OD pair of interest. This paper, for the first time, attempts to address the above general situation of network performance assessment. To this end, a novel ripple-spreading algorithm (RSA) is proposed to carry out a ripple relay race on the network, in order to identify all of those paths whose lengths are within the given range. Surprisingly, the proposed RSA can find all such paths between all OD pairs of interest by just a single run of ripple relay race. This work makes progress towards the general performance assessment of a network system against disturbances.
为了评估网络系统抗干扰的性能,现有的方法通常关注两种不同的极端情况:(i)系统因干扰而退化成一些分离的子图的可能性有多大;(ii)第一最佳路径被干扰切断的可能性。然而,更一般的情况,即那些长度在给定范围内的路径受到干扰的可能性有多大,很少被讨论。基本上,为了解决这种一般情况,必须在所有感兴趣的原点和目的地(OD)对之间找出长度在给定范围内的所有路径(而不仅仅是一部分)。不幸的是,尽管有许多方法能够计算所有感兴趣的OD对之间的所有第一最佳路径,但迄今为止还没有报道过有效的方法来完成这项任务。本文首次尝试解决上述网络性能评估的一般情况。为此,提出了一种新的纹波传播算法(RSA),在网络上进行纹波中继竞赛,以识别长度在给定范围内的所有路径。令人惊讶的是,所提出的RSA可以通过一次ripple relay race找到所有感兴趣的OD对之间的所有路径。这项工作在网络系统抗干扰的一般性能评估方面取得了进展。
{"title":"A ripple-spreading algorithm for network performance assessment","authors":"Xiao-Bing Hu, Ming-Kong Zhang, Jian-Qin Liao","doi":"10.1109/SSCI.2016.7850142","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7850142","url":null,"abstract":"To assess the performance of a network system against disturbances, existing methods are usually concerned with two different extreme situations: (i) how likely the system will degrade into some separated sub-graphs because of disturbances; (ii) how likely the 1st best paths will be cut off by disturbances. However, a more general situation, i.e., how likely those paths whose lengths are within a given range will be affected by disturbances, is barely discussed. Basically, to address this general situation, all (not just a proportion) of those paths whose lengths are within the given range must be found out between all pairs of origin and destination (OD) of interest. Unfortunately, no effective method has ever been reported to accomplish this task, although there are many methods capable of calculating all the 1st best paths between all OD pair of interest. This paper, for the first time, attempts to address the above general situation of network performance assessment. To this end, a novel ripple-spreading algorithm (RSA) is proposed to carry out a ripple relay race on the network, in order to identify all of those paths whose lengths are within the given range. Surprisingly, the proposed RSA can find all such paths between all OD pairs of interest by just a single run of ripple relay race. This work makes progress towards the general performance assessment of a network system against disturbances.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124382830","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
Improving security requirements adequacy 提高安全需求的充分性
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7849906
Hanan Hibshi, T. Breaux, Christian Wagner
Organizations rely on security experts to improve the security of their systems. These professionals use background knowledge and experience to align known threats and vulnerabilities before selecting mitigation options. The substantial depth of expertise in any one area (e.g., databases, networks, operating systems) precludes the possibility that an expert would have complete knowledge about all threats and vulnerabilities. To begin addressing this problem of fragmented knowledge, we investigate the challenge of developing a security requirements rule base that mimics multi-human expert reasoning to enable new decision-support systems. In this paper, we show how to collect relevant information from cyber security experts to enable the generation of: (1) interval type-2 fuzzy sets that capture intra- and inter-expert uncertainty around vulnerability levels; and (2) fuzzy logic rules driving the decision-making process within the requirements analysis. The proposed method relies on comparative ratings of security requirements in the context of concrete vignettes, providing a novel, interdisciplinary approach to knowledge generation for fuzzy logic systems. The paper presents an initial evaluation of the proposed approach through 52 scenarios with 13 experts to compare their assessments to those of the fuzzy logic decision support system. The results show that the system provides reliable assessments to the security analysts, in particular, generating more conservative assessments in 19% of the test scenarios compared to the experts' ratings.
组织依靠安全专家来提高其系统的安全性。这些专业人员在选择缓解方案之前,使用背景知识和经验来校准已知的威胁和漏洞。在任何一个领域(例如,数据库、网络、操作系统)的大量专业知识的深度排除了专家对所有威胁和漏洞具有完整知识的可能性。为了开始解决这个知识碎片化的问题,我们研究了开发一个安全需求规则库的挑战,该规则库模仿多人专家推理,以启用新的决策支持系统。在本文中,我们展示了如何从网络安全专家那里收集相关信息,以生成:(1)区间2型模糊集,该模糊集捕获围绕漏洞级别的专家内部和专家之间的不确定性;(2)需求分析中驱动决策过程的模糊逻辑规则。所提出的方法依赖于具体场景中安全需求的比较评级,为模糊逻辑系统的知识生成提供了一种新颖的跨学科方法。本文通过13位专家在52个场景中对所提出的方法进行了初步评价,并将其评价与模糊逻辑决策支持系统的评价进行了比较。结果表明,该系统为安全分析师提供了可靠的评估,特别是,与专家的评级相比,在19%的测试场景中产生了更保守的评估。
{"title":"Improving security requirements adequacy","authors":"Hanan Hibshi, T. Breaux, Christian Wagner","doi":"10.1109/SSCI.2016.7849906","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7849906","url":null,"abstract":"Organizations rely on security experts to improve the security of their systems. These professionals use background knowledge and experience to align known threats and vulnerabilities before selecting mitigation options. The substantial depth of expertise in any one area (e.g., databases, networks, operating systems) precludes the possibility that an expert would have complete knowledge about all threats and vulnerabilities. To begin addressing this problem of fragmented knowledge, we investigate the challenge of developing a security requirements rule base that mimics multi-human expert reasoning to enable new decision-support systems. In this paper, we show how to collect relevant information from cyber security experts to enable the generation of: (1) interval type-2 fuzzy sets that capture intra- and inter-expert uncertainty around vulnerability levels; and (2) fuzzy logic rules driving the decision-making process within the requirements analysis. The proposed method relies on comparative ratings of security requirements in the context of concrete vignettes, providing a novel, interdisciplinary approach to knowledge generation for fuzzy logic systems. The paper presents an initial evaluation of the proposed approach through 52 scenarios with 13 experts to compare their assessments to those of the fuzzy logic decision support system. The results show that the system provides reliable assessments to the security analysts, in particular, generating more conservative assessments in 19% of the test scenarios compared to the experts' ratings.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114438355","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A study of chaotic maps in differential evolution applied to gray-level image thresholding 差分演化中混沌映射在灰度图像阈值分割中的应用研究
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7850256
U. Mlakar, J. Brest, Iztok Fister, Iztok Fister
Image segmentation is an important preprocessing step in many computer vision applications, using the image thresholding as one of the simplest and the most applied methods. Since the optimal thresholds' selection can be regarded as an optimization problem, it can be found easily by applying any meta-heuristic with an appropriate objective function. This paper investigates the impact of different chaotic maps, embedded into a self-adaptive differential evolution for the purpose of image thresholding. The Kapur entropy is used as an objective function that maximizes the entropy of different regions in the image. Three chaotic maps, namely the Kent, Logistic and Tent, found commonly in literature, are studied in this paper. The applied chaotic maps are compared to the original differential evolution, self-adaptive differential evolution, and the state-of-the-art L-Shade tested on four images. The results show that the applied chaotic maps improve the results obtained using the traditional randomized method.
图像分割是许多计算机视觉应用中重要的预处理步骤,其中图像阈值分割是最简单、应用最广泛的方法之一。由于最优阈值的选择可以看作是一个优化问题,因此可以通过使用具有适当目标函数的任何元启发式方法很容易地找到它。本文研究了不同混沌映射的影响,嵌入到自适应差分进化中,用于图像阈值分割。将Kapur熵作为目标函数,使图像中不同区域的熵最大化。本文研究了文献中常见的三种混沌图,即Kent、Logistic和Tent。将应用的混沌映射与原始微分演化、自适应微分演化和最先进的L-Shade进行了比较,并对四幅图像进行了测试。结果表明,混沌映射的应用改善了传统随机化方法的结果。
{"title":"A study of chaotic maps in differential evolution applied to gray-level image thresholding","authors":"U. Mlakar, J. Brest, Iztok Fister, Iztok Fister","doi":"10.1109/SSCI.2016.7850256","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7850256","url":null,"abstract":"Image segmentation is an important preprocessing step in many computer vision applications, using the image thresholding as one of the simplest and the most applied methods. Since the optimal thresholds' selection can be regarded as an optimization problem, it can be found easily by applying any meta-heuristic with an appropriate objective function. This paper investigates the impact of different chaotic maps, embedded into a self-adaptive differential evolution for the purpose of image thresholding. The Kapur entropy is used as an objective function that maximizes the entropy of different regions in the image. Three chaotic maps, namely the Kent, Logistic and Tent, found commonly in literature, are studied in this paper. The applied chaotic maps are compared to the original differential evolution, self-adaptive differential evolution, and the state-of-the-art L-Shade tested on four images. The results show that the applied chaotic maps improve the results obtained using the traditional randomized method.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115089404","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
Multiple Worlds Model of Evolution for demographic appropriate radio playlists 适合人口统计的广播播放列表的多重世界进化模型
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7849964
J. A. Brown, D. Ashlock
This study presents an application of the Multiple Worlds Model of Evolution. The goal is to model radio stations in a given market. The model captures listener demographics and maximizes listeners, while securing advertising revenue. Listener preferences for different types of content are set as positive (like) and negative (dislike) integers, allowing surveys of the demographic to act as the model parameters directly. Fitness evaluation is performed with a modeled hour of radio playtime where stations can select between a set of content types and advertisements. Advertisements provide fitness in the form of advertising revenues; however, listeners will only stay on a station which provides content they enjoy. The Multiple Worlds Model is a form of multiple population evolutionary algorithm. It evaluates fitness based on the actions of one member from each population, and has no genetic transfer of information between populations. Each population can thus specialize. In the current study, such specialization is a self-organization of focused (e.g. rock or country) stations via adaption to listener preferences. The model is examined using different numbers of independent populations with even splits among demographic types. The evolved stations show differences in playlists where the profiles differ in their enjoyments and convergence between stations where the listener profiles are similar.
本研究提出了多世界进化模型的一个应用。目标是在给定的市场中建立广播电台的模型。该模式捕捉听众的人口统计数据,最大化听众,同时确保广告收入。听众对不同类型内容的偏好被设置为正(喜欢)和负(不喜欢)整数,允许人口统计调查直接充当模型参数。健康评估是通过一个小时的广播播放时间来完成的,电台可以在一组内容类型和广告之间进行选择。广告以广告收入的形式提供健身;然而,听众只会留在提供他们喜欢的内容的电台。多世界模型是多种群进化算法的一种形式。它根据每个群体中一个成员的行为来评估适应度,并且在群体之间没有遗传信息的传递。因此,每个种群都可以专业化。在目前的研究中,这种专业化是通过适应听众的喜好,将重点(例如摇滚或乡村)电台自组织起来。该模型使用不同数量的独立人口进行检验,人口统计类型之间的分裂是均匀的。进化后的电台在播放列表中表现出不同,听众的喜好不同,而在听众的喜好相似的电台之间表现出趋同。
{"title":"Multiple Worlds Model of Evolution for demographic appropriate radio playlists","authors":"J. A. Brown, D. Ashlock","doi":"10.1109/SSCI.2016.7849964","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7849964","url":null,"abstract":"This study presents an application of the Multiple Worlds Model of Evolution. The goal is to model radio stations in a given market. The model captures listener demographics and maximizes listeners, while securing advertising revenue. Listener preferences for different types of content are set as positive (like) and negative (dislike) integers, allowing surveys of the demographic to act as the model parameters directly. Fitness evaluation is performed with a modeled hour of radio playtime where stations can select between a set of content types and advertisements. Advertisements provide fitness in the form of advertising revenues; however, listeners will only stay on a station which provides content they enjoy. The Multiple Worlds Model is a form of multiple population evolutionary algorithm. It evaluates fitness based on the actions of one member from each population, and has no genetic transfer of information between populations. Each population can thus specialize. In the current study, such specialization is a self-organization of focused (e.g. rock or country) stations via adaption to listener preferences. The model is examined using different numbers of independent populations with even splits among demographic types. The evolved stations show differences in playlists where the profiles differ in their enjoyments and convergence between stations where the listener profiles are similar.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123215252","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
Search space boundaries in neural network error landscape analysis 神经网络误差景观分析中的空间边界搜索
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7850152
Anna Sergeevna Bosman, A. Engelbrecht, Mardé Helbig
Fitness landscape analysis encompasses a selection of techniques designed to estimate the properties of a search landscape associated with an optimisation problem. Applied to neural network training, fitness landscape analysis can be used to establish the link between the shape of the objective function and various neural network design and architecture properties. However, most fitness landscape analysis metrics rely on search space sampling. Since neural network search space is unbounded, it is unclear what subset of the search space should be sampled to obtain representative measurements. This study analyses fitness landscape properties of neural networks under various search space boundaries, and proposes meaningful search space bounds for neural network fitness landscape analysis.
适应度景观分析包含了一系列技术,旨在估计与优化问题相关的搜索景观的属性。应用于神经网络训练,适应度景观分析可以用来建立目标函数的形状与各种神经网络设计和架构属性之间的联系。然而,大多数适应度景观分析指标依赖于搜索空间采样。由于神经网络搜索空间是无界的,因此不清楚应该对搜索空间的哪个子集进行采样以获得有代表性的测量值。本研究分析了不同搜索空间边界下神经网络的适应度景观特性,提出了有意义的神经网络适应度景观分析的搜索空间边界。
{"title":"Search space boundaries in neural network error landscape analysis","authors":"Anna Sergeevna Bosman, A. Engelbrecht, Mardé Helbig","doi":"10.1109/SSCI.2016.7850152","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7850152","url":null,"abstract":"Fitness landscape analysis encompasses a selection of techniques designed to estimate the properties of a search landscape associated with an optimisation problem. Applied to neural network training, fitness landscape analysis can be used to establish the link between the shape of the objective function and various neural network design and architecture properties. However, most fitness landscape analysis metrics rely on search space sampling. Since neural network search space is unbounded, it is unclear what subset of the search space should be sampled to obtain representative measurements. This study analyses fitness landscape properties of neural networks under various search space boundaries, and proposes meaningful search space bounds for neural network fitness landscape analysis.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"191 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123483377","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
Local ensemble weighting in the context of time series forecasting using XCSF XCSF在时间序列预测中的局部集合加权
Pub Date : 2016-12-01 DOI: 10.1109/SSCI.2016.7849974
M. Sommer, Anthony Stein, J. Hähner
Time series forecasting constitutes an important aspect of any kind of technical system, since the underlying stochastic processes vary over time. Extensive efforts for designing self-adaptive learning systems have been made, to take system designers out of the loop. One goal of such systems is to transfer design-time decisions, e.g. parametrisation, to the run-time. By means of forecasting the succeeding system state, the system itself is enabled to anticipate, how to reconfigure to handle upcoming conditions. Ensemble forecasting is a specific means of combining and weighting the forecasts of multiple independent forecast methods. This concept has proven successful in various domains today. In this work, we present our self-adaptive forecast module for ensemble forecasting of univariate time series and draw a picture of how the eXtended Classifier System for Function approximation (XCSF) can be utilised as a novel weighting approach in this context. We elaborate on the fundamental ideas and evaluate our proposed technique on the basis of several time series with different characteristics.
时间序列预测是任何一种技术系统的一个重要方面,因为潜在的随机过程随时间而变化。在设计自适应学习系统方面已经做了大量的努力,使系统设计者脱离了这个循环。这种系统的一个目标是将设计时的决策,例如参数化,转移到运行时。通过预测后续系统状态,系统本身能够预测如何重新配置以处理即将到来的条件。集合预报是对多种独立预报方法的预报结果进行组合和加权的一种具体手段。这一概念在今天的各个领域都被证明是成功的。在这项工作中,我们提出了我们的自适应预测模块,用于单变量时间序列的集成预测,并描绘了如何在这种情况下将扩展分类器系统用于函数逼近(XCSF)作为一种新的加权方法。我们详细阐述了该方法的基本思想,并基于几个具有不同特征的时间序列对该方法进行了评价。
{"title":"Local ensemble weighting in the context of time series forecasting using XCSF","authors":"M. Sommer, Anthony Stein, J. Hähner","doi":"10.1109/SSCI.2016.7849974","DOIUrl":"https://doi.org/10.1109/SSCI.2016.7849974","url":null,"abstract":"Time series forecasting constitutes an important aspect of any kind of technical system, since the underlying stochastic processes vary over time. Extensive efforts for designing self-adaptive learning systems have been made, to take system designers out of the loop. One goal of such systems is to transfer design-time decisions, e.g. parametrisation, to the run-time. By means of forecasting the succeeding system state, the system itself is enabled to anticipate, how to reconfigure to handle upcoming conditions. Ensemble forecasting is a specific means of combining and weighting the forecasts of multiple independent forecast methods. This concept has proven successful in various domains today. In this work, we present our self-adaptive forecast module for ensemble forecasting of univariate time series and draw a picture of how the eXtended Classifier System for Function approximation (XCSF) can be utilised as a novel weighting approach in this context. We elaborate on the fundamental ideas and evaluate our proposed technique on the basis of several time series with different characteristics.","PeriodicalId":120288,"journal":{"name":"2016 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122007971","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
期刊
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1