• Title/Summary/Keyword: 분석패턴

Search Result 8,059, Processing Time 0.039 seconds

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

  • Shin Jae-Jyn;Kim Ho-Seok;Kim Kyoung-Bae;Bae Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.9
    • /
    • pp.1118-1130
    • /
    • 2006
  • Existed pattern analysis algorithms in data streams environment have researched performance improvement and effective memory usage. But when new data streams come, existed pattern analysis algorithms have to analyze patterns again and have to generate pattern tree again. This approach needs many calculations in real situation that needs real time pattern analysis. This paper proposes a method that continuously analyzes patterns of incoming data streams in real time. This method analyzes patterns fast, and thereafter obtains real time patterns by updating previously analyzed patterns. The incoming data streams are divided into several sequences based on time based window. Informations of the sequences are inputted into a hash table. When the number of the sequences are over predefined bound, patterns are analyzed from the hash table. The patterns form a pattern tree, and later created new patterns update the pattern tree. In this way, real time patterns are always maintained in the pattern tree. During pattern analysis, suffixes of both new pattern and existed pattern in the tree can be same. Then a pointer is created from the new pattern to the existed pattern. This method reduce calculation time during duplicated pattern analysis. And old patterns in the tree are deleted easily by FIFO method. The advantage of our algorithm is proved by performance comparison with existed method, MILE, in a condition that pattern is changed continuously. And we look around performance variation by changing several variable in the algorithm.

  • PDF

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

  • Son, Ho-Seong;Choe, Yong-Seok
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2009.10a
    • /
    • pp.7-8
    • /
    • 2009
  • 컨테이너터미널에서 사용되는 하역시스템은 유류 및 전기 에너지를 주로 소모하는 특성을 가지고 있어 컨테이너의 작업량에 따라 에너지 소비가 증가하게 된다. 따라서 본 연구에서는 컨테이너터미널 운영사에서 하역작업시 장비별로 소비하는 에너지소비 패턴분석을 하고자 한다. 에너지소비 패턴을 분석하기 위해 하역장비별 에너지 소모량과 영역별 컨테이너 처리량을 상호비교 분석하였다. 그리고 컨테이너터미널에서 소비하는 에너지의 월별 소비패턴에서 정상적인 에너지 소비패턴과 비정상적인 에너지 소비패턴을 분류하는 방법을 도출하고 정상적인 에너지소비 패턴을 유도하기 위한 방안을 제시하고자 한다.

  • PDF

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

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

  • PDF

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

  • 김명순;박병준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.496-498
    • /
    • 2003
  • 본 논문에서 최신구간을 활용하여 패턴의 최신성을 보장하고 최신구간내 패턴의 누락 없이 모든 패턴을 발견할 수 있는 점진적 로그 분석 기법을 제안한다. 즉, 주기마다 최신구간이 이동되면서, 동시에 패턴의 최신성 여부가 결정되고, 이동된 최신구간내 패턴이 될 후보 패턴을 미리 예측하여 보다 합리적인 패턴 관리할 수 있다. 따라서 일반적인 점진적 로그 분석 기법에서 간과된 대량의 로그에 숨겨진 패턴은 적어도 해당 최신구간내에서 모두 발견될 수 있고 최신성도 보증된다.

  • PDF

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

  • 정창규
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 1991.06a
    • /
    • pp.177-180
    • /
    • 1991
  • 본 연구는 광 패턴 인식을 위한 사진 위상 필터(QPOG)를 분석하였다. 사진 위상 필터를 이용하여 광 패턴 인식을 한 경우 특정한 패턴에 대해서는 판별력이 뛰어나지만 한 패턴이 다른 패턴의 부분 패턴이 되면 판별력이 떨어짐을 알 수 있었다.

  • PDF

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

  • 강영남;최은만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.427-429
    • /
    • 2004
  • 잘 설계된 모든 객체지향 구조들은 패턴들로 가득 차 있다는 점에서 볼 때, 디자인 패턴은 상당히 유용하다. 특히 정확성. 강건성, 유연성, 재사용성, 효율성 측면에서 볼 때, 디자인 패턴은 충분히 가치가 있다. 이 논문에서는 디자인 패턴을 사용한 소프트웨어에서 테스트 가능성은 어떻게 달라지는지를 분석하고자 한다. 테스트 가능성을 측정하는 메트릭을 이용하여, 패턴이 적용된 소프트웨어와 적용되지 않은 소프트웨어에서의 메트릭을 분석한다. 측정된 값은 디자인 패턴을 사용하지 않은 소프트웨어에 비해, 사용한 소프트웨어에서 몇몇 메트릭이 낮은 값을 보였다 이것은 디자인 패턴을 적용하는 것이 오류의 가능성이나 테스트 케이스의 수를 줄여 준다는 것을 의미한다. 또한 어떤 디자인 패턴이 적용되었는지를 알고 있을 때 그 디자인 패턴에 맞는 테스트 케이스가 무엇인지 분석하였다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • Kim, Young-Tae;Kong, Heon-Tag;Kim, Chi-Su
    • Journal of Digital Convergence
    • /
    • v.11 no.7
    • /
    • pp.165-171
    • /
    • 2013
  • Coding patterns that appeared frequently in the source code is a typical piece of code. The functionality that difficult to modularize, such as logging or synchronization processing, and the useful sentences in programming is extracted in software as codding pattern. Large-scale software could not be analyzed fully because the number of coding pattern that can be manually investigated is limited. In this paper, the characteristics of coding patterns perform the evaluation. The goal is to extract for codding-pattern to analyzed by developer. We was selected 6 indicators and performed analysis of 4 open-source. Matrix relations between the values and characteristics of the actual pattern analysis, pattern instances, the width of the distribution of instances, the pattern repeating structure of the elements included in the rates should be analyzed for patterns and indicators that help in choosing was confirmed.

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

  • Park, Seo Yeon;Jung, Min Soo;Kim, Jong Suk;Lee, Joo Heon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.248-248
    • /
    • 2016
  • 본 연구에서는 동아시아 가뭄에 대한 발생원인과 예측가능성을 진단하기 위하여 대기순환패턴과의 상관성 분석을 실시하였으며, 원격상관 패턴에 의한 동아시아 가뭄의 시공간적 변화특성을 분석하였다. 또한 통계적 기법인 EEMD(Ensemble Empirical Mode Decomposition) 분석을 적용하여 원격상관패턴과 동아시아 가뭄의 예측가능성을 검토하였다. 본 연구는 동아시아 가뭄특성을 진단하고 가뭄예측기법의 개발을 통하여 현실적인 적응전략 수립에 유용하게 활용 될 것으로 기대된다.

  • PDF