• Journal of applied mathematics & informatics
• /
• 제33권5_6호
• /
• pp.517-530
• /
• 2015

In this paper, we establish a class of strong limit theorems, represented by inequalities, for the arbitrary random field with respect to the product binomial distributions indexed by the infinite tree on the generalized random selection system by constructing the consistent distri-bution and a nonnegative martingale with pure analytical methods. As corollaries, some limit properties for the Markov chain field with respect to the binomial distributions indexed by the infinite tree on the generalized random selection system are studied.

• Journal of applied mathematics & informatics
• /
• 제28권1_2호
• /
• pp.283-293
• /
• 2010

In this paper, inverse constrained minimum spanning tree problem under Hamming distance. Such an inverse problem is to modify the weights with bound constrains so that a given feasible solution becomes an optimal solution, and the deviation of the weights, measured by the weighted Hamming distance, is minimum. We present a strongly polynomial time algorithm to solve the inverse constrained minimum spanning tree problem under Hamming distance.

• 한국조경학회지
• /
• 제49권5호
• /
• pp.59-70
• /
• 2021

본 연구는 한국 조경수목의 근원직경 측정의 모호성으로 생산자와 시공자 간의 검측 기준이 달라서 발생되는 분쟁을 줄일 수 있는 합리적인 근원직경 측정 위치 설정 방안에 대하여 실증 조사·분석하였다. 조경수목의 근원직경 측정 부위별 차이는 지하부 -6cm에서 표토부인 0cm까지는 3.59cm이었고, 지상부의 표토 0cm에서부터 6cm까지는 1.35cm로 근원직경의 측정위치별 차이는 지상부보다는 지하부에서 더 크게 나타났다. 조경수목 근원직경의 표준편차의 크기는 지하부 -6cm에서 표토부인 0cm까지는 0.64이었고, 지상부의 표토 0cm에서부터 6cm까지의 표준편차 차이는 0.16으로 근원직경의 측정위치별 차이는 지상부보다는 지하부에서 더 크게 나타났다. 조경수목 근원직경의 합리적 측정 위치 설정은 근원직경 측정 위치별 규격의 크기 변화 추세선에서 수간직경의 표준편차가 가장 적어지는 변곡점으로 설정하는 것이 제안되었다. 수종별 합리적인 측정 위치는 산딸나무 지상 18cm, 이팝나무 지상 12cm·느티나무 지상 12cm·팽나무 지상 12cm, 때죽나무 지상 10cm·산수유 지상 10cm, 단풍나무 지상 6cm·먼나무 지상 6cm, 가시나무 지상 4cm, 배롱나무 지상 2cm 이상으로 나타났다. 조경수목 근원직경 측정 부위별 차이가 공시수종 전체에서 표준편차가 작고, 편차의 기울기가 안정적인 합리적인 평균 측정위치는 지상부 평균 12cm 이상으로 나타났다. 조경수목 근원직경의 합리적인 측정위치 설정은 지상부 평균 12cm 이상에서부터라고 할 수 있으나 전통적인 관행상으로 익숙한 1자(尺) 30cm 인식이 빠르며, 측정자의 측정 위치의 편리성, 외국의 조경수목 측정기준에 대한 통일성 등 조경수목 근원직경의 합리적인 측정위치는 지표면 30cm 높이에서 측정하는 것이 좋을 것으로 추천되었다.

• Management Science and Financial Engineering
• /
• 제20권1호
• /
• pp.17-19
• /
• 2014

In this paper, we consider an interesting variant of the inverse minimum traveling salesman problem. Given an instance (G, w) of the minimum traveling salesman problem defined on a metric space, we fix a specified Hamiltonian cycle $HC_0$. The task is then to adjust the edge cost vector w to w' so that the new cost vector w' satisfies the triangle inequality condition and $HC_0$ can be returned by the minimum spanning tree algorithm in the TSP-instance defined with w'. The objective is to minimize the total deviation between the original and the new cost vectors with respect to the $L_1$-norm. We call this problem the inverse metric traveling salesman problem against the minimum spanning tree algorithm and show that it is closely related to the inverse metric spanning tree problem.

• Communications for Statistical Applications and Methods
• /
• 제10권3호
• /
• pp.845-857
• /
• 2003

We explore the use of genetic programming to evolve decision trees directly for classification problems with both discrete and continuous predictors. We demonstrate that the derived hypotheses of standard algorithms can substantially deviated from the optimum. This deviation is partly due to their top-down style procedures. The performance of the system is measured on a set of real and simulated data sets and compared with the performance of well-known algorithms like CHAID, CART, C5.0, and QUEST. Proposed algorithm seems to be effective in handling problems caused by top-down style procedures of existing algorithms.

• 한국습지학회지
• /
• 제21권4호
• /
• pp.298-304
• /
• 2019

이 논문에서는 한국의 가로수에 대한 바람 취약성을 유도하는 분석 방법을 보여준다. 몬테 카를로 시뮬레이션 방법은 도시 가로수의 파괴 확률을 결정하는 데 사용되었다. 이 확률 결과는 대구 지역의 가로수를 기반으로 4 가지 유형에 대한 바람 취약성 매개 변수를 결정하는 데 사용되었으며, 이로 인해 풍하중에서 가로수 손상 확률에 영향을 미치는 주요 요인이 직경이라는 것을 나타낸다. 또한, 선택된 4 가지 유형 중에서 높이 7m, 직경 35cm의 가로수는 손상률이 제일 낮은 반면, 높이 8m, 직경 30cm의 가로수는 가장 낮은 풍하중에서 저항하였다. 높이 7m의 가로수의 평균 손상 풍속은 직경 30cm 및 35cm에 대해 각각 43.8m/s 및 50.6m/s로 나타났으며, 높이 8m의 가로수의 평균 손상 풍속은 직경 30cm 및 35cm에 대하여 각각 38.7m/s 및 45.4m/s로 나타났다.

