{"title":"A Topologically Consistent Visualization of High Dimensional Pareto-front for Multi-Criteria Decision Making","authors":"A. K. A. Talukder, K. Deb","doi":"10.1109/SSCI.2018.8628892","DOIUrl":"https://doi.org/10.1109/SSCI.2018.8628892","url":null,"abstract":"There are a good number of different algorithms to solve multi- and many-objective optimization problems and the final outcome of these algorithms is a set of trade-off solutions that are expected to span the entire Pareto-front. Visualization of a Pareto-front is vital for an initial decision-making task, as it provides a number of useful information, such as closeness of one solution to another, trade-off among conflicting objectives, localized shape of the Pareto-front vis-a-vis the entire front, and others. Two and three-dimensional Pareto-fronts are trivial to visualize and allow all the above analysis to be done comprehensively. However, for four or more objectives, visualization for extracting above decision-making information gets challenging and new and innovative methods are long overdue. Not only does a trivial visualization becomes difficult, the number of points needed to represent a higher-dimensional front increase exponentially. The existing high-dimensional visualization techniques, such as parallel coordinate plots, scatter plots, RadVis, etc., do not offer a clear and natural view of the Pareto-front in terms of trade-off and other vital localized information needed for a convenient decision-making task. In this paper, we propose a novel way to map a high-dimensional Pareto-front in two and three dimensions. The proposed method tries to capture some of the basic topological properties of the Pareto points and retain them in the mapped lower dimensional space. Therefore, the proposed method can produce faithful representation of the topological primitives of the high-dimensional data points in terms of the basic shape (and structure) of the Pareto-front, its boundary, and visual classification of the relative trade-offs of the solutions. As a proof-of-principle demonstration, we apply our proposed palette visualization method to a few problems.","PeriodicalId":235735,"journal":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117325172","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}
{"title":"A Hybrid Deep Learning Model to Predict Business Closure from Reviews and User Attributes Using Sentiment Aligned Topic Model","authors":"Sharun S. Thazhackal, V. Devi","doi":"10.1109/SSCI.2018.8628823","DOIUrl":"https://doi.org/10.1109/SSCI.2018.8628823","url":null,"abstract":"Business closure is a very good indicator for success or failure of a business. This will help investors and banks as to whether to invest or lend to a particular business for future growth and benefits. Traditional machine learning techniques require extensive manual feature engineering and still do not perform satisfactorily due to significant class imbalance problem and little difference in the attributes for open and closed businesses. We have used historical data besides taking care of the class imbalance problem. Transfer learning also has been used to tackle the issue of having small categorical datasets. A hybrid deep learning model has been proposed to predict whether a business would be shut down within a specific period of time. Sentiment Aligned Topic Model (SATM) is used to extract aspect-wise sentiment scores from user reviews. Our results show a marked improvement over traditional machine learning techniques. It also shows how the aspect-wise sentiment scores corresponding to each business, computed using SATM, help to give better results.","PeriodicalId":235735,"journal":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129882999","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}
{"title":"On Filter Size in Graph Convolutional Networks","authors":"D. V. Tran, Nicoló Navarin, A. Sperduti","doi":"10.1109/SSCI.2018.8628758","DOIUrl":"https://doi.org/10.1109/SSCI.2018.8628758","url":null,"abstract":"Recently, many researchers have been focusing on the definition of neural networks for graphs. The basic component for many of these approaches remains the graph convolution idea proposed almost a decade ago. In this paper, we extend this basic component, following an intuition derived from the well-known convolutional filters over multi-dimensional tensors. In particular, we derive a simple, efficient and effective way to introduce a hyper-parameter on graph convolutions that influences the filter size, i.e., its receptive field over the considered graph. We show with experimental results on real-world graph datasets that the proposed graph convolutional filter improves the predictive performance of Deep Graph Convolutional Networks.","PeriodicalId":235735,"journal":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130323011","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}
Jits Schilperoort, Ivar Mak, Mădălina M. Drugan, M. Wiering
{"title":"Learning to Play Pac-Xon with Q-Learning and Two Double Q-Learning Variants","authors":"Jits Schilperoort, Ivar Mak, Mădălina M. Drugan, M. Wiering","doi":"10.1109/SSCI.2018.8628782","DOIUrl":"https://doi.org/10.1109/SSCI.2018.8628782","url":null,"abstract":"Pac-Xon is an arcade video game in which the player tries to fill a level space by conquering blocks while being threatened by enemies. In this paper it is investigated whether a reinforcement learning (RL) agent can successfully learn to play this game. The RL agent consists of a multilayer perceptron (MLP) that uses a feature representation of the game state through input variables and gives Q-values for each possible action as output. For training the agent, the use of Q-learning is compared to two double Q-learning variants, the original algorithm and a novel variant. Furthermore, we have set up an alternative reward function which presents higher rewards towards the end of a level to try to increase the performance of the algorithms. The results show that all algorithms can be used to successfully learn to play Pac-Xon. Furthermore both double Q-learning variants obtain significantly higher performances than Q-learning and the progressive reward function does not yield better results than the regular reward function.","PeriodicalId":235735,"journal":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123995592","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}
{"title":"Multi-objective Metaheuristics for Managing Futures Portfolio Risk","authors":"G. Pai","doi":"10.1109/SSCI.2018.8628879","DOIUrl":"https://doi.org/10.1109/SSCI.2018.8628879","url":null,"abstract":"Trading with futures in the Derivatives financial markets, is fraught with risks. To mitigate the risks, a multipronged approach such as diversification in different asset classes across dissimilar markets or imposing risk budgets on individual assets and/or asset classes or enforcing capital budgets and other investor preferential constraints modeling their risk appetites and allocation limits, needs to be adopted. However, the enforcement of such constraints turns the futures portfolio optimization problem model complex, rendering it difficult for direct solving using traditional methods engendering the need to look for metaheuristic solutions.In this work, we discuss the metaheuristic optimization of a long-only futures portfolio with the objective of maximizing its diversification index, in the face of Risk Budgeting and other investor specific constraints that serve to curtail risk. Adopting Diversification Ratio for its diversification index and enforcing risk budgets on the individual assets as well as on asset classes turns the transformed problem model into a Multi-objective Non-linear Non Convex Constrained Fractional Programming problem, to solve which metaheuristics has been applied. In the absence of reported work for a problem of such a nature and scale, two strategies from two different genres of metaheuristics, viz., Multi-objective Differential Evolution and Multi-objective Evolution Strategy have been evolved to obtain the Pareto Optimal solution set and their results and performances have been compared. Experimental simulations have been undertaken over a futures portfolio of equity indices and bonds spread across global markets, making use of a historical data set for the period March 2004-June 2013.","PeriodicalId":235735,"journal":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123663915","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}
{"title":"A Computationally Efficient Neural Network For Faster Image Classification","authors":"Ananya Paul, L. TejpratapG.V.S.","doi":"10.1109/SSCI.2018.8628751","DOIUrl":"https://doi.org/10.1109/SSCI.2018.8628751","url":null,"abstract":"Deep Convolutional Neural Networks have led to series of breakthroughs in image classification. With increasing demand to run DCNN based models on mobile platforms with minimal computing capabilities and lesser storage space, the challenge is optimizing those DCNN models for lesser computation and smaller memory footprint. This paper presents a highly efficient and modularized Deep Neural Network (DNN) model for image classification, which outperforms state of the art models in terms of both speed and accuracy. The proposed DNN model is constructed by repeating a building block that aggregates a set of transformations with the same topology. In order to make a lighter model, it uses Depthwise Separable convolution, Grouped convolution and identity shortcut connections. It reduces computations approximately by 100M FLOPs in comparison to MobileNet with a slight improvement in accuracy when validated on CIFAR-10, CIFAR-100 and Caltech-256 datasets.","PeriodicalId":235735,"journal":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114314719","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}
{"title":"Using Stock Prices as Ground Truth in Sentiment Analysis to Generate Profitable Trading Signals","authors":"Ellie Birbeck, D. Cliff","doi":"10.1109/SSCI.2018.8628841","DOIUrl":"https://doi.org/10.1109/SSCI.2018.8628841","url":null,"abstract":"The increasing availability of “big” (large volume) social media data has motivated a great deal of research in applying sentiment analysis to predict the movement of prices within financial markets. Previous work in this field investigates how the true sentiment of text (i.e., positive or negative opinions) can be used for financial predictions, based on the assumption that sentiments expressed online are representative of the true market sentiment. Here we consider the converse idea, that using the stock price as the ground-truth in the system may be a better indication of sentiment. Tweets are labelled as Buy or Sell dependent on whether the stock price discussed rose or fell over the following hour, and from this, stock-specific dictionaries are built for individual companies. A Bayesian classifier is used to generate stock predictions, which are input to an automated trading algorithm. Placing 468 trades over a 1 month period yields a return rate of 5.18%, which annualises to approximately 83% per annum. This approach performs significantly better than random chance and outperforms two baseline sentiment analysis methods tested.","PeriodicalId":235735,"journal":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114826048","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}
{"title":"Simultaneous Localisation and Optimisation for Swarm Robotics","authors":"Sebastian Mai, Christoph Steup, Sanaz Mostaghim","doi":"10.1109/SSCI.2018.8628767","DOIUrl":"https://doi.org/10.1109/SSCI.2018.8628767","url":null,"abstract":"Collective search mechanisms usually assume that the positions of all particles are known. In robotic applications information on the environment, such as the position of the robots, is not known, but needs to be measured. We present the Simultaneous Localisation and optimisation method that combines a localisation scheme based on the decentralised GPS-free Directed Localisation algorithm with Particle Swarm Optimisation to perform a simulated robotic search. Our experiments show that our algorithm is capable of finding a goal in a fitness landscape, that higher measurement errors lead to more exploration and less exploitation and that there is a minimal particle to particle distance below which the algorithm shows no further convergence. We hope that our algorithm can serve as a blueprint that enables the use of swarm intelligence algorithms in more robotic applications than before.","PeriodicalId":235735,"journal":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127610626","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}
{"title":"Design of an Adaptive Push-Repel Operator for Enhancing Convergence in Genetic Algorithms","authors":"Yashesh D. Dhebar, K. Deb","doi":"10.1109/SSCI.2018.8628790","DOIUrl":"https://doi.org/10.1109/SSCI.2018.8628790","url":null,"abstract":"Genetic Algorithms (GAs) are demonstrated to be successful in solving problems pertaining to the field of engineering, physics, medicine, finance and many more. The efficacy of GAs lies in its efficiency at exploring complex design-space with black-box constraints and reach the optimal regions defined by functions of unknown fitness landscapes (or in other words, black-box optimization functions). Depending on the nature of the problem, the design-space can have continuous, discrete or mixed (continuous and discrete) set of design-variables. The exploration in this design-space is conducted through a population of individuals and is primarily driven by three operations –selection, recombination (or crossover) and mutation. The exploitation aspect of a GA search is obtained by its selection operation, while crossover and mutation operations deal with the exploration aspect for generating new solutions in the search space. In this study, an attempt has been made to balance the two aspects by designing a generic push operator which introduces an extra level of exploitation in the algorithm by biasing the creation of solutions near the best-so-far solution. In addition to standard search operators, an additional diversity maintaining repel operator is introduced to balance the exploitation-exploration issue. Simulations are performed to understand the effect of an adaptive push-repel GA on different fitness landscapes for both unconstrained and constrained optimization problems. The results are promising and encourage their extensions to other evolutionary algorithms.","PeriodicalId":235735,"journal":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126404514","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}
Samira Ghorbanpour, Vikas Palakonda, R. Mallipeddi
{"title":"Ensemble of Pareto-based Selections for Many-objective optimization","authors":"Samira Ghorbanpour, Vikas Palakonda, R. Mallipeddi","doi":"10.1109/SSCI.2018.8628907","DOIUrl":"https://doi.org/10.1109/SSCI.2018.8628907","url":null,"abstract":"Performance of Pareto Dominance-based Multi-objective Evolutionary Algorithms (PDMOEAs) degrades in many-objective optimization problems (MaOPs), where the number of objectives is greater than three. The degradation in the performance of PDMOEs arises due to the inability of Pareto dominance relationships that are decided using conventional nondominated sorting (CNDS) to differentiate between the population members during environmental selection. Therefore, the selection of individuals depends entirely on the secondary criterion that enforces diversity. In literature, the idea of modifying the definition of Pareto dominance to improve the converging ability of PDMOEAs has been investigated. Recently, an approximate effective nondominated sorting (AENS) was proposed, that utilizes only three objective comparisons to determine the dominance relation between the individuals. PDMOEAs based on the approximation of Pareto dominance improves the convergence, but fails to enforce the diversity; whereas the use of conventional Pareto dominance enforces the necessary diversity but fail to achieve the convergence. In this paper, we propose an ensemble of Pareto-based selections (EPS) to improve the performance of PDMOEAs on many-objective optimization problems. The ensemble includes – a) environmental and mating selections of any existing PDMOEA based on CNDS and respective density estimation; and b) environmental and mating selections based on AENS and shift-based density estimation. Experiments are performed on 16 different test problems with two different PDMOEA frameworks to analyze the performance of proposed ensemble of Pareto-based selections (EPS).","PeriodicalId":235735,"journal":{"name":"2018 IEEE Symposium Series on Computational Intelligence (SSCI)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125616140","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}