• Title/Summary/Keyword: 패턴 확장

Search Result 709, Processing Time 0.03 seconds

Design and Implementation of Rule Discovery Algorithm strongly coupled with Time-series databases (시계열 데이터베이스와 강결합된 규칙발견 알고리즘 설계와 구현)

  • 박인창;김성규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.43-45
    • /
    • 2001
  • 마이닝 시스템은 그 특성에 따라 매우 다른 형태의 구현 방법이 존재한다. 그러므로 마이닝 시스템간 호환성이나 재사용성은 매우 낮다. 본 노문에서는 이 문제를 시계열 데이터베이스를 통한 RDB와 강 결합함으로써 표준화에 대한 문제를 해겨라고자 시도하였다. RDB와의 강 결합은 표준화 문제를 해결함과 더불어 마이닝 시스템에 DBMS의 관련 기술을 이용함으로써 성능을 극대화시킨다. 특히 DBMS의 인텍스 기능을 이용함으로써 마이닝 시스템의 성능 향상을 시도하였다. 본 논문에서는 기존의 순차패턴 탐사의 시간개념 부재, 트랜잭션 데이터베이스 기반구조, 그리고 알고리즘 수행에 있어서 메모리 한계에 따른 문제등의 단점을 지적하고, 이를 수정하고 보완하기 위해서 시간 거리와 패턴 길이의 개념을 확장하였으며 그에 따른 연관규칙의 관련 공식을 수정 보완하여 제안한다. 또한 RDB와의 강 결합되어 기존의 트랜잭션 데이터베이스 구조를 벗어나 시계열 데이터에 보다 쉽게 적용할 수 있는 절차와 알고리즘을 제안한다.

  • PDF

A Design of XML Pull Parser Generator Using Visitor Design Pattern (Visitor 디자인 패턴을 이용한 XML Pull Parser Generator의 설계)

  • Ko Bang-Won;Kwak Dong-Kyu;Yoo Chae-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.286-288
    • /
    • 2006
  • 기존에 사용되고 있는 XML 파싱 모델에는 Object 모델과 Push 모델이 있다. Object 모델은 문서내의 컨텐츠를 트리 구조로 변화하기 때문에 메모리의 사용이 않아지고 Push 모델의 경우 문서 내의 컨텐츠를 이벤트 처리하는 각각의 메서드를 이용함으로써 이벤트 처리의 지연 및 지연을 위한 메모리를 추가로 사용하는 등의 단점이 있다. 이를 해결하기 위해 Pull 모델이 등장했으나 DTD를 지원하지 않음으로서 XML 문서의 유효성을 검증할 방법이 없으며 파서의 기능이 미약하다. 본 논문에서는 Visitor 패턴을 이용하여 기존의 Pull 파서들이 가지지 못하던 XML 문서의 유효성 검증문제를 해결하고, 파서에 부가적인 기능을 하는 모듈을 추가하여 Interpreter시스템으로 확장 가능한 파서를 생성해 주는 XML Pull Parser Generator를 제안한다.

  • PDF

One-class Least Square Support Vector Machines (단일부류 최소제곱 서포트 벡터 머신)

  • 우상호;이성환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.559-561
    • /
    • 2002
  • 서포트 벡터 머신은 얼굴인식이나 문자인식과 같은 다양한 패턴인식 문제에서 좋은 성능을 보여준다. 그러나 이러한 문제는 Quadratic Programming(QP) 문제에 관하여 몇 가지 단점을 가지고 있다. 일반적으로 대용량의 QP 문제를 해결하기 위해 많은 계산비용이 요구되며, QP 기반 시스템을 효과적으로 구현하는 것이 쉽지 않은 문제이다. 또한 대규모 데이터의 처리 시에는 입출력을 맞추기 또한 쉽지 않은 단점이 있다. 본 논문에서는 위의 단점을 극복하기 위하여 단일부류 문제를 최소제곱 서포트 벡터 머신을 기반으로 하여 해결하였다. 제안한 방법은 QP 문제를 해결하는 과정이 없이 단일부류 문제를 표현하여 최소제곱 방법을 이용하는 알고리즘이다. 제안된 방법으로 쉽고, 계산 비용을 줄이는 결과를 얻었다. 또한 서포트 벡터 영역 표식자에 확장 적용하여 선형방정식으로 구현하여, 문제를 해결하였다. 제안된 방법의 효율성을 입증하기 위하여 패턴인식 분야 중에 얼굴 인증 방법과 바이오인포매틱스 분야 중에 전립선 암 분류 문제에 적용하였다. 우리의 실험결과는 적합한 성능과 좋은 Equal Error Rate(EER)를 보여준다. 제안된 방법은 알 수 없는 물체의 분류 방법의 효율성을 증대시켰고, 실시간 응용분야에 직접적으로 적용될 수 있을 것으로 기대 된다.

  • PDF

