• Title/Summary/Keyword: 패턴 확장

Search Result 709, Processing Time 0.033 seconds

The Design and Implementation of an Information Retrieval System Using Lexico-Semantic Pattern and Ontology (어휘 의미 패턴(Lexico-Semantic Pattern)과 온톨로지를 이용한 정보검색기의 설계 및 구현)

  • Kim, Byoung-Woo;Ko, Young-Joong
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.957-962
    • /
    • 2007
  • 본 논문에서 제안하는 정보 검색기는 일반적인 불리언(Boolean) 질의를 통해서 정보를 검색하는 것이 아니라, 문장으로 입력된 질의형태의 패턴을 분석하여 그에 맞는 정보를 직접 제공하는 것에 목적을 둔다. 이를 위해 어휘 의미 패턴(Lexical Semantic Pattern)과 온톨로지(Ontology) 기술이 정보검색기 개발에 적용되었다. 제안된 시스템에서는 다양한 형태로 표현된 문장 질의를 어휘 의미 패턴을 사용해서 문장의 질의 패턴을 추출하고 사용자 질의를 하나의 온톨로지(Ontology) 추론 질의와 매칭함으로써 질의에 대한 정확한 해답을 추출할 수 있다. 또한, 자연어 문장 입력에 대한 검색 질의 생성기를 구축하고 온톨로지로 표현된 지식을 사용하여 정보검색기 질의를 자동으로 확장함으로써 더욱 정확한 정보 검색 결과를 만들어 낼 수 있다.

  • PDF

Implementation of Sequential Pattern Mining algorithm For Analysis of Alert data. (경보데이터 패턴분석을 위한 순차패턴 알고리즘의 구현)

  • Ghim, Hohn-Woong;Shin, Moon-Sun;Ryu, Keun-Ho;Jang, Jong-Soo
    • Annual Conference of KIPS
    • /
    • 2003.05c
    • /
    • pp.1555-1558
    • /
    • 2003
  • 침입탐지란 컴퓨터와 네트워크 자원에 대한 유해한 침입 행동을 식별하고 대응하는 과정이다. 점차적으로 시스템에 대한 침입의 유형들이 복잡해지고 전문적으로 이루어지면서 빠르고 정확한 대응을 필요로 하는 시스템이 요구되고 있다. 이에 대용량의 데이터를 분석하여 의미 있는 정보를 추출하는 데이터 마이닝 기법을 적용하여 지능적이고 자동화된 탐지 및 경보데이터 분석에 이용할 수 있다. 마이닝 기법중의 하나인 순차 패턴 탐사 방법은 일정한 시퀸스 내의 빈발한 항목을 추출하여 순차적으로 패턴을 탐사하는 방법이며 이를 이용하여 시퀸스의 행동을 예측하거나 기술할 수 있는 규칙들을 생성할 수 있다. 이 논문에서는 대량의 경보 데이터를 효율적으로 분석하고 반복적인 공격 패턴에 능동적인 대응을 위한 방법으로 확장된 순차패턴 알고리즘인 PrefixSpan 알고리즘에 대해 제안하였고 이를 적용하므로써 침입탐지 시스템의 자동화 및 성능의 향상을 얻을 수 있다.

  • PDF

Integration Method of Composite Pattern and Visitor Pattern for Expanding the Structure of Scenario Generator (시나리오 생성기의 구조 확장을 위한 Visitor 패턴과 Composite 패턴의 병합 기법)

  • Uam, Jaehak;Kwak, Jeonghoon;Sung, Yunsick
    • Annual Conference of KIPS
    • /
    • 2014.11a
    • /
    • pp.591-592
    • /
    • 2014
  • Visitor 패턴은 구조 문제로 새로운 ConcreteElement 클래스가 추가될 때 Visitor 클래스 및 ConcreteVisitor 클래스를 수정해야 한다. 이 논문에서는 Visitor 패턴을 적용한 시나리오 생성기가 유연한 구조를 가지기 위해서 Visitor 패턴과 Composite 패턴을 병합하여 적용하는 기법을 제안한다. 그래서 시나리오 생성기에 ConcreteElement 클래스를 추가할 때마다 ConcreteVisitor 클래스의 멤버 함수를 유연하게 추가 및 삭제를 할 수 있는 클래스 구조를 제공한다.

