• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.5
• /
• pp.177-187
• /
• 2014

This paper proposes a fast subspace tracking methods, which is called GVFF FAPI, based on FAPI (Fast Approximated Power Iteration) method and GVFF RLS (Gradient-based Variable Forgetting Factor Recursive Lease Squares). Since the conventional FAPI uses a constant forgetting factor for estimating covariance matrix of source signals, it has difficulty in applying to non-stationary environments such as continuously changing DOAs of source signals. To overcome the drawback of conventioanl FAPI method, the GVFF FAPI uses the gradient-based variable forgetting factor derived from an improved means square error (MSE) analysis of RLS. In order to achieve the decreased subspace error in non-stationary environments, the GVFF-FAPI algorithm used an improved forgetting factor updating equation that can produce a fast decreasing forgetting factor when the gradient is positive and a slowly increasing forgetting factor when the gradient is negative. Our numerical simulations show that GVFF-FAPI algorithm offers lower subspace error and RMSE (Root Mean Square Error) of tracked DOAs of source signals than conventional FAPI based MUSIC (MUltiple SIgnal Classification).

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.6
• /
• pp.21-28
• /
• 2013

This paper proposes an effective fire detection approach that includes the following multiple heterogeneous algorithms: moving region detection using grey level histograms, color segmentation using fuzzy c-means clustering (FCM), feature extraction using a grey level co-occurrence matrix (GLCM), and fire classification using support vector machine (SVM). The proposed approach determines the optimal threshold values based on grey level histograms in order to detect moving regions, and then performs color segmentation in the CIE LAB color space by applying the FCM. These steps help to specify candidate regions of fire. We then extract features of fire using the GLCM and these features are used as inputs of SVM to classify fire or non-fire. We evaluate the proposed approach by comparing it with two state-of-the-art fire detection algorithms in terms of the fire detection rate (or percentages of true positive, PTP) and the false fire detection rate (or percentages of true negative, PTN). Experimental results indicated that the proposed approach outperformed conventional fire detection algorithms by yielding 97.94% for PTP and 4.63% for PTN, respectively.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.12
• /
• pp.2960-2965
• /
• 2013

Customized services for individuals in analysis of recently collected GPS information have been investigated in various aspects. As the size of collected GPS data gets larger, a variety of services is being released accordingly. Existing studies, however, are limited to presenting service models for users while there is little study on developing intelligent computing technologies in the introduction of GPS information into the system. This study suggests an algorithm to analyze traffic information by introducing GPS information into the system in order to take the lead among intelligent computing technologies. The suggested algorithm analyzes a map by means of the collected vehicle GPS information and sectional traffic information interpretation method; thus, the computer judges the traffic information collected by humans. The experiment result shows that the traffic information was properly analyzed upon the utilization of the given data. Although a small quantity of analyzed data was less reliable, the system maintained high reliability as the data was sufficient.

• Journal of The Korean Association of Information Education
• /
• v.15 no.1
• /
• pp.85-91
• /
• 2011

Programming training in informatics education have the means that algorithm design and problem solving. However, Because learning and using programming tools that should be done first, elementary school students learning the programming tools that are interested in the process has been reduced. But programming with using an Educational Programming Language(EPL) can show results directly and coding with a drag & drop method that keeps the elementary students' interests for programming. Now that, the students are possible to enhance their creativity and reasoning skills. Therefore, through the result of this study show how to apply the EPL in the elementary information classes and comparing with before this study and after the study, we analyzed to applicate prosperity of EPL.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.100-103
• /
• 2005

In this study, tool path control algorithm for aspherical surface grinding was derived and discussed. The aspherical surface actually means contact points between lens and tool. Tool positions are generally defined at the center of a tool, so there is difference between tool path and lens surface. The path was obtained from contact angle and relative position from the contact point. The angle could be calculated after differentiating an aspheric equation and complex algebraic operations. The assumption of the control algorithm was that x moves by constant velocity while z velocity varies. X was normal to the radial direction of lens, but z was tangential. The z velocities and accelerations were determined from current error and next position in each step. In the experiment, accuracy of the control algorithm was checked on a micro-precision machine. The result showed that the control error tended to be diminished when the tool diameter increased, and the error was under sub-micro level.

