• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2003년도 제15회 한글 및 한국어 정보처리 학술대회
• /
• pp.137-141
• /
• 2003

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

• 디지털콘텐츠학회 논문지
• /
• 제19권2호
• /
• pp.301-307
• /
• 2018

일반적으로 검색엔진은 이용자가 검색하고자 하는 내용의 정보를 제공하는 사이트를 우선 탐색할 수 있도록 검색결과의 주요내용을 요약하여 이용자에게 제공하고 있다. 본 연구에서는 이용자의 검색 결과 클릭이 검색 엔진에서 제공하는 요약 내용 기반으로 진행되는 것인지 검색결과 배치 순서에 기인한 것인지를 검색 결과 역배열 제시를 통한 실증 연구 결과를 제시하였다. 검색엔진 업체에서 제공하는 API를 활용하여 검색결과를 정배열과 역배열로 제시해 주는 검색사이트를 제작하여 각 이용자들의 검색결과에 대한 클릭 행동을 실제 클릭 순서와 클릭 위치, 클릭 수, 검색결과 내에서의 페이지 간 이동경로 등과 같은 이용자 검색 유형을 분석하였다. 분석 결과 대부분의 이용자들은 검색결과 정배열 또는 역배열 제시와 상관없이 첫 번째와 두 번째 노출된 검색 결과를 우선 클릭하는 이용자가 60% 이상 차지하였다. 이는 검색 결과 요약 내용과 상관없이 검색 결과 배치 순서에 따라 이용자의 정보탐색 우선순위가 결정되는 것으로 확인되었다.

• 한국ITS학회 논문지
• /
• 제14권4호
• /
• pp.40-51
• /
• 2015

본 연구에서는 직각교차 4지 신호교차로를 대상으로 다양한 신호현시 순서대안을 비교하여 교차로 하류부 도로의 통과교통량 처리능력을 극대화하는 신호현시 순서대안을 분석하였다. 현시배열 대안은 동서축과 남북축 도로의 직진과 좌회전 신호현시 배치순서에 따라 총 6개로 구성하였다. 이론적 분석에 따르면 동일한 목적링크를 향하는 신호현시를 신호주기 전체에 분산배치한 현시배열 대안2(동서축:직진 후 좌회전, 남북축:좌회전 후 직진)와 현시배열 대안5(동서축:좌회전 후 직진, 남북축:직진 후 좌회전)가 나머지 4개 현시배열 대안에 비하여 작은 최대지체가 발생하는 것으로 나타났다. 즉, 현시배열 대안에 따라 교차로가 최대지체의 수용가능 여부가 변화하는 용량상태 교차로에서 효과를 나타낼 수 있다. 미시 교통시뮬레이터인 PTV VISSIM F 7.0을 이용하여 각각의 현시배열 대안을 검증한 결과 용량상태를 넘어서가나 미달한 교차로에서는 현시순서 대안의 변화에 따라 통과교통량의 변화가 매우 미미한 수준으로 나타났다. 그러나 용량상태인 평균제어지체 100초 내외의 교차로는 현시순서 대안에 따라 평균제어지체가 용량상태인 100초 안팎으로 변화하며 효과를 나타냈다. 이론적 분석결과와 동일하게 현시배열 대안2와 현시배열 대안5가 다른 현시배열 대안에 비하여 교차로 통과교통량 및 목적링크 통과교통량을 최소 3.8%에서 최대 5.1%까지 증대시킨 것으로 분석되었다.

• 한국컴퓨터정보학회논문지
• /
• 제18권8호
• /
• pp.77-85
• /
• 2013

본 논문에서는 국토교통부 운행기록의 배열순서를 개선한 디지털 운행기록장치의 운행기록 데이터 포맷을 제안한다. 상용차에 의무적으로 디지털 운행기록장치를 설치함으로써 운행기록 데이터 수집 및 분석이 이루어지고 있고 공공기관에서는 이들 운행기록 데이터를 처리할 수 있도록 국토교통부 관리지침에 의하여 정의된 운행기록의 배열순서를 전송 포맷으로 이용하고 있다. 그러나 운행기록 데이터 배열순서는 제조사마다 상이하고 국토교통부의 운행기록 포맷도 개선할 부분이 있다. 시스템 구현 및 실험을 통하여 제안하는 데이터 포맷이 국토교통부 운행기록의 배열순서를 기반으로 개선되었음을 증명하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.469-471
• /
• 2004

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

• 한국산림과학회지
• /
• 제75권1호
• /
• pp.38-45
• /
• 1986

본 연구는 Juniperus chinensis 의 7 varieties와 Pinus densiflora의 한 변종에 대한 karyotype analysis의 결과로 다음과 같은 성적을 얻었다. 1) J. chinensis v. kaizuka, J. chinensis v. aureo-variegata와 J. chinensis v. procumbens 는 tetraploid 이다. 2) 각 수종의 염색체에 있어 긴 평균장과 긴 염색체를 많이 가지고 있는 수종은 J. chinensis와 J. chinensis v. aureo-globosa 이고 그 반대로 짧은 평균장과, 짧은 염색체를 가진 수종은 J. chinensis v. horizontalis 와 J. chinensis v. globosa 이다. 3) 각 염색체의 short arm에 대한 long arm의 평균비치가 큰 수종은 J. chinensis v. globosa 와 J. chinensis v. kaizuka 이고, 작은 수종은 J. chinensis v. aureo-globosa이다. 4) 염색체를 긴 순서로 배열할 때의 배열순서가 J. chinensis 의 배열상과 가장 근사한 수종은 J. chinensis v. sargentii, J. chinensis v. horizontalis, J. chinensis v. globosa 와 J. chinensis v. aureo-globosa이며, J. chinensis v. procumbens 는 배열상이 가장 다르다. 5) Pinus densiflora for. multicaulis는 염색체 평균장이 짧고, arm ratio 는 크다. 6) 염색체를 긴 순서로 배열할 시의 longarm 과 short arm의 배열순서가 6본의 염색체에서 같이 나타난다. 7) P. densiflora for. multicaulis는 secondary constriction이 많은 염색체에서 나타난다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.409-411
• /
• 2006

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

• 한국콘텐츠학회논문지
• /
• 제20권3호
• /
• pp.267-274
• /
• 2020

클릭률(CTR) 예측은 사용자가 주어진 항목을 클릭할 확률을 추정하는 것으로 온라인 광고 수익 극대화를 위한 전략 결정에 중요한 역할을 한다. 최근 CTR 예측을 위해 CNN을 활용하는 시도가 이루어지고 있다. CTR 데이터는 특징 정보가 연관성 측면에서 의미 있는 순서를 갖지 않기 때문에, 임의의 순서로 배열될 수 있다. 하지만 CNN은 필터 사이즈에 의해 제한된 로컬 정보만을 학습하기 때문에 데이터 배열이 성능에 큰 영향을 줄 수 있다. 이 논문에서는 CNN이 수집할 수 있는 모든 로컬 특징 정보를 추출할 수 있는 데이터 배열 집합을 생성하고 생성된 배열들에 대하여 개별 CNN 모듈들이 특징들을 학습할 수 있는 다중 배열 CNN 모델을 제안한다. 대규모 데이터 세트에 대한 실험 결과에 따르면 제안된 모델은 기존 CNN 대비 AUC의 RI에서 22.6% 상승 효과를, 제안된 배열 생성 방법은 임의 생성 방법보다 3.87% 성능 향상을 달성하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.961-963
• /
• 2004

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• 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 알고리즘이 가장 효율적임을 보인다.