Implementation of Library for Design Pattern Reuse (설계 패턴 재사용 라이브러리 구현)

  • Kim, Haeng-Gon;Kim, Ji-Yeong
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.7 no.1
    • /
    • pp.48-62
    • /
    • 2001
  • 다양한 플랫폼 상에서 응용 시스템에 대한 개발, 배포, 운영의 고생산성과 고품질을 얻기 위해서는 소프트웨어 구성 요소들의 체계적인 재사용 접근과 자동화된 도구의 지원이 요구된다. 함수나 클래스 라이브러리에서 설계 패턴과 프레임워크, 그리고 최근의 상업적인 비즈니스 컴포넌트에 이르기까지 여러 재사용 방법이 제시되었으나 기대만큼의 확실한 효과를 얻을 수 없었다. 설계 패턴은 설계 경험에 대한 캡슐화된 빌딩 블록으로 개발 응용의 표준화된 아키텍쳐 제공을 통해 응용 도메인의 한정성과 클래스 수준의 재상용의 복잡성을 극복할 수 있다. 응용 개발의 표준 아키텍쳐로서의 웹을 통한 재사용 요소들의 공유는 여러 개발자들에 의한 다양한 도메인 요소로서의 전개와 동적이며 실시간적인 라이브러리 관리가 가능하다. 본 논문에서는 웹 환경 하에서 자동화된 설계 패턴 재사용 환경 구축을 목적으로 한다. 그러므로 For Reuse 관점에서 서버 상에 각 도메인별 패턴 라이브러리를 구축하며 With Reuse 관점에서 패턴 검색, 이해, 획들 그리고 재구조화를 통한 응용으로의 재사용 지원기를 구축한다. 본 시스템은 패턴의 공유에 의한 유사 도메인 응용의 표준화를 유도하고 사용자의 패턴 재정의에 의한 자생적을 확장 가능한 패턴 라이브러리 제공이 가능하다. 또한 이를 위해 도메인 분석을 통한 패턴의 행위와 의도를 기준으로 설계 패턴들을 분류, 카탈로깅하여 재사용 라이브러리를 제시한다.

  • PDF

Online Scaling Consious Online Reorganization of $CSB^+$ tree Index in a Database Cluster (클러스터링 데이터베이스에서 온라인 확장을 고려한 $CSB^+$ 트리 색인의 온라인 재구성 기법)

  • 심태정;이충호;이순조;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.196-198
    • /
    • 2002
  • 클러스터링 데이터베이스는 높은 가용성과 확장성을 갖으며, 예상치 못한 클라이언트 질의의 증가나 질의 패턴의 변경에 따른 작업부하의 편중에 효율적으로 대처할 수 있는 구조이다. 특히 온라인 확장 기법은 트랜잭션 처리를 중지하지 않고 새로운 노드를 클러스터에 추가하여 데이터를 재구성함으로써 임의의 노드에 질의가 집중되는 문제를 해결할 수 있다. 정적으로 구성된 시스템만으로는 두 대 이상의 서버에 작업량이 집중될 경우 재배치 시 서버 간의 데이터 이동의 반복 현상이 발생되며. 이로 인해 네트웍의 부하와 함께 실시간 트랜적션의 처리에 있어서 응답 시간이 지연되는 문제점이 발생한다. 따라서 본 논문에서는 데이터 이동의 반복 현상을 해결하기 위해 클러스터링 데이터베이스에서 온라인 확장을 고려한 CSB+ 트리 색인의 온라인 재구성 기법을 제안한다. 제안된 기법은 온라인 확장을 통한 동구 노드의 확장으로 데이터 이동의 반복을 막고 새롭게 추가된 노드를 통해 빠르고 효율적인 데이터의 분산을 수행한다 또한 각 시스템의 내부를 CS$B^{+}$ 트리로 구성하여 데이터의 재주성시에도 실시간 트랜잭션에 대한 빠른 응답 시간을 보장한다.

  • PDF

