• 제목/요약/키워드: Frequent Structure

검색결과 428건 처리시간 0.026초

X-바 이론의 중심어 개념을 도입한 형태소 단위의 한국어 자질 기반 문법 (A Morpheme-unit Korean Feature-Based Brammer (KFG) with the X-bar Theoretic Notion of Headedness)

  • 박소영;황영숙;임해창
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권10호
    • /
    • pp.1247-1259
    • /
    • 1999
  • 본 논문에서는 한국어 문장형성원리를 간결하게 제시할 수 있도록 X-바 이론의 중심어 개념을 도입한 한국어 자질기반 문법을 제안한다. 제안하는 문법은 어절에 관계없이 나타나는 한국어의 문법현상을 명확히 설명할 수 있도록 어절 대신 형태소를 기본단위로 한다. 그리고, 한국어의 구문범주가 지닌 의미정보와 기능정보를 자질을 이용하여 독립적으로 표현하며, 구문범주간의 결합관계를 바탕으로 하는 자질연산을 수행하여 문장을 분석한다. 또한, 한국어의 부분자유어순과 생략현상에 대해 견고하게 분석할 수 있도록 자질연산을 이진결합중심의 CNF(Chomsky Normal Form)로 제한한다. 이렇게 구성된 한국어 자질기반 문법은 규칙을 직관적이고도 간단하게 기술하며, 한국어의 다양한 문장들을 견고하게 분석한다. SERI Test Suites 97과 신문기사에서 746문장을 추출하여 실험한 결과 94%~99%의 적용율을 보였다.Abstract In this paper, we propose a Korean feature-based grammar(KFG) which adopts the X-bar theoretic notion of headedness for a precise representation of Korean syntactic structure. In order to explain various language phenomena in a given sentence, we use not the word but the morpheme as a constituent unit of KFG. We use features manifesting both the syntactic information and the semantic information of Korean syntactic categories, and feature operations based on the association relationship between two categories. In addition, we restrict feature operations to CNF(Chomsky Normal Form) binary form, which provides a robust representation for properties in Korean such as the frequent ellipsis and the partial free-order. The KFG is intuitive, simple, and versatile in representing most Korean sentences. The experimental result shows 94%~99% coverage on 746 sentences extracted from SERI Test Suites 97 and newspaper sentences.

동적 모바일 웹 서비스를 위한 메타모델 (A MetaModel for Dynamic Mobile Web Service)

  • 김철진;송치양
    • 한국산학기술학회논문지
    • /
    • 제16권10호
    • /
    • pp.6458-6465
    • /
    • 2015
  • 모바일 어플리케이션의 잦은 변경으로 인해 모바일 서비스의 관리가 부담이 되고 있으며, 이에 중앙관리가 용이한 모바일 웹 서비스 개발이 증가하고 있다. 모바일 웹 서비스 개발에 대해 개발자뿐 만 아니라 일반 사용자도 쉽게 개발할 수 있는 도구들이 개발되고 있다. 그러나 모바일 웹 서비스를 일반 사용자가 동적으로 구현하기 위한 표준화된 메타모델의 연구가 미흡한 상황이다. 이에 본 논문에서는 동적으로 모바일 웹 서비스를 개발할 수 있는 메타모델을 제안한다. 동적 메타모델은 XPDL 구조를 이용하여 모바일 웹 페이지와 모바일 웹 페이지 인스턴스, 그리고 동적 연결로 구성된다. 연결 메타모델에 대해 조건연결, 분기연결, 결합연결에 대해 연구하며, 최종적으로 전체 모델들을 통합하여 통합메타모델을 제안한다. 또한, 동적 메타모델의 적합성을 검증하기 위해 각 메타모델에 대해 XPDL 기반으로 사례 연구를 수행한다.

