• 대한수학회보
• /
• 제48권3호
• /
• pp.523-537
• /
• 2011

A receiver operating characteristic (ROC) curve plots the true positive rate of a classier against its false positive rate, both of which are accuracy measures of the classier. The ROC curve has several interesting geometrical properties, including concavity which is a necessary condition for a classier to be optimal. In this paper, we study the nonparametric maximum likelihood estimator (NPMLE) of a concave ROC curve and its modification to reduce bias. We characterize the NPMLE as a solution to a geometric programming, a special type of a mathematical optimization problem. We find that the NPMLE is close to the convex hull of the empirical ROC curve and, thus, has smaller variance but positive bias at a given false positive rate. To reduce the bias, we propose a modification of the NPMLE which minimizes the $L_1$ distance from the empirical ROC curve. We numerically compare the finite sample performance of three estimators, the empirical ROC curve, the NMPLE, and the modified NPMLE. Finally, we apply the estimators to estimating the optimal ROC curve of the variance-threshold classier to segment a low depth of field image and to finding a diagnostic tool with multiple tests for detection of hemophilia A carrier.

• Journal of Electrical Engineering and Technology
• /
• 제8권6호
• /
• pp.1596-1604
• /
• 2013

Coordinating operation between large-scale wind power and thermal units in multiple time scale is an important problem to keep power balance, especially for the power grids mainly made up of large coal-fired units. The paper proposes a novel operation mode of multi-scale unit commitment (abbr. UC) that includes mid-term UC and day-ahead UC, which can take full advantage of insufficient flexibility and improve wind power accommodation. First, we introduce the concepts of multi-scale UC and then illustrate the benefits of introducing mid-term UC to the wind-coal intensive grid. The paper then formulates the mid-term UC model, proposes operation performance indices and validates the optimal operation mode by simulation cases. Compared with day-ahead UC only, the multi-scale UC mode could reduce the total generation cost and improve the wind power net benefit by decreasing the coal-fired units' on/off operation. The simulation results also show that the maximum total generation benefit should be pursued rather than the wind power utilization rate in wind-coal intensive system.

• 한국항행학회논문지
• /
• 제13권5호
• /
• pp.646-655
• /
• 2009

본 논문은 로봇 충돌회피 경로계획의 문제점을 해결하기 위해 진화된 모델에 근거한 새로운 경로탐색 전략을 소개한다. 최적화된 지능형 검색 방법으로 잘 알려진 유전자 알고리즘을 이용하여 로봇 경로계획 방법을 설계하였다. 염색체 안에 있는 유전자 인자로 경로점을 고찰해보면 주어진 맵에 대한 가능한 해법이제공된다. 생성된 염색체 간의 거리가 먼 경우 유사한 염색체에 대한 적합도로 간주할 수 있다. 경로계획에 있어 본 논문에서 제안한 유전자 알고리즘의 유효성을 증명하기위해 다양한 방법으로 시뮬레이션을 실시하였으며, 제안한 경로 검색 방법은 정지된 장애물이나 복잡한 장애물에도 사용될 수 있음을 증명하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.116-119
• /
• 2015

다수의 이동센서노드를 이용한 환경감시 알고리즘을 제안한다. 제안하는 알고리즘은 사전 정보가 없는 개활 지역에서 이동센서노드들을 배치하여 센싱 커버리지를 최대화 하는 것을 목적으로 한다. 이동센서노드는 보다 높은 센싱 커버리지를 획득하기 위하여 최대의 센싱 커버리지를 획득할 때 까지 반복적으로 재배치된다. 커버리지 최대화를 위하여 ILP(Integer Linear Programming) 기반의 최적화 문제를 구성한다. 시뮬레이션 결과에 의하면 제안된 알고리즘은 이동센서노드들을 보다 높은 관심지역으로 이동시킬 수 있으며 최대의 센싱 커버리지 획득이 가능함을 시뮬레이션을 통하여 검증한다.

• International Journal of CAD/CAM
• /
• 제9권1호
• /
• pp.37-46
• /
• 2010

Existing methods for the registration of blurred images are efficient for the artificially blurred images or a planar registration, but not suitable for the naturally blurred images existing in the real image mosaic process. In this paper, we attempt to resolve this problem and propose a method for a distortion-free stitching of naturally blurred images for image mosaic. It adopts a multi-resolution and robust feature based inter-layer mosaic together. In each layer, Harris corner detector is chosen to effectively detect features and RANSAC is used to find reliable matches for further calibration as well as an initial homography as the initial motion of next layer. Simplex and subspace trust region methods are used consequently to estimate the stable focal length and rotation matrix through the transformation property of feature matches. In order to stitch multiple images together, an iterative registration strategy is also adopted to estimate the focal length of each image. Experimental results demonstrate the performance of the proposed method.

• ETRI Journal
• /
• 제39권6호
• /
• pp.794-802
• /
• 2017

In this paper, a wireless powered communication network (WPCN) consisting of a hybrid access point (H-AP) and multiple user equipment (UE), all of which operate in full-duplex (FD), is described. We first propose a transceiver structure that enables FD operation of each UE to simultaneously receive energy in the downlink (DL) and transmit information in the uplink (UL). We then provide an energy usage model in the proposed UE transceiver that accounts for the energy leakage from the transmit chain to the receive chain. It is shown that the throughput of an FD WPCN using the proposed FD UE (FD-WPCN-FD) can be maximized by optimal allocation of the UL transmission time to the UE by solving a convex optimization problem. Simulation results reveal that the use of the proposed FD UE efficiently improves the throughput of a WPCN with a practical self-interference cancellation capability at the H-AP. Compared to the WPCN with FD H-AP and half-duplex (HD) UE, FD-WPCN-FD achieved an 18% throughput gain. In addition, the throughput of FD-WPCN-FD was shown to be 25% greater than that of WPCN in which an H-AP and UE operated in HD.

