• 제목/요약/키워드: 패턴 기반

검색결과 4,259건 처리시간 0.036초

의존관계 패턴에 기반한 한국어 명사구의 추출 (The Extraction of Korean Noun Phrases based on Dependency Patterns)

  • 강승식;이상모;이민행
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2023년도 제35회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.615-617
    • /
    • 2023
  • 이 연구는 한국어 명사구를 말뭉치로부터 추출하는 방법의 하나로 의존관계 패턴에 기반한 접근방법을 제안하는 것을 목적으로 한다. 이 방법론을 활용한 경우에 명사구 추출의 정확성을 높일 수 있다. 이 논문에서는 한국어 법령 의존 말뭉치를 구축하는 단계부터 상위 명사구 목록을 생성하기 까지 거치는 5단계에 대해 상세하게 논의하는 한편, 의존구조 검색시스템을 통해 의존관계 패턴을 추출하는 절차에 대해 기술하고 이 작업을 수행하기 위한 검색식들의 특성들에 대해 검토한다.

  • PDF

네트워크 보안을 위한 서픽스 트리 기반 고속 패턴 매칭 알고리즘 (High Performance Pattern Matching algorithm with Suffix Tree Structure for Network Security)

  • 오두환;노원우
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.110-116
    • /
    • 2014
  • 패턴 매칭 알고리즘은 컴퓨터 네트워크, 유비쿼터스 네트워크, 그리고 센서 네트워크 등을 위한 보안 프로그램에 주로 사용 된다. IT 기술의 발전과 함께 정보의 디지털화가 가속화되면서 네트워크를 통해 전달되는 데이터양이 급증하고 있다. 이에 따라 패턴 매칭 연산의 복잡도도 폭발적으로 증가하고 있다. 따라서 더 많은 패턴을 보다 빠르게 검색할 수 있는 고성능 알고리즘의 개발이 끊임없이 요구되고 있다. 본 논문은 서픽스 트리 기반 패턴 매칭 알고리즘을 새롭게 제안하여 대용량 패턴 매칭 연산의 성능을 높였다. 서픽스 트리는 사전에 정의된 복수 패턴들의 서픽스를 기반으로 생성된다. 이 트리에 쉬프트 노드 개념을 추가하여 기존 패턴 매칭 연산들 중 불필요한 연산의 수행 횟수를 줄였다. 결과적으로 제안하는 구조를 통해 기존 알고리즘 대비 24% 이상의 성능 향상을 이루었다.

패턴인식에 기반한 컴퓨팅사고력 계발을 위한 유치원 AI교재 설계 (Design of Artificial Intelligence Textbooks for Kindergarten to Develop Computational Thinking based on Pattern Recognition.)

  • 김소희;정영식
    • 정보교육학회논문지
    • /
    • 제25권6호
    • /
    • pp.927-934
    • /
    • 2021
  • 인공지능은 우리의 삶에 점차 많은 부분을 차지하고 있으며, 발전하는 속도도 빨라지고 있다. 학생들의 컴퓨팅 사고력을 인공지능이 학습하는 방법대로 길러주는 것을 ACT(AI based Computational Thinking)라고 한다. ACT 중 패턴 인식은 문제를 효율적으로 해결하기 위해 필수적인 요소이다. 패턴 분석은 패턴 인식 과정의 일부로 볼 수 있다. 실제로 넷플릭스의 개인 맞춤 영화 추천, 반복된 증상을 분석하여 코로나 바이러스로 명명하는 것 등이 모두 패턴 분석의 결과이다. 패턴인식을 포함한 ACT의 중요성이 부각되는 것에 반면, 유치원과 초등학교 저학년을 대상으로 한 소프트웨어 교육은 국외에 비해 많이 부족한 실정이다. 따라서 본 연구에서는 유치원 학생들을 대상으로 하여 패턴 분석을 통한 인공지능 기반 컴퓨팅 사고력 계발을 위한 교재를 설계하고 개발하였다.

