• Journal of the Institute of Electronics Engineers of Korea TC
• /
• 제46권5호
• /
• pp.1-7
• /
• 2009

When constructing various mobile networks including sensor networks, the problem of finding the layout or graph to interconnect the terminals or nodes of the network may come up. Providing a common scheme that can be applied to the kind of problems, and formulating the bounds of the run time and the result of the algorithm from the scheme, one may evaluate precisely the plan of constructing analogous network systems. This paper, dealing with EMST(Euclidean Minimum Spanning Tree) that represents such problems, provides the scheme for constructing EMST by parallel processing over distributed environments, and the ground for determining the maximum difference of the layout or the graph produced from the scheme: the difference from EMST. In addition, it provides the upper bound of the run time of the algorithm from the scheme.

• The Journal of the Korea Contents Association
• /
• 제12권7호
• /
• pp.21-28
• /
• 2012

The data centric storage (DCS) scheme is one of representative methods to efficiently store and maintain data generated in wireless sensor networks. In the DCS schemes, each node has the specified data range for storing data. This feature is highly vulnerable to the faults of nodes. In this paper, we propose a new recovery scheme for the lost data caused by the faults of nodes in DCS environments. The proposed scheme improves the accuracy of query results by recovering the lost data using the spatial continuity of physical data. To show the superiority of our proposed scheme, we simulate it in the DCS environments with the faults of nodes. In the result, our proposed scheme improves the accuracy by about 28% through about 2.5% additional energy consumption over the existing scheme.

• Journal of the Korean Geotechnical Society
• /
• 제30권11호
• /
• pp.39-49
• /
• 2014

Volcanic rocks in Jeju island show vesicular structure caused by various environmental factors, and indicate the differences in geological and mechanical characteristics from region to region. Previous studies on the volcanic rocks in Jeju island have been actively conducted on geological and chemical properties in terms of geophysics and geology and on physical and mechanical properties in terms of engineering. But comprehensive comparative analysis on physical and mechanical properties of volcanic rocks in Jeju island is not conducted. In this study, the physical and mechanical properties of volcanic rocks in Jeju island were compared and analyzed comprehensively through the existing research papers and reports about volcanic rocks in Jeju island. As a result, it was found that the relationship between absorption (porosity) and apparent specific gravity is commonly linear and could be represented as two different linear approximations. In addition, it was found that the relationship between P-wave velocity and S-wave velocity and the relationship between absorption (porosity) and uniaxial compressive strength could be classified more clearly, considering two different linear relationships in absorption (porosity) and apparent specific gravity.

• Journal of the Korean Institute of Intelligent Systems
• /
• 제11권4호
• /
• pp.293-301
• /
• 2001

This paper reviews three methods to compute a pointwise confidence interval of neuro-fuzzy models and compares their estimation perfonnanee through simulations. The eOITl.putation methods under consideration include stacked generalization using cross-validation, predictive error bar in regressive models, and local reliability measure for the networks employing a local representation scheme. These methods implemented on the neuro-fuzzy models are applied to the problems of simple function approximation and chaotic time series prediction. The results of reliability estimation are compared both quantitatively and qualitatively.

• The KIPS Transactions:PartB
• /
• 제16B권5호
• /
• pp.403-410
• /
• 2009

The two-dimensional bin packing problem(2D-BPP) has been known to be NP-hard, and it is difficult to solve the problem exactly. Many approximation methods, such as genetic algorithm, simulated annealing and tabu search etc, have been also proposed to gain better solutions. However, the existing approximation algorithms, such as branch-and-bound and tabu search, have shown the low efficiency and the long execution time due to a large of iterations. To solve these problems, we first define the fitness function to simplify and increase the utility of algorithm. The function decides whether an item is packed into a given area, and as an important information for a packing strategy, the number of subarea that can accommodate a given item is obtained from the variant of the fitness function. Then we present a heuristic algorithm BF for 2D bin packing, constructed by the fitness function and subarea. Finally, the effectiveness of the proposed algorithm will be expressed by the comparison experiments with the heuristic and the metaheuristic of the literatures. As comparing with existing heuristic algorithms and metaheuristic algorithms, it has been found that the packing rate of algorithm BP is the same as 97% as existing heuristic algorithms, FFF and FBS, or better than them. Also, it has been shown the same as 86% as tabu search algorithm or better.