Design and Implementation of Two-Way Access Framework Using Observer Pattern (Observer 패턴을 이용한 Two-Way Access 프레임워크의 설계 및 구현)

  • 김대헌;유철중;장옥배;김창갑;이상덕
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.555-557
    • /
    • 1998
  • 비주얼 RAD 도구는 사용자 프래그램의 개발 기간을 단축시키기 위한 통합 개발 환경이다. 이와 같은 개발 환경은 사용자 프로그램의 생산성 향상을 위하여 텍스트와 윈도 기반의 프로그래밍 개발 환경을 동시에 지원하고 있다. 본 연구는 이와 같은 비주얼 프로그래밍을 지원하는 기술 주도형 RAD 도구에 대응하여 국내 기술력을 확보하기 위한 클라이어트/서버 프로그램 생성 기술에 관한 연구의 일부이다. 특히, 우리는 인터넷 환경에서 사용 가능한 자바 애플릿 및 애플리케이션을 빠르게 개발할 수 있는 자바 통합 개발 환경(OpenSoft)를 개발하고 있다. 본 논문은 OpenSoft에서 기능 컴포넌트들간의 상호연동을 지원하기 위한 Two-Way Access 프레임워크를 제안했다. 이 프레임워크는 OpenSoft의 사용자 편의성을 제공하는 메커니즘을 가지고 있으며 디자인 패턴을 이용하여 설계하였기 때문에 모듈의 재사용성과 확장성이 뛰어난 특징을 가지고 있다.

A Study on the Design Supporting Tool of O-O Framework (객체지향 프레임워크의 설계 지원도구에 관한 연구)

  • 김형록;김강태;배제민;이경환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.561-563
    • /
    • 1998
  • 객체지향기술의 주요 목표는 구조화된 소프트웨어를 생산하는 것과, 좀더 확장가능하고 재사용가능한 시스템을 구축하는데 있다. 본 논문은 재사용이 가능한 시스템 구축에 d있어 현재 활발히 연구되고 있는 객체지향 프로그래밍 분야 중 객체지향 프레임워크의 설계 지원도구에 대해 연구하였다. 객체지향 프레임워크는 분석과 설계 정보의 재사용을 포함하는 넓은 스케일의 재사용을 제공하는 재사용가능한 소프트웨어 아키텍쳐라고 할 수 있다. 이에 대한 설계 프로세스로 우선 3개의 어플리케이션에 대한 분석으로 객체를 추출하고, 객체에 대한 책임을 부여하며, 객체들간의 연결관계를 정의함으로써 이들에 대한 공통구조를 추출한다. 객체에 대한 책임을 부여하며, 객체들간의 연결관계를 정의함으로써 이들에 대한 공통구조를 추출한다. 여기에 영역 전문가로부터의 영역지식과 기존의 해결안인 디자인 패턴을 적용하여 프레임워크의 구조를 설계한다. 그리고 이런 설계 프로세스를 지원하기 위한 지원도구들이 필요한데 이들 설계 지원도구로는 공통구조를 모델링하기 위한 모델링 도구와 영역지식에 대한 관리도구, 디자인 패턴 지원도구가 포함된다.

