• 제목/요약/키워드: 패턴 개수

검색결과 263건 처리시간 0.021초

개선된 유사성 측정 방법과 동적인 경계 변수를 이용한 ART1 알고리즘 (ART1 Algorithm by Using Enhanced Similarity Test and Dynamical Vigilance Threshold)

  • 문정욱;김광백
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1318-1324
    • /
    • 2003
  • 기존의 ART1 알고리즘은 입력 패턴과 저장 패턴간의 유사성 검증 방법의 문제점과 경계 변수에 따라 클러스터의 수와 인식률이 좌우되는 문제점이 있다. 본 논문에서는 기존의 ART1 알고리즘을 개선하기 위하여 입력 패턴과 저장 패턴간의 Exclusive NOR의 놈 (norm) 비율을 사용하는 유사성 측정 방법과 퍼지 접속 연산자를 이용하여 유사성에 따라 경계변수를 동적으로 조정하는 방법을 적용한 개선된 ART1을 제안한다. 제안된 방법에서는 1의 개수 비율이 아니라 같은 값을 가진 노드의 비율을 사용하여 유사성을 측정하고 경계 변수는 Yager의 합 접속 연산자를 사용하여 동적으로 조정한다. 제안된 방법의 성능을 확인하기 위하여 26개의 영문 패턴 분류 문제와 잡음이 있는 패턴 인식 문제를 대상으로 실험한 결과, 제안된 방법이 기존의 ART1 알고리즘 보다 경계 변수의 설정에 따라 민감하게 반응하지 않았고 인식률에서도 개선된 것을 확인하였다.

퍼지 매핑을 이용한 퍼지 패턴 분류기의 Feature Selection (Feature Selection of Fuzzy Pattern Classifier by using Fuzzy Mapping)

  • 노석범;김용수;안태천
    • 한국지능시스템학회논문지
    • /
    • 제24권6호
    • /
    • pp.646-650
    • /
    • 2014
  • 본 논문에서는 다차원 문제로 인하여 발생하는 패턴 분류 성능의 저하를 방지 하여 퍼지 패턴 분류기의 성능을 개선하기 위하여 다수의 Feature들 중에서 패턴 분류 성능 향상에 기여하는 Feature를 선택하기 위한 새로운 Feature Selection 방법을 제안 한다. 새로운 Feature Selection 방법은 각각의 Feature 들을 퍼지 클러스터링 기법을 이용하여 클러스터링 한 후 각 클러스터가 임의의 class에 속하는 정도를 계산하고 얻어진 값을 이용하여 해당 feature 가 fuzzy pattern classifier에 적용될 경우 패턴 분류 성능 개선 가능성을 평가한다. 평가된 성능 개선 가능성을 기반으로 이미 정해진 개수만큼의 Feature를 선택하는 Feature Selection을 수행한다. 본 논문에서는 제안된 방법의 성능을 평가, 비교하기 위하여 다수의 머신 러닝 데이터 집합에 적용한다.

고성능 침입방지 시스템을 위해 개선한 시그니처 해싱 기반 패턴 매칭 기법 (An Improved Signature Hashing-based Pattern Matching for High Performance IPS)

  • 이영실;김낙현;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.434-437
    • /
    • 2010
  • 시그니처 기반 필터링(Signature based filtering)은 이미 알려진 공격으로부터 방어하는 방법으로, 침입방지 시스템을 통과하는 패킷의 페이로드와 시그니처라 불리는 공격 패턴들과 비교하여 같으면 그 패킷을 폐기한다. 그러나 시그니처의 개수가 증가함에 따라 하나의 들어온 패킷에 대하여 요구되는 패턴 매칭 시간은 증가하게 되어 패킷의 지연현상이 발생한다. 고성능 침입방지 시스템을 위해서는 보다 효율적인 패턴 매칭 알고리즘이 필요하며, 패턴 매칭의 수행 성능 향상을 위해 가장 중요한 부분은 처리해야 하는 패킷이 도착했을 때, 해당 패킷의 데이터를 룰의 시그니처와 비교하는 횟수를 줄이는데 있다. 이에 본 논문에서는 고성능 침입방지 시스템의 개발을 위해 기존의 제안된 시그니처 해싱 기반의 침입방지 시스템에 패킷 분류를 위한 다차원 검색을 튜플 공간이라는 이차원 공간을 이용하여 검색하는 튜플 공간 패킷 분류 알고리즘과 블룸 필터를 적용한 패턴 매칭 방법을 제안한다.

  • PDF

