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

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

유전자 알고리즘에 의한 상호결합이 고려된 소나 배열의 허용오차 분석 (Analysis of Error Tolerance in Sonar Array with mutual coupling by Genetic Algorithm)

  • 김진섭;강나단;이지용;김형동
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.471-474
    • /
    • 2004
  • 본 논문에서는 유전자 알고리즘을 이용하여 소자간의 상호결합이 고려된 경우 빔 패턴 오차의 허용범위를 만족하는 개별소자의 허용오차를 분석하였다. 소나 배열을 통한 빔 패턴은 개별소자에 인가되는 가중치 뿐 아니라 소자간의 방사임피던스 즉 자기방사 임피던스와 음원 상호간의 음향적 간섭에 의한 상호방사 임피던스에 따라 달라진다. 본 논문에서는 유전자 알고리즘을 이용하여 상호결합이 있는 경우에 대해 1 차원과 2 차원 배열에서 주어진 빔 패턴 허용 범위를 만족하는 각 소자별 허용오차 분석하였다.

  • PDF

프로모터 영역의 전사인자 결합부위 Consensus 패턴 탐색 방법 (Search Method for Consensus Pattern of Transcription Factor Binding Sites in Promoter Region)

  • 김기봉
    • 한국산학기술학회논문지
    • /
    • 제9권5호
    • /
    • pp.1218-1224
    • /
    • 2008
  • 유전자의 상위부분에 위치하면서 해당 유전자의 발현을 제어하는 신호부위 역할을 하는 프로모터 영역은 다양한 전사인자들이 결합하는 특정 신호부위들을 갖고 있다. 이러한 전사인자 결합부위들은 프로모터 영역 내의 매우 다양한 위치에 자리잡고 있으며, 진화론적으로 잘 보존된 Consensus 형태의 염기서열 패턴을 띠고 있다. 본 논문은 이러한 Consensus 패턴 탐색에 사용되는 Wataru 방법, EM 알고리즘, MEME 알고리즘, 유전자 알고리즘 및 Phylogenetic Footprinting 기법 등에 대해 소개하고, 향후 연구방향에 대한 전망을 제시하고자 한다.

필기 한글 문자의 골격선 추출

  • 박정선;홍기천;오일석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.565-567
    • /
    • 2000
  • 필기 한글 인식에서 원래 패턴의 모양을 유지하는 골격선 추출은 중요하다. 세선화에 의존하는 기존 방법은 작은 잡음에 민감하다는 단점을 안고 있다. 본 논문은 필기 한글 패턴에 적합한 새로운 골격선 추출 방법을 제안한다. 먼저 한글 패턴은 T-접점과 B-접점이라는 두가지 모양 특징을 중심으로 분할할 수 있다는 관찰에 근거하여 유사블록으로 이루어진 부품 집합으로 분할한다. 또한 세 개 이상의 획이 복잡한 형태로 만나는 지점을 결합 부품으로 분할한다. 그런 다음, 각 부품에서 접점의 형태에 따라 결합 부품을 추가 탐지한다. 결합 부품과 인접한 부품들의 연관 관계에 따라 골격선을 구하고, 골격선의 연결성을 보장하기 위해서 선분 연장을 수행한다. 본 논문에서 기존의 방법과의 비교를 위해 다섯 가지 비교 기준을 설정하고, 이를 기반으로 비교 분석하였다. 본 논문에서 제안한 방법이 여러 기준에서 세선화-기반 방법보다 우수함을 보였다.

  • PDF

Model-View-Controller 패턴의 웹 어플리케이션의 모델 통합 시스템 설계 (The Design of Integration System on the Model-View-Controller pattern Web Application Model)

  • 장종호;오염덕
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.585-586
    • /
    • 2020
  • 본 논문에서는 동적 웹 어플리케이션의 기능 구현에 사용되는 모듈 구현과 모듈 결합 방식에 따른 효율성은 시스템 운영을 위한 매우 중요한 요인이 된다. 사용자들 간의 인터넷 이용률이 높아지면서 웹 어플리케이션에 다양한 기능들이 추가되어 모듈간의 복잡성이 매우 높은 상태에서 정보를 제공하고 있다. 이러한 복잡성을 줄이기 위해 제시된 방법들을 검증하기 위해 만들어진 웹 어플리케이션을 통해 시뮬레이션의 결과를 제안한다. 소프트웨어 개발에 최소한의 비용으로 최대의 효율성을 내기 위해서는 각 모듈의 여러 가지의 구현 방식과 모듈 간 결합을 테스트한 결과를 MVC 패턴 방식으로 구현된 웹 어플리케이션을 통하여 확인하였다. MVC 패턴의 단점인 모델과 뷰 사이 의존성이 높은 문제를 완화하고, 유지보수성과 결함 허용성을 높이는 모듈 구현 및 통합방식의 연구를 위해 외부 모듈과 내부에서 객체로 구현된 모듈을 사용한 웹 어플리케이션의 결합도에 따른 테스트를 통해 각 모듈의 구현 및 통합 방식에 따른 장단점을 서술한다.

  • PDF

