• 제목/요약/키워드: 정규 패턴

검색결과 273건 처리시간 0.024초

FPGA를 사용한 네트워크 침입탐지 시스템의 문자열 비교 (String matching for Network Intrusion Detection System using FPGA)

  • 이장행;황성호;박능수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.886-888
    • /
    • 2005
  • Network Intrusion Detection System(NIDS)는 네트워크를 통해 들어오는 패킷들을 모니터링 하고 분석하여 내부 시스템에 유해한 내용을 담고 있는 패킷을 탐지 하는 시스템이다. 이 시스템은 네트워크의 안에서 돌아다니는 패킷을 놓치지 않고 분석할 수 있어야 하며, 예측 불허의 공격 방법들에 대해서는 새로운 법칙을 적용하여 방어할 수 있어야 한다. 본 연구에서 NDIS에 snort를 이용한 소프트웨어적인 패턴매칭을 FPGA를 이용하여 하드웨어적 패턴매칭으로 구현하였으며, 새로운 법칙에 따라서 유연하게 적응할 수 있도록 패턴매칭을 정규 표현식(Regular Expression)으로 나타내어 FPGA에 재구성할 수 있도록 하였다.

  • PDF

HMM Segmentation과 LVQ를 이용한 한국어 음절인식에 관한 연구 (A study on the recognition of Koreans syllable using HMM segmentation and LVQ)

  • 안종영
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 제11회 음성통신 및 신호처리 워크샵 논문집 (SCAS 11권 1호)
    • /
    • pp.378-382
    • /
    • 1994
  • HMM 세그멘테이션을 이용하여 LVQ 알고리즘에 적용시킨 하이브리드 음성인식에 관한 연구이다. LVQ 학습알고리즘은 정적 패턴 분리를 위한 참조벡터 즉, 고정차원인 벡터들을 생성하는데 유리하다. 하이브리드 알고리즘은 정적패턴 인식에 사용 되어지는 LVQ 알고리즘에 HMM 세그멘테이션을 접목시켜 입력패턴을 정규화된 의미있는 값으로서 바꾸어 사용하는데 있다. 한국어 음절중 8개 모음 아, 이, 우, 에, 오, 애, 어, 으를 추출하여 인식실험을 하였다. 인식률은 화자종속일 경우 코드북수 256개를 기준으로 LVQ1, LVQ2, LVQ3, OLVQ1 알고리즘순으로 91.7%, 91.8%, 91.1%의 인식률을 구했고 화자 독립의 경우는 83.4%, 83.9%, 86.8%, 85.3%의 인식률을 구했다.

  • PDF

이동과 축척과 회전에 불변인 실용적인 패턴 인식 시스템

  • 김회율
    • 전자공학회지
    • /
    • 제21권10호
    • /
    • pp.47-54
    • /
    • 1994
  • 본 논문에서는 물체들의 이동(translation) 축적(scale) 그리고 회전방향(orientation)에 무관하게 물체를 인식하는 실용적인 패턴 인식 시스템을 소개한다. 이 시스템은 2진영상으로 변환하는데 필요한 임계치(threshold)의 큰 변화에도 덜 민감하다. 특징 벡터(feature vector)로 서는 Zernike 모멘트를 사용하였는데 지금까지 잘 알려진 Hu가 제안한 7개의 모멘트 불변수 (moment invariants)와 비교한다. 또한, 실용적인 기계 시각(machine vision) 시스템에 대해 세 가지 중요한 문제로서 패턴 정규화(pattern nomalization), Zernike 모멘트의 신속한 계산, 그리고 k-NN 규칙을 이용한 분류 등을 논의하였다. 실험에서는 임의의 회전 방향에서 문자들의 크기가 10x10 화소(pixel)에서 512x512 화소까지 변하는 서로 다른 크기를 가진 인쇄된 62개의 문자와 숫자 그리고 기호들을 서로 다른 임계치에서 인식하는 것을 보여준다.

  • PDF

국내 소규모 규석광산의 파쇄효과 향상을 위한 발파패턴 연구 (Study of the Blast Pattern to Improve the Effect on Fragmentation in a Small Sized Silica Mine in Korea)

  • 양형식;김정규;고영훈;김승준;문희숙;김원범;장형두
    • 화약ㆍ발파
    • /
    • 제30권1호
    • /
    • pp.52-59
    • /
    • 2012
  • 파쇄도는 광산의 생산성 증대 및 경영수지에 영향을 미치는 요소 중 하나이다. 현장의 발파 패턴과 파쇄입도 결과를 조사하고 단계별로 개선하였다. 마지막으로 적정파쇄입도 30 cm 이하 통과율이 50 %로 기존 발파대비 24 %가 향상된 패턴을 제안하였다.

