• 제목/요약/키워드: Polynomial Basis

검색결과 232건 처리시간 0.026초

방사형 기저함수 신경회로망 기반 숫자 인식 시스템의 설계 : 전처리 알고리즘을 이용한 인식성능의 비교연구 (Design of Digits Recognition System Based on RBFNNs : A Comparative Study of Pre-processing Algorithms)

  • 김은후;김봉연;오성권
    • 전기학회논문지
    • /
    • 제66권2호
    • /
    • pp.416-424
    • /
    • 2017
  • In this study, we propose a design of digits recognition system based on RBFNNs through a comparative study of pre-processing algorithms in order to recognize digits in handwritten. Histogram of Oriented Gradient(HOG) is used to get the features of digits in the proposed digits recognition system. In the pre-processing part, a dimensional reduction is executed by using Principal Component Analysis(PCA) and (2D)2PCA which are widely adopted methods in order to minimize a loss of the information during the reduction process of feature space. Also, The architecture of radial basis function neural networks consists of three functional modules such as condition, conclusion, and inference part. In the condition part, the input space is partitioned with the use of fuzzy clustering realized by means of the Fuzzy C-Means algorithm. Also, it is used instead of gaussian function to consider the characteristic of input data. In the conclusion part, the connection weights are used as the extended type of polynomial expression such as constant, linear, quadratic and modified quadratic. By using MNIST handwritten digit benchmarking database, experimental results show the effectiveness and efficiency of proposed digit recognition system when compared with other studies.

최적 pRBFNNs 패턴분류기 기반 3차원 스캐너를 이용한 얼굴인식 알고리즘 설계 (Design of Face Recognition Algorithm based Optimized pRBFNNs Using Three-dimensional Scanner)

  • 마창민;유성훈;오성권
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.748-753
    • /
    • 2012
  • 본 논문에서는 최적 pRBFNNs 패턴분류기 기반 3차원 스캐너를 이용한 얼굴인식 알고리즘을 설계한다. 일반적으로 2차원 영상을 이용한 얼굴인식 시스템은 사진의 명암도를 이용하여 얼굴의 특징을 추출하게 된다. 그렇기 때문에 빛이나 조명, 또는 얼굴 포즈와 같은 환경 변화들은 시스템의 성능을 저하시킨다. 따라서 본 논문에서 제안된 얼굴인식 알고리즘은 2차원 얼굴인식 시스템의 한계를 극복하기 위하여 3차원 스캐너를 사용하여 설계한다. 먼저 3차원 스캐너를 이용하여 얼굴 형상을 스캔하고 스캔된 얼굴 형상은 포즈 보상 과정을 통하여 정면으로 변환된다. 그 후에 Point Signature 기법을 사용하여 얼굴의 깊이 정보를 추출하고 마지막으로 고차원 패턴인식 문제에 대한 해결을 위하여 최적화된 pRBFNNs (Polynomial-based Radial Basis Function Neural Networks) 모델을 사용하여 인식성능을 확인한다.

Derivation of response spectrum compatible non-stationary stochastic processes relying on Monte Carlo-based peak factor estimation

  • Giaralis, Agathoklis;Spanos, Pol D.
    • Earthquakes and Structures
    • /
    • 제3권3_4호
    • /
    • pp.581-609
    • /
    • 2012
  • In this paper a novel non-iterative approach is proposed to address the problem of deriving non-stationary stochastic processes which are compatible in the mean sense with a given (target) response (uniform hazard) spectrum (UHS) as commonly desired in the aseismic structural design regulated by contemporary codes of practice. This is accomplished by solving a standard over-determined minimization problem in conjunction with appropriate median peak factors. These factors are determined by a plethora of reported new Monte Carlo studies which on their own possess considerable stochastic dynamics merit. In the proposed approach, generation and treatment of samples of the processes individually on a deterministic basis is not required as is the case with the various approaches found in the literature addressing the herein considered task. The applicability and usefulness of the approach is demonstrated by furnishing extensive numerical data associated with the elastic design UHS of the current European (EC8) and the Chinese (GB 50011) aseismic code provisions. Purposely, simple and thus attractive from a practical viewpoint, uniformly modulated processes assuming either the Kanai-Tajimi (K-T) or the Clough-Penzien (C-P) spectral form are employed. The Monte Carlo studies yield damping and duration dependent median peak factor spectra, given in a polynomial form, associated with the first passage problem for UHS compatible K-T and C-P uniformly modulated stochastic processes. Hopefully, the herein derived stochastic processes and median peak factor spectra can be used to facilitate the aseismic design of structures regulated by contemporary code provisions in a Monte Carlo simulation-based or stochastic dynamics-based context of analysis.

