• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.06c
• /
• pp.79-82
• /
• 1998

본 연구에서는 연결단어 음성인식 상에서 올바른 참조 패턴을 생성하기 위해 Levelbuilding 알고리즘을 이용하여 인식대상 단어의 표본 집합(훈련패턴 집합)으로부터 참조 패턴을 자동적으로 생성하는 알고리즘을 개발하였다. 본 연구는 분한 K-Mans 훈련방법에 기초하고 있으며, Levelbuilding 알고리즘을 이용하여 훈련패턴으로부터 참조 패턴을 생성하는 것이다. 먼저 초기화 과정에서 훈련 패턴을 그에 포함된 단어 수만큼 등간격 분리하여 분리된 단어들을 소속 Cluster로 분류하고 각 Cluster의 Center들로 초기 참조패턴을 구성한다. 그리고 참조패턴, 제어정보 및 Levelbuilding 알고리즘을 이용하여 각 훈련패턴을 분리하고, 분리된 단어들을 소속 Cluster로 분류하여 단어 Cluster집합을 구성한 후 DTW 및 minimax알고리즘을 이용해 각 Cluster의 Center를 구하여 참조 패턴을 생성한다. 참조패턴 구성에 변화가 없을 때까지 전 단계의 참조패턴과 본 알고리즘을 반복 수행하여 최적의 참조패턴을 생성한다. 본 알고리즘을 이용하여 3개 숫자의 연결단어 집합으로부터 영('0')에서 구('9')까지 숫자음에 대한 참조패턴을 자동 생성하였다. 참조패턴 생성과정에서 가정 중요한 처리인 훈련패턴 분리과정을 분석하기 위하여 각 반복과정에서 분리된 정보를 그래프로 도시화하여 확인하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2000.05a
• /
• pp.268-273
• /
• 2000

기존의 웹 기반 학습 평가 시스템은 학습자의 선택 기회가 없는 상태에서 일방적으로 제시된 문제지로 평가하게 되거나, 문제 은행에서 임의로 추출한 문제도 단순히 무작위로나 난이도만을 고려하여 문제지를 구성하였고, 그 결과에 대한 성취도의 분석도 한 문제지에 대한 정오표 또는 점수로 단순하게 제시하기 때문에 학습자의 지속적인 학습 관리가 이루어지지 못하고 있다. 본 논문에서는 문제유형, 과목 및 단원 난이도, 문항 형태, 문항당 배점, 문항당 배당 시간등의 다양한 정보를 가진 유형별 문제 은행을 구축하였다. 학습자는 마치 문제집을 풀고 싶은 유형의 문제를 선택하듯이 문제 은행에서 문제를 자율적으로 구성하여 평가할 수 있는 유형별 문제지나 대학수학능력시험의 기준에 맞추어 자동 구성되는 종합 문제지로 다양하게 평가할 수 있다. 또한, 한문제지에 대한 결과뿐만 아니라 유형별, 월별 성취도 분석을 통하여 평가한 총점에 대한 획득한 점수의 누적 통계를 그래프로 일목요연하게 보여주어 한 학습자에 대한 지속적인 성취도 분석이 가능하도록 구축하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.1
• /
• pp.224-234
• /
• 2000

In this paper, we propose a new CPLD technology mapping algorithm for sequential circuit under time constraints. The algorithm detects feedbacks of sequential circuit, separate each feedback variables into immediate input variable, and represent combinational part into DAG. Also, among the nodes of the DAG, the nodes that the number of outdegree is more than or equal to 2 is not separated, but replicated from the DAG, and reconstructed to fanout-free-tree. To use this construction method is for reason that area is less consumed than the TEMPLA algorithm to implement circuits, and process time is improved rather than TMCPLD within given time constraint. Using time constraint and delay of device the number of partitionable multi-level is defined, the number of OR terms that the initial costs of each nodes is set to and total costs that the costs is set to after merging nodes is calculated, and the nodes that the number of OR terms of CLBs that construct CPLD is excessed is partitioned and is reconstructed as subgraphs. The nodes in the partitioned subgraphs is merged through collapsing, and the collapsed equations is performed by bin packing so that if fit to the number of OR terms in the CLBs of a given device. In the results of experiments to MCNC circuits for logic synthesis benchmark, we can shows that proposed technology mapping algorithm reduces the number of CLBs bu 15.58% rather than the TEMPLA, and reduces process time rather than the TMCPLD.

• Korean Journal of Mineralogy and Petrology
• /
• v.34 no.1
• /
• pp.41-56
• /
• 2021

