• Annual Conference on Human and Language Technology
• /
• 2012.10a
• /
• pp.142-147
• /
• 2012

본 논문에서는 신경망을 재귀적으로 사용하여 문장에서 지시 표현을 추출하고 분석하는 방법에 대해서 제안한다. 임의의 문장이 들어올 때, 문장을 구성하는 각 단어들은 통사론적 자질 벡터와 의미론적 자질 벡터로 나눌 수 있다. 이들 벡터들의 쌍을 인자로써 입력받는 신경망 구조를 제시할 수 있으며, 신경망의 출력 결과는 다시 재귀적으로 쌍인자 신경망에 입력으로써 주입된다. 신경망을 재귀적으로 학습시킴으로써, 문장 내의 지시 표현을 추출할 수 있다. 쌍인자 신경망 파싱 모델의 성능을 측정했고, 제안한 모델의 문제점과 가능성에 대해서 관찰하였다.

• Annual Conference on Human and Language Technology
• /
• 2001.10d
• /
• pp.439-444
• /
• 2001

비재귀 명사구(baseNP)는 단순한 단어 패턴과 품사 패턴에 의하여 쉽게 인식되므로, 자연어처리의 다양한 분야에서 활용한다. 교착어의 지배 성분 후위 원칙에 의하여 한국어 비재귀 명사구 인식은 보다 많은 광역 정보를 필요로 하므로, 본 논문에서는 광역 정보의 활용이 쉬운 상태 기반 모델을 사용한다. 본 논문은 상태 기반의 한국어 비재귀 명사구 인식에서 방향성을 고려한다. 교착어의 특성상 한국어 비재귀 명사구는 처음 위치가 끝 위치에 비하여 인식이 어려운 특징을 가지므로 방향성을 고려하여 오른쪽 우선의 방범을 활용한 경우, 모델의 특성 및 성능이 변화한다. 본 논문에서는 기존의 왼쪽 우선 방법과 새로이 제안하는 오른쪽 우선 방법을 각각 적용하고, 양 방법을 통합하는 방법들을 제안한다. 통합 결과 92.55%의 정확률과 90.90%의 재현률을 얻었다.

• Elastomers and Composites
• /
• v.46 no.4
• /
• pp.284-289
• /
• 2011

Prismatic reflective sheets were prepared using microprisms, and their retroreflection and structural properties were investigated and compared with encapsulated lens type reflective sheets based on glass beads. As prepared, the prismatic reflective sheets show well arranged array of microprisms. The arrangement of glass beads in encapsulated lens type reflective sheets is also found to be uniform without any cracks. However, during the coating process of the PET layer, the beads are coming out and the gaps are formed due to the application of high pressure. Even though the preparation method for reflective sheets based on microprisms is similar to that of reflective sheets based on glass beads, the method is relatively simple and cost effective, and also needs less time. Prismatic reflective sheets show higher coefficient of retroreflection from all entrance angles compared to reflective sheets based on glass beads. The results prove that the prismatic reflective sheets can be used for preparing the traffic sign boards to secure a clear view.

• Journal of KIISE
• /
• v.43 no.6
• /
• pp.621-626
• /
• 2016

Recursive query algorithm is used in many social network services, e.g., reachability queries in social networks. Recently, the size of social network data has increased as social network services evolve. As a result, it is almost impossible to use the recursive query algorithm on a single machine. In this paper, we implement recursive query on two popular in-memory distributed platforms, Spark and Twister, to solve this problem. We evaluate the performance of two implementations using 50 machines on Amazon EC2, and real-world data sets: LiveJournal and ClueWeb. The result shows that recursive query algorithm shows better performance on Spark for the Livejournal input data set with relatively high average degree, but smaller vertices. However, recursive query on Twister is superior to Spark for the ClueWeb input data set with relatively low average degree, but many vertices.

• International Journal of Highway Engineering
• /
• v.14 no.1
• /
• pp.9-16
• /
• 2012

The performance of road markings is classified into the visibility at daytime, night time, wet condition and rainy conditions. The objective of this study is to obtain the driving safety of drivers under conditions of unstable weather condition such as the rain. The visibility of road markings is closely related to the preview time and detection distances and the ways to improve road marking materials and increase the dry retroreflectivity and wet retroreflectivity, which are the measures of daytime and nighttime visibility is researched to decrease the traffic accidents. For this purpose, Road marking glass beads with the refraction rate of 1.5 and 2.2 are introduced to raise the retroreflectivity. After investigating the minimum threshold retroreflectivity and Install Minimum retroreflectivity at home and abroad, minimum control values for the roadmarking visibility and improvement of nightime rainy retroreflectivity are suggested by physical properties and retroreflectivity experiments.

