• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.392-394
• /
• 2012

최근 소셜 네트워킹 관련 서비스의 다양화와 지속적인 사용자 증가로 인해, 기존의 서버 중앙화 방식은 사용자 증가에 따른 유지비용 부담과 프라이버시 측면에서도 보안 위험성을 안고 있다. 본 논문은 위 문제의 해결 방안으로 소셜 네트워킹의 특징인 인맥으로 구조화된 p2p 시스템을 제안한다. 우리는 p2p의 기본기능인 룩업(lookup) 프로토콜을 기존의 방식과는 다르게 데이터 맵핑 범위를 친구관계로 연관된 그룹 내로 한정시키는 방식을 사용한다. 이를 통해 자신과 실제로 관련 있는 친구들에게만 저장함으로 보안성을 향상시켰으며 p2p의 장점을 얻을 수 있었다. 마지막으로 성능 분석을 통하여 p2p기반의 소셜 네트워킹 서비스의 실제 구현 가능성을 평가한 결과, 사용자당 친구 수가 시스템 성능의 변수임을 확인하였다.

• Annual Conference on Human and Language Technology
• /
• 2018.10a
• /
• pp.273-277
• /
• 2018

기계가 주어진 텍스트를 이해하고 추론하는 능력을 기계독해 능력이라 한다. 기계독해는 질의응답 태스크에 적용될 수 있는데 이것을 기계독해 질의응답이라 한다. 기계독해 질의응답은 주어진 질문과 문서를 이해하고 이를 기반으로 질문에 적합한 답을 출력하는 태스크이다. 본 논문에서는 구조화된 표 형식 데이터로부터 질문에 대한 답을 추론하는 TableQA 태스크를 소개하고, $S^3-NET$을 이용하여 TableQA 문제를 해결할 것을 제안한다. 실험 결과, 본 논문에서 제안한 방법이 EM 96.36%, F1 97.04%로 우수한 성능을 보였다.

• Annual Conference on Human and Language Technology
• /
• 2001.10d
• /
• pp.175-182
• /
• 2001

본 논문은 사전에 기반한 질의변환 교차언어 문서검색에서, 대역어 중의성 문제를 해결하기 위한, 질의어 가중치 부여 및 구조화 방법을 제안한다. 제안하는 방법의 질의 변환 과정은 다음의 세 단계로 이루어진다. 첫째, 대역어 클러스터링을 통해 먼저 질의어 단어의 적합한 의미를 결정짓고, 둘째, 문맥정보와 지역정보를 이용하여 후보 대역어들간의 상호관계를 분석하며, 셋째, 각 후보 대역어들을 연결하여, 후보 질의어를 만들고 각각에 가중치를 부여하여 weighted Boolean 질의어로 생성하게 된다. 이를 통해, 단순하고 경제적이지만, 높은 성능을 낼 수 있는 사전에 의한 질의변환 교차언어 문서검색 방법을 제시하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.745-747
• /
• 2005

수많은 웹페이지들이 하이퍼링크를 통해 복잡하게 연결된 그래프 구조를 가지고 있는 웹사이트를 계층적으로 구조화하는 것은 해당 사이트를 검색하고자 할 때, 정보를 재조직화하고 고려해야 할 대안들의 개수를 감소시킨다는 점에서 매우 유용하다. 본 논문은 웹사이트의 의미론적인 계층화를 최적화하기 위하여 사용자의 순회 경로, 즉 웹아크의 중요도 합을 최대화할 수 있는 트리 구조를 생성하였다. 구체적으로 첫째 PageRank에 기반한 웹아크 중요도를 생성하였고, 둘째 Minimum-Cost Arborescence 문제를 이용하여 최적 트리 구조를 생성하였다. 사용자의 질의에 독립적으로 생성된 트리 구조는 웹사이트의 의미 있는 계층 구조로서 사용자로 하여금 해당 사이트를 보다 효과적으로 검색할 수 있도록 도와줄 것이다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2015.10a
• /
• pp.353-355
• /
• 2015

SNOMED CT browser is a search browser which searches and browses terminologies include in SNOMED CT. These terminologies shows a structural form using a variety of relationships. However, previous browsers merely lists up substring-matched search results, rather than using structural characteristics. This paper proposes and implements a browser system which shows a sub-graph of search results enabling structural search of the results. The implementation includes searching of terminologies based on substring-matching, tree-based graphical organization of the search results, and history of concept views.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.151-153
• /
• 2002