유전 알고리즘을 이용한 특징 결합과 선택 (Feature Combination and Selection Using Genetic Algorithm for Character Recognition)

  • 이진선
    • 한국콘텐츠학회논문지
    • /
    • 제5권5호
    • /
    • pp.152-158
    • /
    • 2005
  • 문자 패턴에서 추출한 서로 다른 특징 집합을 결합함으로써 문자 인식 시스템의 성능을 향상시킬 수 있다. 이때 결합된 특징 벡터의 차원을 줄이기 위해 특징 선택을 수행해야 한다. 이 논문은 문자 인식 문제에서 특징 결합과 선택을 위한 일반적인 틀을 제시한다. 또한 필기 숫자 인식을 위한 설계와 구현을 제시한다. 이 설계에서는 필기 숫자 패턴에서 DDD 특징 집합과 AGD 특징 집합을 추출하며 특징 선택을 위해 유전 알고리즘을 사용한다. 실험 결과 CENPARMI 필기 숫자 데이터베이스에 대해 0.7%의 정확률 향상을 얻었다.

  • PDF

광패턴 인식을 위한 pSDF와 이진 결합 변환 상관기의 구현

  • 정창규;김남수;조동래;박한규
    • 한국통신학회논문지
    • /
    • 제15권8호
    • /
    • pp.678-688
    • /
    • 1990
  • 본 논문에서는 pSDF(projection synthetic discriminant function) 공간불변 필터 개념을 적용하여 기준 이미지를 구현하고, 공간 평면 상관기인 이진 결합 변환 상관기를 이용하여 동일 클래스 인식을 수행하였다. 컴퓨터 시뮬레이션 결과, 이진 결합 변환 상관기가 기존의 결합 변환 상관기보다 상관 첨두치 세기, 상관 첨두치 세기대 부로브비, 신호대 잡음비, 상관폭 부분에서 뛰어난 상관 특성을 보였다. 이진 결합 변환상관기를 이용한 광 패턴 인식 실험을 한 결과, 동일 클래스 인식인 경우 4.1~9.6% 오차 범위내에서 상관 첨두치 세기가 일정하게 나타났다.

  • PDF

피동 접사를 이용한 동사패턴의 확장 (Extension of Verb Patterns Using Passive Affixes)

  • 김창현;양성일;최승권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.619-622
    • /
    • 2002
  • 동사패턴은 원시 언어 분석을 위해 동사와 동사의 격성분 및 의미제약을 기술하고, 목적언어 생성을 위해 동사의 대역어 및 격성분들의 생성 위치정보를 기술한다. 이러한 동사패턴의 구축은 시간적, 경제적 부담이 큰 작업이며, 동사패턴 구축의 자동화 혹은 반자동화에 대한 요구는 크다. 본 논문에서는 서술성 명사와 결합하여 동사를 생성하는 접사들인 '-하-, -되-, -받-, -당하-, -드리-'에 대해, 이들 간의 상호 변환 규칙을 이용하여 수동으로 구축된 동사패턴으로부터 새로운 동사패턴을 자동으로 생성한다. 변환 규칙에서는 명사 어휘별 접사 분포 정보와 함께, 접사와 결합된 파생동사의 구문정보가 요구된다. 그러나, 기존의 사전에는 서술성 명사들의 '-하다, -되다' 분포 및 구문정보만이 기술되어 있고, '-받다, -당하다, -드리다'에 대해서는 기술되어 있지 않다. 본 논문에서는 서술성 명사들의 접사 분포 정보 및 구문정보를 파악하고, 이들 간의 상호 변환 규칙을 도출하여 새로운 동사패턴을 생성화는 2단계 작업을 수행한다.

  • PDF

