• Journal of information and communication convergence engineering
• /
• 제10권1호
• /
• pp.1-4
• /
• 2012

Given separated points divided by a line, called a wall, in a plane, we aim to make a gate in the wall to connect the separated points to each other. In this setting, the problem is to find a location for the gate that minimizes the average distance between the points. The problem is a variant of the well-known facility location problem, which is extensively studied in the fields of operations research, location theory, theoretical computer science, and so on. In this paper, we consider the $L^1$-distance of the points in the plane. The points are projected onto the wall and so the problem is transformed to a proximity problem of points on a line. Then it is shown that the transformed problem is related to the weighted median problem of points on the line. Therefore, we obtain an O(n log n)-time algorithm to solve our problem.

• Journal of the Korean Data and Information Science Society
• /
• 제20권4호
• /
• pp.741-747
• /
• 2009

Properties of multivariate Shewhart and EWMA (Exponentially Weighted Moving Average) control charts for monitoring variance-covariance matrix of quality variables are investigated. Performances of the proposed charts are evaluated for matched fixed sampling interval (FSI) and variable sampling interval (VSI) charts in terms of average time to signal (ATS) and average number of samples to signal (ANSS). Average number of swiches (ANSW) of the proposed VSI charts are also investigated.

• Industrial Engineering and Management Systems
• /
• 제9권3호
• /
• pp.262-274
• /
• 2010

This article investigates how to adaptively predict the time-varying metrology delay that could realistically occur in the semiconductor manufacturing practice. Metrology delays pose a great challenge for the existing run-to-run (R2R) controllers, driving the process output significantly away from target if not adequately predicted. First, the expected asymptotic double exponentially weighted moving average (DEWMA) control output, by using the EWMA and recursive least squares (RLS) prediction methods, is derived. It has been found that the relationships between the expected control output and target in both estimation methods are parallel, and six cases are addressed. Within the context of time-varying metrology delay, this paper presents a modified recursive least squares-linear trend (RLS-LT) controller, in combination with runs test. Simulated single input-single output (SISO) R2R processes subject to various time-varying metrology delay scenarios are used as a testbed to evaluate the proposed algorithms. The simulation results indicate that the modified RLS-LT controller can yield the process output more accurately on target with smaller mean squared error (MSE) than the original RLSLT controller that only deals with constant metrology delays.

• 대기
• /
• 제21권2호
• /
• pp.209-220
• /
• 2011

A new consensus algorithm for the prediction of tropical cyclone track has been developed. Conventional consensus is a simple average of a few fixed models that showed the good performance in track prediction for the past few years. Meanwhile, the consensus in this study is a weighted average of a few models that may change for every individual forecast time. The models are selected as follows. The first step is to find the analogous past tropical cyclone tracks to the current track. The next step is to evaluate the model performances for those past tracks. Finally, we take the weighted average of the selected models. More weight is given to the higher performance model. This new algorithm has been named as DYTRAP (DYnamic data-base Typhoon tRAck Prediction) in the sense that the data base is used to find the analogous past tracks and the effective models for every individual track prediction case. DYTRAP has been applied to all 2009 tropical cyclone track prediction. The results outperforms those of all models as well as all the official forecasts of the typhoon centers. In order to prove the real usefulness of DYTRAP, it is necessary to apply the DYTRAP system to the real time prediction because the forecast in typhoon centers usually uses 6-hour or 12-hour-old model guidances.

• 한국수자원학회논문집
• /
• 제48권9호
• /
• pp.757-768
• /
• 2015

최근 기후변화는 짧은 시간의 지역적인 집중호우와 예상치 못한 폭우에 영향을 미치고 이는 생명과 재산의 손실에 영향을 준다. 본 연구에서는 침수위험도를 결정하기 위한 방법으로 산술평균방법, 가중평균방법, 주성분 분석방법을 이용하여 침수위험도에 따른 순위를 결정하였다. 재해연보 및 도시계획 현황에서 선택한 인자들에 대한 표준화를 통해 단위를 통일시켰으며 표준화를 통한 산술평균방법, 상관관계분석을 통한 가중평균방법, 상관도가 높은 인자들을 묶어 분석한 주성분 분석방법을 통해 침수위험도를 결정하고 그 순위를 나타내었다. 본 연구에서 사용된 산술평균방법의 경우 간단하기는 하지만 각각의 인자들이 동일한 가중치를 가지는 문제점이 있고 가중평균 방법의 경우 각각의 인자들이 다른 가중치를 갖기는 하지만 많은 변수들 때문에 변수들 간의 상관관계가 복잡해지는 문제점이 있다. 이러한 문제점을 극복하기 위해 주성분 분석방법을 사용하였으며 각 지역의 수방능력 및 재해위험을 고려한 침수위험도를 결정하였다.

• 대한방사선기술학회지:방사선기술과학
• /
• 제24권2호
• /
• pp.19-22
• /
• 2001

