• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.1
• /
• pp.143-152
• /
• 2013

Given weighted graph G=(V,E), n=|V|, m=|E|, the minimum cut problem is classified with source s and sink t or without s and t. Given undirected weighted graph without s and t, Stoer-Wagner algorithm is most popular. This algorithm fixes arbitrary vertex, and arranges maximum adjacency (MA)-ordering. In the last, the sum of weights of the incident edges for last ordered vertex is computed by cut value, and the last 2 vertices are merged. Therefore, this algorithm runs $\frac{n(n-1)}{2}$ times. Given graph with s and t, Ford-Fulkerson algorithm determines the bottleneck edges in the arbitrary augmenting path from s to t. If the augmenting path is no more exist, we determine the minimum cut value by combine the all of the bottleneck edges. This paper suggests minimum cut algorithm for undirected weighted graph with s and t. This algorithm suggests MA-merging and computes cut value simultaneously. This algorithm runs n-1 times and successfully divides V into disjoint S and V sets on the basis of minimum cut, but the Stoer-Wagner is fails sometimes. The proposed algorithm runs more than Ford-Fulkerson algorithm, but finds the minimum cut value within n-1 processing times.

• Journal of the Korean Data and Information Science Society
• /
• v.28 no.5
• /
• pp.1153-1165
• /
• 2017

Structural equation modeling (SEM) is a basic tool for testing theories in a variety of disciplines. A maximum likelihood (ML) method for parameter estimation is by far the most widely used in SEM. Alternatively, two-stage least squares (2SLS) estimator has been proposed as a more robust procedure to address model misspecification. A regularized extension of 2SLS, two-stage ridge least squares (2SRLS) has recently been introduced as an alternative to ML to effectively handle the small-sample-size issue. However, it is unclear whether and when misspecification and small sample sizes may pose problems in theory testing with 2SLS, 2SRLS, and ML. The purpose of this article is to evaluate the three estimation methods in terms of inferences errors as well as parameter recovery under two experimental conditions. We find that: 1) when the model is misspecified, 2SRLS tends to recover parameters better than the other two estimation methods; 2) Regardless of specification errors, 2SRLS produces small or relatively acceptable Type II error rates for the small sample sizes.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.23 no.12
• /
• pp.31-40
• /
• 2009

Tourist cities as like Las Vegas in USA, Shanghai and Hong Kong in China show various architectural outdoor lighting methodologies and techniques. For these three cities, architectural outdoor lighting methods and techniques were investigated, and the luminous values of advertising illuminants as well as the maximum and minimum luminous values on the walls were measured. Then, based on current CIE luminance standard and IES recommended luminance ratio, characteristics of architectural outdoor lighting in each city are analyzed through the absolute and relative measured luminance values.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2004.05b
• /
• pp.1295-1299
• /
• 2004

노후된 하수도 관망에서 발생하는 불명수(Inflow/Infiltration)량을 측정하기 위하여 수문학적 타당성을 비롯한 다양한 인자를 고려하여 많은 방법들이 개발되었다. 현행 실무에서는 물사용평가방법, 일 최대-최소 유량평가법, 일최대 유량평가법, 야간생활하수 평가법 등으로 산정하고 있으나 각 산정값들간의 차이가 매우 크면, 각 방법별 산정된 불명수의 평균값을 채택하는 현행 기준은 그 근거가 명확하지 않고 오차값이 신뢰할 수 있는 범위를 벗어난다. 본 연구에서 제안한 방법은 도시유출 해석 프로그램인 SWMM(Storm Water Management model)을 이용하여 모의유출량을 산정한 다음, 이를 관측유량과 비교하여 그 차이를 불명수량으로 산정하는 방법이다.

• Proceedings of the KIEE Conference
• /
• 2008.11b
• /
• pp.69-71
• /
• 2008

에너지 다소비산업구조로 되어 있는 국내 산업시설 및 건축물 분야에서의 초에너지절약형 시스템으로의 개선이 절실하다. 전력다소비건물을 중심으로 대형건물의 시간대별 전력사용량과 년간 전력사용량을 조사하였고, 연면적, 계약전력, 최대수요전력 등의 전력소비 특성을 조사 분석하였다. 조사된 자료의 전체 특징과 중심적인 경향을 알아 보기 위해서 평균값, 표준편차, 최대값, 최소값, 중앙값 등의 특징파라메터를 분석하였다. 이를 토대로 에너지 성능 중심의 전력원단위 기준(안) 및 연간 전기에너지 사용 총량을 분석하였고, 전기에너지 연간사용총량 산정에 필요한 자료를 데이터베이스화하였다.