On-Line Recognition of Cursive Hangeul by Extended DP Matching Method (擴張된 DP 매칭법에 依한 흘림체 한글 온라인 認識)

  • Lee, Hee-Dong;Kim, Tae-Kyun;Agui, Takeshi;Nakajima, Masayuki
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.1
    • /
    • pp.29-37
    • /
    • 1989
  • This paper presents an application of the extended DP matching method to the on-line recognition of cursive Hangeul (Korean characters). We decrease the number of matching's objects by performing rough classification matching which makes the best use of features in the first and the last segment of Hangeul. By adding the extraction function of the basic character patterns to DP matching method, we try to calculate precisely the difference among Hangeul. The extraction of the basic character patterns is done by examining the features of segments in character. Applying the extended DP matching method to the on-line recognition of cursive Hangeul, absorption of writing motion and stable separation of strokes can be performed with flexibility.

  • PDF

Construction of Design Pattern Retrieval System using Pattern Information (패턴 정보를 이용한 설계패턴 검색 시스템 구축)

  • 김귀정;송영재
    • The KIPS Transactions:PartD
    • /
    • v.8D no.1
    • /
    • pp.88-98
    • /
    • 2001
  • in this paper, we imlemented design pattern retrieval system for efficient managemant and reusability of design patterns. Pattern is conssisted of property information and meta information id used for similarity measurement on classification and retrieval of patterns.Meta information od used for UML modeling of patterns. We classified design patterns with the empirical scope in addition to Gamma's basic classification. also we used E-SARM for retrieval represented UML diagram with pattern meta information, and simulated the environment so as to obtain best result on applying to retrieval of design pattern. This system is able ro resister new patterns through pattern viewer and manages these patterns with property informaiton and meta information. Thus this system supports efficient management of patterns, UML modeling, priority pattern retrieval, higher reusability and reduces pattern selection cost.

  • PDF

An Extension of Mortality for Oldest-Old Age in Korea (우리나라의 초고령 사망률의 확장에 대한 연구)

  • Kim, Seong-Yong;Kim, Kee-Whan;Park, You-Sung
    • Survey Research
    • /
    • v.12 no.2
    • /
    • pp.1-26
    • /
    • 2011
  • Mortality for oldest-old age (aged 80 or over) in Korea has never been studied mainly due to lack of data leaving its quality aside. The rapid aging recently occurring in Korea, which no other country has never experienced, must introduce a drastic change in the structure of future population pyramid, requring a careful investigation on mortality level, pattern, and trend for the oldest-old age in Korea. For mortality trend, we need to extend the past mortality data, which has provided only an open-ended age interval 80 or 85 years and over, to age-specific mortality up to 115 years old. A prerequisite for such an extension is constructing a Korean standard mortality by which one can figure out the mortality level and pattern of the oldest-old age. A Korean standard mortality is proposed by applying one relational model and eleven functions from which we select best models for each sex in terms of three measures of fits and three consistencies of mortality. Then we extend the mortality of the open-ended age intervals by providing a method to avoid the longitudinal consistency of mortality.

  • PDF

