• 제목/요약/키워드: 순차 패턴

검색결과 309건 처리시간 0.027초

개선된 DTW를 통한 효과적인 서명인식 시스템의 제안 (Effect On-line Automatic Signature Verification by Improved DTW)

  • Dong-uk Cho;Gun-hee Han
    • 한국산학기술학회논문지
    • /
    • 제4권2호
    • /
    • pp.87-95
    • /
    • 2003
  • Dynamic Programming Matching (DPM)은 순차적으로 구성된 문제를 수학적으로 최적화 시키는 기술로서 패턴인시 분야에서 다년간 중요한 역할을 해왔다. 서명인식을 위한 대부분의 실제적 적용에서는 Sakoe and Chiba [9]의 실제구현 버전이 기반이 되어 왔는데, 일반적으로 slope constraint p = 0의 방법이 적용되어 왔다. 이 논문에서는 이 경우에는 전진탐색에 의한 휴리스틱한 방법을 적용한 MDPM이 상당한 처리시간의 단축 뿐만 아니라 약간의 인식능력 향상을 가질 수 있음을 보여준다.

  • PDF

지능형 침입 탐지 시스템에 관한 연구 (On Design of the intelligent Intrusion Detection System)

  • 이민규;한명묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.23-27
    • /
    • 2002
  • 본 논문에서는 정보보호에서 지능형 침입탐지시스템(Intrusion Detection System :IDS) 의한 모델을 제안한다. 이 모델은 데이터 마이닝 분야와 정보보호 분야의 결합된 방법을 이용한다. 즉, 계산환경을 격상하거나 새로운 공격 방법들 때문에 내장된 IDS를 보완 할 필요가 종종 있다. 현재 사용하고 있는 많은 IDS들은 전문적인 지식을 손으로 작성했기 때문에 IDS들의 변환은 가격이 매우 비싸며, 속도가 느리다는 단점이 있다. 이에 본 모델은 침입탐지 모델을 적응 적으로 구축하는데 데이터 마이닝 구조를 활용한다. 데이터 마이닝(Data Mining : DM)의 기술인 연관 규칙, 순차 패턴, 분류, 군집화, 유전자 알고리즘 기법(GA)인 Selection, Crossover, Mutation, Evaluation, Fitness Function의 기능을 접목하여 단점을 보안하고 처리 성능을 최대로 하는 즉, 보다 안전한 지능형 침입 탐지 시스템(IDS) 모델을 제안한다.

  • PDF

