• Annual Conference on Human and Language Technology
• /
• 2003.10d
• /
• pp.137-141
• /
• 2003

본고에서는 동사 '주다'의 논항에 대해 논항의 배열 순서와 논항의 실현 양상을 살펴보고, 이를 바탕으로 논항을 추정하는 원리를 도출하는 것을 목적으로 한다. '주다' 동사의 경우 요구되는 세 개의 논항 중 두 개의 논항이 실현되는 경우가 가장 많으며, 논항이 생략되는 경향은 GOL>AGT>THM 순이다. 논항들 간의 배열에는 지배적인 순서가 있는데, 대개의 경우 [AGT-GOL-THM]의 순서를 따른다. 모든 논항을 추정하기 어려운 경우는 사실 많지 않으며 논항들간의 배열 순서와 실현 양상을 고려하면 기준이 되는 표지를 바탕으로 논항을 추정할 수 있다. 논항 추정 원리는 구문 분석에 있어서 어순 변이와 논항 생략을 처리는 근거를 마련할 수 있을 것이다.

• Journal of Digital Contents Society
• /
• v.19 no.2
• /
• pp.301-307
• /
• 2018

Generally, search engine summarizes the main contents of the search results so that user can click the site providing the information of the contents to search first. In this study, we demonstrated whether the user clicks on the search results based on the summary content provided by the search engine or on the order of the search result placement through empirical studies through the presentation of search results. By using the API provided by the search engine company, a search site that presents the search results in a regular and inverse order is created, and the click action of each user's search result is displayed in the order of actual click order, click position, and the user's search type such as the route of movement. As a result of the analysis, most users account for more than 60% of users who click on the first and second exposed search results regardless of the search results. It is confirmed that the search priority of users is determined according to the order of search results regardless of the summary of search results.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.14 no.4
• /
• pp.40-51
• /
• 2015

This study analysis traffic phase order alternatives to maximize throughput. According to theoretical analysis alternative2(EW: left turn after through, NS: through after left turn) and alternative5(EW: through after left turn, NS: left turn after through) can minimize the maximum delay. Both alternatives split the phase that have the same destination link under the whole cycle length. This shows that phase order alternative can effect to the fully saturated intersection. In side of simulation analysis by microscopic traffic simulator PTV VISSIM F 7.0, each phase order alternatives can't effect throughput under the non saturated condition. However under the saturated condition, the average controlled delay of the intersection has been changed by phase order alternatives. The simulation analysis shows that alternative2 and alternative5 increase throughput 3.8% to 5.1% under the saturated condition.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.8
• /
• pp.77-85
• /
• 2013

In this paper, we proposed the vehicle data format of digital tachograph to improve the vehicle data format of the MOLIT(Ministry of Land, Infrastructure and Transport). The vehicle data collection and analysis is currently available through digital tachograph mandatory installation for commercial vehicles. And public agency is used the vehicle data format as a transmission format defined by MOLIT's guideline for their vehicle data processing. However, Vehicle data format is different for each manufacturer and MOLIT's vehicle data format is also need to advance. We confirmed the proposed the vehicle data format improved based on the vehicle data format of MOLIT through the system implementation and experiment in this paper.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.469-471
• /
• 2004

기존의 전화기 자판은 여러 번의 키 누름에 의해 입력해야 하는 숨겨진 자음과 모음의 배열 때문에 문자 입력에 많은 불편이 따른다. 본 논문에서는 보다 쉬운 한글 입력을 위해서 휴대용 전화기의 키패드(Keypad)에 대한 분산형 한글 자판 배열과 그 자판 배열을 이용해서 쉽게 한글 문자를 입력할 수 있는 사용자 중심의 대화형 방법을 제시한다. 모든 단자음과 단모음이 키에 나타나 보이도록 중복 할당시키고 입력하고자 하는 글자를 구성하는 자소를 필기순서에 따라 해당키를 한번씩만 눌러서 입력할 수 있도록 했다. 또한 복자음이나 복모음의 입력을 글자의 필기 순서와 동일하게 입력하도록 하여 사용자의 문자 입력에 대한 부담이 최소화 되도록 했다. 모의실험을 통하여 기존의 방식보다 입력에 필요한 키 동작의 횟수가 줄었음을 확인했다.

• Journal of Korean Society of Forest Science
• /
• v.75 no.1
• /
• pp.38-45
• /
• 1986