댐 펄스방류로 인한 하천의 지형변화 수치모의 분석(영주댐 중심으로) (Numerical analysis of geomorphic changes in rivers due to dam pulse discharge of Yeongju Dam)

  • 백태효;장창래;이경수
    • 한국수자원학회논문집
    • /
    • 제56권12호
    • /
    • pp.871-881
    • /
    • 2023
  • 본 연구에서는 영주댐 하류 하천을 대상으로 2차원 수치모형인 Nays2DH를 적용하여 펄스방류 등 다양한 유량 조건에서 하류 하천의 역동성을 파악하기 위해 하도의 지형변화 특성 및 하상기복지수를 분석하였다. 수치모의에 적용되는 유량패턴은 등류 흐름, 정규화된 단일홍수, 펄스방류, 그리고 정규화된 펄스방류 등 4개의 유형이다. 수치모의 결과, 정규화를 적용한 펄스방류 조건일 때 하상고 및 하도의 변화가 가장 큰 것으로 나타났다. 총 하상 변화량은 등류 흐름 조건일 때 29.88 m, 정규화된 단일 홍수 조건일 때 27.46 m, 펄스 방류일 때 29.63 m 그리고 정규화된 펄스 방류일 때 31.87 m로이며, 이 조건에서 세굴과 퇴적의 변동 폭이 가장 크게 나타났다. 하상기복지수(BRI)를 분석한 결과, 등류 조건, 펄스방류, 그리고 정규화된 펄스방류 조건은 시간이 지날수록 BRI가 증가한다. 그러나, 정규화된 단일홍수에서는 첨두유량(14 hrs) 이후 30 hrs 까지 BRI가 급격하게 증가하지만, 그 이후부터는 증가 폭이 점점 감소하고, 56 hrs부터는 감소하였다. 수치모의가 끝날 때(72 hrs) BRI는 등류일 때 2.95, 정규화된 단일홍수일 때 3.31, 펄스방류일 때 3.34, 정규화된 펄스방류일 때 3.78이다. 따라서, 정규화된 펄스방류가 단일홍수나 등류보다 더 큰 역동성을 줄 수 있고, 하류로 갈수록 역동성이 커지면서 댐 하류하천의 환경개선에 효과를 가져올 수 있을 것으로 기대한다.

OWL 요소와 질의 패턴에 대한 관계 분석에 웹 온톨로지 저장소의 구현 및 평가 (Implementation and Evaluation of a Web Ontology Storage based on Relation Analysis of OWL Elements and Query Patterns)

  • 정동원;최명회;정영식;한성국
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권3호
    • /
    • pp.231-242
    • /
    • 2008
  • W3C에서 OWL을 웹 온톨로지 기술을 위한 표준으로 채택함으로써 OWL 웹 온톨로지를 효과적으로 저장할 수 있는 저장 모델에 대한 필요성이 제기되었다. 지금까지 Jena, Sesame, DLDB 등과 같은 관계형 모델 기반의 저장 시스템이 개발되었나 여전히 여러 가지 문제점을 지니며, 특히 비효율적인 질의 처리 성능을 제공한다. 질의 처리 성능이 저하되는 구조적인 문제점을 하면 다음과 같다. Jena의 경우, 정규화가 이루어지지 않은 매우 단순한 구조를 지니며 단일 테이블에 대부분의 정보를 저장한다. 이는 단순 검색은 물론 조인 연산이 요구되는 질의 처리시 불필요한 정보까지 비교함으로써 성능을 급격하게 저하시킨다. Sesame와 같은 저장소는 지나치게 정규화 된 구조를 지니기 때문에 질의 처리시 많은 조인 연산이 요구된다. 심지어 단순한 특정 클래스를 검색할 경우에도 많은 조인 연산이 요구된다. 이 논문에서는 이러한 기존 저장모델의 비정규화 혹은 지나친 정규화로 인해 발생하는 질의 처리 성능 저하 문제를 해결할 수 있는 저장 모델을 제안한다. 이를 위해 OWL 요소와 질의 패턴과의 관계를 분석하고 기존 저장 모델의 구조적인 문제점을 분석한다. 이러한 분석 결과를 통해 정의된 제안 모델은 적정 수준의 정규화 된 구조를 지니며 조인 연산이나 불필요한 정보에 대한 비교를 최소할 수 있는 구조를 제공한다. 질의 처리 성능 실험을 위해 LUBM 데이타 셋을 이용하며, 검색 대상 및 대상의 계층 관계를 고려한 질의 유형을 정의한다. 추가적으로, 제안된 저장모델의 데이타 손실 여부를 확인하기 위해 질의 결과의 정확성 및 완전성에 대해 실험하고 그 결과를 기술한다. 비교 평가 결과에서, 제안 모델이 기존 저장 모델보다 나은 성능을 보였다.

