• Title/Summary/Keyword: Text Construction

Search Result 386, Processing Time 0.032 seconds

Direct Construction Algorithms for Compressed Suffix Arrays in Linear Time (압축된 써픽스 배열을 직접 구축하는 선형시간 알고리즘)

  • 성종희;전정은;김동규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.809-811
    • /
    • 2003
  • 써픽스 배열은 써픽스 트리와 더불어 바이오인포매틱스(bioinformatics) 등에 널리 사용되는 전체 텍스트(full-text)의 인덱스 자료구조이다. 여러 응용분야에서 처리해야하는 데이터양의 기하급수적인 증가에 따라, 써픽스 배열을 압축하여 저장해야 하는 필요성이 커지고 있다. Grossi와 Vitter는 주어진 스트링의 써픽스 배열이 있을 경우, 작은 저장 공간을 사용하는 압축된 써픽스 배열(compressed suffix arrays)을 정의하였다. 본 논문에서는 주어진 스트링에서 써픽스 배열을 구축할 필요 없이, 직접적으로 압축된 써픽스 배열을 구축하는 선형시간 알고리즘을 제시한다.

  • PDF

Automatic Construction of Concept Hierarchy from Text (문서로부터 계층적 개념 트리 자동 구축)

  • 김희수;조용석;최익규;김민규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.103-105
    • /
    • 2004
  • 계층적 개념 트리는 개념의 전체적인 구조를 제공하여 사용자의 이해를 돕는다. 이러한 계층적 개념 트리는 특정 분야의 전문가나 지식 공학자, 혹은 개인에 의해서 제공되어 왔다. 하지만 계층적 개념 트리를 구축하기 위해서는 않은 시간과 노력이 요구된다. 따라서 계층적 개념 트리를 자동으로 구축하기 위한 시스템 필요하게 되었다. 이 논문에서는 정보 검색 틴 온톨로지 연구에 있어서 계층적 개념 트리를 자동으로 구축하기 위한 기존 연구에 대해서 알아보고, 개념적 클러스터링 방법인 FCA(Formal Concept Analysis)를 사용하여 문서로부터 계층적 개념 트리를 구축하는 방법을 제안하고자 한다.

  • PDF

Examining the Urban Growth Process of the 1st New Town -Focusing on the Keyword Network Analysis of Newspaper Articles using Text Mining- (1기 신도시의 도시 성장 과정 고찰 - 텍스트마이닝을 이용한 신문기사의 키워드 네트워크 분석을 중심으로 -)

  • Jung, Da-Eun;Kim, Chung Ho
    • Journal of the Korean Regional Science Association
    • /
    • v.39 no.4
    • /
    • pp.91-110
    • /
    • 2023
  • The purpose of this study is to explore urban issues that have arisen in the urban growth process of the 1st New Town for about 34 years since its construction through newspaper articles. For this purpose, newspaper articles related to the 1st New Town were collected using web crawling, and content analysis was conducted based on text mining. The main findings of the study are as follows. First, in the early stages of the construction of the 1st New Town, issues were diverse in the following six sectors: living service facilities, real estate, transportation, urban development and maintenance, safety, and housing supply, but gradually narrowed down to those of real estate and urban development and maintenance. Second, during the new town construction and urban stabilization stages, the network structure centered on 'Seoul' was maintained, which can be explained by the fact that the 1st New Town was geographically located on the outskirts of Seoul, and many articles compared the issues to Seoul. Third, the issue of urban aging appeared from the 10th year after construction, and the discussion on urban reorganization due to urban aging began in earnest from the 30th year after construction. The significance of the study is that it explored the urban issues that occurred throughout the urban growth process of the 1st New Town, and can be used as a basis for preparing a plan to reorganize the 1st New Town.

Simulator for Hydraulic Excavator

  • Lim, Tae-Hyeong;Lee, Hong-Seon;Yang, Soon-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2071-2075
    • /
    • 2005
  • Hydraulic excavators have been popular devices in construction field because of its multi-workings and economic efficiency. The mathematical models of excavators have many nonlinearities because of nonlinear opening characteristics and dead zone of main control valve, oil temperature variation, etc. The objective of this paper is to develop a simulator for hydraulic excavator using AMESim. Components and whole circuit are expressed graphically. Parameters and nonlinear characteristics are inputted in text style. The simulator can be used to forecast excavator behavior when new components, new mechanical attachments, hydraulic circuit changes, and new control algorithm are applied. The simulator could be a kind of development platform for various new excavators.

  • PDF

Development of Simulator for Hydraulic Excavator (유압 굴삭기 시뮬레이터 개발)

  • Lim T.H.;Lee H.S.;Yang S.Y.
    • Transactions of The Korea Fluid Power Systems Society
    • /
    • v.2 no.1
    • /
    • pp.9-14
    • /
    • 2005
  • Hydraulic excavators have been popular devices in construction field because of its multi-workings and economic efficiency. The mathematical models of excavators have many nonlinearities because of nonlinear opening characteristics and dead zone of main control valve, oil temperature variation, etc. The objective of this paper is to develop a simulator for hydraulic excavator using AMESim. Components and whole circuit are expressed graphically. Parameters and nonlinear characteristics are inputted in text style. The simulator can be used to forecast excavator behavior when new components, new mechanical attachments, hydraulic circuit changes, and new control algorithm are applied. The simulator could be a kind of development platform for various new excavators.

  • PDF

A Structural Analysis of Dictionary Text for the Construction of Lexical Data Base (어휘정보구축을 위한 사전텍스트의 구조분석 및 변환)

  • 최병진
    • Language and Information
    • /
    • v.6 no.2
    • /
    • pp.33-55
    • /
    • 2002
  • This research aims at transforming the definition tort of an English-English-Korean Dictionary (EEKD) which is encoded in EST files for the purpose of publishing into a structured format for Lexical Data Base (LDB). The construction of LDB is very time-consuming and expensive work. In order to save time and efforts in building new lexical information, the present study tries to extract useful linguistic information from an existing printed dictionary. In this paper, the process of extraction and structuring of lexical information from a printed dictionary (EEKD) as a lexical resource is described. The extracted information is represented in XML format, which can be transformed into another representation for different application requirements.

  • PDF

Design and Implementation of Road Construction Risk Management System based on LPWA and Bluetooth Beacon

  • Lee, Seung-Soo;Kim, Yun-cheol;Jee, Sung-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.12
    • /
    • pp.145-151
    • /
    • 2018
  • While commercialization of IoT technologies in the safety management sector is being promoted in terms of industrial safety of large indoor businesses, implementing a system for risk management of small outdoor work sites with frequent site movements is not actively implemented. In this paper, we propose an efficient dynamic workload balancing strategy which combined low-power, wide-bandwidth (LPWA) communication and low-power Bluetooth (BLE) communication technologies to support customized risk management alarm systems for each individual (driver/operator/manager). This study was designed to enable long-term low-power collection and transmission of traffic information in outdoor environment, as well as to implement an integrated real-time safety management system that notifies a whole field worker who does not carry a separate smart device in advance. Performance assessments of the system, including risk alerts to drivers and workers via Bluetooth communication, the speed at which critical text messages are received, and the operation of warning/lighting lamps are all well suited to field application.