광범위 고정형 무선 통신 시스템을 위한 상향 링크 초기 레인징 기법 설계 (Design of Uplink Initial Ranging Algorithm for Large-Cell Coverage Fixed Wireless Communication System)

  • 이경훈;황원준;최형진
    • 한국통신학회논문지
    • /
    • 제37권7A호
    • /
    • pp.569-580
    • /
    • 2012
  • 본 논문에서는 광범위 고정형 무선 통신 시스템을 위한 개선된 초기 레인징 알고리즘을 제안한다. WiBro 및 통상적인 무선 통신 시스템에서는 송 수신단 간 왕복 지연이 1개의 OFDM (Orthogonal Frequency Division Multiplexing) 심벌 주기 내이므로, 초기 레인징 수행 시 주파수 영역 차동 상관 방식이 일반적으로 사용된다. 그러나, 넓은 셀 범위에서는 최대 시간 지연이 증가하여 기존 기법의 적용이 불가능하며, 성능 개선을 위한 누적 차동 상관 기법의 경우 큰 시간 오프셋 발생 시 추정치의 빈번한 부호 천이로 인해 추정 오차가 발생할 여지가 있다. 따라서, 본 논문에서는 15 km 셀 범위를 고려한 레인징 채널 구조에서 전체 시간 오프셋을 정확히 추정하는 알고리즘을 제안한다. 제안 기법은 추정치 간 부호 비교를 통해 부호 오류를 정정하고, 채널 상관도, 누적횟수 및 정규화 과정의 잡음 감소 효과를 고려하는 가중치를 적용함으로써 추정 정확도를 향상시키며, 심벌 주기의 소수배 시간 오프셋을 보상한 후 첨두치 전력을 비교함으로써 정수 배 시간 오프셋의 추정이 가능하다.

무선 인지 Ad-hoc 네트워크에서 센싱 zone 기반의 분산적 공정 센싱 방법 (Distributed Fair Sensing Scheme based on Sensing Zone in Cognitive Radio Ad-hoc Networks)

  • 최재각;유상조
    • 한국통신학회논문지
    • /
    • 제35권3A호
    • /
    • pp.296-305
    • /
    • 2010
  • CR 네트워크에서 기존의 단일 노드를 기반으로 하는 센싱 방법은 PU 보호를 위한 센싱 요구조건을 만족시키기 위해 주기적이고 빈번한 센싱을 요구한다. 그러나 각각의 노드는 동작 채널을 결정하기 위해 넓은 대역의 스펙트럼을 관찰해야 하기 때문에, 이 같은 단일 노드에 의한 지속적인 센싱 동작은 센싱 오버헤드를 크게 증가시키게 되어, 확보한 동작 채널에서의 정상적인 송수신 (normal operation) 기회를 감소시키는 것은 물론, 센싱 오버헤드로 인해 노드의 수명이 짧아지는 등의 많은 문제점을 야기할 수 있다. 이러한 문제점을 해결하기 위해, 본 논문에서는 동일한 센싱 결과가 예측되는 센싱 zone 기반의 분산적 공정 센싱 방법을 제안하고, 제안된 센싱 동작이 PU 시스템을 보호하기 위한 센싱 요구조건을 만족하도록 하는 프레임 구조를 설계하였다. 또한 이렇게 설계된 프레임 구조를 바탕으로 시뮬레이션 실험을 수행하였으며, 그 결과 제안된 방법이 PU 시스템 보호를 위한 요구조건을 만족시키면서 동시에 기존의 개별적 센싱 방법에 비해 센싱 오버헤드를 크게 감소시킬 수 있음을 보였다.

무선 센서 네트워크에서 싱크 이동성과 이벤트 이동성을 지원하는 데이타 전달 프로토콜 (Data Dissemination Protocol for Supporting Both Sink Mobility and Event Mobility in Wireless Sensor Networks)

  • 최영환;이동훈;전야;진민숙;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.316-320
    • /
    • 2008
  • 무선 센서 망에서 소스가 그리드 구조(grid structure)를 생성하는 접근 방법은 이벤트의 이동에 의해 소스가 연속적으로 변하거나 소스가 많아질 경우 심각한 에너지 손실이 일어난다. 반면, 싱크 기반(sink-initiated)의 질의메시지를 사용하는 접근 방법에서는 망의 모든 센서 노드들에게 질의메시지가 플러딩되기 때문에 이벤트를 인식하지 않은 센서 노드들에게도 질의메시지가 플러딩되는 문제가 있다. 또한, 그들 접근 방법들은 싱크를 대신하는 중간자로서 고정 대리자(agent)를 사용하여 싱크에게 정보를 전달하는 방법을 사용하기 때문에 모든 소스에서 발생한 데이타가 항상 해당 대리자를 거치게 되고, 따라서 고정 대리자와 이동 싱크 간의 루트(route)에 혼잡도가 급격히 증가하게 된다. 본 논문에서는 이 문제들을 해결하기 위하여 싱크와 소스의 질의메시지를 관리하여 이벤트가 발생한 소스에서 이동 싱크까지의 루트를 형성하여, 직접 데이타를 전달하는 프로토콜을 제안한다. 제안 프로토콜은 소스와 싱크간의 연결을 위하여 위치정보 기반 라우팅(geographic routing)과 위치정보 관리자를 사용한다. 마지막으로 컴퓨터 시뮬레이션을 통해 제안 프로토콜의 에너지 효율성을 입증한다.

