• 제목/요약/키워드: discriminants

검색결과 22건 처리시간 0.019초

CONSTRUCTING PAIRING-FRIENDLY CURVES WITH VARIABLE CM DISCRIMINANT

  • Lee, Hyang-Sook;Park, Cheol-Min
    • 대한수학회보
    • /
    • 제49권1호
    • /
    • pp.75-88
    • /
    • 2012
  • A new algorithm is proposed for the construction of Brezing-Weng-like elliptic curves such that polynomials defining the CM discriminant are linear. Using this construction, new families of curves with variable discriminants and embedding degrees of $k{\in}\{8,16,20,24\}$, which were not covered by Freeman, Scott, and Teske [9], are presented. Our result is useful for constructing elliptic curves with larger and more flexible discriminants.

Small discriminants

  • Hahn, S.;Oh, Y.
    • 대한수학회보
    • /
    • 제29권2호
    • /
    • pp.201-204
    • /
    • 1992
  • After this discovery of lower bounds by Stark and Odlyzko, some people searched for number fields with relatively small discriminants. Also some others studied algorithms which will produce number fields with the smallest absolute value of the discriminant for a fixed degree n. However, this algorithmic approach does not work well if the extension degree n is greater than seven or eight. And it is not clear whether current computers can finish those algorithms in a reasonable amount of time for large n. So we are justified in our approach for this subject. In this paper we will report the results of our computations. Some number fields we found are better than previously known examples. Others are rediscoveries of known examples. However, there is theoretically nothing new in our approach to this subject.

  • PDF

A Study on the Nonlinear Dynamics of PR Interval Variability Using Surrogate data

  • 이종민;박광석;신인선
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1996년도 춘계학술대회
    • /
    • pp.27-30
    • /
    • 1996
  • PR interval variability has been proposed as a noninvasive tool for in-vestigating the autonomic nervous system as welt as heart rate variability. The goal of this paper is to determine whether PR interval variability is generated from deterministic nonlinear dynamics. The data used in this study is a 24-hour bolter ECGs of 20 healthy adults. We developed an automatic PR interval measurement algorithm, and tested it using MIT ECG Databases. The general discriminants of nonlinear dynamics, such as, correlation dimension and phase space reconstruction are used. Surrogate data is generated from simpler linear models to have similar statistical characteristics with the original data. Nonlinear discriminants are applied to both data, and compared for any significant results. It was concluded that PR interval variability shows non-linear characteristics.

  • PDF

얼굴인식을 위한 해마의 뇌모델링 학습 알고리즘 개발 (Development of Learning Algorithm using Brain Modeling of Hippocampus for Face Recognition)

  • 오선문;강대성
    • 대한전자공학회논문지SP
    • /
    • 제42권5호
    • /
    • pp.55-62
    • /
    • 2005
  • 본 논문에서는 인간의 인지학적인 두뇌 원리인 대뇌피질과 해마 신경망을 공학적으로 모델링하여 얼굴 영상의 특징 벡터들을 고속 학습하고, 각 영상의 최적의 특징을 구성할 수 있는 해마 신경망 모델링 알고리즘인 HNMA(Hippocampal Neuron Modeling Algorithm)을 이용한 얼굴인식 시스템을 제안한다. 시스템은 크게 특징추출 부분과 학습 및 인식 부분으로 구성 되어 있으며, 특징추출 부분에서는 PCA(Principal Component Analysis)와 LDA (Linear Discriminants Analysis)를 순차적으로 적용하여 분별력이 좋은 특징들로 구성한다. 학습부분에서는 해마 신경망 구조의 순서에 따라 입력되는 영상 데이터의 특징들을 치아 이랑 영역에서 호감도 조정에 따라서 반응 패턴으로 이진화 하고, CA3 영역에서 자기 연상 메모리 단계를 거쳐 노이즈를 제거한다. CA3의 정보를 받는 CAI영역에서는 신경망에 의해 학습되어 장기기억이 만들어 진다. 제안한 시스템의 성능을 평가하기 위하여 실험은 표정과 포즈변화 그리고 저 화질 이미지를 각각 구분하여 인식률을 확인하였다. 실험 결과, 본 논문에서 제안하는 특징 추출 방법과 학습 방법을 다른 방법들과 비교하였을 때, 학습시간비용과 인식률에서 우수함을 확인하였다.

실시간 얼굴인식 시스템을 위한 새로운 LINF 알고리즘의 제안 (The Suggestion of LINF Algorithm for a Real-time Face Recognition System)

  • 장혜경;강대성
    • 대한전자공학회논문지SP
    • /
    • 제42권4호
    • /
    • pp.79-86
    • /
    • 2005
  • 본 논문에서는 실시간 얼굴인식 시스템을 위한 새로운 LINF(Linear Independent Non-negative Factorization) 알고리즘을 제안한다. 시스템은 크게 얼굴추출 부분과 얼굴인식 부분으로 구성 되어 있으며, 얼굴추출 부분에는 차영상, 눈과 입의 영역 검출 그리고 정규화 방법을 사용하였고, 얼굴인식 부분에는 추출된 얼굴 후보 영역 영상에 LINF 를 적용하였다. 기존의 PCA(Principal Component Analysis)만을 사용한 인식시스템은 낮은 인식률을 보였으며, LDA(Linear Discriminants Analysis)만을 사용한 인식시스템에서는 학습데이터의 수에 비하여 영상의 화소 개수가 많은 경우 LDA를 그대로 적용하기 곤란하였다. 이러한 단점을 극복하기 위하여, 본 논문에서 제안하는 시스템은 기존의 고유얼굴과 달리 비음수 값을 갖는 행렬로 차원을 축소하여 LDA를 적용하였다. 제안한 시스템의 성능을 평가하기 위하여 자체 제작한 DAUface 데이터베이스와 영국 Cambridge 에 있는 AT&T 연구소에서 제공하는 ORL 데이터베이스를 가지고 실험을 하였다. 실험 결과, 제안된 방법이 PCA 방법과 LDA 방법, ICA(Independent Component Analysis) 방법, 그리고 PLMA(PCA-based LDA mixture algorithm)에 비해 인식률이 상당히 우수함을 알 수 있었다.

On Two Sequences of Polynomials Satisfying Certain Recurrence

  • Kim, Seon-Hong
    • 통합자연과학논문집
    • /
    • 제5권2호
    • /
    • pp.131-134
    • /
    • 2012
  • Bae and Kim displayed a sequence of 4th degree self-reciprocal polynomials whose maximal zeros are related in a very nice and far from obvious way. Kim showed that the auxiliary polynomials in their results are related to Chebyshev polynomials. In this paper, we study two sequences of polynomials satisfying the recurrence of the auxiliary polynomials with generalized initial conditions. We obtain same results with the auxiliary polynomials from a sequence, and some interesting conjectural properties about resultants and discriminants from another sequence.

An EIIiptic Approach to Learning Discriminants

  • Karbou, Fatiha;Karbou, Fatima;Karbou, M.
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.153-157
    • /
    • 1998
  • It is wisely stated that the most valuable knowledge that a person cam acquire is the knowledge of how to learn. The human's learning is characterized by the ability to extract relationships between the different characters of a given situation. The ellipse is a first approach of comparison. We assimilate each character to a half axis of the ellipse and the result is a geometrical figure that varies according to values of the two characters. Thus, we take into account the two characters as an alone entity.

  • PDF