• Journal of Information Processing Systems
• /
• 제8권3호
• /
• pp.437-444
• /
• 2012

In this paper, we propose a method for predicting a user's location based on their past movement patterns. There is no restriction on the length of past movement patterns when using this method to predict the current location. For this purpose, a modified search tree has been devised. The search tree is constructed in an effective manner while it additionally learns the movement patterns of a user one by one. In fact, the time complexity of the learning process for a movement pattern is linear. In this process, the search tree expands to take into consideration more details about the movement patterns when a pattern that conflicts with an existing trained pattern is found. In this manner, the search tree is trained to make an exact matching, as needed, for location prediction. In the experiments, the results showed that this method is highly accurate in comparison with more complex and sophisticated methods. Also, the accuracy deviation of users of this method is significantly lower than for any other methods. This means that this method is highly stable for the variations of behavioral patterns as compared to any other method. Finally, 1.47 locations were considered on average for making a prediction with this method. This shows that the prediction process is very efficient.

• 한국항행학회논문지
• /
• 제1권1호
• /
• pp.59-69
• /
• 1997

본 논문에서는 R-트리를 이용하여 항법 지리 데이타베이스를 구축하고 비행 시뮬레이터를 위해 VOR, ILS, DME, NDB 등의 항공전자 장치를 위한 소프트웨어를 개발한다. 먼저, R-트리를 이용하여 항법지리 데이타베이스를 설계하고 각 공항의 항법시설에 대한 데이타베이스를 구축한다. 항공전자 장치 소프트웨어 구현을 위해 VOR에서는 항공기와 VOR국 간의 거리, 방위각, 편위각 등을 계산하는 알고리즘을, ILS에서는 LLZ로 부터의 편위각, GP로 부터의 글라이드 슬로프로, 마커의 범위 등을 계산하는 알고리즘을 개발한다. 항법 지리 데이타베이스 시스템은 데이타베이스를 구축하고 갱신할 수 있는 항법지리 데이타 관리기, 항법전자장치에 관련된 정보를 제공하는 실시간 탐색기, 항법지리 데이타베이스, 그리고 사용자 인터페이스로 구성된다.

• 한국인터넷방송통신학회논문지
• /
• 제19권6호
• /
• pp.139-144
• /
• 2019

비휘발성 메모리는 높은 용량과 DRAM에 준하는 수준의 접근 성능을 제공하여 차세대 메모리 기술로 각광을 받고 있다. 최근 미국 반도체 시장을 중심으로 비휘발성 메모리가 상용화 되면서 그 활용 방법에 대한 관심은 더욱 고조되고 있다. 그러나 비휘발성 메모리는 쓰기 연산 시 셀이 마모되는 물리적 특성을 가지고 있어 마모 평준화를 수행하지 않으면 특정 셀의 과도한 마모로 메모리의 용량이 감소되는 현상이 발생할 수 있다. 본 논문은 현재 균형 이진 탐색 트리로 널리 사용되고 있는 레드-블랙 트리(Red-black tree)가 비휘발성 메모리 위에서 동작할 때 잦은 리밸런싱 동작이 트리의 상위 레벨 노드들의 빈번한 쓰기를 발생시켜 특정 셀의 마모를 가속화 시킨다는 것을 관찰하고, 이를 해결하기 위한 새로운 형태의 레드-블랙 트리를 제안한다. 실제 시스템에서 추출한 레드-블랙 트리 접근 트레이스를 활용한 성능평가에서 제안된 레드-블랙 트리는 기존 자료구조 대비 셀 간의 쓰기 횟수 편차를 최대 12.5% 감소시킴을 보여주었다.

• 한국정보통신학회논문지
• /
• 제26권10호
• /
• pp.1537-1544
• /
• 2022

application specific integrated circuit (ASIC) 및 system on chip (SoC) 설계 시 디지털 회로는 클럭에 동기화되어 작동한다. 칩 설계 시, place & route (P&R)에서 설계 조건과 타이밍 조건, 클럭의 동기화 여부 등을 고려한다. P&R에서 클럭 경로에 대한 delay를 줄이기 위해, clock tree synthesis (CTS) 기법을 이용한다. 본 논문에서는 사전 클럭트리 합성 가능 여부 판단을 위한 shallow-CTS 알고리즘을 소개한다. 오픈 소스 Parser-Verilog를 사용하여 register transfer level (RTL) 합성가능한 Verilog를 파싱하여, Pre-CTS와 Post-CTS 단계를 진행하고, 가장 긴 clock path와 버퍼 삽입 전후의 표준편차를 비교하여 CTS의 정확도에 대해 분석한다. 본 논문에서 시간 투입이 많이 되는 licensed EDA tool을 사용하여 CTS 결과를 확인하지 않고, RTL 수준에서 사전 클럭 트리 합성 검증 방법을 제공하여 비용 및 시간문제를 감소할 수 있을 것으로 기대된다.