Fluorometric Detection of Low-Abundance EGFR Exon 19 Deletion Mutation Using Tandem Gene Amplification

  • Kim, Dong-Min;Zhang, Shichen;Kim, Minhee;Kim, Dong-Eun
    • Journal of Microbiology and Biotechnology
    • /
    • 제30권5호
    • /
    • pp.662-667
    • /
    • 2020
  • Epidermal growth factor receptor (EGFR) mutations are not only genetic markers for diagnosis but also biomarkers of clinical-response against tyrosine kinase inhibitors (TKIs) in non-small cell lung cancer (NSCLC). Among the EGFR mutations, the in-frame deletion mutation in EGFR exon 19 kinase domain (EGFR exon 19-del) is the most frequent mutation, accounting for about 45% of EGFR mutations in NSCLCs. Development of sensitive method for detecting the EGFR mutation is highly required to make a better screening for drug-response in the treatment of NSCLC patients. Here, we developed a fluorometric tandem gene amplification assay for sensitive detection of low-abundance EGFR exon 19-del mutant genomic DNA. The method consists of pre-amplification with PCR, thermal cycling of ligation by Taq ligase, and subsequent rolling circle amplification (RCA). PCR-amplified DNA from genomic DNA samples was used as splint DNA to conjugate both ends of linear padlock DNA, generating circular padlock DNA template for RCA. Long stretches of ssDNA harboring multiple copies of G-quadruplex structure was generated in RCA and detected by thioflavin T (ThT) fluorescence, which is specifically intercalated into the G-quadruplex, emitting strong fluorescence. Sensitivity of tandem gene amplification assay for detection of the EGFR exon 19-del from gDNA was as low as 3.6 pg, and mutant gDNA present in the pooled normal plasma was readily detected as low as 1% fraction. Hence, fluorometric detection of low-abundance EGFR exon 19 deletion mutation using tandem gene amplification may be applicable to clinical diagnosis of NSCLC patients with appropriate TKI treatment.

폐탄광 경석지 식생 복원을 위한 식물군집 조사·분석 - 강원도 태백시 함태탄광 폐탄광지를 사례로 - (Plant Community Survey and Analysis for Restoration of Vegetation in Coal-mined Spoil Lands - A Case Study of Hamtae Coal-mined Spoil Lands in Taebaek City, Kangwondo -)

  • 김보현;김경훈;김혜주;김두하
    • 한국환경복원기술학회지
    • /
    • 제3권4호
    • /
    • pp.33-42
    • /
    • 2000
  • This study is carried out to investigate plant community structure, actual vegetation map and flora for examining the relationship between naturally introduced vegetation and surrounding vegetation in Hamtae coal-mined spoil lands. According to the analysis of vegetation, surrounding vegetation was divided into five plant community groups : Pinus koraiensis community, Pinus densiflora - Quercus mongolica community, Q. mongolica - Deciduous broadleaved trees community, Betula schmidtii - B. davurica community, Larix leptolepis community. Robinia pseudo-acacia, which had been planted, was dominant species in coal-mined spoil lands. Young trees, which were naturally introduced, such as B. schmidtii, B. davurica etc., partially appeared with the high density($15{\sim}19ea/100m^2$) in coal-mined spoil lands. The flora of this area was listed as 54 taxa; 22 families, 42 genus, 50 species, 3 varieties and 1 forma. Especially Spodiopogon sibiricus, Miscanthus sinensis, Arundinella hirta, Artemisia capillaris, Artemisia iwayomogi and Youngia denticulata appeared with the high frequency. It is estimated that the proper way for harmonious and effective revegetation is to target B. schmidtii - B. davurica communities and to seed B. schmidtii - B. davurica mixing highly frequent herbaceous species.

  • PDF