• The Journal of the Korea Contents Association
• /
• v.7 no.11
• /
• pp.102-110
• /
• 2007

In this paper, a portable RFID reader which operated in 900MHz UHF band is designed and fabricated and the characteristics of the manufactured portable RFID reader is analyzed through measurement. Analysis of measurements results is achieved based on EPC Class 0 standards that proposed by EPC Global. The proposed RFID reader communicate with tags about 11kbps speed, and have 20 dBm for its maximum RF output power. The proposed portable RFID reader can recognize maximum 68 tags per second, and when reader's output power is 20 dBms, maximum recognition distance is 30cm. And the total size of implemented RFID reader is $71mm{\times}55mm$, that is the maximum 90%, minimum 14% reduced size compared with marketed product.

• Journal of the Korean Society of Safety
• /
• v.23 no.5
• /
• pp.125-130
• /
• 2008

To optimize the selected reinforcing method for application to PSC Beam bridges, the reliability analysis was performed with consideration for the increase and decrease of the member section based on the standard design section, and the minimum life-cycle cost(LCC) was calculated from this analysis with consideration for the aleatory uncertainty. Moreover, the mean, 50%, 75%, and 90% distributions of the analysis results were re-evaluated quantitatively by considering the effect of the epistemic uncertainty. The reliability results gained from the application of the reinforcing method, as well as the optimal design method based on the minimum LCC, will provide more reasonable design criteria for the PSC Beam bridges.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.12 no.6
• /
• pp.549-553
• /
• 2002

This paper develops knowledge-based multiple fuzzy rules for researcher-selection by automatic ranking process. Inference rules for researcher-selection are created, then the multiple fuzzy rule system with max-min inference is applied. The way to handle for selection standards according to a certain criteria in dynamic manner, is also suggested in a simulation model. The model offers automatic, fair, and trust decision for researcher-selection processing.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.427-430
• /
• 2018

본 논문에서는 오목을 두는 지능적 프로그램을 설계하고 구현하였다. 규칙은 렌주 룰(renju rule)을 기준으로 하였으며, $15{\times}15$ 게임 판에서 오목을 둔다. 초기에는 문제 분석을 통하여 분석된 가중치로 판단을 하여 판단을 하여 게임을 진행하도록 하였으나, 반복된 수행의 경험적 판단을 통하여 얻은 정보로 여러 차례 수정하며 고정된 가중치를 구성하고, 이 가중치를 게임에서 돌을 놓을 때 평가 기준으로 삼도록 하였으며, 최소-최대 게임 트리(min-max game tree)를 이용하여 상대가 있는 게임을 수행할 수 있도록 하였다. 또한 프로그램 자신에게 유리한 수를 찾기 위한 탐색에서 무의미한 노드들의 전개를 줄여 제한된 시간안에 좋은 수를 찾을 수 있도록 알파 베타 가지치기(alpha-beta pruning)를 사용하도록 프로그램을 구현하였다. 이렇게 구현된 오목 프로그램은 게임을 본 프로그램과 게임 하기 원하는 주변의 일반인들에게 90% 이상의 승률을 보이고 있었다.

• Proceedings of the KAIS Fall Conference
• /
• 2004.06a
• /
• pp.179-181
• /
• 2004

인쇄체 문자 인식에서 접합 문자는 주요한 에러 발생의 원인이다. 본 논문에서는 접합 문자를 분할하기 위해 두 개의 분할 비용을 정의한다. 첫째, 절단 비용은 한 패턴을 분할하는 데 얼마나 많은 블랙픽셀이 분리되어야 하는가이다. 둘째, 접선 비용은 분할선이 얼마나 많은 블랙 픽셀과 화이트 픽셀사이를 지나가는가이다. 폰트 분류기는 접합 문자의 후보 문자를 제공한다. 후보 문자의 문자 폭은 접합 문자를 분리하기 위한 기준선을 제공하며, 그 기준선 부근의 픽셀들이 분할 가능 영역을 나타낸다. 절단 비용의 최소값과 접선 비용의 최대값이 되는 지점이 최종적으로 접합 문자를 분할하는 위치이다. 이렇게 정의된 절단 비용과 접선 비용을 가지고 접합 문자를 분할하면 보다 정확한 문자 분할을 하여 문자 인식에서 에러 발생을 줄일 수 있다.