• Annual Conference on Human and Language Technology
• /
• 2019.10a
• /
• pp.12-17
• /
• 2019

FAQ(Frequently Asked Questions) 질의 응답 시스템은 자주 묻는 질문과 답변을 정의하고, 사용자 질의에 대해 정의된 답변 중 가장 알맞는 답변을 추론하여 제공하는 시스템이다. 정의된 대표 질문 및 대응하는 답변을 클래스(Class)라고 했을 때, FAQ 질의 응답 시스템은 분류(Classification) 문제라고 할 수 있다. 종래의 FAQ 분류는 동일 클래스 내 동의 문장(Paraphrase)에서 나타나는 공통적인 특징을 통해 분류 문제를 학습하였으나, 이는 비슷한 단어 구성을 가지면서 한 두 개의 단어에 의해 의미가 다른 문장의 차이를 구분하지 못하며, 특히 서로 다른 클래스에 속한 학습 데이터 간에 비슷한 의미를 가지는 문장이 존재할 때 클래스 분류에 오류가 발생하기 쉬운 문제점을 가지고 있다. 본 논문에서는 이 문제점을 해결하고자 서로 다른 클래스 내의 학습 데이터 문장들이 상이한 클래스임을 구분할 수 있도록 클래스 일치 여부(Class coincidence classification) 문제를 결합 학습(Jointly learning)하는 기법을 제안한다. 동일 클래스 내 학습 문장의 무작위 쌍(Pair)을 생성 및 학습하여 해당 쌍이 같은 클래스에 속한다는 것을 학습하게 하면서, 동시에 서로 다른 클래스 간 학습 문장의 무작위 쌍을 생성 및 학습하여 해당 쌍은 상이한 클래스임을 구분해 내는 능력을 함께 학습하도록 유도하였다. 실험을 위해서는 최근 발표되어 자연어 처리 분야에서 가장 좋은 성능을 보이고 있는 BERT 의 텍스트 분류 모델을 이용했으며, 제안한 기법을 적용한 모델과의 성능 비교를 위해 한국어 FAQ 데이터를 기반으로 실험을 진행했다. 실험 결과, 분류 문제만 단독으로 학습한 BERT 기본 모델보다 본 연구에서 제안한 클래스 일치 여부 결합 학습 모델이 유사한 문장들 간의 차이를 구분하며 유의미한 성능 향상을 보인다는 것을 확인할 수 있었다.

• Korean Journal of Cognitive Science
• /
• v.21 no.2
• /
• pp.359-386
• /
• 2010

In order to evaluate the domain-specific model and process-specific model of spatial and nonspatial working memory (WM), this study manipulated the memory load of the delayed response task and examined how the neural correlates of memory load effect was influenced by the stimulus domain (face and location) at the maintenance stage of WM using an event-related fMRI experiment. One or three face stimuli were presented as target stimuli and participants were asked to maintain the face itself (face WM) or the location of face stimuli (spatial WM). The results of recognition judgment accuracy showed no difference between face WM and spatial WM, and showed equivalent memory load effects of both WM. As a result of brian image analysis, memory load effect at maintenance stage showed that inferior, middle, and superior PFC were recruited by both face WM and spatial WM, and showed that VLPFC was the commonly activated area by both WM, supporting functional specialization of PFC by process components of WM. This study provides evidence for process-specific model in which maintenance of WM is associated with VLPFC.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.8
• /
• pp.29-38
• /
• 2011

Unlike in traditional row-oriented database systems, a column-oriented database system stores data in column-oriented and not row-oriented order. Recently, research results revealed the effectiveness of column-oriented databases for applications such as data warehouse and decision support systems that access large volumes of data in a read only manner. In this paper, we investigate the join strategies for column-oriented databases and prove the effectiveness of column-oriented databases in data warehouse systems. For unbiased comparison, the two database systems are analyzed using the star schema benchmark and the performance analysis of a star schema join query is carried out. We experimented with well-known join algorithms and considered early materialization and late materialization join strategies for column-oriented databases. The performance results confirm that star schema join queries perform better in terms of disk I/O cost in column-oriented databases than in row-oriented databases. In addition, the late materialization strategy showed more performance gain than the early materialization strategy in column-oriented databases.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.1195-1198
• /
• 2011