ON PETERSON'S OPEN PROBLEM AND REPRESENTATIONS OF THE GENERAL LINEAR GROUPS

  • Phuc, Dang Vo
    • 대한수학회지
    • /
    • 제58권3호
    • /
    • pp.643-702
    • /
    • 2021
  • Fix ℤ/2 is the prime field of two elements and write 𝒜2 for the mod 2 Steenrod algebra. Denote by GLd := GL(d, ℤ/2) the general linear group of rank d over ℤ/2 and by ${\mathfrak{P}}_d$ the polynomial algebra ℤ/2[x1, x2, …, xd] as a connected unstable 𝒜2-module on d generators of degree one. We study the Peterson "hit problem" of finding the minimal set of 𝒜2-generators for ${\mathfrak{P}}_d$. Equivalently, we need to determine a basis for the ℤ/2-vector space $$Q{\mathfrak{P}}_d:={\mathbb{Z}}/2{\otimes}_{\mathcal{A}_2}\;{\mathfrak{P}}_d{\sim_=}{\mathfrak{P}}_d/{\mathcal{A}}^+_2{\mathfrak{P}}_d$$ in each degree n ≥ 1. Note that this space is a representation of GLd over ℤ/2. The problem for d = 5 is not yet completely solved, and unknown in general. In this work, we give an explicit solution to the hit problem of five variables in the generic degree n = r(2t - 1) + 2ts with r = d = 5, s = 8 and t an arbitrary non-negative integer. An application of this study to the cases t = 0 and t = 1 shows that the Singer algebraic transfer of rank 5 is an isomorphism in the bidegrees (5, 5 + (13.20 - 5)) and (5, 5 + (13.21 - 5)). Moreover, the result when t ≥ 2 was also discussed. Here, the Singer transfer of rank d is a ℤ/2-algebra homomorphism from GLd-coinvariants of certain subspaces of $Q{\mathfrak{P}}_d$ to the cohomology groups of the Steenrod algebra, $Ext^{d,d+*}_{\mathcal{A}_2}$ (ℤ/2, ℤ/2). It is one of the useful tools for studying these mysterious Ext groups.

유한체 상에서 고속 연산을 위한 직렬 곱셈기의 병렬화 구조 (Parallelized Architecture of Serial Finite Field Multipliers for Fast Computation)

  • 조용석
    • 정보보호학회논문지
    • /
    • 제17권1호
    • /
    • pp.33-39
    • /
    • 2007
  • 유한체 상의 곱셈기는, 오류제어부호, 암호 시스템, 디지털 신호처리 등과 같은 여러 분야에서 기본적인 구성 요소로 사용되고 있다. 그러므로 효율적인 구조를 갖는 유한체 상의 곱셈기를 설계하면 전체적인 시스템의 성능을 대폭 향상시킬 수 있다. 본 논문에서는 기존의 직렬 유한체 곱셈기에 비해 짧은 지연시간을 갖는 새로운 직렬 곱셈기 구조를 제안하였다. 제안한 곱셈기는 유한체의 곱을 표현하는 다항식을 여러 개로 분리한 다음, 이 다항식들을 동시에 처리하는 방식을 사용하여 직렬 곱셈기의 속도를 향상시켰다. 이 곱셈기는 유한체 $GF(2^m)$의 표준기저 상에서 동작하며, 기존의 직렬 곱셈기보다는 짧은 지연시간에 결과를 얻을 수 있고, 병렬 곱셈기보다는 적은 하드웨어로 구현할 수 있다. 제안한 곱셈기는 회로의 복잡도와 지연시간 사이에 적절한 절충을 꾀할 수 있는 장점을 가지고 있다.

최적화된 다항식 방사형 기저함수 신경회로망을 이용한 수도권 여름철 초단기 강수예측 패턴 설계 (Design of Summer Very Short-term Precipitation Forecasting Pattern in Metropolitan Area Using Optimized RBFNNs)

  • 김현기;최우용;오성권
    • 한국지능시스템학회논문지
    • /
    • 제23권6호
    • /
    • pp.533-538
    • /
    • 2013
  • 최근 빈번히 일어나는 국지성 집중호우로 인해 피해가 급격히 증가하고 있다. 인구가 밀집한 수도권과 같은 경우 산사태와 토석류 및 홍수로 인해 인명 및 재산피해가 심각하다. 따라서 집중호우에 대한 예측의 중요성이 증가하고 있다. 우리나라 악천후 강수의 특징으로는 태풍과 집중호우로 구분된다. 이는 지속시간과 지역에 따라 차이를 보인다. 또한, 지역적인 강수는 계절에 따라 변동성이 크고 비선형적이기 때문에 강수를 예측하는데 어려움이 따른다. 본 논문에서는 기상청에서 현업으로 사용하는 초단기 기상 분석 및 예측시스템 (Korea Local Analysis and Prediction System; KLAPS)의 기상 관측 자료를 이용하여 초단기 호우 예측 패턴 모델을 구현한다. 그리고 악천후 시 피해가 큰 수도권을 중심으로 여름철 호우 특보를 예측한다. 유전자 알고리즘(Genetic Algorithm; GA) 기반 다항식 방사형 기저함수 신경회로망(Radial Basis Function Neural Networks; RBFNNs)을 이용하여 초단기 강수 예측 패턴 모델을 설계한다. 최적화된 분류기를 설계하기 위하여 유전자 알고리즘을 이용하여 주요 파라미터인 입력변수의 수, 다항식 차수, 퍼지화 계수, FCM(Fuzzy C-mean) 클러스터 수를 동조한다.

