• 제목/요약/키워드: 패턴 분석

검색결과 8,065건 처리시간 0.04초

RSP-DS: 데이터 스트림에서의 실시간 순차 패턴 분석 (RSP-DS: Real Time Sequential Patterns Analysis in Data Streams)

  • 신재진;김호석;김경배;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권9호
    • /
    • pp.1118-1130
    • /
    • 2006
  • 데이터 스트림에 대한 기존의 패턴 분석 알고리즘은 대부분 속도 향상과 효율적인 메모리 사용에 대하여 연구되어 왔다. 그러나 기존의 연구들은 새로운 패턴을 가진 데이터 스트림이 입력되었을 경우, 이 전에 분석된 패턴을 버리고 다시 패턴을 분석하여야 한다. 이러한 방법은 데이터의 실시간적인 패턴 분석을 필요로 하는 실제 환경에서는 많은 속도와 계산 비용이 소모된다. 본 논문에서는 끊임없이 입력되는 데이터 스트림의 패턴을 실시간으로 분석하는 방법을 제안한다. 이 것은 먼저 빠르게 패턴을 분석하고 그 다음부터는 이전에 분석된 패턴을 효율적으로 갱신하여 실시간적인 패턴을 얻어내는 방법이다. 데이터 스트림이 입력되면 시간 기반 윈도우로 나누어 여러 개의 순차들을 생성한다. 그리고 생성된 순차들의 정보는 해시 테이블에 입력되어 정해진 개수의 순차가 해시 테이블에 채워질 때마다 해시 테이블에서 패턴을 분석해 낸다. 이렇게 분석된 패턴은 패턴 트리를 형성하게 되고, 이 후에 새로 분석된 패턴들은 이 패턴 트리 안의 패턴 별로 갱신하여 현재 패턴을 유지하게 된다. 새로운 패턴 추가를 위해 패턴을 분석할 때 이전에 이미 발견된 패턴이 Suffix로 나올 수 있다. 그러면 패턴 트리에서 이 전 패턴으로의 포인터를 생성하여 중복되는 패턴 분석으로 인한 계산 시간의 낭비를 방지한다. 그리고 FIFO방법을 사용하여 오랫동안 입력이 안 된 패턴을 손쉽게 제거한다. 패턴이 조금씩 바뀌는 데이터 스트림 환경에서 RSP-DS가 기존의 알고리즘보다 우수하다는 것을 성능 평가를 통하여 증명하였다. 또한 패턴 분석을 수행할 데이터 순차의 개수와 자주 등장하는 데이터를 판별하는 기준을 조절하여 성능의 변화를 살펴보았다.

  • PDF

컨테이너터미널의 에너지 소비 패턴 분석

  • 손호성;최용석
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2009년도 추계학술대회
    • /
    • pp.7-8
    • /
    • 2009
  • 컨테이너터미널에서 사용되는 하역시스템은 유류 및 전기 에너지를 주로 소모하는 특성을 가지고 있어 컨테이너의 작업량에 따라 에너지 소비가 증가하게 된다. 따라서 본 연구에서는 컨테이너터미널 운영사에서 하역작업시 장비별로 소비하는 에너지소비 패턴분석을 하고자 한다. 에너지소비 패턴을 분석하기 위해 하역장비별 에너지 소모량과 영역별 컨테이너 처리량을 상호비교 분석하였다. 그리고 컨테이너터미널에서 소비하는 에너지의 월별 소비패턴에서 정상적인 에너지 소비패턴과 비정상적인 에너지 소비패턴을 분류하는 방법을 도출하고 정상적인 에너지소비 패턴을 유도하기 위한 방안을 제시하고자 한다.

  • PDF

시퀀스 패턴 마이닝 기법을 적용한 침입탐지 시스템의 경보데이터 패턴분석

  • 신문선
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.451-454
    • /
    • 2010
  • 침입탐지란 컴퓨터와 네트워크 자원에 대한 유해한 침입 행동을 식별하고 대응하는 과정이다. 점차적으로 시스템에 대한 침입의 유형들이 복잡해지고 전문적으로 이루어지면서 빠르고 정확한 대응을 할 수 있는 시스템이 요구되고 있다. 이에 대용량의 데이터를 분석하여 의미 있는 정보를 추출하는 데이터 마이닝 기법을 적용하여 지능적이고 자동화된 탐지 및 경보데이터 패턴 분석에 이용할 수 있다. 본 논문에서는 경보데이터 패턴 분석을 위해 시퀀스패턴기법을 적용한 경보데이터 마이닝 엔진을 구축한다. 구현된 경보데이터 마이닝 시스템은 기존의 시퀀스 패턴 알고리즘인 PrefixSpan 알고리즘을 확장 구현하여 경보데이터의 빈발 경보시퀀스 분석과 빈발 공격시퀀스 분석에 활용할 수 있다.

  • PDF

