• 제목/요약/키워드: 패턴 기반

검색결과 4,259건 처리시간 0.031초

능동 기반의 점진적 데이터 마이닝 (An Incremental data mining based on Active system)

  • 연영광;신예호;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.54-56
    • /
    • 2000
  • 데이터 마이닝 작업에서 사용되는 데이터의 크기는 그 특성상 대규모를 이루고 있다. 이러한 대규모의 데이터로부터 규칙을 추출하는 작업은 많은 배용이 소모된다. 또한 급변하는 데이터는 이미 발견된 마이닝 패턴에 대하여 현저한 패턴은 약한 패턴으로, 반면 약한 패턴은 현저한 패턴으로 변화시키는 요인이 되고 있다. 이러한 동적 환경에서는 기존의 데이터베이스 특정시간의 스냅 샷 형태의 데이터를 이용하였던 마이닝 방법으로는 적당하지 못하다. 따라서 이 논문에서는 동적인 환경에서 적용할 수 있는 점진적 마이닝 방법을 제시하고, 점진적 마이닝 작업이 효과적으로 수행 가능한 능동시스템 모델을 제시한다.

  • PDF

패턴매칭을 이용한 섬유결함 검출시스템의 설계 (A system design for textile defect detection using pattern matching)

  • 강현수;김종준;송낙운
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.474-477
    • /
    • 2010
  • 본 논문에서는 패턴인식을 이용한 의류의 결함을 자동으로 탐색하는 시스템을 설계하였다. 이는 히스토그램을 기반으로 하여 영상의 특징을 추출하고 템플릿 매칭을 이용해서 패턴을 추적하도록 하였스며, 또한, SSIM(Structural Similarity) Index를 통해 추적된 패턴과 원 패턴의 유사도를 HVS(Human Vision System)을 기준으로 하여 결함을 판별할수 있도록 하였다.

새로운 팔 스윙 보행 패턴 기반 보행 안전 시스템 (A New Arm Swing Walking Pattern-based Walking Safety System)

  • 이경민;인치호
    • 한국ITS학회 논문지
    • /
    • 제19권6호
    • /
    • pp.88-95
    • /
    • 2020
  • 본 논문에서는 고령 보행자의 안전한 보행을 위한 새로운 팔 스윙 보행 패턴 기반 보행안전 시스템을 제안한다. 제안한 시스템은 스마트 밴드, 스마트 워치 등 햅틱 기반의 디바이스를 활용한 고령 보행자용 보행 안전 시스템으로 기존의 하지 운동의 보행 패턴으로 보행자의 낙상 상황을 인지하기 어려운 문제점을 해결하기 위해 팔 스윙 기반의 보행 패턴을 활용한다. 팔 스윙 기반 보행 패턴은 디바이스의 가속도 센서를 이용한 팔의 스윙을 통해 걸음수 및 보행자의 낙상 상황을 인지하며 낙상 상황이 발생하는 위치를 데이터베이스화하여 고령 보행자에게 낙상 발생 예상 위치 근처를 보행할 시 경고 메시지를 전달하여 고령자에게 보행 안전을 제공한다. 이러한 시스템을 통해 고령자의 안전한 보행 권리 및 환경 개선할 수 있을 것으로 기대한다.

패턴인식을 위한 신경망-지식기반융합모델-IPP(Intelligent Processing of Pattern) 모델

  • 이광로;장명욱;박치항;이훈복
    • ETRI Journal
    • /
    • 제14권4호
    • /
    • pp.125-136
    • /
    • 1992
  • 일반적으로 사람이 패턴인식을 하는 데 있어서 여러 단계의 과정을 거쳐 인식함이 알려져 있다. 이와 같은 사람의 패턴인식 메카니즘(mechanism)을 모방하여 각 단계에 해당하는 기능을 수행하는 시스팀의 구성은 계층구조를 가짐은 물론 각각의 계층의 지식 또한 모듈화 되어야 한다. 특히 계층간의 지식이 상호작용을 통하여 지식이 처리되어야 할 것이다. 본 연구에서는 기존의 패턴인식 모델이 가지고 있는 문제점을 해결하기 위하여 인간의 패턴 인식 메카니즘에 대해 많이 알려진 여러가지 가설을 바탕으로 신경망 패턴인식 모델과 AI 패턴인식 모델을 융합한 새로운 IPP 모델을 제안한다. IPP 모델은 패턴을 인식할때 각 단계에서 생기는 다양성, 애매성 등을 다른 층의 지식을 사용하여 협조적으로 해결하며, 또한 인간처럼 직감적 처리와 논리적 처리를 상호협조적으로 정보를 교환하여 패턴을 인식한다. 즉, IPP 모델은 직감과 논리를 융합한 새로운 패턴인식 모델이다.

  • PDF