Performance Evaluation of Bidirectional MIN Using Hierarchical Buffering Scheme on Non-Uniform Traffic Under HWCR (혼합 웜홀 컷-스루 라우팅 하에서 비균형 트래픽시 계측적 버퍼를 사용한 양방향 MIN의 성능평가)

  • 장창수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7A
    • /
    • pp.1234-1249
    • /
    • 2001
  • 본 논문에서는 확장 가능한 병렬컴퓨터 시스템의 성능에 중요한 영향을 주는 MIN에서 통신 지연을 개선하기 위한 방법에 대해 고찰하였다. 네트워크의 트래픽이 매우 많거나 고르지 않게 분포되었을 때 개선하기 위한 효율적인 스위칭 방안으로, 본 논문에서 제안된 HWCR 스위칭 방법은 양방향 MIN 상에서 웜홀 라우팅을 수행시 라우팅 경로 상에 패킷들이 충돌이 발생하여 링크가 블럭되었을 때 VCT로 전환하는 방법이다. 각 스위치에 계층적 버퍼를 설치함으로서 더욱 효율적인 라우팅을 할 수 있도록 설계하였다. 이는 VCT 라우팅이 일률적으로 각 스테이지마다 커다란 크기의 버퍼를 부여함에 반하여 매우 Cost-Effective 한 버퍼 할당 방법이다. 이를 정당화하고 버퍼크기와 라우팅시 평균 통신 지연과의 관계를 적정화하기 위해 균일 트래픽 패턴과 여러 가지 비균일 트래픽 패턴 하에서 성능평가를 하였다. 성능결과는 부하가 0.4 일 때 제안된 HWCR 방법이 VCT 라이팅 보다 2-3배의 버퍼가 절약됨을 보여준다.

  • PDF

A Case Study of Collapse at Tunnel Portal adjacent to the Large Cut Slope (대절토사면과 인접한 터널갱구부의 붕괴사례연구)

  • Koo, Ho-Bon;Kim, Seung-Hee;Rhee, Jong-Hyun;Kim, Jin-Hwan
    • 한국방재학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.573-576
    • /
    • 2008
  • 절토사면 및 천심도 터널의 경우 불연속면을 따른 블록의 미끄러짐 및 회전 등이 안정성에 큰 영향을 미친다. 국도나 지방도 등을 확장 공사함에 따라 산악이 많은 우리나라 지형의 특성상 절토사면이 많이 발생하게 되고, 경우에 따라서는 이러한 절토사면에 터널이 위치하게 된다. 이런 상황의 터널갱구부 및 인접한 절토사면부에서 붕괴 및 균열이 빈번하게 발생되고 있다. 본 연구에서는 대절토사면과 인접한 터널갱구부에 대하여 편토압이 균열의 주원인인지를 결정하기 위하여 변위 및 응력 패턴을 분석한 사례연구를 제시하였다. 조사대상지역은 울진군에 위치한 터널굴진 현장이고, 붕괴는 터널갱구부와 인접한 절토사면부에서 발생하였으며 터널갱구부 상단의 숏크리트 타설지역에서 다수의 균열이 관찰되었다. 언급한 터널갱구부의 변위 및 응력패턴을 모사하기 위하여 유한차분법에 근거한 플랙을 사용하였으며, 세밀한 수치해석을 위해 편재절리모델을 도입하였다. 마지막으로, 터널갱구부의 균열에 영향을 미친 주원인에 대한 고찰을 다루었다.

  • PDF

A Study on the Vulnerability Analysis Methodology of Node.js (Node.js 취약점 분석 방법론에 대한 연구)

  • Lee, Beomjin;Mun, Siwoo;You, Jaewook;Shin, Jeonghoon;Kim, Kyounggon
    • Annual Conference of KIPS
    • /
    • 2019.10a
    • /
    • pp.479-482
    • /
    • 2019
  • Node.js 는 자바스크립트 런타임으로 확장성 있는 웹 애플리케이션 개발에 주로 사용되는 플랫폼이다. 자바스크립트는 수 년에 걸쳐 많은 발전을 이뤘으며 현재는 Node.js 로 서버 사이드까지 자리 잡아 웹이라는 생태계에서 빼놓을 수 없는 요소가 되었다. 본 논문은 Node.js 에 관한 전반적인 이론을 포함하여 자바스크립트 특성으로 인하여 Node.js 에서 자주 발견되는 취약점의 탐색 방법을 모듈 관점에서 다뤄보고자 한다. 또한 취약점이 발생하는 다양한 패턴과 해당 패턴을 막기 위하여 적용된 Mitigation 을 실제 모듈을 예시로 살펴보며 분석해보고자 한다.