최신구간을 활용한 점진적 로그 분석 기법 (Practical Use of Recent Section on Incremental Log Analysis technique)

  • 김명순;박병준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.496-498
    • /
    • 2003
  • 본 논문에서 최신구간을 활용하여 패턴의 최신성을 보장하고 최신구간내 패턴의 누락 없이 모든 패턴을 발견할 수 있는 점진적 로그 분석 기법을 제안한다. 즉, 주기마다 최신구간이 이동되면서, 동시에 패턴의 최신성 여부가 결정되고, 이동된 최신구간내 패턴이 될 후보 패턴을 미리 예측하여 보다 합리적인 패턴 관리할 수 있다. 따라서 일반적인 점진적 로그 분석 기법에서 간과된 대량의 로그에 숨겨진 패턴은 적어도 해당 최신구간내에서 모두 발견될 수 있고 최신성도 보증된다.

  • PDF

광패턴인식을 위한 Quad Phase Only Filter의 분석 (Analysis of Quad Phase Only Filter for Optical Pattern Classification)

  • 정창규
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 1991년도 제6회 파동 및 레이저 학술발표회 Prodeedings of 6th Conference on Waves and Lasers
    • /
    • pp.177-180
    • /
    • 1991
  • 본 연구는 광 패턴 인식을 위한 사진 위상 필터(QPOG)를 분석하였다. 사진 위상 필터를 이용하여 광 패턴 인식을 한 경우 특정한 패턴에 대해서는 판별력이 뛰어나지만 한 패턴이 다른 패턴의 부분 패턴이 되면 판별력이 떨어짐을 알 수 있었다.

  • PDF

디자인 패턴 기반 소프트웨어의 테스트 가능성 분석 (Analysis for Testability of Software based on Design Pattern)

  • 강영남;최은만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.427-429
    • /
    • 2004
  • 잘 설계된 모든 객체지향 구조들은 패턴들로 가득 차 있다는 점에서 볼 때, 디자인 패턴은 상당히 유용하다. 특히 정확성. 강건성, 유연성, 재사용성, 효율성 측면에서 볼 때, 디자인 패턴은 충분히 가치가 있다. 이 논문에서는 디자인 패턴을 사용한 소프트웨어에서 테스트 가능성은 어떻게 달라지는지를 분석하고자 한다. 테스트 가능성을 측정하는 메트릭을 이용하여, 패턴이 적용된 소프트웨어와 적용되지 않은 소프트웨어에서의 메트릭을 분석한다. 측정된 값은 디자인 패턴을 사용하지 않은 소프트웨어에 비해, 사용한 소프트웨어에서 몇몇 메트릭이 낮은 값을 보였다 이것은 디자인 패턴을 적용하는 것이 오류의 가능성이나 테스트 케이스의 수를 줄여 준다는 것을 의미한다. 또한 어떤 디자인 패턴이 적용되었는지를 알고 있을 때 그 디자인 패턴에 맞는 테스트 케이스가 무엇인지 분석하였다.

  • PDF

자동학습에 기반한 디자인 패턴 인식 (Design Pattern Discovery based on Machine Learning)

  • 황성욱;윤현상;이은석
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.760-765
    • /
    • 2006
  • 디자인 패턴의 사용은 시스템을 좀 더 유연하고, 이해하기 쉽고, 재사용 가능하게 만든다. 개발이 완료된 시스템이 명확하게 문서화가 되어 있으면, 시스템의 내부 구조를 이해하기 쉽고, 향후 유지 보수의 비용이 적게 든다. 하지만, 대부분 시스템의 경우 개발된 시스템의 문서화가 잘 되어 있지 않기 때문에, 시스템에 문제가 생겨 수정 하고자 하거나, 새로운 모듈을 추가하여 시스템의 기능을 확장하고자 할 때, 전체 소스코드를 분석하여 시스템을 이해해야 하는 어려움이 있다. 이러한 문제점을 해결하기 위해서 소스코드에서 자동적으로 디자인 패턴을 인식하여 문서화를 증진시킬 수 있다. 따라서 신뢰할 만한 디자인 패턴 인식 시스템이 중요하다. 지금까지 디자인 패턴 인식 방법은 시스템의 구조적인 특징만을 이용하여 패턴을 인식하여 왔다. 그래서 본 논문은 구조적인 특징뿐만 아니라 동적인 분석, 그리고 자동학습(machine learning)에 기반하여 소스코드로부터 디자인 패턴을 인식하는 방법을 제안하고자 한다. 그리고 전 작업에서 만든 자바로 쓰여진 에이전트 개발 툴을 대상으로 실시하여 인식한 디자인 패턴에 대한 평가를 하였다.

  • PDF