고객의 동적 선호 탐색을 위한 순차패턴 분석 : (주)더페이스샵 사례 (A sequential pattern analysis for dynamic discovery of customers' preference)

  • 송기룡;노성호;이재광;최일영;김재경
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2008년도 춘계학술대회
    • /
    • pp.153-170
    • /
    • 2008
  • Customers' needs change every moment. Profitability of stores can't be increased anymore with an existing standardized chain store management. Accordingly, a personalized store management tool needs through prediction of customers' preference. In this study, we propose a recommending procedure using dynamic customers' preference by analyzing the transaction database. We utilize self-organizing map algorithm and association rule mining which are applied to cluster the chain stores and explore purchase sequence of customers. We demonstrate that the proposed methodology makes an effect on recommendation of products in the market which is characterized by a fast fashion and a short product life cycle.

  • PDF

가우시안 저역 통과 필터와 적분기를 결합시킨 간단한 GMSK 변조기 (A Simple GMSK Modulator Using the Combined Gaussian Lowpass Filter and Integrator)

  • 오성근;황병대
    • 한국통신학회논문지
    • /
    • 제25권12B호
    • /
    • pp.2039-2045
    • /
    • 2000
  • 본 논문에서는 계산이 간단한 두 가지의 GMSK (Gaussian minimum shift-keying) 변조기들을 제안한다. 제안된 방법들에서는 필터링과 적분과정의 순차적인 처리 대신에, 필터링되는 데이터 계열들에 따른 적분기 출력에서의 위상 성분들을 미리 구하고, ROM (read only memory)에 저장함으로써 계산량을 크게 줄일 수 있다. 첫 번째 방법에서는 필터링되는 심벌들에 따른 각 샘플시점에서의 위상 변화량들이 미리 계산되며, 위상 샘플 값은 필터에 입력되는 데이터 계열에 의한 샘플시점에서의 총 위상 변화량을 구하여 누적함으로써 얻어진다. 두 번째 방법에서는 입력되는 모든 가능한 데이터 계열들에 따른 모든 샘플시점에서의 총 위상 변화량들을 미리 구하여 ROM에 저장하며, 위상 샘플 값은 입력되는 데이터 계열에 따라 샘플시점에 해당하는 총 위상 변화량을 선택하여 누적함으로써 얻어진다. 또한, 두 번째 방법에서는 데이터 계열의 패턴에 따른 총 위상 변화량들의 대칭적인 성질을 이용함으로써 필요한 메모리량을 줄일 수 있다.

  • PDF

위성탑재장비 장착패턴을 고려한 제작 오차 분석

  • 김경원;김진희;김성훈;이주훈;황도순
    • 항공우주기술
    • /
    • 제3권2호
    • /
    • pp.20-24
    • /
    • 2004
  • 본 논문에서는 위성용 전자 장비 장착을 위한 인서트의 형태/위치 공차 해석법에 대해 기술한다. 위치 공차를 구하기 위해 순차적 이차 계획법이 사용되었으며, 예제로 다목적 실용위성 2호기 STM(Structure and Thermal Model)의 RDU(Remote Drive Unit)와 OBC(On-Board Computer)의 장착 경우를 해석하였다.

  • PDF

볼록 군집 신경 회로망을 이용한 분류 (Classification Using Convex Clustering Neural Network)

  • 김영준;박용진
    • 대한전자공학회논문지TE
    • /
    • 제37권3호
    • /
    • pp.114-122
    • /
    • 2000
  • 본 논문에서는 기존의 Fuzzy C-Means, Nearest Neighborring Classification, FMMCNN, Fuzzy -ART등에서 사용하였던 정형에 근거한 분류에서 유기될 수 있던 판단 오류를 최소화하기 위해 단 한가지의 형태적 특징을 갖고 있는 정형에 의존하지 않고 분류를 수행하는 방법을 제안하고i파 한다. 이를 위해 본 논문에서는 주어진 학습 데이터로 학습하는 과정에서 볼록 다면체를 적응적으로 생성하고 다면체의 구조를 수정하는 퍼지 신경회로망을 설계하였다. 따라서, 본 방법은 순차적으로 입력되는 데이터를 분류하여 패턴 유형들을 생성하는 기능을 갖게된다. 본 방법의 유용성을 증명하기 위해, Hyperbox를 정형으로 하는 FMMCNN과의 다양한 시뮬레이션 비교를 수행하였다.

  • PDF

임펄스 잡음제거를 위한 프로그레시브 필터 (Progressive Filter for Impulse Noise Reduction)

  • 김영로;동성수
    • 전자공학회논문지 IE
    • /
    • 제49권1호
    • /
    • pp.24-29
    • /
    • 2012
  • 본 논문에서는 임펄스 잡음을 제거하는 프로그레시브 필터를 제안한다. 비선형 필터와 선형필터를 순차적으로 적용하는 방법을 제안한다. 비선형 필터는 급격한 잡음 패턴을 제거한다. 이에 따른 비선형필터링 된 영상을 선형 필터에서 에지에 따라 방향을 조절하여 필터링한다. 따라서 제안하는 방법은 에지를 유지할 뿐 아니라 일정한 지역에서 잡음을 효과적으로 제거한다. 실험결과, 제안하는 방법이 기존 선형, 비선형 프로그레시브 필터링 방법들 보다 향상된 결과를 보인다.

STM과 STS를 이용한 그래핀 위에서의 플러렌 흡착 구조에 관한 단분자 연구

  • 정민복;신형준
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2014년도 제46회 동계 정기학술대회 초록집
    • /
    • pp.164.1-164.1
    • /
    • 2014
  • 플러렌은 구조적인 특성때문에 흡착된 표면의 재료적 성질과 구조 그리고 흡착 배향에 따라 전자구조가 민감하게 변한다. 그래핀 위의 플러렌은 약한 van der Waals interaction으로 인해 매우 균일한 패턴으로 자가조립하여 decoupling 되는 것으로 알려져 있지만 [1,2] 그래핀을 지지하는 substrate의 종류에 따라 플러렌의 전자 구조에 영향을 미치는 것으로 보인다 [3]. 우리는 substrate에 의한 효과를 관찰하기 위헤 Cu(111)위에 그래핀과 플러렌을 순차적으로 성장시켜 STM을 이용하여 플러렌의 흡착구조 및 전자 구조를 연구하였다. 플러렌과 그래핀 사이의 van der Waals interaction과 이웃한 플러렌 분자들 사이의 intermolecular interaction 세기에 따라 흡착 구조가 크게 영향을 받음을 알 수 있었다.

  • PDF

XML 문서 관리 시스템의 순환적 DTD 구조 저장 기법 및 질의 변환 전략 (Method of storing nested DTD structure and Query translation strategy in XML Repository system)

  • 김정은;신판섭;정헌석;이재호;임해철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.299-301
    • /
    • 2000
  • XML은 문서의 구조를 독립적으로 작성할 수 있어 문서의 체계적인 구조화가 가능하다. 이러한 이유로 최근, XML 문서를 구조화하여 데이터베이스에 저장, 관리하는 XML 문서 관리 시스템 연구가 활발하다. XML 문서 관리 시스템은 XML의 구조 정보를 효과적으로 표현하기 위해 여러 가지 기법을 사용하고 있다. 그러나, 기존의 방법들은 XML 문서 구성에 따라 저장 스키마가 유동적이거나 문서 정보 검색의 제약을 가지고 있을 뿐만 아니라, DTD의 문서 구조가 순환 관계와 같이 복잡한 형태를 지닐 때, 그 구조를 적절히 반영하지 못하거나, 구조를 반영하더라도 검색 시, 모든 요소를 순차적으로 탐색해야 하는 등의 문제점을 지니고 있다. 따라서 본 연구에서는 XML의 내용이나 구성에 영향받지 않는 저장 스키마를 설계하고 정보검색의 제약을 해결가능한 경로 정보를 제안한다. 또한 순환 관계를 갖는 DTD의 구조 정보를 비 순환 구조 부분과 순환 구조 부분으로 분리, 정의하고 질의처리 시, 입력되는 XML-QL을 SQL로 변환하기 위하여 XML-QL의 패턴을 분류하고 이에 따른 중간 단계의 SQL을 정의하여 질의어 변환기법을 제안한다.

  • PDF

파일 액세스 패턴과 캐쉬 영역을 고려한 선반입 기법 (Prefetching Policy based on File Access Pattern And Cache Size)

  • 임재덕;조종현;서대화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.625-628
    • /
    • 2000
  • 선반입 및 캐슁에 관한 기법은 병렬 파일 시스템 등의 저장 장치의 입출력 성능을 개선하는 효과적인 방법으로써 현재까지 여러 가지 연구가 많이 이루어져 왔다. 특히 선반입 기법은 응용프로그램에서 사용할 데이터 블록을 디스크로부터 미리 가져옴으로써 실제 필요할 때의 디스크 입출력 횟수를 줄여 실행 시간을 단축시키는 방법이다. 본 논문에서는 리눅스 기반의 병렬 파일 시스템 상에서 선반입 되는 블록의 수를 제한하여 캐쉬의 효율성을 높이고 실행 시간을 단축시키는 선반입 기법을 구현하였다. 특히 순차적인 접근을 하는 대용량 파일에서 그 성능이 개선됨을 보여 준다.

  • PDF