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

검색결과 2,868건 처리시간 0.026초

이동 객체의 패턴 마이닝을 위한 위치 일반화 방법 (Location Generalization Method for Pattern Mining of Moving Object)

  • 고현;김광종;이연식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.405-408
    • /
    • 2006
  • 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동객체의 위치 이력 데이터로부터 유용한 패턴을 추출하기 위한 시간 패턴 탐사가 필요하다. 기존의 시간 패턴 탐사 기법들은 이동 객체의 시간에 따른 공간 속성들의 변화를 충분히 고려하지 못하거나, 시공간 속성을 동시에 고려한 패턴 탐사는 가능하나 제약을 가진 공간 정보를 포함하는 패턴 탐사 문제에는 적용하기 어렵다. 따라서 이동 객체의 위치 이력 데이터들에 대한 시공간적 속성들을 동시에 고려하여 다양한 이동 패턴들 중 공간 제약을 만족하는 패턴들을 추출하기 위한 새로운 이동 패턴 탐사 기법이 요구된다. 이러한 패턴 탐사 기법의 개발을 위해서는 상세 수준의 위치 이력 데이터들을 공간 영역 정보 형태로 변환하는 위치 일반화 접근법이 필요하다. 이에 본 논문에서는 객체의 위치값과 공간 영역간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 공간영역으로의 일반화 방법을 제안한다. 이동 객체의 상세 수준의 위치 정보에서는 의미있는 패턴을 찾기가 어렵기 때문에 데이터 전처리 과정을 통해 일반화된 데이터 집합을 형성함으로써 효율적인 이동 객체의 시간 패턴 마이닝을 유도할 수 있다.

  • PDF

광개시제 종류 및 함량에 따른 광경화형 잉크의 광경화 특성과 인쇄회로기판용 에칭 레지스트 소재로의 적용성 연구 (Investigating the Effect of Photoinitiator Types and Contents on the Photocuring Behavior of Photocurable Inks and Their Applications for Etching Resist Inks)

  • 김보영;조수빈;정과정;박성대;김지훈;최의근;유명재;양현승
    • 공업화학
    • /
    • 제34권4호
    • /
    • pp.444-449
    • /
    • 2023
  • 전자 기기의 소형화, 집적화 및 박형화에 따라 인쇄회로기판 제조 시 미세한 회로 패턴이 요구되고 있다. 기존의 인쇄회로기판은 dry film resist를 이용한 photolithography 법을 적용하여 주로 제조하지만, 미세 회로 패턴 구현을 위해서는 정밀한 마스크 설계 및 고가의 노광장비 등이 필요하다는 한계점이 있다. 이에 따라서 최근에는 dry film resist를 대체하여 미세 회로 패턴 형성에 유리한 광경화형 잉크를 직접인쇄 공정을 통해 인쇄회로기판의 회로 패턴을 형성하는 연구들이 관심받고 있다. 광경화형 잉크를 통한 회로 패턴 형성을 위해서는 동박과의 밀착성, 패턴 형성 과정에서의 에칭 저항성, 박리 특성의 제어가 필수적이다. 본 연구에서는 광개시제 종류 및 함량이 다른 여러 광경화형 잉크를 제조하고 이들의 광경화 거동을 분석하였다. 또한, 광경화형 에칭 레지스트 잉크로의 적용성 평가를 위해 에칭 저항성, 박리성, 밀착성 등을 분석하였다.