Analysis of relation between rainfall pattern and runoff response in Andong-dam catchment (안동댐유역의 강우패턴과 유출반응의 관계 분석)

  • Kim, Nam Won;Shin, Mun-Ju
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.361-361
    • /
    • 2018
  • 강우패턴이 유출반응에 미치는 영향을 분석하는 것은 수문연구에서 중요한 주제 중 하나이며 댐유역에 대해 기상 및 유출자료를 사용하여 이를 상세히 분석함으로써 이수기에 필요한 수자원을 예측 및 확보하는 것은 중요하다. 강우패턴이 유출반응에 미치는 영향을 상세히 분석하기 위해서는 댐유역의 상류부터 하류까지 많은 유출관측지점의 자료를 사용해야 하지만 상류의 소유역들은 대부분 미계측유역이라는 문제점이 있다. 본 연구에서는 자료공간확장 방법을 사용하여 미계측유역의 유출자료를 생성하고 이 자료들을 분석함으로써 강우패턴이 유출반응에 미치는 영향을 자세히 분석하였다. 먼저 안동댐유역내 관측유역인 안동댐, 도산, 소천유역을 대상으로 1989년부터 2009년까지의 기간 중 20개의 사상에 대하여 분포형 모형인 GRM 모형의 적용성을 조사하였으며 전반적으로 0.5 Nash-Sutcliffe 계수 이상의 타당한 모형효율성 결과를 얻었다. 그 후 자료공간확장 방법을 사용하여 안동댐 상류에 위치한 47개의 미계측 소유역들의 유출자료를 생성하였으며 세 관측유역을 포함한 총 50개 유역의 유출자료를 연구에 사용하였다. 그리고 총 50개 유역의 평균강우량 시계열 자료를 생성하고 이동평균방법을 사용하여 이 평균강우량 자료를 강우강도-지속시간 곡선으로 변환하였다. 강우패턴과 유출반응간의 관계를 분석하기 위해 합리식의 유출계수와 강우강도비율을 사용하였으며 유출계수와 강우강도비율을 계산하기 위해 유역별 도달시간을 사용하였다. 여기서 강우강도비율은 강우강도지속시간 곡선을 사용하여 첨두강우강도를 도달시간에 해당하는 평균강우강도로 나눠준 값이다. 그리고 이 유출계수와 강우강도비율을 유역면적에 대해 도시함으로써 그 경향을 조사하였다. 그 결과 20개 사상은 유출계수, 강우강도비율과 유역면적을 사용하여 물리적으로 타당한 네 가지의 타입으로 분류될 수 있었다. 이 네 가지 타입은 강우의 이동 및 분포와 상관이 있었는데 첫번째 타입은 안동댐 유역전체에 강우가 거의 등분포하는 경우, 두 번째는 강우가 유역의 상류방향으로 이동하는 경우, 세 번째는 강우가 유역의 하류방향으로 이동하는 경우, 그리고 네 번째는 강우가 유역에 무작위로 분포하는 경우였다. 이것은 어떠한 사상에 대해서도 유출계수와 강우강도비율을 유역면적에 대해 도시함으로써 강우패턴과 유출간의 관계를 분석할 수 있다는 것을 나타낸다. 그리고 이 네 가지 타입에 대한 강우사상들의 비율은 각각 65%, 20%, 10%, 그리고 5% 였다. 이 타입별 강우사상의 비율은 향후 강우-유출관계에 의한 수자원 예측 및 확보에 활용될 수 있다.

  • PDF

Hangul Recognition using Syntax Analysis and Pattern Classification (구문분석과 패턴분류를 이용한 한글인식)

  • Kang, Hyun-Chul;Choi, Dong-Hyuk;Lee, Wan-Joo;Park, Kyu-Tae
    • Annual Conference on Human and Language Technology
    • /
    • 1989.10a
    • /
    • pp.197-202
    • /
    • 1989
  • 한글에서 발생하는 자소의 접촉에 의한 오인식을 해결하기 위하여, 접촉점을 중심으로 원소를 변환하여, 확장 가능한 구조를 모두 검증하고, 수락된 후보패턴에 대하여 가장 근접한 패턴 클래스로 할당하는 한글 인식방법을 제안한다. 프로그램드 배열운법을 이용하여 화소의 2차원 배열에서 입력패턴을 인식하고, PEACE(Primitive-Extraction and Attribute-Computation Embeded ) 파싱을 이용하여, 원소(primitive)의 추출과 숙성 (attribute)의 계산을 구문분석 과정에 통합하고, 전체 시스템이 동적인 구조를 갖게하여, 1차원 스트링으로의 변환에 따르는 패턴의 변형과 부가적인 노력을 억제한다.

  • PDF