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

검색결과 661건 처리시간 0.025초

패턴 인식을 위한 Possibilistic 퍼셉트론 알고리즘 (A Possibilistic Perceptron Algorithm for Pattern Recognition)

  • 김미경;이정훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.303-306
    • /
    • 2001
  • 패턴 인식에서 선형 분류 가능한 경계면을 찾아 패턴을 분류하는 방법 중 가장 기본적인 방법은 퍼셉트론이라고 볼 수 있다. 하지만 선형 분류 불가능한 패턴에 대해서는 유용한 결과를 보여주지 못하였다. 먼저 제안된 퍼지 퍼셉트론은 베타영역 설정에 의해 수렴하지 못하는 특성을 보완하였다. 그러나 패턴의 순수한 전형성을 고려해 주지 못하는 단점이 있다. 이에 Crisp의 선형분류 특성과 퍼지의. 수렴특성을 합성하고자 Possibilistic 퍼셉트론을 제시한다.

  • PDF

룩업테이블 기반 실시간 비선형 렌즈플레어 렌더링 방법 (Real-Time Nonlinear Lens-Flare Rendering Method Based on Look-Up Table)

  • 조성훈;정유나;이성길
    • 정보과학회 논문지
    • /
    • 제44권3호
    • /
    • pp.253-260
    • /
    • 2017
  • 컴퓨터그래픽스에서 고품질의 렌즈 플레어 생성은 대부분 오프라인 렌더링을 사용해왔다. 최근, 행렬 기반의 근사를 사용하여 실시간 응용에 적합한 고품질의 렌즈 플레어 생성이 가능해졌지만, 렌즈플레어의 선형 패턴만 지원하므로 그 품질이 저하되었다. 이에 본 연구는 비선형 렌즈 플레어 패턴을 선형 패턴의 렌즈 플레어 렌더링에 블렌딩하여 선형/비선형 패턴을 모두 포함하는 고품질의 렌즈 플레어 렌더링 방법을 소개한다. 비선형패턴은 오프라인에서 미리 렌더링하거나 사진을 찍어 룩업테이블에 저장하고, 온라인 렌더링에서는 광원의 각도에 따라 읽어오기만 하므로, 기존의 방법보다 고품질을 가지면서도 성능저하가 거의 없는 고성능 렌더링이 가능하다.

단계 선형 배치 트리를 이용한 순차 패턴 추출 (Mining Sequential Patterns Using Multi-level Linear Location Tree)

  • 최현화;이동하;이전영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.70-72
    • /
    • 2003
  • 대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

  • PDF

홍채 근육의 비선형적 스케일링 특성을 고려한 Dynamic Warping 기반 홍채인식 방법 (Dynamic Warping Based Iris Recognition Method by Considering Non-Linear Scaling Characteristic of Iris Muscle)

  • 배민경;한혁수;이의철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1467-1469
    • /
    • 2015
  • 일반적인 홍채 인식 방법은 홍채 근육이 형성하는 고유 패턴에 기초하여 사용자를 식별한다. 홍채의 주요 기능은 자연광의 양에 따라 동공의 크기를 제어하는 것이다. 그러므로 홍채 패턴은 조명 조건의 변화에 따라 팽창 및 수축한다. 홍채 패턴의 변형에도 불구하고 강력한 인식의 정확도를 보장하기 위해 이전의 연구에서는 홍채 근육은 선형적으로 변형된다고 가정하여, 홍채의 트랙을 선형적이고 균일하게 할당하였다. 그러나 홍채 패턴은 실제로 특정 홍채 근육의 복잡한 움직임으로 인해 비선형적으로 변형된다. 이러한 문제점을 극복하기 위해 Dynamic Warping 방법을 사용하여 비선형성을 고려한 새로운 매칭 방법을 제안한다.

