• Journal of Advanced Marine Engineering and Technology
• /
• v.40 no.2
• /
• pp.138-145
• /
• 2016

This paper proposes an improved tabu search method for subset selection in multiple linear regression models. Variable selection is a vital combinatorial optimization problem in multivariate statistics. The selection of the optimal subset of variables is necessary in order to reliably construct a multiple linear regression model. Its applications widely range from machine learning, timeseries prediction, and multi-class classification to noise detection. Since this problem has NP-complete nature, it becomes more difficult to find the optimal solution as the number of variables increases. Two typical metaheuristic methods have been developed to tackle the problem: the tabu search algorithm and hybrid genetic and simulated annealing algorithm. However, these two methods have shortcomings. The tabu search method requires a large amount of computing time, and the hybrid algorithm produces a less accurate solution. To overcome the shortcomings of these methods, we propose an improved tabu search algorithm to reduce moves of the neighborhood and to adopt an effective move search strategy. To evaluate the performance of the proposed method, comparative studies are performed on small literature data sets and on large simulation data sets. Computational results show that the proposed method outperforms two metaheuristic methods in terms of the computing time and solution quality.

• The Journal of the Acoustical Society of Korea
• /
• v.14 no.6
• /
• pp.62-67
• /
• 1995

In this paper, the features extraction of reflected ultrasonic signals from various type of defects existing in Al metal has been studied by digital signal processing. Since the reflected signals from various type of the defects are ambiguous in features distinction from effects of noise, Wiener filtering using AR (auto-regressive) technique and least-absolute-values norm method has been used in features extraction and comparison of signals. In this experiment, three types of the defect in aluminum specimen have been considered: a flat cut, an angular cut, a circular hole. And the reflected signal have been measured by pulse-echo methods. In the result of digital signal processing of the reflected signal, it has been found that the features extraction method have been effective for classification of the reflected signals from various defects.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.14 no.4
• /
• pp.590-597
• /
• 2011

The IDRS provides detection, classification and bearing/range estimation by performing wavefront curvature analysis on an intercepted active transmission from target. Especially, a estimate of the target bearing/range that significantly affects the optimal operation of own submarine is required. Target bearing/range can be estimated by wavefront curvature ranging which use the difference of time arrival at sensors. But estimation ambiguity occur in bearing/range estimation due to a number of peaks caused by high center frequency and limited bandwidth of the intercepted active transmission and distortion caused by noise. As a result the bearing/range estimation performance is degraded. To estimate target bearing/range correctly, bearing/range estimation method that eliminate estimation ambiguity is required. In this paper, therefore, for wavefront curvature ranging, NLS cost function with curve fitting method is proposed, which provide robust bearing/range estimation performance by eliminating estimation ambiguity. Through simulation the performance of the proposed bearing/range estimation methods are verified.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.13 no.3
• /
• pp.178-185
• /
• 2013

As computer technology continues to develop, computer networks are now widely used. As a result, there are many new intrusion types appearing and information security is becoming increasingly important. Although there are many kinds of intrusion detection systems deployed to protect our modern networks, we are constantly hearing reports of hackers causing major disruptions. Since existing technologies all have some disadvantages, we utilize algorithms, such as the fuzzy C-means (FCM) and the support vector machine (SVM) algorithms to improve these technologies. Using these two algorithms alone has some disadvantages leading to a low classification accuracy rate. In the case of FCM, self-adaptability is weak, and the algorithm is sensitive to the initial value, vulnerable to the impact of noise and isolated points, and can easily converge to local extrema among other defects. These weaknesses may yield an unsatisfactory detection result with a low detection rate. We use a genetic algorithm (GA) to help resolve these problems. Our experimental results show that the combined GA and FCM algorithm's accuracy rate is approximately 30% higher than that of the standard FCM thereby demonstrating that our approach is substantially more effective.

• Journal of Astronomy and Space Sciences
• /
• v.13 no.2
• /
• pp.198-209
• /
• 1996