지각적 속성에 기초한 섬유 패턴 디자인 요소 분석체계 개발 (A Development of a Description System for Textile-Pattern Design Based on the Perceptual Features)

  • 조현승;지상현;이주현
    • 감성과학
    • /
    • 제1권2호
    • /
    • pp.55-63
    • /
    • 1998
  • 섬유 패턴 디자인을 체계적이고 객관적으로 기술할 수 있는 도구를 패턴 디자인의 지각적 속성에 기초하여 개발하였다. 세 단계로 이루어진 연구의 첫 단계에서는 패턴 디자인의 단계를 실제 디자인 과정에 기초하여 'PP의 디자인', 'RPU의 디자인', 'RPU의 배열'의 순서로 개념화한 후, 이 데 영역에 걸쳐 30개의 지각적 특징들을 추출하였고, 섬유 패턴 디자인을 충실히 기술할 수 있다는 것을 확인하였다. 다음으로 추출된 30개의 지각적 특징들을 'PP의 모양에 의한 돌출성', 'PP의 색채에 의한 돌출성', 'PP들 모양의 다양성'. 'PP들의 변화도', 'PP들 색채의 다양성', 'RPU의 돌출성', 'RPU의 다양성'이라는 7개의 상위 특징으로 수렴시킨 후, 이 7개의 상위특징들을 다시 'PP에 의한 다양성', 'RPU의 돌출성' 'RPU의 다양성'이라는 4개의 최상위 특징으로 수렵시키는 방식으로 위계화 하여 섬유 패턴 디자인 요소 분석체계를 구성하였다. 또한 대표적인 섬유 패턴 디자인에 대한 이 체계의 기술 가능성을 검토함으로써 본 체계를 수정·보완하였다.

  • PDF

패턴지향 CASE도구의 저장소 구축에 관한 연구 (A Study on Building Repository of pattern-oriented CASE Tool)

  • 서영준;최한용;송영재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.522-524
    • /
    • 2000
  • 본 연구에서는 통합 멀티미디어 통신시스템을 구축하기 위한 CASE 도구의 개발에서 시스템 구축에 필요한 객체를 설계, 확장하거나, 설계된 객체의 재사용성을 높이기 위한 방안으로 패턴지향형정보저장소를 설계하였다. 그리고 시스템 구축에 필요한 객체의 재사용시 중복성을 피하며 복잡도를 감소시키기 위해 CASE 도구의 설계단계에서 객체를 통합관리/이용할 수 있도록 하고, 재사용에 필요한 객체를 패턴화하여 저장함으로써 저장소의 재사용 효율성을 증가시킨다. 따라서 본 연구에서는 정보저장소에 저장된 패턴-객체의 재사용시 유지보수 비용을 감소시키고 멀티미디어의 특성을 수용할 수 있도록 표준화된 단일 패턴-객체와 이를 이용한 복합 패턴-객체로 확장 가능하도록 혼합형 정보저장소를 설계하였다.

  • PDF

한영 자동 번역을 위한 동사구 번역패턴의 활용 (Design of Verb-Phrase Patterns for Korean-to-English MT)

  • 양성일;김영길;서영애;김창현;홍문표;최승권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.178-180
    • /
    • 2001
  • 원시언어 문장의 구조 분석을 기반으로 하는 기계번역 시스템에서 원시언어의 최소 의미 단위는 동사를 중심으로 한 단문으로 생각할 수 있다. 단문 단위 대역어를 지정하기 위해서는 동사구 번역패턴의 사용이 요구된다. 본 논문에서는 한국어 단문 내 격 정보와 번역을 위한 의미 제약조건을 기술하여 한영 기계번역 시스템에서 사용하는 동사구 번역패턴을 정의하고, 문장 정규화를 통한 동사구 번역패턴의 활용방법을 제안한다. 동사구 번역패턴은 단문 구조 파악을 위한 제약 조건부와 대역어 선정부로 나뉜다. 제약 조건부는 단문 구조 번역을 위한 최소한의 의미 제약만으로 기술되며, 격조사로 구분되는 격 정보를 갖는다. 이러한 격 정보는 원시언어인 한국어의 단문 분석을 위해 사용되며 분석결과에 대해 단문 단위 대역어를 지정한다. 동사구 번역 패턴은 실제 말뭉치에서의 사용을 반영하기 위해 병렬 말뭉치로부터 구축되며 실험을 통해 예측되는 패턴의 규모를 알아볼 수 있다.

  • PDF