휴먼 보행 동작 구조 분석을 위한 통계적 모델링 방법 (Statistical Modeling Methods for Analyzing Human Gait Structure)

  • 신봉기
    • 스마트미디어저널
    • /
    • 제1권2호
    • /
    • pp.12-22
    • /
    • 2012
  • 최근 비디오 감시, 로봇 시각 휴대폰 등 무수히 많은 카메라가 생활 속에 파고들면서 휴먼 동작 인식은 컴퓨터 시각 분야의 새로운 붐을 일으키고 있다. 자체로 그다지 흥미 있는 동작은 아니지만 걸음걸이 또는 보행은 가장 보편적으로 많이 관찰되는, 의심할 여지없이 사람의 대표적인 동작이다. 그리 오래되지 않은 과거에 보행자 인식의 관점에서 반짝 연구가 있었지만 관심의 길이가 짧은 만큼 보행 동작에 관한 체계적인 분석과 이해 없이 이루어졌었다. 본 연구에서는 일련의 점진적인 모델을 이용하여 보행 동작의 구조를 체계적으로 분석하고자 한다. 입력 영상 신호의 다양한 변형과 불완전성을 극복할 수 있는 동적 베이스망 기반의 보행자 모델과 보행 모델을 제시한다. 그리고 이변량 폰 미제스 분포의 조건부 밀도 함수를 기반으로 마르코프 체인의 이산 상태 공간을 연속 공간으로 확장하는 방법을 제안한다. 제안된 모형화 프레임워크를 이용한 일련의 시험, 분석에서 보행자를 91.67% 인식하며 보행 동작을 보행 방향과 보행 자세의 두 가지 독립적인 성분으로 분리 해석할 수 있었다.

  • PDF

Cone beam형 전산화 단층촬영장치를 이용한 설공의 해부학적 구조 (Anatomical structure of lingual foramen in cone beam computed tomography)

  • 기민우;황의환;이상래
    • Imaging Science in Dentistry
    • /
    • 제34권3호
    • /
    • pp.129-136
    • /
    • 2004
  • Purpose: To evaluate whether cone beam computed tomography can depict the distribution, position, frequency, relative vertical dimension, and the diameter of the lingual foramen and direction of lingual bone canal. Materials and Methods : Cone beam computed tomography of mandible was performed on 25 males and 25 females with no history of any orthodontic treatments or any other dental surgeries. A statistical comparison was done on the mean values of males and females. Results: In the location and distribution of lingual foramina, median lingual foramen was found in all subjects and lateral lingual foramen in 58%. In the lateral lingual foramen, bilateral type was found in 28% and unilateral type in 30%. In the number of lingual foramina, median lingual foramen had two foramina and lateral lingual foramen had one foramen, mostly. In the relative mean vertical dimension of lingual foramina, median lingual foramen was 0.03±0.08, and both lateral lingual foramina was 0.20±0.04. The mean diameter of lingual foramina, median lingual foramen was 0.9mm±0.28, right lateral lingual foramen was 0.92mm±0.23, and left lateral lingual foramen was 0.88mm±0.27. The most frequent direction of the lingual bone canals, median lingual bone canal proceeded in anteroinferior direction and lateral lingual bone canal in anterosuperolateral direction. Conclusion : Cone beam computed tomography can be helpful for surgery and implantation on the mandibular area. Radiologist should be aware of this anatomical feature and its possible implications.

  • PDF

인도네시아 또라자 전통주거의 역사적 특성과 현대적 양상에 관한 연구 (A Study on Historical Characteristics and Modern Trend of Torajan Traditional Housing in Indonesia)

  • 박순관
    • 한국주거학회논문집
    • /
    • 제22권3호
    • /
    • pp.59-71
    • /
    • 2011
  • The purpose of this study is to investigate the basic historical characteristics and its modern trend of Torajan traditional housing architecture in Sulawesi Province, Indonesia. The Toraja culture belongs to the cosmological culture with Cosmos centric characteristics. A traditional house, being called 'tongkonan' in Toraja region, is more than just a structure, representing the symbol of family identity and tradition. The Torajan architecture is a combination of the myth and cosmos, also regional conditions. With a short description of the general conditions and spiritual values of the Toraja, this paper explains the space-composition, the stylistic characteristics, the ornamental elements, construction, and its modern trend, etc. In general, it is raised on stilts several metres high, with a dramatically boat-shaped roof. Village layout varies according to size. The houses are arranged in a row, side by side, with their front gables facing north. Each house stands opposite its own rice-barn. The houses with their oblong ground-plans, built on piles set on stones. The interior is divided into three or four rooms, having few window. The houses are embellished with carving and paintings, and the facades display engraved and painted geometric and figural designs. The most frequent motif is the buffalo head, ranging from the realistic to the highly stylized. The Torajan traditional housing have experienced radical changes during the Modern period. In spite of the popularity of new modern house-styles, the traditional architectural style is often now constructed as an icon of Toraja identity. This paper will be helpful for understanding regional diversity of the traditional housing in Southeast Asia.