XML/HTML 문서와 같이 트리 구조로 표현되는 데이터의 변화 탐지는 NP-hard의 문제로 이에 대한 효율적인 구현은 매우 중요하다. 본 논문에서는 효율적인 변화 탐지를 위해 트리 구조의 데이터를 X-tree로 표현하고 이에 기초한 휴리스틱 알고리즘을 제안한다. X-tree에서는 모든 서브트리의 루트 노드에 서브트리의 구조와 소속 노드들의 데이터들을 128비트의 해시값으로 표현하여 저장함으로 신ㆍ구 버전의 X-tree들에 속한 서브트리들의 비교가 매우 효율적이다. 제시한 변화 탐지 알고리즘에서는 구 버전의 X-tree의 모든 서브트리들에 대해 신 버전의 X-tree에서 동등한 서브트리들을 찾고, 이들에 기초하여 이동 연산이 발생한 서브트리들과 갱신 연산이 발생한 서브트리들을 순차적으로 찾는다. 이때 이동 연산과 갱신 연산으로 대응되는 서브트리는 동등 서브트리로부터 루트 노드로 대응 관계를 확장하는 가운데 발견된다. 이후 깊이 우선으로 검색하면서 나머지 노드들을 대응시킨다. X-tree의 구조적 특징에 기인하여 노드들 간의 비교를 통해 대응 여부를 검사하는 대부분의 기존 연구와는 달리 서브트리의 비교를 통해 대부분의 대응 관계를 결정하므로 효율적인 변화 탐지가 가능하다. 본 알고리즘은 최악의 경우에서도 N을 신ㆍ구 버전 문서의 전체 노드 수라 할 때 O(N)의 시간 복잡도를 갖는다.

• Annual Conference on Human and Language Technology
• /
• 2022.10a
• /
• pp.100-104
• /
• 2022

오픈 도메인 질의 응답(Open Domain Question Answering)은 주어진 질문에 대한 단서가 주어지지 않은 환경에서 정답을 도출해 내는 어려운 문제이다. 최근 테이블 데이터와 같은 구조화된 데이터에서의 질의응답 시스템에 대한 중요도가 점차 높아지면서, 본 논문에서는 위키피디아에 등장하는 테이블들을 대상으로 한국어 테이블 오픈 도메인 질의 응답 시스템을 구성하기로 한다. 또한, 테이블 검색의 한계를 보완하기 위해 Joint Reranker 기반 Fusion-In-Decoder를 제안하고 적용하여 질의응답 Task에서 베이스라인에 대비하여 EM 3.36, F1-Score 3.25 향상을 이루어냈다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.8
• /
• pp.1661-1669
• /
• 2004

A rapid development of Internet is changing users' desire from existing static contents to dynamic and diverse ones. Thus the SVG provides more affluent and sophisticated graphic expressions than an existing method based on bitmap, it can faithfully display vector graphics without scarifying any functions or the problem of device compatibility. In addition, it allows indexing, searching, storing, and sharing by the description of the logical structure of graphics. Since there are, however, very few people who know the complex SVG syntax and make use it, an editing system, which enables users to utilize the SVG graphics easily, has been in need. Therefore, in this thesis, we do research on basic technology on the SVG, design and make an editing system for SVG documents. The system, therefore, provides uses with a user-friendly editing interface and enables them to write graphic objects easily, and generates complex SVG documents automatically.

• The Journal of the Korea Contents Association
• /
• v.17 no.7
• /
• pp.22-30
• /
• 2017

CGI not only performed a crucial role to make cinema and animation evolved into digital cinema and digital animation but also CGI, an important visual format, settled realism-centric spectacle image culture in public commercial cinema and animation. The fact that CGI visual format could be structuralized in three different view points is discovered through Iconicity, photorealism, verisimilitude, uncanny valley, hyperrealism, and spectacular realism discourse research which explain image culture. First, a formative viewpoint that comes up in an iconic difference between drawing and photograph. Secondly, a cognitive viewpoint that sees visually perceived naturalness and abnormality as a realistic probability issue. Lastly, a customary viewpoint which is rooted in aesthetic tradition of cinema and animation. After that, the features of CGI which is used in the movie 'jungle book'(2016) were analyzed using the structured visual format. Consequently, this movie has hyper-realistic photographic iconicity on the base of realistic probability. Also, by following image-aesthetic convention which uses overstated and amplified narrative as a visual format, at the same time, the movie also has sufficient image-aesthetic convention in animation by personified animal character.

• Journal of Information Management
• /
• v.39 no.4
• /
• pp.121-154
• /
• 2008

In this paper, a ontology-based keyword structuring method is proposed to represent the knowledge structure of scholarly documents and to make inferences from the semantic relationships holding among them. The characteristics of thesaurus as a knowledge organization system(KOS) for subject heading is critically reviewed from the information retrieval point of view. The domain concepts are identified and classified by analysis of the information activities occurring in a general research process based on scholarly sensemaking model. The ontological structure of keyword set is defined in terms of the semantic relationship of the canonical concepts which constitute scholarly documents such as journal articles. As a result, each ontologically structured keyword set of a document represents the knowledge structure of the corresponding document as semantic index. By means of the axioms and inference rules defined for information needs, users can efficiently explore the scholarly communication network built on the semantic relationship among documents in an analytic way based on the scholarly sensemaking model in oder to efficiently retrieve the relevant information for problem solving.