초등수학에서의 수학적 패턴 지도

  • 김상미;신인선
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제1권1호
    • /
    • pp.3-22
    • /
    • 1997
  • 본 연구는 첫째로는 수학교육에서 패턴이 강조되는 이론적 근거를 찾고자 역사적 맥락에서 수학의 성격변화를 탐색하였다. 수학의 성격 변화를 통하여 수학은 수의 탐구, 기하의 탐구, 운동ㆍ변화ㆍ공간의 탐구, 수학 연구의 도구에 대한 탐구로 그 영역을 점차 확대하여 왔으며, '수학은 패턴의 과학이다'라는 정의는 수학이 폭넓어짐에 따라 수학이 무엇인가에 대한 수학의 본성에 접근하는 논의라고 할 수 있다. 이러한 수학에 대한 새로운 관점은 수학교육의 새로운 방향 모색에 시사하는 바를 살펴보고, 특히 수학교실의 변화에 따른 패턴의 강조를 살펴보았다. 둘째로는 수학적 패턴을 밝힘과 동시에 수학 교육에서 수학적 패턴 분석의 틀을 마련하고자 수학적 패턴의 유형화를 시도하였다. 패턴의 속성에 따른 유형화와 패턴의 생성 방식에 따른 유형화를 통하여 수학적 패턴의 유형을 마련하였다. 초등학교 수학에서 다루어지는 패턴은 어떠한 것인가를 현행 4학년 수학교과서 및 익힘책에 제한하여 유형화한 틀로서 조사 분석하였다. 셋째로는 수학적 패턴에 관한 지도 방안의 모색으로서, 지도의 기본 방향을 설정하고 수학적 패턴에 관한 교수 전략을 마련하였다. 교수전략은 크게 패턴에서의 규칙 찾기, 패턴을 변형ㆍ확장하기, 자신의 새로운 패턴 만들기, 패턴을 수학적으로 설명하기로 나누고, 각각에 3-4개의 세부 전략과 세부 전략에 따른 예를 제시하였다.

  • PDF

소스 코드에 포함된 코딩 패턴의 특성과 출현 위치 관련성에 대한 분석 (Analysis of characteristics and location of the appearance for codding pattern in the source code)

  • 김영태;공헌택;김치수
    • 디지털융복합연구
    • /
    • 제11권7호
    • /
    • pp.165-171
    • /
    • 2013
  • 코딩 패턴이란 소스 코드에 자주 나타나는 전형적인 코드 조각이다. 소프트웨어에서 로깅이나 동기화 처리 등 모듈화가 곤란한 기능과 프로그래밍의 상용구 등이 코딩 패턴으로 추출된다. 기존에 소스 코드에 대한 패턴 마이닝을 이용한 코딩 패턴 감지 방법이 제안되었지만, 수동으로 조사 가능한 코딩 패턴의 수는 한정되어 있기 때문에 대규모 소프트웨어 등에 대한 충분한 분석은 할 수 없다. 본 논문에서는 개발자가 분석하고자 하는 코딩 패턴만을 추출하는 것을 목표로 코딩 패턴의 특성 평가 척도로 6개의 지표를 선정하여 4개의 오픈 소스에 대한 분석을 실시했다. 매트릭스 사이의 값의 관계와 실제 패턴의 특징을 분석한 결과, 패턴의 인스턴스 수, 인스턴스의 분포의 넓이, 패턴의 요소에 포함되는 반복 구조 비율 등의 지표 등을 분석해야 패턴 선택에 도움이 되는 것을 확인했다.

원격상관패턴과 EEMD 분석을 통한 동아시아 가뭄예측성 평가

  • 박서연;정민수;김종석;이주헌
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.248-248
    • /
    • 2016
  • 본 연구에서는 동아시아 가뭄에 대한 발생원인과 예측가능성을 진단하기 위하여 대기순환패턴과의 상관성 분석을 실시하였으며, 원격상관 패턴에 의한 동아시아 가뭄의 시공간적 변화특성을 분석하였다. 또한 통계적 기법인 EEMD(Ensemble Empirical Mode Decomposition) 분석을 적용하여 원격상관패턴과 동아시아 가뭄의 예측가능성을 검토하였다. 본 연구는 동아시아 가뭄특성을 진단하고 가뭄예측기법의 개발을 통하여 현실적인 적응전략 수립에 유용하게 활용 될 것으로 기대된다.

  • PDF