인터넷 및 스마트폰 등 모바일 시장의 급성장으로 다양한 채널이 발달하여 금융거래가 급속하게 증가함으로써 시스템 자원이 부족하고 또한, 급변하는 금융시장에서 경쟁력을 잃지 않기 위하여 국내의 금융권 시스템들은 차세대를 진행하면서 경쟁적으로 프레임웍을 도입하여 프로젝트를 진행하였거나 또는 진행하고 있다. 프레임웍은 요청한 거래를 검증하고, 처리하여 결과를 반환할 수 있도록 여러 가지 편의성을 제공하지만, 동일 테이블 데이터를 매 거래마다 데이터베이스를 조회함으로써 데이터베이스 서버의 부하가 증가하고 거래 처리가 지연되는 문제점이 있다. 본 논문에서는 프레임웍 기반의 매 거래마다 동일 데이터를 데이터베이스로부터 질의함으로써 발생하는 거래처리 지연을 극복하고 보다 빠른 응답 처리를 위하여 1) 대부분 조회를 처리하는 테이블에 대해서 테이블 단위로 Primary key을 이용하여 공유메모리에 저장하고, 많은 응용프로그램 간에 공유하는 방식으로 거래를 처리함으로써 디스크 I/O나 네트워크 I/O, DBMS 자체 프로세싱을 크게 감소하여 전제적으로 시스템의 성능을 향상시키며 2) 공유메모리에 저장하고 있는 데이터와 데이터베이스 테이블에 저장된 데이터간의 동기화를 지원하는 Primary key 기반 T-Cache(Table Cache) 알고리즘을 제안한다.

• Journal of Internet Computing and Services
• /
• v.10 no.4
• /
• pp.189-198
• /
• 2009

Unstructured peer-to-peer systems are most commonly used in today's internet. But file placement is random in these systems and no correlation exists between peers and their contents. There is no guarantee that flooding queries will find the desired data. In this paper, we propose to cluster nodes in unstructured P2P systems using the agglomerative hierarchical clustering algorithm to improve the search method. We compared the delay time of clustering the nodes between our proposed algorithm and the k-means clustering algorithm. We also simulated the delay time of locating data in a network topology and recorded the overhead of the system using our proposed algorithm, k-means clustering, and without clustering. Simulation results show that the delay time of our proposed algorithm is shorter compared to other methods and resource overhead is also reduced.

• Journal of KIISE:Databases
• /
• v.27 no.4
• /
• pp.682-694
• /
• 2000

이 논문에서는 고차원 색인 구조를 위한 동시성 제어 기법을 설계하고 이를 구현한다. 일반적으로 고차원 색인구조에서는 삽입보다 탐색연산이 빈번하고 탐색연산의 수행은 질의의 특성상 매우 많은 노드를 접근하다. 제안하는 동시성 제어 알고리즘에서는 이런 특성을 고려하여 탐색 연산의 지연이 최소가 되도록 한다. 또한 인덱스의 성능향상을 위해 재삽입 연산을 이용하는 고차원색인 구조를 고려하여 재삽입 연산 수행중에도 정확한 탐색을 보장할 수 있는 방법을 지원한다. 제안하는 동시성 제어 알고리즘을 CIR-Tree에 적용하여 실제 상용 DBMS의 하부 저장 시스템인 MiDAS-III에서 구현한다. 실험을 통하여 제안된 동시성 제어기법이 기종 동시성 제어 기법보다 성능이 우수함을 보인다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.30-32
• /
• 2000

최근 메타데이타의 주요 논쟁점으로 메타데이타의 표준화 문제가 등장하고 있다. 새로운 표준화 방향으로 인한 메타데이타의 확장성은 기존 메타데이타 관리 기법의 변화를 요구하게 되었다. 즉, 사용자의 질의에 대한 신속한 정보 제공과 동적인 자료의 일관성 있는 저장과 유지방 안을 필요로 한다. 이에 본 논문에서는 디지털 라이브러리 환경에서 메타데이타 속성을 정의하고, 이러한 요구사항을 만족하는 병행수행 제어 기법인 2VL(Two Version using the Latch)을 제안한다. 2VL은 래치를 사용하여 2버전을 유지함으로써 판독과 기록 연산간의 충돌로 인한 지연을 최소화하며 판독 연산에 있어서의 빠른 응답시간과 높은 최근성 반영율을 보인다.