An Architecture of Modeler Supporting Object-Oriented Analysis and Design (객체지향 분석 및 설계를 지원하는 모델러의 구조)

  • 김영진;김대헌;유철중;장옥배;정효택;양영종;이상덕
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.475-477
    • /
    • 1999
  • 기존의 개발 방법이 절차지향 방법에서 객체지향 방법으로 변화해감에 따라 구현시의 중요성보다는 분석 및 설계 단계의 중요성이 높아지고 있고 이를 지원하는 여러 가지 모델링 도구들이 개발되었다. 그러나 이러한 도구는 사용자를 위한 기능에 더 많은 비중을 두어 도구 자체를 구조적으로 정확한 객체지향 방법을 적용하지 못하였다. 본 연구는 인터넷/인트라넷 환경에서 프레임워크를 기반으로 소프트웨어를 개발하기 위한 도구 중에서 모델러에 관한 모듈을 개발하는 것으로서, 도구 자체를 MVC 기반의 객체지향 개념을 적용하여 개발하고 있고, 플랫폼에 독립적인 Java 언어를 이용하여 개발하고 있기 때문에 이와 유사한 OMT 에디터(Java version)를 분석하여 문제점을 개선함으로써 UML 표기법을 사용할 수 있는 모델러를 설계 및 구현하였다. 본 논문은 이러한 모델러를 개발하기 이전의 도구의 구조에 관한 기초 연구로서 위임형 이벤트 모델을 사용한 컨트롤러의 독립성을 이용한 이벤트 처리 기법을 적용하였으며, 여러 개의 뷰(폼)사이의 메시지 전달을 위하여 Agent 패턴이라는 자체 설계 패턴을 개발함으로써 도구 자체를 객체지향적으로 구조화하였다. 이러한 객체지향적 설계 및 구현은 사용자의 요구가 변경되고 도구 자체의 기능 확장이 요구될 경우에 빠르고 쉽게 이를 반영할 수 있다는 장점을 가지고 있다.

  • PDF

Design and Implementation of an Object-Oriented Process Control Loop Framework (객체 지향 공정 제어 루프 프레임워크의 설계 및 구현)

  • No, Seong-Hwan;Jeon, Tae-Woong;Lee, Seung-Ryong
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.11
    • /
    • pp.1088-1098
    • /
    • 2000
  • 제어 루프는 입력 값들만으로써는 정확한 출력 값들을 계산하기 어렵거나 불가능한 물리적 공정들을 제어하는 공정 제어 시스템에 핵심적인 구성 요소이다. 본 논문에서는 실시간 공정 제어 응용 시스템의 효율적인 개발을 지원하기 위하여 공정 제어 루프 프레인웍을 포인트 클래스를 기본 단위로하여 제어 루프의 공정 변수들과 제어 알고리즘을 캡슐화 함으로써 다양한 구조와 행위를 갖는 공정 제어 응용 시스템으로 쉽게 개조, 확장이 가능하도록 설계되었다. 공정 변수들에 대한 연속적인 재계산을 수행하는 포인트 객체들의 상호 작용을 통하여 요구된 공정의 감시 제어 기능을 유연하게(flexible) 구현할 수 있는 사건/시간 구동적인(event/time-triggered) 포인트 클래스의 설계 패턴이 본 논문의 핵심이다. 본 제어 루프 프레임웍의 설계에는 Observer, Composite, Strategy, Proxy 등과 같은 객체 지향 패턴들이 사용되었다.

  • PDF