반응표면분석법을 이용한 대추잎 항산화물질의 에탄올추출조건 최적화 (Optimization of Ethanol Extraction Conditions for Antioxidants from Zizyphus jujuba Mill. Leaves Using Response Surface Methodology)

  • 민들레;임석원;안준배;최영진
    • 한국식품과학회지
    • /
    • 제42권6호
    • /
    • pp.733-738
    • /
    • 2010
  • 대추잎 항산화 물질의 고효율 추출을 위한 에탄올 용매추출조건을 반응표면분석법을 사용하여 최적화하였다. Box-Behnken design에 따라 추출공정 조작변수(온도, 시간, 에탄올 농도)를 독립변수로, 이에 따라 영향을 받는 종속변수(총 폴리페놀 함량, 총 플라보노이드 함량, 전자공여능)를 설정하여 실험하였다. 추출물의 총 폴리페놀 함량과 총 플라보노이드 함량은 시간과 온도의 영향을 거의 받지 않으며, 용매비가 높을수록 증가하다가 최고점을 보인 후 다시 감소하는 경향을 나타내었다. 전자공여능 또한 시간과 온도의 영향보다는 용매비에 영향을 많이 받는데, 에탄올 농도가 높을수록 전자공여능이 높게 측정되었다. 추출물의 특성을 모두 만족시키는 최적 추출조건 범위 내에서 임의의 조작조건(온도 $45^{\circ}C$, 시간 15분, 에탄올 농도 45%)을 설정하였다. 최적조건에서 예측값과 실험값을 비교한 결과, 유사한 값을 보여주어 회귀식이 신뢰할 수 있음을 알 수 있었다.

직교배열실험을 이용한 해양플랜트 플로트오버 설치 작업용 능동형 DSF의 민감도해석과 근사모델 비교연구 (A Comparative Study on Approximate Models and Sensitivity Analysis of Active Type DSF for Offshore Plant Float-over Installation Using Orthogonal Array Experiment)

  • 김훈관;송창용
    • 한국융합학회논문지
    • /
    • 제12권3호
    • /
    • pp.187-196
    • /
    • 2021
  • 본 연구에서는 해양플랜트의 플로트오버 설치 작업을 위해 개발된 능동형 갑판지지 프레임(Deck support frame, DSF)의 구조설계에 대해 직교배열실험 방법을 이용한 민감도해석과 다양한 근사모델의 적용에 따른 설계공간의 근사화 특성에 관한 비교연구를 수행하였다. 본 연구의 목적은 효율적인 최적설계안 탐색과 높은 정확도의 근사모델을 생성할 수 있는 직교배열실험 기반의 설계 방법론을 제안하는 것이다. 설계인자는 주요 구조부재의 두께 치수를 적용하였고, 응답함수는 중량과 강도성능을 선정하였다. 직교배열실험을 이용하여 설계인자 별 응답함수에 대해 정량적인 영향도가 분석되었고, 최소중량설계를 실현할 수 있는 최상 설계조건이 탐색되었다. 직교배열실험 결과로부터 반응표면 모델, 크리깅 모델, 체비쇼프 직교 다항식 모델, 그리고 방사기저함수 신경망 모델과 같은 다양한 근사모델이 생성되었다. 근사모델의 결과를 통해 직교배열실험 결과의 타당성을 검증하였으며, 능동형 DSF의 설계공간에 대해 방사기저함수 신경망 모델이 가장 높은 정확도로 근사화할 수 있는 것으로 나타났다.

