{"title":"Distributed NSGA-II using the divide-and-conquer method and migration for compensation on many-core processors","authors":"Yuji Sato, Mikiko Sato, Minami Miyakawa","doi":"10.1109/IESYS.2017.8233566","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233566","url":null,"abstract":"A recent trend in multiobjective evolutionary algorithms is to increase the population size to approximate the Pareto front with high accuracy. On the other hand, the NSGA-II algorithm widely used in multiobjective optimization performs nondominated sorting in solution ranking, which means an increase in computational complexity proportional to the square of the population. This execution time becomes a problem in engineering applications. In this paper, we propose distributed, high-speed NSGA-II using a many-core environment to obtain a Pareto-optimal solution set excelling in convergence and diversity. This method improves performance while maintaining the accuracy of the Pareto-optimal solution set by repeating NSGA-II distributed processing in a many-core environment inspired by the divide-and-conquer method together with migration processing for compensation of the nondominated solution set obtained by distributed processing. On comparing with NSGA-II executing on a single CPU and parallel, high-speed NSGA-II using a standard island model, it was found that the proposed method greatly shortened the execution time for obtaining a Pareto-optimal solution set with equivalent hypervolume while increasing the accuracy of solution searching.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122300714","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":"Sentiment analysis on medical text using combination of machine learning and SO-CAL scoring","authors":"Tri Nguyen, Linh Diep-Phuong Nguyen, T. Cao","doi":"10.1109/IESYS.2017.8233560","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233560","url":null,"abstract":"Identifying emotional polarization in a medical report is important in screening, acquiring and synthesizing knowledge of physicians before making a clinical decision. We consider this as a classification problem whose input is a set of sentences collected from medical articles and output is the polarization of each sentence labeled as a positive, negative or neutral one. In this paper, we propose to combine machine learning with natural language processing techniques. For machine learning, we use three features, namely, N-gram, Change Phrase, and Negative ones, extracted from a data set to build an emotion-polarization analysis system. Simultaneously, we incorporate SO-CAL scoring into the system. Our experiments show that this combination improves the classification accuracy.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125477884","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":"Wall clutter mitigation for radar imaging of indoor targets: A matrix completion approach","authors":"Van Ha Tang, A. Bouzerdoum, S. L. Phung","doi":"10.1109/IESYS.2017.8233572","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233572","url":null,"abstract":"This paper presents a low-rank matrix completion approach to tackle the problem of wall clutter mitigation for through-wall radar imaging in the compressive sensing context. In particular, the task of wall clutter removal is reformulated as a matrix completion problem in which a low-rank matrix containing wall clutter is reconstructed from compressive measurements. The proposed model regularizes the low-rank prior of the wall-clutter matrix via the nuclear norm, casting the wall-clutter mitigation task as a nuclear-norm penalized least squares problem. To solve this optimization problem, an iterative algorithm based on proximal gradient technique is introduced. Experiments on simulated full-wave electromagnetic data are conducted under compressive sensing scenarios. The results show that the proposed matrix completion approach is very effective at suppressing unwanted wall clutter and enhancing the desired targets.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130605912","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}
Nozomi Koyama, Soichiro Yokoyama, T. Yamashita, H. Kawamura, Kiyotaka Takeda, Makoto Yokogawa
{"title":"Recognition of snow condition using a convolutional neural network and control of road-heating systems","authors":"Nozomi Koyama, Soichiro Yokoyama, T. Yamashita, H. Kawamura, Kiyotaka Takeda, Makoto Yokogawa","doi":"10.1109/IESYS.2017.8233573","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233573","url":null,"abstract":"The conventional control method for road-heating systems, which is controlled mainly by snowfall, is the feedforward control. Therefore, the road-heating systems often operate in spite of no snow on the parking lots. In this paper, we introduce the method of feedback control for road-heating systems that detects snow condition on the parking lots, and turns road-heating systems on and off properly. To recognize the snow condition, we adopt images for recognition using convolutional neural networks.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122955840","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":"NLP-based approaches for malware classification from API sequences","authors":"T. Tran, Hiroshi Sato","doi":"10.1109/IESYS.2017.8233569","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233569","url":null,"abstract":"In the field of malware analysis, two basic types, which are static analysis and dynamic analysis, are involved in the process of understanding on how particular malware functions. By using dynamic analysis, malware researchers could collect API call sequences that are very valuable sources of information for identifying malware behavior. The proposed malware classification procedures introduced in this paper use API call sequences as inputs to classifiers. In addition, taking advantage of the development in Natural Language Processing field, we use some methods such as n-gram, doc2vec (or Paragraph vectors), TF-IDF to convert those API sequences to numeric vectors before feeding to the classifiers. Our proposed approaches are divided into 3 different methods to classify malware, that is TF-IDF, Paragraph Vector with Distributed Bag of Words and Paragraph Vector with Distributed Memory. Each of them provides us a very good accuracy.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127155671","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}
Phai Vu Dinh, T. N. Ngọc, Nathan Shone, Áine MacDermott, Q. Shi
{"title":"Deep learning combined with de-noising data for network intrusion detection","authors":"Phai Vu Dinh, T. N. Ngọc, Nathan Shone, Áine MacDermott, Q. Shi","doi":"10.1109/IESYS.2017.8233561","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233561","url":null,"abstract":"Anomaly-based Network Intrusion Detection Systems (NIDSs) are a common security defense for modern networks. The success of their operation depends upon vast quantities of training data. However, one major limitation is the inability of NIDS to be reliably trained using imbalanced datasets. Network observations are naturally imbalanced, yet without substantial data pre-processing, NIDS accuracy can be significantly reduced. With the diversity and dynamicity of modern network traffic, there are concerns that the current reliance upon un-natural balanced datasets cannot remain feasible in modern networks. This paper details our de-noising method, which when combined with deep learning techniques can address these concerns and offer accuracy improvements of between 1.5% and 4.5%. Promising results have been obtained from our model thus far, demonstrating improvements over existing approaches and the strong potential for use in modern NIDSs.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130925014","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 automatic programming to design improved variants of differential evolution","authors":"Marius Geitle, R. Olsson","doi":"10.1109/IESYS.2017.8233554","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233554","url":null,"abstract":"To automatically design improvements of stochastic numerical optimization algorithms is challenging due to the high computation time required to ensure sufficiently rigorous evaluation of synthesized programs. In this paper, we develop evaluation methodology that is used with the evolutionary automatic programming system ADATE to enhance two variants of the differential evolution algorithm, namely, the original algorithm and the competitive differential evolution algorithm. When improving the original differential evolution algorithm, we find an improved mutation operator that is optimized to few function evaluations, while for the competitive differential evolution algorithm we find an improved pool of mutation strategies that outperforms the original for over 63% of the 30-dimensional CEC 2014 problems, while being worse for less than 10% of the problems, when comparing using a Wilcoxon rank-sum test. The successful improvement of both algorithms shows that the methodology we developed in this paper provides sufficient guidance for ADATE to navigate the stochastic search space when improving stochastic numerical optimization algorithms.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130271825","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":"Robustness of mobile robot localization using recurrent convolutional neural network","authors":"Izuho Suginaka, H. Iizuka, Masahito Yamamoto","doi":"10.1109/IESYS.2017.8233568","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233568","url":null,"abstract":"Mobile robot localization has been considered to be an important task in the field of robotics research. It is known that it is difficult to estimate the self-position in dynamic environments where the positions of objects used as landmarks change. In this paper, we propose a robust method to estimate self-position from the first person view captured by a camera on a robot using Recurrent Convolutional Neural Networks (RCNN), which is a neural network model that has a convolutional architecture known as CNN with recurrent nodes. The RCNN receives images and directly estimates the positions of the robot. Our proposed method is evaluated in simulated environments. Our experiments show that RCNN model can estimate the selfposition of the robot with high accuracy even if some objects move to different positions, that is, it has a robustness against objects obstructing visibility.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125380868","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}
Hung Nguyen Pham Khanh, R. Chiong, M. Chica, R. Middleton
{"title":"Agent-based simulation of contract rice farming in the Mekong Delta, Vietnam","authors":"Hung Nguyen Pham Khanh, R. Chiong, M. Chica, R. Middleton","doi":"10.1109/IESYS.2017.8233574","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233574","url":null,"abstract":"We present a contract farming model in the context of rice supply chain in the Mekong Delta, Vietnam, with the use of agent-based simulation. The purpose of the simulation is to understand the motivation of farmers and contractors in their participation into the contract rice farming scheme. The decision-making process is based on two main factors: cost-benefit analysis and the role of trust. The context is also extended with the introduction of a spot market in which both parties can renege on the contractual relationship. The simulation model then evaluates the performance of contract farming under different commitment decisions of farmers and contractors.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116262328","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}
Khanh Duy Tung Nguyen, Long Nguyen, Son Hai Le, Thu Van Le, Van-Giang Nguyen
{"title":"Vision-based driverless car in the condition of limited computing resource: Perspectives from a student competition","authors":"Khanh Duy Tung Nguyen, Long Nguyen, Son Hai Le, Thu Van Le, Van-Giang Nguyen","doi":"10.1109/IESYS.2017.8233563","DOIUrl":"https://doi.org/10.1109/IESYS.2017.8233563","url":null,"abstract":"The “Digital race — Driverless car” was a student competition where each team was given a model car with fixed specification in both mechanical and electronics. The mission was to program the car to run automatically in the condition of road having obstacles, missing lane lines and bridges with completely out lane lines in the field of view. This paper aims to address the issues facing in the competition as well as a sustainable solution to make car run autonomously and rapidly in the condition of real time processing and limited computing resource. The vision-based solution consists of modules to infer the center of lane from images in normal flat road as well as road having obstacles and bridge. It also features a fuzzy controller and a PID controller to control the car accordingly. The proposed solution has been proven in practice by reaching the first position of the competition.","PeriodicalId":429982,"journal":{"name":"2017 21st Asia Pacific Symposium on Intelligent and Evolutionary Systems (IES)","volume":"200 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121024897","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}