• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권3호
• /
• pp.1348-1375
• /
• 2018

Support Vector Machine (SVM) is a well-known machine learning classification algorithm, which has been widely applied to many data mining problems, with good accuracy. However, SVM classification speed decreases with increase in dataset size. Some applications, like video surveillance and intrusion detection, requires a classifier to be trained very quickly, and on large datasets. Hence, this paper introduces two filter-based instance selection techniques for optimizing SVM training speed. Fast classification is often achieved at the expense of classification accuracy, and some applications, such as phishing and spam email classifiers, are very sensitive to slight drop in classification accuracy. Hence, this paper also introduces two wrapper-based instance selection techniques for improving SVM predictive accuracy and training speed. The wrapper and filter based techniques are inspired by Cuckoo Search Algorithm and Bat Algorithm. The proposed techniques are validated on three popular e-fraud types: credit card fraud, spam email and phishing email. In addition, the proposed techniques are validated on 20 other datasets provided by UCI data repository. Moreover, statistical analysis is performed and experimental results reveals that the filter-based and wrapper-based techniques significantly improved SVM classification speed. Also, results reveal that the wrapper-based techniques improved SVM predictive accuracy in most cases.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권6호
• /
• pp.647-666
• /
• 2009

Multiple-input multiple-output (MIMO) multiplexing is an attractive technology that increases the channel capacity without requiring additional spectral resources. The design of low complexity and high performance detection algorithms capable of accurately demultiplexing the transmitted signals is challenging. In this technical survey, we introduce the state-of-the-art MIMO detection techniques. These techniques are divided into three categories, viz. linear detection (LD), decision-feedback detection (DFD), and tree-search detection (TSD). Also, we introduce the lattice basis reduction techniques that obtain a more orthogonal channel matrix over which the detection is done. Detailed discussions on the advantages and drawbacks of each detection algorithm are also introduced. Furthermore, several recent author contributions related to MIMO detection are revisited throughout this survey.

• Journal of Electrical Engineering and Technology
• /
• 제12권2호
• /
• pp.911-917
• /
• 2017

There are generally three folds when developing neural network classifiers. They are as follows: 1) discriminant function; 2) lots of parameters in the design of classifier; and 3) high dimensional training data. Along with this viewpoint, we propose space search optimized polynomial neural network classifier (PNNC) with the aid of data preprocessing technique and simultaneous tuning strategy, which is a balance optimization strategy used in the design of PNNC when running space search optimization. Unlike the conventional probabilistic neural network classifier, the proposed neural network classifier adopts two type of polynomials for developing discriminant functions. The overall optimization of PNNC is realized with the aid of so-called structure optimization and parameter optimization with the use of simultaneous tuning strategy. Space search optimization algorithm is considered as a optimize vehicle to help the implement both structure and parameter optimization in the construction of PNNC. Furthermore, principal component analysis and linear discriminate analysis are selected as the data preprocessing techniques for PNNC. Experimental results show that the proposed neural network classifier obtains better performance in comparison with some other well-known classifiers in terms of accuracy classification rate.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권11호
• /
• pp.5692-5716
• /
• 2019

One of the best means to safeguard the confidentiality, security, and privacy of an image within the IoT-Cloud is through encryption. However, looking through encrypted data is a difficult process. Several techniques for searching encrypted data have been devised, but certain security solutions may not be used in IoT-Cloud because such solutions are not lightweight. We propose a lightweight scheme that can perform a content-based search of encrypted images, namely EEIRI. In this scheme, the images are represented using local features. We develop and validate a secure scheme for measuring the Euclidean distance between two descriptor sets. To improve the search efficiency, we employ the k-means clustering technique to construct a searchable tree-based index. Our index construction process ensures the privacy of the stored data and search requests. When compared with more familiar techniques of searching images over plaintexts, EEIRI is considered to be more efficient, demonstrating a higher search cost of 7% and a decrease in search accuracy of 1.7%. Numerous empirical investigations are carried out in relation to real image collections so as to evidence our work.

• 통합자연과학논문집
• /
• 제3권3호
• /
• pp.143-147
• /
• 2010

Since it is of great importance to know how a ligand binds to a receptor, there have been a lot of efforts to improve the quality of prediction of docking poses. Earlier efforts were focused on improving search algorithm and scoring function in a docking program resulting in a partial improvement with a lot of variations. Although these are basically very important and essential, more tangible improvements came from the reduction of search space. In a normal docking study, the approximate active site is assumed to be known. After defining active site, scoring functions and search algorithms are used to locate the expected binding pose within this search space. A good search algorithm will sample wisely toward the correct binding pose. By careful study of receptor structure, it was possible to prioritize sub-space in the active site using "receptor-based pharmacophores" or "hot spots". In a sense, these techniques reduce the search space from the beginning. Further improvements were made when the bound ligand structure is available, i.e., the searching could be directed by molecular similarity using ligand information. This could be very helpful to increase the accuracy of binding pose. In addition, if the biological activity data is available, docking program could be improved to the level of being useful in affinity prediction for a series of congeneric ligands. Since the number of co-crystal structures is increasing in protein databank, "Ligand-Guided Docking" to reduce the search space would be more important to improve the accuracy of docking pose prediction and the efficiency of virtual screening. Further improvements in this area would be useful to produce more reliable docking programs.

