• Title/Summary/Keyword: 순서패턴

Search Result 221, Processing Time 0.037 seconds

A Study on Access Control Through SSL VPN-Based Behavioral and Sequential Patterns (SSL VPN기반의 행위.순서패턴을 활용한 접근제어에 관한 연구)

  • Jang, Eun-Gyeom;Cho, Min-Hee;Park, Young-Shin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.11
    • /
    • pp.125-136
    • /
    • 2013
  • In this paper, we proposed SSL VPN-based network access control technology which can verify user authentication and integrity of user terminal. Using this technology, user can carry out a safety test to check security services such as security patch and virus vaccine for user authentication and user terminal, during the VPN-based access to an internal network. Moreover, this system protects a system from external security threats, by detecting malicious codes, based on behavioral patterns from user terminal's window API information, and comparing the similarity of sequential patterns to improve the reliability of detection.

An Efficient Algorithm for Mining Interactive Communication Sequence Patterns (대화형 통신 순서열 패턴의 마이닝을 위한 효율적인 알고리즘)

  • Haam, Deok-Min;Song, Ji-Hwan;Kim, Myoung-Ho
    • Journal of KIISE:Databases
    • /
    • v.36 no.3
    • /
    • pp.169-179
    • /
    • 2009
  • Communication log data consist of communication events such as sending and receiving e-mail or instance message and visiting web sites, etc. Many countries including USA and EU enforce the retention of these data on the communication service providers for the purpose of investigating or detecting criminals through the Internet. Because size of the retained data is very large, the efficient method for extracting valuable information from the data is needed for Law Enforcement Authorities to use the retained data. This paper defines the Interactive Communication Sequence Patterns(ICSPs) that is the important information when each communication event in communication log data consists of sender, receiver, and timestamp of this event. We also define a Mining(FDICSP) problem to discover such patterns and propose a method called Fast Discovering Interactive Communication Sequence Pattern(FDICSP) to solve this problem. FDICSP focuses on the characteristics of ICS to reduce the search space when it finds longer sequences by using shorter sequences. Thus, FDICSP can find Interactive Communication Sequence Patterns efficiently.

Design and Implement Index Sequence Relation Information Model Using Pattern-In Repository (패턴정보저장소를 이용한 인덱스 순서관계정보모델 설계 및 구현)

  • Sun, Su-Kyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.597-600
    • /
    • 2004
  • 최근에는 웹 환경에 적합한 개방형과 컴포넌트들을 효율적으로 분류하고 추출하는 방법이 연구되고 있다. 본 논문은 개발환경에서 생성되는 산출물들 중 디자인패턴을 통합 관리하고, 추출, 검색하여 관리해 주는 인덱스순서관계정보모델을 설계 구현한다. 이 제안의 장점은 "인덱스 순서관계정보"로 클래스들 사이의 관련된 여러 관계정보를 UML 설계방법에 적응할 수 있는 구조로 변형할 수 있다. 두 번째 장점은 개발자가 인덱스 순서관계 정보에서 제공하는 정보를 가지고 관계정보를 쉽게 파악할 수 있으며, 디자인 패턴을 쉽게 추출함으로서 개발자는 설계정보에 쉽게 적용할 수 있다. 따라서 본 논문에서는 검색시간과 추출의 효율성을 입증하기 위해 시뮬레이션을 실시하여 향상된 기능을 입증하였다. 이 모델은 급변하는 소프트웨어 산업에 능동적으로 대체와 소프트웨어 개발에 시간을 단축함으로써 현존하는 다양한 디자인 패턴들을 최소한의 코드 수정을 통하여 재설계 함으로써 소프트웨어 개발 경제성을 높이는 데 있다.

  • PDF

A Hashing-Based Algorithm for Order-Preserving Multiple Pattern Matching (순위다중패턴매칭을 위한 해싱기반 알고리즘)

  • Kang, Munseong;Cho, Sukhyeun;Sim, Jeong Seop
    • Journal of KIISE
    • /
    • v.43 no.5
    • /
    • pp.509-515
    • /
    • 2016
  • Given a text T and a pattern P, the order-preserving pattern matching problem is to find all substrings in T which have the same relative orders as P. The order-preserving pattern matching problem has been studied in terms of finding some patterns affected by relative orders, not by their absolute values. Given a text T and a pattern set $\mathbb{P}$, the order-preserving multiple pattern matching problem is to find all substrings in T which have the same relative orders as any pattern in $\mathbb{P}$. In this paper, we present a hashing-based algorithm for the order-preserving multiple pattern matching problem.

A Design of Index/XML Sequence Relation Information System for Product Abstraction and Classification (산출물 추출 및 분류를 위한 Index/XML순서관계 시스템 설계)

  • Sun Su-Kyun
    • The KIPS Transactions:PartD
    • /
    • v.12D no.1 s.97
    • /
    • pp.111-120
    • /
    • 2005
  • Software development creates many product that class components, Class Diagram, form, object, and design pattern. So this Paper suggests Index/XML Sequence Relation information system for product abstraction and classification, the system of design product Sequence Relation abstraction which can store, reuse design patterns in the meta modeling database with pattern Relation information. This is Index/XML Sequence Relation system which can easily change various relation information of product for product abstraction and classification. This system designed to extract and classify design pattern efficiently and then functional indexing, sequence base indexing for standard pattern, code indexing to change pattern into code and grouping by Index-ID code, and its role information can apply by structural extraction and design pattern indexing process. and it has managed various products, class item, diagram, forms, components and design pattern.