The purpose of this study is to evaluate time course of signal enhancement on Gadomer-17 enhance MRI, and to correlate the size of enhanced area with that of the infarct area on 2'3'5'-triphenyl tetrazolium chloride(TTC) histochemical examination for the assessment of myocardial viability in reperfused Myocardial Infarction in a cat model. Tan cats(average weight: 3.8 kg) which had undergone 90 minutes of occlusion of the LAD followed by 90 minutes of reperfusion underwent MR T2-weighted imaging, and T1-weighted imaging, enhanced T1-weighted imaging. We used 1.5T Magneton Vision MRI system(Siemens, Erlangen, Germany). Signal intensities were measured in the enhanced and non-enhanced areas of enhanced T1-weighted imaging. and TTC histochemical staining the size of the abnormal signal area on each image was compared with that of the infarct area. Maximum enhancement was detected during a $40{\sim}60$ minute period with an average enhancement of $168{\pm}9.9%$ of normal myocardium. TTC staining revealed that the size of the high signal area on T2-weighted images and of the enhanced area on enhanced T1-weighted images was greater than that of the infarct area($T2=48.1%{\pm}3.7$, enhanced $T1=47.2%{\pm}2.6$, TTC $staining=38.7%{\pm}3.1$ ; p<0.05). In reperfused Myocardial Infarction in a cat model, enhanced MR imaging delineates reversibly and irreversibly damaged myocardium, with a strong enhancement and a broad temporal window. We may therefore expect that enhanced MR image is useful for demonstrating myocardial injury.

• 한국농공학회지
• /
• 제44권7호
• /
• pp.25-35
• /
• 2002

In this study, the effect of DEM (Digital Elevation Model) resolution (15m, 30m, 50m, 70m, 100m, 200m, 300m) on the hydrological simulation was examined using the BASINS (Better Assessment Science Integrating point and Nonpoint Source) for the Heukcheon watershed (303.3 ㎢) data from 1998 to 1999. Generally, as the cell size of DEM increased, topographical changes were observed as the original range of elevation decreased. The processing time of watershed delineation and river network needed more time and effort on smaller cell size of DEM. The larger DEM demonstrated had some errors in the junction of river network which might affect on the simulation of water quantity and quality. The area weighted average watershed slope became milder but the length weighted average channel slope became steeper as the DEM size increased. DEM resolution affected substantially on the topographical parameter but less on the hydrological simulation. Considering processing time and accuracy on hydrological simulation, DEM grid size of 100m is recommended for this range of watershed size.

• The Journal of the Acoustical Society of Korea
• /
• 제15권2E호
• /
• pp.60-68
• /
• 1996

In this paper, we implement the door lock system based on pattern matching technique for speaker recognition using DTW. In this study, major features of our system are summarized as follows:(1) Make the average reference pattern using DTW. This method keeps the high recognition rate compared with the other systems whose performances degrade rapidly as time goes on. (2) Use F-ratio values of the cepstral coefficients. We find that the weighted cepstral reveals an effect on intensifying the difference between th customer and the imposter. The system hardware is composed of two parts : the door lock part and the speaker recognition processing part. We use an 8051 microprocessor in the door lock park for serial communication with host processor to open or close the lock. Using our system, we obtain speaker recognition rate of about 99.5%.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1992년도 추계학술대회 논문집
• /
• pp.47-51
• /
• 1992

Automatic detection of tool breakage during NC machining is a key issue not only for improving productivity but to implement the unattended manufacturing system. In this paper, we develop a vibration sensor-based tool breakage detection system for NC milling processes. The system obtains the time-domain vibration signal from the sensor attached on the spindle bracket of our CNC machine and declares tool failures through the on-line monitoring schemes. For on-line detection, our approach is to use the PSC(statistical process control) methods being increasingly used for on-line process control. The main thrust of this paper is to propose and compare the performance of SPC methods including : a) X-bar control scheme, b) S control scheme, c)EWMA (exponentially weighted moving average) scheme, and d) AEWMA (adaptive exponentially weighted moving average) scheme. The performance of the control schemes are compared in terms of the type 1 and 2 error calculated from the experiment data.

• 품질경영학회지
• /
• 제34권4호
• /
• pp.125-132
• /
• 2006

An adjusted control limit of the $\overline{X}$ chart is proposed for monitoring the continually improving processes. The continual improvement of the process implies the decrease of the process variance, which is represented by a logistic curve. The process standard deviation is estimated by the exponentially weighted moving average of the sample standard deviations from the past to the current times. The control limits are adjusted by the estimated standard deviation at every sampling time. The performance of the adjusted control limit is compared with that of the standard control limits for various cases of the decreasing speed and size of the variance. The results show that the $\overline{X}$ chart with the adjusted control limits provides better performances for monitoring the small and moderate shifts in continually improving processes.