{"title":"Reconstructing regulatory networks in Streptomyces using evolutionary algorithms","authors":"S. Thomas, Yaochu Jin, E. Laing, Colin P. Smith","doi":"10.1109/UKCI.2013.6651283","DOIUrl":"https://doi.org/10.1109/UKCI.2013.6651283","url":null,"abstract":"Reconstructing biological networks is vital in developing our understanding of nature. Biological systems of particular interest are bacteria that can produce antibiotics during their life cycle. Such an organism is the soil dwelling bacterium Streptomyces coelicolor. Although some of the genes involved in the production of antibiotics in the bacterium have been identified, how these genes are regulated and their specific role in antibiotic production is unknown. By understanding the network structure and gene regulation involved it may be possible to improve the production of antibiotics from this bacterium. Here we use an evolutionary algorithm to optimise parameters in the gene regulatory network of a sub-set of genes in S. coelicolor involved in antibiotic production. We present some of our preliminary results based on real gene expression data for continuous and discrete modelling techniques.","PeriodicalId":106191,"journal":{"name":"2013 13th UK Workshop on Computational Intelligence (UKCI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130462644","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}
Pamela A. Hardaker, Benjamin N. Passow, D. Elizondo
{"title":"State detection from electromyographic signals towards the control of prosthetic limbs","authors":"Pamela A. Hardaker, Benjamin N. Passow, D. Elizondo","doi":"10.1109/UKCI.2013.6651296","DOIUrl":"https://doi.org/10.1109/UKCI.2013.6651296","url":null,"abstract":"This paper presents experiments in the use of an Electromyographic sensor to determine whether a person is standing, walking or running. The output of the sensor was captured and processed in a variety of different ways to extract those features that were seen to be changing as the movement state of the person changed. Experiments were carried out by adjusting the parameters used for the collection of the features. These extracted features where then passed to a set of Artificial Neural Networks trained to recognise each state. This methodology exhibits an accuracy needed to control a prosthetic leg.","PeriodicalId":106191,"journal":{"name":"2013 13th UK Workshop on Computational Intelligence (UKCI)","volume":"127 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122493573","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":"Random projections versus random selection of features for classification of high dimensional data","authors":"Sachin Mylavarapu, A. Kabán","doi":"10.1109/UKCI.2013.6651321","DOIUrl":"https://doi.org/10.1109/UKCI.2013.6651321","url":null,"abstract":"Random projections and random subspace methods are very simple and computationally efficient techniques to reduce dimensionality for learning from high dimensional data. Since high dimensional data tends to be prevalent in many domains, such techniques are the subject of much recent interest. Random projections (RP) are motivated by their proven ability to preserve inter-point distances. By contrary, the random selection of features (RF) appears to be a heuristic, which nevertheless exhibits good performance in previous studies. In this paper we conduct a thorough empirical comparison between these two approaches in a variety of data sets with different characteristics. We also extend our study to multi-class problems. We find that RP tends to perform better than RF in terms of the classification accuracy in small sample settings, although RF is surprisingly good as well in many cases.","PeriodicalId":106191,"journal":{"name":"2013 13th UK Workshop on Computational Intelligence (UKCI)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115945419","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 novel adaptive spiral dynamic algorithm for global optimization","authors":"A. Nasir, M. Tokhi, O. Sayidmarie, R. Ismail","doi":"10.1109/UKCI.2013.6651325","DOIUrl":"https://doi.org/10.1109/UKCI.2013.6651325","url":null,"abstract":"This paper presents a novel adaptive spiral dynamic algorithm for global optimization. Through a spiral model, spiral dynamic algorithm has a balanced exploration and exploitation strategy. Defining suitable value for the radius and displacement in its spiral model may lead the algorithm to converge with high speed. The dynamic step size produced by the model also allows the algorithm to avoid oscillation around the optimum point. However, for high dimension problems, the algorithm may easily get trapped into local optima. This is due to the incorporation of a constant radius and displacement in the model. In order to solve the problem, a novel adaptive formulation is proposed in this paper by varying the radius and displacement of the spiral model. The proposed algorithm is validated with various dimensions of unimodal and multimodal benchmark functions. Furthermore, it is applied to parameter optimization of an autoregressive with exogenous terms dynamic model of a flexible manipulator system. Comparison with the original spiral dynamic algorithm shows that the proposed algorithm has better accuracy. Moreover, the time domain and frequency domain responses of the flexible manipulator model shows that the proposed algorithm outperforms its predecessor algorithm.","PeriodicalId":106191,"journal":{"name":"2013 13th UK Workshop on Computational Intelligence (UKCI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129986902","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}
Robert S. K. Miles, Julie Greensmith, Holger Schnädelbach, J. Garibaldi
{"title":"Towards a method of identifying the causes of poor user experience on websites","authors":"Robert S. K. Miles, Julie Greensmith, Holger Schnädelbach, J. Garibaldi","doi":"10.1109/UKCI.2013.6651314","DOIUrl":"https://doi.org/10.1109/UKCI.2013.6651314","url":null,"abstract":"User Experience, in particular the affective state of the user, is an important consideration in Human Computer Interaction, hence integrating affective measurements with software user experience testing would be valuable. Current approaches to this problem either lack the level of detail required to identify the causes of poor user experience, or can do so only with considerable human expertise and input. We aim to examine the possibility of automatically identifying the specific elements of a software system which cause user experience problems, without human input, by combining psychophysiological measurements and detailed user interaction data. This paper describes ongoing work to collect a dataset suitable for exploring the problem, and briefly discusses some future directions in which the data may allow us to proceed.","PeriodicalId":106191,"journal":{"name":"2013 13th UK Workshop on Computational Intelligence (UKCI)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124397674","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-modal optimisation using a localised surrogates assisted evolutionary algorithm","authors":"J. Fieldsend","doi":"10.1109/UKCI.2013.6651292","DOIUrl":"https://doi.org/10.1109/UKCI.2013.6651292","url":null,"abstract":"There has been a steady growth in interest in niching approaches within the evolutionary computation community, as an increasing number of real world problems are discovered that exhibit multi-modality of varying degrees of intensity (modes). It is often useful to locate and memorise the modes encountered - this is because the optimal decision parameter combinations discovered may not be feasible when moving from a mathematical model emulating the real problem to engineering an actual solution, or the model may be in error in some regions. As such a range of disparate modal solutions is of practical use. This paper investigates the use of a collection of localised surrogate models for niche/mode discovery, and analyses the performance of a novel evolutionary algorithm (EA) which embeds these surrogates into its search process. Results obtained are compared to the published performance of state-of-the-art evolutionary algorithms developed for multi-modal problems. We find that using a collection of localised surrogates not only makes the problem tractable from a model-fitting viewpoint, it also produces competitive results with other EA approaches.","PeriodicalId":106191,"journal":{"name":"2013 13th UK Workshop on Computational Intelligence (UKCI)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130418371","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":"Late acceptance-based selection hyper-heuristics for cross-domain heuristic search","authors":"Warren G. Jackson, E. Özcan, J. Drake","doi":"10.1109/UKCI.2013.6651310","DOIUrl":"https://doi.org/10.1109/UKCI.2013.6651310","url":null,"abstract":"Hyper-heuristics are high-level search methodologies used to find solutions to difficult real-world optimisation problems. Hyper-heuristics differ from many traditional optimisation techniques as they operate on a search space of low-level heuristics, rather than directly on a search space of potential solutions. A traditional iterative selection hyper-heuristic relies on two core components, a method for selecting a heuristic to apply at a given point and a method to decide whether or not to accept the result of the heuristic application. Raising the level of generality at which search methods operate is a key goal in hyper-heuristic research. Many existing selection hyper-heuristics make use of complex acceptance criteria which require problem specific expertise in controlling the various parameters. Such hyper-heuristics are often not general enough to be successful in a variety of problem domains. Late Acceptance is a simple yet powerful local search method which has only a single parameter to control. The contributions of this paper are twofold. Firstly, we will test the effect of the set of low-level heuristics on the performance of a simple stochastic selection mechanism within a Late Acceptance hyper-heuristic framework. Secondly, we will introduce a new class of heuristic selection methods based on roulette wheel selection and combine them with Late Acceptance acceptance criteria. The performance of these hyper-heuristics will be compared to a number of methods from the literature over six benchmark problem domains.","PeriodicalId":106191,"journal":{"name":"2013 13th UK Workshop on Computational Intelligence (UKCI)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123012522","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":"Interpolating destin features for image classification","authors":"Yongfeng Zhang, C. Shang, Q. Shen","doi":"10.1109/UKCI.2013.6651319","DOIUrl":"https://doi.org/10.1109/UKCI.2013.6651319","url":null,"abstract":"This paper presents a novel approach for image classification, by integrating advanced machine learning techniques and the concept of feature interpolation. In particular, a recently introduced learning architecture, the Deep Spatio-Temporal Inference Network (DeSTIN) [1], is employed to perform feature extraction for support vector machine (SVM) based image classification. The system is supported by use of a simple interpolation mechanism, which allows the improvement of the original low-dimensionality of feature sets to a significantly higher dimensionality with minimal computation. This in turn, improves the performance of SVM classifiers while reducing the computation otherwise required to generate directly measured features. The work is tested against the popular MNIST dataset of handwritten digits [2]. Experimental results indicate that the proposed approach is highly promising, with the integrated system generally outperforming that which makes use of pure DeSTIN as the feature extraction preprocessor to SVM classifiers.","PeriodicalId":106191,"journal":{"name":"2013 13th UK Workshop on Computational Intelligence (UKCI)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117312217","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":"Experimental evaluation of cluster quality measures","authors":"O. Kirkland, B. Iglesia","doi":"10.1109/UKCI.2013.6651311","DOIUrl":"https://doi.org/10.1109/UKCI.2013.6651311","url":null,"abstract":"Selecting a “good” clustering solution is one of the major difficulties in clustering data as there are many possible clustering solutions for a given problem, including solutions that contain varying numbers of clusters. Our objective is to select measures of clustering quality that can be applied in a multi-objective optimisation context. Such measures may represent potentially conflicting objectives but should give rise to the “best” clustering solutions from which the user can select a compromise solution. There exists a wide range of cluster quality measures for assessing the quality of a given clustering solution. We begin by summarise some of these. We then propose an experimental evaluation to capture the robustness of different measures under changing conditions. Our experimental setup includes the creation of a number of synthetic clustering solutions which are then degraded in a systematic manner. We measure how the degradation of each measure correlates with the degradation of the solutions according to an external quality measure evaluation. We consider as good those measures that show good correlation. In this context, measures based upon the concept of connectivity show good performance in comparison to others.","PeriodicalId":106191,"journal":{"name":"2013 13th UK Workshop on Computational Intelligence (UKCI)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123441890","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":"X-μ fuzzy association rule method","authors":"D. Lewis, T. Martin","doi":"10.1109/UKCI.2013.6651299","DOIUrl":"https://doi.org/10.1109/UKCI.2013.6651299","url":null,"abstract":"Association rule mining theory, and practice, requires the ability to calculate the cardinalities of subsets. In association rule mining on fuzzy sets, this is also the case. However, there are multiple options for calculating cardinalities due to the nature of fuzzy sets. In this paper we introduce the “X-μ Fuzzy Association Rule method” of calculation, a methodology for use within fuzzy association rule mining. This method uses the X-μ representation of fuzzy sets and its respective cardinality calculation, which retains the fuzzy nature of fuzzy set cardinality through the full process of association rule processing.","PeriodicalId":106191,"journal":{"name":"2013 13th UK Workshop on Computational Intelligence (UKCI)","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133605671","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}