• Journal of Service Research and Studies
• /
• v.1 no.1
• /
• pp.61-69
• /
• 2011

Data mining that can not be extracted with a simple query in the form of "useful" means to find information in large databases from the existing and unknown knowledge. It is based on this insight about the data can be defined as a gain. In this paper, we use the Internet to find useful patterns on the Web or saved data to the target Web site, which is to analyze the characteristics of users. A general statistical information on Internet users to the data by applying a relevance analysis, Internet use affect the amount of time to analyze the characteristics of Internet users. Only through experiments extracting data from the association rules, producing optimal results apply for the data pre-processing and algorithm for mining the Web to Internet users. characteristics were analyzed.

• Korean Management Science Review
• /
• v.31 no.3
• /
• pp.61-76
• /
• 2014

There are three methods for calculating the optimal level for spare part inventories in a MIME (Multi Indenture and Multi Echelon) system : marginal analysis, Lagrangian relaxation method, and genetic algorithm. However, their solutions are sub-optimal solutions because the MIME system is neither convex nor separable by items. To be more specific, SRUs (Shop Replaceable Units) are required to fix a defected LRU (Line Replaceable Unit) because one LRU consists of several SRUs. Therefore, the level of both SRU and LRU cannot be calculated independently. Based on the limitations of three existing methods, we proposes a improved algorithm applying marginal analysis on determining LRU stock level and genetic algorithm on determining SRU stock level. It can draw optimal combinations on LRUs through separating SRUs. More, genetic algorithm enables to extend the solution search space of a SRU which is restricted in marginal analysis applying greedy algorithm. In the numerical analysis, we compare the performance of three existing methods and the proposed algorithm. The research model guarantees better results than the existing analytical methods. More, the performance variation of the proposed method is relatively low, which means one execution is enough to get the better result.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.44 no.3
• /
• pp.39-44
• /
• 2007

In this paper, satellite searching and tracking method for the satellite antenna in naval vessels system are proposed. For fast searching satellite, Wide Range Search(WRS) algorithm is proposed where the signal strength of side-lobe is utilized as well as that of main-lobe. Satellite tracking algorithm to stabilize satellite antenna is based on conical-scanning which is accomplished by the use of the sub-reflector located in front of the focus of the reflector. The sub-reflector rotates about a slightly tilted axis by means of a motor and shapes the antenna beam to utilize stabilization. To show the validity of the proposed method, an experimental example is represented.

• Spatial Information Research
• /
• v.7 no.2
• /
• pp.271-282
• /
• 1999

In this paper, we derived an efficient indexing scheme, SJ tree, which handles multi-attribute data and spatial join operations efficiently. In addition, a number of algorithms for manipulating multi-attribute data are given , together with their computational and I/O complexity . Moreover , we how that SJ tree is a kind of generalized B-tree. This means that SJ-tree can be easily implemented on existing built-in B-tree in most storage managers in the sense that the structure of SJ tree is like that of B-tree. The spatial join operation with spatial output is benchmarked using R-tree, B-tree, K-D-B tree, and SJ tree. Results from the benchmark test indicate that SJ tree out performance other indexing schemes on spatial join with point data.

• Journal of Environmental Impact Assessment
• /
• v.21 no.1
• /
• pp.161-169
• /
• 2012

Recently various attempts have been made to apply HSPF model to calculate runoff and diffuse pollution loads of stream and reservoir watersheds. Because the role of standard flow is very important in the water quality modelling of Total Water Pollution Load Management, HSPF was used as a means of estimating standard flow. In this study, BASINS 4.0 and WinHSPF was applied to the Gomakwoncheon watershed, genetic algorithm(GA) and influence coefficient algorithm were used to calibrate the runoff parameters of the WinHSPF. The objective function is the sum of the squares of the normalized residuals of the observed and calculated flow and it is optimized using GA. Estimates of the optimum runoff parameters are made at each iteration of the influence coefficient algorithm. The calibration results showed a relatively good correspondence between the observed and the calculated values. The standard flow(Q275) of the Gomakwoncheon watershed was estimated using the ten years of weather data.