• 제목/요약/키워드: Rule table

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

Creation of the Conversion Table from Hangeul to the Roman Alphabet

  • Kim, Kyoung-Jing;Rhee, Sang-Burm
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.321-324
    • /
    • 2002
  • For a rule-based conversion of Hangout into the Roman alphabet rather than a word-for-word conversion, one must come up with a faultless model for the Korean standard pronunciation rules, which are the basis of the Romanization. It is on this foundation that the Korean-Roman alphabet conversion table can be created. For linguistic modeling using PetriNet, modeling boundary and notation of modeling can be defined. In order to describe PetriNet, which is a dynamic modeling tool, as a static one, one can model the standard Korean pronunciation rules and the Hangout-Roman alphabet notation by conversion into incident matrix Thus, this research attempts to develop a mathematical modeling tool for a natural language using PetriNet, and create a Korean-Roman alphabet conversion table.

  • PDF

시 계열 데이터에서의 연관성 발견을 위한 기법 (The Method of Rule Discovery for Time Series Data)

  • 이준호;차재혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.607-609
    • /
    • 2004
  • 본 논문은 시 계열 데이터에서의 연관성 발견에 있어서 복잡성과 연산량을 효과적으로 줄이며 연관성을 찾아내는 기법에 대해 기술한다. 기존의 시 계열 데이터에서의 sequence 분할 방법은 복잡한 clustering 기법을 사용하여 많은 시간과 resource를 필요로 하는 제한이 있다 이에 본 논문에서는 효과적인 sequence 분할을 위한 증감 table을 이용한 방법을 제안하였다.

  • PDF

Fuzzy System Representation of the Spline Interpolation for differentiable functions

  • Moon, Byung-Soo
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.358-363
    • /
    • 1998
  • An algorithm for representing the cubic spline interpolation of differentiable functions by a fuzzy system is presented in this paper. The cubic B-spline functions which form a basis for the interpolation function are used as the fuzzy sets for input fuzzification. The ordinal number of the coefficient cKL in the list of the coefficient cij's as sorted in increasing order, is taken to be the output fuzzy set number in the (k, l) th entry of the fuzzy rule table. Spike functions are used for the output fuzzy sets, with cij's as support boundaries after they are sorted. An algorithm to compute the support boundaries explicitly without solving the matrix equation involved is included, along with a few properties of the fuzzy rule matrix for the designed fuzzy system.

  • PDF

멀티 비트 트리 비트맵 기반 패킷 분류 (A Multibit Tree Bitmap based Packet Classification)

  • 최병철;이정태
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.339-348
    • /
    • 2004
  • 패킷 분류근 인터넷 망에서 QoS(Quality of Service)보장, VPN(Virtual Private Network)등과 같은 사용자들의 다양한 서비스를 수용하기 위한 중요한 요소이다. 패킷 헤더는 기본적으로 IP(Internet Protocol) 패킷 헤더 내의 목적지 주소뿐만 아니라 발신지 주소, 프로토콜, TCP(Transmission Control Protocol)포트 번호 등 여러 필드들을 조합하여 룰 테이블로부터 best matching 룰을 찾는 것이다. 본 논문에서는 멀티 비트 트라이 구조의 트리 비트맵을 이용하여 하드웨어적인 룰 검색이 가능한 패킷 분류 기법을 제안한다. 검색 대상 필드 및 패킷 분류 룰을 구성하는 프레픽스를 비교 단위가 되는 일정한 비트 크기의 멀티 비트로 나누고, 이와 같이 구분된 멀티 비트 단위로 트리 비트맵 기반의 룰 검색 기능을 수행한다. 제안한 기법은 프레픽스의 일정한 상위 비트들에 대해서는 인덱싱 키로 사용하여 룰 검색을 위한 메모리 액세스 횟수를 줄이도록 하였다. 또한 룰 검색시 성능 저하를 초래하는 백트랙킹이 발생하지 않도록 하기 위하여 룰 테이블 구축시 마커 프레픽스에 대한 처리 기법을 제안하였다 그리고 본 논문에서는 IPMA(Internet Performance Measurement Analysis) 프로젝트에서 제공하는 라우팅 테이블의 프레픽스들을 이용하여 2차원 즉, 목적지 주소와 발신지 주소의 2필드로 구성되는 랜덤 룰 셋을 생성하고 제안한 기법에 대한 메모리 소요량 및 성능 비교를 하였다.