패턴인식 기반 침입탐지를 위한 데이터셋 구성 기법에 대한 연구 (A Study on Dataset Construction Technique for Intrusion Detection based on Pattern Recognition)

  • 공성현;조민정;조재익;이창훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.343-345
    • /
    • 2017
  • 통신 기술이 발달하고, 네트워크 환경 또한 다양해짐에 따라 통신 사용자들에 대한 사이버 위협 또한 다양해졌다. 패턴인식 기술과 기계학습에 기반한 침입탐지 기술은 새롭게 보고되는 수많은 사이버 공격들에 대응하기 위해 등장하였다. 기계학습 기반의 IDS는 낮은 오탐률과 높은 효율성을 요구하며, 이러한 특징은 데이터셋을 구성하는 방법론에 큰 영향을 받는다. 본 논문에서는 패턴인식 기반 트래픽 분석을 수행하기 위한 데이터셋을 구성할 때 고려해야할 주안점에 대해 논하며, 현실의 사이버 위협 상황을 잘 반영할 수 있는 데이터셋을 도출하는 방법을 모색한다.

감성용어 및 패턴을 이용한 감성기반 분산 문서분류시스템 (Distributed Document Classification System using Susceptibility Terms and Patterns)

  • 김명규;인주호;채수환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.356-360
    • /
    • 2007
  • 인터넷이 폭 넓게 보급되어 개인의 의견을 개진할 기회가 확대됨에 따라 정치, 경제 등의 사안이나 제품 기업의 이미지, 공인에 대한 긍정.부정의 글을 개진할 수 있게 되었다. 이러한 현상에 따라 기업, 제품, 혹은 공공의 분야에서 일반 개인들이 어떻게 생각하는가에 대한 분석 및 자료수집의 필요성이 높아지고 있다. 감성용어 문서분류시스템은 문서의 내용 중 감성기반의 용어들에 기반하여 이에 대한 패턴을 정의하고 이에 대응하는 범주에 문서를 자동으로 할당하는 작업으로써 효율적인 정보 관리 및 검색을 가능하게 한다. 하지만 자동문서 분류를 하기 위해서는 방대한 양의 데이터를 수집 보관하기 위한 분산 환경이 반드시 필요하다. 본 논문에서는 감성기반 문서분류 시스템을 위한 감성용어 추출 및 긍정, 부정의 패턴을 검색해 자동 문서분류를 위해 RTI(Run Time Infrastructure)를 통한 분산 시스템 환경으로 구성하였다.

  • PDF

다중 출력을 가진 퍼지 집합 기반 퍼지뉴럴네트워크 최적 설계 및 부분방전 패턴인식으로의 적용 (Optimal Design of Fuzzy Set-based Fuzzy Neural Network with Multi-Output and Its application to Partial Discharge Pattern Recognition)

  • 박건준;오성권;김현기
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.411-414
    • /
    • 2008
  • 본 논문에서는 다중 출력을 가지는 퍼지 집합 기반 퍼지뉴럴네크워크(Fuzzy-Nueral Network; FNN)를 설계한다. 퍼지 집한 기반 퍼지뉴럴네트워크는 각 입력 변수에 따른 개별적인 입력 공간을 공간 분할함으로서 네트워크를 구성한다. 규칙의 전반부는 앞서 언급한 개별적인 입력 공간을 분할하여 표현하고, 규칙의 후반부는 다항식으로서 표현되며 오류역전파 알고리즘을 이용하여 연결가중치인 후반부 다항식의 계수를 학습한다. 또한, 각 입력에 대한 전반부 멤버쉽 함수의 정점과 학습률 및 모멤텀 계수를 유전자 알고리즘을 이용하여 최적 동조한다. 따라서 유전자 알고리즘을 이용하여 퍼지뉴럴네트워크를 최적 설계한다. 제안된 네트워크는 초고압 XLPE 케이블 절연접속함의 모의결함에 대해 부분방전 신호를 패턴인식한다. 부분방전 신호는 PRPDA 방법을 통해 200개의 입력 벡터와 4개의 출력 벡터를 가지며, 보이드 방전, 코로나 방전, 표면 방전, 노이즈의 4개 클래스를 분류한다.

  • PDF

은닉 마르코프 모델 기반의 교통량 예측 기법 연구 (A Study of Traffic Prediction Method Based on Hidden Markov Model)

  • 김민재;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.347-348
    • /
    • 2014
  • 최근 급증하는 교통 혼잡으로 인해 시간적/물질적 손실이 크게 발생하고 있다. 이러한 교통난 해소는 시설투자만으로는 근본적인 해결책이 될 수 없다는 판단 하에 지난 수년간 보다 정확한 교통량을 예측하기 위해 시계열 기반의 다양한 교통량 예측 모델들이 개발 되어 왔다. 그러나 시계열 기반의 모델들은 회귀분석을 통해 과거 교통량을 분석하고 과거의 교통패턴이 미래에도 지속적으로 연장된다는 가정 하에 연구되었기 때문에 실시간으로 급변하는 불규칙한 교통 패턴에 대한 예측의 신뢰성을 떨어트린다. 또한 시계열 기반의 예측 기법은 어떠한 회귀분석 모델을 사용하는지에 따라 성능의 차이가 많이 나타나기 때문에 회귀분석 모델 선택이 중요하다. 이러한 제약을 극복하기 위해 본 논문에서는 은닉 마르코프 모델(Hidden Markov model)을 이용해 동적인 교통 패턴에 따라 현재 상황에 맞는 회귀분석 모델을 선택하는 신뢰도 높은 교통량 예측 시스템을 제안한다.

  • PDF