시변화 가시구조광 깊이 영상 획득을 위한 칼라 패턴 해석 (Pattern Decoding for Depth Map Acquisition System using time-varying structured lights)

  • 추현곤;최진수;김진웅
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.244-246
    • /
    • 2011
  • 컬러 구조광을 이용한 깊이 정보 획득 시스템에서 구조광의 패턴의 색상 정보를 정확하게 추출하는 것이 중요하다. 본 논문에서는 시변화 가시구조광 시스템을 위한 색상 패턴을 해석하는 방법에 대해서 제안한다. 제안하는 방법은 시변화 가시구조광의 패턴이 투사된 영상으로부터 투사된 색상 정보를 추출하고, 추출된 색상 정보로부터 색상 패턴의 ID를 추출한다. 추출된 정보는 물체에 대한 깊이 정보로 계산될 수 있다. 패턴 ID를 빠르고 정확하게 추출하기 위해 최초의 원 패턴 정보를 기반으로 하여 Look-up 테이블을 구성하고, 이 테이블 정보를 이용하여 초기 패턴 ID 정보를 추출한다. 이후 추출된 패턴 ID에 대해서 신뢰도를 바탕으로 비어있는 정보를 채워준다. 본 논문의 실험에서는 제안하는 방법이 기존의 방법에 비해 정확하면서도 빠르게 색상 패턴 정보를 찾을 수 있음을 보여준다.

  • PDF

3축 가속도 센서와 방향센서를 이용한 운전패턴 인식 (Recognition of Car Driving Patterns using a 3-Axis Accelerometer and Orientation Sensor)

  • 송충원;남광우;이창우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.7-10
    • /
    • 2012
  • 본 논문에서는 스마트폰을 이용하여 도로 주행 정보를 기록하고 운전자에게 패턴 별 주행정보를 제공하는 라이프로그(Lifelog) 형태의 서비스에 목적을 두고 있다. 운전자의 도로 주행 데이터를 데이터베이스화한 이 정보는 다양하게 이용될 수 있다. 주행 패턴 인식은 이벤트 구간 검출 과정을 통한 패턴 구간을 검출하고 가속도 센서와 방향 센서, 즉 멀티 센서 기반으로 주행패턴을 인식한다. 주행 패턴을 분석 후 시간 정보를 이용하여 촬영된 영상 데이터에서의 패턴 구간 영상을 같이 제공한다. 이렇게 패턴 구간의 센서 스트리밍 정보와 영상을 제공하면 운전자의 운전 성향 및 주행 기록을 분석하는데 이용될 수 있다. 따라서 주행패턴 인식 알고리즘을 프로토타입으로 제안한다.

  • PDF

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

  • 강영남;최은만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.427-429
    • /
    • 2004
  • 잘 설계된 모든 객체지향 구조들은 패턴들로 가득 차 있다는 점에서 볼 때, 디자인 패턴은 상당히 유용하다. 특히 정확성. 강건성, 유연성, 재사용성, 효율성 측면에서 볼 때, 디자인 패턴은 충분히 가치가 있다. 이 논문에서는 디자인 패턴을 사용한 소프트웨어에서 테스트 가능성은 어떻게 달라지는지를 분석하고자 한다. 테스트 가능성을 측정하는 메트릭을 이용하여, 패턴이 적용된 소프트웨어와 적용되지 않은 소프트웨어에서의 메트릭을 분석한다. 측정된 값은 디자인 패턴을 사용하지 않은 소프트웨어에 비해, 사용한 소프트웨어에서 몇몇 메트릭이 낮은 값을 보였다 이것은 디자인 패턴을 적용하는 것이 오류의 가능성이나 테스트 케이스의 수를 줄여 준다는 것을 의미한다. 또한 어떤 디자인 패턴이 적용되었는지를 알고 있을 때 그 디자인 패턴에 맞는 테스트 케이스가 무엇인지 분석하였다.

  • PDF