The characteristics of the six rock cleavages(R1~H2) in Jurassic Hapcheon granite were analyzed using the distribution of ① microcrack lengths(N=230), ② microcrack spacings(N=150) and ③ Brazilian tensile strengths(N=30). The 18 cumulative graphs for these three factors measured in the directions parallel to the six rock cleavages were mutually contrasted. The main results of the analysis are summarized as follows. First, the frequency ratio(%) of Brazilian tensile strength values(kg/㎠) divided into nine class intervals increases in the order of 60~70(3.3) < 140~150(6.7) < 100~110·110~120(10.0) < 90~100(13.3) < 80~90(16.7) < 120~130·130~140(20.0). The distribution curve of strength according to the frequency of each class interval shows a bimodal distribution. Second, the graphs for the length, spacing and tensile strength were arranged in the order of H2 < H1 < G2 < G1 < R2 < R1. Exponent difference(λS-λL, Δλ) between the two graphs for the spacing and length increases in the order of H2(-1.59) < H1(-0.02) < G2(0.25) < G1(0.63) < R2(1.59) < R1(1.96)(2 < 1). From the related chart, the six graphs for the tensile strength move gradually to the left direction with the increase of the above exponent difference. The negative slope(a) of the graphs for the tensile strength, suggesting a degree of uniformity of the texture, increases in the order of H((H1+H2)/2, 0.116) < G((G1+G2)/2, 0.125) < R((R1+R2)/2, 0.191). Third, the order of arrangement between the two graphs for the two directions that make up each rock cleavage(R1·R2(R), G1·G2(G), H1·H2(H)) were compared. The order of arrangement of the two graphs for the length and spacing is reverse order with each other. The two graphs for the spacing and tensile strength is mutually consistent in the order of arrangement. The exponent differences(ΔλL and ΔλS) for the length and spacing increase in the order of rift(R, -0.08) < grain(G, 0.14) < hardway(H, 0.75) and hardway(H, 0.16) < grain(G, 0.23) < rift(R, 0.45), respectively. Fourth, the general chart for the six graphs showing the distribution characteristics of the microcrack lengths, microcrack spacings and Brazilian tensile strengths were made. According to the range of length, the six graphs show orders of G2 < H2 < H1 < R2 < G1 < R1(< 7 mm) and G2 < H1 < H2 < R2 < G1 < R1(≦2.38 mm). The six graphs for the spacing intersect each other by forming a bottleneck near the point corresponding to the cumulative frequency of 12 and the spacing of 0.53 mm. Fifth, the six values of each parameter representing the six rock cleavages were arranged in the order of increasing and decreasing. Among the 8 parameters related to the length, the total length(Lt) and the graph(≦2.38 mm) are mutually congruent in order of arrangement. Among the 7 parameters related to the spacing, the frequency of spacing(N), the mean spacing(Sm) and the graph (≦5 mm) are mutually consistent in order of arrangement. In terms of order of arrangement, the values of the above three parameters for the spacing are consistent with the maximum tensile strengths belonging to group E. As shown in Table 8, the order of arrangement of these parameter values is useful for prior recognition of the six rock cleavages and the three quarrying planes.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.12
• /
• pp.2201-2206
• /
• 2008

This paper presents a method of constructing the Linear Digital Switching Function(LDSF) over finite fields. The proposed method is as following. First of all, we extract the input/output relationship of linear characteristics for the given digital switching functions, Next, we convert the input/output relationship to Directed Cyclic Graph(DCG) using basic gates adder and coefficient multiplier that are defined by mathematical properties in finite fields. Also, we propose the new factorization method for matrix characteristics equation that represent the relationship of the input/output characteristics. The proposed method have properties of generalization and regularity. Also, the proposed method is possible to any prime number multiplication expression.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.11a
• /
• pp.327-330
• /
• 2005

동적시스템의 공학적 설계는 대부분 구성요소들의 구조적 연결과 요소들의 파라미터들의 결정을 포함하며, 구조와 파라미터 모두 제한이 없는 열려진 특성을 가진다. 본 연구에서는 효율적인 구조/파라미터 탐색을 위한 교대 탐색법을 제안하고 이를 멀티-에너지 도메인 시스템 해석 및 설계에 적합한 본드 그래프를 이용하여 고유값 설계 문제에 적용하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.4
• /
• pp.415-423
• /
• 1992

In this paper, we developed a Graphic Editor which automatically translated the state transition graph into state CHDL. Also, an algorithm for efficient state minimization is presented to reduce the redundancy state transition table.

• Proceedings of the KIEE Conference
• /
• 1999.11c
• /
• pp.730-732
• /
• 1999

전류원을 포함한 대형회로망의 컴퓨터적 해법을 위한 도형적 접근 방법을 제시하였다. 기본적인 회로망 해석법으로 망로해석법을 사용하였고, 전류원은 등가변환이 어려운 병렬 임피던스가 없는 경우로 한정하였다. 방향성 그래프의 기하학적 작도와 전류원 전류 흐름도 작성에 의해 회로망 행렬을 구성하였다.

• Proceedings of the KIEE Conference
• /
• 1999.11c
• /
• pp.733-735
• /
• 1999

전압원을 포함한 대형회로망의 컴퓨터적 해법을 위한 도형적 접근 방법을 제시하였다. 기본적인 회로망 해석법으로 마디해석법을 사용하였고, 전압원은 등가변환이 어려운 직렬 임피던스가 없는 경우로 한정하였다. 방향성 그래프의 기하학적 작도와 전압원이 연결된 마디와 마디 사이의 상관 관계식에 의해 회로망 행렬을 구성하였다.

• ETRI Journal
• /
• v.14 no.1
• /
• pp.23-39
• /
• 1992

본 논문에서는 기존의 정적인 스케쥴링 모델 즉, 그래프 이론, 정수 프로그래밍 그리고 휴리스틱 모델에 근거한 알고리즘들의 사례를 소개하고 분석하였으며 정적인 스케쥴링 알고리즘의 단점을 보완할 수 있고 고장허용구조를 지원할 수 있는 FAME 알고리즘을 제시하였다. FAME은 정적인 휴리스틱 알고리즘과 동적인 스케쥴링 알고리즘으로 구성되며 부하균형과 기억공간 크기 그리고 최소 통신비용 조건을 만족하고 태스크간 간섭비용을 도입함으로써 태스크간 통신 비용에 의해 나타날 수 있는 태스크들의 동시성 수행 정도의 감소를 방지할 수 있도록 하였다. 또한 기억공간 크기와 간섭비용의 조합은 테스크들이 일부 프로세서에만 할당되는 현상을 방지할 수 있다.