패치 기반 영상처리를 위한 텍스쳐 분류 알고리즘 (Texture Classification Algorithm for Patch-based Image Processing)

  • 유승완;송병철
    • 전자공학회논문지
    • /
    • 제51권11호
    • /
    • pp.146-154
    • /
    • 2014
  • 텍스쳐 분류에 사용되는 방식 중 하나인 지역적 이진화 패턴은 일반적으로 영상 내의 평탄한 부분, 에지, 코너의 분포를 사용한다. 그러나 영상이 가지는 방향성을 고려하지 않고, 단순히 크고 작음만을 비교하는 지역적 이진화 패턴의 특성때문에 화소간 차이를 반영하지 못하는 문제점이 있다. 또한 영상의 분포를 사용하기 때문에 작은 크기의 영상에 대해서는 분류 성능이 저하된다. 이런 문제를 해결하기 위해 본 논문에서는 영상의 방향성 분포와 고유치 행렬을 이용한 세부 분류 기법을 제안한다. 지역적 이진화 패턴으로 초기 분류에서 누락된 텍스쳐 영상에 대하여 두 가지 특징을 이용하여 세부적으로 분류한다. 첫째, 영상이 가질 수 있는 방향을 여덟 가지로 양자화하고 그 방향들의 분포를 계산한다. 둘째, 구조 행렬을 이용하여 나온 고유치 중 큰 값의 분포를 구한다. 모의 실험을 통해 지역적 이진화 패턴만을 사용하였을 때 대비 제안 방법이 약 8% 정도 분류 정확도가 향상됨을 보였다.

퍼지 클러스터링 알고리즘을 이용한 타이어 접지면 패턴의 분류 (Tire Tread Pattern Classification Using Fuzzy Clustering Algorithm)

  • 강윤관;정순원;배상욱;김진헌;박귀태
    • 한국지능시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.44-57
    • /
    • 1995
  • 본논문에서는 GFI(Generalized Fuzzy Isodata)와 FI(Fuzzy Isodata) 알고리즘에 관한 이론을 고찰하고 이를 타이어 접지면 패턴 분류에 적용해 보았다. GFI 알고리즘은 FI 알고리즘의 일반화된 형태로서 분할된 군집에 대해서도 퍼지 분할 행렬(fuzzy partition matrix)을 고려해 다시 군집화(clustering)를 가능하게 하는 알고리즘이다. GFI 알고리즘을 사용하여 이진 트리를 구성함에 있어서 각 노드에서의 분할 여부, 즉 군잡화의 타당성(clustering validity) 점검 및 최종적인 이진 트리의 완성은 FDH(Fuzzy Divisve Hierarchical) 군집화알고리즘을 통해 이루어진다. 타이어 접지면에 대한 표준 특징량을 선정하거나 패턴 분류를 수행함에 있어서 이들 알고리즘은모두 우수한 성능을 가짐을 알 수 있었다. 패턴의 특징량으로는 전처리된 타이어 접지면 영상에 나타나는 윤곽선(edge)의 각도 성분을 선정하였으며 이렇게 선정된 특징량은 패턴의 특징을 잘 표현해 주는 유용한 정보를 가진 것으로 생각된다.

  • PDF

술어-논항 구조의 어휘 패턴을 이용한 스트링 커널 기반 관계 추출 (String Kernel-based Relation Extraction using Lexical Patterns of Predicate-Argument Structure)

  • 정창후;최성필;전홍우;홍순찬;정한민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.327-329
    • /
    • 2012
  • 문서 내에 존재하는 중요한 개체들 간의 관계를 자동으로 추출할 때 개체와 개체 사이의 상호작용 표현에 중요하게 관여하는 핵심자질을 잘 선택할수록 빠르고 정확하게 관계 추출을 수행할 수 있다. 본 논문에서는 개체 쌍 사이에 존재하는 술어-논항 구조의 어휘 패턴 문자열을 정규화해서 스트링 커널에 적용하는 관계 추출 방법을 제안한다. 제안된 시스템의 성능 평가를 위해서 과학기술문헌에 존재하는 중요한 개체들 간의 연관관계 추출 성능 평가를 수행하는 테스트컬렉션을 자체적으로 구축하였으며 실험을 통하여 제안된 방법의 성능을 측정하였다. 정확도 실험 결과, 스트링 커널의 입력으로 문장 전체를 사용한 경우에는 55.0693%, 개체 쌍 사이의 문자열을 사용한 경우에는 61.0331%, 그리고 술어-논항 구조의 어휘 패턴 문자열을 사용한 경우에는 69.14%로, 술어-논항 구조의 어휘 패턴 문자열을 사용했을 때 성능이 가장 좋게 나타났다. 결론적으로 문장 내의 술어-논항 구조를 분석하여 정규화된 어휘 패턴을 생성하고 이렇게 생성된 문자열을 스트링 커널에 적용하는 방법이 관계 추출에 유용한 방법임을 알 수 있었다.