Type Object Class에 의한 Type Object 디자인 패턴의 런타임 클래스 참조문제의 해결 (Resolving the Runtime Class Reference Problem of the Type Object Design Pattern by Type Object Class)

  • 김윤호
    • 한국정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.500-506
    • /
    • 2007
  • Type Object 디자인 패턴은 하나의 클래스가 수많은 하위 클래스를 갖거나, 그 하위 클래스의 개수를 소프트웨어 개발시에 예측할 수 없는 상황을 해결하고자 제시된 패턴이다. 그러나, 이 패턴은 적용력과 여러 장점에도 불구하고 인스턴스를 생성하는 클래스와 그 인스턴스의 실제적 클래스가 분리되어 있고 또한 객체 레퍼런스에 의해서 서로 연관되어 있으므로 이에 대한 관리를 위한 메커니즘과 패턴의 이해에 있어서 많은 복잡성을 갖는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하기 위한 Type Object Class의 설계와 구현을 제시한다. 즉, Type Object 패턴의 Type Class와 Object Class로부터 Type Object Class를 설정하고, 이를 런타임에 생성되고 사용되게 함으로써, 인스턴스들이 객체 지향프로그래밍 언어에서 제공하는 고유의 클래스를 참조하게 되어 별도의 클래스 참조 메커니즘을 가질 필요가 없도록 하였다. 따라서, 별도의 클래스 참조 메커니즘을 개발하는 부담과 이 메커니즘의 동작으로 인한 실행 상의 성능 저하의 문제가 개선되는 효과가 있다.

4학년 수학 검정 교과용 도서의 규칙 찾기 단원에 제시된 패턴 활동의 지도 방안 분석 (An Analysis of Pattern Activities of a Finding Rules Unit in Government-Authorized Mathematics Curricular Materials for Fourth Graders )

  • 방정숙;이수진
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제26권1호
    • /
    • pp.45-63
    • /
    • 2023
  • 패턴의 규칙을 찾는 활동은 초등학생들의 대수적 사고를 신장하는 데 유용하다. 본 논문은 초등학생들에게 패턴활동을 지도하는 세 가지 주요 활동, 즉 패턴의 구조를 분석하는 활동, 규칙을 찾아 특정한 항을 구하는 활동, 규칙을 찾아 표현하는 활동을 중심으로 2015 개정 수학과 교육과정에 따른 초등학교 4학년 검정 교과용 도서의 '규칙찾기' 단원에 제시된 패턴 활동의 지도 방안을 분석하였다. 분석 결과 10종 도서에서 증가 수 패턴, 증가 기하 패턴, 계산식 패턴을 중심으로 세 가지 활동이 제시되어 있었다. 패턴의 구조를 분석하는 활동은 대부분 증가 기하패턴을 다룰 때 제시되어 있었는데, 주로 패턴을 이루는 모형의 개수를 구하는 데 초점을 두었다. 반면 규칙을 찾아 특정한 항을 구하는 활동은 세 가지 패턴에서 고루 제시되어 있었고, 대개 가까운 항을 구하는 문항이 많았다. 규칙을 찾아 표현하는 활동은 자신의 언어로 규칙을 이야기해 보거나 써보도록 제시되어 있었다. 이와 같은 분석결과를 토대로 본 연구는 초등학생들의 대수적 사고를 신장하기 위한 패턴 활동의 지도 방안에 대해 교과용 도서의 구성 및 활용 측면에서 구체적인 시사점을 제공한다.

카운터 회로에 대한 지연결함 검출구조의 개발 (Development of Delay Test Architecture for Counter)

  • 이창희;장영식
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.28-37
    • /
    • 1999
  • 본 논문에서는 클록 입력을 갖는 대표적인 회로인 5비트 카운터를 대상회로로 선정하여 경계면 스캔 구조를 적용하고, 대상회로에 대한 지연시험을 위한 새로운 시험 구조와 지연시험 절차를 개발하였다. 지연시험 대상회로가 클록 입력을 갖는 경우, 기존의 경계면 스캔 구조에서는 동일한 패턴의 중복 입력, 클록 입력과 데이터 입력과의 시간 간격과, 패턴 입력과 응답값 캡쳐까지의 시간 문제에 의해 적절치 않음을 보였다. 본 논문에서 제안하는 지연 시험 구조는 클록 계수 발생기를 사용하여 연속 발생시킬 클록의 개수를 입력받아 이를 대상회로의 클록 입력에 적용하여 대상회로에 대한 입력 패턴의 중복문제를 해결하였다. 또한 시스템 클록을 TCK로 사용하여 대상회로를 정상 속도에서 동작할 수 있도록 하였다. 연속적인 클록 발생에 TCK를 사용함으로써 대상회로를 정상 속도에서 검증할 수 있다. 제안된 시험 구조와 절차는 대상회로에 대한 타이밍 시뮬레이션을 통해 동작의 정확성을 확인하였다.

  • PDF