시그너처 해싱에 기반한 고성능 침입방지 시스템 (A High Performance IPS Based on Signature Hashing)

  • 왕정석;권희웅;정윤재;곽후근;정규식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.489-494
    • /
    • 2007
  • 침입방지 시스템(IPS, Intrusion Prevention System)은 인라인모드(in-line mode)로 네트워크에 설치되어, 네트워크를 지나는 패킷 또는 세션을 검사하여 만일 그 패킷에서 공격이 감지되면 해당 패킷을 폐기하거나 세션을 종료시킴으로서 외부의 침입으로부터 네트워크를 보호하는 시스템을 의미한다. 침입방지 시스템은 크게 두 가지 종류의 동작을 수행한다. 하나는 이미 알려진 공격으로부터 방어하는 시그너처 기반 필터링(signature based filtering)이고 다른 하나는 알려지지 않은 공격이나 비정상 세션으로부터 방어하는 자기 학습 기반의 변칙 탐지 및 방지(anomaly detection and prevention based on selflearning)이다. 시그너처 기반 필터링에서는 침입방지시스템을 통과하는 패킷의 페이로드와 시그너처라고 불리는 공격 패턴들과 비교하여 같으면 그 패킷을 폐기한다. 시그너처의 개수가 증가함에 따라 하나의 들어온 패킷에 대하여 요구되는 패턴 매칭 시간은 증가하게 되어 패킷지연 없이 동작하는 고성능 침입탐지시스템을 개발하는 것이 어렵게 되었다. 공개 침입방지 소프트웨어인 SNORT를 위한 여러 개의 효율적인 패턴 매칭 방식들이 제안되었는데 시그너처들의 공통된 부분에 대해 한번만 매칭을 수행하거나 한 바이트 단위 비교대신 여러 바이트 비교 동작을 수행함으로써 불필요한 매칭동작을 줄이려고 하였다. 본 논문에서는 패턴 매칭 시간을 시그너처의 개수와 무관하게 하기 위하여 시그너처 해싱 기반에 기반한 고성능 침입방지시스템을 제안한다.

  • PDF

가격패턴에 기반한 구매시점의 추천 방법 (A Method of Recommending Buy Points Based on Price Patterns)

  • 장은실;이용규
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.11-20
    • /
    • 2007
  • 인터넷 쇼핑몰에서 구매자들이 원하는 상품을 추천해 주는 연구들은 활발하게 진행되고 있지만, 상품의 구매시점 추천에 대한 연구는 찾아보기 어렵다. 이에 본 논문에서는 구매자에게 상품의 구매시점을 추천해 줄 수 있는 방법을 제안한다. 이를 위해서 과거의 판매 기록으로부터 정규화 된 가격패턴 데이터베이스를 구축하고, 이로부터 가격패턴을 분석한 뒤, 앞으로의 가격 변화를 예측하여 구매자에게 제시한다. 또한 가격 변화에 영향을 미치는 요소들의 분석과 이 결과를 예측에 반영하기 위하여 회귀분석을 활용한다. 그리고 성능평가를 통하여 제안하는 방법의 활용 가능성이 높음을 보인다.

  • PDF

일차원 역산란 패턴 제어와 그 응용 (Control of One Dimensional Inverse Scattering Pattern and Its Applications)

  • 최종인;박의준
    • 한국전자파학회논문지
    • /
    • 제10권2호
    • /
    • pp.291-301
    • /
    • 1999
  • 원하는 역산란 패턴을 만족시키는 일차원 비선형 분포함수를 합성하는 방법을 제안하였다. 이 방법은 일차 원 역산란 문제로부터 유도된 Riccati 방정식의 해의 역변환에 기본을 두고 있다. 그 해는 collinear 배열 안테 나에서의 배열인자 혹은 정규화된 공간인자와 유사한 형태를 가지므로 연관된 비선형 분포함수를 구하기 위 해 line-source 법에 입각한 패턴 합성법을 사용하였다. 이 과정들은 최적화 기법에 의해 수행되며, 분산특성 을 갖는 매질내에서 임의의 전송선로를 특정 주파수 대역내에서 합성하는 예와 저항성 스트립의 산란패턴 제어 등의 예로부터 제안한 방법의 타당성을 수치적으로 입증하였다.

  • PDF

패턴 부트스트랩핑을 이용한 특허 문헌에서의 시맨틱 트리플 추출 (Extracting Semantic Triples from Patent Documents Using Pattern Bootstrapping)

  • 정창후;전홍우;최윤수;송사광;최성필;조민희;정한민
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • pp.281-282
    • /
    • 2012
  • 문서에 존재하는 중요한 개체를 인식하고 그것들 간의 관계를 식별하는 시맨틱 트리플 추출은 문헌 분석의 기반이 되는 중요한 작업이다. 본 논문에서는 특허 문헌에서 이러한 시맨틱 트리플을 추출하는 방법에 대해서 설명한다. 특허 문헌의 효과적인 자동 분석을 위하여 문장 내의 다양한 구문적 변형을 인식하여 하나의 정규화된 의미 형태로 표현해주는 술어-논항 구조 기반의 패턴을 사용하였고, 패턴의 자동화된 확장을 위하여 부트스트랩핑 방법을 적용하였다. 이러한 방법은 소규모의 시드 데이터를 활용하여 특정의미 관계를 갖는 패턴을 자동으로 확장하고 최종적으로는 유의미한 트리플을 추출하는 방법으로 다량의 이진 관계 집합을 처리해야 할 때 아주 유용한 방법이다. 시스템 적용을 통하여 특허 문헌에 적합한 38개의 연관관계 집합을 생성하였고, 32,608개의 유의미한 트리플을 추출하였다.

  • PDF