수직 공통패턴을 사용한 고속/저전력 CSD 선형위상 FIR 필터 구조 (A High-speed/Low-power CSD Linear Phase FIR Filter Structure Using Vertical Common Sub-expression)

  • 장영범;양세정
    • 한국통신학회논문지
    • /
    • 제27권4A호
    • /
    • pp.324-329
    • /
    • 2002
  • Digital If(Intermediate frequency) 처리단과 같은 고속과 저전력을 요구하는 필터에서 덧셈기만을 사용하여 CSD(Canonical Signed Digit)형의 필터계수들을 구현하는 구조가 널리 연구되고 있다. 본 논문에서는 CSD형의 선형위상 FIR(Finite Impulse Response) 필터에서 수직의 공통패턴을 공유하는 구조를 제안한다. 선형위상 FIR 필터를 CSD형의 코드를 사용하여 구현할 때에, 선형위상의 계수대칭의 특성 때문에 수평 공통패턴의 방식이 사용되어 왔다. 그러나 본 논문에서는 선형위상 필터는 근접해 있는 계수들끼리 근사의 값을 갖기 때문에 MSB가 같다는 것을 이용하여 수직 공통패턴을 사용하는 방식을 제안하였다. 제안된 방식은 구현의 정세도가 낮을수록, 구현하는 탭의 길이가 길수록 더욱 효과가 큼을 예제를 통하여 보였다. 따라서 제안된 방식은 고 고속/저전력 구현을 요하는 이동 통신용 필터에서 사용하기에 적합한 필터임을 보였다.

인공신경망모형을 이용한 주가의 예측가능성에 관한 연구

  • 정용관;윤영섭
    • 재무관리연구
    • /
    • 제15권2호
    • /
    • pp.369-399
    • /
    • 1998
  • 주가가 과연 예측가능한가의 여부는 이론적으로나 실무적으로 매우 중요한 의미를 가져 이 부분에 대해 많은 연구가 이루어져 왔으나 많은 기존연구들은 주가가 예측 가능하다는 결론을 얻지 못하고 있으며, 예측 가능하다는 연구에서도 예측력이 크지 않게 나타나고 있다. 이러한 실증결과는 실증모형의 선택이 적절하지 못한데서 나타날 수 있다는 가능성을 배제할 수 없다. 기존연구들이 실증분석에서 선형모형을 사용했는데, 선형모형으로는 주가의 예측가능성을 정확히 검증하기 어려운 현실적 요인들이 존재할 수 있다. 증권시장에는 시장실패를 방지하기 위한 규제나 제도 및 시장의 불완전성으로 인해 주가움직임에 선형모형으로 추정하기 어려운 특이패턴이 발생할 수 있기 때문이다. 이 논문에서는 이러한 특이패턴이 존재한다는 가능성을 전제로 비모수적 모형, 그 중에서도 인공신경망모형을 이용하여 주가예측 가능성을 재검증해 보고자 한다. 특히 인공신경망모형을 이용한 예측성과를 동일한 구조를 가지는 선형모형의 성과와 비교함으로써 특이패턴의 고려가 주가예측에 어떤 개선을 제공할 수 있는지를 검증해 보고자 한다. 분석결과를 요약하면, 인공신경망모형이 예측력을 가질 수 있으며, 특히 유사한 구조를 가지는 선형모형보다 우월한 성과를 제공할 수 있다는 가능성을 발견하였다. 이는 선형모형으로 추정하기 어려운 특이패턴이 주가움직임에 존재하며, 따라서 이러한 패턴을 반영할 수 있는 인공신경망모형이 주가예측에 유용하게 사용될 수 있다는 것을 보이는 결과라 볼 수 있다.

  • PDF

선형분류 경계면을 찾기 위한 Possibilistic 퍼셉트론 알고리즘 (A Possibilistic Based Perceptron Algorithm for Finding Linear Decision Boundaries)

  • 김미경;이정훈
    • 한국지능시스템학회논문지
    • /
    • 제12권1호
    • /
    • pp.14-18
    • /
    • 2002
  • 패턴 인식에서 선형분류가능한 경계면을 찾아 패턴을 분류하는 방법 중 가장 기본적인 방법은 퍼셉트론이라고 볼 수 있다. 하지만 선형분류불가능한 패턴에 대해서는 유용한 결과를 보여주지 못하였다. 먼저 제안된 퍼지 퍼셉트론은 베타영역 설정에 의해 수렴하지 못하는 특성을 보완하였다. 그러나 패턴의 순수한 전형성을 고려해 주지 못하는 단점이 있다. 이에 Crisp의 선형분류 특성과 퍼지의 수렴특성을 합성하고자 Possibilistic 퍼셉트론을 제시한다.