In this paper, we present an image compression algorithm that is capable of significantly reducing the vast mount of information contained in multispectral images. The developed algorithm exploits the spectral and spatial correlations found in multispectral images. The scheme encodes the difference between images after contrast/brightness equalization to remove the spectral redundancy, and utilizes a two-dimensional wavelet trans-form to remove the spatial redundancy. The transformed images are than encoded by hilbert-curve scanning and run-length-encoding, followed by huffman coding. We also present the performance of the proposed algorithm with KITSAT-1 image as well as the LANDSAT MultiSpectral Scanner data. The loss of information is evaluated by peak signal to noise ratio (PSNR) and classification capability.

• The Korean Journal of Applied Statistics
• /
• v.26 no.1
• /
• pp.131-139
• /
• 2013

Support vector machines(SVM) may perform poorly in the presence of noise variables; in addition, it is difficult to identify the importance of each variable in the resulting classifier. A feature selection can improve the interpretability and the accuracy of SVM. Most existing studies concern feature selection in the linear SVM through penalty functions yielding sparse solutions. Note that one usually adopts nonlinear kernels for the accuracy of classification in practice. Hence feature selection is still desirable for nonlinear SVMs. In this paper, we compare the performances of nonlinear feature selection methods such as component selection and smoothing operator(COSSO) and kernel iterative feature extraction(KNIFE) on simulated and real data sets.

• Journal of Biomedical Engineering Research
• /
• v.35 no.3
• /
• pp.42-49
• /
• 2014

We propose an individual identification method using a single-lead electrocardiogram signal. In this paper, lead I ECG is measured from subjects in various physical and psychological states. We performed a noise reduction for lead I signal as a preprocessing stage and this signal is used to acquire the representative beat waveform for individuals by utilizing the ensemble average. From the P-QRS-T waves, features are extracted to identify individuals, 19 using the duration and amplitude information, and 16 from the QRS complex acquired by applying Pan-Tompkins algorithm to the ensemble averaged waveform. To analyze the effect of each feature and to improve efficiency while maintaining the performance, Relief-F algorithm is used to select features from the 35 features extracted. Some or all of these 35 features were used in the support vector machine (SVM) learning and tests. The classification accuracy using the entire feature set was 98.34%. Experimental results show that it is possible to identify a person by features extracted from limb lead I signal only.

• The Journal of Korean Association of Computer Education
• /
• v.3 no.1
• /
• pp.169-176
• /
• 2000

This paper presents ENIG Agent can gather distributed educational newspaper information in the web as well as provide teachers and student those information for the NIE. ENIG Agent gleans newspaper headline of appropriate educational news portal site for real-time provision of those information. The optimized extraction of headline is performed through the pre-process of educational news site, information noise filtering, pattern matching. The educational newspaper headline information that is gotten through previous process will be shown to students by web-browser. To increase the usage of those information, intelligent education methods and visualized classification techniques are used. By experiment, the performance of this ENIG Agent was evaluated.

• Journal of the Korean Data and Information Science Society
• /
• v.25 no.6
• /
• pp.1283-1291
• /
• 2014

In this paper, we propose forward stagewise algorithm when data are very large or coming in batches sequentially over time. In this situation, ordinary boosting algorithm for large scale data and data batch stream may be greedy and have worse performance with class noise situations. To overcome those and apply to large scale data or data batch stream, we modify the forward stagewise algorithm. This algorithm has better results for both large scale data and data batch stream with or without concept drift on simulated data and real data sets than boosting algorithms.

• Smart Structures and Systems
• /
• v.4 no.6
• /
• pp.759-777
• /
• 2008

A wireless sensing system is designed for application to structural monitoring and damage detection applications. Embedded in the wireless monitoring module is a two-tier prediction model, the auto-regressive (AR) and the autoregressive model with exogenous inputs (ARX), used to obtain damage sensitive features of a structure. To validate the performance of the proposed wireless monitoring and damage detection system, two near full scale single-story RC-frames, with and without brick wall system, are instrumented with the wireless monitoring system for real time damage detection during shaking table tests. White noise and seismic ground motion records are applied to the base of the structure using a shaking table. Pattern classification methods are then adopted to classify the structure as damaged or undamaged using time series coefficients as entities of a damage-sensitive feature vector. The demonstration of the damage detection methodology is shown to be capable of identifying damage using a wireless structural monitoring system. The accuracy and sensitivity of the MEMS-based wireless sensors employed are also verified through comparison to data recorded using a traditional wired monitoring system.