• Korean Journal of Optics and Photonics
• /
• v.30 no.4
• /
• pp.142-145
• /
• 2019

Normally, a corner cube retroreflector (CCRR) sheet is used as a retroreflective mirror array (RRMA) in a volumetric display. Each CCRR unit reflects light in the retroreflective direction, which is parallel to the incident light, and it makes a blurred image, as it shifts the position of light within its dimensions. Adopting a "curved planar wall" and "parabolic focusing" (x-axis), a hybrid-t(transverse direction)-RRMA is proposed, to improve the image quality and brightness. The improvement of image contrast is achieved by tuning a "linear v-shaped groove" structure to a "parabolic v-shaped groove". Also, the system has been simplified and the brightness enhanced 4 times by removing the half mirror.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.11
• /
• pp.2701-2710
• /
• 1997

Recursive circulant graph has recently developed as a new model of multiprocessors, and drawn considerable attention to supercomputing, In this paper, we investigate the routing of a message i recursive circulant, that is a key to the performance of this network. On recursive circulant network, we would like to transmit m packets from a source node to a destination node simultaneously along paths, where the ith packet will traverse along the ith path $(o{\leq}i{\leq}m-1)$. In oder for all packets to arrive at the destination node quickly and securely, the ith path must be node-disjoint from all other paths. For construction of these paths, employing the Hamiltonian Circuit Latin Square(HCLS), a special class of $(n{\times}n)$ matrices, we present $O(n^2)$ parallel routing algorithm on recursive circulant network.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.19-21
• /
• 2001

본 논문은 객체의 유사성 비교를 위해 객체의 모양을 표현하는 한 가지 특징인 윤곽선상의 우세 점들을 찾는 재귀적 윤곽선 근사 알고리즘을 제안한다. 이 알고리즘은 같은 모양의 개체에 대하여 그 객체의 무게 중심을 이용하여 항상 일정한 특정 시작점을 찾음으로써 동일한 우세 점들을 재귀적으로 빠른 수행 시간에 찾는다. 또한 이 알고리즘은 열린 곡선, 닫힌 곡선 및 다각형 등 어떤 모양의 평면 도형에도 모두 적용 가능하다. 제안 알고리즘의 평균 시간 복잡도는 O(nlogn)이다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.103-106
• /
• 2002

본 논문에서는 입력음성신호로부터 음소간의 경계를 찾는 문제를 풀기위해 재귀적인 방식으로 EM 알고리즘을 적용한다. 즉, 예상되는 두 끝점 사이의 부분을 현재의 프레임 n 이라고 하면, 그 전 프레임 n-1 에서 구해진 끝점이 주는 정보와 그 끝점으로부터 이어지는 음성샘플로부터 현재 프레임의 끝점을 구한다. 또한 현재의 프레임 n 에서 끝점을 추정해 내면, 그 추정한 끝점과 그 점 이후에 이어지는 음성샘플값으로부터 다음 프레임 n+1 의 끝점을 구한다. 이러한 방식을 재귀적인 음소분리 방식이라고 한다. 그리고, 각 프레임에서 끝점을 구하기 위해서는 끝점의 좌표를 추정해야 할 파라메터로 하고, 그 주변의 음성샘플 값을 관찰 값으로 하여 EM(Expectation and Maximization) 알고리즘을 이용한다. 이 EM 알고리즘을 이용한 재귀적인 음소분리 방식을 실제 음성 DB 로부터 음소쌍을 추출하여 테스트 했을 때 약 5 회의 EM 반복 후에 경계간으로 수렴함을 볼 수 있었다.

• The KIPS Transactions:PartA
• /
• v.9A no.2
• /
• pp.249-258
• /
• 2002

One of the jai or purposes of multiprocessor system is to get a high efficiency in performance improvement. But in most cases, it is unavoidable to use some special programming languages or tools for full use of multiprocessor system. In general, loop and recursive call statements of algorithms are considered as typical parts for parallelization. Especially, recursive call statements are easy to parallelize conceptually without support of any special languages or tools. But it is difficult to control the degree of parallelism caused by high depth of recursive call leading to execution crash. This paper proposes a device to control Parallelism in the process of POSIX thread bated parallelization of recursive algorithms. For this, we define the concept of thread and process in UNIX system, and analyze the results of experimental application of the device to quick sorting algorithm.