• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.8
• /
• pp.875-883
• /
• 1999

서로 다른 기하학적 모델링 시스템에 사용되는 곡선 및 곡면의 자료 교환에서, 시스템이 지원하는 그 곡선 및 곡면의 최대 차수에 제한이 있을 때, 낮은 차수로의 차수 감소가 필요하다. 본 논문에서는 근사 변환에 의한 B-spline 곡선의 차수 감소 방법을 제시한다. 기존의 Bzier 곡선의 차수감소 방법들을 적용하고, 그 방법들을 비교 분석한다. B-spline 곡선의 knot 제거 알고리즘이 자료 감소를 위해 차수 감소 과정에 적용된다.Abstract The degree reduction of B-splines is required in exchanging parametric curves and surfaces of the different geometric modeling systems because some systems limit the supported maximal degree. We propose an approximate degree reduction method of B-spline curves using the existing Bzier degree reduction methods. Knot removal algorithm is used to reduce data in the degree reduction process.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.178-180
• /
• 2003

최소 걸침 나무는 널리 알려진 순회 판매원 문제와 같이 전통적인 최적화 문제 중에 하나이다. 특히나 최소 걸침 나무와는 달리 차수 제약 최소 걸침 나무의 경우는 일반적으로 NP-hard 문제로 알려져 있다. 이러한 NP-hard 문제를 해결하기 위한 다양한 접근법들이 소개되었는데 유전 알고리즘은 효율적인 방법 중에 하나로 알려져 있다. 유전 알고리즘과 같이 진화에 기반을 둔 알고리즘을 어떤 문제에 적응하기 위해서 가장 우선적으로 고려되어야 하는 것은 해를 어떻게 표현할 것인가 인데 본 논문에서는 차수 제약 최소 걸침 나무를 해결하기 위한 새로운 트리 표현법을 제안한다.

• 베이커리
• /
• no.5 s.310
• /
• pp.59-65
• /
• 1994

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.38 no.9
• /
• pp.933-941
• /
• 2014

This paper provides a comparison between the Krylov subspace method (KSM) and modal truncation method (MTM), which are typical projection-based model order reduction methods. The frequency responses are compared to determine the numerical accuracies and efficiencies. In order to compare the numerical accuracies of the KSM and MTM, the frequency responses and relative errors according to the order of the reduced model and frequency of interest are studied. Subsequently, a numerical examination shows whether a reduced order can be determined automatically with the help of an error convergence indicator. As for the numerical efficiency, the computation time needed to generate the projection matrix and the solution time to perform a frequency response analysis are compared according to the reduced order. A finite element model for a car suspension is considered as an application example of the numerical comparison.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.387-389
• /
• 2000

정보 통신 분야의 발달로 사람들의 전화 사용이 늘어나고 또한 전화기에 여러 가지 멀티미디어 기능들이 추가되면서 음성 인식의 필요성이 점차 증가하고 있다. 그러나 현재의 기술로는 음성 인식의 성능이 사람들의 기대치를 만족시키지 못하고 있다. 본 연구에서는 G.723을 이용한 네트워크 상에서 음성 인식 시간을 줄이고 같은 차수에서 더 좋은 음성 인식 성능을 얻을 수 있는 방법에 대해 연구하였다. 일반적인 보코더는 채널을 통과시킬 때 왜곡을 최소화 하기 위해 양지화할 때 안정적이라고 알려져 있는 LSP 파라메터를 양자화하여 전송한다. 전송된 양자화된 LSP 파라메터는 복호화기를 통과하게 되는데 본 연구에서는 양자화된 LSP 파라메터를 음성인식에 직접 이용하여 음성 합성한 후 음성 특징 파라메터를 추출하는 시간을 줄일 수 있고 음성 합성시 왜곡을 미연에 방지할 수 있다. 본 연구에서는 변별적인 기준에 의해 특징 벡터 요소들을 순서화를 이용하여 음성 특징 벡터의 차수를 동적으로 조절할 수 있는 방법을 G.723에 적용시켜 보았다. 순서화 된 음성 특징 요소들 중에서 인식 목적에 적절한 차수를 선정하며 차수를 줄이면서도 음성인식 성능은 유지 또는 향상시킬 수 있음을 확인하였다. 특히 네트워크 통신망에서도 음성인식 성능을 향상시킬 수 있음을 확인하였고, 기존의 합성음에서 음성인식을 하는 방법보다 시간도 크게 단축할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.400-402
• /
• 2012