• 한국항공운항학회:학술대회논문집
• /
• 2006.11a
• /
• pp.167-172
• /
• 2006

본 연구에서는 AFTM이 필요한 이유를 항공기의 불확실성을 들어서 설명 하였다. 불확실성의 원인으로 수요, 수용량의 불확실성과 ATFM의 조정행동과 타이밍조정을 위한 불확실성에 근거하여 알아보았다. 이와 같은 불확실성을 줄이기 위한 방법으로는 정보 질의 향상과 다양한 가능성에 대한 문제를 예측하여 최적화하는 방법으로 해결할 수 있다. 슬롯교환메커니즘에서 가장 기본적인 알고리즘으로는 압축방법에 대하여 살펴보았고 항공사내에서 처리할 수 있는 항공사 슬룻 대체알고리즘을 설명하였다. 그러나 한 항공사에서 대체할 수 없는 경우에는 다른 항공사에서 대체 항공편을 제공하는 메커니즘에 대하여 알아보았다. 이어서 압축방법의 기본이론인 일괄처리방법과 SCS 의 신속대응메커니즘의 차이점과 장단점을 살펴보았다. 이어진 연구과제로 두 모델의 수학적 모델을 연구하여 그 특성을 파악하여 모델을 개발하여 시뮬레이션 하는 것이다. 더 나아가서는 메커니즘의 모범 예제라 할 수 있는 SCS 에서 실제적으로 어떻게 적용되고 있는지 사례에 대하여 연구하려 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.187-189
• /
• 2004

피어-투-피어 시스템에서는 한 홉(hop) 떨어진 두 피어간의 네트워크 상 거리는, 이들 피어들이 서로 다른 대륙간 네트워크에 존재할 수도 있기 때문에 매우 클 수 있다. 그러나 검색 질의 메시지를 전달할 다음 피어를 선택하는 기존의 방법은 네트워크의 근접성을 고려하지 않고, 단순히 목적 피어까지의 홉 수를 최대로 줄이는 피어를 선택한다. 따라서 네트워크의 근접성을 고려하여 동적으로 다음 라우팅 피어를 선택하는 새로운 기법이 필요하다. 본 논문에서는 대표적 DHT 방식 시스템인 Chord를 중심으로, 검색 시간을 향상시키기 위한 적응적 근접 경로 선택 기법을 제시한다. 본 기법에서는 동적인 P2P 환경에 적응하기 위해서 지수적 최근-가중치 평균을 통해 예측된 지연시간을 바탕으로 쿼리를 전달할 다음 피어를 선택한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.113-115
• /
• 2016

Radio Frequency-based IDentification(RFID)에서 많은 태그들을 빠른 시간 안에 읽는 것이 중요한 문제이다. 여러 개의 태그가 리더의 질의 메시지에 동시에 응답할 때 생기는 간섭은 응답 시간의 지연과, 주파수 대역의 낭비, 추가적인 에너지 소모를 가져온다. 이러한 간섭을 줄이는 것은 많은 태그들을 빠른 시간 안에 읽는 하나의 방안이 될 것이다. 전통적으로 이러한 간섭을 줄이기 위해 Aloha방식과 Tree 기반 방식의 프로토콜이 사용된다. 이 방식들은 공통적으로 태그들 사이의 간섭을 해결하지만, 에너지 소모량, 이동성, 그리고 태그의 수에 따라, 서로 다른 성능을 제공한다. 이 때문에, 각 기법의 장단점을 파악하고, 이에 따라 적절한 기법을 적용해야 할 필요가 있다. 이 논문에서는 기존에 제안된 몇 가지 MAC 프로토콜을 소개하고, 그 프로토콜이 설계될 때 주안점을 둔 메트릭에 대해 비교한다. 이 비교 결과를 통해, 한정된 에너지를 사용하거나, 태그의 이동성이 중요할 때, 많은 태그들이 있을 때 등의 여러 상황들에 대해 적당한 프로토콜을 사용 할 수 있을 것이다.