• 방송공학회논문지
• /
• 제24권5호
• /
• pp.765-774
• /
• 2019

본 논문에서는 다중 RGB-D 카메라의 포인트 클라우드 정합 알고리즘을 제안한다. 일반적으로 컴퓨터 비전 분야에서는 카메라의 위치를 정밀하게 추정하는 문제에 많은 관심을 두고 있다. 기존의 3D 모델 생성 방식들은 많은 카메라 대수나 고가의 3D Camera를 필요로 한다. 또한 2차원 이미지를 통해 카메라 외부 파라미터를 얻는 기존의 방식은 큰 오차를 가지고 있다. 본 논문에서는 저가의 RGB-D 카메라 8대를 사용하여 전방위 3차원 모델을 생성하기 위해 깊이 이미지와 함수 최적화 방식을 이용하여 유효한 범위 내의 오차를 갖는 좌표 변환 파라미터를 구하는 방식을 제안한다.

• Nuclear Engineering and Technology
• /
• 제37권1호
• /
• pp.79-90
• /
• 2005

In this paper are reviewed the current status of nuclear fuel management and reactor operational aid tools. In addition, we indicate deficiencies in current capabilities and what future research is judged warranted. For the nuclear fuel management review the focus is on light water reactors and the utilization of stochastic optimization methods applied to the lattice, fuel bundle, core loading pattern, and for BWRs the control rod pattern/core flow design decision making problems. Significant progress in addressing separately each of these design problems on a single cycle basis is noted; however, the outstanding challenge of addressing the integrated design problem over multiple cycles under conditions of uncertainty remains to be addressed. For the reactor operational aid tools review the focus is on core simulators, used to both process core instrumentation signals and as an operator aid to predict future core behaviors under various operational strategies. After briefly reviewing the current status of capabilities, a more in depth review of adaptive core simulation capabilities, where core simulator input data are adjusted within their known uncertainties to improved agreement between prediction and measurement, is presented. This is done in support of the belief that further development of adaptive core simulation capabilities is required to further significantly advance the utility of core simulators in support of reactor operational aid tools.

• 국제초고층학회논문집
• /
• 제7권4호
• /
• pp.363-374
• /
• 2018

The façade is an important, complex, and costly part of a building, performing multiple objectives of value to the occupants, like protecting from wind, rain, sunlight, heat, cold, and sound. But the frequency of façade fires in large buildings is alarming, and has multiplied by seven times worldwide over the last three decades, to a current rate of 4.8 fires per year. High-performing polymer based materials allow for a significant improvement across several objectives of a facade (e.g., thermal insulation, weight, and construction time) thereby increasing the quality of a building. However, all polymers are flammable to some degree. If this safety problem is to be tackled effectively, then it is essential to understand how different materials, and the façade as a whole, perform in the event of a fire. This paper discusses the drivers for flammability in facades, the interaction of facade materials, and current gaps in knowledge. In doing so, it aims to provide an introduction to the field of façade fires, and to show that because of the drive for thermal efficiency and sustainability, façade systems have become more complex over time, and they have also become more flammable. We discuss the importance of quantifying the flammability of different façade systems, but highlight that it is currently impossible to do so, which hinders research progress. We finish by putting forward an integral framework of design that uses multi-objective optimization to ensure that flammability is minimized while considering other objectives, such as maximizing thermal performance or minimizing weight.

• 한국통신학회논문지
• /
• 제28권5A호
• /
• pp.305-315
• /
• 2003

직교 주파수분할다중화와 부호분할다중접속 방식이 결합된 형태인 다중반송파 부호분할다중접속은 이동 서비스에서 고속 데이터 전송의 필요성으로 인해 개인 무선 통신과 멀티미디어 통신 분야에서 많은 주목을 받고 있다. 다중반송파 부호분할다중접속 방식은 직교 주파수분할다중화와 부호분할다중접속 방식의 각각의 장점을 모두 가지게 되어 광대역의 고속 데이터를 다중 경로 환경에서 전송하는데 매우 유리하다. 그러나 직교 주파수분할다중화의 가장 큰 문제점인 첨두전력 대 평균전력 비가 증가하는 단점 또한 나타난다. 본 논문에서는 첨두전력 대 평균전력 비 감소를 위한 부분전송열 방식에서 복잡도를 감소시키기 위한 새로운 첨두전력 최적화 기법을 제안하고 첨두전력 대 평균전력 비 특성과 고출력 증폭기의 비선형 왜곡간의 관련성을 조사하기 위해 여러 방식의 부분전송열 방식이 적용된 다중반송파 부호분할다중접속 방식의 성능을 분석하였다. 모의 실험 결과 제안된 PTS의 첨두전력 최적화 과정은 기존의 방식에 비해 25% 줄어든 복잡도에서 첨두전력 대 평균전력비가 약 0.2∼0.5dB 정도 추가 감소되는 것을 알 수 있었다.