새로운 거리 가중치와 지역적 패턴을 고려한 적응적 선형보간법 (Adaptive Linear Interpolation Using the New Distance Weight and Local Patterns)

  • 김태양;전영균;정제창
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1184-1193
    • /
    • 2006
  • 영상 보간은 영상 처리 분야에서 전통적으로 많이 연구되어 왔고 널리 사용되고 있다. 그에 따라 다양한 보간 능력과 계산 복잡도를 갖는 보간법들이 많이 시도되고 있다. 이 논문에서는 기존의 선형 보간법을 위한 새로운 거리 가중치 개념과 보간되는 값의 상하, 좌우 지역적 패턴을 고려하여 반영하는 적응적 선형 보간법(New Adaptive Linear Interpolation : NAL Interpolation)을 제안한다. 새로운 거리 가중치는 기존의 거리에 선형적으로 비례하는 가중치의 개념에서 벗어나 가까운 화소에 더욱 더 영향을 많이 받는 특성을 이용하여 거리 가중치를 2차, 3차 다항식으로 개선한 것이다. 또한 NAL 보간법은 보간되는 화소의 상하, 좌우 패턴을 고려하는 선형 보간법으로 MF(magnification factor)의 변화에 따라 보다 선명한 이미지를 쉽게 얻기 위해서 보간하기 전 MF에 따라 패턴을 반영하는 정도를 결정하는 패턴 가중치를 이용한다. 실험 결과에서 제안된 보간법은 계산 복잡도 면에서 기존의 bicubic 보간법 보다 훨씬 간단할 뿐만 아니라 더 좋은 PSNR(peak signal-to-noise ratio)를 갖고 보다 선명한 화질의 영상으로 보간하였다.

페이지 쉬프터 기반의 의사 난수 패턴 생성기 (Pseudo Random Pattern Generator based on phase shifters)

  • 조성진;최언숙;황윤희
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.707-714
    • /
    • 2010
  • 패턴생성기로 LFSR(linear feedback shift register)은 기계 자체에 고유의 선형의존성이 있어 패턴을 생성함에 있어 비트의 위치를 이동시켜 수열을 생성하기 때문에 생성되는 패턴들의 상관관계가 높고 따라서 오류 검출률이 낮아지게 된다. 이런 문제점을 해소하기 위하여 scan chain 사이에 XOR 게이트의 조합으로 구성된 페이지 쉬프터를 장착하여 출력 테스트 패턴의 난수성을 높임으로써 LFSR 고유의 선형의존성을 줄이고 오류 검출률을 높이는 연구가 활발히 진행되어 왔다. 본 논문에서는 PRPG(pseudo random pattern generator)로서 특성 다항식을 원시다항식으로 갖는 LFSR을 사용하여 어떤 임의의 두 채널에서 출력되는 이진 수열의 선형 의존성을 줄이기 위한 방법으로 적절한 탭 수를 유지하며 최소의 위상이동차를 보장하는 페이지 쉬프터를 갖는 LFSR 기반의 PRPG를 구성하는 방법을 제안한다. 제안된 알고리즘에 따라 페이지 쉬프터를 구성하면 기존의 방법보다 페이지 쉬프터를 훨씬 빨리 구성 할 수 있는 장점이 있다.

선형 재료절단 문제의 다항시간 알고리즘 (A Polynomial-Time Algorithm for Linear Cutting Stock Problem)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권7호
    • /
    • pp.149-155
    • /
    • 2013
  • 일반적으로 재료절단 문제는 재료를 절단할 수 있는 패턴을 찾고 선형계획법으로 최적의 패턴 수를 찾는다. 그러나 패턴 수는 일반적으로 지수적으로 증가하기 때문에 사전에 모든 패턴을 고려하는 것은 비현실적인 것으로 알려져 있다. 본 논문은 Suliman의 실현 가능 패턴을 구하는 방법을 적용하여 사전에 패턴을 구하는 방법을 적용하였다. 또한, 실현 가능 패턴들을 대상으로 선형계획법이나 근사 알고리즘을 적용하지 않고 정확한 해를 다항시간으로 얻는 방법을 제안하였다. 제안된 방법은 실현 가능 패턴들 중 모든 요구의 1st 발생 빈도가 손실량 0에 모두 분포하는 경우와 다양한 손실량에 분산되어 분포하는 경우로 구분하여 패턴 수를 분배하는 방법을 적용하였다. 제안된 알고리즘을 2개의 데이터에 적용한 결과 모든 데이터에서 정확한 해를 구하는데 성공하였다.