• Communications for Statistical Applications and Methods
• /
• 제16권3호
• /
• pp.449-461
• /
• 2009

Higher sigma quality level is generally perceived by customers as improved performance by assigning a correspondingly higher satisfaction score. The process capability indices and the sigma level $Z_{st}$ ave been widely used in six sigma industries to assess process performance. Most evaluations on process capability indices focus on statistical estimation under normal process which may result in unreliable assessments of process performance. In this paper, we consider statistical estimation for bivariate VPCI(Vector-valued Process Capability Index) $C_{pkl}=(C_{pklx},\;C_{pklx})$ under Marshall and Olkin (1967)'s bivariate exponential process. First, we derive some limiting distribution for statistical inference of bivariate VPCI $C_{pkl}$. And we propose two asymptotic normal confidence regions for bivariate VPCI $C_{pkl}$. The proposed method may be very useful under bivariate exponential process. A numerical result based on our proposed method shows to be more reliable.

• Journal of the Korean Data and Information Science Society
• /
• 제18권2호
• /
• pp.327-344
• /
• 2007

Ridge partial least squares regression (RPLS) is a regression method which can be obtained by combining ridge regression and partial least squares regression and is intended to provide better predictive ability and less sensitive to overfitting. In this paper, explicit expressions for the shrinkage factor of RPLS are developed. The structure of the shrinkage factor is explored and compared with those of other biased regression methods, such as ridge regression, principal component regression, ridge principal component regression, and partial least squares regression using a near infrared data set.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제8권2호
• /
• pp.63-75
• /
• 1983

This paper has investigated and discussed the effects of multiple PSK signals upon an wideband FM signal in an intersystem interference environment between analog and digital radios. Using the derived approximate equation for the output haseband interference noise, the signal-to-interference noise power ratio(SNR) in the top channel baseband signal has been numerically calculated. The results are plotted in graphs as the functions of carrier-to-noise ratio(CNR), carrier-to interfer power ratio(CIR), and normalized carrier separation. From the results in this paper, one can know some optimu, or suitable, operating conditions(frequency allocation, bandwidth, and power, etc.) for an FM channel in the intersystemn interferences from digital PSK channels.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
• /
• pp.106-109
• /
• 2005

산업화와 더불어 자동화의 요구에 따라 여러 분야에서 유도전동기의 응용 사례가 늘어나고 있다. 본 연구는 인버터단의 전류센서에서 실시간 얻어진 전류신호로 부터 대표적인 전기, 기계적인 4가지 고장(Bearing Fault, Broken Rotor bar, Misalignment, Unbalance)을 검출하여 예기치 못한 고장에 대비할 수 있는 실시간 진단 알고리듬을 제시한다. 실시간 진단의 핵심요소인 동기화 방법으로서 Hilbert Transform을 응용하였다. 총 40세트의 정상 모터 데이터를 임의로 선택하여 두 데이터의 차를 이용하여 0에 근사한 정상 모터 뎀플릿 값을 설정하였다. 이를 이용하여 진단 대상 전동기의 고장 유무를 미리 판단하게 된다. 만약 기준치 이상의 오차가 나타나게 되면, 이와 비교하기 위한 미리 수집된 각4가지 고장 전동기의 미소신호 템플릿 데이터와의 유사성을 비교하여 고장의 종류를 표시하며, 고장의 종류가 진단되지 않은 대상은 고장 유무만 표시된다.

• The Journal of the Korea institute of electronic communication sciences
• /
• 제10권4호
• /
• pp.507-512
• /
• 2015

In the wireless localization systems using range measurements, iteration method-based approximated solutions have been used. Also, linear closed-form solutions have been investigated in the light of local minimum problem and computational load. However, each closed-form solution has individual error factors that cause usage limit of the solutions. In this paper, a fusion method integrating two representative closed-form solutions is presented. The presented method cancels the error factors of each solution out. Weights for integrating the standalone solutions are determined using the error factors-based fuzzy method. The performance of the proposed method is verified using some simulation results.