도트 패턴 데이터 베이스를 이용한 모델 기반 칼라 영상 중간조 알고리즘 (Model-Based Color- Image Halftoning Algorithm Using Dot-Pattern Database)

  • 김경만;송근원;민각;김정엽;하영호
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.208-217
    • /
    • 2001
  • 본 논문에서는 칼라 영상의 프린팅을 위하여 도트 패턴 데이터 베이스를 이용하는 모델 기반 칼라 영상 중간조 알고리즘을 제안한다. 제안된 알고리즘에서 사용된 도트 패턴 데이터 베이스는 블루 노이즈 마스크에 기반하여 칼라 영상을 이루는 RGB 세 도메인의 칼라 값에 따른 원형 도트 중첩 모델을 이용하여 생성된다. 중간조 처리 과정에서는 입력되는 RGB 칼라 값을 재현하기 위하여 입력 칼라 값과 만들어진 도트 패턴 데이터 베이스의 칼라 값을 비교하여 최소가 되는 패턴을 그 칼라 값의 중간조 패턴으로 선택하는데, 이 선택과정에서는 인간 시각의 대조 민감도 함수를 적용함으로써 원영상에 대한 사람의 인식도와 출력을 위해 선택하려는 도트 패턴에 대한 사람의 인식도를 비교하여 좋은 화질의 영상을 출력할 수 있게 한다. 실험에서는 칼라 패치를 만들어 모니터와 프린터데서 출력한 후 칼라 스펙트럼 측정기를 이용하여 측정한 후 칼라 오차인 ΔΕ/Sub ab/를 비교함으로써 본 논문에서 제안한 방법에 의한 결과가 기존의 방법들보다 더 정확히 입력된 칼라를 재현할 수 있음을 보인다.

  • PDF

의미 패턴 추출을 위한 이동 객체의 위치 일반화 (Location Generalization of Moving Objects for the Extraction of Significant Patterns)

  • 이연식;고현
    • 한국산학기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.451-458
    • /
    • 2011
  • 최적 이동 경로 탐색이나 스케줄링 경로 예측 등 최적의 위치 기반 서비스 제공을 위하여 이동 객체의 위치 이력 데이터들에 대한 시공간적 속성들을 고려한 이동 객체들의 의미 있는 이동 패턴 추출 기법이 요구된다. 이에 본 논문에서는 의미 있는 이동 패턴 추출을 위하여 이동 객체의 연속적 위치 변화를 보다 효과적으로 패턴화하고 2차원 공간 영역으로의 인덱싱을 위한 $R^*$-tree 기반의 이동 객체 위치 속성 일반화 기법을 제안한다. 제안한 위치 일반화 방법은 이동 객체들의 각 공간 영역 데이터를 이용하여 영역 간의 시간 간격에 대한 제약을 만족하는 이동 시퀀스를 생성하며, 생성된 이동 시퀀스들을 통하여 의미 있는 이동 패턴들을 추출한다. 추출된 이동 패턴들은 최적의 위치기반 서비스를 위한 이동 객체의 시간 패턴 마이닝이나 객체의 이동 추이 분석 등에 효과적으로 이용될 수 있다.

메시지 패턴에 기반한 UML 시퀀스 다이어그램의 자동 코드 생성 방법 (A Method of Automatic Code Generation for UML Sequence Diagrams Based on Message Patterns)

  • 김윤호
    • 한국정보통신학회논문지
    • /
    • 제24권7호
    • /
    • pp.857-865
    • /
    • 2020
  • 본 논문에서는 시퀀스 다이어그램의 메시지 패턴에 기반하여 자바 코드를 생성하는 방법을 제시하고자 한다. 시퀀스 다이어그램에서 메시지는 몇 가지 유형이 전형적으로 나타낸다. 따라서 이들 유형을 분류하여 패턴으로 정의하고, 이들 각 패턴의 메시지에 대한 정보를 분석하여 코드 변환을 하기 위한 메타 정보를 구축한다. 시퀀스 다이어그램 메시지의 구조적 정보를 분석한 '메타 메시지' 정보를 MetaMessage 데이터스토어에 구축하고, 이들 메타 메시지 정보로부터 구성되는 '메타 메소드' 정보를 MetaMethod 데이터스토어에 구축한다. 이 과정에서 메타 클래스 정보와 메타 오브젝트 정보가 함께 구축되고 사용된다. 각 패턴의 메타 정보에 기반하여 타겟 프로그래밍 언어의 문법에 따라 메시지에 상응하는 코드를 생성하게 된다. 또한, 기존 연구에서는 통합적으로 잘 다루지 않았던 분기와 반복에 대한 복합 패턴을 제시함으로써 기본 패턴과 통합된 코드 생성을 가능하게 한다.