경성 실시간 태스크를 위한 확장된 가능성 검사를 통한 비율단조 기반 스케줄링 기법 (The Scheduling Technique Based on Rate-Monotonic with Extended Schedulability Inspection for Periodic Task in Hard Real-Time System)

  • 신동헌;이준택;조수현;김영학
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.202-204
    • /
    • 2003
  • 경성 실시간 시스템(Hard Real-Time System)어서는 주기 태스크들의 엄격한 마감시간(Deadline) 보장이 시스템의 성능을 좌우한다. 본 논문에서는 CPU의 이용률(Utilization)이 높아 비율단조 정책으로는 마감시간을 보장 할 수 없는 주기 태스크들을 위해 확장된 스케줄 가능성 검사를 통해 수행할 태스크들의 공통 주기(L.C.M : Least Common Multiple)내에서 EDF(Earliest-Deadline First) 정책을 기반으로 마감시간 보장 수행패턴(Feasible Pattern)을 찾고, 이를 참조하여 우선순위를 고려하지 않고 태스크들을 강제 수행할 수 있게 하는 비율단조 기반의 스케쥴링 기법을 제안한다. EDF를 기반으로 생성된 패턴은 EDF 정책의 특성에 따라 CPU의 이용률을 100% 까지 가능하게 하며 패턴을 참조하여 강제 수행함으로써 EDF 정책이 갖는 실행시간 스케쥴링 오버헤드를 없앨 수 있다.

  • PDF

K_NN 분류기의 메모리 사용과 점진적 학습에 대한 연구 (A Study on the Storage Requirement and Incremental Learning of the k-NN Classifier)

  • 이형일;윤충화
    • 정보학연구
    • /
    • 제1권1호
    • /
    • pp.65-84
    • /
    • 1998
  • 메모리 기반 추론 기법은 분류시 입력 패턴과 저장된 패턴들 사이의 거리를 이용하는 교사 학습 기법으로써, 거리 기반 학습 알고리즘이라고도 한다. 메모리 기반 추론은 k_NN 분류기에 기반한 것으로, 학습은 추가 처리 없이 단순히 학습 패턴들을 메모리에 저장함으로써 수행된다. 본 논문에서는 기존의 k-NN 분류기보다 효율적인 분류가 가능하고, 점진적 학습 기능을 갖는 새로운 알고리즘을 제안한다. 또한 제안된 기법은 노이즈에 민감하지 않으며, 효율적인 메모리 사용을 보장한다.

  • PDF

J2EE 패턴기반 EJB 빈 클래스의 다중 DB 연동에 대한 설계 및 구현 (Design and Implementation of Multiple DataBase Access using Choice Method for EJB Bean Class Based on J2EE Pattern)

  • 이돈양;송영재
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.143-152
    • /
    • 2004
  • 최근에 객체지향 소프트웨어를 설계하거나 구현방법으로 EJB 기반의 소프트웨어 개발이 많이 이용되고 있다. 일반적으로 EJB 기반 어플리케이션에서는 데이터베이스를 이용한 영속적인 데이터를 사용하는 경우가 대부분이다. 본 논문에서는 서버 측 작성 프로그램 중 엔티티빈 클래스에서 담당하는 데이터베이스 엑세스에 관련된 부분을 J2EE의 DAO 패턴을 이용하여 클래스를 각각 분리하였다. 이는 기존의 패턴 방법과는 큰 차이는 없으나, 동일 패턴내의 공통의 클래스들을 합성이 가능하도록 설계하였다. 그리고 생성된 각각의 DBMS 클래스들은 다른 엔티티빈 클래스에서도 사용이 가능하게 할 뿐만 아니라 여러 DBMS 환경에서도 Data Source를 추가적인 프로그램의 변경이나 작성 없이 연동이 가능하도록 하고 있다.