샐러드용 신선 채소에서의 Listerio monocytogenes 성장예측모델 개발 (Development of a Predictive Model Describing the Growth of Listeria Monocytogenes in Fresh Cut Vegetable)

  • 조준일;이순호;임지수;곽효선;황인균
    • 한국식품위생안전성학회지
    • /
    • 제26권1호
    • /
    • pp.25-30
    • /
    • 2011
  • 본 연구에서는 식중독 예방과 식품의 안전성 확보 및 정량적 미생물 위해평가에 활용하기위하여, Gompertz model과 Baranyi model을 이용하여 샐러드용 신선채소에서 L. monocytogenes의 SGR에 관한 성징예측모델(SGR by Gompertz equation=-0.1606+$0.0574^*Temp$+$0.0009^*Temp^*Temp$, SGR by Baranyi equation=0.3502-$0.0496^*Temp$+$0.0022^*Temp^*Temp$)을 개발하였다. 개발된 모델의 적합성 평가를 위해 MSE, Bf, 및 Af factor를 산출하였다. 샐러드용 신선 채소의 MSE, Bf, Af는 Gompertz model식을 적용한 경우 0.002718, 1.050084, 1.160767, Baranyi model 식을 적용한 경우 0.055186, 1.931472, 2.137181으로 나타나 Gompertz model식을 적용하여 개발한 예측모델이 Baranyi model 식을 이용하여 개발한 예측모델에 비해 적합성이 높은 것으로 나타났다. Gompertz model식을 활용하여 본 연구에서 개발된 샐러드용 신선 채소에서의 L. monocytogenes 성장 예측모델은 신선 채소류를 생산, 가공, 보관 및 판매하는 산업체에서 널리 활용 가능할 것으로 판단되며, 더욱 정확한 예측모델 개발을 위해서는 pH 및 수분활성도 등 다양한 변수에 따른 미생물의 성장패턴 변화 등에 관한 연구가 추가적으로 시행되어야 할 것으로 생각되어 진다.

타원곡선 암호시스템을 위한 GF(2$^{m}$ )상의 비트-시리얼 나눗셈기 설계 (Design of a Bit-Serial Divider in GF(2$^{m}$ ) for Elliptic Curve Cryptosystem)

  • 김창훈;홍춘표;김남식;권순학
    • 한국통신학회논문지
    • /
    • 제27권12C호
    • /
    • pp.1288-1298
    • /
    • 2002
  • 타원곡선 암호시스템을 GF(2$^{m}$ )상에서 고속으로 구현하기 위해서는 빠른 나눗셈기가 필요하다. 빠른 나눗셈 연산을 위해선 비트-패러럴 구조가 적합하나 타원곡선 암호시스템이 충분한 안전도를 가지기 위해서는 m의 크기가 최소한 163보다 커야 한다. 즉 비트-패러럴 구조는 0(m$^2$)의 면적 복잡도를 가지기 때문에 이러한 응용에는 적합하지 않다. 따라서, 본 논문에서는 CF(2$^{m}$ )상에서 표준기저 표기법을 사용하여 모듈러 나눗셈 A(x)/B(x) mod G(x)를 고속으로 수행하는 새로운 비트-시리얼 시스톨릭 나눗셈기를 제안한다. 효율적인 나눗셈기 구조를 얻기 위해, 새로운 바이너리 최대공약수(GCD) 알고리즘을 유도하고, 이로부터 자료의존 그래프를 얻은 후, 비트-시리얼 시스톨릭 나눗셈기를 설계한다. 본 논문에서 제안한 나눗셈기는 0(m)의 시간 및 면적 복잡도를 가지며, 연속된 입력 데이터에 대하여, 초기 5m-2 사이클의 지연 후, m 사이클 마다 나눗셈의 결과를 출력한다. 제안된 나눗셈기를 동일한 입출력 구조를 가지는 기존의 연구 결과들과 비교 분석한 결과 칩 면적 및 계산 지연시간 모두에 있어 상당한 개선을 보인다. 따라서 제안된 나눗셈기는 적은 하드웨어를 사용하면서 고속으로 나눗셈 연산을 수행할 수 있기 때문에 타원곡선 암호화시스템의 나눗셈 연산기로 매우 적합하다. 또한 제안한 구조는 기약 다항식(irreducible polynomial) 선택에 있어 어떤 제약도 두지 않고, 단 방향의 신호흐름을 가지면서, 매우 규칙적이기 때문에 필드 크기 m에 대해 높은 유연성 및 확장성을 제공한다.였다. an extraction system, a new optical nonlinear joint transform correlator(NJTC) is introduced to extract the hidden data from a stego image in real-time, in which optical correlation between the stego image and each of the stego keys is performed and from these correlation outputs the hidden data can be asily exacted in real-time. Especially, it is found that the SNRs of the correlation outputs in the proposed optical NJTC-based extraction system has been improved to 7㏈ on average by comparison with those of the conventional JTC system under the condition of having a nonlinear parameter less than k=0.4. This good experimental results might suggest a possibility of implementation of an opto-digital multiple information hiding and real-time extracting system. 촉각에 있는 지각신경세포가 뇌의 촉각엽으로 뻗어 들어가 위의 5가지 신경연접중 어느 형을 형성하는지를 관찰하기 위하여 좌측 촉각의