Code Optimization Using DFA (DFA 를 이용한 코드 최적화)

  • Yun, Sung-Lim;Oh, Se-Man
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.525-528
    • /
    • 2005
  • 원시 프로그램에 대한 컴파일 과정 중 최적화 단계에서는 프로그램의 실행 속도를 개선시키고 코드 크기를 줄일 수 있는 다양한 최적화 기법을 수행한다. 특히, 핍홀 ��적화는 비효율적인 명령어의 순서를 구별해 내고 연속되는 명령어의 순서를 의미적으로 동등하면서 좀 더 효율적인 코드로 개선하는 방법이다. 최적화 패턴 매칭 방법 중 스트링 패턴 매칭 방법은 중간 코드에 대응하는 최적의 패턴을 찾기 위한 방법으로 과다한 최적화 패턴 검색 시간으로 비효율적이고, 트리 패턴 매칭은 패턴 결정시 중복 비교가 발생할 수 있으며, 코드의 트리 구성에 많은 비용이 드는 단점을 가지고 있는 방법들이다. 본 논문에서는 기존의 최적화 방법들의 단점을 극복하기 위한 방법으로 DFA(Deterministic Finite Automata)를 이용한 코드 최적화 방법을 제안한다. 이 방법은 다른 패턴 매칭 기법보다 오토마타(Automata)로 구성하기 때문에 비용은 적어지고, 오토마타를 통해 결정적으로 패턴이 확정됨에 따른 패턴 선택 비용이 줄어들며, 최적화 패턴 검색 시간도 빨라지는 효율적인 방법이다.

  • PDF

Efficient Mining of Dynamic Weighted Sequential Patterns (동적 가중치를 이용한 효율적인 순차 패턴 탐사 기법)

  • Choi, Pilsun;Kang, Donghyun;Kim, Hwan;Kim, Daein;Hwang, Buhyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.1365-1368
    • /
    • 2012
  • 순차 패턴 탐사 기법은 순서를 갖는 패턴들의 집합 중에 빈발하게 발생하는 패턴을 찾아내는 기법이다. 순차 패턴 탐사 분야 중에 동적 가중치 순차 패턴 탐사는 가중치가 시간에 따라 변화하는 컴퓨팅 환경에 적용하는 마이닝 기법으로 동적인 중요도 변화를 마이닝에 적용하여 다양한 환경에서 활용 가능하다. 이 논문에서는 다양한 순차 데이터에서 동적 가중치를 적용하여 순차 패턴을 탐사하는 새로운 시퀀스 데이터 마이닝 기법에 대하여 제안한다. 제안하는 기법은 시간 순서에 의한 상대적인 동적 가중치를 사용하여 탐색해야 하는 후보 패턴을 줄여줄 수 있어 빈발한 시퀀스 패턴을 빠르게 찾을 수 있다. 이 기법을 사용하면 기존 가중치를 적용하는 방식보다 메모리 사용과 처리 시간을 줄여줘 매우 효율적이다.

A Gap-based Weighting Approach in Mining Sequential Patterns (순차패턴 마이닝에서 발생 간격 기반 가중치 부여 기법)

  • Chang, Joong-Hyuk;Shin, Mu-Jong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.300-303
    • /
    • 2010
  • 순차패턴 마이닝에서 관심도가 큰 순차패턴을 얻기 위해서 구성요소의 단순 발생 순서뿐만 아니라 구성요소의 가중치를 추가로 고려할 수 있다. 본 논문에서는 순차패턴 마이닝에서 가중치 순차패턴을 탐색하기 위한 가중치 계산 기법으로 발생 간격에 기반한 순차패턴 가중치 부여 기법을 제안한다. 발생 간격 기반 가중치는 사전에 정의된 별도의 가중치 정보를 필요로 하지 않으며 순차정보를 구성하는 구성요소들의 발생 간격으로부터 구해진다. 즉, 순차패턴의 가중치를 구하는데 있어서 구성요소의 발생 순서와 더불어 이들의 발생 간격을 고려하며, 따라서 보다 관심도가 크고 유용한 순차패턴을 얻도록 지원한다.