This study was designed to investigate the karyotype analysis of Juniperus chinensis and its seven varieties, and P. densiflora and P. densiflora for. multicaulis. Following results were obtained. 1. Three varieties, J. chinensis v. kaizuka, J. chinensis v. aureo-variegata and J. chinensis v. procumbens are turned out as tetraploids. 2. Varieties having many long chromosomes and long mean relative length of chromosomes are J. chinensis and J. chinensis v. aureo-globosa, while varieties having short chromosomes are J. chinensis v. horizontalis and J. chinensis v. globosa. 3. Varieties with high mean ratio of long arm length to short arm are J. chinensis v. globosa and J. chinensis v. kaizuka, while a variety with the low mean ratio is J. chinensis v. aureo-globosa. 4. When chromosomes are arranged according to the total length, the most similar variety with J. chinensis was J. chinensis v. sargentii, J. chinensis v. horizontalis, J. chinensis v. globosa and J. chinensis v. aureo-globosa, while the least similar one was J. chinensis v. procumbens. 5. Pinus densiflora for. multicaulis has shorter mean relative length of chromosome than P. densiflora, while the arm ratio of the former is higher than the latter. 6. When chromosomes are arranged according to the total length, six chromosomes showed the same order between the two varieties. 7. P. densiflora for. multicaulis has many chromosomes with secondary constriction.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.409-411
• /
• 2006

써픽스 배열은 사전적 순서로 정렬된 써픽스들의 인덱스를 저장한 인덱스 자료구조로서, 긴 텍스트에서 반복되는 패턴 검색 시 효율적으로 사용 될 수 있다. 하지만 O($n\;log{\Sigma}$) 비트의 텍스트보다 큰 O(n log n) 비트 공간을 차지하기 때문에 대용량의 텍스트에 대해서는 큰 공간을 필요로 하는 문제점이 있다. 이를 해결하기 위해 압축된 써픽스 배열이 제안되었지만, 구축 시 이미 만들어진 써픽스 배열을 이용하기 때문에 실제 사용 공간을 줄이지는 못했다. 최근 써픽스 배열 없이 텍스트에서 직접 압축된 써픽스 배열을 구축할 수 있는 두 가지 알고리즘이 개발되었다. 본 논문에서는 이 두 가지 알고리즘을 구현한 후, 구축 시간과 사용 공간 등의 실험을 통해 기존의 써픽스 배열들과의 성능을 비교하고 분석한다.

• The Journal of the Korea Contents Association
• /
• v.20 no.3
• /
• pp.267-274
• /
• 2020

Click-through rate (CTR) prediction is an estimate of the probability that a user will click on a given item and plays an important role in determining strategies for maximizing online ad revenue. Recently, research has been performed to utilize CNN for CTR prediction. Since the CTR data does not have a meaningful order in terms of correlation, the CTR data may be arranged in any order. However, because CNN only learns local information limited by filter size, data arrays can have a significant impact on performance. In this paper, we propose a multi-array CNN model that generates a data array set that can extract all local feature information that CNN can collect, and learns features through individual CNN modules. Experimental results for large data sets show that the proposed model achieves a 22.6% synergy with RI in AUC compared to the existing CNN, and the proposed array generation method achieves 3.87% performance improvement over the random generation method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.961-963
• /
• 2004

써픽스 배열은 텍스트의 써픽스들을 사전적 순서대로 저장하여 검색을 효율적으로 할 수 있는 자료구조이다. 생물학에서의 DNA 스트링과 같이 긴 텍스트에 대해 써픽스 배열을 이용하면 빠르게 검색할 수 있다. 써픽스 배열은 유사한 자료구조인 써픽스 트리에 비해 적은 공간을 차지하기 때문에 생물학에서 사용하는 긴 텍스트의 처리에 유리하다. 최근, 텍스트에서 바로 써픽스 배열을 선형시간에 구축하는 알고리즘들이 발표되었다. 그러나 이들 알고리즘은 정수 문자집합을 위한 알고리즘들이었다. 본 논문에서는 고정길이 문자집합에 대해 써픽스 배열을 빠르게 구축하는 알고리즘을 소개한다. 그리고 실험을 통해서 DNA 스트링과 같은 고정길이 문자집합에 대해서 다른 알고리즘들과 구축시간을 비교하여 속도 향상이 있음을 보인다.

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

접미사 배열은 긴 문자열에 대해 효율적인 문자열 검색을 가능하게 하는 자료구조이다. 접미사 배열은 문자열의 접미사들의 사전식 정렬순서를 배열로 저장한다. 비슷한 효과를 가진 접미사 트리에 비해서 접미사 배열은 저장 공간을 적게 차지하기 때문에 생명정보과학의 염기 서열 등 큰 크기의 문자열의 처리에 더욱 유리하다. 본 논문에서는 2003년에 발표된 Ko-Aluru, K$\square$rkk$\square$inen-Sanders 및 기존의 Manber-Myers 등 세 개의 접미사 배열 생성 알고리즘들의 염기 서열 입력 자료에 대한 실행 시간 및 기억 장치 사용량을 실험을 통해 비교한다. 특히 Ko-Aluru와 K$\square$rkk$\square$inen-Sanders 알고리즘은 실행 시간 및 저장 공간의 이론적인 복잡도가 O(n)으로 동일하기 때문에 실험을 통해서 계산 복잡도에 숨어있는 상수를 비교한다. 실험 결과 K$\square$rkk$\square$inen-Sanders 알고리즘이 가장 효율적임을 보인다.