• 한국지리정보학회지
• /
• 제9권3호
• /
• pp.156-170
• /
• 2006

지형분석에서 최대가시권역 확보 문제는 지리정보시스템 (GIS)의 가시권 분석에서 가장 널리 활용되어 오고 있는 공간분석 방법이다. 그러나 한정된 자원과 제약 조건하에서 최대 가시권역을 확보하는 지점을 탐색하는 공간 문제는 연산 과정이 복잡하고 이미 개발된 알고리즘의 경우, 본 연구의 알고리즘과 차이가 있고 최대가시권역 문제 해결에 효과적으로 대처하지 못하고 있다. 그러므로 본 논문에서는 최대 가시권역 문제를 GIS상의 공간 최적화 문제의 하나로 정의하고 이를 해결하기 위하여 전통적인 시설물 입지 분석 알고리즘과 새로운 탐색 방법으로 일반적으로 비공간적 최적화 문제를 위해 개발, 제안되어 온 유전자 알고리즘과 시뮬레이트 어닐링 기법을 가시권 분석 문제에 적합하도록 개발하여 적용하였다. 이들 알고리즘의 적용 가능성과 성능 비교를 위해서 본 논문에서는 다양한 탐색 조건에 대한 각 알고리즘간의 가시권의 해 (visibility solution)를 비교하고, 알고리즘의 탐색 안정성 (algorithmic consistency of solution values)을 통해서 최대가시권역 탐색에 적합한 기법들의 특징을 살펴보고자 하였다. 비교 결과, 유전자 알고리즘과 시뮬레이트 어닐링 기법의 상대적 우수성과 GIS가시권 분석의 활용 가능성이 발견되었고, 향후 복잡하고 복합적인 최대 가시권역 분석을 위해서 보다 향상된 탐색 알고리즘 개발의 필요성과 이를 통한 차세대 GIS가시권 공간분석 기법 개발을 제안하고자 하였다.

• 한국CDE학회논문집
• /
• 제1권3호
• /
• pp.234-241
• /
• 1996

Recently, Genetic Algorithms(GAs), which consist of genetic operators named selection crossover and mutation, are widely adapted into a search procedure for structural optimization. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GAs are very simple in their algorithms and there is no need of continuity of functions(or functionals) any more in GAs. So, they can be easily applicable to wide territory of design optimization problems. Also, virtue to multi-point search procedure, they have higher probability of convergence to global optimum compared with traditional techniques which take one-point search method. The introduction of basic theory on GAs, and the application examples in combination optimization of ten-member truss structure are presented in this paper.

• 한국CDE학회논문집
• /
• 제19권3호
• /
• pp.245-252
• /
• 2014

Engineering applications of global optimization techniques are recently abundant in the literature and it may be caused by both new methodologies arising and faster computers coming out. Many of the optimization techniques are based on natural or biological phenomena. This study put focus on enhancing the performace of Cuckoo Search (CS) among them since it has the least number of parameters to tune. The proposed enhancement can be achieved by applying surrogate-based optimization at every cycle of CS, which fortifies the exploitation capability of the original method. The enhanced algorithm has been applied several engineering design problems with constraints. The proposed method shows comparable or superior performance to the original method.

• Steel and Composite Structures
• /
• 제22권3호
• /
• pp.521-535
• /
• 2016

A Harmony Search (HS) and Genetic Algorithms (GA), two powerful metaheuristic search techniques, are used for minimum weight designs of different truss structures by selecting suitable profile sections from a specified list taken from American Institute of Steel Construction (AISC). A computer program is coded in MATLAB interacting with SAP2000-OAPI to obtain solution of design problems. The stress constraints according to AISC-ASD (Allowable Stress Design) and displacement constraints are considered for optimum designs. Three different truss structures such as bridge, dome and tower structures taken from literature are designed and the results are compared with the ones available in literature. The results obtained from the solutions for truss structures show that optimum designs by these techniques are very similar to the literature results and HS method usually provides more economical solutions in multi-element truss problems.

• Journal of Information Processing Systems
• /
• 제15권2호
• /
• pp.288-304
• /
• 2019

The growth of telemedicine-based wireless communication for images-magnetic resonance imaging (MRI) and computed tomography (CT)-leads to the necessity of learning the concept of image compression. Over the years, the transform based and spatial based compression techniques have attracted many types of researches and achieve better results at the cost of high computational complexity. In order to overcome this, the optimization techniques are considered with the existing image compression techniques. However, it fails to preserve the original content of the diagnostic information and cause artifacts at high compression ratio. In this paper, the concept of histogram based multilevel thresholding (HMT) using entropy is appended with the optimization algorithm to compress the medical images effectively. However, the method becomes time consuming during the measurement of the randomness from the image pixel group and not suitable for medical applications. Hence, an attempt has been made in this paper to develop an HMT based image compression by utilizing the opposition based improved harmony search algorithm (OIHSA) as an optimization technique along with the entropy. Further, the enhancement of the significant information present in the medical images are improved by the proper selection of entropy and the number of thresholds chosen to reconstruct the compressed image.