COSMOS에서의 Sub Area 운영 알고리즘에 관한 연구 및 평가 (Study and Evaluation of Sub Area Linkage Algorithm in COSMOS)

  • 이영인;김상윤
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.109-119
    • /
    • 2004
  • COSMOS는 1990년부터 개발되어 현재까지 현장실험 및 시스템 검증과 여러 차례의 기능개선을 통하여 점차 안정화 되어가고 있으며, 그 효율성이 입증되어 서울시 전역으로 확산되고 있는 추세이다. 그러나 현재는 CI의 옵셋패턴이 한쪽 축 방향의 유입/유출 이동류에 의해서만 산출되고 있어, 다른 축방향에 속한 교차로는 자신과 무관한 옵셋패턴에 의해 운영되는 경우가 발생한다. 또한 Sub Area 결합/분리시 CI의 유입/유출 방향의 축에 속한 Sub Area와의 결합/분리만이 가능한 실정이다. 따라서 본 연구에서는 CI의 동서와 남북 축 각각의 유입/유출 방향을 설정하여, 두 축의 옵셋패턴과 현재 운영 주축을 계산하여 설정하도록 하였다. Sub Area 내의교차로들은 자신이 속한 축의 옵셋패턴에 의해 운영되며, 결합/분리시에는 주축방향간의 '결합'과 이외의 경우의 '연동'의 개념으로 운영되도록 하였다. 개선된 알고리즘은 COSMOS 운영 S/W에 탑재하여, 강남구 10여개 교차로를 대상으로 기능성 평가 및 효율성 평가를 실시하였다. 평가 결과 개선 알고리즘이 기존방식보다 통행시간을 감소시키는 것으로 나타났다.

Karhunen-Loeve 변환 기반의 부분공간 인식기와 결합된 다중 노벨티 인식기를 이용한 필기체 숫자 인식 (Handwritten Numeral Recognition Using Karhunen-Loeve Transform Based Subspace Classifier and Combined Multiple Novelty Classifiers)

  • 임길택;진성일
    • 전자공학회논문지C
    • /
    • 제35C권6호
    • /
    • pp.88-98
    • /
    • 1998
  • 부분공간 인식기는 Karhunen-Loeve (KL) 변환을 기반으로 하는 대표적인 패턴인식 방법이다. 이 부분 공간 인식기는 고차원의 패턴을 저차원의 부분공간에 나타내어 인식을 한다. 그러나 차원 감축으로 인한 정보의 손실로 principal components가 유사하게 나타나는 패턴간에는 분별이 어려워지는 단점이 있다. 본 논문에서는 이러한 부분공간 인식기의 단점을 해결하기 위해 일반적으로 무시되는 minor components로 표현되는 패턴의 노벨티 성분을 이용하는 결합된 다중 노벨티 신경망 인식기를 제안하고 부분공간 인식기와 결합을 통해 인식률을 제고하는 방법을 제시한다. 필기체 숫자 데이터베이스에 대해서 제안한 인식기를 구성하고 특성을 분석한다. 제안한 방법은 다른 인식기들에 비해서 신경망에 사용된 가중치의 수는 증가하지만 가장 우수한 인식 성능을 나타내었다.

  • PDF

다중 생체 인식 시스템을 위한 정규화함수와 결합알고리즘의 성능 평가 (Performance Evaluation of Various Normalization Methods and Score-level Fusion Algorithms for Multiple-Biometric System)

  • 우나영;김학일
    • 정보보호학회논문지
    • /
    • 제16권3호
    • /
    • pp.115-127
    • /
    • 2006
  • 본 논문의 목적은 다중 생체 인식을 위하여 사용되는 다양한 정규화함수와 결합 및 패턴 분류 알고리즘들의 성능을 비교 평가하는 것이다. 이를 위하여 NIST에서 제공하는 유사도 집합인 BSSR(Biometric from Set-Releasel) 데이터베이스와 다양한 정규화함수, 결합 및 패턴 분류 알고리즘을 이용하여 실험을 수행하였으며, HTER(Half Total Error Rate)을 이용한 평가 결과를 제시하고 있다. 본 연구는 단일 데이터베이스와 평가 항목을 이용한 평가 결과를 제시함으로써 다중 생체 인식시스템의 성능 개선 연구를 위한 토대가 될 수 있다.