그래프 이론에 의한 손 정맥 패턴 인식에 관한 연구 (A Study on the Recognition of Hand Vein Pattern using Graph Theory)

  • 조민환
    • 한국컴퓨터산업학회논문지
    • /
    • 제10권5호
    • /
    • pp.187-192
    • /
    • 2009
  • 본 논문에서 개개인의 인증을 위한 그래프 이론을 사용한 손등 표면의 정맥 패턴의 인식을 알고리즘을 제안하였다. 개인 고유의 손 정맥 패턴의 데이터이미지를 사용하여 우리는 기대되는 응답의 측정을 위한 그래프 이론의 틀 내에서 매칭 알고리즘을 사용했다. 전처리과정을 통해 캡쳐된 이미지는 좀 더 날카롭고 명료하게 변환하였으며 세선화하였다. 세선화 후 이 이미지는 다시 정규화하여 노드와 에지셀을 갖춘 그래프를 만들었다. 이 정규화된 그래프는 인접 매트릭스를 만들 수 있었으며, 개개인의 정맥 패턴으로 부터 각각의 인접 매트릭스는 달랐다. 우리는 개인의 정맥 패턴은 실험을 통해 생체인식의 새로운 방법으로 접근할 수 있었다.

  • PDF

Item Dependency Map을 기반으로 한 개인화된 추천기법 (Personalized Recommendation based on Item Dependency Map)

  • 염선희;조동섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2789-2791
    • /
    • 2001
  • 데이터 마이닝을 통해 우리는 숨겨진 지식, 예상되지 않았던 경향 그리고 새로운 법칙들을 방대한 데이터에서 이끌어내고자 한다. 본 논문에서 우리는 사용자의 구매 패턴을 발견하여 사용자가 원하는 상품을 미리 예측하여 추천하는 알고리즘을 소개하고자 한다. 제안하고 있는 item dependency map은 구매된 상품간의 관계를 수식화 하여 행렬의 형태로 표현한 것이다. Item dependency map의 값은 사용자가 A라는 상품을 구매한 후 B상품을 살 확률이다. 이런 정보를 가지고 있는 item dependency map은 홉필드 네트윅(Hopfield network)에서 연상을 위한 패턴 값으로 적용된다. 홉필드 네트웍은 각 노드사이의 연결가중치에 기억하고자 하는 것들을 연상시킨 뒤 어떤 입력을 통해서 전체 네트워크가 어떤 평형상태에 도달하는 방식으로 작동되는 신경망 중의 하나이다. 홉필드 네트웍의 특징 중의 하나는 부분 정보로부터 전체 정보를 추출할 수 있는 것이다. 이러한 특징을 가지고 사용자들의 일반적인 구매패턴을 일부 정보만 가지고 예측할 수 있다. Item dependency map은 홉필드 네트윅에서 사용자들의 그룹별 패턴을 학습하는데 사용된다. 따라서 item dependency map이 얼마나 사용자 구매패턴에 대한 정보를 가지고 있는지에 따라 그 결과가 결정되는 것이다. 본 논문은 정확한 item dependency map을 계산해 내는 알고리즘을 주로 논의하겠다.

  • PDF