Sharing Pattern Analysis of an OLTP Application

  • Lee, Kangwoo;Kim, Hiecheol
    • 한국산업정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.121-128
    • /
    • 2002
  • 최근 다중 프로세서 시스템들이 상용 데이터베이스의 트랙잭션 처리에 널리 사용되고 있지만 데이터베이스의 데이터 공유 패턴에 대한 탐구는 거의 이루어지고 있지 않다. 본 논문에서는 캐쉬 일관성을 갖는 공유 메모리 구조의 다중 컴퓨터 상에서 대표적인 OLTP 응용 프로그램임 TPC-B 벤치마크에 대한 데이터 공유 패턴을 분석하였다. 또한 데이터 공유 패턴이 갖는 성능에 대한 영향을 분석하기 위하여 프로세서 개수, 캐쉬 크기, 그리고 캐쉬 블록 크기를 변화시켜 성능을 측정하였다. 이러한 성능 측정 결과로서 TPB-B는 과학기술 분야의 응용프로그램과는 확연히 다른 데이터 공유 특성을 갖고 있음을 확인하였다.

  • PDF

AMI로부터 측정된 전력사용데이터에 대한 군집 분석 (Clustering load patterns recorded from advanced metering infrastructure)

  • 안효정;임예지
    • 응용통계연구
    • /
    • 제34권6호
    • /
    • pp.969-977
    • /
    • 2021
  • 본 연구에서는 Hierarchical K-means 군집화 알고리즘을 이용해 서울의 A아파트 가구들의 전력 사용량 패턴을 군집화 하였다. 차원을 축소해주면서 패턴을 파악할 수 있는 Hierarchical K-means 군집화 알고리즘은 기존 K-means 군집화 알고리즘의 단점을 보완하여 최근 대용량 전력 사용량 데이터에 적용되고 있는 방법론이다. 본 연구에서는 여름 저녁 피크 시간대의 시간당 전력소비량 자료에 대해 군집화 알고리즘을 적용하였으며, 다양한 군집 개수와 level에 따라 얻어진 결과를 비교하였다. 결과를 통해 사용량에 따라 패턴이 군집화 됨을 확인하였으며, 군집화 유효성 지수들을 통해 이를 비교하였다.

FEM해석에 의한 막장볼트 및 보조벤치의 막장안정성 효과에 관한 연구 (Study on the Effect of Bolt and Sub-bench on the Stabilization of Tunnel Face through FEM Analysis)

  • 김성열;윤지선
    • 터널과지하공간
    • /
    • 제18권6호
    • /
    • pp.427-435
    • /
    • 2008
  • 본 연구에서는 지반등급 V중에서 막장자립이 곤란한 지반에 대해 지반고유의 지지력을 최대한 이용하기 위한 굴착공법 및 적정벤치길이에 대해 검토하고, 보조공법으로 막장볼트를 적용할 경우 타설 패턴, 타설 개수에 따라 막장 및 막장주변지반에 어떠한 영향이 발생되는지에 대해 3차원 FEM해석을 수행하였다. 보조벤치 병용전단면공법이 조기 단면폐합으로 변위를 크게 줄일 수 있음을 알 수 있었으며, 타설 패턴으로는 격자상, 교호배치형(지그재그형), 원주상순으로 변위억제효과가 있는 것으로 나타났다. 또한 타설 개수 증가에 따라 막장축방향 수평변위에 대해 억제효과가 있는 것으로 분석되었으며 보조벤치 병용 전단면공법굴착시공의 경우 막장부 $1.5m^2$에 1개의 막장볼트(격자상) 타설로 막장면 안정성을 확보할 수 있을 것으로 판단되었다.

이진 삼차 재귀 신경망과 유전자 알고리즘을 이용한 문맥-자유 문법의 추론 (Inference of Context-Free Grammars using Binary Third-order Recurrent Neural Networks with Genetic Algorithm)

  • 정순호
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권3호
    • /
    • pp.11-25
    • /
    • 2012
  • 이 논문은 이진 삼차 재귀 신경망(Binary Third-order Recurrent Neural Networks: BTRNN)에 유전자 알고리즘을 적용하여 문맥-자유 문법을 추론하는 방법을 제안한다. BTRNN은 각 입력심볼에 대응되는 재귀 신경망들의 다층적 구조이고 외부의 스택과 결합된다. BTRNN의 매개변수들은 모두 이진수로 표현되며 상태 전이와 동시에 스택의 한 동작이 실행된다. 염색체로 표현된 BTRNN들에 유전자 알고리즘을 적용하여 긍정과 부정의 입력 패턴들의 문맥-자유 문법을 추론하는 최적의 BTRNN를 얻는다. 이 방법은 기존의 신경망 이용방법보다 적은 학습량과 적은 학습회수로 작거나 같은 상태 수를 갖는 BTRNN을 추론한다. 또한 문법 표현의 염색체 이용방법보다 parsing과정에서 결정적인 상태전이와 스택동작이 실행되므로 입력 패턴에 대한 인식처리 시간복잡도가 우수하다. 문맥-자유 문법의 비단말 심볼의 개수 p, 단말 심볼의 개수 q, 그리고 길이가 k인 문자열이 입력이 될 때, BTRNN의 최대 상태수가 m이라고 하면, BTRNN의 인식처리 병렬처리 시간은 O(k)이고 순차처리 시간은 O(km)이다.