웹을 구성하는 웹 페이지들과 페이지들 사이의 하이퍼링크들은 방향성을 지니는 그래프로써 표현될 수 있으며, 웹 그래프가 가지는 독자적인 링크 구조의 특성은 다양한 분야의 연구에서 활용되고 있다. 현재 검색 엔진들이 수집한 웹 페이지들은 그 규모가 수십억 개로 방대한 양을 이루고 있다. 본 논문에서는 약 3억 개의 국내 웹 페이지들을 수집하고, 링크 데이터를 추출하여 생성한 웹 그래프의 구조에 대해 분석한다. 국내 웹 페이지들의 링크의 진입 차수와 연결 요소들의 크기 분포는 멱법칙을 따르고, 웹 페이지의 진출 차수는 특정 차수 이상에서 멱법칙을 가짐을 확인한다. 또한 그래프 알고리즘을 이용하여 웹 그래프를 구성하는 요소들로 나눈 후 전체적인 구조를 도식화한 보우타이 다이어그램을 도출한다.

• Journal of Industrial Technology
• /
• v.3
• /
• pp.3-8
• /
• 1983

미분방정식(微分方程式)으로 주어지는 높은 차수(次數)의 동특성(動特性) 시스템의 안정도(安定度)를 Lyapunov 이론(理論)을 이용(利用)하여 해석(解析)하였다. 대규모(大規模) 시스템 자체(自體)를 직접(直接) 해석(解析)함에 있어서는 그의 복잡성(複雜性)과 차수문제(次數問題)가 대두(擡頭)되어 매우 곤란하다. 따라서 가능(可能)한(限) 보다 작은 차수(次數)의 시스템으로 분할(分割)하여 해석(解析)하고 이를 다시 합성(合成)하여 종합(綜合) 해석(解析)하였으며 분할(分割)된 작은 차수(次數)의 시스템에 대해서는 수학행렬(數學行列)의 안정특성(安定特性)을 이용(利用)한 새로운 형태(形態)의 Lyapunov 함수(函數)를 사용(使用)하였다. 응용(應用)의 한 예(例)로써, 3개(個)의 동기발전기(同期發電機)를 가진 전력계통(電力系統)에 적용(適用)하여 기존(旣存)의 방법(方法)보다 용역(容易)하게 이 시스템의 안정도(安定度)를 판별(判別)할 수 있었다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.52-52
• /
• 2000

• The Journal of Engineering Geology
• /
• v.16 no.1 s.47
• /
• pp.97-107
• /
• 2006

Or this study, prevailing design and construction methods of dam under various unfavorable conditions are summarized. for example, foundation treatment with large scale alluvium site or weathered rock mass, dam constructing techniques with unfavorable topographic conditions are studied for the better understanding of relating engineers. Also, zoning by using weak rocks and sand-gravel fill techniques are summed up.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.07a
• /
• pp.303-305
• /
• 2015

본 논문에서는 나카가미-m 페이딩 채널 환경을 가진 무선 중계 네트워크에서 reactive 누적분포함수(cumulative distribution function) 기반 중계기 선택 기법을 제안한다. 제안된 기법은 수신 신호대잡음비(signal-to-noise ratio)의 누적분포함수 값에 따라 중계기를 선택한다. 본 논문에서는 제안한 기법의 불능 확률(outage probability)과 다이버시티 차수(diversity order)를 분석한다. 제안된 기법이 얻을 수 있는 다이버시티 차수는 중계기의 개수와 페이딩 파라미터에 의해 결정되며 최대 다이버시티(full diversity)를 얻음을 볼 수 있다. 그리고 모의 실험에서는 분석된 불능 확률 및 다이버시티 차수가 정확하게 일치하는 것을 확인한다.