A Study on Fashion Design Using Geometric Pattern (기하학적 패턴을 활용한 패션디자인 연구)

  • 김신우;금기숙
    • Journal of the Korean Society of Costume
    • /
    • v.52 no.1
    • /
    • pp.53-67
    • /
    • 2002
  • 자연을 분석함으로써, 얻어진 기하학적 패턴은 이미 자연의 질서를 포함하고 있는 논리적이고 합리적인 기본형이기 때문에 간결하며 시각적으로 명쾌감을 준다. 이러한 기하학적 패턴은 복식 디자인에 있어서 20 세기 이후 여러 디자이너의 작품을 통해 재구성되어 현대적 이미지를 나타내는 중요한 모티브가 되고 있으며, 다양한 기법과 재료로 형성화하여 도입되고 있다. 이에 본 연구는 복식의 문양, 실루엣, 디테일에 사용되고 있는 기하학적 패턴을 연구함으로써 기하학적 패턴의 새로운 조형가치를 고찰하였다. 먼저 기하학의 용어 정의를 하였고 기하학적 패턴의 유형과 표현 기법을 분석하고 정리하여 현대 패션에 나타난 기하학적 패턴의 조형미와 그것을 바탕으로 패션 이미지를 추론해 보았다. 현대 패션에 나타난 기하학 패턴을 분석해 보면 유형으로는 첫째, 기하하적 문양으로 복식디자인에 있어서 주로 평면적인 형태로 많이 나타나지만, 크기가 다르고 동일한 기하학적 패턴을 조합시킴으로서 평면적인 형태에 공간감을 부여하기도 하며, 같은 기하학적 패턴의 표면이라도 배치구조에 의해 직선 혹은 사선으로 지각되므로 전혀 다른 이미지를 주었다. 또한 현대 패션에 나타난 기하학적 패턴이 종류는 세로 스트라이프, 가로 스트라이프, 격자 문양, 원, 사선 스트라이프, 마름모, 사각형, 삼각형 등의 순서로 많이 나타났다. 둘째, 색채는 단색의 복식에 강한 대비가 이루어지는 색상으로 표현되어 역동감과 유연한 운동감을 나타났다. 셋째, 기하학적 실루엣으로 단순한 라인의 형태를 나타내거나 입체적이고 부조적인 형태로 구성되어 전체적인 실루엣으로 사용되어 강한 조형감각을 보여주는데 원형을 이용한 실루엣이 가장 많았으며 사각형을 이용한 실루엣, 삼각형을 이용한 실루엣 순서로 나타났다. 넷째, 기하학적인 디테일로 복식의 어느 한 부분에 장식적으로 사용되거나 입체적 형태로 부출 되어 부조적인 느낌을 주는데 소매에 가장 많이 나타났으며 앞여밈, 칼라, 밑단, 주머니 순서로 장식되었다. 다섯째, 현대 패션에 표현된 기하학적 패턴의 표현기법으로는 프린팅, 퀼팅, piece기법, 패치워크, 엮기, 꼴라쥬, 아플리케 순서로 많이 나타났다. 위의 분석을 토대로 기하학 패턴을 활용한 디자인에 내재된 조형의지는 다음과 같이 정리되었다. 첫째, 기하학적 패턴이 지닌 단순성과 경직성을 완화하기 위하여 여러 가지 패브릭을 조합시켜 입체적인 표면효과로 시각적인 착시효과를 극대화하였다. 둘째, 표현기법은 입체파적 표현주의의 특성의 하나로 복시에 사용되는 소재의 왜곡으로 설명할 수 있으며, 새롭고 실험적인 소재의 도입으로 인해 의외성과 부조화를 유발시키는 통시에 유희직인 일면도 지니는 일종의 그로테스크를 나타냈다. 이상에서 정립된 조형의지를 바탕으로 현대 패션에 나타란 기하학 패턴은 절제된 단순함과 명확성으로 단순미가 유추되었고 강한 색상대비로 인한 시각적 집중효과로 주목성을 가지며 재현이 가능하므로 반복성이 유추되었다. 그리고 표준영역이 없는 창의적 표현으로 풍부한 독창성을 보여주고 있다. 또한 내재된 패션 이미지를 분석해 보면 정확함과 차가움의 의미를 지닌 이지적 이미지와 우주의 질서를 반영하는 상징적 이미지, 복잡한 자연으로부터 간결한 형태로의 경향성이 이루어낸 인공적 이미지를 느낄 수 있었으며, 미래적 이미지와 전통적 이미지의 상반된 개념의 이미지를 같이 내포하고 있음을 추론할 수 있었다. 이와 같이 현대 패션에 표현된 기하학적 패턴은 복식을 조형예술 분야로 확실히 인식시키고 발전시키는 데 중요한 촉매제 역할을 담당하고 있으며 또한 많은 디자이너들에게 창조적 욕구를 불러일으키고 영감을 주는데 중요한 모티브를 제공하고 있다.

Implementation of chaotic pattern generator (카오스 패턴 발생기의 구현)

  • 박광현;박회윤;황종선;남호윤
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1996.11a
    • /
    • pp.365-368
    • /
    • 1996
  • 카오스 함수인 베이커 함수를 이용하여 불규칙한 상태에 의해 카오스적인 패턴을 발생시키는 패턴 발생기를 구현하였다. 카오스적인 패턴 발생기는 예측할 수 있는 패턴들을 발생시킨다는 점에서 기존의 패턴 발생기와 흡사하지만, 패턴요소의 출력 순서는 결정론적 카오스 함수에 따른다.

  • PDF