직교 주파수분할다중화에서 첨두전력 대 평균전력비 감소를 위한 체계적인 부호설계 (A Systematic Code Design for Reduction of the PAPR in OFDM)

  • 강석근;김정구
    • 방송공학회논문지
    • /
    • 제11권3호
    • /
    • pp.326-335
    • /
    • 2006
  • 본 논문에서는 직교 주파수분할다중화(orthogonal frequency division multiplexing; OFDM)의 변조된 신호열에서 항상 최소화된 첨두전력 대 평균전력비(peak-to-average power ratio; PAPR)를 보장할 수 있는 블록부호가 제안된다. 제안된 최소 PAPR 부호(minimum PAPR code; MPC) 부호화 과정은 씨앗부호어(seed codeword) 검색, 레지스터 요소의 순회천이(circular shifting), 그리고 비트반전(bit inversion)으로 이루어진다. 시간영역 전송신호열의 첨두 포락선전력(peak envelope power; PEP)이 레지스터에 저장된 부호어의 순회천이와 부호의 비트반전에 대하여 변화되지 않음을 보였다. 이러한 성질에 기반하여 체계적인 MPC 부호화 규칙이 제안되었다. 제안된 부호 규칙으로 MPC 부호화를 위한 조견표(look-up table)의 크기를 대폭 감소시킬 수 있다.

자연어검색시스템을 위한 스태밍알고리즘의 설계 및 구현 (A stemming algorithm for a korean language free-text retrieval system)

  • 이효숙
    • 정보관리학회지
    • /
    • 제14권2호
    • /
    • pp.213-234
    • /
    • 1997
  • 본 연구에서는 자연어 검색시스템을 위한 스태밍알고리즘을 설계하고 이를 구현하였다. 알고리즘은 순환적으로 다음과 같은 세가지 과정으로 진행된다. : 불용어사전에 의한 불용어의 제거; 규칙 테이블1의 적용에 따른 기본 어미의 처리; 전단계에서 처리되고 남은 어절에 대해 규칙테이블 2를 적용하여 확장스태밍 및 다시쓰기루틴으로 진행된다. 알고리즘의 성능 평가를 위한 한글문헌집단을 사용하여 테스트한 결과 압축률 21.4%, 오류율 15.9%의 결과를 나타내었다.

  • PDF

표 기계독해 언어 모형의 의미 검증을 위한 테스트 데이터셋 (Test Dataset for validating the meaning of Table Machine Reading Language Model)

  • 유재민;조상현;권혁철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.164-167
    • /
    • 2022
  • 표 기계독해에서는 도메인에 따라 언어모형에 필요한 지식이나 표의 구조적인 형태가 변화하면서 텍스트 데이터에 비해서 더 큰 성능 하락을 보인다. 본 논문에서는 표 기계독해에서 이러한 도메인의 변화에 강건한 사전학습 표 언어 모형 구축을 위한 의미있는 표 데이터 선별을 통한 사전학습 데이터 구축 방법과 적대적인 학습 방법을 제안한다. 추출한 표 데이터에서 구조적인 정보가 없이 웹 문서의 장식을 위해 사용되는 표 데이터 검출을 위해 Heuristic을 통한 규칙을 정의하여 HEAD 데이터를 식별하고 표 데이터를 선별하는 방법을 적용했으며, 구조적인 정보를 가지는 일반적인 표 데이터와 엔티티에 대한 지식 정보를 가지는 인포박스 데이터간의 적대적 학습 방법을 적용했다. 기존의 정제되지 않는 데이터로 학습했을 때와 비교하여 데이터를 정제하였을 때, KorQuAD 표 데이터에서 F1 3.45, EM 4.14가 증가하였으며, Spec 표 질의응답 데이터에서 정제하지 않았을 때와 비교하여 F1 19.38, EM 4.22가 증가한 성능을 보였다.

  • PDF

개략적 일정추정표 기반 소프트웨어 개발노력과 일정 추정 (Estimation of Software Development Efforts and Schedule Based on A Ballpark Schedule Estimation Table)

  • 박영목
    • 인터넷정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.105-117
    • /
    • 2007
  • 프로젝트 관리자는 입찰 또는 개발을 성공하기 위해 비용과 일정을 프로젝트 초기 단계에서 보다 정확히 추정해야만 한다. 평균적으로 대부분의 프로젝트들이 수행하고 있는 명목상의 개발기간은 경험법칙, 선형함수 추정경험 또는 개략적 일정 추정표로부터 유도할 수 있다. 명목상 개발기간에는 다양한 경험법칙이 존재하며, 선형함수 모델은 충분한 정보를 제공하지 못하여 특정 규모의 프로젝트에 적합한 개발노력과 일정을 결정하기 어렵다. 본 논문은 개략적 일정 추정표로부터 개발노력과 일정을 유도하는 통계적 회귀분석 모델을 제시하였다. 먼저, 개략적 일정 추정표에서 제시하고 있는 최대 단축기간, 효율적 개발기간과 명목상 개발기간을 재정의 하였다. 다음으로 개발노력과 기간과의 관계를 고찰하고, 개략적 일정추정표에 제시되지 않은 특정 규모의 소프트웨어에 대한 개발노력 추정 모델과 개발노력에 따른 일정을 보다 정확히 추정할 수 있는 모델을 제시하였다. 제시된 회귀분석 모델은 기존의 방법들과 비교하여 상대오차를 최대 2%까지 줄이는 효과를 얻었다. 또한, 특정 규모의 소프트웨어에 대해서도 개발노력과 일정을 추정할 수 있었다.

  • PDF

1/3축소 3층 삼환까뮤 P.C 모델의 진동대 실험 (Shaking Table Test of 1/3-Scale 3-Story Sam-Hwan Camus Precast Concrete Model)

  • 이한선
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 1992년도 가을 학술발표회 논문집
    • /
    • pp.140-154
    • /
    • 1992
  • The objective of the research stated here was aimed at providing the information needed to establish the Korean Seismic Design Code Recommendations and Guides for precast concrete (P.C) large panel apartment buildings. This was accomplished by investigation and analysis of the response of P.C large panel structures subjected to shaking table excitation simulating earthquake ground motion. one of the test specimens used was 1/3-scaled 3-story box P.C model provided by Sam-Hwan Camus Corporation. The 4m $\times$4m shaking table was used to simulate the earthquake ground motion. the employed input accelerogram was the one recorded as Taft N21E component and the peak ground acceleration(PGA) was scaled depending on the desired level of seismic severity and the time according to dynamic similitude rule. Based on results obtained from shaking table test of this P.C model, the following conclusions were drawn . (1) As far as test specimen is concerned, the seismic safety factors turns out to be 7~8. (2)P.C model has damping ratio of about8% which is twice larger than in-situ R.C. structure. And (3)this model has global displacement ductility ratio of 2~3 through the energy dissipation by opening and sliding of joints.

  • PDF

센서 네트워크 응용을 위한 능동적 다중 에이전트 미들웨어 설계 및 구현 (Design and Implementation of the Active Multi-Agent Middleware for the Sensor Network Application)

  • 이연식;장민석
    • 정보처리학회논문지A
    • /
    • 제18A권4호
    • /
    • pp.159-164
    • /
    • 2011
  • 본 논문에서는 다양한 센서 네트워크 응용을 위한 능동적 에이전트 미들웨어를 제안한다. 이를 위하여, 이동 에이전트가 네이밍 에이전트의 네임 스페이스의 메타 테이블로부터 제공되는 이주 대상 센서 노드들을 차례로 방문하여, 사용자 조건, 용도 및 필요에 따른 다양한 능동규칙을 통하여 센서 데이터를 수집 및 전송하며, 임의의 발생 사건들(센서 데이터 값 및 시간 등의 변화)에 상응하는 조치들을 직접 실행할 수 있는 능동규칙 탑재 이동 에이전트를 설계 구현한다. 또한, 기존의 센서 데이터 관련 규칙 및 상황 데이터베이스 시스템과의 연동을 통하여 다양한 능동적 센서 네트워크 응용에의 적용 가능성을 보인다.